Дәрістер тақырыптары
|
Дәріс № |
Тақырып № |
Сабақ жоспары, негізгі дидактикалық бірліктер |
Ағымды бақылау түрі |
|
|
|
Модуль 1 |
|
|
1 |
Алгоритм негіздері |
Кіріспе. Алгоритм. Алгоритмнің қасиеттері, Алгоритмнің базалық структуралары. |
Блиц-тест |
|
2 |
Алгоритмдік тілдер |
Алгоритмдік тілдер сипаттамасы(синтаксисі, семантикасы) мен жіктемесі. Pascal программалау тіліндегі программа құрылымы және оны өңдеу принциптері. |
Сұқбат |
|
3 |
Pascal программалау тілінің элементтері |
Pascal программалау тілінің элементтері: алфавиті, қызметші сөздері, арнайы таңбалары, типтер жүйесі. Тұрақтылар, айнымалылар, өрнектер, элементерлық функциялары мен амалдары. |
Сұқбат |
|
4 |
Операторлар |
PASCAL тілінің жәй операторлары. Көшу конструкциялары. Мәліметтерді енгізу-шығару жолдары. |
Сұқбат |
|
5 |
Циклдар |
Арифметика алгоритмі және көпмүшеліктерді есептеу. Циклдық операторлар. Жалғасу және аяқталу шарттары анықталған циклдар. |
Блиц тест |
|
6 |
Массивтер |
Құралымды типтер: регуляр типтер. Массивтер: бір өлшемді және екі өлшемді масссивтер. Массивтерді өңдеуге арналған амалдар. |
Сұқбат |
|
7 |
Сұрыптау және іздеу |
Іздеу және сұрыптау алгоритмдерінің жіктемесі. Сұрыптау реттері мен бағалану критерийлері. |
Сұқбат |
|
|
|
Модуль 2
|
|
|
8 |
Жолдар |
Жолдық тип. Жолдарға қолданылатын амалдар. Жолдарды өңдеу алгоритмдері. |
Сұқбат |
|
9 |
Жиындар |
Жиындық тип.Жиындарға қолданылатын амалдар. Жиындарды өңдеу алгоритмдері. |
Сұқбат |
|
10 |
Жазбалар |
Біріктірілген типтер. Сипатталуы мен қолданылуы. Өрістер: анықталуы мен қолданылуы. Жазбалар. Вариантты жазбалар. |
Сұқбат |
|
11 |
Ішкі программа |
Ішкі программалар: сипатталуы мен қолданылуы. Процедуралар және функциялар. Процедуралар мен функциялар параметрлерінің берілуі механизмі |
Сұқбат |
|
12 |
Рекурсия |
Процедуралық типтер. Рекурсия және оның түрлері,. Рекурсивті алгоритмдер. |
Сұқбат |
|
13 |
Файлдар |
Файл, атрибуттары.Файлдармен мәлімет алмасу тәсілдері. Файлдық типтер: сипатталуы мен қолданылуы. Файлдаық типті айнымалыға қолданылатын амалдар. Тексмттік, типтелген және типтелмеген файлдарды қолдану принциптері |
Сұқбат |
|
14 |
Модуль және графика |
Модульдік программалау. Қолданушы моулінің құрылымы мен жүзеге асырылуы. Тілдің стандартты модульдер құрамы:SYSTEM, CRT, және т.б. модульдері. GRAPH модулінің мазмұны. |
Сұқбат |
|
15 |
Динамикалық құрылымды берілгендер. |
Динамикалық жады. Динамикалық жадымен жұмыс жасауға арналған процедуралар мен функциялар. Көрсеткіштер. Тізімдер. Ағаштар. |
Сұқбат |
Практикалық сабақтар
|
Апта№ |
Сабақ жоспары, негізгі дидактикалық бірліктер |
сағаты |
|
1 |
Алгоритмдердің жазылу формалары. Ілесу, тармақталу және қайталау алгоритмдерінің базалық структуралары. Мысалдар. |
3 |
|
2 |
ЭЕМ-да есеп шығару кезеңдері. Программа құрылымы. Сызықтық алгоритмдерді программалау. Мысалдар. |
2 |
|
3 |
Тармақталу. таңдау алгоритмдерін программалау. Мысалдар. |
3 |
|
4 |
Циклдық процестерді ұйымдастыру. Циклдық алгоритмдерді программалау: Дейін-циклы және Әзір-циклдерінің ұйымдастырылуына мысалдар. Іштестірілген циклдар. |
2 |
|
5 |
Массивтер: бірөлшемді массивтер. Массивтерді сипаттау жолдары мен өңдеу алгоритмдері. |
3 |
|
6 |
Массивтер: екіөлшемді массивтер. Массивтерді сипаттау жолдары мен өңдеу алгоритмдері. |
3 |
|
7 |
Сұрыптау және іздеу алгоритмдері. Сұрыптау алгоритмінің күрделілігі. Ішкі сұрыптау әдістерінің жіктемесі:
Сыртқы сұрыптау алгоритмнің жіктемесі. Іздеу алгоритмдері. Шздеу есебінің қойылымы. Іздеу алгоритмнің жіктемесі. Бинарлық іздеу. Ішкі жолдарды іздеу әдістері. |
4 |
|
|
Модуль 2
|
|
|
8 |
Жолдарды өңдеу. Сипатталуы мен қолданылуы. Қолданылатын амалдарды орындау мысалдары. |
2 |
|
9 |
Жиындарды өңдеу. Сипатталуы мен қолданылуы. Қолданылатын амалдарды орындау мысалдары. |
2 |
|
10 |
Жазбалардан тұратын массивтер. Жолдық мәліметтер мен жиындардан тұратын жазбаларды өңдеу мысалдары. |
2 |
|
11 |
Ішкі программалар. Ішкі программалар құрылымы мен қолданылуы. Процедуралар мен функциялар. Параметрлерін анықтау мысалдары. |
2 |
|
12 |
Рекурсивті алгоритмдер. |
2 |
|
13 |
Файлдармен мәлімет алмасу мүмкіндіктері. Тексттік және типтелген файлдармен мәлімет алмасу мүмкіндігін көрсетуге арналған мысалдар. |
3 |
|
14 |
Қолданушы модулінің құрылымы. Модулдің интерфейстік, жүзеге асыру, тағайындау мысалдары. Графиктік мәліметтерді өңдеу. Негізгі элементтері: графиктік режимдерді орнату, пиксел, бейнепарақтарды басқару, графиктік бейнелер тұрғызу мысалдары. |
3 |
|
15 |
Тізімдер: стектер, ширеттер құру және өңдеу жолдарына мысалдар, сақина және мульти-тізімдерді өңдеу жолдарына мысалдар. Ағаштар. Екілік ағаштарды құру және жүріп өту тәсілдері. Екілік ағаштан іздеу алгоритмдері. |
3 |