Алгоритм – это строго определенная последовательность действий при решении задачи. Все наши действия, направленные на выполнение какой-либо задачи, подчинены. - презентация

1

2 Алгоритм – это строго определенная последовательность действий при решении задачи. Все наши действия, направленные на выполнение какой-либо задачи, подчинены определённым алгоритмам. Рецепт приготовления блюда, инструкция по сборке мебели, описание химического опыта, инструкции и описания из журналов по рукоделью, вязанию и шитью, руководства по игровым и полезным компьютерным программам…

3 Слово «алгоритм» (Algorithmi) происходит от имени арабского математика, астронома и географа, автора персидского учебника по математике Абу Абдулла Абу Джафар Мухаммад ибн Муса аль-Хорезми (уроженца Хорезма),впервые описавшего правила выполнения четырёх арифметических действий. Он написал также знаменитую «Книгу о восстановлении и противопоставлении» (посвященную решению линейных и квадратных уравнений), от названия которой произошло слово «алгебра». ~ г.г. Происхождение термина «Я составил краткую книгу об исчислении алгебры и алмукабалы, заключающую в себе простые и сложные вопросы арифметики, ибо это необходимо людям» Ал-Хорезми

4 Алгоритм содержит несколько шагов. Шаг алгоритма – это каждое отдельное действие алгоритма. Исполнитель – это объект, умеющий выполнять определенный набор действий. Исполнителем может быть человек, робот, животное, компьютер. Система команд исполнителя (СКИ) – это все команды, которые исполнитель умеет выполнять. Среда исполнителя – обстановка, в которой функционирует исполнитель.

5 Задание: Назови исполнителей следующих видов работы : Уборка мусора во дворе;Уборка мусора во дворе; Обучение детей в школе;Обучение детей в школе; Вождение автомобиля;Вождение автомобиля; Ответ у доски;Ответ у доски; Приготовление пищи;Приготовление пищи; Печатание документа на принтере.Печатание документа на принтере.

6 Свойства АЛГОРИТМА Дискретность Дискретность (прерывность, раздельность) – разбиение алгоритма на шаги Результативность Результативность – получение результата за конечное количество шагов Массовость Массовость – использование алгоритма для решения однотипных задач Детерминированность Детерминированность (определенность, точность) – каждое действие должно строго и недвусмысленно определено Конечность Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения

7 Классификация алгоритмов по форме представления: Способы записи алгоритма: словесный;словесный; графический;графический; табличный;табличный; программный.программный. Недостатки словесного способа: словесные описания строго не формализуемы; они иногда слишком многословны; могут допускать неоднозначность толкования.

8 Графический способ записи – в виде блок- схем. Блок-схема – последовательность блоков, соединенных линиями передачи (ветвями). Табличный способ записи – в виде таблицы, устанавливающей зависимость результата от исходных данных. Программный способ записи – в виде текста на каком-либо языке программирования.

9 Задание: Составь алгоритм сбора «портфеля» обучающегося. Продумайте СКИ Способ описания алгоритма _______________ Число шагов __________________ Исполнитель ________________ Среда исполнителя _______________ Возьмите «портфель» Откройте расписание уроков Посмотрите расписание Сложите принадлежности в «портфель» Закройте «портфель» Словесный 5 (пять) Человек Квартира

10 Классификация алгоритмов по структуре: Линейный (следование);Линейный (следование); Разветвленный (ветвление, выбор, альтернатива);Разветвленный (ветвление, выбор, альтернатива); Циклический (повтор);Циклический (повтор); Вспомогательный;Вспомогательный; Комбинированный Комбинированный

