Әдістемелік нұсқаулар: Берілген сұрақтар бойынша жазбаша конспект құрыңыз (шағын баяндама).
Әдебиет: Стариченко Б.Е. «Теоретические основы информатики». .80-116 беттер
СӨЖ тапсырмалары:
№1. СӨЖ.
Тақырыбы: Көрсеткіш.
Тапсырма: Сұрақтарға жауап беру.
Сұрақтар:
Массив функция параметрі ретінде.
Массивке көрсеткіш мысалын қарастыру.
Әдебиеттер: [1] 51-57,[2] 127-128,[3]164-191,[4]223-229,қ[2] 13-16
№2. СӨЖ.
Тақырыбы:Көрсеткіштерге орындалатын операциялар.
Тапсырма: Көрсеткіш және массив тақырыбын қарастыру.
Көрсеткіш массиві және көпөлшемді массивті модельдеу.
Тапсырма:
1.Құрылым және массив тақырыбын меңгеру.
2.Құрылымды массивті қолдану.
Әдебиеттер: [1] 51-57,[2] 127-128,[3]164-191,[4]223-229,қ[2] 13-16
Он үшінші апта
№13 дәрістің тақырыбы: Сұрыптау.
Терминдер мен анықтамалар: Қосулар арқылы сұрыптау. Көпіршік сұрыптауы. Шелл сұрыптауы. Түпкі сұрыптау. Пирамидалық сұрыптау. Тоғыстырма сұрыптау. Жылдам сұрыптау. Сыртқы көпфазалық сұрыптау.
№13 практикалық сабақтың тақырыбы: Теориялық бақылау.
Әдістемелік нұсқау: Сұрақ түрінде (қысқаша баяндама) жазбаша конспект құру .
25, 26 -СОӨЖ тақырыбы: Алгоритмдердің асимтотикалық күрделілігі.
Асатолтыру есебі ұғымы.
Тану есебі ұғымы.
Полиномиалды үйлестіру ұғымы.
NP есептер күрделілігінің класы.
ОРЫНДАЛУШЫЛЫҚ есебінің NP күрделілігі класына жатуы туралы теорема.
СӨЖ тапсырмалары:
№1.СӨЖ.
Тақырыбы: Деректер ағынымен жұмыс жасау.
Тапсырма: Сұрақтарға жауап беру.
Сұрақтар:
MS- DOS операц-қ жүйесінде мәтіндік файл жасау,шығару, редакц-лау.
MS- DOS операц-қ жүйесіндегі файлмен жұмыс.
Әдебиеттер: [3] 325-380,[4]240-249,қ[2] 26-33
№2.СӨЖ
Тақырыбы: Жаттығулар орындау.
Тапсырма:қ[2] 32-33 бет. №1,2 жаттығулардың программасын құрыңдар.
Кездейсоқ бүтін сандардан құрылған файл жасаңдар.
Алдыңғы есептегі құрылған файлдан ең үлкен және ең кіші мәндерді табыңдар.
f файлында сөздер массиві берілген. Берілген әріптен басталатын сөздерді g файлында көрсетіңдей программа құру.
Әдебиеттер: [3] 325-380,[4]240-249
Достарыңызбен бөлісу: |
