Определение, свойства, классификация, способы записи 325 - 36 5 4 35 + 67 Алгоритмы Исполнители.

Презентация:



Advertisements
Похожие презентации
1. Взять деньги (и сумку). 2. Пойти в продуктовый магазин. 3. Выбрать необходимые продукты. 4. Заплатить за них в кассу. 5. Принести продукты домой.
Advertisements

Алгоритм, свойства алгоритма, исполнители алгоритмов
Алгоритм, свойства алгоритма, исполнители алгоритмов Выполнила ученица 7 класса Петрова Наталья.
Алгоритмы. Свойства алгоритмов. Исполнители. План действий: 1. Найти тропу, по которой часто ходят мамонты. 2. Вырыть в ней большую глубокую яму и замаскировать.
Алгоритм. Свойства алгоритма. Исполнители. Литература История Физика География Английский язык Технология Русский язык Математика.
Алгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное.
1 Тема: Определения и свойства алгоритма. Цель: 1.Вспомнить определение алгоритма, исполнителя и СКИ. 2.Познакомиться с формами записи алгоритма.
Алгоритм. Свойства алгоритма. Основные типы алгоритмических структур Витковская Н.И.
Алгоритм Сформулируйте цель урока, зная его тему Слово «алгоритм» происходит от имени великого среднеазиатского ученого 8–9 вв. Аль-Хорезми.
Слово « алгоритм » происходит от латинского написания имени арабского математика Аль-Хорезми (Algorithmi), впервые описавший правила выполнения четырёх.
Алгоритм Определение, свойства, классификация, способы записи.
Алгоритм и его формальное исполнение 6 марта 2015 г.
Алгоритм и его свойстваАлгоритм и его свойстваЛитература История Физика География Английский язык Технология Русский язык Математика.
Алгоритм и его формальное исполнение. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический.
Алгоритм 16 июня 2013 г.. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор)
ОБЩИЕ СВЕДЕНИЯ ОБ АЛГОРИТМАХ Линейный алгоритм. ВОПРОСЫ. 1. Алгоритм. Исполнители алгоритмов. 2. Свойства алгоритмов. 3. Способы описания алгоритмов.
Алгоритм и его формальное исполнение 21 июля 2012 г.
Алгоритм и его формальное исполнениеАлгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов.
Алгоритм и его формальное исполнение. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический.
АЛГОРИТМЫ Умение составлять алгоритмы просто необходимо, если человек хочет поручить обработку информации машине Алгоритм - определенная последовательность.
Транксрипт:

Определение, свойства, классификация, способы записи Алгоритмы Исполнители

Мухаммед аль - Хорезми (783- ок. 850 гг.) Слово «алгоритм» происходит от латинского написания имени арабского математика аль- Хорезми (Algorithmi), который впервые описал правила выполнения четырёх арифметических действий.

Что такое алгоритмическое мышление? Это искусство размышлять, умение планировать свои действия, способность предусматривать различные обстоятельства и поступать соответственно с ними

Алгоритм – п онятное и точное предписание исполнителю совершить последовательность действий для достижения поставленной цели за конечное число шагов.

АЛГОРИТМ Результативность Детерминированность Дискретность Конечность Массовость Свойства алгоритма Дискретность Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Результативность Результативность – получение результата за конечное количество шагов Массовость Массовость – использование алгоритма для решения однотипных задач Детерминированность Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено Конечность Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

A x 2 + B x + C = 0 1. Начать. 2. Ввод A, B, C. 3. D = B A C. 4. Если D < 0, то идти к п Если D > 0, то идти к п Действительных корней нет. 7. Идти к п X 1 = (- B - ) / 2 A ; X 2 = (- B + ) / 2 A. 9. Вывести значения X 1 и X Закончить. Словесно-формульный (на естественном языке с использованием математических формул) Способы записи алгоритмов

D = B2 - 4 A C D < 0 Действительных корней нет Вывод X1, X2 Начало Ввод A, B, C X1 = (- B - ) / 2 A X2 = (- B + ) / 2 A Конец Графический (блок-схема)

program example; var a,b,c: integer;d,x1,x2:real; begin writeln ('a,b,c'); readln (a,b,c); d:=sqr(b)-4*a*c; if d

Исполнитель - это что-то или кто-то, способный выполнить действия, предписываемые алгоритмом

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

Назовите исполнителей следующих видов работы : Приготовление торта Пошив одежды Ремонт обуви Пломбирование зуба Уборка мусора во дворе

Вспомним забавный диалог из мультфильма «Вовка в Тридевятом царстве» Исполнитель решает задачу по заданному алгоритму, строго следуя по предписаниям (программе) не вникая и не рассуждая, почему он так делает.

Бедный Вовка! Ничего хорошего не получилось: почему-то рубилось тесто, а месились дрова. Всё дело в том, что школьники в его время не изучали информатику и он не распознал в лихих удальцах из ларца особый класс созданий, называемых Бездумными Исполнителями (БИ).

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

- Но понятная команда может быть такой: графическому редактору скомандуют напечатать картинку, а принтер не подключен? Значит, для БИ правильной командой будет та, которую он не только понял, но и способен выполнить. ИСПОЛНИТЕЛЬ – это человек, группа людей, животное или техническое устройство, способное выполнить определенный набор команд - Какими должны быть команды, чтобы БИ нас не разочаровывал? - Правильными. - Но что это означает? - Правильная команда - понятная команда.

Исполнителя характеризуют: иди сюдалежать взять фу сидеть ко мне Совокупность всех команд, которые может выполнить конкретный БИ, называется системой команд этого Исполнителя. А совокупность всех действий, которые он может выполнить в ответ на эти команды, называется системой допустимых действий Исполнителя.

Исполнителя характеризуют: Среда – это обстановка, в которой работает исполнитель.

Исполнителя характеризуют: Элементарное действие После вызова команды исполнитель совершает элементарное действие Отказы Возникают при вызове команды в недопустимом для данной команды состоянии среды.