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