АЛГОРИТМЫ. Свойства алгоритмов. Виды алгоритмов. Форма записи алгоритмов.

План занятия: Что такое алгоритм? Виды алгоритмов. Какими свойствами обладают алгоритмы? Форма записи алгоритма Завершить показ

Алгоритм – описание последовательности действий, строгое исполнение которых приводит к решению поставленной задачи за конечное число шагов Появление алгоритмов связывают с зарождением математики. Более 1000 лет назад (в 825 году) учёный из города Хорезма Абдулла (или Абу Джафар) Мухаммед бен Муса аль – Хорезми создал книгу по математике, в которой описал способы выполнения арифметических действий над многозначными числами. Само слово «алгоритм» возникло в Европе после перевода на латынь книги этого среднеазиатского математика, в которой его имя писалось как «Алгоритми»

Свойства алгоритма Алгоритм Понятность Определённость Дискретность Массовость Результативность

Дискретность – алгоритм должен представлять процесс решения задачи как последовательное выполнение простых шагов

Определённость – каждое правило алгоритма должно быть чётким, однозначным и не оставлять места для произвола

Результативность – состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов

Массовость – означает, что алгоритм решения задачи разрабатывается в общем виде, т.е. он должен быть применим для некоторого класса задач, различающихся лишь исходными данными

Виды алгоритмов.

Линейная структура алгоритма Линейным называется алгоритм, в котором команды выполняются последовательно друг за другом начало Команда 1 Команда 2 конец

Алгоритмическая структура «ветвление» Разветвляющийся алгоритм – алгоритм, в котором проверяется условие, в зависимости от которого выполняется то или иное действие. Условие – выражение, находящееся между словами «если» и словом «то» и принимающее значение «истина» или «ложь» Полное ветвление Неполное ветвление Условие Действие 1Действие 2 да нет Условие Действие да Нет

Алгоритмическая структура «цикл» Циклический алгоритм – описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие Перечень повторяющихся действий называется телом цикла Цикл с предусловием Цикл с постусловием Цикл с параметром Условие Тело цикла да нет ….. Тело цикла Условие нет да … Счётчик Тело цикла …

Алгоритмическая структура «выбор» В алгоритмической структуре «выбор» выполняется одна из нескольких последовательностей команд при истинности соответствующего условия Блок-схема структуры: Условие 1 Условие 2 Действие 1 Действие N Действие 2 Условие N …… да нет

Способы записей алгоритмов Словесный способ Графический способ записи алгоритмов Псевдокоды

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

Записать алгоритм нахождения наибольшего общего делителя (НОД) двух натуральных чисел (алгоритм Эвклида).

Графический способ записи алгоритмов Проверка условий Начало, конец алгоритма, вход и выход в подпрограмму Вычислительное действие или последовательность действий Вычисления по подпрограмме Ввод-вывод в общем виде Вывод результатов на печать да нет да

Псевдокод представляет собой систему обозначений и правил, предназначенную для единообразной записи алгоритмов. Псевдокод занимает промежуточное место между естественным и формальным языками.

Задание для самоконтроля

Домашнем задании. 1. Выучить опорный конспект. 2. По желанию можно приготовить творческое сообщение на тему: «Алгоритмы вокруг нас», используя разумные источники.

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