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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Вопросы:

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

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

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

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

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

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

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

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

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

Если у вас есть исправления или предложения к данному уроку, напишите нам.

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