SlideShare a Scribd company logo
1 of 21
Алгоритмы.
Исполнители алгоритмов
План урока
 Алгоритмы и исполнители.
 Свойства алгоритмов.
 Способы записи алгоритмов.
 Индивидуальная работа.
 Подведение итогов.
1. Алгоритмы и исполнители
Понятие алгоритма
Алгоритм – организованная
последовательность команд,
приводящая к заранее
поставленной цели.
Происхождение термина
Слово «алгоритм» происходит от
«algorithmi» - латинской формы написания
имени выдающегося математика IX века
Мухаммеда аль-Хорезми, который
сформулировал правила выполнения
арифметических операций.
Примеры алгоритмов
Алгоритм
открывания двери
1. Достать ключ.
2. Вставить ключ в замочную
скважину.
3. Повернуть ключ 2 раза
против часовой стрелки.
4. Вынуть ключ.
Алгоритм
"Как ехать в гости"
1. Выйти из дома.
2. Повернуть направо.
3. Пройти два квартала до
автобусной остановки.
4. Сесть в автобус № 25,
идущий к центру города.
5. Проехать три остановки.
6. Выйти из автобуса.
Исполнители алгоритмов
Исполнитель – человек, животное или
устройство, способное действовать по
алгоритму.
Исполнитель выполняет алгоритм формально.
Система команд исполнителя
Указание выполнить конкретное действие
называется командой.
Совокупность всех команд, которые могут
быть выполнены некоторым исполнителем,
называется системой команд
исполнителя.
2. Свойства алгоритмов
1) Дискретность
Дискретность – от лат. «разделенный»,
«прерывистый».
Разделение алгоритма на отдельные
команды, следующие в определенном
порядке.
2) Детерминированность (точность)
Детерминированность – от лат. «определенность»,
«точность».
Каждая команда алгоритма должна
определять однозначное действие
исполнителя.
3) Понятность
Алгоритм, составленный для конкретного
исполнителя, должен включать только те
команды, которые входят в его систему
команд.
4) Конечность (результативность)
Выполнение алгоритма должно за конечное
число шагов привести от исходных данных
к искомому результату.
5) Массовость
Возможность применения алгоритма для
решения целого класса конкретных задач.
Определение алгоритма
Алгоритм – понятное и точное
предписание исполнителю выполнить
конечную последовательность команд,
приводящую от исходных данных к
искомому результату
3. Способы записи алгоритмов
Способы записи алгоритмов
 Словесно-пошаговый (на естественном
языке)
 Блок-схема (графическое описание)
 Алгоритмический язык или программа
(набор служебных слов и правил для
записи алгоритма)
Словесно-пошаговый
Алгоритм нахождения площади круга
1. Прочесть значение R.
2. Возвести значение R в квадрат.
3. Умножить результат второго действия на
3.14 и принять полученный результат за
значение S.
4. Написать значение S в качестве ответа.
Блок-схема
Алгоритм нахождения площади круга
Начало
Ввод R
S:=3.14*R*R
Вывод S
Конец
Алгоритмический язык
Алгоритм нахождения площади круга
алг Площадь круга
вещ R, S
нач
ввод R
S:=3.14*R*R
вывод S
кон
Элементы блок-схемы
1. Блок начала или конца
2. Блок ввода / вывода
3. Блок действия
4. Блок проверки условияда нет

More Related Content

What's hot

введение в паскаль
введение в паскальвведение в паскаль
введение в паскальisva69
 
Презентация "Алгоритмы"
Презентация "Алгоритмы"Презентация "Алгоритмы"
Презентация "Алгоритмы"Johnny_Lean
 
учебник по теме алгоритмизации
учебник по теме алгоритмизацииучебник по теме алгоритмизации
учебник по теме алгоритмизацииhudooognik
 
Алгоритмы и исполнители
Алгоритмы и исполнителиАлгоритмы и исполнители
Алгоритмы и исполнителиAndrey Dolinin
 
Лекция 1 Скорость роста функций
Лекция 1 Скорость роста функцийЛекция 1 Скорость роста функций
Лекция 1 Скорость роста функцийsimple_people
 
Presentation Klochkova
Presentation KlochkovaPresentation Klochkova
Presentation Klochkovaklochkova
 
программирование на Maple. Лекция 2
программирование на Maple. Лекция 2программирование на Maple. Лекция 2
программирование на Maple. Лекция 2Andrei V, Zhuravlev
 
программирование на Maple. Лекция 1
программирование на Maple. Лекция 1программирование на Maple. Лекция 1
программирование на Maple. Лекция 1Andrei V, Zhuravlev
 
алг и прогр (11кл)
алг и прогр (11кл)алг и прогр (11кл)
алг и прогр (11кл)isva69
 
Алгоритмическая конструкция следование
Алгоритмическая конструкция следованиеАлгоритмическая конструкция следование
Алгоритмическая конструкция следованиеAndrey Dolinin
 
presentation Algoritm
presentation Algoritmpresentation Algoritm
presentation Algoritmklochkova
 
Алгоритмы и исполнители
Алгоритмы и исполнителиАлгоритмы и исполнители
Алгоритмы и исполнителиkaranatauray
 
практика 6
практика 6практика 6
практика 6student_kai
 

What's hot (18)

введение в паскаль
введение в паскальвведение в паскаль
введение в паскаль
 
Презентация "Алгоритмы"
Презентация "Алгоритмы"Презентация "Алгоритмы"
Презентация "Алгоритмы"
 
