Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Зачет. Базовый курс в вопросах.docx
Скачиваний:
4
Добавлен:
16.12.2018
Размер:
32.36 Кб
Скачать

Информация и управление

6. Что такое алгоритм управления?

Последовательность команд управления.

7. Какую структуру может иметь алгоритм управления в системе без обратной связи?

Линейную (последовательную) структуру.

8. Какую структуру может иметь алгоритм в системах с обратной связью?

Циклическую и ветвящуюся.

11. Что такое исполнитель алгоритма?

Это объект, для управления которым составлен алгоритм.

12. Что такое система команд исполнителя (СКИ)?

Это конечное множество команд, которые исполнитель умеет выполнять.

13. Что обозначает свойство понятности алгоритма?

В алгоритм должны входить только те команды, которые включены в СКИ исполнителя.

14. Что означает свойство точности алгоритма?

Каждая команда алгоритма должна определять однозначное действие исполнителя.

15. Что такое конечность алгоритма?

За конечное число шагов (выполненных команд) должен быть получен результат.

17. В чем различие между программой и алгоритмом?

Различие может быть только в форме описания. Программа записывается в строгом соответствии с правилами языка исполнителя.

19. Привести примеры учебных исполнителей.

Робот, Чертежник, Кенгуренок, Черепашка и др.

20. Описать систему команд одного из учебных исполнителей.

Уметь описать СКИ.

21. Что такое линейный алгоритм?

Алгоритм, в котором команды выполняются последовательно, каждая один раз.

22. Что такое вспомогательный алгоритм?

Алгоритм решения некоторой подзадачи для исходной задачи. Обычно его исполнение повторяется.

23. Что такое цикл?

Структурная команда, обозначающая повторное выполнение серии команд по некоторому условию.

24. Что такое ветвление?

Структурная команда, обозначающая выбор одного из двух путей продолжения алгоритма в зависимости от условия. В конце – выход на общее продолжение.

25. Какие существуют способы описания алгоритмов?

Блок-схемы, алгоритмический язык.

26. Описать изображение в блок-схемах простых и структурных команд алгоритма.

Уметь описывать следования, ветвления, циклы.