Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Свидетельство о публикации

Автоматическая выдача свидетельства о публикации в официальном СМИ сразу после добавления материала на сайт - Бесплатно

Добавить свой материал

За каждый опубликованный материал Вы получите бесплатное свидетельство о публикации от проекта «Инфоурок»

(Свидетельство о регистрации СМИ: Эл №ФС77-60625 от 20.01.2015)

Инфоурок / Информатика / Презентации / Типы алгоритмов: линейный, разветвляющийся, циклический
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 28 июня.

Подать заявку на курс
  • Информатика

Типы алгоритмов: линейный, разветвляющийся, циклический

библиотека
материалов
Алгоритм — это совокупность правил выполнения определенных действий, обеспечи...
ПРОГРАММА Каждый исполнитель имеет свою систему команд (СКИ). Программа — это...
СВОЙСТВА АЛГОРИТМА (Требования к составлению алгоритма) Дискретность. Процесс...
СПОСОБЫ ОПИСАНИЯ АЛГОРИТМА Так часто бывает, что алгоритм составляет один авт...
ОСНОВНЫЕ БЛОКИ Начало/конец алгоритма Обработку данных Ввод/вывод данных ГРАФ...
Проверку условия Начало цикла FOR/ NEXT Подпрограмму ОСНОВНЫЕ БЛОКИ ГРАФИЧЕСК...
Виды алгоритмов линейные; ветвящиеся; циклические.
Линейные алгоритмы В линейном алгоритме операции выполняются последовательно,...
Пример линейного алгоритма Составить блок – схему алгоритма вычисления арифме...
Алгоритм с ветвлением Алгоритм называется ветвящимся, если для его реализации...
Направление ветвления выбирается логической проверкой, в результате которой в...
Пример алгоритма с ветвлением Составить блок-схему алгоритма с ветвлением для...
Циклические алгоритмы Циклическими называются алгоритмы, содержащие циклы. Ци...
Этапы организации цикла подготовка (инициализация) цикла (И); выполнение вычи...
Типы циклов В зависимости от расположения проверки условия окончания цикла ра...
Виды циклов Цикл называется детерминированным, если число повторений тела цик...
Линейный. Команды такого алгоритма выполняются последовательно сверху вниз....
Домашняя работа конспект в тетради, стр 22-29,22-32 чит., учить.
19 1

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


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Описание презентации по отдельным слайдам:

№ слайда 1
Описание слайда:

№ слайда 2 Алгоритм — это совокупность правил выполнения определенных действий, обеспечи
Описание слайда:

Алгоритм — это совокупность правил выполнения определенных действий, обеспечивающих решение задачи. А Л Г О Р И Т М В жизни мы постоянно выполняем разные алгоритмы. Составляем распорядок дня, чтобы многое успеть. Понятие алгоритм – одно из фундаментальных в информатике.

№ слайда 3 ПРОГРАММА Каждый исполнитель имеет свою систему команд (СКИ). Программа — это
Описание слайда:

ПРОГРАММА Каждый исполнитель имеет свою систему команд (СКИ). Программа — это алгоритм, записанный на языке исполнителя. Рассмотрим пример: возьмем учебного исполнителя Черепашку. Пусть этот исполнитель имеет три команды: вперед(1 см), направо(900), налево (900). Исходное положение исполнителя: Код программы будет выглядеть так: налево (900) вперед(1 см) вперед 1 см направо(900) вперед(1см) Какой код программы надо написать, чтобы Черепашка начертила букву Г ?

№ слайда 4 СВОЙСТВА АЛГОРИТМА (Требования к составлению алгоритма) Дискретность. Процесс
Описание слайда:

СВОЙСТВА АЛГОРИТМА (Требования к составлению алгоритма) Дискретность. Процесс решения задачи должен быть разбит на последовательность отдельных шагов. Однозначность (точность). Команды алгоритма должны быть точно определены (например, нельзя написать 3-4 стакана муки, надо указать 3 стакана). Результативность. После выполнения всех команд алгоритма, должен быть получен результат. Универсальность (массовость). Важное свойство при решении задач на ЭВМ. Алгоритм должен быть применим для решения ни одной конкретной задачи, а для некоторого класса задач. Например, для решения квадратного уравнения с разными коэффициентами). Понятность. Алгоритм должен быть написан на языке понятном исполнителю.

№ слайда 5 СПОСОБЫ ОПИСАНИЯ АЛГОРИТМА Так часто бывает, что алгоритм составляет один авт
Описание слайда:

СПОСОБЫ ОПИСАНИЯ АЛГОРИТМА Так часто бывает, что алгоритм составляет один автор, а пишет программу другой человек. Алгоритмы бывают очень сложными и большими по объему. Бывает, что над алгоритмом трудятся сразу несколько человек. Учитывая все эти причины и еще ряд других, алгоритмы записывают или описывают на бумажных или электронных носителях. Словами. Например, распорядок дня. Графически (блок-схемой). Так делают программисты. Алгоритмическим языком (псевдокод) – это учебный язык. Он применяется во многих тестах по информатике. Таблицей. Как можно описать алгоритм?

№ слайда 6 ОСНОВНЫЕ БЛОКИ Начало/конец алгоритма Обработку данных Ввод/вывод данных ГРАФ
Описание слайда:

ОСНОВНЫЕ БЛОКИ Начало/конец алгоритма Обработку данных Ввод/вывод данных ГРАФИЧЕСКОГО ОПИСАНИЯ АЛГОРИТМА Блоки Что ими обозначают

№ слайда 7 Проверку условия Начало цикла FOR/ NEXT Подпрограмму ОСНОВНЫЕ БЛОКИ ГРАФИЧЕСК
Описание слайда:

