Тема «Структуры данных: бинарные деревья. Основные
предикаты. Решение задач с помощью бинарных деревьев»
Учащиеся должны знать:
• что такое бинарное дерево;
• что такое линейное, сбалансированное, упорядоченное бинарное дерево;
• связь между списками и линейными бинарными деревьями;
• как бинарные деревья записываются на Прологе;
• основные предикаты работы с бинарными деревьями.
Учащиеся должны уметь:
• приводить примеры бинарных деревьев;
• приводить примеры линейных, сбалансированных, упорядоченных бинарных деревьев;
• применять методы построения сбалансированных и упорядоченных бинарных деревьев;
• записывать бинарные деревья на Прологе;
• исполнять задачи на бинарные деревья в режиме ручной трассировки;
• решать задачи на бинарные деревья с помощью основных предикатов работы с бинарными деревьями.
Тема «Применение Пролога: понимание естественного
языка (КС-грамматики)»
Учащиеся должны знать:
• что такое КС-грамматики;
• назначение программы «синтаксический анализатор».
Учащиеся должны уметь: *
• приводить примеры программ «синтаксических анализаторов»;
• строить программы «синтаксические анализаторы» по заданному правилу;
• по определенной фразе формулировать и строить программы «синтаксические анализаторы»;
• генерировать фразы с помощью «синтаксических анализаторов».
Тематическое планирование курсов
Дата добавления: 2015-12-21; просмотров: 14; Мы поможем в написании вашей работы! |
Мы поможем в написании ваших работ!