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. Ma’lumotlar tuzilmalari va algoritmlarga kirish.
2-ma'ruza. Chiziqli ma’lumotlar tuzilmalari.
3-ma'ruza. Tartiblash va qidirish algoritmlari

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. C++ da massivlar bilan ishlash
2-amaliy ish. C++ da bir tomonlama bog‘langan ro‘yxat (Singly Linked List)
3-amaliy ish. Stek (Stack) va Navbat (Queue)
4-amaliy ish. Bubble Sort algoritmini C++ da amalga oshirish
5-amaliy ish. Binary Search algoritmi C++ da
6-amaliy ish. Murakkablik tahlili

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 tuzilmasi tushunchasi va uning dasturlashdagi o‘rni haqida tahliliy referat tayyorlash
2-mustaqil ish. Oddiy ma’lumot turlari (integer, real, char, string) va murakkab tuzilmalar (array, list, record) o‘rtasidagi farqlarni misollar bilan tushuntirish
3-mustaqil ish. Ma’lumotlar tuzilmasining klassifikatsiyasini diagramma ko‘rinishida tuzing
4-mustaqil ish. C++ yoki Python tilida bir o‘lchovli massiv yaratish va elementlarini ekranga chiqaruvchi dastur yozing
5-mustaqil ish. Ma’lumotlar tuzilmasi xotirada qanday joylashishini (stack, heap) tahlil qiling
6-mustaqil ish. Foydalanuvchi kiritgan N ta sondan iborat massivdagi eng katta va eng kichik qiymatni topuvchi dastur tuzing
7-mustaqil ish. Massiv elementlarini o‘sish tartibida saralovchi (Bubble Sort) algoritmni yozing va uning vaqt murakkabligini hisoblang
8-mustaqil ish. Massiv elementlari yig‘indisi va o‘rtacha qiymatini topuvchi dastur yozing
9-mustaqil ish. Ikki massivni birlashtiruvchi algoritmni ishlab chiqing
10-mustaqil ish. Massivdan ma’lum bir elementni o‘chirish algoritmini yozing va uning ishlash bosqichlarini blok-sxemada ko‘rsating
11-mustaqil ish. Oddiy bog‘langan ro‘yxat (Linked List) tuzilishini tushuntirib bering va uning Python kodini yozing
12-mustaqil ish. Ro‘yxat boshiga yangi element qo‘shuvchi algoritmni tuzing
13-mustaqil ish. Ro‘yxatdan elementni o‘chirish algoritmini yozing
14-mustaqil ish. Ro‘yxatda element qidirish (search) amaliyotini amalga oshiruvchi dastur yozing
15-mustaqil ish. Bog‘langan ro‘yxat va massivning afzalliklari va kamchiliklarini jadvalda taqqoslang
16-mustaqil ish. Stack (stek) ma’lumotlar tuzilmasining ishlash prinsipi (LIFO)ni tushuntirib, amaliy misol bilan dastur yozing
17-mustaqil ish. Navbat (Queue) ma’lumotlar tuzilmasining ishlash prinsipi (FIFO)ni tahlil qiling va dasturda modellashtiring
18-mustaqil ish. Stack yordamida qavslar muvozanatini tekshiruvchi dastur yozing (masalan, “(a+b)*(c-d)”)
19-mustaqil ish. Queue orqali avtobus bekatidagi navbatni modellashtiruvchi kichik dastur yozing
20-mustaqil ish. Stack va Queue o‘rtasidagi farqlarni taqqoslovchi diagramma tuzing
21-mustaqil ish. Chiziqli algoritm misolida sonning kvadrat ildizini hisoblash dasturini yozing
22-mustaqil ish. Tarmoqlanuvchi algoritm (if–else) asosida uchburchak turini aniqlovchi dastur tuzing
23-mustaqil ish. Takrorlanuvchi algoritm (for, while) orqali 1 dan N gacha sonlar yig‘indisini hisoblang
24-mustaqil ish. Tarmoqlanuvchi algoritmda shartli operatorlar va mantiqiy ifodalar tahlilini bajaring
25-mustaqil ish. Takrorlanuvchi algoritmlar uchun vaqt murakkabligini hisoblash usullarini misol bilan ko‘rsating
26-mustaqil ish. Sorting algoritmlarini (Bubble, Insertion, Selection) taqqoslang va ularning ishlash vaqtini jadvalda solishtiring
27-mustaqil ish. Qidirish algoritmlarini (Linear va Binary Search) misollar bilan tushuntiring
28-mustaqil ish. Rekursiv algoritmlar mohiyatini tushuntirib, n faktorialni hisoblovchi rekursiv dastur yozing
29-mustaqil ish. Stack yordamida sonlarni ikkilik sanoq tizimiga o‘tkazuvchi dastur yozing
30-mustaqil ish. Ma’lumotlar tuzilmasi va algoritmlarni real hayotdagi bir jarayon (bank navbati, topshiriq planlash, talabalar reytingi)ga tatbiq etuvchi keys ishlab chiqing