Проверку условия Начало цикла FOR/ NEXT Подпрограмму ОСНОВНЫЕ БЛОКИ ГРАФИЧЕСКОГО ОПИСАНИЯ АЛГОРИТМА Блоки Что ими обозначают

№ слайда 8 Виды алгоритмов линейные; ветвящиеся; циклические.
Описание слайда:

Виды алгоритмов линейные; ветвящиеся; циклические.

№ слайда 9 Линейные алгоритмы В линейном алгоритме операции выполняются последовательно,
Описание слайда:

Линейные алгоритмы В линейном алгоритме операции выполняются последовательно, в порядке их записи. Каждая операция является самостоятельной, независимой от каких-либо условий. На схеме блоки, отображающие эти операции, располагаются в линейной последовательности. Линейные алгоритмы имеют место, например, при вычислении арифметических выражений, когда имеются конкретные числовые данные и над ними выполняются соответствующие условию задачи действия.

№ слайда 10 Пример линейного алгоритма Составить блок – схему алгоритма вычисления арифме
Описание слайда:

Пример линейного алгоритма Составить блок – схему алгоритма вычисления арифметического выражения у=(b2-ас):(а+с)

№ слайда 11 Алгоритм с ветвлением Алгоритм называется ветвящимся, если для его реализации
Описание слайда:

Алгоритм с ветвлением Алгоритм называется ветвящимся, если для его реализации предусмотрено несколько направлений (ветвей). Каждое отдельное направление алгоритма обработки данных является отдельной ветвью вычислений. Ветвление в программе — это выбор одной из нескольких последовательностей команд при выполнении программы. Выбор направления зависит от заранее определенного признака, который может относиться к исходным данным, к промежуточным или конечным результатам. Признак характеризует свойство данных и имеет два или более значений. Ветвящийся процесс, включающий в себя две ветви, называется простым, более двух ветвей — сложным. Сложный ветвящийся процесс можно представить с помощью простых ветвящихся процессов.

№ слайда 12 Направление ветвления выбирается логической проверкой, в результате которой в
Описание слайда:

Направление ветвления выбирается логической проверкой, в результате которой возможны два ответа: «да» — условие выполнено «нет» — условие не выполнено. Алгоритм с ветвлением Следует иметь в виду, что, хотя на схеме алгоритма должны быть показаны все возможные направления вычислений в зависимости от выполнения определенного условия (или условий), при однократном прохождении программы процесс реализуется только по одной ветви, а остальные исключаются. Важно! Любая ветвь, по которой осуществляются вычисления, должна приводить к завершению вычислительного процесса.

№ слайда 13 Пример алгоритма с ветвлением Составить блок-схему алгоритма с ветвлением для
Описание слайда:

Пример алгоритма с ветвлением Составить блок-схему алгоритма с ветвлением для вычисления следующего выражения: Y = (а+b), если Х <0; с/b, если Х>0.

№ слайда 14 Циклические алгоритмы Циклическими называются алгоритмы, содержащие циклы. Ци
Описание слайда:

Циклические алгоритмы Циклическими называются алгоритмы, содержащие циклы. Цикл — это многократно повторяемый участок алгоритма.

№ слайда 15 Этапы организации цикла подготовка (инициализация) цикла (И); выполнение вычи
Описание слайда:

Этапы организации цикла подготовка (инициализация) цикла (И); выполнение вычислений цикла (тело цикла) (Т); модификация параметров (М); проверка условия окончания цикла (У). Порядок выполнения этих этапов, например, Т и М, может изменяться.

№ слайда 16 Типы циклов В зависимости от расположения проверки условия окончания цикла ра
Описание слайда:

Типы циклов В зависимости от расположения проверки условия окончания цикла различают циклы с нижним и верхним окончаниями. Для цикла с нижним окончанием (рис. а) тело цикла выполняется как минимум один раз, так как сначала производятся вычисления, а затем проверяется условие выхода из цикла. В случае цикла с верхним окончанием (рис. б) тело цикла может не выполниться ни разу в случае, если сразу соблюдается условие выхода. Примеры циклических алгоритмов а б

№ слайда 17 Виды циклов Цикл называется детерминированным, если число повторений тела цик
Описание слайда:

Виды циклов Цикл называется детерминированным, если число повторений тела цикла заранее известно или определено. Цикл называется итерационным, если число повторений тела цикла заранее неизвестно, а зависит от значений параметров (некоторых переменных), участвующих в вычислениях.

№ слайда 18 Линейный. Команды такого алгоритма выполняются последовательно сверху вниз.
Описание слайда:

Линейный. Команды такого алгоритма выполняются последовательно сверху вниз. Например, нахождение гипотенузы прямоугольного треугольника по двум его катетам. ТИПЫ АЛГОРИТМОВ Разветвляющийся. В зависимости от поставленного условия алгоритм позволяет выбрать один из вариантов решения задачи. Примерами могут быть нахождение корней квадратного уравнения или богатырь на распутье из русских сказок. Циклический. В алгоритме встречаются повторяющиеся действия. Например, при заучивании стихотворения вам приходится перечитывать и повторять одни и те же строки.

№ слайда 19 Домашняя работа конспект в тетради, стр 22-29,22-32 чит., учить.
Описание слайда:

Домашняя работа конспект в тетради, стр 22-29,22-32 чит., учить.


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


Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Автор
Дата добавления 03.06.2016
Раздел Информатика
Подраздел Презентации
Просмотров2385
Номер материала ДБ-108810
Получить свидетельство о публикации
Похожие материалы

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