SlideShare a Scribd company logo
1 of 17
Алгоритм и его формальное
исполнение
Алгоритм
• Алгоритм – это
предназначенное
для конкретного
исполнителя точное
описание
последовательност
и действий,
направленных на
решение
поставленной
задачи.
Свойства алгоритма
 Дискретность - разделение алгоритма на
последовательность шагов.
Пример: Алгоритмы кулинарных рецептов состоят из
отдельных действий, которые обычно нумеруются.

 Результативность
получение
из
исходных данных результата за конечное
число шагов.
Пример: Алгоритм всегда приводит к результату,
алгоритм покраски забора.
Свойства алгоритма
 Массовость - возможность применения
алгоритма к большому количеству различных
исходных данных.
Пример: Алгоритмы сложения, вычитания, умножения и
деления.

 Детерминированность (определённость) исполнитель должен выполнять команды
алгоритма
в
строго
определенной
последовательности.
Пример: алгоритм управления самолётом.
Свойства алгоритма
 Выполнимость и понятность - алгоритм
должен содержать команды, входящие в
систему команд исполнителя и записанные
на понятном исполнителю языке.
Пример: алгоритм включения компьютера.
Блок-схемы
Начало

Данные

Последовательность

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

Условие

Объявление
переменных

Нет

Ромб, служит для обозначения
условий в алгоритми-ческих
структурах
«ветвление»
и
«выбор», имеет один вход
верху и два выхода (налево,
если условие вы-полняется, и
направо, если условие не
выполняется)
Прямоугольник со срезанным
углом,
применяется
для
объявления переменных или
ввода комментариев
Программа
Программа - алгоритм, записанный на
«понятном»
компьютеру
языке
программирования
Машинный язык
Ассемблер
Языки программирования
высокого уровня
QBasic
Pascal

Программа Pascal, названная в честь
Блеза Паскаля

Французский физик-математик
Блез Паскаль
Delphi
Операционные системы

XP

Linux

Mac OS
Программы-трансляторы
Программы-трансляторы
Интерпретаторы

Компиляторы
Домашнее задание

§ 4.1, стр.105-112, составить блок-схему
решения квадратного уравнения №4.1,
стр.108.

More Related Content

Similar to Алгоритм и его формальное исполнение.

Алгоритмизация
АлгоритмизацияАлгоритмизация
АлгоритмизацияLebedeva_Zoya
 
алгоритмы и исполнители
алгоритмы и исполнителиалгоритмы и исполнители
алгоритмы и исполнителиoksench
 
Презентация "Алгоритмы"
Презентация "Алгоритмы"Презентация "Алгоритмы"
Презентация "Алгоритмы"Johnny_Lean
 
Конструирование алгоритмов
Конструирование алгоритмовКонструирование алгоритмов
Конструирование алгоритмовAndrey Dolinin
 
presentation Algoritm
presentation Algoritmpresentation Algoritm
presentation Algoritmklochkova
 
Presentation Klochkova
Presentation KlochkovaPresentation Klochkova
Presentation Klochkovaklochkova
 
практика 1
практика 1практика 1
практика 1student_kai
 
вспомогательные алгоритмы
вспомогательные алгоритмывспомогательные алгоритмы
вспомогательные алгоритмыЕлена Ключева
 
20090720 hpc exercise1
20090720 hpc exercise120090720 hpc exercise1
20090720 hpc exercise1Michael Karpov
 
Алгоритмы и исполнители
Алгоритмы и исполнителиАлгоритмы и исполнители
Алгоритмы и исполнителиAndrey Dolinin
 

Similar to Алгоритм и его формальное исполнение. (20)

Алгоритмизация
АлгоритмизацияАлгоритмизация
Алгоритмизация
 
алгоритмы и исполнители
алгоритмы и исполнителиалгоритмы и исполнители
алгоритмы и исполнители
 
Презентация "Алгоритмы"
Презентация "Алгоритмы"Презентация "Алгоритмы"
Презентация "Алгоритмы"
 
Pre al
Pre alPre al
Pre al
 
Конструирование алгоритмов
Конструирование алгоритмовКонструирование алгоритмов
Конструирование алгоритмов
 
presentation Algoritm
presentation Algoritmpresentation Algoritm
presentation Algoritm
 
Presentation Klochkova
Presentation KlochkovaPresentation Klochkova
Presentation Klochkova
 
алгоритмы и их виды
алгоритмы и их видыалгоритмы и их виды
алгоритмы и их виды
 
виды алгоритмов
виды алгоритмоввиды алгоритмов
виды алгоритмов
 
лекция 4
лекция 4лекция 4
лекция 4
 
практика 1
практика 1практика 1
практика 1
 
алгоритмы и их виды
алгоритмы и их видыалгоритмы и их виды
алгоритмы и их виды
 
вспомогательные алгоритмы
вспомогательные алгоритмывспомогательные алгоритмы
вспомогательные алгоритмы
 
алгоритмы и их виды
алгоритмы и их видыалгоритмы и их виды
алгоритмы и их виды
 
