Алгоритмика

Что такое алгоритм. Формы записей алгоритмов.

Пример алгоритма:

  • Список продуктов
  • Кулинарный рецепт
  • Записка Купить продукты
  • Перечень ингредиентов

Алгоритм может быть представлен в виде:

  • Схемы понятий
  • Круговой диаграммы
  • Схемы с дугами (стрелками)
  • Неориентированного графа

Формальный исполнитель:

  • Преподаватель
  • Робот
  • Ученик
  • Животное

Компьютер работает в режиме:

  • Непосредственного управления
  • Формального управления
  • Программного управления
  • Неформального управления

Основные отличия алгоритма от простой задачи:

  • Решается автоматически
  • Описывается процесс последовательности действий
  • Не требует плана действий
  • Описываются отдельные действия, без их взаимосвязи
  • Составляется план действий

Фигура, служащая для обозначения начала или конца действий в блок-схеме:

  • Параллелограмм
  • Прямоугольник
  • Ромб
  • Овал

Алгоритм, в котором команды выполняются в порядке их записи - последовательно друг за другом:

  • С ветвлением
  • Линейный
  • Циклический
  • Линейный и циклический

Алгоритм определения четного числа:

  • С повторением
  • Линейный
  • С ветвлением
  • Вспомогательный

После выполнения команды нц 5 раз сместиться на вектор (1, 2) кц исполнитель Чертежник переместится из точки с координатами (1, 1) вточку с координатами:

  • (6,12)
  • (5,11)
  • (6,11)
  • (5,12)

Примеры алгоритма с ветвлением:

  • начало - действие 1 - действие 2 - конец
  • начало - если условие , то действие 1, иначе действие 2
  • начало - если условие, то действие 1, иначе действие 2 - действие 3 - конец
  • начало - действие 1 - действие 2 - проверка - возвращение к действию 1

Алгоритмы, которые целесообразно использовать, чтобы составить оптимальный алгоритм рисования Чертежником орнамента из окружностей и прямоугольников:

  • Линейный
  • Условный
  • Циклический
  • Вспомогательный