Презентация. Алгоритмы и их использование

Скачать презентацию




Алгоритмы и их использование
 


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


Свойства алгоритмов: Основными свойствами алгоритмов являются: 1. Универсальность (массовость) - применимость алгоритма к различным наборам исходных данных. 2. Дискретность - процесс решения задачи по алгоритму разбит на отдельные действия. 3. Однозначность - правила и порядок выполнения действий алгоритма имеют единственное толкование. 4. Конечность - каждое из действий и весь алгоритм в целом обязательно завершаются. 5. Результативность - по завершении выполнения алгоритма обязательно получается конечный результат. 6. Выполнимость - результата алгоритма достигается за конечное число шагов.
 


Понятие - правильный алгоритм Алгоритм считается правильным, если его выполнение дает правильный результат. Соответственно алгоритм содержит ошибки, если можно указать такие допустимые исходные данные или условия, при которых выполнение алгоритма либо не завершится вообще, либо не будет получено никаких результатов, либо полученные результаты окажутся неправильными.
 


Виды алгоритмов: Алгоритмы бывают трех основных видов, которые и являются базовыми при написании программ.   Первый тип — линейный алгоритм; такой, в котором все действия выполняются в строгом порядке, последовательно, одно за другим. Типичный жизненный пример такого алгоритма — рецепт пирога.   Второй тип — разветвляющийся алгоритм; такой, в котором выполняются те или иные действия в зависимости от выполнения или невыполнения некоего условия. Пример из жизни — правило перехода улицы по светофору. Если горит красный — стоим, если горит зеленый — идем.   Третий тип — циклический алгоритм; такой, в котором присутству­ют повторяющиеся действия с какой-либо изменяющейся величиной, так называемым параметром. Пример — колка дров. Берем полено — колем топором, берем второе полено и т. д., пока поленья не закончатся, и эта работа нам не надоест.
 


Виды алгоритмов: Алгоритмы бывают трех основных видов: 1.Разветвляющийся 2.Циклический 3.Линейный
 


Выполни тест
 


Проверь свои знания: 1.Алгоритм-это: А)Указание на выполнение действий, Б)Система правил, описывающая последовательность действий, которые необходимо выполнить для решения задачи, В)Процесс выполнения вычислений, приводящих к решению задачи 2.Свойство алгоритма – дискретность, выражает, что: А)Команды должны следовать последовательно друг за другом Б)Каждая команда должна быть описана в расчете на конкретного исполнителя В)Разбиение алгоритма на конечное число команд
 


Проверь свои знания: 3.Самое важное свойство алгоритма: А)Визуальность Б)Массовость В)Дискретность Г)Аудиальность 4.Какой алгоритм называется линейным: А)Выполнение операций зависит от условия Б)Операции выполняются друг за другом В)Одни и те же операции выполняются многократно Г)Присутствие всех возможных операций в одном алгоритме
 


Проверь свои знания: 5.Какое из перечисленных свойств относится к свойствам алгоритма: А)Визуальность Б)Совокупность В)Аудиальность Г)Понятность 6.Циклическим называется алгоритм, в котором: А)Выполнение операций зависит от условия, Б)Операции выполняются друг за другом, В)Одни и те же операции выполняются многократно
 


Проверь правильность ответов: Ответы на тест: 1) б 2) в 3) в 4) б 5) б 6) а 7) в 8) г 9) в
 


Спасибо за внимание
 

< <       > >