Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика 11, 12, 11д,1м.doc
Скачиваний:
44
Добавлен:
18.03.2015
Размер:
158.72 Кб
Скачать

Контрольні запитання:

  1. Яке походження терміна «алгоритм»?

  2. Що ми розуміємо під поняттям «алгоритм»?

  3. Що таке допустимі команди виконавця?

  4. Які є способи опису алгоритмів?

  5. Які властивості повинен мати алгоритм?

  6. Що означає скінченність (дискретність) алгоритму?

  7. Що таке формальність алгоритму?

  8. Що означає масовість алгоритму?

Практичні завдання з теми:

  1. Наведіть приклади допустимих і недопустимих команд для ви­конавців:

а) людина;

б) робот на деякому виробництві;

в) пристрій дистанційного керування телевізором.

  1. Наведіть приклади недопустимих вхідних даних для команд:

а) ділення двох чисел;

б) обчислення квадратного кореня числа.

  1. Складіть алгоритм переходу вулиці на регульованому світло­фором перехресті.

  2. Запишіть алгоритм обчислення шляху, який долає авто­мобіль зі швидкістю V за час t.

  3. Запишіть алгоритм обчислення площі та периметра прямо­кутника за двома відомими сторонами а і b.

  4. Складіть алгоритм приготування улюбленої страви (наведіть кулінарний рецепт) і проаналізуйте його властивості.

7. На інший берег річки треба перевезти човном вовка, козу та капусту. Складіть алгоритм розв'язування задачі, якщо не можна залишати разом у човні чи на березі вовка і козу або козу і капусту (за один раз можна перевозити не більше одного об'єкта).

5