результате перевода с арабского на европейские языки имени великого ученого
IX века Аль-Хорезми, который изложил правила математических действий над числами в позиционной десятичной системе счисления.(Аль-Хорезми [имя] + Аритмос [число] → алгоритм)
Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритмы обработки информации
Содержание
- 1. Алгоритмы обработки информации
- 2. История происхождения Слово «алгоритм» пришло
- 3. Определение Алгоритм – понятное
- 4. Исполнитель алгоритма Возможности исполнителя определяются его
- 5. Свойства алгоритма Понятность - состоит в
- 6. Свойства алгоритмаДискретность означает, что каждая команда алгоритма
- 7. Свойства алгоритмаКонечность (результативность) – результат должен быть
- 8. Различие «команда алгоритма» и «шаг» (действия) алгоритма
- 9. Свойства алгоритмаТочность алгоритма означает, что каждая команда
- 10. Свойства алгоритмаМассовость – означает, что алгоритм должен
- 11. Универсальность алгоритма по отношению к исходным данным
- 12. Способы описания алгоритмов
- 13. Основные элементы блок-схемы
- 14. Алгоритмические структурыСледованиеВетвлениеЦикл
- 15. СледованиеВвод a,b,cD:=b2-4ac
- 16. Ветвлениеd≥0“нет корней”данет
- 17. Цикл с предусловиемF:=1;k:=1k≤ NF:=F·kk:= k+1данет
- 18. Цикл с постусловиемF:=1;k:=1k≤ NF:=F·kk:= k+1данет
- 19. Цикл с параметромF:=1F:=F·kдаK:=1,N,1
- 20. Вопросы и заданияЧто такое система команд исполнителя?Определите
- 21. Скачать презентанцию
История происхождения Слово «алгоритм» пришло с Востока, в результате перевода с арабского на европейские языки имени великого ученого IX века Аль-Хорезми, который изложил правила математических действий над числами в
Слайды и текст этой презентации
Слайд 2История происхождения
Слово «алгоритм» пришло с Востока, в
(Аль-Хорезми [имя] + Аритмос [число] → алгоритм)
Слайд 3Определение
Алгоритм – понятное и точное предписание
исполнителю выполнить конечную последовательность действий, приводящих от исходных данных к
искомому результату.
Слайд 4Исполнитель алгоритма
Возможности исполнителя определяются его системой команд –
СКИ (Система команд исполнителя). Это конечное множество команд-инструкций, которые исполнитель
понимает, т.е. умеет выполнять
Слайд 5Свойства алгоритма
Понятность - состоит в том, что в
алгоритме должны быть использованы только команды из СКИ.
Пример нарушения понятности
В
программе на Паскале записан оператор: D:= b^2 – 4*a*c;Программист имел в виду, что значок ^ обозначает возведение в степень. Но такой операции (команды) в Паскале нет. Программа не может быть выполнена.
Слайд 6Свойства алгоритма
Дискретность означает, что каждая команда алгоритма должна выполняться отдельно
от других: выполнение должно начинаться после окончания предыдущей команды и
закончится до начала выполнения следующей команды.Иллюстрация дискретности
Фрагмент алгоритма
X:=1;
X:=X+1;
Y:=Y-2;
Каждая следующая команда использует результат выполнения предыдущей команды, поэтому может быть выполнена только после ее завершения.
Слайд 7Свойства алгоритма
Конечность (результативность) – результат должен быть получен за конечное
число шагов выполнения алгоритма
Пример нарушения конечности
Фрагмент программы на Паскале
|Real
s, r;S:=0; k:=1;
While k<100 do s:=s + k;
Это бесконечный цикл, поскольку значение r не изменяется. Компьютер прервет выполнение программы, когда значение S выйдет из допустимого диапазона для вещественных чисел.
Слайд 8Различие «команда алгоритма» и «шаг» (действия) алгоритма
Шаг –
это действие, предпринимаемое исполнителем по команде алгоритма
Если алгоритм содержит циклы,
то число шагов при его выполнении может быть большим, чем число команд.А за счет выполнения ветвлений число шагов при его выполнении может оказаться меньшим, чем число команд.
Слайд 9Свойства алгоритма
Точность алгоритма означает, что каждая команда должна определять однозначное
действие исполнителя, не требуя от него «самостоятельных» решений
Например, если команда
содержит числовой параметр, то значение этого параметра должно быть определено до выполнения этой команды.
Слайд 10Свойства алгоритма
Массовость – означает, что алгоритм должен быть предназначен для
решения не одной частной задачи, а некоторого класса задач.
Например, алгоритм
должен решать не только квадратное уравнение: 3х2-5х+1=0, но и любые квадратные уравнения вида ax2+bx+c=0Свойство массовости не является необходимым свойством алгоритма, оно определяет его качество.
Слайд 11Универсальность алгоритма по отношению к исходным данным
При любых
значениях исходных данных алгоритм должен правильно выполняться и не должен
аварийно завершать свое выполнение.Под аварийным завершением понимается такая ситуация, когда исполнитель не может выполнить какую-то из команд алгоритма.
Например, выполнить деление на ноль или вычислить квадратный корень из отрицательного числа.
Слайд 20Вопросы и задания
Что такое система команд исполнителя?
Определите систему команд для
автоматического кассового аппарата в магазине.
В чем разница между понятиями «команда
алгоритма» и «шаг выполнения алгоритма»? Приведите примеры, когда не совпадает число команд и число шагов.Постройте алгоритм решения следующей задачи. Дано два числа: a и b. Вычислить
Запишите алгоритм на языке блок-схем и на УАЯ
