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