Алгоритм и его формальное исполнение. Свойства алгоритмов. Составитель: Пискунова Е.С. МБОУ «СОШ 65»

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



Advertisements
Похожие презентации
Алгоритм и его формальное исполнение. Типы алгоритмических структур. 9 класс.
Advertisements

Типы алгоритмических структур. 9 класс. «Алгоритм – это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо.
9 класс Урок 2 Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических.
Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. Никифорова Н.М. МОУ "Шумшевашская.
АлгоритмАлгоритм Свойства алгоритма. Алгоритм Алгоритм – последовательность действий, ведущая от известных данных к искомому результату. Алгоритм – это.
Введение в программирование. Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города Хорезма Абдулла.
Алгоритм Свойства алгоритмов. algorithmi Латинская форма написания имени выдающегося математика 19 века аль-Хорезми, который сформулировал правила выполнения.
Алгоритмы Введение в программирование. Алгоритм Абдулла (или Абу Джафар) Мухаммед бен Муса аль-Хорезми Появление алгоритмов связывают с зарождением математики.
:14:49(C) KaravaevaEL, 2008 Алгоритмизация Автор – Караваева Е.Л.
Алгоритм Мухаммед аль - Хорезми (IX век н.э.). Описание алгоритма Алгоритм – совокупность четко определенных правил для решения задачи за конечное число.
Алгоритм и его формальное исполнение. Не существует строгого определения алгоритма. Синонимы: инструкция, правило. Основные понятия: исполнитель алгоритма,
Информатика в школе Алгоритмы Введение в программирование.
Повторить определение алгоритма, его свойства и виды. Вспомнить понятие модели и дать определение алгоритмической модели Повторить определение алгоритма,
АЛГОРИТМЫ Презентация к уроку информатики в 9 классе Учитель МОУ СОШ 18 п. Загорский Халайчева Н.Г.
Алгоритмы. Немного истории… Слово «Алгоритм» происходит от имени выдающегося математика Мухаммеда Аль-Хорезми, основателя алгебры. Им были предложены приемы.
Алгоритмизация и программирование Зозулина Любовь Сергеевна, учитель информатики МОУ «СОШ 3» г. Первоуральск.
Алгоритм. Свойства. Способы записи. Линейные алгоритмы. Решетило Романа 9 «А» класс.
Алгоритмы Введение в программирование. Алгоритм Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) ученый из города.
рецепт
Тема: Алгоритм и его свойства. Cлово «алгоритм» происходит от «algorithmi» - латинской формы написания имени выдающегося математика IX века аль-Хорезми,
Транксрипт:

Алгоритм и его формальное исполнение. Свойства алгоритмов. Составитель: Пискунова Е.С. МБОУ «СОШ 65»

«Алгоритм – это строго детерминированная последовательность действий, описывающая процесс преобразования объекта из начального состояния в конечное, записанная с помощью понятных исполнителю команд.» (Н.Д. Угринович)

Понятие «алгоритм» появилось в Европе в XII веке, когда на латынь была переведена книга математика Мухаммеда ибн Муса ал- Хорезми, жившего в годах. Значение слова алгоритм очень схоже со значением слов рецепт, процесс, метод, способ.

Массовость Дискретность Свойства алгоритма: Дискретность Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Детерминированность Детерминированность Детерминированность (определённость) – каждое действие должно быть строго и недвусмысленно определено Точность Конечность, результативность Массовость - Массовость - алгоритм не составляется для решения одной частной задачи, полезнее составить алгоритм для решения класса задач. Точность – запись алгоритма должна быть такой, чтобы на каждом шаге его выполнения было известно, какую команду надо выполнять следующей. Конечность, результативность Конечность, результативность – алгоритм составляется для достижения результата и этот результат должен быть получен за конечное количество шагов.

- язык программирования (этот способ записи алгоритма абсолютно формализован). Пример. Определение чётности введенного числа. BASICPascal INPUT Введите целое число; X A$=четное IF X MOD 2<>0 THEN A$=не+A$ PRINT Введенное число, A$ Var x: Integer; Str: String; Begin Write(Введите целое число); ReadLn(x); If x Mod 2 <> 0 Then Str:=не+Str; WriteLn(Введенное число, Str); End.

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

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

Типы алгоритмических структур. Линейный алгоритм начало конец Действие 1 Действие 2 Действие N

Алгоритмическая структура Условие Действие 2Действие 1 Да Нет «ветвление» разветвляющийся алгоритм

Действие Условие Да Нет Алгоритмическая структура

«выбор» Условие 1 Действие 2 Действие 1 Условие 2 Действие 3 Алгоритмическая структура

«цикл» Цикл со счётчиком Тело цикла Да Нет организация счётчика Алгоритмическая структура

Цикл с предусловием Условие Тело цикла Да Нет Алгоритмическая структура

Цикл с постусловием Условие Тело цикла Да Нет Алгоритмическая структура

Задание Исполнитель Черепашка перемещается на экране компьютера, оставляя след в виде линии. В каждый конкретный момент известно положение исполнителя и направление его движения. У исполнителя существуют две команды: Вперед n, где n - целое число, вызывающая передвижение черепашки на n шагов в направлении движения. Направо m, где m - целое число, вызывающая изменение направления движения на m градусов по часовой стрелке. Запись Повтори 5 [Команда 1 Команда 2] означает, что последовательность команд в скобках выполняется 5 раз. Черепашке был дан для исполнения следующий алгоритм: Повтори 5 [вперед 10 направо 72] Какая фигура появится на экране? 1) Незамкнутая ломаная линия 2) Правильный треугольник 3) Квадрат 4) Правильный пятиугольник.