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