Алгоритм. Свойства алгоритма. Способы записи алгоритма
Алгоритм – это система формальных правил однозначно
приводящая к решению поставленной задачи.
(ПК.) Алгоритм- это последовательность арифметических и
логических действий над данными, приводящая к получению решения
поставленной задачи.
Свойства:
А) Дискретность - алгоритм состоит из отдельных пунктов или шагов
Б) Определённость - каждый шаг алгоритма должен быть строго
сформулирован.
(иметь точный смысл)
В) Связанность - на каждом следующем шаге используются результаты
предыдущего.
Г) Конечность – алгоритм должен завершаться после конечного числа
шагов
Д) Результативность – алгоритм должен приводить к получению
конечных результатов
Е) Массовость – пригодность для решения широкого класса задач.
Ж) Эффективность – применение а. должно давать какой бы-то
положительный временной результат (временной)
Способ записи:
А) Словесно-формульный
Б) Структурная схема и алгоритм (ССА)
В) Спец. языки (алгоритмические и псевдокоды)
(псевдокод - искусственный неформальный язык, обычно состоит из
элементов обычного языка с элементами программирования)
Г) Графический способ