NEW
Font size
WorksheetsБазовые алгоритмические структуры
Total questions: 27
Worksheet time: 27mins
Базалық алгоритмдік құрылымдарды көрсетіңіз
сызықтық, тармақталған, циклдық
тізбектелген, қосарланған, алгоритмдік
құрылымдық, циклдық, қайталау
альтернатива, тармақ, құрылымдық
Тізбектелген алгоритм
алгоритм командаларының орындалу ретін көрсететін бағытталған граф
әрекеттердің бірінен соң бірінің орындалуын білдіреді
шартќа байланысты екі таңдаудың арасынан біреуін таңдауды қамтамасыз ететін құрылым
программа бөлігінің қайталанып орындалуы
Тармақталу алгоритмі
бірінен кейін бірі ретпен орындалатын құрылым
алгоритм командаларының орындалу ретін көрсететін бағытталған граф
шартқа байланысты екі таңдаудың арасынан біреуін таңдауды қамтамасыз ететін құрылым
алгоритнің бір бөлігінің қайталанып орындалуы
Қайталау
программаның қандай да бір командалар жиынының қайталанып орындалуын қамтамасыз етеді
әрекеттердің бірінен соң бірінің орындалуын білдіреді
алгоритм командаларының орындалу ретін көрсететін бағытталған граф
шартқа байланысты екі таңдаудың арасынан біреуін таңдауды қамтамасыз ететін құрылым
Қайталау құрылымының түрлерін табыңыздар
толық, қысқа
әзір, дейін, үшін
итерация, цикл, үшін
тармақ, итерация, альтернатива
Тармақталу алгоритмі болады
толық, қысқа
қайталау, итерация
тармақ, альтернатива
сызық, тізбек
Алгоритм күрделілігі дегеніміз
алгоритмнің сапасын бағалау
алгоритмнің түрін анықтау
алгоритмнің жазылу форматын анықтау
алгоритмнің құрылымын анықтау
Алгоритмнің күрделілігі бөлінеді:
сызықтық, тармақталған
уақыттық, көлемдік
теориялық, практикалық
салмақтық, циклдық
Алгоритм күрделілігі екі тұрғыдан қарастырылады:
практикалық, теориялық
сызықтық, тармақталған
уақыттық, көлемдік
итерация, цикл
Уақыттық күрделілік -
алгоритмді жүзеге асыруда кететін уақыт шығындарын сипаттау крийтерий
алгоритмді жүзеге асыруда шығындалатын жадыны сипаттайтын критерий
уақыт бірлігінің түұрлері
көлем бірлігінің түрлері
Көлемдік күрделілік
көлем бірлігінің түрлері
алгоритмді жүзеге асыруда кететін уақыт шығындарын сипаттау крийтерий
уақыт бірлігінің түрлері
алгоритмді жүзеге асыруда шығындалатын жадыны сипаттайтын критерий
Алгоритм күрделілігі келесі факторға тәуелді:
компьютер моделі
тактілік жиілік, жедел жады
винчестер, видеокарта
дыбыстық карта, видеокарта
Күрделілік функциясы О(1)
Экспоненциалды күрделілік
сызықтық күрделілік
полиноминальді күрделілік функциясы
тұрақты күрделілік
O(N) күрделілік функциясы
тұрақты күрделілік
сызықтық күрделілік
Экспоненциалды күрделілік
полиноминальді күрделілік
O(N2)O(N3)O(Na) күрделілік функциясы
тұрақты күрделілік
сызықтық күрделілік
Экспоненциалды күрделілік
полиноминальді күрделілік
O(2N) күрделілік функциясы
тұрақты күрделілік
полиноминальді күрделілік
Экспоненциалды күрделілік
сызықтық күрделілік
Алгоритмнің негізгі қасиеттері
үзділіктілігі, анықтылығы, жалпылығы, нәтижелілігі
қарапайымдылығы, анықтылығы, жалпылығы,құрылымдығы
үзділіктілігі, итерациялығы, қорытындылығы, нәтижелілігі
үзділіктілігі, қайталануы, жалпылығы, нәтижелілігі
Блок схема –
алгоритм командаларының орындалу ретін көрсететін бағытталған граф;
әрекеттердің бірінен соѕ бірінің орындалуын білдіреді;
шартқа байланысты екі таңдаудың арасынан біреуін таңдауды қамтамасыз ететін құрылым;
программаның қандай да бір командалар жиынының қайталанып орындалуын қамтамасыз етеді;
... қайталау операторы цикл денесін шартты өрнектің мәні жалған болғанша орындай береді.
әзір циклі
параметрлі цикл
өспелі цикл
дейін циклі
Сұрыптау әдістері бөлінеді:
сызықтық құрылымдағы, сызықтық емес құрылымдағы
кілттерді салыстыруға негізделген, кілттердің цифрлы қасиеттеріне негізделген
турнирлі сұрыптау, сызықтық сұрыптау
алмастыру арқылы сұрыптау, пирамидалы сұрыптау
Сызықтық құрылымдағы сұрыптаулар түрлері:
таңдау, қою және алмастыру сұрыптаулары
пирамидалық, турнирлік
ішкі сұрыптау, файлдардан сұрыптау
Бинарлы, интерполяциялық
Сызықтық емес құрылымдағы сұрыптаулар түрлері:
таңдау, қою және алмастыру сұрыптаулары
пирамидалық, турнирлік
ішкі сұрыптау, файлдардан сұрыптау
Бинарлы, интерполяциялық
Таңдау арқылы сұрыптаудың күрделілігі
O( n2 )
O(0.3n(log2n)2)
O(0.3n(log2n)2)
O(1)
реттелмеген тізімнен ең кіші элемент басқаларынан таңдалынып алынады. Осыдан кейін бастапқы тізім өзгертілген болады. Өзгертілген тізім бастапқы тізім болып алынады да, процесс қайталанады - қандай сұрыптау түрінің алгоритмі
көпіршікті
таңдау
алмастыру
қою
тізім элементтері тізбектей өзара салыстырылады;
егер алғашқы элемент келесі элементтен үлкен болса,
онда алмасу орындалады
көпіршікті
таңдау
кою
алмастыру
алдымен бастапқы екі элемент салыстырылады. 2-ші элемент 1-ші элементтен кіші болса, онда ол 1-ң орнына келеді, яғни 1 позицияға оңға жылжыиды, калған элементтер өзгеріссіз қалады. Келесі кезеңде реттелмеген тізбектен келесі элемент таңдалып, ол алғашқы 2 сұрыпталған элементпен салыстырылады, егер улкен болса, орнында қалады, әйтпесе өз позициясына орналасады. Осылайша қалған элементтер салыстырылады -қандай сұрыптау түрі?
қою
алмастыру
таңдау
көпіршік
Ағаш төбелері парымен салыстырылады, табылған минималді элемент арнайы М символымен ауыстырылады және қорытынды жиынға орналасады -қандай сұрыптау түрі?
турнирлі
пирамидалы
бинарлы
интерполяциялық
