Nukus filiali telekommunkatsiya texnologiyalari va kasbiy ta’lim

I. Kirish. Chiziqli. Tarmoqlanuvchi va takrorlanuvchi algoritmlar. Ushbu bo’limda Algortimlarning asosiy tushunchalari, chiziqli, tarmoqlanuvchi, takrorlanuvchi, izlash va tanlash algoritmlari haqida tushuncha beriladi

Blok mazmuni	Soat
1. Kirish. Chiziqli. Tarmoqlanuvchi va takrorlanuvchi algoritmlar	2
Izlash va tanlash algoritmlari. Ketma-ket va binary izlash	2

II. Saralash algoritmlari. Ushbu bo’limda saralash algoritmlari hisoblanadigan asosiy 4 ta algoritm haqida tushuncha beriladi.

Blok mazmuni	Soat
O’rniga qo’yish yo’rdamida saralash	2
Pufakli saralash	2
Shell saralash usuli	2
Ildizli saralash	2

III. Sonli algoritmlar. Ushbu bo’limda Gorner sxemasi, matricalarning ko’paytirish algoritmlari haqida tushuncha beriladi.

Blok mazmuni	Soat
Ko’p xadlarning qiymatlarini hisoblash. Gorner sxemasi	2
Matricalarni ko’paytirish. Vinograd va Shtrassen usullari	2
Chiziqli tenglamalarni echish. Gauss-Jordan usuli	2

IV. Graf algoritmlari. Ushbu bo’limda graflar nazariyasi va Deykstra algoritmi haqida tushuncha beriladi.

Blok mazmunı	Saat
Graflar nazariyasi	2
Qisqa yo’lni izlash algoritmi. Deykstra algoritmi	2

6. 
   Parallel algoritmlar. Ushbu bo’limda parallel algoritmlar, parallel kompyuter arxitekturalari haqida tushuncha beriladi.
   

Blok mazmunı	Saat
Parallelizmga kirish.	2
Sodda parallel amallar	2
Parallel qidirish	2
Parallel saralash	2

Laboratoriya ishlari:

Blok mavzusi	Soat
1-Laboratoriya ishi: Chiziqli. Tarmoqlanuvchi va takrorlanuvchi algoritmlar.	4
2-Laboratoriya ishi: Izlash va tanlash algoritmlari. Ketma-ket va binary izlash.	4
3-Laboratoriya ishi: Saralash algoritmlari. O’rniga qo’yish yo’rdamida saralash. Pufakli saralash. Shell saralash usuli. Ildizli saralash	16
4-Laboratoriya ishi. Sonli algoritmlar. Gorner sxemasi. Vinograd va Shtrassen usullari. Gauss-Jordan usuli	12
5-Laboratoriya ishi: Graf algoritmlari. Deykstra algoritmi	8
6-Laboratoriya ishi: Parallel algoritmlar. Sodda parallel amallar. Parallel qidirish. Parallel saralash	16
Jami	60

Mustaqil ta’lim mavzulari:

Blok tematikası	Saat
1. Graflar bilan ishlash algoritmlari.	8
2. Ko’p oqimli algoritmlar.	6
3. Chiziqli dasturlash.	8
4. Matricalar bilan ishlash.	6
5. Polinomlar. Fure almashtirish.	8
6. Sonli algoritmlar.	8
7. Taqribiy algoritmlar.	6
8. Yig’indi va qatorlar.	6
9. Diskret tasodifiy ehtimollar.	6
10. Simpleks algoritmlari.	8
11. NP masalalari.	8
12. Tezkor saralash.	6
13. Daraxt saralashi.	6
Jami	90

Yuklama

Dars turi	Soat
Ma’ruza	30
Laboratoriya ishi	60
Amaliy ishalr	-
Mustaqil ishlar	90
JAMI	180

