Студенттердің өздік жұмыстар жоспары

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

1. 
   Компьютерді іске қосу алгоритмін құру
   
2. 
   Компьютерді өшіру алгоритмін құру
   
3. 
   Компьютерде кино қосу алгоритмін құру
   
4. 
   Компьютердегі операциялық жүйе қызметінің алгоритмін құру
   
5. 
   Жаңа файл құру алгоритмін құру
   
6. 
   Жаңа папка құру алгоритмін құру
   
7. 
   Файлды дискетке жазу алгоритмін құру
   
8. 
   Файлды қағазға басу алгоритмін құру
   

Сұрақтар:

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

1. 
   Тізбекті немесе сызықты структуралы алгоритмге мысалдар келтіру.
   
2. 
   Тармақталған алгоритмге мысалдар келтіру.
   
3. 
   Циклдік алгоритмге мысалдар келтіру.
   
4. 
   Рекурсивті алгоритмге мысалдар келтіру.
   
5. 
   N! –ды есептеудің алгоритмін, блок-схемасын құру
   
6. 
   xⁿ –н есептеудің алгоритмін, блок-схемасын құру
   
7. 
   Бір сан ойла, оған 1500-ді қос, егер шыққан сан 1550-ден артық болса одан 150-ді ал, егер – кем болса, онда 150-ді қос. Сонда қандай сан шықты? Осы есептің алгоритмін жазу.
   
8. 
   ax=b теңдеуін шешу алгоритмін құру.
   
9. 
   Есептің блок-схемасын құру: Егер Айдын үйде болса, онда кітапханаға барамыз, кері жағдайда Кайратқа телефон соғып, Интернет – кафеге барамыз Егер Қайрат үйінде болмаса, онда сабақ оқуға отыруым керек.
   
10. 
    ах³+bx²+cx+d=0 теңдеуін шығару алгоритмін құру.
    

Сұрақтар:

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

1. 
   Бастапқы жағдай: Пост машинасының лентасы бос. Мына программа нәтижесінде лентада қандай өзгерістер болады:
   

2. ->3

2. 
   Лентада n белгіленген ұяшықта массив берілсін. Каретка шеткі сол жақтағы белгіні көретеді. Берілген массивтің оң жағынан t қашықтықтағы ұяшықта тағы бір белгі тұр. Пост машинасы үшін берілген массивті берілген ұяшыққа жылжыту программасын құрыңыз.
   
3. 
   Лентада әр түрлі ұзындықты 2 массив берілген. Каретка массивтің біреуінің шеткі секциясын көрсетіп тұрсын. Пост машинасы үшін массивтің ұзындықтарын салыстырып, ұзынын өшіретін программа құру.
   

Сұрақтар:

1. 
   Шама деген не?
   
2. 
   Шаманың неше түрі бар?
   
3. 
   Айнымалы шама деген не?
   
4. 
   Тұрақты шама деген не?
   
5. 
   Енетін шама деген не?
   
6. 
   Шығатын шама деген не?
   
7. 
   Аралық шама деген не?
   
8. 
   Литерлік шама деген не?
   
9. 
   Сандық шамалардың қандай типтері бар?
   
10. 
    Логикалық шама деген не?
    
11. 
    Есептеу алгоритмі деген не?
    
12. 
    Есептеу алгоритміндегі негізгі объект-
    
13. 
    Орындаушы үшін реттеліп жазылған әрекеттер тізбегі қалай аталады?
    
14. 
    Алгоритм белгілі бір класқа жататын есептерді шығаратындай құрылса, алгоритмнің қай қасиетін анықтайды?
    
15. 
    Алгоритмнің барлық нұсқауларын дәл орындаған жағдайда шектеулі қадамнан соң белгілі бір жауап алынса, қай қасиетті қнағаттандырады?
    
16. 
    Алгоритмде мағынасын әрқалай түсінетін нұсқаулар болмаса, қай қасиетті қанағаттандырады?
    
17. 
    Алгоритмде орындалатын әрекеттердің бірнеше жеке жеке қадамдар тізбегіне бөлінуі қай қасиетін анықтайды?
    
18. 
    Алгоритм адамның бір тілді білетін, оқи алатын қасиеттеріне сүйеніп құрылса, алгоритмнің қай қасиетін анықтайды?
    
