Слайд 2
Алгоритм – это строго определенная последовательность действий при
решении задачи.
Все наши действия, направленные на выполнение какой-либо задачи,
подчинены определённым алгоритмам.
Рецепт приготовления блюда, инструкция по сборке мебели, описание химического опыта, инструкции и описания из журналов по рукоделью, вязанию и шитью, руководства по игровым и полезным компьютерным программам…
Слайд 3
Слово «алгоритм» (Algorithmi) происходит от имени арабского математика,
астронома и географа, автора персидского учебника по математике Абу
Абдулла Абу Джафар Мухаммад ибн Муса аль-Хорезми (уроженца Хорезма) ,впервые описавшего правила выполнения четырёх арифметических действий.
Он написал также знаменитую «Книгу о восстановлении и противопоставлении» (посвященную решению линейных и квадратных уравнений), от названия которой произошло слово — «алгебра».
~783-850 г.г.
Происхождение термина
Слайд 4
Алгоритм содержит несколько шагов.
Шаг алгоритма – это
каждое отдельное действие алгоритма.
Исполнитель – это объект, умеющий
выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер.
Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять.
Среда исполнителя – обстановка, в которой функционирует исполнитель.
Слайд 5
Свойства
АЛГОРИТМА
Дискретность (прерывность, раздельность) – разбиение алгоритма на
шаги
Результативность – получение результата за конечное количество шагов
Массовость –
использование алгоритма для решения однотипных задач
Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено
Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения
Слайд 6
Классификация алгоритмов по форме представления:
Способы записи алгоритма:
словесный;
графический;
табличный;
программный.
Недостатки словесного
способа:
словесные описания строго не формализуемы;
они иногда
слишком многословны;
могут допускать неоднозначность толкования.
Слайд 7
Графический способ записи – в виде блок-схем.
Блок-схема –
последовательность блоков, соединенных линиями передачи (ветвями).
Табличный способ записи –
в виде таблицы, устанавливающей зависимость результата от исходных данных.
Программный способ записи – в виде текста на каком-либо языке программирования.
Слайд 8
Классификация алгоритмов по структуре:
Линейный (следование);
Разветвленный (ветвление, выбор, альтернатива);
Циклический
(повтор);
Вспомогательный;
Комбинированный
Слайд 9
Линейный алгоритм
Линейный алгоритм – это алгоритм, в котором
выполняются все этапы решения задачи (шаги) строго последовательно.
(Пример:
алгоритм сбора «портфеля»).
Слайд 10
Блок схема алгоритма выглядит, как последовательность действий, т.е.
не содержит ветвлений и циклов, где:
НАЧАЛО - начало
алгоритма;
D1,D2,D3 – действия;
Останов - остановка алгоритма
Слайд 11
x,y
x:=0
начало
a>b?
i=1,10,1
x
x
Таблица основных условных обозначений
в блок-схемах
Слайд 12
Задача: вычислить площадь прямоугольника:
Алгоритм
запросить a,b
присвоить S=ab
сообщить S
a
b
Слайд 14
Задача
Вычислить периметр произвольного треугольника по его трем сторонам.
Решение:
1
этап: Постановка задачи.
Исходные данные: А, B, C – стороны
произвольного треугольника
Выходные данные: P – периметр треугольника.
2 этап: Математическая модель.
P=A+B+С
Слайд 15
3 этап: Алгоритм.
3 этап: Составление алгоритма
Слайд 16
Алгоритм с ветвлением
Команда ветвления - разделяет алгоритм на
два пути в зависимости от некоторого условия; затем исполнение
алгоритма выходит на общее продолжение.
Ветвление бывает полное и неполное.
Слайд 17
Разветвляющийся алгоритм – это алгоритм, в котором в
зависимости от условия выполняется либо одна, либо другая последовательность
действий.
Слайд 18
ЕСЛИ пошел дождь, ТО надо открыть зонт.
ЕСЛИ назвался
груздем, ТО полезай в кузов.
ЕСЛИ ласточки летают низко, ТО
будет дождь, ИНАЧЕ дождя не будет.
Слайд 19
Базовая структура ветвления
Условие
Серия 1
Серия 2
Да
Нет
Условие
Серия
Да
Нет
Неполная форма
Полная форма
ЕСЛИ условие ТО серия 1 ИНАЧЕ
серия 2
ЕСЛИ условие ТО серия
Слайд 20
Задание
Составьте блок-схему алгоритма перехода дороги, в зависимости от
сигнала светофора.
начало
конец
Подойти к дороге и остановиться
Начать движение
Ждать зеленого сигнала
Сигнал
светофора зеленый?
Да
Нет
Слайд 22
Задание: Выполнить вычисления по алгоритму, заданному блок-схемой
Слайд 23
Пусть задано число x.
Требуется составить алгоритм на
языке блок-схем и на естественном языке для вычисления следующей
функции:
ЕСЛИ Х< 0 ТО
S=-1
ИНАЧЕ
ЕСЛИ X=0
ТО S=0
ИНАЧЕ
S = 1
Вывод S
кон
Слайд 25
Циклический алгоритм – это алгоритм некоторые шаги которого
повторяются N-количество раз.
Тело цикла – шаги алгоритма, которые повторяются.
Параметр
цикла – величина, от которой зависит число повторений в цикле.
Слайд 27
ЦИКЛ С ПРЕДУСЛОВИЕМ
(цикл-пока)
ЦИКЛ С ПОСТУСЛОВИЕМ
(цикл-до)
ЦИКЛ С ПАРАМЕТРОМ
итерационные циклы
Слайд 28
Составьте алгоритм работы автомата по продаже банок «PEPSI».
Обведи карандашом тело цикла.
Шаги:
Посмотреть цену
Опустить монету
Подойти к автомату
Набралась нужная
сумма?
Достать деньги
Взять банку
Нажать кнопку
Слайд 29
Начало
Подойти к автомату
Посмотреть цену
Достать деньги
Опустить монету
Набралась нужная сумма?
Нажать
кнопку
Достать банку
Конец
Нет
Слайд 30
Составить блок-схему алгоритма вычисления суммы чисел от 1
до 5
