Fan dasturini oʻzgartirish: Maʼlumotlar tuzilmasi va algoritmlar

II. Asosiy nazariy qism (maʼruza mashgʻulotlari)

2.1. Fan tarkibiga quyidagi mavzular kiradi:

Yangi maruza mavzusini qo'shish
1-ma'ruza. Kirish. O‘zgaruvchilar va strukturalar haqida tushuncha
2-ma'ruza. Xotira boshqaruvi va ko‘rsatkichlar
3-ma'ruza. Dinamik massiv, vektor, stek va to‘plam ma’lumot turlari.
4-ma'ruza. Roʻyxat haqida tushuncha. Bir tomonlama va ikki tomonlama roʻyxatlar. Navbat haqida tushuncha.
5-ma'ruza. Saralash, qidirish va sonlar bilan ishlash algoritmlari.
6-ma'ruza. Daraxtlar haqida tushuncha. BST va AVL daraxtlari.
7-ma'ruza. Graf tushunchasi va ifodalanish usullari.

III. Amaliy mashgʻulotlar boʻyicha koʻrsatma va tavsiyalar

3.1. Amaliy mashgʻulotlar uchun quyidagi mavzular tavsiya etiladi:

Yangi amaliy mashg'ulot mavzusini qo'shish
1-amaliy ish. Oʻzgaruvchilar bilan ishlash
2-amaliy ish. Strukturalar yaratish va qoʻllash
3-amaliy ish. Koʻrsatkichlar bilan ishlash asoslari
4-amaliy ish. Dinamik xotira boshqaruvi, dinamik massivlar bilan ishlash
5-amaliy ish. Vektor maʼlumot tuzilmasi bilan ishlash
6-amaliy ish. Stek maʼlumot tuzilmasi bilan ishlash
7-amaliy ish. Toʻplam maʼlumot tuzilmasi bilan ishlash
8-amaliy ish. Bir, ikki tomonlama roʻyxatlar bilan ishlash
9-amaliy ish. Navbat maʼlumot tuzilmasi bilan ishlash
10-amaliy ish. Bubble sort algoritmini dasturlash
11-amaliy ish. Selection va Insertion sortni dasturlash
12-amaliy ish. Merge sort algoritmini dasturlash
13-amaliy ish. Quick sort algoritmini dasturlash
14-amaliy ish. Linear, Binary search algoritmini dasturlash
15-amaliy ish. Oddiy daraxt maʼlumot tuzilmasini yaratish
16-amaliy ish. Binary Search Tree algoritmini dasturlash
17-amaliy ish. Binary Search Tree traversal algoritmlari
18-amaliy ish. AVL daraxti maʼlumot tuzilmasini yaratish
19-amaliy ish. Graflarni ifodalash usullari
20-amaliy ish. Graflarda qiymatlarni qidirish algoritmlari
21-amaliy ish. Qisqa yoʻlni topish – Dekstra algoritmi
22-amaliy ish. Qisqa yoʻlni topish – Floyd algoritmi
23-amaliy ish. Oqimni boshqarish – Ford–Fulkerson algoritmi

V. Mustaqil taʼlim va mustaqil ishlar.

5.1. Mustaqil ishlar uchun quyidagi mavzular tavsiya etiladi:

Yangi mustaqil ish mavzusini qo'shish
1-mustaqil ish. Maʼlumotlar tuzilmalarining dasturlashdagi oʻrni
2-mustaqil ish. C++ da rekursiya va uning qoʻllanilishi
3-mustaqil ish. Big-O notatsiyasi va algoritmlarni tahlil qilish
4-mustaqil ish. Dinamik massiv va statik massivning farqlari
5-mustaqil ish. Vector va List sinflarining solishtirma tahlili
6-mustaqil ish. Stack va Queue amaliy qoʻllanilishi (operatsion tizimlarda, kalkulyatorlarda)
7-mustaqil ish. Hash jadval va xesh funksiyalari
8-mustaqil ish. Koʻrsatkichlar yordamida massivlarni boshqarish
9-mustaqil ish. Roʻyxatlar yordamida masala yechish (masalan, polinom ifodalar)
10-mustaqil ish. Priority Queue va uning amaliy sohalari
11-mustaqil ish. Saralash algoritmlari samaradorligini taqqoslash
12-mustaqil ish. Qidirish algoritmlarini tahlil qilish
13-mustaqil ish. BST va AVL daraxtlari afzalliklari
14-mustaqil ish. Daraxt traversallarining amaliy qoʻllanishi
15-mustaqil ish. Graf nazariyasi va uning real hayotdagi qoʻllanishi
16-mustaqil ish. Qisqa yoʻlni topish algoritmlarining taqqoslanishi
17-mustaqil ish. Oqimni boshqarish algoritmlari va transport tizimlari
18-mustaqil ish. C++ STLʼda graflar bilan ishlash imkoniyatlari
19-mustaqil ish. Murakkab masalalar yechimida maʼlumot tuzilmalarining oʻrni
20-mustaqil ish. Segment daraxtlari va ularning qoʻllanilishi
21-mustaqil ish. Fenwick daraxti (Binary Indexed Tree) va samarali hisoblash
22-mustaqil ish. Union-Find (Disjoint Set Union) maʼlumotlar tuzilmasi
23-mustaqil ish. Trie daraxti va matn qidirishda qoʻllanilishi
24-mustaqil ish. Heap (Binary Heap, Fibonacci Heap) va uning algoritmlardagi roli
25-mustaqil ish. Hash Collision muammosi va uni yechish usullari
26-mustaqil ish. Backtracking algoritmlari va kombinatorik masalalar
27-mustaqil ish. Divide and Conquer yondashuvi va amaliy misollar
28-mustaqil ish. Dinamik dasturlashning asoslari va klassik masalalar
29-mustaqil ish. Greedy algoritmlarning samaradorligi va cheklovlari
30-mustaqil ish. Parallel algoritmlar va katta hajmdagi maʼlumotlar bilan ishlash

