Основы алгоритмизации
Тест № 1 "Определение и свойства алгоритма"
Дополните приведенный ниже список и опишите, какой объект будет управляющим, а какой - управляемым:
- оркестр - ……, автобус - ……, наездник - ……, тренер - ……, режиссер - ……
Приведите 2-3 примера кибернетических систем:
а) без обратной связи,
б) с обратной связью.
В чем отличие между автоматизированными системами управления (АСУ) и системами автоматического управления (САУ)?
Какие функции выполняют АЦП и ЦАП?
Что такое управление в режиме реального времени?
Тест № 2 "Определение и свойства алгоритма"
Определите полный набор данных для решения следующих задач обработки информации:
а) вычисления площади треугольника;
б) определение времени падения кирпича с крыши дома;
в) определение месячной платы за расход электроэнергии.
Есть исполнитель "Перевозчик", который перевозит через реку волка, козу и капусту. Написать алгоритм перевоза через реку волка, козы и капусты, если СКИ "Перевозчика" содержит 5 команд: ВЗЯТЬ КОЗУ, ВЗЯТЬ ВОЛКА, ВЗЯТЬ КАПУСТУ, ВЫСАДИТЬ, ПЕРЕПЛЫТЬ. В лодку может поместиться только один предмет или животное. Нельзя оставлять на берегу одних волка с козой и козу с капустой.
Тест № 3 "Графический учебный исполнитель"
Выбрать из перечисленных фигур и букв те, которые может нарисовать исполнитель ГРИС: прямоугольник, треугольник, пятиконечная звезда, квадрат, буквы Н, Х, З, Р, М, Л.
Нарисовать фигуру, которая получится после выполнения алгоритма (на языке ГРИС, исходное направление - вправо): шаг шаг поворот шаг шаг поворот шаг шаг поворот шаг шаг поворот поворот поворот шаг шаг.
Написать на алгоритмическом языке ГРИС алгоритм для изображения приведенного ниже рисунка. Использовать не более 15 команд. Ширина фигуры - 3 шага, высота - 1 шаг.
Тест № 4 "Вспомогательные алгоритмы (процедуры). Последовательная детализация"
Используя алгоритмический язык ГРИС, написать программу изображения слова НАГАН. Для написания программы использовать метод последовательной детализации. Высота букв - 4 шага, ширина - 2 шага. Указать начальное направление движения ГРИС.
Дан алгоритм на языке ГРИС:
шаг шаг поворот поворот поворот шаг шаг прыжок прыжок прыжок шаг шаг поворот поворот поворот шаг шаг прыжок прыжок прыжок шаг шаг поворот поворот поворот шаг шаг прыжок прыжок прыжок шаг шаг поворот поворот поворот шаг шаг прыжок прыжок прыжок
Записать этот же алгоритм с использованием метода последовательной детализации
Дан алгоритм на языке ГРИС (исходное положение - вверх):
сделай А
сделай Б
сделай А
сделай Б
сделай А
сделай Б
сделай А
После выполнения этого алгоритма получается приведенный рисунок (расстояние между квадратами в ширину и в высоту - 1 шаг)
Написать тексты процедур А и Б, используя минимально возможное число команд.
Тест № 5 "Циклические алгоритмы. Блок-схемы алгоритмов"
Начальное состояние: исполнитель находится в нижнем правом углу и смотрит вверх. Где будет исполнитель после выполнения следующих программ?
Записать блок-схемы алгоритмов из задачи №1
Составить программу, переводящую ГРИС в произвольный угол поля из любого исходного положения.
Придумать задачу для ГРИС, для решения которой необходимо использовать циклы.
Тест № 6 "Ветвления. Циклы в сочетании с ветвлениями"
ГРИС стоит в одном из углов поля. Направление - произвольное. Что будет изображено на экране после выполнения ГРИС следующего алгоритма (описать все возможные варианты):
если впереди край то
поворот
иначе
прыжок
прыжок
конец ветвления
пока впереди не край
шаг
конец цикла
Записать блок-схему для алгоритма из задачи №1
Написать для ГРИС программу, которая чертит вдоль границ поля пунктирную рамку.
