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

Содержание

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

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

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

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

многозначными числами

Аль Хорезми «АЛГОРИФМ»  «АЛГОРИТМ»

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

Слайд 3Понятие алгоритма

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

обеспечивающим однозначность
его понимания и механического исполнения при всех
значениях исходных данных (из некоторого множества
значений)

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

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

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

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


Вывод:

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

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

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

Исполнителя характеризуют:
Среда (или обстановка)
Элементарные действия
Система команд - строго заданный набор команд
Отказы - команда вызывается при недопустимом состоянии среды

Исполнитель выполняет алгоритм формально

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

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

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

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

объекта)

цель создания алгоритма (конечное состояние объекта)

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

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

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

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

нерегулируемого пешеходном переходе

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

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

радиус

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

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

дан­ных r = 8 м) на
алгоритмическом языке будет выглядеть:

Алгоритм-программа на языке ВАSIС
10 R1 = 8
20 Р = 3.14
30 R2 = R1 * R1
40 S = Р*R2
50 РRINT S
60 END

Программа – это алгоритм, записанный на языке
Программирования.

Описание алгоритма на алгоритмическом языкеПримерЗадача на расчет площади круга (при исходных дан­ных r = 8 м) наалгоритмическом

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

конца алгоритма.

Параллелограмм, предназначен для описания ввода или вывода данных, имеет один вход вверху и один выход внизу.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Слайд 18Разветвляющиеся алгоритмы
Блоки выполнятся в зависимости от некоторого логического условия
Полное ветвление
Неполное ветвление

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

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

Пример: Вычислите модуль числа хМатематическая запись:Блок-схема

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

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

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

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

Слайд 22Домашнее задание
среднего арифметического трех чисел
меньшего из двух чисел
Вариант 1
Вариант 2
Составьте алгоритм

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

Слайд 23Домашнее задание
среднего арифметического трех чисел
меньшего из двух чисел
Вариант 1
Вариант 2
Составьте алгоритм

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

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть