Презентация на тему Урок информатики Алгоритмы и их свойства. Способы записи алгоритмов

и его основных свойств, рассказать о формах записи алгоритмов

и их основных структурах.
Развивать логику, умение анализировать, сравнивать, делать выводы, высказывать свою мысль, работать в группах.
Воспитывать аккуратность, внимательность, вежливость и дисциплинированность, бережное отношение к своему здоровью.

Мухаммеда аль-Хорезми, который предложил порядок выполнения арифметичних действий над

числами.

совершить последовательность действий, направленных на достижение определенной цели или

на решение поставленной задачи.

Понятие алгоритма

порядку действия его мамы.
Посолила картошку
Бросила картошку в кастрюлю
Зажгла газовую

плиту
Почистила картофель
Купила в магазине картофель и сметану
Погасила огонь и слила воду
Полила картофель сметаной
Выложила картофель на тарелку
Налила в кастрюлю воду и поставила на огонь.

ним и его главные свойства.

Данные

Исполнитель

Результаты

Алгоритм:
1-ая команда
2-ая команда
………………..
N-ая команда
Данные
Взаимосвязь

понятий:

субъект) способный выполнить определенный набор команд.
Исполнителем может

быть:
Человек
Машина, автомат, компьютер.

экзаменов;
обучение детей.
Назовите исполнителей следующих видов работ:

исполнителя

круга задач — построения цепочек символов, выполнения вычислений, построения

рисунков на плоскости и т. д.

выполнены некоторым исполнителем, образует систему команд данного исполнителя (СКИ).
Команда

- предписание исполнителю о выполнении отдельного законченного действия.

исполнитель, принято называть средой данного исполнителя.

команд от человека и каждую поступившую команду немедленно выполняет.

Программного управления.

Исполнителю сначала задаётся полная последовательность команд (программа), а затем он выполняет все эти команды в автоматическом режиме.

входящих в СКИ
Команды понимаются
однозначно
Обеспечивается получение
ожидаемого результата
Обеспечивается решение
задач

с различными
исходными данными

ДИСКРЕТНОСТЬ

ПОНЯТНОСТЬ

ОПРЕДЕЛЁННОСТЬ

РЕЗУЛЬТАТИВНОСТЬ

МАССОВОСТЬ

Свойства Алгоритмов.

ДЕТЕРМИНИРО-
ВАННОСТЬ

Команды выполняются в
строгой последовательности

вспомним пройденные свойства алгоритмов.

Маленький ребенок не может завязать шнурки.

Какое свойство алгоритма в данном случае проявляется?
Завести автомобиль одним движением нельзя. Это делается за несколько шагов (вставить ключ в замок зажигания, снять ручной тормоз, поставить на нейтральную скорость, повернуть ключ). Какое свойство алгоритма здесь выполняется?
Когда вы печете блины, нельзя сначала выливать тесто на сковороду, а затем смазывать ее маслом. Все команды алгоритма выпекания должны выполняться последовательно. Какое свойство алгоритма здесь выполняется?
Когда вы надуваете воздушные шарики, алгоритм действий в данном случае одинаков для всех шаров. Какое свойство алгоритма здесь выполняется?
Любой алгоритм выполняется исполнителем за определенное число шагов. В итоге у нас всегда должен получиться какой-либо …

Выполнимость и понятность

дискретность

детерминированность

массовость

результативность

естественном языке);
Графический (стрелки, изображения, блок-схемы);
Псевдокоды (полуформализованные описания

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

3-х чисел.
Алгоритм
1. Ввести А
2. Ввести В
3. Ввести С
4. Вычислить
SA:=(A+B+C)/3
5.

Вивод SA
6. Конец

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

графических элементов), каждый из которых соответствует выполнению одного или нескольких действий.

сторонам.
Решение:
1 этап: Постановка задачи.
Исходные данные: А, B, C –

стороны произвольного треугольника
Выходные данные: P – периметр треугольника.
2 этап: Математическая модель.
P=A+B+С

арифметическое 3-х чисел.
Начало

Ввод А,В,С,

Вывод SA
Конец
SA:=(А+В+С)/3

алгоритма>
НАЧ
Ввод

<Серия команд>
Вывод <Результат>
КОН

языке программирования,
называется программой.
 

несколько последовательных шагов:

Процесс выпекания блинов (на 5 шагов).


Процесс выключения

компьютера (на 6 шагов).

пойдёт, умный гору обойдёт.

телегу зимой.

уйду,
Когда победой отблистаю
В моём блистающем саду…
(Н. Гумилёв)
Работа в группах.

пришёл
уйду
победой

отблистаю

ты на самом деле
Сможешь до неё дойти.
(А. Климова)
Если ты

стремишься
к цели. Не ищешь лёгкого пути.

Сможешь до
неё дойти.

ДА

исполнителем алгоритма?
Что такое СКИ?
Алгоритм состоит из конкретных действий, следующих

в определенном порядке:
Результативность
Определенность (детерминированность)
Понятность
С помощью одного и того же алгоритма можно решать однотипные задачи, это

Последовательность действий.

человек, компьютер, станок, робот, язык программирования

Система команд исполнителя

Это свойство последовательности алгоритма

Получение из исходных данных результата за конечное число шагов.

На каждом шаге алгоритма у исполнителя должно быть достаточно информации, чтобы его выполнить

Алгоритм должен состоять из команд, которые входят в СКИ

Массовость алгоритма