"Algoritmlarni loyihalash" fani bo‘yicha 2-laboratoriya ishi variantlari va topshiriq bandlari

“Algoritmlarni loyihalash” fani bo‘yicha 2-laboratoriya ishi variantlari va topshiriq bandlari:
Berilgan jadvaldan n nomerdan boshlab 15 tа qiymat ko’chirib olinsin, bunda n talabalarni guruh jurnalidagi tartib raqami, Jadvaldagi  variantga  deb olinadi va variant jadvali  i=0,1,2,…,n ko’rinishida belgilanadi,

i	x	y	i	x	y
10	-2.0	-6.9630	18	-1.2	-14.6544
11	-1.9	-10.1919	19	-1.1	-13.4719
12	-1.8	-12.6144	20	-1.0	-11.9630
13	-1.7	-14.3359	21	-0.9	-10.2879
14	-1.6	-15.4224	22	-0.8	-8.3824
15	-1.5	-15.9375	23	-0.7	-6.3279
16	-1.4	-15.9424	24	-0.6	-4.1664
17	-1.3	-15.4959

2-misol: N talabaning tartib raqami. n₁=N%2, ya’ni 2ga bo’lgandagi qoldi’gi.

,
Funksiyani furye qatoriga yoying.

3-misol

1. 
   Variantda berilgan graf qirralari narxlari matritsasiga ko‘ra planar graf chizing. Izoh: C=(Cij) matritsa Cij elementi grafning i-va j-uchlarini tutashtiruvchi qirra bo‘yicha harakat narxi. Cij=0 bo‘lgan hol i-, j- uchlarini tutashtiruvchi qirra yo‘qligini bildiradi.
   

Variantlarni yechimiga namuna narxlar matritsasi bo‘lgan holni ko‘ramiz С=

Grafni qurishda birinchi uchi sifatida eng yuqori karrali uchlaridan birini olgan ma’qul. So‘ngra shu uchidan chiqqan qirralarini quramiz. Hosil bo‘lgan qirralar uchlaridan esa navbatdagi qirralarini tuzishni toki barcha qirralari shaklanguncha davom ettiriladi. Xususan, berilgan variantdagi graf matritsasiga ko‘ra uch karrali uchlaridan biri V₆ ni tanlaymiz va undan chiquvchi

1. 
   V₆ V_1, V₆ V_3, V₆ V₄ qirralarini chizamiz. So‘ngra V₁ uchidan chiquvchi
   
2. 
   V₁ V_2, V₁ V₅ qirralarni chizamiz. Shundan so‘ng keyingi qirralarni
   
3. 
   V₃ V_2, V₃ V₄ larni chizamiz
   
4. 
   oxirida V₄ V₅ qo‘shiladi
   

10-variant