Ma’lumotlar tuzilmasi va algoritmlari” fani bo’yicha Kunduzgi ta’lim uchun Bilim sohasi


Download 150.23 Kb.
bet3/5
Sana21.11.2023
Hajmi150.23 Kb.
#1791405
1   2   3   4   5
Bog'liq
МТ ва А silabus 2023-2024 A.Xoitqulov kunduzgi yangisi

MUSTAQIL TA’LIM (MT)

Soat

Ma'ruza va amaliy mashg'ulotlar va mustaqil uy vazifalarini o'zlashtirish. Ulardan:

106

Ma'ruzalarni o'zlashtirish va yangi mavzularga tayyorgarlik ko'rish

30

Amaliy topshiriqlarni o'zlashtirish va bajarish

30

Mustaqil ish uchun taklif etilayotgan mavzu konspektini tayyorlash

20

Mustaqil ish uchun taklif qilingan mavzu taqdimotini tayyorlash

20

Mustaqil ish uchun taklif qilingan mavzu yuzasidan hisobot va himoya

6




MUSTAQIL TA’LIM UCHUN TAVSIYA ETILADIGAN MAVZULAR(MT):


Ma’lumotlar, algoritmlar va ma’lumotlar tuzilmasi tushunchalari.


Ma’lumotlami ifodalash bosqichlari. Ma’lumotlar toifalari.


Ma’lumotlaming abstrakt tuzilmasi.


Ma'lumotlar tuzilmalarining umumiy ko'rinishlari.


Ma'lumotlaming sozlangan turlari: massivlar, vectorlar, yozuvlar , to’plamlar va ko’rsatkichli turlar.


Chiziqli ma’lumotlar tuzilmalari


Statik va dinamik massivlar.


Chiziqli konteynerlar va ulami qo‘llash.


Iteratorlar va ulaming turlari.


Ma’lumotlami qidirish usullari, algoritmlari va ularning samaradorligi. Qidiruv tushunchasi va uning vazifasi.


Chiziqli qidiruv.


Binar qidiruv.


Qidirish usullari samaradorligi va optimallashtirish.


Ma'lumotlami saralash algoritmlari. Saralash tushunchasi va uning vazifasi.


Saralashning qat’iy usullari va ulaming samaradorligi.




Saralashning yaxshilangan usullari va ularning samaradorligi.


Ma’lumotlami xeshlash algoritmlari.


Xesh jadval va xesh funksiyalari.


Chiziqli bog'langan ro'yxatlar.


Bog'langan ro'yxatlar haqida tushunchalar.


Bog'langan ro'yxatlar klassifikatsiyasi, Chiziqli bog’langan ro’yhatlami mantiqiy tasvirlash.


Bir bog'lamli ro’yxatlar ustida amallar va ulaming algoritmlari.


Ikki bog’Iamli ro’yxatlar ustida amallar va ulaming algoritmlari.


Stek. Stekni massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari.


Navbat. Navbatni massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari.


Dek. Dekni massiv yordamida tasvirlash va ular ustida amal bajarish algoritmlari.


Stek, navbat va dek. Stek, navbat va deklami chiziqli bog’langan ro’yhat yordamida tasvirlash va ular ustida amal bajarish algoritmlari.


Rekursiya va uni dasturlashda ishlatish.


Rekursiv algoritmlar, ulaming tahlili. Rekursiyaga doir misollar.


Daraxtsimon ma’lumotlar tuzilmalari. Ta'riflar va xususiyatlar.




Asosiy adabiyotlar

1

Shukla, Rajesh K. Data Structures Using C and C++; monograph - New Delhi: Wiley India, 2012. - 502 p.

2

Kruse, Robert L. Data Structures and Program Design in C: monograph. -New Delhi: Dorling Kindersley (India) Pvt. Ltd, 2012. - 607 p.

Qo’shimcha adabiyotlar

3

Вирт, Никлаус. Алгоритмы и структуры данных. Учебник - 2-е изд., испр.
-М.: ДМК Пресс, 2012. - 272 с.

4

Adam Drozdek. Data structures and algorithms in C++. Fourth edition. Cengage Learning. 2013 y.

5

Кормен T., Лейзерсон Ч., Ривест P. «Алгоритмы. Построение и анализ», 2013 г.

6

Г.Шилтд Самоучитель C++. 5-е издание. “БХВ Петербург” 2010 г.

7

Вирт Н. Алгоритмы и структуры программы//М., Оберон, 2010 г.

8

Род Хаггарти «Дискретная математика для программистов» 2012 г.

9

Томас Х.Кормен «Алгоритмы. Вводный курс» 2014 г.


Download 150.23 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling