Определение и свойства алгоритма

Определение и свойства алгоритма

Алгоритм – это последовательность действий, направленных на достижение указанной цели или решение поставленной задачи

Объект, который выполняет алгоритм -это

Исполнитель

Компьютер – формальный исполнитель алгоритма

Он не понимает, что делает,

не думает,

точно выполняет те действия, которые задал человек

Свойства алгоритма

• Конечность (результативность, выполнимость ) – за конечное число шагов должен быть получен результат.
• Дискретность – процесс решения задачи должен быть разбит на последовательность отдельных шагов.
• Понятность – алгоритм должен включать команды из системы команд исполнителя.

4. Точность – любая команда исполнителя должна определять однозначное действие.

• Массовость – один и тот же алгоритм должен подходить для решения широкого круга задач такого же типа.
• Детерминированность – исполнитель должен выполнять команды алгоритма в строго определённой последовательности.

Способы описания алго ритмов

• Сло в есный .

• Формулы
• Таблицы

• Блок -схема
• Программа

1- 4 для исполнителя-человека,

5 для исполнителя-компьютера.

Блок–схема – это наглядное графическое изображение структуры алгоритма

  Начало , конец

ДА

НЕТ

УСЛОВИЕ?

  Ввод, вывод

  Ветвление

  Действие

Программа – это алгоритм, записанный на языке исполнителя

• Программа – транслятор переводит программы на машинный язык.
• Программа - интерпретатор переводит программы на машинный язык и выполняет их.
• Программа – компилятор переводит программы на машинный язык и сохраняет в исполняемом файле (тип файла – exe )