Pán mazmunı
|
|
Shınıǵıwlar forması : lekciya (L)
|
Saat
|
|
I. Maǵlıwmatlar, strukturalar hám ob'ektke baǵdarlanǵan programmalastırıw.
|
6
|
|
Maǵlıwmatlar túsinigi. Maǵlıwmatlardı ańlatıw basqıshları. Maǵlıwmatlar túrleri hám quramı. Maǵlıwmatlar abstrakciyası hám maǵliwmatlardıń abstract strukturaları (MAS).
|
2
|
|
Programmalastırıw tilinde klasslar. Dos sıpatindaǵı (dóstona) funksiyalar. Inkapsulyasiya. Yadtı ajıratıw hám bólistiriw. Miyrasliq. Polimorfizm. Virtual funksiyalar.
|
2
|
|
Klass hám funksiyalar shablonları. Klass hám funksiyalar shablonların programmalastırıw. Shablonlardıń standart kitapxanası (ShSK). ShSK-komponentaları.
|
2
|
|
II. Maǵlıwmatlardı izlew hám sortirovkalaw usılları hám algoritmlerı
|
10
|
|
Izlew hám xeshlew algoritmleri. Shiziqli hám binary izlew.
|
2
|
|
Xesh keste hám xesh funksiyalar.
|
2
|
|
Izlew algoritmlerı natiyjeliligi
|
2
|
|
Sortirovkalaw túrleri hám algoritmlerı natiyjeliligi.
|
2
|
|
Sortirovkalawdıń qatań hám jaqsılanǵan usılları
|
2
|
|
III. Sızıqlı maǵlıwmatlar strukturası
|
12
|
|
Massivler. Statikalıq hám dinamikalıq massivler. Massivler menen islew
|
2
|
|
Sızıqlı konteynerlar hám olardı qóllaw. Dizim túrindegi MAS hám dizimdi ámelge asırıw (statikalıq hám dinamikalıq).
|
2
|
|
Dizimler ústinde ámeller. Baylanısqan dizimler. Bir hám eki baylamlı dizim.
|
2
|
|
Kórsetkishlar menen islew
|
2
|
|
Stek hám náwbetler.
|
2
|
|
Stek hám náwbetlerdi logikalıq súwretlew hám olar ústinde ámeller orınlaw algoritmlerı
|
2
|
|
IV. Sızıqlı emes maǵlıwmatlar strukturası
|
12
|
|
Terek tárizli maǵlıwmatlar strukturaları. Binar hám kop tarmaqlı terekler. Aniqlamalar hám qásiyetler.
|
2
|
|
Binar terekti qurıw. Binar terekler ústinde ámeller.
|
2
|
|
Túyinler qosıw hám óshiriw. Tereklerdi binar koriniske keltiriw.
|
2
|
|
Maǵlıwmatlardıń tarmaqlı strukturaları. Graf túsinigi hám onıń korinisleri.
|
2
|
|
Graflardi súwretlew usılları.
|
2
|
|
Graflarda eń qısqa joldi tabıw algoritmı
|
2
|
|
V. Programmalıq támiynattı testlew hám tekseriw. Maǵlıwmatlar strukturaların modellestiriw
|
4
|
|
Testlew, validatsiya, verifikasiya túsinikleri hám olardıń ózgeshelikleri. Modullı testlew (aq qutı, qara qutı hám kúlreń qutı).
|
2
|
|
Maǵlıwmatlarlar modeli hám olardı paydalanıw. UML modellestiriw tili
|
2
|
|
Jami
|
44
|
