Презентация на тему: Алгоритмы обработки информации

Алгоритмы обработки информации
История происхождения
Определение
Исполнитель алгоритма
Свойства алгоритма
Свойства алгоритма
Свойства алгоритма
Различие «команда алгоритма» и «шаг» (действия) алгоритма
Свойства алгоритма
Свойства алгоритма
Универсальность алгоритма по отношению к исходным данным
Способы описания алгоритмов
Основные элементы блок-схемы
Алгоритмические структуры
Следование
Ветвление
Цикл с предусловием
Цикл с постусловием
Цикл с параметром
Вопросы и задания
1/20
Средняя оценка: 4.5/5 (всего оценок: 37)
Код скопирован в буфер обмена
Скачать (156 Кб)
1

Первый слайд презентации: Алгоритмы обработки информации

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

Изображение слайда
2

Слайд 2: История происхождения

Слово « алгоритм » пришло с Востока, в результате перевода с арабского на европейские языки имени великого ученого IX века Аль-Хорезми, который изложил правила математических действий над числами в позиционной десятичной системе счисления. (Аль-Хорезми [имя] + Аритмос [число] → алгоритм )

Изображение слайда
3

Слайд 3: Определение

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

Изображение слайда
4

Слайд 4: Исполнитель алгоритма

Возможности исполнителя определяются его системой команд – СКИ (Система команд исполнителя). Это конечное множество команд-инструкций, которые исполнитель понимает, т.е. умеет выполнять

Изображение слайда
5

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

Понятность - состоит в том, что в алгоритме должны быть использованы только команды из СКИ. Пример нарушения понятности В программе на Паскале записан оператор: D:= b^2 – 4*a*c; Программист имел в виду, что значок ^ обозначает возведение в степень. Но такой операции (команды) в Паскале нет. Программа не может быть выполнена.

Изображение слайда
6

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

Дискретность означает, что каждая команда алгоритма должна выполняться отдельно от других: выполнение должно начинаться после окончания предыдущей команды и закончится до начала выполнения следующей команды. Иллюстрация дискретности Фрагмент алгоритма X:=1; X:=X+1; Y:=Y-2; Каждая следующая команда использует результат выполнения предыдущей команды, поэтому может быть выполнена только после ее завершения.

Изображение слайда
7

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

Конечность (результативность) – результат должен быть получен за конечное число шагов выполнения алгоритма Пример нарушения конечности Фрагмент программы на Паскале |Real s, r; S:=0; k:=1; While k<100 do s:=s + k; Это бесконечный цикл, поскольку значение r не изменяется. Компьютер прервет выполнение программы, когда значение S выйдет из допустимого диапазона для вещественных чисел.

Изображение слайда
8

Слайд 8: Различие «команда алгоритма» и «шаг» (действия) алгоритма

Шаг – это действие, предпринимаемое исполнителем по команде алгоритма Если алгоритм содержит циклы, то число шагов при его выполнении может быть большим, чем число команд. А за счет выполнения ветвлений число шагов при его выполнении может оказаться меньшим, чем число команд.

Изображение слайда
9

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

Точность алгоритма означает, что каждая команда должна определять однозначное действие исполнителя, не требуя от него «самостоятельных» решений Например, если команда содержит числовой параметр, то значение этого параметра должно быть определено до выполнения этой команды.

Изображение слайда
10

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

Массовость – означает, что алгоритм должен быть предназначен для решения не одной частной задачи, а некоторого класса задач. Например, алгоритм должен решать не только квадратное уравнение: 3 х 2 -5х+1=0, но и любые квадратные уравнения вида ax 2 +bx+c=0 Свойство массовости не является необходимым свойством алгоритма, оно определяет его качество.

Изображение слайда
11

Слайд 11: Универсальность алгоритма по отношению к исходным данным

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

Изображение слайда
12

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

Язык блок-схем Учебный алгоритмический язык (УАЯ) Языки программирования Графическое отображение алгоритма Структурное описание с русскими служебными словами Системы описания программ для выполнения на компьютере

Изображение слайда
13

Слайд 13: Основные элементы блок-схемы

Изображение слайда
14

Слайд 14: Алгоритмические структуры

Следование Ветвление Цикл

Изображение слайда
15

Слайд 15: Следование

Язык блок-схем Учебный алгоритмический язык Язык программирования Паскаль Ввод a, b, c D:=b 2 -4ac Readln (a,b,c); D:=b-b-4*a*c; Ввод a,b,c D:=b 2 -4ac

Изображение слайда
16

Слайд 16: Ветвление

Язык блок-схем Учебный алгоритмический язык Язык программирования Паскаль Если d ≥0 то иначе Вывод “ нет корней ” кв If d>=0 then begin x1:=(-b+sqrt(D))/2*a; x2:=(-b-sqrt(D))/2*a; end else Writeln(‘ нет корней ’) d ≥0 “ нет корней ” да нет

Изображение слайда
17

Слайд 17: Цикл с предусловием

Язык блок-схем Учебный алгоритмический язык Язык программирования Паскаль F:=1;k:=1 Пока k ≤ N повторять нц F:=F ·k K:= k+1 кц F:=1; k:=1; While k <=N do begin F:=f*k; K:=k+1; End; F:=1;k:=1 k ≤ N F:=F ·k k:= k+1 да нет

Изображение слайда
18

Слайд 18: Цикл с постусловием

Язык блок-схем Учебный алгоритмический язык Язык программирования Паскаль F:=1;k:=1 повторять F:=F ·k K:= k+1 до k > N F:=1; k:=1; repeat F:=f*k; K:=k+1; Until k>N; F:=1;k:=1 k ≤ N F:=F ·k k:= k+1 да нет

Изображение слайда
19

Слайд 19: Цикл с параметром

Язык блок-схем Учебный алгоритмический язык Язык программирования Паскаль F:=1;k:=1 для k :=1 до N шаг 1 нц F:=F ·k кц F:=1; for k:=1 to N do F:=f*k; F:=1 F:=F ·k да K:=1,N,1

Изображение слайда
20

Последний слайд презентации: Алгоритмы обработки информации: Вопросы и задания

Что такое система команд исполнителя? Определите систему команд для автоматического кассового аппарата в магазине. В чем разница между понятиями «команда алгоритма» и «шаг выполнения алгоритма»? Приведите примеры, когда не совпадает число команд и число шагов. Постройте алгоритм решения следующей задачи. Дано два числа: a и b. Вычислить Запишите алгоритм на языке блок-схем и на УАЯ

Изображение слайда