Межелік бақылау сұрақтары

1-вариант

1. 
   Алгоритмдерге қойылатын негізгі талаптар?
   
2. 
   Алгоритмнің детерминделгендік қасиеті?
   
3. 
   Алгоритмнің дискреттілік қасиеті?
   
4. 
   Алгоритмнің ортақтық қасиеті?
   
5. 
   Алгоритмдер командалардың қандай екі негізгі типінен құрылады?
   
6. 
   Алгоритмнің белгілері. Олардың атқаратын қызметі?
   
7. 
   Блок-схема деген не? Ол қалай қолданылады?
   
8. 
   Деректер деген не?
   
9. 
   Деректердің қандай түрлері бар?
   
10. 
    Деректердің сипатталуы, программада қолданылуы.
    

2-вариант

1. 
   Есептеу алгоритмі деген не?
   
2. 
   Формула көмегімен шешілетін есептерге қандай алгоритм құрылады?
   
3. 
   Таблица деген не?
   
4. 
   Таблицалық әдістің блок схемадан айырмашылығы неде?
   
5. 
   Екі санның үлкенін табу алгоритмі қандай алгоритмге жатады?
   
6. 
   Ақиқат және жалған мәндерді қабылдайтын айнымалыларды қалай атайды?
   
7. 
   Әріптер мен сандардың бірігуінен құралған мән қандай айнымалыға жатады?
   
8. 
   Алгоритмнің түрлері -
   
9. 
   Құрылған әрекеттер жиыны бірінен кейін бірі тізбектеліп орындалатын болса, қай алгоритмге жатады?
   
10. 
    Айнымалының мәніне байланысты 1 немесе бірнеше әрекеттерді таңдап орындау керек болса, қай алгоритмге жатады?
    

3-вариант

1. 
   Айнымалының мәніне байланысты бір немесе бірнеше әрекеттерді қайталап орындау керек болса, қай алгоритмге жатады?
   
2. 
   Алгоритм геометриялық фигуралармен құрылса қалай аталады?
   
3. 
   Алгоритмнің берілу тәсілдері?
   
4. 
   Таблицалық әдіс деген не?
   
5. 
   Төртбұрыштың ауданын есептеу қандай алгоритмге жатады?
   
6. 
   Алгоритм белгілі бір класқа жататын есептерді шығаратындай құрылса, алгоритмнің қай қасиетін анықтайды?
   
7. 
   Алгоритмнің барлық нұсқауларын дәл орындаған жағдайда шектеулі қадамнан соң белгілі бір жауап алынса, қай қасиетті қнағаттандырады?
   
8. 
   Алгоритмде мағынасын әрқалай түсінетін нұсқаулар болмаса, қай қасиетті қанағаттандырады?
   
9. 
   Алгоритмде орындалатын әрекеттердің бірнеше жеке жеке қадамдар тізбегіне бөлінуі қай қасиетін анықтайды?
   
10. 
    Алгоритм адамның бір тілді білетін, оқи алатын қасиеттеріне сүйеніп құрылса, алгоритмнің қай қасиетін анықтайды?
    

4-вариант

1. 
   Команда немесе нұсқау деген не?
   
2. 
   Математикалық формула көмегімен шығарылатын есептерге құрылған алгоритм қалай аталады?
   
3. 
   Пост машинасы.
   
4. 
   Пост машинасы мен Тьюринг машинасын салыстыру.
   
5. 
   Пост машинасын құру әдістері.
   
6. 
   Тьюринг машинасын құру әдістері.
   
7. 
   Алгоритмнің формальды анықтамасы?
   
8. 
   Массив деген не?
   
9. 
   Массивтің қандай түрлері бар?
   
10. 
    Массивті құрастыру?
    

5-вариант

1. 
   Массивтің типтері деген не?
   
2. 
   Массив қандай деректерді қабылдайды, қалай сипатталады?
   
3. 
   Циклдік операторлардың массивтегі рөлі?
   
4. 
   Берілген есеп бойынша деректерді анықтау қалай жүреді?
   
5. 
   Математика курсынан функция анықтамасы мен есептелетін функция анықтамасын салыстырыңыз
   
6. 
   Программалық орындалуы қиын алгоритмдерге мысалдар келтіріңіз
   
7. 
   Алгоритмдер теориясынан болған маңызды жетістіктердің хронологиялық таблицасын жасаңыз. Автордың аты-жөні, өмір сүру датасы белгілі болсын. Әр автордың өмірінің нешінші жылында қай жұмысты жасағанын есептеңіз.
   
8. 
   Алгоритмнің күрделілігі дегенді қалай түсінесіз?
   
9. 
   Уақытша күрделілік деген не?
   
10. 
    Теориялық күрделілік деген не?
    

№2-межелік бақылау сұрақтары