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