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