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

Вид материала

Документы

Содержание Блок-схема алгоритма

Подобный материал:

• План урока Организационный момент (2 минуты). Актуализация знаний (5 минут). Изучение, 36.57kb.
• Основы алгоритмизации, 754.96kb.
• Д. С. Осипенко Понятие алгоритма. Примеры алгоритмов. Свойства алгоритмов. Способы, 96.46kb.
• План урока: Постановка цели урока. Проверка домашнего задания. Объяснение нового материала, 65.73kb.
• Урок Тема: Понятие алгоритма. Исполнитель алгоритма, 204.38kb.
• Реферат по теме Понятие алгоритма, его свойства. Описание алгоритмов с помощью блок, 102.16kb.
• Тест по теме "Алгоритм и его свойства", 17.58kb.
• Вопросы к промежуточному экзамену. Информационно-технологический профиль. 10 класс, 16.12kb.
• Домашнее задание. Подведение итогов урока. Ход урока, 114.86kb.
• План урока Организационный момент(1 мин) Проверка материала прошлого урока(10 мин.), 53.54kb.

Алгоритм

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

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

1. Определенность, т.е. алгоритм должен быть однозначным, исключающим произвольность толкования;
   

2. Результативность, т.е. алгоритм должен приводить за конечное число шагов к выдаче результатов или сообщения о невозможности решения задачи;
   

3. Массовость, т.е. решение однотипных задач должно осуществляться (с различными исходными данными) по одному алгоритму.
   

4. Дискретность, т.е. выполняемый процесс, состоит из определенных этапов;
   

5. Понятность, т.е. алгоритм, составленный для конкретного исполнителя должен включать только те команды, которые входят в его систему команд.
   

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

Блок	Описание блока	Пример
	Начало или конец алгоритма
	Ввод или вывод данных
	Выполнение операций
	Выбор направления выполнения алгоритма в зависимости от некоторых переменных условий	да нет
	Блок разрыва блок-схемы

Алгоритмы бывают:

• линейные;
  
• разветвляющиеся;
  
• циклические.
  

Линейный алгоритм —это набор команд, выполняемых последовательно во времени друг за другом.

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

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