Преподавание базового курса информатики в средней школе - Семакин И.Г.
ISBN 5-94774-093-1
Скачать (прямая ссылка):
2. Опишите на Турбо Прологе базу знаний, содержащую следующие факты и правила:
и Саша — ученик Петрова; о Летя — ученик Сергеева;
? Алеша — ученик Иванова;
о Сергей — ученик того же учителя, что и Петя; о Роман — ученик того же учителя» что и Алеша;
D Андрей — ученик того же учителя, что и Сергей, Сформулируйте правило, пользуясь которым можно ответить на вопросы:
? Кто учитель Саши?
? Кто ученик Иванова?
? Является ли Сергеев учителем Андрея?
? Является ли Роман учеником Петрова?
п Кто какому учителю приходится учеником? Запишите эти вопросы на Турбо Прологе и ответьте на них.
Словарь: учаник — pupil; учитель — teacher,
3. Дано описание базы знаний на Турбо Прологе, Перепишите* исправив ошибки.
predicates
father (symbol) clauses
father о leg} .
470___________________________________________Часть Э
father(sasha,SERGEY) . mother(olga,lena)-mother(olga ,natasha) . mother(lena,irina). daughter(X,Y):-mother(XfX), tjbal: daughter(irina,x)
no mother^olga,K) X-Lena
4. Опишите на Турбо Прологе одну из приведенных ниже баз знаний (на выбор):
а) + Столицы государства-;
б) «Победители чемпионатов мира по футболу*-;
в) ^Авторы книг*;
г) «Столицы олимпиад»*
Опишите не менее 6 фактов. Сформулируйте к данной базе по две цели яервого и второго типов и ответьте на них. '
Домашнее задание Ла 6
1* Даны факты: .
р ^щма [лена^озш)' ; о мама Слена,таня);
? мама(оля,юля);
? wana{оля,маша);
? мама{таня,катя}.
Сформулируйте правила, дозволяющие ответить на вопросы:
о Кто кому приходится бабушкой?
? Кто сестра Оли?
? Кто тетя Кати?
Задайте эти вопросы на Прологе и ответьте на них* 2* Для базы знаний из задания № 1 ответьте на вопросы:
а) ?тетя (X, опя J
б) ?тетя < таыя , ка*гя ]
в) ?бабушка(X,катя); сестра(X,таня)
г) 7сестра[золя, маша); сестра(Х,таня)
Д) ?тетя(таня:,маша) ; тетя (таня,катя)
[рмашние задания________________________________471
3. Опишите базу знаний, содержащую сведения об успеваемости трех учеников вашего класса по любым четырем предметам. Запишите правило, определяющее понятие «отличник» (все оценки — *5»).
4. Дана система родственных связей, описанжая в гиде следующих фактов:
? отец(андрей,вера)
? отец(андрей,алексий] о лнена (ольха, андреШ
О лол I старей г.муж)
Ш xton Палехеей,муж)
О полСяера,жен)
D пол[ольга,жен)
Для данной базы знаний ойяшите правила, определяю гцие следующие понятия: мать, сын, дочь, муж, сестра, брат,
Домашнее задание Лй 7
1, Дополните приведенный ниже список и укажите, какой объект сбудет управляющим, а какой — управ л немым;
а) оркестр —
б) автобус -та) наездник —
г) тренер —
д) режиссер — ....
2* Приведите по 2-3 примера кибернетических систем:
а) без обратной связи;
б) с обратной связью.
4. Какую структуру может иметь управляющий алгоритм:
а) без обратной связи;
б) при наличии обратной связи?
3. В чем различие между автоматизированными системами управления (АСУ) д системами автоматического управления (САУ)?
472 Часть 3
4. Придумайте 2-3 примера ситуаций, а которых можно было бы использовать САУ.
Домашнее задав не № 8
1, Назовите исполнителей следующих видов работы: уборка мусора во дворе, перевозка пассажиров> выдача заработной платы» прием экзаменов, сдача экзаменов, обучение детей в школе.
2, [2]: раздел 4.1, задача Кг 6.
3, Перечислите основные свойства алгоритма.
4, Есть исполнитель Перевозчикt который перевозит через реку волка* козу и капусту. Напишите алгоритм перевоз через реку волка, козы и капусты, если СКИ Перевозчика содержит 5 команд: ВЗЯТЬ КОЗУ, ВЗЯТЬ ВОЛКА, ВЗЯТЬ КАПУСТУ, ВЫСАДИТЬ, ПЕРЕПЛЫТЬ* В лодку может поместиться только один предмет или животное. Нельзя оставлять на берегу одних волка с козой и козу с капустой.
Домашнее задание № 9
1, В чем различие программного и командного режимов управления исполнителем?
2, [2]: раздел 4.2, задача № 39.
3, Напишите на языке ГРИС алгоритм для изображения следующего ниже рисунка. Используйте не более 15 команд. Ширина фигуры — 3 шага, высота — 1 шаг.
4. Нарисуйте фигуру» которая получится после выполнения алгоритма (на языке ГРИС, исходное направление — вправо): шаг ааая поворот лгаг шаг поворот шаг шаг поворот таг шаг поворот поворот поворот шаг шаг.
домашние задания
473
Домашнее задание № 10
1, Используя язык ГРИС Запишите программу нзоб ражения слова «НАГАН»* Для написания про
граммы попользуйте метод пошаговой детализации. Высота буКЕ — 4 шага, ширина -
2 шага. Укажите начальное направление движения ГРИС,
2. Дан алгоритм на языке Х'РИС:
шаг яьаг поворот поворот поворот шал? шаг прыжок пры&ок прыжок ш^г шаг иозорот поворот поворот шаг шаг прыжок прыжок прыжок шаг шаг поворот поворот Поворот шаг шаг прыжок прыжок прыжок шаг mai;* поворот лзоворот поворот шаг шаг прыжок г1рыл10К прыжок Запишите этот же алгоритм с использованием ме* тода пошаговой детализации.
3- Дан алгоритм на языке ГРИС (исходное положение — вверх): сделай А сделай Б сделай А сделай В сделай А сделай В сделай А
После выполнения это^ алгоритма получается следующий рисунок (расстояние между квадратами в ширину и в высоту — 1 шаг):