11 Линейный алгоритм Линейный алгоритм в котором выполняются все этапы решения задачи ( строго последовательно. Линейный алгоритм – это алгоритм, в котором выполняются все этапы решения задачи (шаги) строго последовательно. (Пример: алгоритм сбора «портфеля»).

12 Блок схема алгоритма выглядит, как последовательность действий, т.е. не содержит ветвлений и циклов, где: НАЧАЛО - начало алгоритма; D1,D2,D3 – действия; Останов - остановка алгоритма D1 (действие 1) начало D2 (действие 2) останов D n(действие n) …

13 Название блока Вид блока и пример заполнения Действие Начало, остановка Начало и конец блок- схемы Данные Ввод/вывод данных Процесс Процесс. Вычислительные действия Решение Проверка условия ( Да(+) и Нет(-)) Подготовка Начало цикла Дисплей Вывод результата на экран Документ Вывод результата на печать Направление x,y x:=0 начало a>b? i=1,10,1 x x Таблица основных условных обозначений в блок-схемах

14 Задача: вычислить площадь прямоугольника: Алгоритм запросить a,b присвоить S=ab сообщить SАлгоритм запросить a,b присвоить S=ab сообщить S

15 Блок-схема алгоритма

16 Задача Вычислить периметр произвольного треугольника по его трем сторонам. Решение: 1 этап: Постановка задачи. Исходные данные: А, B, C – стороны произвольного треугольника Выходные данные: P – периметр треугольника. 2 этап: Математическая модель. P=A+B+С

17 3 этап: Алгоритм. Начало Ввод A, B, C P=A+B+C Вывод P Конец 3 этап: Составление алгоритма

18

19 Алгоритм с ветвлением Команда ветвления - разделяет алгоритм на два пути в зависимости от некоторого условия; затем исполнение алгоритма выходит на общее продолжение. Ветвление бывает полное и неполное.

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

21 ЕСЛИ пошел дождь, ТО надо открыть зонт. ЕСЛИ назвался груздем, ТО полезай в кузов. ЕСЛИ ласточки летают низко, ТО будет дождь, ИНАЧЕ дождя не будет.

22 Базовая структура ветвления Условие Серия 1Серия 2 Да Нет Условие Серия Да Нет Неполная форма Полная форма ЕСЛИ условие ТО серия 1 ИНАЧЕ серия 2 ЕСЛИ условие ТО серия

23 Задание Составьте блок-схему алгоритма перехода дороги, в зависимости от сигнала светофора.Составьте блок-схему алгоритма перехода дороги, в зависимости от сигнала светофора. начало конец Подойти к дороге и остановиться Начать движение Ждать зеленого сигнала Сигнал светофо ра зеленый ?

24 начало конец Подойти к дороге и остановиться Начать движение Ждать зеленого сигнала Сигнал светофор а зеленый ?

25 Задание: Выполнить вычисления по алгоритму, заданному блок-схемой Начало Ввод A A>9 X=A+8X=A-8 Вывод X Конец Да Нет

26 Пусть задано число x. Требуется составить алгоритм на языке блок-схем и на естественном языке для вычисления следующей функции:

27 Алг нач Ввод Х ЕСЛИ Х< 0 ТО S=-1 ИНАЧЕ ЕСЛИ X=0 ТО S=0 ИНАЧЕ S = 1 Вывод S кон

28 Циклический алгоритм – Циклический алгоритм – это алгоритм некоторые шаги которого повторяются N- количество раз. Тело цикла – Тело цикла – шаги алгоритма, которые повторяются. Параметр цикла – Параметр цикла – величина, от которой зависит число повторений в цикле.

29

30 условие серия команд данет данет условие серия команд ЦИКЛ С ПРЕДУСЛОВИЕМ ( цикл-пока) ЦИКЛ С ПОСТУСЛОВИЕМ (цикл-до) ЦИКЛ С ПАРАМЕТРОМ серия команд параметр итерационные циклы

31 Составьте алгоритм работы автомата по продаже банок «PEPSI». Обведи карандашом тело цикла. Шаги: 1. Посмотреть цену 2. Опустить монету 3. Подойти к автомату 4. Набралась нужная сумма? 5. Достать деньги 6. Взять банку 7. Нажать кнопку

32 Начало Подойти к автомату Посмотреть цену Достать деньги Опустить монету Набралась нужная сумма? Нажать кнопку Достать банку Конец Нет

33 Составить блок-схему алгоритма вычисления суммы чисел от 1 до 5 НАЧАЛО ВЫВОД: S i = 1, 5, 1 S = S + i КОНЕЦ S = 0

34 Составить блок-схему алгоритма вычисления суммы всех двузначных нечетных чисел НАЧАЛО K = 11 S = S + K K 99 Нет Да S = 0S = 0 K = K + 2 ВЫВОД : S КОНЕЦ