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

7-мавзу: Танлаш ва жойлаштириш туркумидаги мурраккабликга эга саралаш алгоритмлари
Нима учун саралашдан фойдаланамиз? Саралаш алгоритмлари, танлаш саралаш, жойлаштириш саралаш усули, қўшиш усулида саралаш, жойида абстракт қўшиб саралаш, юқоридан пастга қўшиб саралаш.
8-мавзу: Aлмашиш усулида саралаш, саралашнинг шейкер усули
Aлмашиш усулида саралаш, Шекер усулида саралаш, пуфакча (қалқиб чиқиш) усули, перамида усулида саралаш.
9-мавзу: Aлгоритмлами ишлаб чиқиш услублар
Aлгоритмлами ишлаб чиқиш услублар, структуравий алгоритмлар.
10-мавзу: Рекурсия ва рекурсив функциялар
Рекурсия моҳияти, рекурсион ёрдамида кўчадан симуляция қилиш, такрорий нисбатлар, рекурсия ва такрорлаш.
11-мавзу: Қидирув усуллари: бинар қидирув, фибоначи қидирув, бинар дарахт бўйича қидирув
Кетма-кетлик усулида қидирув, Фибоначчи усулида қидирув, интерполяция усулида қидирув, бинар дарахт бўйича қидирув усули, дарахт тугунлари структураси.
12-мавзу: Рабин -карп алгоритми. Графлар билан ишловчи содда алгоритмлар
Рабин -карп алгоритми, графлар назарияси, графнинг тасвирланиши, графлар изоморфизнти.
III. Aмалий машғулотлари бўйича кўрсатма ва тавсиялар
Aмалий машғулотлар учун қуйидаги мавзулар тавсия этилади:
1. Aмалий масалаларга алгоритмлар тузиш, алгоритмнинг қурилиш усуллари
2. Aлгоритм тушунчаси ва улардан фойдаланиш
3. Aлгоритмнинг асосий типлари: чизиқли алгоритм, тармоқланувчи алгоритм
4. Aлгоритмнинг асосий типлари: такрорланувчи алгоритмлар, ичма – ич жойлашган такрорланувчи алгоритмлар, рекуррент алгоритмлар.
5. Aлгоритмнинг асосий типлари: такрорланишлар сони олдидан номалум алгоритмлар, кетма-кет яқинлашувчи алгоритмлар.
6. Aлгоритмлар самарадорлигини баҳолаш.
7. Танлаш ва жойлаштириш туркумидаги мурраккабликга эга саралаш алгоритмлари
8. Aлмашиш усулида саралаш, саралашнинг шейкер усули
9. Aлгоритмларни ишлаб чиқиш услублари.
10. Рекурсия ва рекурсив функциялари.
11. Қидирув усуллари: бинар қидирув, фибоначчи қидирув, бинар дарахт бўйича қидирув.
12. Рабин -карп алгоритми.
13. Графлар билан ишловчи содда алгоритмлар
Aмалий машғулотларни ташкил этиш бўйича кафедра профессор-ўқитувчилари томонидан кўрсатма ва тавсиялар ишлаб чиқилади. Унда талабалар асосий маъруза мавзулари бўйича олган билим ва кўникмаларини амалий масалаларга дастурлар тузиш орқали билимларини янада бойитадилар. Шунингдек, дарслик ва ўқув кўлланмалар асосида талабалар билимларини мустахкамлашга эришиш, тарқатма материаллардан фойдаланиш, илмий мақолалар ва тезисларни чоп этиш оркали талабалар билимини ошириш, масалаларнинг дастурини тузиш, мавзулар бўйича кўргазмали қуроллар тайёрлаш ва бошқалар тавсия этилади.