Алгоритмнің шығу тегі. Алгоритмнің тұрмыста қолданылуы. Алгоритмнің қажеттілігі
жүктеу/скачать 47 Kb.
|
Емтихан сұрақтары Алгоритмдер 2022 (3)
- Бұл бет үшін навигация:
- Алгоритм абстрактілі машина іспеттес.
- Медиананы табу әдісі.
| Алгоритмнің шығу тегі. Алгоритмнің тұрмыста қолданылуы. Алгоритмнің қажеттілігі. Алгоритмнің қызметі мен мақсаты. Алгоритмнің ЭЕМ-дегі рөлі. Информатика ғылымындағы алгоритм. Оның мақсаты мен міндеті. Алгоритмдік құрылымдар түрлері. Шартсыз және шартпен көшу. if қарапайым шартты операторы. If-else альтернативасымен тармақталған конструкциялары. Алгоритмдерді талдау. Эмпирикалық талдау және іске асыру. Алгоритмдерді талдау принциптері. Айнымалылар және деректер типінің түсінігі. Айнымалыны жариялау операторы. Деректер типі. Деректер типінің түрлендірулері. Const қатынауының спецификаторы. Алгоритм абстрактілі машина іспеттес.С программалау тілінде функцияларды анықтау және сипаттау 1. Деректердің іргелі типтері. Тізбектер ақпараттық құрылымдар. С++ тіліндегі символдық типтер. Сызықтық тізімдер. Стектер, кезектер, дектер. Тізбектей үлестірім. С программалау тілінде математикалық функциялар. Байланысты үлестірім. Тізбектер. Циклдық тізімдер. Ортогональды тізімдер.. Бүтін тұрақтылар. Нақты тұрақтылар. Символдық тұрақтылар. Жолдық тұрақтылар. Логикалық тұрақтылар. printf функциясы. scanf() функциясы. С++ тілінде консолді енгізу-шығару. Нұсқауыштар. Ақпараттық құрылымдар. Ағаштар. Ағаштарды ұсыну. 2. Объектіге бағытталған программалау түсінігі. Көпбайланысты құрылымдар. 2.Таңдау операторы. Таңдау операторындағы константа типі. Default бөлігінің маңызы. Алгоритмдерді іштей сұрыптау: қосып сұрыптау (by insertion). for циклі. While циклі. do-while циклі. goto, break, continue – шартсыз басқаруды беру операторлары. 1. Алгоритмдерді іштей сұрыптау: таңдау көмегімен сұрыптау (by selection). Сызықты массивті анықтау. Сызықты массивті жариялау операторы. Массив элементінің индексі. Алгоритмдерді іштей сұрыптау: Екілік қосылымды талдау. С программалау тілінде For циклдік операторының жұмыс істеу принципі. Алгоритмдерді іштей сұрыптау: Тікелей таңдауды талдау. С программалау тілінде логикалық биттік операциялар. Алмастыру сұрыптауын (“көпіршік” әдісі немесе by exchange) талдау алгоритмі. С++ тілінде символды, бүтінді, бөлшек санды шығару пішімдері 1. Алгоритмдерді іштей сұрыптау: шейкерлі сұрыптау. С++ тілінде шартты оператор if-else. Толық және толымсыз конструкциясының жазылу үлгісі. Алгоритмдерді іштей сұрыптау: бөліп сұрыптау (Хоар әдісі немесе “жылдам” сұрыптау). Объектіге бағытталған программалау түсінігі. Медиананы табу әдісі.сin, cout функциялары.Сыртқы сұрыптау алгоритмі. Негізгі түрлері мен ерекшеліктері С программалау тілінде идентификатор, литералдар. Символдық және жолдық литералдардың ерекшеліктері. Мәліметтерді іздеу алгоритмдері: Сызықтық іздеу. С++ тілінде жазбалар. Мәліметтерді іздеу алгоритмдері: Екілік іздеу. Тақырыптық файлдар. Include.h, Conio.h, Math.h, Graphics.h, Dos.h файлдарындағы функциялары. Кнут-Моррис-Пратт алгоритмі. 2. С++ тілінде шартсыз өту, құрама, құр операторлар және белгі (метка) . Қатарда іздеу. Боуер -Мур алгоритмі. С программалау тілінде қатынас (“тең”, “тең емес”, “үлкен”, “кіші”, ”үлкен немесе тең” ,”кіші немесе тең” ) операциялары, логикалық амалдар, разрядтық амалдар, олардың басымдылығы. Жолды өңдеу алгоритмі. Рабин алгоритмі. С программалау тілінде символдық тұрақтылармен жұмыс функциялары. Рекурсивті алгоритмдер. С++ тілінде return, break және continue операторларының қолданулары. Қайтару алгоритмдері. Аттың жүрісі туралы есеп. С++ тілінде лексемдер мен литералдар, олардың түрлері. Идентификатор. 1. Р, NP-кластар. Р, NP- толық есептер.Ұзын арифметика. 2. Cи тілінде пішімдеп енгізу-шығару функциялары: рrintf( s), scanf(s). Графтағы алгоритмдер. Функциялар. Функцияны анықтау. Функцияны орындауға шақыру. Функцияның return операторы. Функцияға информацияны беру ережесі және оның есептелген мәнін қайтару. Динамикалық бағдарламалау. Сараң алгоритмдер. С++ тілінде символдық жолдар. Символдық жолдарын анықтау және сақтау әдістері. Жолдық тұрақтының типі. Символдық жолдардың массивтері. 1. Программаларды құру технологиялары мен оларды іске асыру. Программаны жобалау. Массивтерді сұрыптау алгоритмдері. Алгоритм әзірлеу. Программаны жөндеу және тестілеу. For, While, Do/While циклді операторлары. Олардың жұмыс істеу принциптері. Программалауда кездесетін қателіктердің түрлері. Препроцессор. Айнымалылардың әрекетінің аймағы. #define директивасы. С және С++ тілінің макростары. #include директивасы. жүктеу/скачать 47 Kb. Достарыңызбен бөлісу:
|