19. 
    Команда немесе нұсқау деген не?
    
20. 
    Математикалық формула көмегімен шығарылатын есептерге құрылған алгоритм қалай аталады?
    

Тапсырмалар:

4. 
   Тақ сандар тізбегі берілген. 7-ге еселі сандардан жаңа тізбек құру.
   
5. 
   Тақ сандар тізбегі берілген. 5-ке еселі сандары нешеу екенін анықтау.
   
6. 
   n саннан тұратын тізбек берілген. 6-ға еселі сандары нешеу екенін анықтау.
   
7. 
   қатар қосындысын анықтау.
   
8. 
   қатар қосындысын анықтау.
   
9. 
   , i<=10 қатар қосындысын есептеу
   
10. 
    қосындысын есептеу алгоритмін құру.
    
11. 
    қосындысын есептеу алгоритмін құру.
    

Сұрақтар:

12. 
    Массив деген не?
    
13. 
    Массивтің қандай түрлері бар?
    
14. 
    Массивті құрастыру?
    
15. 
    Массивтің типтері деген не?
    
16. 
    Массив қандай деректерді қабылдайды, қалай сипатталады?
    
17. 
    Циклдік операторлардың массивтегі рөлі?
    
18. 
    Берілген есеп бойынша деректерді анықтау қалай жүреді?
    
19. 
    Математика курсынан функция анықтамасы мен есептелетін функция анықтамасын салыстырыңыз
    
20. 
    Программалық орындалуы қиын алгоритмдерге мысалдар келтіріңіз
    
21. 
    Алгоритмдер теориясынан болған маңызды жетістіктердің хронологиялық таблицасын жасаңыз. Автордың аты-жөні, өмір сүру датасы белгілі болсын. Әр автордың өмірінің нешінші жылында қай жұмысты жасағанын есептеңіз.
    

1. 
   Өлшемдері бірдей екі вектор берілген. Олардың тақ элементтерінің қосындысын табу алгоритмін құру.
   
2. 
   Екі массив берілген. Олардың сәйкес i-ші элементтерінің қосындысын табу.
   
3. 
   Екі массив берілген. Олардың сәйкес j-ші элементтерінің көбейтіндісін табу.
   
4. 
   Вектордың элементтерін өсуі бойынша реттеу.
   
5. 
   Вектордың i –ші және j-ші элементтерінің орындарын ауыстыру.
   
6. 
   Вектордың элементтерін кемуі бойынша реттеу.
   
7. 
   Вектордың минималды және максималды элементтерін табу.
   
8. 
   30 элементтен тұратын вектор берілген. Жұп және тақ элементтерінен жаңа 2 вектор құру.
   
9. 
   Вектордың нөлден өзгеше және нөлге тең элементтерінің санын анықтау
   
10. 
    10 элементтен тұратын вектордың 5-ші элементін өшіру арқылы жаңа вектор құру.
    

Сұрақтар:

1. 
   Алгоритмнің күрделілігі дегенді қалай түсінесіз?
   
2. 
   Уақытша күрделілік деген не?
   
3. 
   Теориялық күрделілік деген не?
   
4. 
   Күрделілік қалай бағаланады?
   
5. 
   Екі өлшемді массив қалай сипатталады?
   
6. 
   Екі өлшемді массивтерге циклдық операторлар қалай қолданылады?
   

Тапсырмалар:

3. 
   Екі натурал санның цифрларын көбейту алгоритмін құрып, күрделілігін анықтау. 1-ші сан n цифрдан, 2-ші сан m цифрдан тұрсын.
   
4. 
   Сызықты күрделілігі бар алгоритмге мысалдар келтіру.
   
5. 
   N цифрдан тұратын бір натурал санның цифрларын қосу алгоритмін құрып, күрделілігін анықтау.
   
6. 
   Өлшемдері бірдей екі матрица берілген. Олардың диагональды элементтерінің қосындысын табу алгоритмін құру.
   
7. 
   Екі массив берілген. Олардың i-ші жолында орналасқан элементтерінің қосындысын табу.
   
8. 
   Екі массив берілген. Олардың j-ші бағанында орналасқан элементтерінің қосындысын табу.
   

Сұрақтар:

