ОСНОВЫ АЛГОРИТМИЗАЦИИ 9 КЛАСС. АЛГОРИТМ Описание Свойства Исполнители алгоритмов Формы представления Основные алгоритмические конструкции.

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



Advertisements
Похожие презентации
Пояснительная записка к презентации «Основы алгоритмизации». Данная презентация может быть использована в качестве наглядного пособия при изучении темы.
Advertisements

Понятие алгоритма и его свойства. Этапы решения задачи с использованием компьютера 1. Постановка задачи; 2. Определение условий; 3. Построение модели.
Алгоритм. Свойства алгоритма.. Слово « алгоритм » пришло к нам из Средней Азии. Слово « алгоритм » пришло к нам из Средней Азии. Понятие « алгоритм »
Алгоритм Определения, свойства, типы, описание МОУ Лицей 130 имени академика М.А.Лаврентьева Новосибирск, 2005 – Гусельникова Е.В.
Алгоритм и его формальное исполнение. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический.
Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская СОШ 3» Алгоритмы. Алгоритмические языки Алексеева Е.В., учитель информатики и ИКТ МОУ «Сланцевская.
Алгоритм и его формальное исполнение 16 декабря 2013 г.
АЛГОРИТМЫАЛГОРИТМЫ Алгоритмы Понятие алгоритма Исполнители алгоритма Свойства алгоритма Способы записи алгоритма Основные алгоритмические структуры Основные.
Алгоритм и его исполнители. Исполнитель алгоритма Исполнитель алгоритма – это некоторая абстрактная или реальная система, способная выполнить действия,
Алгоритм и его формальное исполнение 6 марта 2015 г.
Алгоритмы Алгоритм – это последовательность точных и понятных действий, необходимых для решения поставленной задачи. Отдельный шаг алгоритма называют командой.
Алгоритмы Алгоритм – понятное и точное предписание исполнителю совершить последовательность действий, направленных на достижение поставленных целей. Программа.
Понятие алгоритма Алгоритм – строго определённая последовательность действий для решения задачи Алгоритмизация – процесс разработки алгоритма для решения.
Алгоритм 16 июня 2013 г.. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический (повтор)
Алгоритм – точное и понятное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к результатам. Свойства.
9 класс II МОУ СОШ 50 Томск, 2010 г., Гришкова Т.П.
Алгоритм и его формальное исполнениеАлгоритм – это строго определенная последовательность действий при решении задачи. Алгоритм содержит несколько шагов.
Алгоритм и его формальное исполнение. Классификация алгоритмов по структуре: Линейный (следование) Разветвленный (ветвление, выбор, альтернатива) Циклический.
1. Взять деньги (и сумку). 2. Пойти в продуктовый магазин. 3. Выбрать необходимые продукты. 4. Заплатить за них в кассу. 5. Принести продукты домой.
9 класс Урок 2 Цели урока: образовательные – повторить и закрепить понятия алгоритма, исполнителя, свойства и способы описания алгоритмов, типы алгоритмических.
Транксрипт:

ОСНОВЫ АЛГОРИТМИЗАЦИИ 9 КЛАСС

АЛГОРИТМ Описание Свойства Исполнители алгоритмов Формы представления Основные алгоритмические конструкции

АЛГОРИТМ Последовательность действий, которые следует выполнить для получения результата поставленной задачи.

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

ИСПОЛНИТЕЛЬ АЛГОРИТМА Некоторая (техническая, биологическая или биотехническая) система, способная выполнить действия, предписываемые алгоритмом. Например: человек, компьютер и т.д.

ИСПОЛНИТЕЛЯ ХАРАКТЕРИЗУЮТ - Среда - Система команд - Элементарные действия - Отказы

СPЕДА (ИЛИ ОБСТАНОВКА) - это "место обитания" исполнителя. Напримеp, для исполнителя Pобота из школьного учебника среда это бесконечное клеточное поле. Стены и закрашенные клетки тоже часть среды. А их расположение и положение самого Pобота задают конкретное состояние среды

СИСТЕМА КОМАНД Каждый исполнитель может выполнять команды только из некоторого строго заданного списка системы команд исполнителя. Для каждой команды должны быть заданы условия применимости и описаны результаты выполнения команды.

ЭЛЕМЕНТАРНЫЕ ДЕЙСТВИЯ После вызова команды исполнитель совершает соответствующее элементарное действие Отказы Отказы исполнителя возникают, если команда вызывается при недопустимом для нее состоянии среды

ФОРМЫ ПРЕДСТАВЛЕНИЯ Словестный (письменный или устный) Графический (стрелками, блок- схемами) Программный

ПРИМЕР СЛОВЕСТНОГО АЛГОРИТМА Алгоритм приготовления настоя шиповника: 1. Столовую ложку сушенных плодов шиповника измельчить. 2. Залить стаканом кипящей воды. 3. Кипятить 10 минут на слабом огне. 4.Охладить. 5.Процедить.

ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ СТРУКТУРЫ Линейный алгоритм (следование) Разветвляющийся алгоритм (ветвление) Алгоритм с повторением (циклический)

СТАНДАРТНЫЕ ФИГУРЫ, ИСПОЛЬЗУЕМЫЕ ПРИ СОСТАВЛЕНИИ АЛГОРИТМИЧЕСКИХ СТРУКТУР : Начало (конец) алгоритма Действие Проверка условия Ввод или вывод данных

ЛИНЕЙНЫЙ АЛГОРИТМ(СЛЕДОВАНИЕ, КОГДА КОМАНДЫ ВЫПОЛНЯЮТСЯ СТРОГО ОДНА ЗА ОДНОЙ). Пример: Даны два числа. Вычислить их сумму. 2+2=?

РАЗВЕТВЛЯЮЩИЙСЯ АЛГОРИТМ (ВЕТВЛЕНИЕ, КОГДА В АЛГОРИТМЕ СОДЕРЖИТСЯ КАКОЕ-ЛИБО УСЛОВИЕ И ПРИХОДИТСЯ ДЕЛАТЬ ВЫБОР ДЕЙСТВИЙ В ЗАВИСИМОСТИ ОТ ЭТОГО УСЛОВИЯ).

ПОЛНАЯ ФОРМА РАЗВЕТВЛЯЮЩЕГОСЯ АЛГОРИТМА: Пример: Вычислить по формулам значения Y, если известен X. 2X+1, если X>23X-5, если X<=2

СОКРАЩЕННАЯ ФОРМА РАЗВЕТВЛЯЮЩЕГОСЯ АЛГОРИТМА: Сокращенная форма разветвляющегося алгоритма:

АЛГОРИТМ С ПОВТОРЕНИЕМ (ЦИКЛИЧЕСКИЙ), КОГДА ОДНИ И ТЕ ЖЕ ДЕЙСТВИЯ ВЫПОЛНЯЮТСЯ НЕСКОЛЬКО РАЗ ПРИ ОПРЕДЕЛЕННОМ УСЛОВИИ Пример: Найти сумму чисел, меньших 10.

ЗАКЛЮЧЕНИЕ: Познакомившись с основами алгоритмизации учащиеся смогут применить полученные знания для решения различных задач на уроках ИКТ и информатики.