VIII. Taʼlim texnologiyalari va metodlari

Quyidagi taʼlim texnologiyalari va metodlaridan foydalaniladi:

Texnologiyani tanlash

X. Adabiyotlar bilan ta'minlanganlik

Quyidagi asosiy adabiyotlardan foydalaniladi:

Asosiy adabiyot qo'shsh Update
Asosiy - 1. Moʻminov B.B., Dasturlash I.(Darslik).-T.: “Nihol print” OK, 2021.-280 b.

Asosiy - 2. Moʻminov B.B., Dasturlash I.(Darslik).-T.: “Nihol print” OK, 2021.-604 b.

Qo'shimcha adabiyot bilan ta'minlanganlik

Quyidagi qo'shimcha adabiyotlardan foydalaniladi:

Qo'shimcha adabiyot qo'shsh Update
Qo'shimcha - 1. Страуструп Б. Дизайн и эволюция С++: Пер. с англ. – М.: ДМК Пресс. – 448 с.: ил.(Серия «Для программистов»).

Qo'shimcha - 2. Романов Е. Л . Практикум по программированию на C + + : Уч. пособие. СПб: БХВ-Петербург; Новосибирск: Изд-во НГТУ, 2004. — 432 с.

Qo'shimcha - 3. Васильев А. Н.Самоучитель С++ с примерами и задачами. 2-е издание (переработанное). Книга + CD. — СПб.: Наука и Техника, 2012. — 480 с.: ил. (+CD)

Internet axborot manbalari bilan ta'minlanganlik

Quyidagi internet axborot manbalaridan foydalaniladi:

Internet axborot manbalari qo'shsh Update
Internet manbasi - 1. https://metanit.com/cpp/

Internet manbasi - 2. https://www.w3schools.com/cpp/cpp_intro.asp

Internet manbasi - 3. https://ravesli.com/uroki-cpp/

Internet manbasi - 4. https://purecodecpp.com/

Internet manbasi - 5. https://code-live.ru/tag/cpp-manual/

Internet manbasi - 6. https://code.visualstudio.com/docs/languages/cpp

Internet manbasi - 7. http://cppstudio.com/post/213/

Fan/modul uchun mas'ullar

Yangi muallif qo'shsh
Tuzuvchi - 1. A.Abdumalikov - Qoʻqon universiteti Andijon filiali “Kompyuter injiniringi va raqamli texnologiyalar” kafedrasi oʻqituvchisi
Tuzuvchi - 2. Shamsitdinov Salohiddin Kamardinovich - dotsent

Taqrizchilar

Yangi taqrizchi qo'shsh
Taqrizchi - 1. M.K.Mirzaaxmedov - Zahiriddin Muhammad Bobur nomidagi Andijon davlat universiteti Kompyuter injiniringi kafedrasi dotsenti, texnika fanlari falsafa doktori
Taqrizchi - 2. N.M.Alimqulov - dotsent