Скачать презентацию
Идет загрузка презентации. Пожалуйста, подождите
Презентация была опубликована 10 лет назад пользователемРуслан Девятаев
1 Выполнила ученица 9вкласса Зимнухова Евгения
2 Алгоритмы-это описание детерминированной последовательности действий, направленных на получение из исходных данных результата за конечное число дискретных шагов с помощью понятных исполнителю команд. Свойствами алгоритма являются: 1.ДискретностьДискретность 2.ОпределенностьОпределенность 3.Результативность (конечность)Результативность (конечность) 4.МассовостьМассовость 5.ПонятностьПонятность Алгоритмы
3 Дискретность Дискретность - разбиение алгоритма на ряд отдельных законченных действий - шагов. Выполнение алгоритма разбивается на последовательность законченных действий - шагов. Каждое действие должно быть закончено исполнителем алгоритма прежде, чем он приступит к исполнению следующего действия.
4 Определенность Определенность(точность)- однозначные указания. На каждом шаге однозначно определено преобразование объектов среды исполнителя, полученной на предыдущих шагах алгоритма. Если алгоритм многократно применяется к одному и тому же набору исходных данных, то на выходе он получает каждый раз один и тот же результат. Запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей.
5 Результативность Результативность - обязательное получение результата за конечное число шагов. Каждый шаг (и алгоритм в целом) после своего завершения дает среду, в которой все объекты однозначно определены. Если это по каким- либо причинам невозможно, то алгоритм должен сообщать, что решение задачи не существует. Работа алгоритма должна быть завершена за конечное число шагов. Информатика оперирует только с конечными объектами и конечными процессами, поэтому вопрос о рассмотрении бесконечных алгоритмов остается за рамками теории алгоритмов.
6 Массовость Массовость - применение алгоритма к решению целого класса однотипных задач.
7 Понятность Понятность - однозначное понимание и исполнение каждого шага алгоритма его исполнителем. Алгоритм должен быть записан на понятном для исполнителя языке.
8 Виды алгоритмов ЛинейныеВетвление Цикл Выбор
9 Линейные алгоритмы Линейный алгоритм – набор команд (указаний), выполняемых последовательно во времени друг за другом. начало Вывод а,b g:= Вывод g конец Блок-схема program Srednee_ geometr; var a,b,g:real; begin realdn (a,b); s:=sqrt(a*b); writeln(g) end. Паскаль
10 Ветвление Разветвляющийся алгоритм – алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов. начало вывод a,b a>b max:=b max:=а вывод max конец Блок-схема program ostatok; var a,b,max:real; begin readln(a,b); if a>b then max:=a else max:=b; writeln (max) end. Паскаль данет
11 Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными. К циклическим алгоритмам сводится большинство методов вычислений, перебора вариантов. Цикл начало ввод n S:=S+i S:=0 i:=1 i
12 Выбор В алгоритмической структуре "Выбор" выполняется одна из нескольких последовательностей команд при истинности соответствующего условия. данет данет начало «Введите два числа»;a,b ab» a>b Вывод: «a=b»Вывод: «а>b» Конец Блок-схема b Вывод: «a=b»Вывод: «а>b» Конец Блок-схема">
13 Источники информации: 1.Учебник информатики Босова. Л.Л 2.
Еще похожие презентации в нашем архиве:
© 2024 MyShared Inc.
All rights reserved.