Laboratoriya mashg’ulotlari
№
|
Laboratoriya mashg’ulotlari
|
Dars soatlar hajmi
|
|
Dasturlash tillarida ma’lumotlarning standart turlari.
|
2
|
|
Funksiyalarni amalga oshirish.
|
2
|
|
Qidiruv algoritmlari:chiziqli va binary qidiruv.
|
2
|
|
Hesh funksiya va heshlash algoritmlarini tuzish.
|
2
|
|
Saralash usullari va ularning qo’llanilishi.
|
2
|
|
Saralashning yaxshilangan usullari va ularning qo’llanilishi.
|
2
|
|
Rekursiya va ularni dasturlashda ishlatish.
|
2
|
|
Rekursiv va iterative algoritmlarni ishlatishga misol.
|
2
|
|
STL komponentalar va konteynerlar bilan tanishish. SHablonlar standart kutubxonasining tuzilmasi.
|
2
|
|
Foydalanuvchining shablonlari.
|
2
|
|
Sinflarni qo’llash. Sinflarning konstruktor va destruktorlari. Qayta yuklash va qayta aniqlash usullari.
|
2
|
|
Sinflarni qo’llash. Do’stona va virtual funksiyalar.
|
2
|
|
Konteynerlar ro’yxati. Ro’yxat operatsiyalari.
|
2
|
|
Bog’langan ro’yxat. Birgalikda bog’langan ro’yxat bilan ishlash.
|
2
|
|
Bog’langan ro’yxat. Ikkala bog’langan ro’yxat bilan ishlash.
|
2
|
|
Konteyner steki. Stackning asosiy operatsiyalari.
|
2
|
|
Stekning tuzilishi. Massiv va ro’yxatlar bilan stackni tuzish.
|
2
|
|
Navbat. Navbatdagi asosiy operatsiyalar.
|
2
|
|
Navbat tuzilmasi. Ro’yxatlar yordamida navbatni amalga oshirish.
|
2
|
|
Dek tuzilmasi. Asosiy operatsiyalar.
|
2
|
|
Binar daraxtlarni tashkil qilish. Binar daraxtlar ustida amallar.
|
2
|
|
Binar daraxtlar. Daraxt balandligi va ko’ruv .
|
2
|
|
Muvozanatlangan binar daraxtlar.
|
2
|
|
Graf tushunchasi. Tasvirlash usullari.
|
2
|
|
Graf tushunchasi.Eng qisqa yo’lni aniqlash algoritmlari.
|
2
|
|
Sinov turlarini o’rganish.
|
2
|
|
Sinovni rejalashtirish.
|
2
|
|
Modulli yoki iteratsion testlash ma’lumotlar to’plamini yaratish.
|
2
|
|
Ma’lumotni tasvirlash modellarini o’rganish.
|
2
|
|
UML modellashtirish tili bilan ishlash.
|
2
|
|
Jami
|
60
|
Mustaqil ta’lim va mustaqil ishlar
Mustaqil ta’lim uchun tavsiya etiladigan mavzular:
1. Dasturlashda ma’lumotlar tuzilmasining o’rni va axamiyati.
2. Ma’lumotlar turlari, ularni e’lon qilish va tasvirlash tushunchalari.
3. Statik ma’lumotlar tuzilmasi
4. Yarimstatik ma’lumotlar tuzilmasi
5. Dinamik ma’lumotlar tuzilmasi
6. Xalqasimon boglangan ro'yxatlar
7. Chiziksiz ma’lumotlar tuzilmasi
8. Rekursiv algoritmlar va ularning funktsiyalari
9. Daraxtsimon ma’lumotlar tuzilmasi va ular ustidagi amallar
10. Binar daraxtlar bilan ishlash
11. Muvozonatlangan binar daraxtlar
12. Yo’naltirilgan va yo’naltirilmagan graflar
13. Binar to'plamlar shaklidagi ma’lumotlar tuzilmalari
14. Qidiruv algoritmlarini qiyosiy taxlili.
15. Saralash algoritmlarini qiyosiy taxlili.
16. Ma’lumotlarni xeshlashtirish
17. Xesh jadvallar
YUKLAMA
Mashg’ulot turi
|
Soatlar
|
Ma’ruzalar
|
30
|
Laboratoriya
|
60
|
Mustaqil ish
|
90
|
JAMI
|
180
|
O’QITISH STRATEGIYASI
Kurs quyidagicha tashkil etilgan: nazariya va muammolarni yechish mashg’ulotlari, test va davomiy baholab borish (assessment).
Individual ta’lim
Nazariy mashg’ulotlar davomida, o’qituvchi talabaga mavzu yuzasidan kerakli bo’lgan kontseptsiyalarni yetkazib beradi. Muammoli mashg’ulotlarda ,o’qituvchi bir qator illyustrativ muammolarni talabalarga tushuntirib beradi, bunda talaba muammoni yechishda ahamiyatli bo’lgan elementlarni aniqlashni o’rganadi. Bunda qatnashuvchilik yondashuvi qo’llanilib, muammoli mashg’ulotdlarda talaba va o’qituvchi/talaba o’rtasidagi muloqot ahamiyatli hisoblanadi.
Mavjud o’quv materiallari
Talabada quyidagi xujjatlarni olish imkoni bo’ladi:
• O’quv qo’llanmada (bu xujjatda) talabalardan nima kutilayotganligini anglatuvchi ma’lumotlar mavjud, ular qanday shartlar asosida o’qishlari va qanday baholanishlari haqida ma’lumotga ega bo’ladilar.
• Har bir kurs mavzusiga doir prezentatsiya slaydlari.
• Har bir dars yuzasidan muammolar.
Amaliy topshiriqlar quyidagi ko’rinishga ega:
• Maqsadlar.
• Materiallar.
• Vazifalar.
BAHOLASH (assessment)
O’qishni baholash talabalarning butun kurs davomidagi ishtiroki, shuningdek, nazariya va labaratoriya bo’yicha yakuniy test natijasiga ko’ra amalga oshiriladi. Baholash quyidagicha taqsimlanadi:
Kursning nazariy qismi semestr davomida ikkita oraliq nazoratdan iborat. Laborotoriya qismi har bir labaratoriya ishi uchun aloxida baxolanib boriladi va so’ngra ular jamlanib yaxlitnaladi.
Yakuniy test yuzasidan o’tkaziladigan yakuniy imtihon fakultet tomonidanolib boriladi xamda baxolanadi, bu 50 % bo’yicha qo’yiladi.
Baholash quyidagicha taqsimlanadi:
Oraliq nazorat va mustaqil ish: 20%
Labaratoriya ishi: 30%
Yakuniy test: 50%
Chora ko’rish:
Har bir uy ishi uchun ma’lum bir sana (deadline) belgilanadi. Vaqtida topshirilmagan uy ishi uchun baho pasaytiriladi.
ADABIYOTLAR RO’YXATI
Asosiy:
Adam Drozdek. Data structures and algorithms in C++. Fourth edition. Cengage Learning. 2013 y.
Кормен Т., Лейзерсон Ч., Ривест Р. «Алгоритмы. Построение и анализ», 2013 г.
.
Qo’shimcha:
Mirziyoev SHM. Buyuk kelajagimizni mard va olijanob xalqimiz bilan birga kuramiz. 2017.
Mirziyoev SH.M. Konun ustuvorligi va inson manfaatlarini ta’minlash yurt tarakkiyoti va xalk farovonligining garovi. 2017.
Mirziyoev SH.M. Erkin va farovon, demokratik Uzbekiston davlatini birgalikda baro etamiz. 2017.
O’zbekiston Respublikasi Prezidentining 2017 yil 7 fevraldagi PF- 4947 sonli "O’zbekiston respublikasini yanada rivojlantirish xarakat strategiyasi tӱg’risida"gi farmoni // Xalk so’zi gazetasi. 2017 yil 8 fevral, No 28
Роберт Седжвик. Фундаментальные алгоритмы на С++. Анализ, Структуры данных, Сортировка, Поиск//К.: Изд. «Питер», 2014.
Алгоритмы: построение и анализ. 3-е изд. / Т. Х. Кормен, Ч. И. Лей- зерсон, Р. Л. Ривест, К. Штайн. М. : Вильямс, 2013.-1328 с.
Вирт Н. Алгоритмы и структуры данных. М.: ДМК, 2010. 272 с.
Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.- М. : МЦ- НМО, 2014.-320 с.
Кнут Д. Э. Искусство программирования. Том 1. Основные алгоритмы. М.: Вильямс, 2010.-720 с.
Кнут Д.Э. Искусство программирования. Том 2. Получисленные алгоритмы. - М.: Вильямс, 2011.-832 с.
Кнут Д.Э. Искусство программирования. Том 3. Сортировка и поиск.- М.: Вильямс, 2012.-824 с.
Н.А.Литвиненко. Технология программирования. "БХВ Петербург" Санкт-Петербург. 2012
Г.Шилтд Самоучитель С++. 5-е издание. "БХВ Петербург" 2010 г.
Род Хаггарти «Дискретная математика для программистов» 2012 г.
Томас Х.Кормен «Алгоритмы. Вводный курс» 2014 г.
Г.Уоррен «Алгоритмические трюки для программистов», 2014 г.
Internet resurslari
www.zivonet.uz - O’zbekiston Respublikasi axborot ta’lim portali.
http://etuit.uz/
Carmegie Mellon University- CORTINA. 2010. 15-121 Introduction to Data Structures, (http://www.cs.cmu.edu/-tcortina/15-121sp10Lectures.html
https://b-ok.org/book/2315271/c157bc
https://www.twirpx.com/file/1343472/
|