Разделы презентаций
- Разное
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Алгоритм. Свойства и виды алгоритмов. Способы записи алгоритмов, блок-схемы
Содержание
- 1. Алгоритм. Свойства и виды алгоритмов. Способы записи алгоритмов, блок-схемы
- 2. Цели урокаДать определения: алгоритм, алгоритмизация.Сформировать понятия о
- 3. Темы для обсужденияАлгоритмАлгоритмизацияСвойства алгоритмовСпособы записи алгоритмовВиды алгоритмовЯзык блок-схемОсновные структуры языка блок-схемы
- 4. АлгоритмУпорядоченная последовательность действий, строгое выполнение которых приводит к решению поставленной задачи за конечное число шагов.
- 5. АлгоритмизацияПроцесс разработки алгоритма (плана действий) для решения задачи.
- 6. Свойства алгоритмовДискретность – это разбиение алгоритма на ряд отдельных законченных действий (шагов).
- 7. Детерминированность (определенность, точность) – любое действие алгоритма
- 8. Конечность – каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.Свойства алгоритмов
- 9. Массовость – один и тот же алгоритм можно использовать с разными исходными данными.Свойства алгоритмов
- 10. Понятность – алгоритм должен состоять из команд, однозначно понимаемых исполнителем.Свойства алгоритмов
- 11. Результативность – отсутствие ошибок в алгоритме должно приводить к определенному результату для всех входных данных.Свойства алгоритмов
- 12. Способы записи алгоритмовСловесный – естественный язык (русский,
- 13. Линейный (последовательный) – описание действий, которые выполняются однократно в заданном порядке.Виды алгоритмов
- 14. Циклический – описание действий, которые должны повторяться
- 15. Разветвляющийся – алгоритм, в котором в зависимости
- 16. Вспомогательный – алгоритм, который можно использовать в других алгоритмах, указав только его имя.Виды алгоритмов
- 17. Язык блок схемявляется одним из способов символической
- 18. Блок-схемаСтрелка – линия перехода.Блок – графический символ,
- 19. Начало/Конец программыблок овал
- 20. Ввод/Вывод дынныхБлок параллелограмм
- 21. Выполнение действийБлок прямоугольник
- 22. УсловиеБлок ромб
- 23. Ветвление полноеЕСЛИ условие ТО оператор 1 ИНАЧЕ оператор 2IF to do Структура блок-схемусловиеОператор 1Оператор 2ДАНЕТВходВыход
- 24. Ветвление не полноеЕСЛИ условие ТО оператор 1IF to Структура блок-схемусловиеОператор 1ДАНЕТВходВыход
- 25. Цикл с предусловиемПОКА условие ДЕЛАТЬ тело циклаWhile do {тело цикла}Структура блок-схемусловиеТело циклаДАНЕТВходВыход
- 26. Цикл с постусловиемВЫПОЛНЯТЬ тело цикла
- 27. Составление алгоритма на естественном языкеСоставить алгоритм:линейныйс условием
- 28. Составление алгоритма с помощью блок-схемСоставить блок-схему для
- 29. Домашнее заданиеВыучить все определенияПодготовиться к самостоятельной работе
- 30. Скачать презентанцию
Цели урокаДать определения: алгоритм, алгоритмизация.Сформировать понятия о свойствах алгоритма и его видах.Дать представление о элементах блок-схем.Получение навыков составление алгоритмов на естественном языке.Получение навыков построения блок-схемы алгоритма, записанного на естественном языке.
Слайды и текст этой презентации
Слайд 2Цели урока
Дать определения: алгоритм, алгоритмизация.
Сформировать понятия о свойствах алгоритма и
его видах.
Дать представление о элементах блок-схем.
Получение навыков составление алгоритмов на
естественном языке.Получение навыков построения блок-схемы алгоритма, записанного на естественном языке.
Слайд 3Темы для обсуждения
Алгоритм
Алгоритмизация
Свойства алгоритмов
Способы записи алгоритмов
Виды алгоритмов
Язык блок-схем
Основные структуры языка
блок-схемы
Слайд 4Алгоритм
Упорядоченная последовательность действий, строгое выполнение которых приводит к решению поставленной
задачи за конечное число шагов.
Слайд 6Свойства алгоритмов
Дискретность – это разбиение алгоритма на ряд отдельных законченных
действий (шагов).
Слайд 7Детерминированность (определенность, точность) – любое действие алгоритма должно быть строго
и недвусмысленно определено в каждом случае.
Свойства алгоритмов
Слайд 8Конечность – каждое действие в отдельности и алгоритм в целом
должны иметь возможность завершения.
Свойства алгоритмов
Слайд 9Массовость – один и тот же алгоритм можно использовать с
разными исходными данными.
Свойства алгоритмов
Слайд 10Понятность – алгоритм должен состоять из команд, однозначно понимаемых исполнителем.
Свойства
алгоритмов
Слайд 11Результативность – отсутствие ошибок в алгоритме должно приводить к определенному
результату для всех входных данных.
Свойства алгоритмов
Слайд 12Способы записи алгоритмов
Словесный – естественный язык (русский, английский и т.д.).
Графический
– в виде блок-схем.
Алгоритмический – языки описания алгоритмов.
Программный – на
любом алгоритмическом языке программирования.
Слайд 13Линейный (последовательный) – описание действий, которые выполняются однократно в заданном
порядке.
Виды алгоритмов
Слайд 14Циклический – описание действий, которые должны повторяться указанное число раз
или пока не выполнено указанное условие (повторяющие действия – тело
цикла).Виды алгоритмов
Слайд 15Разветвляющийся – алгоритм, в котором в зависимости от условия выполняется
либо одна, либо другая последовательность действий.
Виды алгоритмов
Слайд 16Вспомогательный – алгоритм, который можно использовать в других алгоритмах, указав
только его имя.
Виды алгоритмов
Слайд 17Язык блок схем
является одним из способов символической записи алгоритмов.
Итак,
блок-схема состоит из блоков, которые соединяются между собой стрелками.
Слайд 18Блок-схема
Стрелка – линия перехода.
Блок – графический символ, каждый из которых
соответствует одному шагу алгоритма. Внутри блока дается описание соответствующего действия.
Структурная
блок-схема – схема алгоритма, связанных между собой с помощью стрелок и блоков.
Слайд 23Ветвление полное
ЕСЛИ условие ТО оператор 1 ИНАЧЕ оператор 2
IF
> to do
Структура блок-схем
условие
Оператор 1
Оператор 2
ДА
НЕТ
Вход
Выход
Слайд 24Ветвление не полное
ЕСЛИ условие ТО оператор 1
IF to
Структура блок-схем
условие
Оператор 1
ДА
НЕТ
Вход
Выход
Слайд 25Цикл с предусловием
ПОКА условие ДЕЛАТЬ тело цикла
While do
{тело цикла}
Структура блок-схем
условие
Тело цикла
ДА
НЕТ
Вход
Выход
Слайд 26Цикл с постусловием
ВЫПОЛНЯТЬ тело цикла
ПОКА НЕ ВЫПОЛНЕНО условие
Repeat {тело цикла} antil <условие>
Структура блок-схем
условие
Тело цикла
ДА
НЕТ
Вход
Выход
Слайд 27Составление алгоритма на естественном языке
Составить алгоритм:
линейный
с условием ЕСЛИ, ТО
с условием
ЕСЛИ, ТО, ИНАЧЕ
с условием цикла (повторение одного и того же
действия).
Слайд 28Составление алгоритма с помощью блок-схем
Составить блок-схему для следующих задач:
Найти площадь
и периметр прямоугольника.
Если на улице дождь , то взять зонт.
Если
ученик подготовился к уроку, о он получит положительную оценку, иначе – получи двойку.Очистить ведро картошки.
