Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Алгоритмы. Типы алгоритмических структур

Алгоритмы. Типы алгоритмических структур

  • Информатика
Алгоритм. Основные типы алгоритмических структур.
IХ в. Мухаммеда аль-Хорезми узбекский математик определенные приемы выполнени...
Понятие алгоритма Алгоритм — это метод (способ) решения задачи, записанный по...
Примеры алгоритмов Инструкция по эвакуации во время пожара Решение математиче...
Исполнителем алгоритма может быть человек или автоматическое устройство – ком...
Свойства алгоритмов Понятность алгоритма Дискретность алгоритма Определенност...
Для создания алгоритма необходимо знать: полный набор исходных данных задачи...
Способы задания (описания) алгоритмов Описание словами и формулами Описание н...
Описание алгоритма словами и формулами Пример 1 Правила (алгоритм) перехода п...
Описание алгоритма словами и формулами Пример 2 Вычисление площади круга, есл...
Описание алгоритма на алгоритмическом языке Пример Задача на расчет площади к...
Графическое описание алгоритма Прямоугольник с закругленными углами, применяе...
Графическое описание алгоритма
Пример Даны длины сторон треугольника A, B, C. Найти площадь треугольника S....
Правила построения схемы алгоритма Выявить исходные данные, результаты, дать...
Основные типы алгоритмических структур Линейные Разветвляющиеся Циклические
Линейные алгоритмы Блоки выполнятся последовательно друг за другом, в порядке...
Разветвляющиеся алгоритмы Блоки выполнятся в зависимости от некоторого логиче...
Пример: Вычислите модуль числа х Математическая запись: Блок-схема Начало Вво...
Циклические алгоритмы Многократно повторяемые участки вычислительного процесс...
Виды циклов а – с заданным числом повторений б - с неизвестным числом повторе...
Домашнее задание среднего арифметического трех чисел меньшего из двух чисел В...
Домашнее задание среднего арифметического трех чисел меньшего из двух чисел В...
1 из 23

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

№ слайда 1 Алгоритм. Основные типы алгоритмических структур.
Описание слайда:

Алгоритм. Основные типы алгоритмических структур.

№ слайда 2 IХ в. Мухаммеда аль-Хорезми узбекский математик определенные приемы выполнени
Описание слайда:

IХ в. Мухаммеда аль-Хорезми узбекский математик определенные приемы выполнения математических вычислений с многозначными числами Аль Хорезми «АЛГОРИФМ»  «АЛГОРИТМ»

№ слайда 3 Понятие алгоритма Алгоритм — это метод (способ) решения задачи, записанный по
Описание слайда:

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

№ слайда 4 Примеры алгоритмов Инструкция по эвакуации во время пожара Решение математиче
Описание слайда:

Примеры алгоритмов Инструкция по эвакуации во время пожара Решение математических задач Рецепт блюда ПДД Распорядок дня Вывод: Алгоритм – это способ фиксации и передачи знаний, накопленных человечеством

№ слайда 5 Исполнителем алгоритма может быть человек или автоматическое устройство – ком
Описание слайда:

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

№ слайда 6 Свойства алгоритмов Понятность алгоритма Дискретность алгоритма Определенност
Описание слайда:

Свойства алгоритмов Понятность алгоритма Дискретность алгоритма Определенность алгоритма Результативность алгоритма Массовость алгоритма

№ слайда 7 Для создания алгоритма необходимо знать: полный набор исходных данных задачи
Описание слайда:

Для создания алгоритма необходимо знать: полный набор исходных данных задачи (начальное состояние объекта) цель создания алгоритма (конечное состояние объекта) систему команд исполнителя (то есть набор команд, которые исполнитель понимает и может выполнить)

№ слайда 8 Способы задания (описания) алгоритмов Описание словами и формулами Описание н
Описание слайда:

Способы задания (описания) алгоритмов Описание словами и формулами Описание на алгоритмическом языке Графическое описание

№ слайда 9 Описание алгоритма словами и формулами Пример 1 Правила (алгоритм) перехода п
Описание слайда:

Описание алгоритма словами и формулами Пример 1 Правила (алгоритм) перехода пешеходом дороги на нерегулируемого пешеходном переходе Подойти к краю догори Посмотреть налево Убедиться, что нет транспортного средства Перейти дорогу до середины Посмотреть направо Убедиться, что нет транспортного средства Перейти дорогу

