МТ ва А фанидан Мустақил иш мавзулари.
№
Мустақил таълим мавзулари
1.
Маълумотлар тузилмаси фанига кириш, умумий тушунчалар. Дастурлашда
маълумотлар ва уларни тасвирлаш босқичлари.
2.
Дастурлашда маълумотлар тузилмасининг ўрни ва аҳамияти. Маълумотларнинг
стандарт турлари ва уларнинг тавсифи.
Дастурлашда маълумотлар тузилмасининг ўрни ва аҳамияти. Маълумотларнинг
фойдаланувчи томонидан яратиладиган турлари ва уларнинг тавсифи.
С++ дастурлаш тилида маълумотлар турлари, уларни эълон қилиш ва тасвирлаш
тушунчалари. Массивлар, уларнинг хоссалари. Массивларни қўшиш ва
кўпайтириш амалларини бажариш дастурини тузинг.
С++ дастурлаш тилида класслар, уларни ташкил қилиш ва фойдаланишга доир
3та ДТлар тузинг ва тушунтиринг.
Дастурлашда маълумотлар тузилмасининг ўрни ва аҳамияти. С++ дастурлаш
тилида маълумотлар турлари, уларни эълон қилиш ва тасвирлаш тушунчалари.
Векторлар ва уларни хоссалари. 2 та усул билан 2 та вектор хосил килиш
дастурини тузинг.
Дастурлашда маълумотлар тузилмасининг ўрни ва аҳамияти. С++ дастурлаш
тилида маълумотлар турлари, уларни эълон қилиш ва тасвирлаш тушунчалари.
Векторлар ва уларни хоссалари. Векторлар устида 4 та амал бажаришга ва хосил
бўлган 4та векторни экранга чиқаришга доир дастур тузинг.
С++ дастурлаш тилида маълумотлар турлари. Массив ва векторларнинг фарқи.
Берилган массивдан вектор хосил килиш дастурини тузинг.
С++ дастурлаш тилида маълумотлар турлари. Массив ва векторларнинг фарқи.
Вектор хосил қилинг ва унга 2та элемент қўшиш ва 4та элемент ўчириш
дастурини тузинг.
Мантикий тоифалар, уларни эълон килиш. Мантикий функцияларнинг ростлик
жадвали. 5та мантикий ифода хосил килиб, кийматини хисобловчи дастур тузинг.
Маълумотларнинг стандарт тоифалари,(int, float, bool, char), улардан
фойдаланишга доир 4 та дастур тузинг.
Структуралар, бирлашма ва классларни эълон қилиш, уларни қўлланилишига
доир 4тадан, жами 3та дастурни изохи билан тузинг.
Статик ва яримстатик маълумотлар тузилмаси, уларни тавсифи, фарқи. Статик ва
яримстатик маълумотлар тузилмасига доир мисолларнинг 2та ДТни тузинг.
Символли тоифалар, уларни эълон килиш, улар устида математик амалларни
бажариш. 5 та катор хосил килинг ва уларнинг хар бирида унли харфларни
аниклаш дастурини тузинг.
Саналадиган ва курсаткичли тоифалар, уларни эълон килиш. 2 та саналадиган ва
2 та курсаткичли турдан фойдаланишга доир дастурларни изох билан тузинг.
Яримстатик маълумотлар тузилмаси. Навбат, хоссалари. Навбат хосил қилинг ва
унда 4та амал бажаришга доир дастур тузинг.
Яримстатик маълумотлар тузилмаси. Стек, хоссалари. Стекни бир ўлчамли
массив шаклида хосил қилинг ва унда 4та амал бажаришга доир дастур тузинг.
Яримстатик маълумотлар тузилмаси. Дек, хоссалари. Декни бир ўлчамли массив
шаклида хосил қилинг ва унда 6та амал бажаришга доир дастур тузинг.
Динамик турдаги маълумотлар тузилмаси. Бир боғламли рўйхат хосил қилинг ва
уни бошига 2та элемент қўйиш дастурини тузинг.
Динамик турдаги маълумотлар тузилмаси. Бир боғламли рўйхат хосил қилинг ва
3.
4.
5.
6.
7.
8.
9.
10.
11.
12.
13.
14.
15.
16.
17.
18.
19.
20.
21.
22.
23.
24.
25.
26.
27.
28.
29.
30.
31.
32.
33.
34.
35.
36.
37.
38.
39.
40.
41.
42.
43.
44.
45.
46.
унинг бошидан 3та элемент учириш дастурини тузинг
Динамик турдаги маълумотлар тузилмаси. Бир богламли руйхат хосил килинг ва
унинг ўртасига 2та элемент қўйиш дастурини тузинг
Динамик турдаги маълумотлар тузилмаси. Бир боғламли рўйхат хосил қилинг ва
унинг ўртасидан 2 та элемент ўчириш дастурини тузинг
Қидирув ва унинг вазифаси. Массивда чизиқли қидирув алгоритми ва унинг МТ
га қўлланиши ДТини тузинг.
Қидирув ва унинг вазифаси. Индексли кетма-кет қидирув алгоритми ва унинг
қўлланиши ДТини тузинг.
Қидирув ва унинг вазифаси. Бинар қидирув алгоритми ва ДТини тузинг.
Қидирув алгоритмларининг самарадорлиги ва қиёсий тахлили.Мисолда тахлил
килинг.
Саралаш тушунчаси ва алгоритмлари. Саралашнинг қатъий усуллари. Қўйиш
орқали саралаш ва уни қўлланишига доир ДТ тузинг.
Саралаш тушунчаси ва алгоритмлари. Саралашнинг қатъий усуллари. Танлаш
орқали саралаш ва уни қўлланишига доир ДТ тузинг.
Саралаш тушунчаси ва алгоритмлари. Саралашнинг қатъий усуллари.
Алмаштириш орқали саралаш ва уни қўлланишига доир ДТ тузинг.
2 ўлчовли квадрат массивнинг тўғри ва тескари диогоналларидан 2 та вектор
тузиш ва чоп этиш дастури.
Саралаш алгоритмлари. Саралашнинг яхшиланган усуллари. Шелл саралаш усули
ва уни қўлланишига доир ДТ тузинг.
Саралаш алгоритмлари. Саралашнинг яхшиланган усуллари. Пирамидасимон
саралаш усули ва уни қўлланишига доир ДТ тузинг.
Саралаш алгоритмлари. Саралашнинг яхшиланган усуллари. Тез саралаш
(Quicksort) саралаш усули ва уни қўлланишига ДТ тузинг.
Саралаш алгоритмларининг самарадорлиги ва қиёсий таҳлили.
Шелл саралаш усули ва дастури, самарадорлиги-қўланишига доир мисол дастури
Саралаш алгоритмлари. Саралашнинг яхшиланган усуллари. Тез саралаш
(Quicksort) саралаш усули ва уни қўлланишига ДТ тузинг.
Яримстатик маълумотлар тузилмаси. Навбат, хоссалари. Навбат хосил қилинг ва
унда 4та амал бажаришга доир дастур тузинг.
Яримстатик маълумотлар тузилмаси. Стек, хоссалари. Стекни бир ўлчамли
массив шаклида хосил қилинг ва унда 4та амал бажаришга доир
Саралаш тушунчаси ва алгоритмлари. Саралашнинг қатъий усуллари.
Алмаштириш орқали саралаш ва уни қўлланишига доир ДТ тузинг.
Саралаш алгоритмлари. Саралашнинг яхшиланган усуллари. Шелл саралаш усули
ва уни қўлланишига доир ДТ тузинг.
Яримстатик маълумотлар тузилмаси. Навбат, хоссалари. Навбат хосил қилинг ва
унда 4та амал бажаришга доир дастур тузинг.
Яримстатик маълумотлар тузилмаси. Стек, хоссалари. Стекни бир ўлчамли
массив шаклида хосил қилинг ва унда 4та амал бажаришга доир дастур тузинг.
Яримстатик маълумотлар тузилмаси. Дек, хоссалари. Декни бир ўлчамли массив
шаклида хосил қилинг ва унда 6та амал бажаришга доир дастур тузинг.
Қидирув ва унинг вазифаси. Бинар қидирув алгоритми ва ДТини тузинг.
Қидирув алгоритмларининг самарадорлиги ва қиёсий тахлили.Мисолда тахлил
килинг.
2 ўлчовли квадрат массивнинг тўғри ва тескари диогоналларидан 2 та вектор
тузиш ва чоп этиш дастури.
47.
48.
49.
50.
51.
52.
53.
54.
55.
56.
57.
58.
59.
60.
Динамик турдаги маълумотлар тузилмаси. Бир боғламли рўйхат хосил қилинг ва
уни бошига 2та элемент қўйиш дастурини тузинг.
Динамик турдаги маълумотлар тузилмаси. Бир боғламли рўйхат хосил қилинг ва
унинг бошидан 3та элемент учириш дастурини тузинг
Динамик турдаги маълумотлар тузилмаси. Бир богламли руйхат хосил килинг ва
унинг ўртасига 2та элемент қўйиш дастурини тузинг
Динамик турдаги маълумотлар тузилмаси. Бир боғламли рўйхат хосил қилинг ва
унинг ўртасидан 2 та элемент ўчириш дастурини тузинг
С++ дастурлаш тилида маълумотлар турлари, уларни эълон қилиш ва тасвирлаш
тушунчалари. Массивлар, уларнинг хоссалари. Массивларни қўшиш ва
кўпайтириш амалларини бажариш дастурини тузинг.
С++ дастурлаш тилида класслар, уларни ташкил қилиш ва фойдаланишга доир
3та ДТлар тузинг ва тушунтиринг.
Дастурлашда маълумотлар тузилмасининг ўрни ва аҳамияти. С++ дастурлаш
тилида маълумотлар турлари, уларни эълон қилиш ва тасвирлаш тушунчалари.
Векторлар ва уларни хоссалари. 2 та усул билан 2 та вектор хосил килиш
дастурини тузинг.
Дастурлашда маълумотлар тузилмасининг ўрни ва аҳамияти. С++ дастурлаш
тилида маълумотлар турлари, уларни эълон қилиш ва тасвирлаш тушунчалари.
Векторлар ва уларни хоссалари. Векторлар устида 4 та амал бажаришга ва хосил
бўлган 4та векторни экранга чиқаришга доир дастур тузинг.
С++ дастурлаш тилида маълумотлар турлари. Массив ва векторларнинг фарқи.
Берилган массивдан вектор хосил килиш дастурини тузинг.
С++ дастурлаш тилида маълумотлар турлари. Массив ва векторларнинг фарқи.
Вектор хосил қилинг ва унга 2та элемент қўшиш ва 4та элемент ўчириш
дастурини тузинг.
Мантикий тоифалар, уларни эълон килиш. Мантикий функцияларнинг ростлик
жадвали. 5та мантикий ифода хосил килиб, кийматини хисобловчи дастур тузинг.
Маълумотларнинг стандарт тоифалари,(int, float, bool, char), улардан
фойдаланишга доир 4 та дастур тузинг.
Структуралар, бирлашма ва классларни эълон қилиш, уларни қўлланилишига
доир 4тадан, жами 3та дастурни изохи билан тузинг.
Статик ва яримстатик маълумотлар тузилмаси, уларни тавсифи, фарқи. Статик ва
яримстатик маълумотлар тузилмасига доир мисолларнинг 2та ДТни тузинг.
Жами