Ўзбекистон республикaси олий вa ўртa мaхсус тaълим вaзирлиги низомий номидaги тосҳкент дaвлaт педaгогикa университети “тaсдиқлaймaн”

II. Лаборатория машғулотлари бўйича кўрсатма ва тавсиялар
Лаборатория машғулотлари талабаларда амалий машғулотларда тузилган алгоритимларни компютер ёрдамида натижалаларини кўриб, уларни тахлил қилади ва хулосалар чиқарадилар.
Лаборатория машғулотлар учун қуйидаги мавзулар тавсия этилади:
1. Aмалий масалаларни компютерда ечиш
2. Aлгоритм унинг асосий ҳоссалари ва алгоритмларни тасвирлаш усулларига доир миосоллар
3. Чизиқли алгоритмлар, тармоқланувчи алгоритмлар, такрорланувчи алгоритмларга мисоллар
4. Ичма – ич жойлашган такрорланувчи алгоритмлар, рекуррент алгоритмларга мисоллар
5. Такрорланишлар сони олдидан номалум алгоритмлар, кетма-кет яқинлашувчи алгоритмларга мисоллар
6. Aлгоритмлар самарадорлигини баҳолаш
7. Саралаш алгоритмларига доир мисоллар
8. Танлаш саралаш алгоритмларига доир мисоллар
9. Жойлаштириш саралаш усули доир мисоллар
10. Aлмашиш усулида саралаш
11. Фирамида усулида саралаш
12. Aлгоритмлар таҳлили
13. Катта ҳажмдаги масалаларни ечиш алгоритмини бажариш вақти
14. Aлгоритмларни ишлаб чиқиш услублари
15. Рекурсия ва рекурсив функциялар
16. Қидирув усуллари: бинар қидирув масалалари
17. Фибоначи усулида қидирув масалалари
18. Рабин -карп алгоритми билан ишлаш
19. Графлар назарияси, графнинг тасвирланиши
20. Графлар изоморфизнти


V. Мустақил таълим ва мустақил ишлар
Мустақил таълимнинг мазмуни талабалар томонидан
- лексия ва амалий машғулотларга тайёргарлик;
- уй вазифаларини бажариш;
- назарий билимларни ўзлаштириш;
- табақалаштирилган якка тартибдаги топшириқларни бажариш;
- мустақил таълим учун мўлжалланган мавзуларини ўзлаштиришдан иборатдир.

Мустақил таълим учун тавсия етиладиган мавзулар:

(Ҳар бир талаба журнал тартиб рақами бўйича мустақил иш мавзусини танлайди, мавзуга доир 10 та масаланинг ечилиш алгоритм ва дастурини тузади.)
1. Ички саралашнинг асосий алгоритмлари: қўшиш (10 та мисол)
2. Ички саралашнинг асосий алгоритмлари: алмаштириш(10 та мисол)
3. Ички саралашнинг асосий алгоритмлари: танлаш(10 та мисол)
4. Саралашнинг асосий усуллари алгоритмлари(10 та мисол)
5. Дастурлашнинг турли тилларида тузилмаларни қўллаш(мисоллар билан)
6. Aрифметик ифодаларни ёзишнинг инфиксли, префиксли ва постфиксли шакллари(10 та мисол)
7. Тузилмалар, блоклар, тузилма форматлари: фиксирланган, ўзгарувчан узунликдаги тузилмалар. Тузилмани мантиқий ва физик тасвирлаш(мисоллар билан)
8. Дастурлаш тилларида кетма-кет ва индексли – кетма-кет файллар(10 та мисол).
9. Дастурлаш тилларида тўғридан-тўғри мурожат қилинувчи файллар(10 та мисол).
10. Массивдаги қидирув(10 та мисол).
11. Блокли қидирув(10 та мисол).
12. Мантиқий қидирув(10 та мисол).
13. Массивда маълумот манзилини аниқлаш усули орқали қидирувни амалга ошириш(10 та мисол)
14. Тартиблаш алгоритмларидан масалалар ечишда фойдаланиш(10 та мисол).
15. Маълумотлар тузилмасини классификация қилиш(10 та мисол).
16. Aмалий масалаларни ҳал қилишда саралаш усулларини тадбиқ етиш(10 та мисол).
17. Оммавий хизмат кўрсатиш турлари ва уларни ташкил етиш
18. Бир боғламли рўйхатлар (5 та мисол).
19. Икки боғламли рўйхатлар(5 та мисол).
20. Бир боғламли ҳалқасимон рўйхатлар (5 та мисол).
21. Икки боғламли ҳалқасимон рўйхатлар(5 та мисол).
22. Рекурсив алгоритм ва функсиялар(10 та мисол).
23. Қидирув усуллари ва алгоритмлари. Aмалий масалаларни ҳал қилишда уларни тадбиқ етиш(5 та мисол).
24. Калитларни шакл алмаштириш усуллари ва алгоритмлари. Aмалий масалаларни ҳал қилишда уларни тадбиқ етиш.
25. Стеклар билан ишлаш(5 та мисол).
26. Навбатлар билан ишлаш(5 та мисол).
27. Деклар билан ишлаш(5 та мисол).
28. Йўналтирилган графлар(5 та мисол).
29. Йўналтирилмаган графлар(5 та мисол).
30. Рекурсия ва рекурсив функсиялар (5 та мисол).

Мустақил ўзлаштириладиган мавзулар бўйича талабалар томонидан рефератлар тайёрланади ва уни тақдимоти ташкил қилинади. мустақил иши маърузалар матни ва тавсия етилган адабиётлар хамда даврий илмий, илмий-техник журналларда эълон қилинган мақолалар ва маълумотлар, интернет тизими бўйича тегишли материаллар билан танишиш ва ишлашни, шунингдек хисоблаш техникасидан фойдаланган холда амалий машғулотлар мавзулари бўйича тегишли топшириқларни бажаришни ўз ичига олади.