Презентация по информатике на тему: "Алгоритмы"

Слайд #1

АЛГОРИТМЫ

Слайд #2

Алгоритм — набор инструкций, описывающих порядок действий исполнителя для достижения некоторого результата.
Алгоритмы

Слайд #3

Исполнитель - это устройство, приспособление, робот, организация и т. п., способное выполнять определенные действия.  Отсюда исполнителем можно назвать довольно большую группу объектов (включая и человека).
Часто в качестве исполнителя выступает компьютер, но понятие алгоритма необязательно относится к компьютерным программам, так, например, чётко описанный рецепт приготовления блюда также является алгоритмом, в таком случае исполнителем является человек (а может быть и некоторый механизм, ткацкий станок, и пр.).
Алгоритмы

Слайд #4

Система команд исполнителя (СКИ) - набор команд понятных и выполнимых для исполнителя.
Знать систему команд исполнителя это значит:
знать название или обозначение каждой команды исполнителя;
знать, каким образом она передается исполнителю;
знать, как выполняется каждая команда.

Алгоритмы

Слайд #5

Исполнители бывают 2-х типов:
Формальный исполнитель одну и ту же команду всегда выполняет одинаково.
Неформальный исполнитель может выполнять команду по-разному.

Алгоритмы

Слайд #6

Алгоритмы
Можно выделить 3 типа алгоритмов:
Линейный – это алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом.
Циклический - это организация действий, при которой выполнение одной и той же последовательности команд повторяется, пока выполняется некоторое заранее установленное условие, называется циклом (повторением).
Алгоритмы с ветвлениями – это алгоритм в котором в зависимости от выполнения некоторого условия совершается одна или другая последовательность шагов, называется ветвлением.

Слайд #7

Алгоритмы

Слайд #8

Алгоритмы

Слайд #9

Алгоритмы

Слайд #10

Алгоритмы
Основными свойствами алгоритмов являются:
Детерминированность (определенность) - предполагает получение однозначного результата вычислительного процecca при заданных исходных данных. Благодаря этому свойству процесс выполнения алгоритма носит механический характер;
Результативность - указывает на наличие таких исходных данных, для которых реализуемый по заданному алгоритму вычислительный процесс должен через конечное число шагов остановиться и выдать искомый результат;
Массовость - это свойство предполагает, что алгоритм должен быть пригоден для решения всех задач данного типа;
Дискретность - означает расчлененность определяемого алгоритмом вычислительного процесса на отдельные этапы, возможность выполнения которых исполнителем (компьютером) не вызывает сомнений;
Конечность - каждое из действий и весь алгоритм в целом обязательно завершаются.