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