3
|
VII. Таълим натижалари/Касбий компетенсиялари:
Талаба билиши керак:
“Aлгоритм асослари” ўқув фанини ўзлаштириш жараёнида амалга ошириладиган масалалар доирасида бакалавр:
- Aлгоритм тушунчаси ва унинг асосий ҳоссалари, алгоритм ижрочилари, алгоритмларни тасвирлаш усуллари, рекурсия ва итерасия, алгоритмнинг мураккаблиги тушунчаси, алгоритм турлари, самарали алгоритмлар ишлаб чиқишнинг асосий усуллари(балансировка, динамик дастурлаш ва бошқалар), алгоритмик тиллар. Умумий алгоритмлар назариясига доир асосий кашфиётлар. Редуксия принсипи. Aлгоритм ва ҳисоблаш жараёни орасидаги боғланиш. Хатоликларни алгоритмлар ишончлилигига таъсири. Ҳисоблаш алгоритмларида хатоликларни инобатга олиш усуллари. Aлгоритмларни баҳолаш маъзонлари ва таҳлил қилиш усуллари. Икки томонлама алгоритмлар. Чизиқли рўйҳатлар ва улар устида асосий амаллар. Тармоқлар. Дарахтлар, уларнинг турлари. Танлаш ва жойлаштириш туркумидаги мурраккабликга эга саралаш алгоритмлари. Саралаш усулларини таққослаш. Излаш алгоритмлари. Рекурсия ва рекурсив функсиялар. Математик индуксия. Рекурсив ва итерасион алгоритмларни қиёслаш. Самарали машина алгоритмларини тузиш усуллари. рекурсия ва итерасия, алгоритмнинг мураккаблиги тушунчаси, алгоритмик тиллар доир билимга;
- алгоритмлар, самарали алгоритмлар ишлаб чиқишнинг асосий усуллари, алгоритмик тиллар, дастурлаш тиллари, чизиқли, тармоқланувчи ва такрорланувчи алгоритмлар, рекурсив, танлаш ва саралаш алгоритмлар кўникмасига;
- алгоритмларни тасвирлаш усуллари, самарали алгоритмлар ишлаб чиқишнинг асосий усуллари, алгоритмик тиллар, дастурлаш тиллари ва уларнинг классификацияси, берилган масалаларни алгоритмини тузиш малакасига эга бўлиши лозим.
|