VIII. Taʼlim texnologiyalari va metodlari

Quyidagi taʼlim texnologiyalari va metodlaridan foydalaniladi:

Texnologiyani tanlash
- Maʼruzalar
- Amaliy ishlarni bajarish va xulosalash
- Blits-soʻrov
- Guruhlarda ishlash
- Aqliy hujum
- Taqdimotlarni qilish
- Jamoa boʻlib ishlash va himoya qilish uchun loyihalar
- Individual amaliy mashgʻulotlar
- Tanqidiy va mantiqiy fikrlash

X. Adabiyotlar bilan ta'minlanganlik

Quyidagi asosiy adabiyotlardan foydalaniladi:

Asosiy adabiyot qo'shsh Update
Asosiy - 1. Павлов Л. А., Первова Н.В. Структуры и алгоритмы обработки данных. Учебник, 2-е изд., испр. и доп. — СанктПетербург: Лань, 2020. — 256 с.
Asosiy - 2. Скиена С. С. Алгоритмы. Руководство по разработке. 3-е изд. Пер. с англ. СПб.: БХВ-Петербург, 2022. - 848 с.
Asosiy - 3. Хайнеман Ж., Поллис Г., Селков С. Алгоритмы. Справочник с примерами на С, C++, Java и Python, 2-е изд. Пер. с англ. — СПб: ООО "Альфа-книга", 2017. - 432 с.

Qo'shimcha adabiyot bilan ta'minlanganlik

Quyidagi qo'shimcha adabiyotlardan foydalaniladi:

Qo'shimcha adabiyot qo'shsh Update
Qo'shimcha - 1. Страуструп Б. Программированиею. Принципы и практика с использованием С++, 2-е изд. Пер. с англ. - М.: ООО "И.Д.Вильяме", 2016. - 1328 с.
Qo'shimcha - 2. Москвитин А.А. Структуры данных и алгоритмы. Учебное пособие для проведения занятий по дисциплине «Программирование» со студентами очной формы обучения. Пятигорск: РИА-КМВ; 2021. - 144 с.

Internet axborot manbalari bilan ta'minlanganlik

Quyidagi internet axborot manbalaridan foydalaniladi:

Internet axborot manbalari qo'shsh Update
Internet manbasi - 1. https://cplusplus.com
Internet manbasi - 2. https://cppreference.com
Internet manbasi - 3. https://isocpp.org/std/the-standard

Fan/modul uchun mas'ullar

Yangi muallif qo'shsh
Tuzuvchi - 1. M.Abduvoxidov - Qoʻqon universiteti Andijon filiali Kompyuter injiniringi va raqamli texnologiyalar kafedrasi dotsent v.b.
Tuzuvchi - 2. M.Olimov - Qoʻqon universiteti Andijon filiali “Kompyuter injiniringi va raqamli texnologiyalar” kafedrasi katta oʻqituvchisi.
Tuzuvchi - 3. A.Abdumalikov - Qoʻqon universiteti Andijon filiali “Kompyuter injiniringi va raqamli texnologiyalar” kafedrasi oʻqituvchisi
Tuzuvchi - 4. M.Mahmudov - Qoʻqon universiteti Andijon filiali “Kompyuter injiniringi va raqamli texnologiyalar” kafedrasi oʻqituvchisi

Taqrizchilar

Yangi taqrizchi qo'shsh
Taqrizchi - 1. N.Kabulov - Qoʻqon universiteti Andijon filiali Kompyuter injiniringi va raqamli texnologiyalar kafedrasi mudiri, texnika fanlari doktori
Taqrizchi - 2. A.Medatov - Zahiriddin Muhammad Bobur nomidagi Andijon davlat universiteti Axborot texnologiyalari kafedrasi dotsenti, pedagogika fanlar nomzodi.