Hozirgi kunda biror bir sohada ishni boshlash va uni boshqarishni kompyutersiz tasavvur qilish qiyin. XXI asr savodxon kishisi bo’lishi uchun kompyuter savodxon bo’lish, axborot texnologiyalarini puxta egallamoq lozim

Kommivoyajer masalasi yechimlarini tarmoqlanish va chegaralar usuli bilan tadqiq qilish.

Tartiblash usullari. Xoara algoritmi.

Variant 3

1. Tasvirlarni tanish masalasining algoritmini asimptotik baxosini yaxshilash.

2. Eng qisqa yo’llar. Deykstra algoritmining so’zli tavsifi va chizmasi.

3. Matrisalarni ko’paytirish uchun Shtrassen algoritmi.

2. 
   yakuniy nazorat biletlari
   

O’zbekiston Respublikasi Oliy va O’rta maxsus ta’lim vazirligi

Alisher Navoiy nomidagi Samarqand davlat universiteti

Fakultet: Mexanika-matematika Yo’nalish: 5480100 –

amaliy matematika va informatika

O’quv yili: 2010-2011 Kurs: 2 Semestr: 3

Fan: «Algoritmlar nazariyasi»

Variant 1

1. Algoritmlash fani va algoritmlash san’ati.

2. Maksimum topish algoritmini tadqiq qilish.

3.Natural n va a₁, ..., a_n xaqiqiy sonlar berilgan.

Min(a₂, a₄,...)+ Max(a₁, a₃,...)ni xisoblaydigan algoritm va dastur tuzing.

Kafedra mudiri: prof. I.I. Jumanov

Variant 2

1. Algoritmlashning matematik asoslari. Matematik induksiya.

2. Kommivoyajer masalasini yechish uchun GTS algoritmi. Evristik algoritmlar.

3. Natural n, haqiqiy n*9 ulchamli matrisa berilgan. Har bir ustunning o’rta arifmetigini topadigan algoritm tuzing

Variant 3

1. Algoritmlashning matematik asoslari. Yig’indi va ko’paytmalar. Butun qiymatli funksiyalar.

2. Deykstra algoritmining psevdokoddagi ko’rinishi va uning baxosi.

3. x₁=y₁=1; x₂=y₂=2; , i=3,4,... berilgan. x₁,y₁, x₂,y₂,.... x₂₅,y₂₅ ni hisoblaydigan algoritm tuzing

Variant 4