19, 20-СОӨЖ тақырыбы: Алгоритм орындаушысы
Жұмыстың мақсаты: алгоритмді көрсету құралдарын, орындаушының командалар жүйесін қарастыру, орындаушы тілінде алгоритм құрастыру машықтарын меңгеру.
Тапсырмалар
Рефератқа арналған тақырыптар.
Алгоритм орындаушысы.
Формальды орындаушы.
Орындаушының командалар жүйесі.
Кіріс және шығыс ақпаратты көрсету формасы.
Мүмкін ішкі қалыптар жүйесі.
Алгоритмді көрсету тілі.
Алгоритмді жолдық, сөздік жазу.
Алгоритмдерді көрсету тәсілдері.
Бақылау сұрақтары
1. Алгоритмнің қатаң емес анықтамасы.
2. Алгоритмнің жалпы қасиеттері.
3. Алгоритмнің қатаң анықтамасын жасау қажеттілігі неге туындады?
4. Алгоритмдік модельдерді ата.
5. Алгоритм орындаушысы деген не?
6. Орындаушының командалар жүйесі деген не?
СӨЖ тапсырмалары:
№1. СӨЖ.
Тақырыбы: Функция.
Тапсырма: Сұрақтарға жауап беру.
Сұрақтар:
Рекурсивті функция.
Рекурсивті функцияның классикалық мысалы. [1] 82 б
Әдебиеттер: [1] 73-90б.,[2]185-202,[3] 110-117, 201-210, 258-262,[4]207-217, қ[2] 3-13
№2. СӨЖ.
Тақырыбы: Функцияны қолданып программалау.
Тапсырма:Жады кластары. Шығармашылық жұмыс.
1) Жадының автоматты, сыртқы, статикалық және регистрлік кластары.
2) Өтілген материалдар бойынша шығармашылық жұмыс орындау.
3) Екі нүктенің ара қашықтығын табу процедурасын қолданып, төбелері берілген үшбұрыштың периметрін анықтау программасы.
Әдебиеттер: [1] 73-90б.,[2]185-202,[3] 110-117, 201-210, 258-262,[4]207-217, қ[2] 3-13
Он бірінші апта
№11 дәрістің тақырыбы: Рекурсивті алгоритмдер.
Терминдер мен анықтамалар: "Билеп төсте" түріндегі алгоритм. Рекурсивтік алгоритмнің тиімділігі. Турнирлер әдісі.
№11 практикалық сабақтың тақырыбы: Ақпараттық символдың кодталуы.
Тапсырмалар:
Достарыңызбен бөлісу: |