O’qitish strategiyasi
Kursning rivojlanib borishi quydagicha amalga oshiriladi: talaba ma’ruza davomida kurs bo’yicha zarur nazariy bilimlarni oladi. Semestr davomida test ko’rinishida ikki marta oraliq nazorat ishi o’tkaziladi. Laboratoriya ishlari vaqtinda, ma’ruza davomida berilgan nazariy bilimlarning amaliy qo’llanishini ko’rsatib beradi. Har bir laboratoriya ishi yakunida mavzuni yana da mustakkamlash maqsadida musataqil ishlar bajarish uchun talaba individual ravishta topshiriqlar oladi. Semestr davomida student 6 laboratoriya ishlarini bajarish kerak.
Baholash
Kursning nazariy bo’limi ikki oraliq nazarot ishidan(testlardan) iborat.

Amaliy qismda har bir to’rt bo’lim asosidagi 15 laboratoriya ishidan iborat.

Testlar: 20% (10% har biri uchun)

Laboratoriya topshiriqlar: 30% (1-2 laboratoriyalar uchun 3%, 3-6 laboratoriyalari uchun 6% har biri uchun)

Yakuniy nazorat: 50%
Laboratoriya topshiriqlarini baholash: LMS tizimi uchun 1-2 laboratoriyalar uchun 3 balldan, 3-6 laboratoriyalari uchun 6 balldan, 6 laboratoriya ishidan iborat.
1-2 laboratoriyalar:

Bólim	Ball	Kriteriya
Topshiriq	1	Topshiriq tog’ri bajarilgan, kodta xatoliklar yo’q, olingan natijalar berilgan topshiriq shartlariga to’liq mos keladi.
	1	Topshiriq tog’ri bajarilgan, kodta ba’zi xatoliklar bor, olingan natijalar berilgan topshiriqni shartlariga to’liq mos emas.
	0	Topshiriq xato bajarilgan, kodta xatoliklar ko’p, natija olinmagan yoki olingan natijalar berilgan topshiriq shartlariga umuman mos kelmaydi.
Himoya	1	Berilgan topshiriq bajarilishi boyicha o’qituvchi savollariga to’liq javob berdi.
	0	Berilgan topshiriq bajarilishi boyicha o’qituvchi savollariga javob bera olmadi.

3-6 laboratoriyalar:

Bólim	Ball	Kriteriya
Topshiriq	2	Topshiriq tog’ri bajarilgan, kodta xatoliklar yo’q, olingan natijalar berilgan topshiriq shartlariga to’liq mos keladi.
	2	Topshiriq tog’ri bajarilgan, kodta ba’zi xatoliklar bor, olingan natijalar berilgan topshiriqni shartlariga to’liq mos emas.
	0	Topshiriq xato bajarilgan, kodta xatoliklar ko’p, natija olinmagan yoki olingan natijalar berilgan topshiriq shartlariga umuman mos kelmaydi.
Himoya	2	Berilgan topshiriq bajarilishi boyicha o’qituvchi savollariga to’liq javob berdi.
	0	Berilgan topshiriq bajarilishi boyicha o’qituvchi savollariga javob bera olmadi.

Baholash muddatlari:

Har bir topshiriq uchun belgilangan muddat o’rnatiladi (deadline). Uyga topshiriqlar o’z vaqtida bajarilmasa baho pasayip boriladi.

Adabiyotlar ro’yxati
Asosiy adabiyotlar:

1. 
   Дж. Макконнелл. Основы современных алгоритмов. Пер. с англ. 2-е изд. М.:Техносфера. 2004 г. – 368с.
   

Qo’shimcha adabiyotlar:

1. 
   Г.Шилтд Самоучитель С++. 5-е издание. “БХВ Петербург” 2010 г.
   
2. 
   Колдаев Основы_алгоритмизации_и программирования. 2013 г.
   
3. 
   Род Хаггарти «Дискретная математика для программистов» 2012 г.
   
4. 
   Томас Х.Кормен «Алгоритмы. Вводный курс» 2014 г.
   
5. 
   Г.Уоррен «Алгоритмические трюки для программистов», 2014 г.