№ слайда 10 Описание алгоритма словами и формулами Пример 2 Вычисление площади круга, есл
Описание слайда:

Описание алгоритма словами и формулами Пример 2 Вычисление площади круга, если известен его радиус Ввести значение радиуса R, перейти в п. 2. Вычислить S= r2, перейти в п. 3. Вывести (отпечатать) значение S, перейти в п. 4. Вычисления прекратить.

№ слайда 11 Описание алгоритма на алгоритмическом языке Пример Задача на расчет площади к
Описание слайда:

Описание алгоритма на алгоритмическом языке Пример Задача на расчет площади круга (при исходных дан­ных r = 8 м) на алгоритмическом языке будет выглядеть: Алгоритм-программа на языке ВАSIС 10 R1 = 8 20 Р = 3.14 30 R2 = R1 * R1 40 S = Р*R2 50 РRINT S 60 END Программа – это алгоритм, записанный на языке Программирования.

№ слайда 12 Графическое описание алгоритма Прямоугольник с закругленными углами, применяе
Описание слайда:

Графическое описание алгоритма Прямоугольник с закругленными углами, применяется для обозначения начала или конца алгоритма. Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу. Прямоугольник, применяется для описания линейной последовательности команд, имеет один вход вверху и один выход внизу. Ромб, служит для обозначения условий в алгоритмических структурах «ветвление» и «выбор», имеет один вход верху и два выхода (налево, если условие выполняется, и направо, если условие не выполняется). Прямоугольник со срезанным углом, применяется для объявления переменных или ввода комментариев.

№ слайда 13 Графическое описание алгоритма
Описание слайда:

Графическое описание алгоритма

№ слайда 14 Пример Даны длины сторон треугольника A, B, C. Найти площадь треугольника S.
Описание слайда:

Пример Даны длины сторон треугольника A, B, C. Найти площадь треугольника S. Составьте блок-схему алгоритма решения поставленной задачи.

№ слайда 15 Правила построения схемы алгоритма Выявить исходные данные, результаты, дать
Описание слайда:

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

№ слайда 16 Основные типы алгоритмических структур Линейные Разветвляющиеся Циклические
Описание слайда:

Основные типы алгоритмических структур Линейные Разветвляющиеся Циклические

№ слайда 17 Линейные алгоритмы Блоки выполнятся последовательно друг за другом, в порядке
Описание слайда:

Линейные алгоритмы Блоки выполнятся последовательно друг за другом, в порядке, заданном схемой Действие 1 Действие n Действие 2

№ слайда 18 Разветвляющиеся алгоритмы Блоки выполнятся в зависимости от некоторого логиче
Описание слайда:

Разветвляющиеся алгоритмы Блоки выполнятся в зависимости от некоторого логического условия Полное ветвление Неполное ветвление Условие Действие 1 Действие 2 Да Нет Да Нет Условие Действие 1

№ слайда 19 Пример: Вычислите модуль числа х Математическая запись: Блок-схема Начало Вво
Описание слайда:

Пример: Вычислите модуль числа х Математическая запись: Блок-схема Начало Ввод х х<0 F=-х F=x Конец Вывод х

№ слайда 20 Циклические алгоритмы Многократно повторяемые участки вычислительного процесс
Описание слайда:

Циклические алгоритмы Многократно повторяемые участки вычислительного процесса Переменная, изменяемая в цикле – параметр цикла

№ слайда 21 Виды циклов а – с заданным числом повторений б - с неизвестным числом повторе
Описание слайда:

Виды циклов а – с заданным числом повторений б - с неизвестным числом повторений ( с предусловием) в – с неизвестным числом повторений ( с постусловием)

№ слайда 22 Домашнее задание среднего арифметического трех чисел меньшего из двух чисел В
Описание слайда:

Домашнее задание среднего арифметического трех чисел меньшего из двух чисел Вариант 1 Вариант 2 Составьте алгоритм в виде блок-схемы нахождения:

№ слайда 23 Домашнее задание среднего арифметического трех чисел меньшего из двух чисел В
Описание слайда:

Домашнее задание среднего арифметического трех чисел меньшего из двух чисел Вариант 1 Вариант 2 Составьте алгоритм в виде блок-схемы нахождения: НАЧАЛО ВВОД а , b a<b min:=a min:=b ВВОД а , b КОНЕЦ НАЧАЛО ВВОД a, b, c Sr:=(a+b+c)/3 ВЫВОД Sr КОНЕЦ

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

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