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