учебник по теме алгоритмизации
учебник по теме алгоритмизацииучебник по теме алгоритмизации
учебник по теме алгоритмизации
 
Алгоритмы и исполнители
Алгоритмы и исполнителиАлгоритмы и исполнители
Алгоритмы и исполнители
 
алгоритм
алгоритмалгоритм
алгоритм
 
Лекция 1 Скорость роста функций
Лекция 1 Скорость роста функцийЛекция 1 Скорость роста функций
Лекция 1 Скорость роста функций
 
Presentation Klochkova
Presentation KlochkovaPresentation Klochkova
Presentation Klochkova
 
программирование на Maple. Лекция 2
программирование на Maple. Лекция 2программирование на Maple. Лекция 2
программирование на Maple. Лекция 2
 
программирование на Maple. Лекция 1
программирование на Maple. Лекция 1программирование на Maple. Лекция 1
программирование на Maple. Лекция 1
 
алг и прогр (11кл)
алг и прогр (11кл)алг и прогр (11кл)
алг и прогр (11кл)
 
алгоритм
алгоритмалгоритм
алгоритм
 
Algoritm
AlgoritmAlgoritm
Algoritm
 
Алгоритм
АлгоритмАлгоритм
Алгоритм
 
Алгоритмическая конструкция следование
Алгоритмическая конструкция следованиеАлгоритмическая конструкция следование
Алгоритмическая конструкция следование
 
presentation Algoritm
presentation Algoritmpresentation Algoritm
presentation Algoritm
 
11
1111
11
 
Алгоритмы и исполнители
Алгоритмы и исполнителиАлгоритмы и исполнители
Алгоритмы и исполнители
 
практика 6
практика 6практика 6
практика 6
 

Similar to алгоритмы и исполнители

алгоритмы s
алгоритмы sалгоритмы s
алгоритмы sKirrrr123
 
алгоритмы erf
алгоритмы erfалгоритмы erf
алгоритмы erfKirrrr123
 
Алгоритм и его формальное исполнение.
Алгоритм и его формальное исполнение.Алгоритм и его формальное исполнение.
Алгоритм и его формальное исполнение.NickEliot
 
контрольная работа №4
контрольная работа №4контрольная работа №4
контрольная работа №4liza2209
 
контрольная работа №4
контрольная работа №4контрольная работа №4
контрольная работа №4liza2209
 
Лекция 1. Анализ эффективности алгоритмов
Лекция 1. Анализ эффективности алгоритмовЛекция 1. Анализ эффективности алгоритмов
Лекция 1. Анализ эффективности алгоритмовMikhail Kurnosov
 
алгоритм 1 часть
алгоритм 1 частьалгоритм 1 часть
алгоритм 1 частьaviamed
 
алгоритм как модель деятельности
алгоритм как модель деятельностиалгоритм как модель деятельности
алгоритм как модель деятельностиЕлена Ключева
 
Алгоритмизация
АлгоритмизацияАлгоритмизация
АлгоритмизацияLebedeva_Zoya
 
практика 1
практика 1практика 1
практика 1student_kai
 
алгоритмы и исполнители
алгоритмы и исполнителиалгоритмы и исполнители
алгоритмы и исполнителиPavel Bondarenko
 
обработка информации и алгоритмы
обработка информации  и алгоритмыобработка информации  и алгоритмы
обработка информации и алгоритмыЕлена Ключева
 
практика 7
практика 7практика 7
практика 7student_kai
 

Similar to алгоритмы и исполнители (20)

85004
8500485004
85004
 
Алгоритм
АлгоритмАлгоритм
Алгоритм
 
алгоритмы s
алгоритмы sалгоритмы s
алгоритмы s
 
алгоритмы erf
алгоритмы erfалгоритмы erf
алгоритмы erf
 
Алгоритм и его формальное исполнение.
Алгоритм и его формальное исполнение.Алгоритм и его формальное исполнение.
Алгоритм и его формальное исполнение.
 
8 инф
8 инф8 инф
8 инф
 
информатика лекции 4
информатика лекции 4информатика лекции 4
информатика лекции 4
 
контрольная работа №4
контрольная работа №4контрольная работа №4
контрольная работа №4
 
контрольная работа №4
контрольная работа №4контрольная работа №4
контрольная работа №4
 
Лекция 1. Анализ эффективности алгоритмов
Лекция 1. Анализ эффективности алгоритмовЛекция 1. Анализ эффективности алгоритмов
Лекция 1. Анализ эффективности алгоритмов
 
8 2-1
8 2-18 2-1
8 2-1
 
8 2-1
8 2-18 2-1
8 2-1
 
алгоритм 1 часть
алгоритм 1 частьалгоритм 1 часть
алгоритм 1 часть
 
алгоритм как модель деятельности
алгоритм как модель деятельностиалгоритм как модель деятельности
алгоритм как модель деятельности
 
Алгоритмизация
АлгоритмизацияАлгоритмизация
Алгоритмизация
 
практика 1
практика 1практика 1
практика 1
 
алгоритмы и исполнители
алгоритмы и исполнителиалгоритмы и исполнители
алгоритмы и исполнители
 
Pre al
Pre alPre al
Pre al
 
обработка информации и алгоритмы
обработка информации  и алгоритмыобработка информации  и алгоритмы
обработка информации и алгоритмы
 
практика 7
практика 7практика 7
практика 7
 

алгоритмы и исполнители