Transcript Алгоритм. Свойства и способы описания алгоритма

Муниципальное общеобразовательное учреждение
основная общеобразовательная школа №9
городского округа Новокуйбышевск
Самарской области
ПОВОЛЖСКОЕ УПРАВЛЕНИЕ
ОБРАЗОВАНИЕМ САМАРСКОЙ
ОБЛАСТИ
Алгоритм. Свойства и способы
описания алгоритма.
Ишмуратова Светлана Алексеевна
Учитель математики и информатики
МОУ ООШ № 9
Цель урока:
 Приобретение теоретических знаний в области
алгоритмики и навыков графического описания
алгоритмов в текстовом процессоре Word из
офисного пакета Microsoft Office.
Задачи урока:

Образовательная: организовать и направить
познавательную деятельность учащихся на
понимание сути алгоритмов, их свойств, способов
описания.
 Развивающая: развитие внимания, восприятия,
самостоятельного анализа, познавательного
интереса у учащихся, умения обобщать и сравнивать;
формирование ключевых компетенций, а также
активизация творческой деятельности учащихся.
 Воспитательная: показать связь данной темы с
практикой; формирование умения четко
организовать самостоятельную и групповую работу.
разветвл
яющийся
циклич
еский
система
команд
линейный
типы
формаль
ные
неформа
льные
свойства
массово
сть
АЛГОРИТМ
дискрет
ность
результати
вность
исполнители
языки
программирования
выполнимость и
понятность
Ментальная карта
«Алгоритм»
Возможность
исполнения
программ
програ
мма
•Visual Basic for
Applications (VBA)
•Pascal
•Microsoft Visual Basic
•Borland Delphi
Историческая справка
Величайший математик
Востока Абу Джафар
Мухаммед
ибн Муса аль-Хорезми ,
родился приблизительно
в 786 г. в г. Хива
Хорезмской области
Узбекистана.
Слово алгоритм - европейский
вариант произношения слов
аль-Хорезми.
Первоначально под словом
алгоритм понимали способ
выполнения арифметических
операций над десятичными
числами. В дальнейшем это
понятие стали использовать для
обозначения любой
последовательности действий,
приводящей к решению
поставленной задачи.
Существует несколько форм
представления алгоритмов:
словесная
на естественном языке
(устная или письменная)
на формальном языке
(алгоритмическом или программ)
таблицы решения
блок-схемы
 Исполнитель - это объект, умеющий
выполнять определенный набор действий.
(человек, животное, робот, компьютер).
 Система команд исполнителя (СКИ) – это
все команды, которые исполнитель умеет
выполнять.
 Среда исполнителя – обстановка, в которой
функционирует исполнитель.
Задание
Назови исполнителей следующих видов
работ:
•уборка мусора во дворе;
•обучение детей в школе;
•вождение автомобиля;
•ответ у доски;
•приготовление пищи;
•печатание документа на принтере.
Сформулируй СКИ для каждого из этих
исполнителей, назови среду каждого
исполнителя.
СВОЙСТВА
 Дискретность (прерывность, раздельность) – разбиение
алгоритма на шаги;
 Понятность – каждый шаг алгоритма должен быть
понятен исполнителю;
 Результативность - получение результата за конечное
число шагов;
 Массовость – использование алгоритма для решения
однотипных задач.
 Формальность – возможность выполнять команды
механически.
Это свойство позволяет поручить исполнение алгоритмов
роботам, компьютерам и другим устройствам.
Виды алгоритма
разветвляющийся
линейный
циклический
Элементы блок-схем
Алгоритм – это …
Основные свойства
алгоритма …
Алгоритмы
можно записать
такими способами
…
Основные
структуры
алгоритмов:
1. 2. 3. -
НАЧАЛО
a, b, c
Составите алгоритм
решения задачи:
aх2 + bх + c = 0
D = b2 – 4ac
ДА
Решений нет
D<0
X1=
X2=
НЕТ
-b+D
2a
-b -D
2a
x1, x2
КОНЕЦ