Алгоритм
<<  Разветвляющийся алгоритм 6 класс Алгоритм. Свойства. Способы записи. Линейные алгоритмы  >>
Алгоритм
Алгоритм
Алгоритм
Алгоритм
Составитель алгоритма – человек Исполнитель алгоритма - объект,
Составитель алгоритма – человек Исполнитель алгоритма - объект,
Алгоритм представляет из себя последовательно выполняемые команды
Алгоритм представляет из себя последовательно выполняемые команды
Примеры алгоритмов
Примеры алгоритмов
Режим дня школьника
Режим дня школьника
Свойства алгоритма
Свойства алгоритма
Свойства алгоритма
Свойства алгоритма
Свойства алгоритма
Свойства алгоритма
Свойства алгоритма
Свойства алгоритма
Правила построения алгоритма
Правила построения алгоритма
Правила построения алгоритма
Правила построения алгоритма
Правила построения алгоритма
Правила построения алгоритма
Правила построения алгоритма
Правила построения алгоритма
Правила построения алгоритма
Правила построения алгоритма
Линейный Разветвляющийся Циклический
Линейный Разветвляющийся Циклический
Виды алгоритмов
Виды алгоритмов
Способы записи алгоритмов
Способы записи алгоритмов
Линейный алгоритм
Линейный алгоритм
Разветвляющийся алгоритм
Разветвляющийся алгоритм
Циклический алгоритм
Циклический алгоритм
Цикл-ПОКА (цикл с предусловием)
Цикл-ПОКА (цикл с предусловием)
Цикл-ДО (цикл с постусловием)
Цикл-ДО (цикл с постусловием)
Бесконечный цикл
Бесконечный цикл
Пустой цикл
Пустой цикл
Алгоритмический язык
Алгоритмический язык
Алгоритм Линейная структура (периметр прямоугольника) Начало ввод ( A,
Алгоритм Линейная структура (периметр прямоугольника) Начало ввод ( A,
Алгоритм Структура с ветвлением (вычисление функции) Начало ввод (H) A
Алгоритм Структура с ветвлением (вычисление функции) Начало ввод (H) A
Алгоритм Структура цикл Задача: путь дано ведёрко с белыми и красными
Алгоритм Структура цикл Задача: путь дано ведёрко с белыми и красными
Языки программирования
Языки программирования
Классификация языков программирования
Классификация языков программирования
Запись алгоритма на языке Бейсик
Запись алгоритма на языке Бейсик

Презентация: «Алгоритм И его свойства». Автор: КудиноваЛГ. Файл: «Алгоритм И его свойства.ppt». Размер zip-архива: 73 КБ.

Алгоритм И его свойства

содержание презентации «Алгоритм И его свойства.ppt»
СлайдТекст
1 Алгоритм

Алгоритм

И его свойства

Выполнила ученица 9 класса Позднякова Валентина, Учитель: Кудинова Л.Г.

2 Алгоритм

Алгоритм

– Это точное и понятное предписание выполнить конечную последовательность действий, направленную на решение поставленной задачи.

Синонимы слова «алгоритм»: план; инструкция; рецепт; предписание.

3 Составитель алгоритма – человек Исполнитель алгоритма - объект,

Составитель алгоритма – человек Исполнитель алгоритма - объект,

который будет выполнять алгоритм

4 Алгоритм представляет из себя последовательно выполняемые команды

Алгоритм представляет из себя последовательно выполняемые команды

Простые: Шагни Прыгни Улыбнись

Составные: Если темно, то включи свет

5 Примеры алгоритмов

Примеры алгоритмов

Рецепт приготовления салата Расписание уроков Режим дня Решение задачи

6 Режим дня школьника

Режим дня школьника

Подъём Зарядка Завтрак Дорога в школу Занятия в школе Дорога домой Время игр или прогулки Выполнение домашних заданий Прогулка на свежем воздухе Ужин Сон

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

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

Дискретность (прерывность, раздельность) - алгоритм должен представлять процесс решения задачи как последовательное выполнение простых (или ранее определенных) шагов. Каждое действие, предусмотренное алгоритмом, исполняется только после того, как закончилось исполнение предыдущего.

8 Свойства алгоритма

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

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

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

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

Результативность (конечность) - алгоритм должен приводить к решению задачи за конечное число шагов.

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

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

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

11 Правила построения алгоритма

Правила построения алгоритма

Первое правило – при построении алгоритма прежде всего необходимо задать множество объектов, с которыми будет работать алгоритм. Формализованное (закодированное) представление этих объектов носит название данных. Алгоритм приступает к работе с некоторым набором данных, которые называются входными, и в результате своей работы выдает данные, которые называются выходными.

12 Правила построения алгоритма

Правила построения алгоритма

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

13 Правила построения алгоритма

Правила построения алгоритма

Третье правило – дискретность. Алгоритм строится из отдельных шагов (действий, операций, команд). Множество шагов, из которых составлен алгоритм, конечно.

14 Правила построения алгоритма

Правила построения алгоритма

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

15 Правила построения алгоритма

Правила построения алгоритма

Пятое правило – сходимость (результативность). Алгоритм должен завершать работу после конечного числа шагов. При этом необходимо указать, что считать результатом работы алгоритма.

16 Линейный Разветвляющийся Циклический

Линейный Разветвляющийся Циклический

Виды алгоритмов:

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

17 Виды алгоритмов

Виды алгоритмов

Линейный алгоритм – набор команд (указаний), выполняемых последовательно во времени друг за другом. Разветвляющийся алгоритм – алгоритм, содержащий хотя бы одно условие, в результате проверки которого ЭВМ обеспечивает переход на один из двух возможных шагов. Циклический алгоритм – алгоритм, предусматривающий многократное повторение одного и того же действия (одних и тех же операций) над новыми исходными данными.

18 Способы записи алгоритмов

Способы записи алгоритмов

Словесный, в виде текста Графический, в виде блок-схем

Программный, в виде программы на языке программирования

Начало/конец

Простые команды

Условие

Ввод / вывод данных

19 Линейный алгоритм

Линейный алгоритм

В данном алгоритме все шаги (команды) выполняются по порядку друг за другом и только один раз.

Начало

Команда1

Команда2

Конец

20 Разветвляющийся алгоритм

Разветвляющийся алгоритм

В данном алгоритме, в зависимости от некоторого условия, может выполняться одна или другая последовательность шагов (команд).

21 Циклический алгоритм

Циклический алгоритм

Последовательность команд, которая многократно повторяется называется телом цикла.

В данном алгоритме, в зависимости от некоторого условия, одна и та же последовательность шагов (команд) может выполняться несколько раз.

22 Цикл-ПОКА (цикл с предусловием)

Цикл-ПОКА (цикл с предусловием)

Пока выполняется условие будет выполняться тело цикла. Как только условие перестает выполняться, управление передается следующей команде.

23 Цикл-ДО (цикл с постусловием)

Цикл-ДО (цикл с постусловием)

Тело цикла будет выполняться до выполнения условия. У такого цикла тело цикла всегда выполнится хотя бы один раз.

24 Бесконечный цикл

Бесконечный цикл

Это цикл, условие которого всегда выполняется. У него отсутствует «веточка нет».

25 Пустой цикл

Пустой цикл

Это цикл, у которого отсутствует тело цикла.

26 Алгоритмический язык

Алгоритмический язык

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

27 Алгоритм Линейная структура (периметр прямоугольника) Начало ввод ( A,

Алгоритм Линейная структура (периметр прямоугольника) Начало ввод ( A,

B) Р=2*(А+В) вывод Р Конец

28 Алгоритм Структура с ветвлением (вычисление функции) Начало ввод (H) A

Алгоритм Структура с ветвлением (вычисление функции) Начало ввод (H) A

:= Sin( 2 H ) B := Cos( 2 H ) если ( A > B ) и ( B > 0 )то F := A / B иначе если (A < B ) и ( B <= 0 ) то F := A ? B иначе F := abs( A - B ) { абсолютная величина} все вывод (F) Конец

29 Алгоритм Структура цикл Задача: путь дано ведёрко с белыми и красными

Алгоритм Структура цикл Задача: путь дано ведёрко с белыми и красными

шарами, назовём это ведёрко Первым. И ещё два пустых ведра, которые назовём Второе и Третье. Пусть нужно все белые шары положить во второе ведёрко, а все красные в третье. Алгоритм решения этой задачи будет выглядеть так: Пока Первое ведёрко не пустое делать Начало Вынуть шар из первого ведёрка Если вынутый шар белый То положить его во второе ведёрко Иначе положить его в третье ведерко Конец

30 Языки программирования

Языки программирования

Языки программирования – это искусственные языки записи алгоритмов для исполнения их на ЭВМ. Программирование (кодирование) - составление программы по заданному алгоритму.

31 Классификация языков программирования

Классификация языков программирования

В общем, языки программирования делятся на две группы: операторные и функциональные. К функциональным относятся ЛИСП, ПРОЛОГ и т.д. Операторные языки делятся на процедурные и непроцедурные (Smalltalk, QBE). Процедурные делятся на машино - ориентированные и машино – независимые. К машино – независимым языкам относятся: Процедурно – ориентированные (Паскаль, Фортран и др.) Проблемно – ориентированные (ЛИСП и др.) Объектно-ориентированные (Си++, Visual Basic, Java и др.)

32 Запись алгоритма на языке Бейсик

Запись алгоритма на языке Бейсик

Программа вычисления выражения у=5х+2х 1 способ 10 input x 20 let y=5*x^2+x*2 30 print “x=”; x, ”y=”,y 40 end p

«Алгоритм И его свойства»
http://900igr.net/prezentacija/informatika/algoritm-i-ego-svojstva-205212.html
cсылка на страницу

Алгоритм

31 презентация об алгоритме
Урок

Информатика

130 тем
Слайды
900igr.net > Презентации по информатике > Алгоритм > Алгоритм И его свойства