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

Слайд #1

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

Слайд #2

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

Слайд #3

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

Слайд #4

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

Слайд #5

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

Слайд #6

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

Слайд #7

Свойства Дискретность алгоритма Детерминированность Конечность Массовость Результативность

Слайд #8

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

Слайд #9

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

Слайд #10

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

Слайд #11

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

Слайд #12

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

Слайд #13

Способы записи алгоритмов Формульный вид Словесная форма Табличная форма Блок-схема Псевдокоды Языки программирования

Слайд #14

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

Слайд #15

Словесная форма Это форма может быть выражена таблицей, или определенной пронумерованной последовательностью действий, записанной на естественном языке. Шаг алгоритма Описание действий 1 Умножить 2 на Х и обозначить А 2 Вычесть из А 3 и обозначить В

Слайд #16

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

Слайд #17

Табличная форма Алгоритм решения вычислительной задачи можно представить в виде таблицы, например, следующего вида Х А=2*Х В=А-3 1 2 -1 2 4 1 3 6 3

Слайд #18

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

Слайд #19

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

Слайд #20

Структуры алгоритмов Линейная Разветвляющаяся Циклическая

Слайд #21

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

Слайд #22

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

Слайд #23

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

Слайд #24

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