Презентация "Алгоритм и его свойства" по информатике – проект, доклад

Информатика

Саушская средняя школа Разработка Габдрахмановой З. К.

Тема

Алгоритм и его свойства

Содержание

Алгоритм Свойства алгоритмов Способы записи алгоритмов Структуры алгоритмов Пример

Что такое алгоритм? Что же понимают под алгоритмом?

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

Алгоритм «Открыть дверь ключом»

1 Достать ключ 2 Вставить ключ в замочную скважину 3 Повернуть ключ 2 раза против часовой стрелки 4 Вынуть ключ

Обратный пример

1. Достать ключ 2. Повернуть ключ 2 раза против часовой стрелки 3. Вставить ключ в замочную скважину 4. Вынуть ключ

далее назад

Свойства

Дискретность алгоритма Детерминированность Конечность

Массовость Результативность

Дискретность алгоритма

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

Детерминированность

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

Конечность

Это свойство определяет, что каждое действие в отдельности и алгоритм в целом должны иметь возможность завершения.

Массовость

Это свойство показывает, что один и тот же алгоритм можно использовать с разными исходными данными.

Результативность

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

Способы записи алгоритмов

Формульный вид Словесная форма Табличная форма

Блок-схема Псевдокоды Языки программирования

Формульный вид

Алгоритм решения некоторых вычислительных задач можно представить в формульном виде. Это означает, что математическая формула, например у=(2х-3)(3х+4), являться алгоритмом, если принять некоторые дополнительные соглашения о порядке выполнения действий.

Словесная форма

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

Языки программирования

Алгоритм , предназначенный для исполнения на компьютере, должен быть записан на языке «понятном» компьютерам. Такой язык принято называть языком программирования, а запись алгоритма на этом языке – программой для компьютера.

Табличная форма

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

Блок-схема

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

начало Действие 1 Действие 2 Действие 3 Действие N конец условие вход выход нет да

Псевдокоды

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

Структуры алгоритмов

Линейная Разветвляющаяся Циклическая

Линейная

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

Разветвляющаяся алгоритм

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

действие Неполная форма Полная форма

Циклический алгоритм

Описание действий, которые должны повторяться указанное число раз или пока не выполнено заданное условие. Перечень повторяющихся действий называется телом цикла.

Условие поставлено в конце цикла

Условие поставлено в начале цикла

Вопросы

Что такое алгоритм? Какие свойства алгоритма вы узнали? Какие способы записи алгоритма вы узнали? На какие структуры алгоритмы подразделяются?