Алгоритм. Свойства. Способы записи. Линейные алгоритмы. Решетило Романа 9 «А» класс.

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



Advertisements
Похожие презентации
Презентация к уроку по информатике и икт (9 класс) на тему: Презентация по теме "Алгоритмы. Свойства. Способы записи алгоритмов. Линейные алгоритмы"
Advertisements

:14:49(C) KaravaevaEL, 2008 Алгоритмизация Автор – Караваева Е.Л.
Повторить определение алгоритма, его свойства и виды. Вспомнить понятие модели и дать определение алгоритмической модели Повторить определение алгоритма,
Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. Никифорова Н.М. МОУ "Шумшевашская.
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
Алгоритм и его формальное исполнение. Типы алгоритмических структур. 9 класс.
Алгоритм Мухаммед аль - Хорезми (IX век н.э.). Описание алгоритма Алгоритм – совокупность четко определенных правил для решения задачи за конечное число.
Алгоритм и его формальное исполнение. Свойства алгоритмов. Составитель: Пискунова Е.С. МБОУ «СОШ 65»
Алгоритм – совокупность четко определенных правил для решения задачи за конечное число шагов. Примеры алгоритмов : рецепт приготовления блюда, решение.
Понятие алгоритма Алгоритм – строго определённая последовательность действий для решения задачи Алгоритмизация – процесс разработки алгоритма для решения.
Тема 13 Понятие об алгоритме 1. Понятие об алгоритме 2. Способы записи алгоритмов 3. Алгоритмы ветвления 4. Циклические алгоритмы 5. Свойства алгоритмов.
Понятие алгоритма, свойства алгоритмов. Исполнители алгоритмов.
Алгоритм это совокупность правил выполнения определенных действий, обеспечивающих решение задачи. А Л Г О Р И Т М В жизни мы постоянно выполняем разные.
Алгоритм – это … 1.Организованная последовательность действий 2.Понятное и точное предписание исполнителю совершить последовательность действий, направленных.
Алгоритм и его формальное исполнение. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический.
АЛГОРИТМ И ЕГО ФОРМАЛЬНОЕ ИСПОЛНЕНИЕ. АЛГОРИТМ Определенная последовательность действий направленных на получения результата за конечное число шагов с.
Презентация к уроку (информатика и икт, 9 класс) на тему: Алгоритм и его формальное исполнение
Алгоритм Что такое алгоритм Алгоритм точное и понятное предписание исполнителю совершить последовательность действий, направленных на решение поставленной.
Типы алгоритмических структур. 9 класс. «Алгоритм – это всякая система вычислений, выполняемых по строго определённым правилам, которая после какого-либо.
Алгоритм и его формальное исполнение 6 марта 2015 г.
Транксрипт:

Алгоритм. Свойства. Способы записи. Линейные алгоритмы. Решетило Романа 9 «А» класс

Понятие алгоритма Алгоритм – это строгая и четкая последовательность действий, выполнение которых приводит к определенному результату. Требования к алгоритмам 1) Ориентированность на конкретного исполнителя. 2) Понятность для исполнителя (алгоритм составляется в соответствии с системой команд исполнителя). 3) Точность (каждая команда должна определять однозначное действие исполнителя). 4) Конечность (наличие конца алгоритма через конечное число шагов). 5) Результативность (получение нужного результата по окончанию алгоритма). 6) Массовость (применимость для широкого класса задач). 7) Формальность исполнения (во время исполнения алгоритма исполнитель не должен задумываться над сутью выполняемых действий).

Способы записи алгоритмов Словесный Запись на алгоритмическом языке Блок-схема (Графическое представление алгоритма) Программа (запись алгоритма на языке программирования)

Словесный способ записи (описание алгоритма с помощью слов русского языка). Пример. Алгоритм включения компьютера. – Подойти к компьютеру. – Включить монитор. – Включить системный блок. Задание: придумайте свой пример. Запишите

Запись на алгоритмическом языке Пример. Алгоритм нахождения максимального из двух введенных чисел. Начало Ввод числа х Ввод числа у Если х>у То Вывод х Иначе Вывод у Все Конец

Блок-схема (Графическое представление алгоритма) Блок-схемы являются одним из графических способов представления алгоритмов. Блок-схема состоит из блоков, соединенных линиями. Чаще всего используются блоки следующих типов: - выполнение операции; - выбор направления выполнения алгоритма в зависимости от выполнения условия; - ввод/вывод данных; - начало и конец алгоритма.

Программа (запись алгоритма на языке программирования) Пример. Определение четности введенного числа. На языке BASIC: INPUT Введите целое число; X A$=четное IF X MOD 20 THEN A$=не+A$ PRINT Введенное число, A$

Виды алгоритмических конструкций Линейная Ветвление Цикл

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

Линейные алгоритмы Словесное описание. По кулинарному рецепту приготовления орехового напитка составьте словесный алгоритм. Орехи истолочь в деревянной ступке, растворить в горячем молоке. Затем варить 10 минут на слабом огне. Подавать охлажденными. Продукты: 250 г. очищенных грецких орехов, 0,8 л. Молока, 120 г. сахара. 1. Взять 250 г. очищенных грецких орехов. 2. Истолочь их в деревянной ступке. 3. Взять 0,8 л. Молока. 4. Смешать молоко, сахар, орехи. 5. Варить 10 мин. 6. Охладить. 7. Подать к столу.

Линейные алгоритмы Пример: блок-схема алгоритма, который по двум заданным вещественным числам вычисляет коэффициенты приведенного квадратного уравнения. начало Х1, х2 p:=-x1-x2 q:=x1*x2 p, q конец Дано: x1, x2 Найти: p, q Связь: x 2 +px+q=0 p=-x1-x2 q=x1*x2