1. 
   Үлкен көлемді ақпараттан қажетті ақпаратты іздеуді қолданатын мысалдар келтіру.
   
2. 
   Интернет желісінде ақпарат іздеудің қандай серверлерін білесіз?
   
3. 
   Интернет желісінде іздеу алгоритмін құрастырыңыз.
   
4. 
   Интернеттен Аллан Тьюринг, Эмиль Пост туралы ақпаратты іздеу.
   
5. 
   Жол деген не?
   
6. 
   Жолдар қандай типті деректерден тұрады, қалай сипатталады?
   
7. 
   Жолдарға қандай операциялар қолданылады?
   
8. 
   Ішкі жол деген не?
   
9. 
   Жолдарды қандай проблемаларды шешуге қолдануға болады?
   
10. 
    Жолдарды программада қала қолданады?
    

1. 
   Бірнеше жолдан тұратын символдар тізбегі берілген. Оның 3 символдан тұратын кез келген ішкі жолын қиып алып, жаңа жол құрау.
   
2. 
   Екі символдық жол берілген. Бір бірімен салыстыру, әр жолдағы дауысты және дауыссыз дыбыстардың санын анықтау.
   
3. 
   Бір жол берілген. Оның ішіндегі түбірлі сөзден жаңа сөз құрау
   

Сұрақтар:

1. 
   Сұрыптау деген не?
   
2. 
   Сұрыптаудың неше тәсілі бар?
   
3. 
   Бір өлшемді массивтерді сұрыптау қалай орындалады?
   
4. 
   Екі өлшемді массивтерді сұрыптау қалай орындалады?
   
5. 
   Іздеу алгоритмі қалай орындалады?
   
6. 
   Жиын деген не?
   
7. 
   Жиынды есептерге қолануға болатын жағдайлар№
   
8. 
   Жиындарды сипаттау
   
9. 
   Жиындарды программалау әдістері
   
10. 
    Жиын мен массивтің айырмашылықтары
    

Тапсырмалар:

1. 
   Бір өлшемді массив берілген. Жұп элементтерін бірыңғай, тақ элементтерін бірыңғай сұрыптау.
   
2. 
   Екі өлшемді массив берілген. Жұп элементтерін бірыңғай, тақ элементтерін бірыңғай сұрыптау.
   
3. 
   Екі өлшемді массив берілген. N-ші жолының жұп элементтерін бірыңғай, тақ элементтерін бірыңғай сұрыптау.
   
4. 
   Екі өлшемді массив берілген. N-ші бағанының жұп элементтерін бірыңғай, тақ элементтерін бірыңғай сұрыптау.
   
5. 
   Екі өлшемді массив берілген. N-ші бағанының элементтерін өсуі бойынша, N-ші жолының элементтерін кемуі бойынша сұрыптау.
   
6. 
   Тақ сандар жиыны берілген. 7-ге еселі сандардан жаңа тізбек құру.
   
7. 
   Тақ сандар жиыны берілген. 5-ке еселі сандары нешеу екенін анықтау.
   
8. 
   n саннан тұратын жиын берілген. 6-ға еселі сандары нешеу екенін анықтау.
   

Сұрақтар

1. 
   Деректер деген не?
   
2. 
   Деректердің қандай түрлері бар?
   
3. 
   Деректердің сипатталуы, программада қолданылуы.
   
4. 
   Структураланған деректер деген не?
   
5. 
   Структураланбаған деректер деген не?
   
6. 
   Бүтін, нақты типті деректердің қасиетін анықтаңыз.
   
7. 
   Литерлік, жолдық шамалардың қасиеттері.
   
8. 
   Логикалық деректер деген не?
   

1. 
   Адамдардың логикалық, интеллектуалдық даму деңгейін көрсететін тест құру. Тест тапсырған әрбір адамның даму деңгейінің қортындысы ұпаймен шығарылсын.
   
2. 
   Бір топта оқитын студенттердің аты – жөні, адресі берілген. Студенттің фамилиясын енгізгенде оның қай адресте тұратынын шығаратын программа құру.
   
3. 
   Бір пәннен білім тексеру үшін тест құру. Оны тапсырушы адамның бағасын анықтау.
   

Сұрақтар:

1. 
   Қосалқы алгоритм деген не?
   
