<br> '''Алгоритмом '''называется точное последовательность действий, обеспечивающих получение нужного результата из исходных данных. Алгоритмы предназначены для выполнения его или человеком или автоматическим устройством.
+
<br> '''[[Определение и свойства алгоритма|Алгоритмом]] '''называется точное последовательность действий, обеспечивающих получение нужного результата из исходных данных. '''[[Алгоритм — модель деятельности исполнителя алгоритмов|Алгоритмы]]''' предназначены для выполнения его или человеком или автоматическим устройством.
{{#ev:youtube| Ee2-Nwsw4Q0}}
{{#ev:youtube| Ee2-Nwsw4Q0}}
Строка 22:
Строка 22:
=== Формы представления алгоритмов ===
=== Формы представления алгоритмов ===
-
Алгоритмы записываются в виде '''форм представления''':
+
'''[[Что такое алгоритм|Алгоритмы]]''' записываются в виде '''[[Восприятие и представление информации. Полные уроки|форм представления]]''':
*словесная (запись на естественном языке) <br>
*словесная (запись на естественном языке) <br>
*графическая (графические символы) <br>
*графическая (графические символы) <br>
*псевдокоды (включают в себя и элементы языка программирования, и фразы естественного языка, и общепринятые математические обозначения)
*псевдокоды (включают в себя и элементы языка программирования, и фразы естественного языка, и общепринятые математические обозначения)
-
*программная (тексты на языках программирования)
+
*программная (тексты на '''[[Что такое программирование. Полные уроки|языках программирования]]''')
[[Image:1alff.jpg|480px|Алгоритм]]
[[Image:1alff.jpg|480px|Алгоритм]]
Строка 33:
Строка 33:
==== Словесная форма ====
==== Словесная форма ====
-
<br> '''Словесная форма '''записи не очень распространена в литературе из-за ее отсутствия наглядности. Она обладает следующими недостатками:
+
<br> '''Словесная форма '''записи не очень распространена в '''[http://xvatit.com/vuzi/ литературе]''' из-за ее отсутствия наглядности. Она обладает следующими недостатками:
-
*описание не формализуемо
+
*описание неформализуемо
*многословная запись
*многословная запись
*отдельные действия допускают неоднозначность толкования
*отдельные действия допускают неоднозначность толкования
Строка 53:
Строка 53:
<br>
<br>
-
Графика широко используется для программирования из-за ее наглядности - зрительное восприятие данных облегчает процесс написания программы, корректировку ошибок, осмысливания процесса обработки информации.
+
Графика широко используется для '''[http://xvatit.com/it/fishki-ot-itshki/ программирования]''' из-за ее наглядности - зрительное восприятие данных облегчает процесс написания программы, корректировку ошибок, осмысливания '''[[Обработка информации|процесса обработки информации]'''.
<br>
<br>
Строка 61:
Строка 61:
<br>
<br>
-
Блок-схемы алгоритмов эффективно используются для объяснения работы другого алгоритма и служит для упрощения изображения алгоритма, а не для усложнения. <br>
+
'''[[Цикли. Блок–схеми алгоритмів з циклами|Блок-схемы]]''' алгоритмов эффективно используются для объяснения работы другого алгоритма и служит для упрощения изображения алгоритма, а не для усложнения. <br>
<br>
<br>
Строка 89:
Строка 89:
<br> '''1)''' При построении алгоритма прежде всего учитываются нужные объекты, с которыми будет происходить работа
<br> '''1)''' При построении алгоритма прежде всего учитываются нужные объекты, с которыми будет происходить работа
-
'''2) '''Для работы алгоритма нужна память, в которой размещаются входные промежуточные и выходные данные
+
'''2) '''Для работы алгоритма нужна '''[[Компьютерная память. Полные уроки|память]]''', в которой размещаются входные промежуточные и выходные данные
-
'''3)''' '''Дискретность. '''Каждый алгоритм создается из отдельных шагов - операций, команд, действий.
+
'''3) Дискретность. '''Каждый алгоритм создается из отдельных шагов - операций, команд, действий.
-
'''4) ''''''Последовательность. '''После каждого шага указывается следующий шаг, либо осуществляется остановка алгоритма.
+
'''4) Последовательность. '''После каждого шага указывается следующий шаг, либо осуществляется остановка алгоритма.
-
'''5) '''''Результативность.Алгоритм должен завершать работу после последнего шага. При этом нужно указать, что именно считается результатом работы алгоритма.
+
'''5) Результативность.''' Алгоритм должен завершать работу после последнего шага. При этом нужно указать, что именно считается результатом работы алгоритма.
Дать представление о свойствах и назначениях алгоритмов.
Ход работы
Понятие алгоритма
Алгоритмомназывается точное последовательность действий, обеспечивающих получение нужного результата из исходных данных. Алгоритмы предназначены для выполнения его или человеком или автоматическим устройством.
Словесная форма записи не очень распространена в литературе из-за ее отсутствия наглядности. Она обладает следующими недостатками:
описание неформализуемо
многословная запись
отдельные действия допускают неоднозначность толкования
Эти три причины не позволили распространиться словесной форме записи.
Графический способ
Графический способ оказался удобным средством изображения алгоритмов. Графическое изображение алгоритма представлено в виде связанных между собой схем при помощи стрелок блоков (графических символов), соответствующих лишь одному шагу алгоритма. Каждый блок имеет описание определенного действия.
Графика широко используется для программирования из-за ее наглядности - зрительное восприятие данных облегчает процесс написания программы, корректировку ошибок, осмысливания [[Обработка информации|процесса обработки информации].
Блок-схемы алгоритмов эффективно используются для объяснения работы другого алгоритма и служит для упрощения изображения алгоритма, а не для усложнения.
Псевдокод
Псевдокод являет собой систему обозначений или правил, предназначенных для единообразности записей алгоритмов.
С одной стороны, псевдокод близок к естественному языку, поэтому алгоритмы могут на нем записываться и воспроизводиться как простой текст.
С другой стороны, в псевдокоде используются определенная математическая символика, приближающая запись алгоритма к общепринятой математической записи.
Свойства алгоритма
Выражение «свойства алгоритма» не очень правильно и некорректно. Свойствами обладают объективно существующие объекты (химические вещества и т п.).
Чтобы алгоритм выполнил свое предназначение, его необходимо строить по определенным правилам. Поэтому нужно говорить не о свойствах алгоритма, а о правилах построения алгоритма, или о требованиях, предъявляемых к алгоритму.
1) При построении алгоритма прежде всего учитываются нужные объекты, с которыми будет происходить работа
2) Для работы алгоритма нужна память, в которой размещаются входные промежуточные и выходные данные
3) Дискретность. Каждый алгоритм создается из отдельных шагов - операций, команд, действий.
4) Последовательность. После каждого шага указывается следующий шаг, либо осуществляется остановка алгоритма.
5) Результативность. Алгоритм должен завершать работу после последнего шага. При этом нужно указать, что именно считается результатом работы алгоритма.
Вопросы
1. Дайте определение термину «алгоритм».
2. Формы представления алгоритмов.
3. Свойства алгоритмов.
Список использованных источников
1. Урок на тему: «Алгоритм. Определения, свойства, типы, описание», Гусельникова Е.В., г. Новосибирск.
2. Урок на тему: "Определение алгоритма", Малышкина В., г.Мурманск.
3. Богоутдинов Д. Алгоритмы и формы их представления // МиФ-2. - журнал, 2005 г. - № 4.
4. Шауцукова Л.З. Информатика 10 - 11.- М.: Просвещение, 2000 г.
Отредактировано и выслано преподавателем Киевского национального университета им. Тараса Шевченко Соловьевым М. С.
Над уроком работали
Малышкина В.
Гусельникова Е.В.
Соловьев М. С.
Поставить вопрос о современном образовании, выразить идею или решить назревшую проблему Вы можете на Образовательном форуме, где на международном уровне собирается образовательный совет свежей мысли и действия. Создав блог, Вы не только повысите свой статус, как компетентного преподавателя, но и сделаете весомый вклад в развитие школы будущего. Гильдия Лидеров Образования открывает двери для специалистов высшего ранга и приглашает к сотрудничеству в направлении создания лучших в мире школ.
