Алгоритм и его формальное исполнение. Свойства алгоритма и его исполнители.

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



Advertisements
Похожие презентации
Замалдинова Зайтуня Фалькудиновна, учитель информатики МБОУ «СОШ 3», г.Боготола Красноярского края.
Advertisements

Алгоритмы Введение в программирование. Алгоритм Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми Появление алгоритмов связывают с зарождением математики.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Алгоритмы Введение в программирование. Алгоритм Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми Появление алгоритмов связывают с зарождением математики.
Информатика в школе Алгоритмы Введение в программирование.
Введение в программирование. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
Определение и свойства алгоритма. Происхождение понятия «алгоритм» В IX веке математик Мухаммед аль-Хорезми описал правила выполнения четырех арифметических.
АЛГОРИТМЫ Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу.
Алгоритмы
Алгоритмы Составитель Магеря Н. А., МОУ «Славянская СОШ»
Образец подзаголовка Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла.
Понятие алгоритма Презентацию разработал Мащенко П.С., учитель МБОУ СОШ 2 муниципального образования Щербиновский район станицы Старощербиновской Краснодарского.
Цель урока: Учиться составлять и записывать алгоритмы различными способами.
АЛГОРИТМЫ Итоговый тест. 1. Алгоритм - это 1.правила выполнения определенных действий; 2.ориентированный граф, указывающий порядок выполнения некоторого.
АЛГОРИТМЫАЛГОРИТМЫ Алгоритмы Понятие алгоритма Исполнители алгоритма Свойства алгоритма Способы записи алгоритма Основные алгоритмические структуры Основные.
латинского написания имени аль – Хорезми, величайшего ученого из города Хорезма, Мухамеда бен Мусу, жившего в 783 – 850 гг. Он создал книгу по математике,
Информатика Саушская средняя школа Разработка Габдрахмановой З. К.
Алгоритмы и его свойства Введение в программирование 10 класс Захарова О.Н.
1 вопрос 2 вопрос 3 вопрос 4 вопрос 5 вопрос 6 вопрос 7 вопрос 8 вопрос 9 вопрос 10 вопрос Вопросы для повторения.
Транксрипт:

Алгоритм и его формальное исполнение. Свойства алгоритма и его исполнители.

Алгоритмы. Виды алгоритмов. Блок-схемы. Вопросы и задания.

Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово алгоритм возникло в Европе после перевода на латынь книги этого математика. Алгоритм – описание последовательности действий (план), строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов.

Существует несколько форм представления алгоритмов: На естественном языке (словесная форма)На естественном языке На языке блок-схем На алгоритмическом языке – программа

Алгоритм открывания двери 1. Достать ключ из кармана. 2. Вставить ключ в замочную скважину. 3. Повернуть ключ два раза против часовой стрелки. 4. Вынуть ключ

Свойства алгоритмов 1.Дискретность (алгоритм должен состоять из конкретных действий, следующих в определенном порядке); 2.Детерминированность (любое действие должно быть строго и недвусмысленно определено в каждом случае); 3.Конечность (каждое действие и алгоритм в целом должны иметь возможность завершения); 4.Массовость (один и тот же алгоритм можно использовать с разными исходными данными); 5.Результативность (отсутствие ошибок, алгоритм должен приводить к правильному результату для всех допустимых входных значениях).

В алгоритме команды записаны одна за другой в определенном порядке. Исполняются они не обязательно в том же порядке. В зависимости от того, каков порядок исполнения команд, можно выделить виды алгоритмов: 1.линейный алгоритм; 2. разветвляющий алгоритм; 3. циклический алгоритм; 4. разветвляющий алгоритм.

1.Линейный алгоритм (описание действий, которые выполняются однократно в заданном порядке); 2.Разветвляющий алгоритм (алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий 3.Циклический алгоритм (описание действий, которые должны повторятся указанное число раз или пока не выполнено задание); 4.Вспомогательный алгоритм (алгоритм, который можно использовать в других алгоритмах, указав только его имя

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

Вид стандартного графического объекта Назначение Начало и конец алгоритма Ввод/вывод данных Выполняемое действие Условие выполнения действий Счетчик кол-во повторов Последовательность выполнения действий Счетчик

Вычислить площадь прямоугольника

Начало Ввод Х Х>=0 Y=x+1 Y=x 2 Конец да нет Х+1,если х>=0 X 2, если x

Стадии создания алгоритма 1.Алгоритм должен быть представлен в форме, понятной человеку, который его разрабатывает. 2.Алгоритм должен быть представлен в форме, понятной тому объекту (в том числе и человеку), который будет выполнять описанные в алгоритме действия.

Исполнители алгоритмов Объект, который будет выполнять алгоритм, обычно называют исполнителем. Исполнитель - объект, который выполняет алгоритм. Идеальными исполнителями являются машины, роботы, компьютеры... Компьютер – автоматический исполнитель алгоритмов. Алгоритм, записанный на «понятном» компьютеру языке программирования, называется программой.

Закрепление:

Алгоритмическая задача «Ханойская башня» Нужно за меньшее число шагов переставить пирамиду с одной площадки на другую, следуя определенным правилам. 12 3

Предоставить ход сопернику Взять столько фишек, чтобы в сумме с взятыми соперником получалось 5 Игра Баше Алгоритм выигрыша: Если осталась одна фишка, то – выиграл, иначе вернуться к выполнению команды 1

Д/з Ответить на вопросы кроссворда: collection.edu.ru/catalog/rubr/a30a9550-6a62-11da- 8cd c9a66/63387/?interface=pupil&class=51

Что такое алгоритм? Приведите примеры алгоритмов. Какие свойства алгоритмов вы знаете? Какие виды алгоритмов вы знаете? Какие способы записи алгоритмов вы знаете? Что такое исполнитель алгоритмов? Что такое программа?