Гипермаркет знаний>>Информатика>>Информатика 9 класс. Полные уроки>>Информатика: Определение и свойства алгоритма.

Тема

• Определение и свойства алгоритма.

Цель

• Ознакомить с понятием «алгоритм».
• Дать представление о свойствах и назначениях алгоритмов.

Ход работы

Понятие алгоритма

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

Формы представления алгоритмов

Алгоритмы записываются в виде форм представления:

• словесная (запись на естественном языке)
  
• графическая (графические символы)
  
• псевдокоды (включают в себя и элементы языка программирования, и фразы естественного языка, и общепринятые математические обозначения)
• программная (тексты на языках программирования)

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

Словесная форма записи не очень распространена в литературе из-за ее отсутствия наглядности. Она обладает следующими недостатками:

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

Эти три причины не позволили распространиться словесной форме записи.

Графический способ

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

Графика широко используется для программирования из-за ее наглядности - зрительное восприятие данных облегчает процесс написания программы, корректировку ошибок, осмысливания [[Обработка информации|процесса обработки информации].

Блок-схемы алгоритмов эффективно используются для объяснения работы другого алгоритма и служит для упрощения изображения алгоритма, а не для усложнения.

Псевдокод

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

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

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

Свойства алгоритма

Выражение «свойства алгоритма» не очень правильно и некорректно. Свойствами обладают объективно существующие объекты (химические вещества и т п.).

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

1) При построении алгоритма прежде всего учитываются нужные объекты, с которыми будет происходить работа

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

3) Дискретность. Каждый алгоритм создается из отдельных шагов - операций, команд, действий.

4) Последовательность. После каждого шага указывается следующий шаг, либо осуществляется остановка алгоритма.

5) Результативность. Алгоритм должен завершать работу после последнего шага. При этом нужно указать, что именно считается результатом работы алгоритма.

Вопросы

1. Дайте определение термину «алгоритм».

2. Формы представления алгоритмов.

3. Свойства алгоритмов.

Список использованных источников

1. Урок на тему: «Алгоритм. Определения, свойства, типы, описание», Гусельникова Е.В., г. Новосибирск.

2. Урок на тему: "Определение алгоритма", Малышкина В., г.Мурманск.

3. Богоутдинов Д. Алгоритмы и формы их представления // МиФ-2. - журнал, 2005 г. - № 4.

4. Шауцукова Л.З. Информатика 10 - 11.- М.: Просвещение, 2000 г.

Отредактировано и выслано преподавателем Киевского национального университета им. Тараса Шевченко Соловьевым М. С.

Над уроком работали

Малышкина В.

Гусельникова Е.В.

Соловьев М. С.

Поставить вопрос о современном образовании, выразить идею или решить назревшую проблему Вы можете на Образовательном форуме, где на международном уровне собирается образовательный совет свежей мысли и действия. Создав блог, Вы не только повысите свой статус, как компетентного преподавателя, но и сделаете весомый вклад в развитие школы будущего. Гильдия Лидеров Образования открывает двери для специалистов  высшего ранга и приглашает к сотрудничеству в направлении создания лучших в мире школ.