2. 
   Қосалқы алгоритмнің түрлері
   
3. 
   Қосалқы алгоритмдерді шақыру.
   
4. 
   Қосалқы алгоритмнің қажеттілігі
   

1. 
   Екі таблицалық шамалар берілген. Элементтер саны тең. Олардың сәйкес элементтерінің айырымдарының минимумдарын табу арқылы жаңа таблицалық шама құру қосалқы алгоритмін құру.
   
2. 
   а саны берілген. Егер ол сан оң болса (n!-m!)-ды есептеу, теріс болса (n!*m!)-ды есептеу, нөлге тең болса (n!/m!)-ды есептеу қосалқы алгоритмін құру.
   
3. 
   Асық ойнау және сақаны ұту ойынының алгоритмін құру.
   
4. 
   Бір сыныпта оқитын оқушылардың есімдері берілген. Есімдері бірдей оқушылардың санын анықтау қосалқы алгоритмін құру.
   
5. 
   Таблицалық шама 10 элементтен тұрсын. Мәндері тең элементтерден жаңа таблицалық шама құрау қосалқы алгоритмін құру.
   
6. 
   Төбелерінің координаттары А(1,1), В(5,2), С(3,3) және А(2,5), В(4,3), С(6,4) болатын екі үшбұрыш берілген. Герон формуласын қолданбай үшбұрыштардың аудандарын тауып, қайсысының ауданы үлкен екенін анықтау.
   
7. 
   Үш үшбұрыштар берілген. Олардың төбелерінің координаттары белгілі болса қабырғаларының ұзындығын және олардың аудандарын тауып, қайсысының ауданы кіші екенін анықтау.
   

1. 
   Суреттегі массив жол бойынша негізгі жадыда қалай жазылады?
   

   5	3	7
   4	2	8
   1	9	6

2. 
   Екі өлшемді массивтің I-ші жолы мен j-ші бағанында орналасқан элементін табудың формуласын келтіріңіз. Массив негізгі жадыда баған бойынша жазылсын.
   
3. 
   8 жол 11 бағаннан тұратын екі өлшемді массив жол бойынша 25-ші адрестен бастап негізгі жадыға жазылған. Егер массивтің әрбір элементі жадының 2 ұяшығын алатын болса, 3-ші жол 6-шы бағандағы массив элементінің адресі қандай болады?
   

Сұрақтар мен тапсырмалар:

1. 
   Күнделікті өмірде стектер ұғымының кездесуіне мысалдар келтіру.
   
2. 
   Негізгі программа А процедурасын, ал А процедурасы В процедурасын, В процедурасы жұмысын аяқтаған соң С процедурасын шақыратын болсын делік. Осы сценарий бойынша адрестерде стектердің деректермен толтырылуын көрсетіңіз.
   
3. 
   Стек бос дегенді қалай түсінуге болады, егер жады ұяшықтың үзіліссіз блогында қолданылса?
   
4. 
   Қарындаш пен қағазды қолдану арқылы циклдік кезектің қалай көрінетінін жазу. Кезек үшін бөлінген жады блогы тек 4 элементті қабылдайтын болсын. А элементін кірістіру. В элементін кірістіру. С элементін кірістіру. Элементті шығару. Элементті шығару. D элементін кірістіру. Е элементін кірістіру. Элементті шығару. F элементін кірістіру. Элементті шығару.
   
5. 
   Тізімнің бос және толтырылғанын қалай анықтауға болады?
   

Сұрақтар мен тапсырмалар

1. 
   Егер үзіліссіз тізімнің бірінші элементінің адресі белгілі болса, бесінші элементінің адресін қалай анықтайды. Байланысты тізім болған жағдайда не істеу керек?
   
2. 
   Байланысты тізім бос екенін қай шарт көрсетеді?
   
3. 
   Байланысты тізіммен белгілі бір элементті тауып, сосын өшіретін процедура құрыңыз
   

1. 
   Төмендегі ағаш структурасында жапырақтарды және түбірдің діңгегін көрсетіңіз.9-төбеде жатқан ұсақ ағаштарды көрсетіңіз. Ортақ аналогы бар элементтер тобын көрсетіңіз.
   
