- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритмы. Свойства алгоритмов. Виды алгоритмов. Форма записи алгоритмов презентация
Содержание
- 1. Алгоритмы. Свойства алгоритмов. Виды алгоритмов. Форма записи алгоритмов
- 2. План занятия: Что такое алгоритм? Виды алгоритмов.
- 3. Алгоритм – описание последовательности действий, строгое исполнение
- 4. Свойства алгоритма Алгоритм Понятность Определённость Дискретность Массовость Результативность
- 5. Дискретность – алгоритм должен представлять процесс
- 6. Определённость – каждое правило алгоритма должно
- 7. Результативность – состоит в том, что
- 8. Массовость – означает, что алгоритм решения
- 9. Виды алгоритмов.
- 10. Линейная структура алгоритма Линейным называется алгоритм, в
- 11. Алгоритмическая структура «ветвление» Разветвляющийся алгоритм – алгоритм,
- 12. Алгоритмическая структура «цикл» Циклический алгоритм – описание
- 13. Алгоритмическая структура «выбор» В алгоритмической структуре «выбор»
- 14. Способы записей алгоритмов Словесный способ Графический способ записи алгоритмов Псевдокоды
- 15. Словесный способ – представляет собой описание последовательных
- 16. Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).
- 17. Графический способ записи алгоритмов
- 18. Псевдокод представляет собой систему обозначений
- 19. Задание для самоконтроля
- 20. Домашнем задании. 1. Выучить опорный конспект.
- 21. Спасибо за внимание
Слайд 2План занятия:
Что такое алгоритм?
Виды алгоритмов.
Какими свойствами обладают алгоритмы?
Форма записи алгоритма
Завершить показ
Слайд 3Алгоритм – описание последовательности действий, строгое исполнение которых приводит к решению
Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) учёный из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль – Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как «Алгоритми»
Слайд 5
Дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение
Слайд 6
Определённость – каждое правило алгоритма должно быть чётким, однозначным и не
Слайд 7
Результативность – состоит в том, что алгоритм должен приводить к решению
Слайд 8
Массовость – означает, что алгоритм решения задачи разрабатывается в общем виде,
Слайд 10Линейная структура алгоритма
Линейным называется алгоритм, в котором команды выполняются последовательно друг
начало
Команда 1
Команда 2
конец
Слайд 11Алгоритмическая структура «ветвление»
Разветвляющийся алгоритм – алгоритм, в котором проверяется условие, в
Условие – выражение, находящееся между словами «если» и словом «то» и принимающее значение «истина» или «ложь»
Полное ветвление
Неполное ветвление
Условие
Действие 1
Действие 2
да
нет
Условие
Действие
да
Нет
Слайд 12Алгоритмическая структура «цикл»
Циклический алгоритм – описание действий, которые должны повторяться указанное
Перечень повторяющихся действий называется телом цикла
Цикл с
предусловием
Цикл
с постусловием
Цикл с
параметром
Условие
Тело цикла
да
нет
…..
Тело цикла
Условие
нет
да
…
Счётчик
Тело цикла
…
Слайд 13Алгоритмическая структура «выбор»
В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей
Блок-схема структуры:
Условие 1
Условие 2
Действие 1
Действие N
Действие 2
Условие N
……
да
да
да
нет
нет
нет
Слайд 15Словесный способ – представляет собой описание последовательных этапов обработки данных. Алгоритм
Слайд 16Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм
Слайд 17
Графический способ записи алгоритмов
Проверка условий
Начало, конец алгоритма, вход и выход в
подпрограмму
Вычислительное действие или
последовательность действий
Вычисления по подпрограмме
Ввод-вывод в общем виде
Вывод результатов на печать
Слайд 18Псевдокод
представляет собой систему обозначений и правил, предназначенную для единообразной записи
Слайд 20Домашнем задании. 1. Выучить опорный конспект. 2. По желанию можно приготовить творческое
