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