2. 
   Машиналық жадыда байланысты ағаштың бос екенін қай шарт көрсетеді
   
3. 
   Төмендегі ағаштың машиналық жадыда орналастыру схемасын сызыңыз:
   
4. 
   Келесі элементтерді тізімде іздеу және сақтау бинарлы ағашын салыңыз
   

1. 
   ОЖ мен СЖ –ң ұғымдарының ерекшеліктері.
   
2. 
   FAT таблицалық жүйе деген не?
   
3. 
   Файлдық тип деген не?
   
4. 
   Файлдарды оқу үшін ашу, жазу үшін ашу қалай орындалады?
   
5. 
   Файлдарды анықтау деген не?
   

1. 
   Қоймада n тауар түрі бар. Әр тауардың мөлшерін, бағасын беру. Қоймада жалпы құны қанша тауар бар? Егер оны екі есе бағасымен сатса қанша табыс келетінін есептеу.
   
2. 
   Қоймада n тауар түрі бар. Әр тауардың мөлшерін, бағасын, сатылған тауар мөлшерін беру. Ең көп сатылған тауар түрін анықтау.
   
3. 
   Бір топта оқитын студенттердің аты-жөні, 1-ші және 2-ші семестрда қай пәндерден емтихан тапсырғандығы, олардан алған бағалары берілген. Студенттің аты-жөні енгізілгенде оның қай пәннен қандай баға алғандығы туралы ақпарат беретін программа құру.
   
4. 
   Күрделі есептеулерге не жатады?
   
5. 
   Көпмүшелік деген не?
   
6. 
   Көпмүшеліктердің мәнін есептеу үшін қандай операторлар қолданылады?
   
7. 
   s=4*6*8*...*20 көбейтіндісін есептеу
   
8. 
   2+2²+2³+...+2¹⁰ есептеу
   
9. 
   5+8+11+...+35 қосындысын есептеу
   
10. 
    у=2х+х²; х=2, 4, 6, ... , 20 функциясының мәндерін есептеу
    
11. 
    у=10х²; х=-2, -1, 8, ..., 2 функциясының мәндерін есептеу
    
12. 
    Фиббоначи тізбегін шығару. (тізбектің үшіншісінен бастағандағы әр саны алдыңғы екі санның қосындысы болып табылады, бірінші, екінші саны 1-ге тең. Яғни 1 1 2 3 5 8 13 21 ...)
    
13. 
    е^х қатарының Тейлор қатарына жіктелуін есептеу
    
14. 
    sin(x) яункциясының Тейлор қатарына жіктелуін есептеу
    
15. 
    10х19 өлшемді массив берілген. Оның бірінші жолының тура ортасындағы элементі 1, қалғандары 5, әрбір келесі жолдың элементтері өзінің алдындағы жолдың элементтерінің жартысына тең болсын.
    
16. 
    у=10х²+sin(x); х= 8,6, 4, 2 функциясының мәндерін есептеу
    

4.2 Студенттердің өздік жұмыстарының құрылымы:

Тапсырма нұсқасын есеп кітабының соңғысының алдындағы цифрға сәйкес алу.

А) MS Word –тің графикалық мүмкіндіктерін қолданыңыз.Таблицада кестеленген функцияларды есептеу алгоритімін блок-схема құрыңыз,

Б) Берілген формаларды MS Equation3.0 объектілерінің көмегімен жазыңыз.

Келесі тақырыптардың біреуін қарастыру:

1. 
   Алгоритм ұғымының қалыптасу тарихы
   
2. 
   Математика тарихындағы атақты алгоритмдер
   
3. 
   Алгоритмнің негізін қалаушылар-Клини,Черч,Пост,Тюринг
   
4. 
   Марковтың қалыпты алгоритмдері
   
5. 
   Пост машинасы
   
6. 
   Тюринг машинасы
   
7. 
   Рекурствті функциялар теориясының негізгі анықтамалары мен теоремалары
   
8. 
   Черч тезисі
   
9. 
   Фон Нейман принципі мен Тюринг машинасын ұйымдастыру принциптерін салыстыру
   
10. 
    Жан-жақты әмбебап орындаушының бар болуының дәлелдемесінің мәдени мәні
    
11. 
    Алғашқы ЭЕМ-ді құрастырудың биографиялары