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

Цели:

Образовательные:

 сформировать представление об алгоритмах и способах записи алгоритмов.

Развивающие:

 умения анализировать, сравнивать, систематизировать и обобщать;

 интерес к учению, стремление к расширению кругозора;

Воспитательные:

 бережное отношение к имуществу, ВТ и учебным пособиям;

 дисциплинированность, любознательность.

Термин «алгоритм» произошёл от имени великого математика Мухаммеда аль-Хорезми  по-латыни algorithmus).

Мухаммед аль-Хорезми ещё в IX веке разработал правила выполнения четырёх действий арифметики.

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

Утром мама перед вашим уходом в школу дает вам такую инструкцию:

"Когда при­дешь со школы, сразу пообедай и не забудь вымыть посуду. После этого подмети пол, купи в магазине молоко и хлеб. Сделав покупки, погуляй ча­сок и начинай выполнять домашнее задание".

Эта инструкция состоит из после­довательности отдельных указаний, которые определяют ваше поведение. Это» и есть - алгоритм.

Тема: Понятие алгоритма. Способы записи алгоритмов. Свойства алгоритмов.

Цели : Образовательные :  сформировать представление об алгоритмах и способах записи алгоритмов.

Развивающие :  умения анализировать, сравнивать, систематизировать и обобщать;  интерес к учению, стремление к расширению кругозора;

Воспитательные :  бережное отношение к имуществу, ВТ и учебным пособиям;  дисциплинированность, любознательность.

Немного о происхождении

Термин «алгоритм» произошёл от имени великого математика Мухаммеда аль-Хорезми по-латыни algorithmus ).

Мухаммед аль-Хорезми ещё

в IX веке разработал правила выполнения четырёх действий арифметики.

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

Утром мама перед вашим уходом в школу дает вам такую инструкцию:

"Когда при­дешь со школы, сразу пообедай и не забудь вымыть посуду. После этого подмети пол, купи в магазине молоко и хлеб. Сделав покупки, погуляй ча­сок и начинай выполнять домашнее задание".

Эта инструкция состоит из после­довательности отдельных указаний, которые определяют ваше поведение. Это» и есть - алгоритм.

Исполнители алгоритмов

Исполнитель алгоритма – это объект, способный выполнять определенный набор команд.

Исполнителями алгоритмов могут быть как живые существа, так и технические устройства.

Примеры исполнителей алгоритмов:

автомобиль

телевизор

микроволновая печь

компьютер

лошадь

робот

дрессированный лев

солдат

Характеристика исполнителя

Исполнитель алгоритма

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

Отказы

Среда обитания

исполнителя

Элементарные действия

Способы записи алгоритмов

словесный

графический

Графический способ записи алгоритма

Блок начала и конца

Блок ввода данных и результата

Блок проверки условия

Блок команды

Совокупность математических фигур образует

блок-схему алгоритма.

Виды алгоритмов

Алгоритмы бывают трех типов:

циклические

линейные

разветвленные

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

Линейный алгоритм - это алгоритм, действия (команды) которого строго выполняются друг за другом.

" С оберись в школу"

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

Начало

Встань

Умойся

Сделай зарядку

Оденься

Позавтракай

Собери портфель

Конец

Разветвлённый алгоритм

Разветвленный алгоритм - это алгоритм, включающий выбор тех или иных действий в зависимости от какого-либо условия. В словесном описании разветвленного алгоритма используются слова "если", "то", "иначе".

“ К упить мороженное"

Ветвление

Начало

Зайти в магазин

Есть мороженое?

нет

да

Дать деньги

Взять мороженое

Выйти из магазина

Конец

Циклический алгоритм

Алгоритмы, в которых действия повторяются конечное число раз.

“ Н алови рыбы"

Циклический алгоритм

Начало

Насадить наживку

Забросить крючок

в воду

Ждать пока клюнет

Снять рыбу с крючка

Положить рыбу в ведро

нет

Наступила

ночь?

да

Конец

В заключении я предложила ученикам для проверки своих знаний тест на тему «Алгоритм» созданное мною с помощью on-line Ispring Suite 7 и получила такой показатель.

Заключение

80%-70%

60%-50%

40%

8

2

учеников

ученика

5

учеников