2. Standart ma’lumotlar tuzilmasi kutubxonasi.Ushbubo'limchiziqlivafoydalanadigantuzilmalarningnavbattuzilishibilantanishishgabag'ishlangan. Ushbumavzulardanfoydalanib, konteynerlarvamaxsusandozalaryordamidadasturlaryaratishingizmumkin.
1. Konteynerlarro'yxati. Ro'yxatoperatsiyalari
|
2
|
2. Bog'langanro'yxat. Birgalikdabog'langanro'yxatbilanishlash
|
2
|
3. Bog'langanro'yxat. Ikkalabog'langanro'yxatbilanishlash
|
2
|
4. Konteynersteki. Stackningasosiyoperatsiyalari
|
2
|
5. Stekningtuzilishi. Massivvaro'yxatlarbilanstacknituzish
|
2
|
6. Navbat. Navbatdagiasosiyoperatsiyalar.
|
2
|
7. Navbattuzilmasi. Ro'yxatlaryordamidanavbatniamalgaoshirish
|
2
|
8. Dektuzilmasi. Asosiyoperatsiyalar
|
2
|
9. Binardaraxtlarnitashkilqilish. Binardaraxtlarustidaamallar
|
2
|
10. Binardaraxtlar. Daraxtbalandligivako’ruv.
|
2
|
11. Muvozanatlanganbinardaraxtlar
|
2
|
12. Graftushunchasi. Tasvirlashusullari
|
2
|
13. Graftushunchasi.Engqisqayo'lnianiqlashalgoritmlari
|
2
|
3. Dasturiyta'minotnitestlashvatekshirish. Ma'lumotlarnimodellashtirish. Ushbubo'lim test tuzishvamodellashtirishusullaribilantanishishvao'rganishgabag'ishlangan.
1. Sinovturlarinio'rganish. Sinovnirejalashtirish
|
4
|
2. Modulli yoki iteratsion testlash ma’lumotlar to’plamini yaratish
|
2
|
3. Ma'lumotnitasvirlashmodellarinio'rganish. UML modellashtirishtilibilanishlash
|
4
|
Mustaqilish:
№
|
Bo’limmavzulari
|
Soat
|
1.
|
Asosiyma'lumotlartuzilmalarinitasniflash. Abstraktma'lumotlarturlari
|
6
|
2.
|
Ma'lumotlartuzilmalaridaishlash.
|
6
|
3.
|
Algoritmtushunchasi. Algoritmishlabchiqishusullari. Algoritmsinflari
|
6
|
4.
|
Algoritmlarningxossalari
|
6
|
5.
|
Engoddiyqatorlarniqaytaishlashalgoritmlari
|
6
|
6.
|
Chiziqlivabinarqidirishusullarinitadqiqqilish
|
6
|
7.
|
Rekursivalgoritmlarvaularningvazifalari
|
6
|
8.
|
Binardaraxtlarbilanishlash (ishlabchiqish, qo'shish, qidirish, chiqarish)
|
6
|
9.
|
Muvozanatlanganbinardaraxtlar
|
6
|
10.
|
Yo'naltirilganvayo'naltirilmagangraflar
|
6
|
11.
|
Binary heapshaklidagima'lumotlartuzilmalari
|
6
|
12.
|
Sinash, testlashvatekshirish
|
6
|
13.
|
Sinovusullariniqiyosiytahlilqilish
|
6
|
14.
|
Ma'lumotlarnio'chirish
|
6
|
15.
|
Heshjadvallarivafunksiyalari
|
6
|
Yuklama
Ma’ruza
|
Soat
|
Ma’ruza
|
30
|
Amaliyot
|
-
|
Laboratoriya
|
60
|
Mustaqilish
|
90
|
Jami
|
180
|
O’qitishstrategiuasi
Kursquyidagichaishlabchiqilgan: ma'ruzalarpaytidatalabakurshaqidagizarurnazariybilimlarnioladi. Semestrdabirmartaoraliqnazorato'tkaziladi. Labaratoriyamashg'ulotlardavomidao'qituvchima'ruzalarpaytidaolingannazariybilimlarningamaliyqo'llanilishininamoyishetadi.Labaratoriyaishlariuchunharbirbo'limoxiridatalaba individual topshiriqoladi, mavzuniyanadamustahkamlashuchunmustaqilishlarnibajaradi. Semestrdavomidatalaba 6 ta laboratoriyaishlarinibajarishikerak.
Laboratoriyavazifalari.
1. Statikma'lumotlartuzilmalarinio'rganish
2. Yarimstatikma'lumotlartuzilmalarinio'rganish
3. Dinamikma'lumotlartuzilmalarinio'rganish
4. Daraxtma'lumotlarinituzilishinio'rganish
5. Tarmoqma'lumotlarinituzilishinio'rganish
6. Ma'lumotqidirishvasaralashalgoritmlari
Baholash
Kursningnazariyqismibittaoraliqnazoratdaniborat.
Amaliyqismharbirbo'limgako'ra 6 ta individual laboratoriyaishlaridaniborat:
Oraliqyazorat: 24%
Labaratoriya: 18% (harbiri3%)
Mustaqilish: 8% (harbiriuchun 4%)
Yakuniynazorat: 50%
Baholashningasosiyyo'nalishlari: matnningo'zigaxoslikdarajasi, ishsifati, dolzarblikvaijodkorlik. Baholashquyidagimezonlarbo'yichaamalgaoshiriladi:
1) Oraliqnazorat. Imtihonuchtavazifadaniborat: ikkitanazariyvabittaamaliy.
Vazifalarquyidagichabaholanadi:
A. 1-vazifa (nazariy). 8%mavzunito'liqochibberishvamisoldatushuntirish.
B. 2-vazifa (nazariy). 8% mavzunito'liqochibberishvamisoldatushuntirish.
C. 3-vazifa (amaliytopshiriq). 8% Sharxlarbilanto'g'ribajarililganishuchun.
Oraliqnazoratningumumiyballari: 24%.
2) Laboratoriyavazifasi. Laboratoriyavazifasiuchtavazifadaniborat.
Vazifalarquyidagichabaholanadi:
A. 1-vazifa (shablonnamunasiniamalgaoshirish). 1% to'g'ribajarilishiuchun.
B. 2-vazifa (individual topshiriqnibajarish). 3% to'g'ribajarilishiuchun.
Laboratoriyavazifasiuchunumumiy ball: 4%.
2) Mustaqilish. Talabadarsdavomidauniqiziqtirganharqandaymavzunitanlashivataqdimotvaqo'lyozmashaklidahisobottaqdimetishishart.
Mustaqilishuchunumumiy ball: 5%.
Baholashshartlari:
Harbiramaliyishuchunmuddatbelgilanadi. Amaliytopshiriqo'zvaqtidatopshirilmagantaqdirda, baholashkamayadi.
Adabiyotlar
Asosiy:
1. Adam Drozdek. Data structures and algorithms in C++. Fourth edition. Cengage Learning. 2013 y.
2. Кормен Т., Лейзерсон Ч., Ривест Р. «Алгоритмы. Построение и анализ», 2013 г.
Qo’shimcha:
Г.Шилтд Самоучитель С++. 5-е издание. “БХВ Петербург” 2010 г.
Вирт Н. Алгоритмы и структуры программы//М., Оберон, 2010 г.
Род Хаггарти «Дискретная математика для программистов» 2012 г.
Томас Х.Кормен «Алгоритмы. Вводный курс» 2014 г.
Г.Уоррен «Алгоритмические трюки для программистов», 2014 г.
Do'stlaringiz bilan baham: |