Презентация на тему "Алгоритмы. Виды алгоритмов. Свойства алгоритмов"

Презентация на тему "Алгоритмы. Виды алгоритмов. Свойства алгоритмов" по информатике в формате powerpoint. В данной презентации для школьников дается понятие алгоритма, исполнителя алгоритма, перечисляются свойства и виды алгоритмов. Автор презентации: учитель информатики и ИКТ, Голубятникова Т.В.

Фрагменты из презентации

Всё, что бы мы ни делали, чаще всего имеет какую-либо цель. И не всегда эта цель достигается. Если точно и правильно сформулировать желаемый результат, а потом продумать чёткий план его содержания, то эта цель будет достигнута

• Данные – это информация, обрабатываемая компьютером.
• Величина – это отдельная единица данных.
• Команды - позволяют определить действия в компьютерной программе над величинами.

По отношению к программе данные могут быть

• исходные
• промежуточные
• результаты

• Постоянная величина – величина, значение которой не изменяется в процессе исполнения алгоритма, а остается одним и тем же, указанным в тексте алгоритма.
• Переменная  величина - величина, значение которой меняется в процессе исполнения алгоритма.

Характеристики величины:

• Имя (идентификатор) — это обозначение величины и место в памяти.
• Тип — множество допустимых значений и множество применимых операций к величине.
• Значение — характеристика, может меняться многократно в ходе исполнения алгоритма.

Алгоритм  – это последовательность действий, приводящая к достижению результата

Исполнитель

• Центральным объектом в схеме является Исполнитель – это тот объект (или субъект) для управления которым составляется алгоритм
• Основной характеристикой исполнителя, с точки зрения управления, является система команд исполнителя (СКИ) - это конечное множество команд, которые понимает исполнитель, т.е. умеет их выполнять
• Для выполнения всякой работы, решения поставленной задачи исполнитель на входе получает алгоритм и исходные данные, а на выходе  - требуемые  результаты. Алгоритм может включать в себя только команды, входящие в СКИ

Свойства алгоритмов:

• Результативность (или конечность) – выполнение алгоритма должно приводить к результату за конечное число шагов;
• Дискретность (или детализация) – алгоритм поддаётся расчленению на элементарные (дискретные) шаги, которые могут быть исполнены при помощи системы команд исполнителя;                                                                           
• Однозначность – каждый шаг исполнителя может и должен быть истолкован одним и только одним способом;
• Понятность – алгоритм должен быть составлен только из команд, входящих в систему команд исполнителя;
• Массовость – алгоритм должен решать однотипные задачи с различными исходными данными;
• Переносимость (или совместимость) – алгоритм не должен зависеть от типа используемой вычислительной техники или выбранного языка программирования