Главная » Методическая копилка » 8 класс

Алгоритмизация

Алгоритм.

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

Каждый алгоритм рассчитан на  конкретного исполнителя —  человека или автомат — и разрабатывается с учетом возможностей (предварительных знаний или предварительной подготовки) исполнителя. В этом смысле компьютер является формальным исполнителем алгоритмов (иногда говорят — «бездумным исполнителем»), который механически исполняет инструкции, подготов­ленные для него человеком.

Любой алгоритм должен обладать следующими свойствами:

  1. Дискретность. Под дискретностью понимают возможность разбиения алгоритма на определенное число шагов.
  2. Определенность (точность, детермиированность) — каждая команда однозначно определяет действие исполнителя. Под однозначностью алгоритмов понимается един­ственность толкования правил выполнения действий и порядка их выполнения.
  3. Результативность. Результативность алгоритмов — это желательное свойство. Оно предполагает, что выполнение алгоритмов должно завершаться получением определенных результатов.
  4. Конечность — результат получается за конечное число шагов. Говоря о конечности алгоритмов, мы имеем в виду обязательность завершения каждого из действий, составляющих алгоритмы, и завершимость выполнения алгоритмов в целом.
  5. Массовость. Под массовостью алгоритмов подразумевается возможность их применения для решения целого класса конкретных задач, отвечающих общей постановке задачи.

Существует несколько форм представления алгоритма:

  • Словесная. Позволяет описать алгоритм с помощью слов и предложений (рецепт).
  • Таблица решения — представление алгоритма в форме таблицы и расчетных формул (лабораторная работа).
  • Графическая или блок-схема — представление алгоритма с помощью геометрических фигур.

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

Алгоритмы бывают нескольких видов:

  • Линейные
  • Разветвляющиеся
  • Циклические

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

Википедия

Академик

Категория: 8 класс | Добавил: school-464 (17.01.2017)
Просмотров: 194 | Рейтинг: 0.0/0
Всего комментариев: 0