Презентация на тему: Алгоритм и его свойства

Тема: Алгоритмы. Линейный алгоритм. МОУ «Коморгузинская средняя общеобразовательная школа имени Ш.Марджани» Атнинского муниципального района РТ Учитель информатики: Галимова Ляля Анасовна Класс :6

Цели урока:

1. Что такое алгоритм, кто их разрабатывает и решает 2. Как правильно выполнять и составлять алгоритмы , Формы записи алгоритмов. 3. О линейных алгоритмах и его блок-схеме

К вам в гости пришли друзья. Вы решили их угостить чаем. Для этого необходимо: Например: 1. Налить в чайник воду 2.Поставить чайник на плиту 3. Вскипятить воду 4.Налить в чашку заварку 5.Налить в чашку кипяток 6. Добавить сахар 7.Размешать содержимое чашки ложкой 8. Выпить чай

Можно ли выполнить последовательность команд? Пойди туда, не знаю куда; Возьми то, не знаю что;

Как это происходит? Каждый человек в повседневной жизни, во время учебы или на работе решает огромное количество задач разной сложности. Некоторые из этих задач столь просты, что мы решаем их не задумываясь, автоматически. Решение даже самой простой задачи обычно осуществляется за несколько последовательных шагов. Такая последовательность шагов в решении задачи называется алгоритмом.

Алгоритм Алгоритм – это понятное и точное предписание исполнителю совершить последовательность действий, направленных на решение поставленной задачи. Алгоритмический язык – это средство описания алгоритмов, ориентированных на пользователя. Для записи алгоритмов используют специальные служебные слова: алг., дано, надо, нач., кон. Общий вид алгоритма Алг. Имя Дано Условия применения алгоритма Надо Цель выполнения алгоритма Нач. тело алгоритма Кон.

Алгоритм можно описать следующими способами: Словесный Формульный Табличный Графический - с помощью блок- схем. На уроках информатики, обычно, используется этот способ. Способы представления алгоритмов

- начало или конец -ввод информации (запись данных) -обработка информации -логические условия -вывод информации Правила изображения блок-схемы

Вот алгоритм , который составила мачеха для Золушки: Перемой-ка всю посуду. Да натри полы повсюду, Дров на месяц наколи, Кофе на год намели, Посади среди цветов Сорок розовых кустов, И, пока не подрастут, Подметай дорожки тут

Однозначность

Конечность завершение работы алгоритма в целом за конечное число шагов

Однозначность (определенность) единственность толкования правил выполнения действий и порядка их выполнения

Результативность Получение требуемого результата за конечное число шагов

Понятность Под этим термином понимают указания, которые понятны исполнителю

Массовость возможность применения алгоритмов для решения целого класса конкретных задач, отвечающих общей постановке задачи

Линейные алгоритмы

Линейный алгоритм

Соберись в школу Начало Встань Сделай зарядку Умойся Оденься Позавтракай Собери портфель Конец нач встань Сделай зарядку умойся оденься позавтракай Собери портфель кон Пример:

Алгоритм посадки дерева Опустить в ямку саженец; Засыпать ямку с саженцем землей; Полить саженец водой. Выкопать в земле ямку;

Практическое задание Используя графический редактор Paint, по алгоритму создайте шахматную доску.

Этапы работы: Нарисовать по алгоритму методом последовательного укрупнения шахматную доску Алгоритм: Нарисовать квадрат Выделить квадрат Скопировать квадрат 8 раз в 8 строках вставить квадрат С помощью инструмента «заливка раскрасить доску Получившийся рисунок, как решение вы можете принести учителю на электронном носителе и получить оценку.

1. Перечислите известные вам формы записи алгоритмов. 2. Какие геометрические фигуры используются в блок-схеме? 3. Какие алгоритмы называют линейными? 4. Приведите пример линейного алгоритма. Обобщение

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

Домашнее задание: § 3.4 , прочитать Р.Т. № 26-28 стр.96-97