виды алгоритмов
виды алгоритмоввиды алгоритмов
виды алгоритмов
 
20090720 hpc exercise1
20090720 hpc exercise120090720 hpc exercise1
20090720 hpc exercise1
 
Алгоритмы и исполнители
Алгоритмы и исполнителиАлгоритмы и исполнители
Алгоритмы и исполнители
 
прак 15.docx
прак 15.docxпрак 15.docx
прак 15.docx
 
пр 15.docx
пр 15.docxпр 15.docx
пр 15.docx
 
Pre al
Pre alPre al
Pre al
 

More from NickEliot

белки по химии
белки по химиибелки по химии
белки по химииNickEliot
 
Уравнение прямой на плоскости
Уравнение прямой на плоскостиУравнение прямой на плоскости
Уравнение прямой на плоскостиNickEliot
 
информационные революции
информационные революцииинформационные революции
информационные революцииNickEliot
 
белки по химии
белки по химиибелки по химии
белки по химииNickEliot
 
Evolution of youth groups in russia
Evolution of youth groups in russiaEvolution of youth groups in russia
Evolution of youth groups in russiaNickEliot
 
измерение атмосферного давления опыт торричелли презентация
измерение атмосферного давления опыт торричелли презентацияизмерение атмосферного давления опыт торричелли презентация
измерение атмосферного давления опыт торричелли презентацияNickEliot
 
Биография Платонова А. П.
Биография Платонова А. П.Биография Платонова А. П.
Биография Платонова А. П.NickEliot
 
экология города
экология городаэкология города
экология городаNickEliot
 
Температура воздуха
Температура воздухаТемпература воздуха
Температура воздухаNickEliot
 
изучение динамики солнечной системы на основе наблюдений
изучение динамики солнечной системы на основе наблюденийизучение динамики солнечной системы на основе наблюдений
изучение динамики солнечной системы на основе наблюденийNickEliot
 
финансы
финансыфинансы
финансыNickEliot
 
инфекционные болезни
инфекционные болезниинфекционные болезни
инфекционные болезниNickEliot
 
Естественный отбор
Естественный отборЕстественный отбор
Естественный отборNickEliot
 
тема поэта и поэзии
тема поэта и поэзиитема поэта и поэзии
тема поэта и поэзииNickEliot
 
методы решения логарифмических уравнений
методы решения логарифмических уравненийметоды решения логарифмических уравнений
методы решения логарифмических уравненийNickEliot
 
моделирование и формализация
моделирование и формализациямоделирование и формализация
моделирование и формализацияNickEliot
 
викторина
викторинавикторина
викторинаNickEliot
 
достижения высоких технологий
достижения высоких технологийдостижения высоких технологий
достижения высоких технологийNickEliot
 
аморфные тела
аморфные телааморфные тела
аморфные телаNickEliot
 
Биография Лескова
Биография ЛесковаБиография Лескова
Биография ЛесковаNickEliot
 

More from NickEliot (20)

белки по химии
белки по химиибелки по химии
белки по химии
 
Уравнение прямой на плоскости
Уравнение прямой на плоскостиУравнение прямой на плоскости
Уравнение прямой на плоскости
 
информационные революции
информационные революцииинформационные революции
информационные революции
 
белки по химии
белки по химиибелки по химии
белки по химии
 
Evolution of youth groups in russia
Evolution of youth groups in russiaEvolution of youth groups in russia
Evolution of youth groups in russia
 
измерение атмосферного давления опыт торричелли презентация
измерение атмосферного давления опыт торричелли презентацияизмерение атмосферного давления опыт торричелли презентация
измерение атмосферного давления опыт торричелли презентация
 
Биография Платонова А. П.
Биография Платонова А. П.Биография Платонова А. П.
Биография Платонова А. П.
 
экология города
экология городаэкология города
экология города
 
Температура воздуха
Температура воздухаТемпература воздуха
Температура воздуха
 
изучение динамики солнечной системы на основе наблюдений
изучение динамики солнечной системы на основе наблюденийизучение динамики солнечной системы на основе наблюдений
изучение динамики солнечной системы на основе наблюдений
 
финансы
финансыфинансы
финансы
 
инфекционные болезни
инфекционные болезниинфекционные болезни
инфекционные болезни
 
Естественный отбор
Естественный отборЕстественный отбор
Естественный отбор
 
тема поэта и поэзии
тема поэта и поэзиитема поэта и поэзии
тема поэта и поэзии
 
методы решения логарифмических уравнений
методы решения логарифмических уравненийметоды решения логарифмических уравнений
методы решения логарифмических уравнений
 
моделирование и формализация
моделирование и формализациямоделирование и формализация
моделирование и формализация
 
викторина
викторинавикторина
викторина
 
достижения высоких технологий
достижения высоких технологийдостижения высоких технологий
достижения высоких технологий
 
аморфные тела
аморфные телааморфные тела
аморфные тела
 
Биография Лескова
Биография ЛесковаБиография Лескова
Биография Лескова
 

Алгоритм и его формальное исполнение.