|
|
Строка 1: |
Строка 1: |
| '''[[Гипермаркет знаний - первый в мире!|Гипермаркет знаний]]>>[[Информатика]]>>[[Информатика 9 класс. Полные уроки]]>>Информатика: Определение и свойства алгоритма.''' | | '''[[Гипермаркет знаний - первый в мире!|Гипермаркет знаний]]>>[[Информатика]]>>[[Информатика 9 класс. Полные уроки]]>>Информатика: Определение и свойства алгоритма.''' |
| | | |
- | <metakeywords>Информатика, класс, урок, на тему, 9 класс, Определение и свойства алгоритма.</metakeywords> <br> | + | <metakeywords>Информатика, класс, урок, на тему, 9 класс, Определение и свойства алгоритма.</metakeywords> <br> |
| | | |
- | '''Тема: Определение и свойства алгоритма. '''<br>
| + | == Тема == |
| | | |
- | '''Цель: '''Ознакомить с понятием «алгоритм». Дать представление о свойствах и назначениях алгоритмов. | + | *'''Определение и свойства алгоритма. ''' |
| + | |
| + | == Цель == |
| + | |
| + | *Ознакомить с понятием «алгоритм». |
| + | *Дать представление о свойствах и назначениях алгоритмов. |
| + | |
| + | == Ход работы == |
| + | |
| + | === Понятие алгоритма === |
| | | |
| <br> '''Алгоритмом '''называется точное последовательность действий, обеспечивающих получение нужного результата из исходных данных. Алгоритмы предназначены для выполнения его или человеком или автоматическим устройством. | | <br> '''Алгоритмом '''называется точное последовательность действий, обеспечивающих получение нужного результата из исходных данных. Алгоритмы предназначены для выполнения его или человеком или автоматическим устройством. |
| | | |
| {{#ev:youtube| Ee2-Nwsw4Q0}} | | {{#ev:youtube| Ee2-Nwsw4Q0}} |
| + | |
| + | === Формы представления алгоритмов === |
| | | |
| Алгоритмы записываются в виде '''форм представления''': | | Алгоритмы записываются в виде '''форм представления''': |
| | | |
- | *словесная (запись на естественном языке) <br> | + | *словесная (запись на естественном языке) <br> |
- | *графическая (графические символы) <br> | + | *графическая (графические символы) <br> |
| *псевдокоды (включают в себя и элементы языка программирования, и фразы естественного языка, и общепринятые математические обозначения) | | *псевдокоды (включают в себя и элементы языка программирования, и фразы естественного языка, и общепринятые математические обозначения) |
| *программная (тексты на языках программирования) | | *программная (тексты на языках программирования) |
| | | |
- | [[Image:1alff.jpg]] | + | [[Image:1alff.jpg|480px|Алгоритм]] |
| | | |
- | <br> ''Словесная форма ''записи не очень распространена в литературе из-за ее отсутствия наглядности. Она обладает следующими недостатками:
| + | ==== Словесная форма ==== |
| | | |
- | описание не формализуемо многословная запись отдельные действия допускают неоднозначность толкования | + | <br> '''Словесная форма '''записи не очень распространена в литературе из-за ее отсутствия наглядности. Она обладает следующими недостатками: |
| + | |
| + | *описание не формализуемо |
| + | *многословная запись |
| + | *отдельные действия допускают неоднозначность толкования |
| | | |
| Эти три причины не позволили распространиться словесной форме записи. | | Эти три причины не позволили распространиться словесной форме записи. |
| | | |
- | [[Image:Alg1.jpg]]
| + | <br> |
| | | |
- | <br> ''Графический ''способ оказался удобным средством изображения алгоритмов. Графическое изображение алгоритма представлено в виде связанных между собой схем при помощи стрелок блоков (графических символов), соответствующих лишь одному шагу алгоритма. Каждый блок имеет описание определенного действия.
| + | [[Image:Alg1.jpg|480px|Алгоритм кипячения воды в чайнике]] |
| | | |
- | [[Image:Grafi44.jpg]] | + | ==== Графический способ ==== |
| + | |
| + | <br> '''Графический '''способ оказался удобным средством изображения алгоритмов. Графическое изображение алгоритма представлено в виде связанных между собой схем при помощи стрелок блоков (графических символов), соответствующих лишь одному шагу алгоритма. Каждый блок имеет описание определенного действия. |
| + | |
| + | [[Image:Grafi44.jpg|480px|Графическое представление алгоритма]] |
| + | |
| + | <br> |
| | | |
| Графика широко используется для программирования из-за ее наглядности - зрительное восприятие данных облегчает процесс написания программы, корректировку ошибок, осмысливания процесса обработки информации. | | Графика широко используется для программирования из-за ее наглядности - зрительное восприятие данных облегчает процесс написания программы, корректировку ошибок, осмысливания процесса обработки информации. |
| + | |
| + | <br> |
| | | |
| {{#ev:youtube| vm_9-vnV7PE}} | | {{#ev:youtube| vm_9-vnV7PE}} |
| | | |
| + | <br> |
| + | |
| + | Блок-схемы алгоритмов эффективно используются для объяснения работы другого алгоритма и служит для упрощения изображения алгоритма, а не для усложнения. <br> |
| + | |
| + | <br> |
| | | |
| + | [[Image:Symbol.jpg|480px|Часто употребляемые символы]] |
| | | |
- | Блок-схемы алгоритмов эффективно используются для объяснения работы другого алгоритма и служит для упрощения изображения алгоритма, а не для усложнения. [[Image:Symbol.jpg]]
| + | ==== Псевдокод ==== |
| | | |
- | ''Псевдокод ''являет собой систему обозначений или правил, предназначенных для единообразности записей алгоритмов. | + | '''Псевдокод '''являет собой систему обозначений или правил, предназначенных для единообразности записей алгоритмов. |
| | | |
| С одной стороны, псевдокод близок к естественному языку, поэтому алгоритмы могут на нем записываться и воспроизводиться как простой текст. | | С одной стороны, псевдокод близок к естественному языку, поэтому алгоритмы могут на нем записываться и воспроизводиться как простой текст. |
Строка 46: |
Строка 75: |
| С другой стороны, в псевдокоде используются определенная математическая символика, приближающая запись алгоритма к общепринятой математической записи. | | С другой стороны, в псевдокоде используются определенная математическая символика, приближающая запись алгоритма к общепринятой математической записи. |
| | | |
- | [[Image:Psevsdo.jpg]]
| + | <br> |
| | | |
- | <br> '''Свойства алгоритма'''
| + | [[Image:Psevsdo.jpg|480px|Псевдокод]] |
| | | |
- | Выражение «свойства алгоритма» не очень правильно и некорректно. Свойствами обладают объективно существующие объекты (химические вещества и т п.). | + | === Свойства алгоритма === |
| + | |
| + | Выражение «свойства алгоритма» не очень правильно и некорректно. Свойствами обладают объективно существующие объекты (химические вещества и т п.). |
| | | |
| Чтобы алгоритм выполнил свое предназначение, его необходимо строить по определенным правилам. Поэтому нужно говорить не о свойствах алгоритма, а о правилах построения алгоритма, или о требованиях, предъявляемых к алгоритму. | | Чтобы алгоритм выполнил свое предназначение, его необходимо строить по определенным правилам. Поэтому нужно говорить не о свойствах алгоритма, а о правилах построения алгоритма, или о требованиях, предъявляемых к алгоритму. |
| | | |
- | [[Image:Svoystva.jpg]] | + | [[Image:Svoystva.jpg|480px|Свойства алгоритма ]] |
| | | |
- | <br> '''1)''' При построении алгоритма прежде всего учитываются нужные объекты, с которыми будет происходить работа | + | <br> '''1)''' При построении алгоритма прежде всего учитываются нужные объекты, с которыми будет происходить работа |
| | | |
- | '''2) '''Для работы алгоритма нужна память, в которой размещаются входные промежуточные и выходные данные | + | '''2) '''Для работы алгоритма нужна память, в которой размещаются входные промежуточные и выходные данные |
| | | |
- | '''3)''' ''Дискретность. ''Каждый алгоритм создается из отдельных шагов - операций, команд, действий. | + | '''3)''' '''Дискретность. '''Каждый алгоритм создается из отдельных шагов - операций, команд, действий. |
| | | |
- | '''4) '''''Последовательность.'' После каждого шага указывается следующий шаг, либо осуществляется остановка алгоритма. | + | '''4) ''''''Последовательность. '''После каждого шага указывается следующий шаг, либо осуществляется остановка алгоритма. |
| | | |
- | '''5) '''''Результативность.'' Алгоритм должен завершать работу после последнего шага. При этом нужно указать, что именно считается результатом работы алгоритма. | + | '''5) '''''Результативность.Алгоритм должен завершать работу после последнего шага. При этом нужно указать, что именно считается результатом работы алгоритма. |
| | | |
| + | <br> {{#ev:youtube| veXTKq3COOk}} |
| | | |
| + | <br> {{#ev:youtube| E6SxdbKP3E4}} |
| | | |
- | {{#ev:youtube| veXTKq3COOk}} | + | <br> {{#ev:youtube| Q97BX-B1neQ}} |
| | | |
- | {{#ev:youtube| E6SxdbKP3E4}}
| + | <br> |
| | | |
- | {{#ev:youtube| Q97BX-B1neQ}}
| + | === Вопросы === |
| | | |
- | <br> '''Вопросы: '''
| + | ''1. Дайте определение термину «алгоритм».'' |
| | | |
- | 1. Дайте определение термину «алгоритм».
| + | ''2. Формы представления алгоритмов.'' |
| | | |
- | 2. Формы представления алгоритмов.
| + | ''3. Свойства алгоритмов.'' |
| | | |
- | 3. Свойства алгоритмов.
| + | <br> |
| | | |
| + | == Список использованных источников == |
| | | |
| + | ''1. Урок на тему: «Алгоритм. Определения, свойства, типы, описание», Гусельникова Е.В., г. Новосибирск.'' |
| | | |
- | ''Список использованных источников: '' | + | ''2. Урок на тему: "Определение алгоритма", Малышкина В., г.Мурманск.'' |
| | | |
- | 1. Урок на тему: «Алгоритм. Определения, свойства, типы, описание», Гусельникова Е.В., г. Новосибирск.
| + | ''3. Богоутдинов Д. Алгоритмы и формы их представления // МиФ-2. - журнал, 2005 г. - № 4.'' |
| | | |
- | 2. Урок на тему: "Определение алгоритма", Малышкина В., г.Мурманск.
| + | ''4. Шауцукова Л.З. Информатика 10 - 11.- М.: Просвещение, 2000 г.'' |
| | | |
- | 3. Богоутдинов Д. Алгоритмы и формы их представления // МиФ-2. - журнал, 2005 г. - № 4.
| |
| | | |
- | 4. Шауцукова Л.З. Информатика 10 - 11.- М.: Просвещение, 2000 г.
| + | ---- |
| | | |
| <br> | | <br> |
| | | |
- | ''Отредактировано и выслано преподавателем Киевского национального университета им. Тараса Шевченко Соловьевым М. С.'' | + | ''Отредактировано и выслано преподавателем Киевского национального университета им. Тараса Шевченко Соловьевым М. С.'' |
| | | |
- | --- | + | ---- |
| | | |
- | '''<u>Над уроком работали</u>'''
| |
| | | |
- | Малышкина В.
| |
| | | |
- | Гусельникова Е.В.
| + | '''Над уроком работали''' |
| | | |
- | Соловьев М. С.
| + | Малышкина В. |
| | | |
| + | Гусельникова Е.В. |
| | | |
| + | Соловьев М. С. |
| | | |
- | ----
| + | <br> |
| | | |
- | Поставить вопрос о современном образовании, выразить идею или решить назревшую проблему Вы можете на [http://xvatit.com/forum/ '''Образовательном форуме'''], где на международном уровне собирается образовательный совет свежей мысли и действия. Создав [http://xvatit.com/club/blogs/ '''блог,'''] Вы не только повысите свой статус, как компетентного преподавателя, но и сделаете весомый вклад в развитие школы будущего. [http://xvatit.com/school/guild/ '''Гильдия Лидеров Образования'''] открывает двери для специалистов высшего ранга и приглашает к сотрудничеству в направлении создания лучших в мире школ.<br>
| + | ---- |
- |
| + | |
| | | |
| + | <br> Поставить вопрос о современном образовании, выразить идею или решить назревшую проблему Вы можете на [http://xvatit.com/forum/ '''Образовательном форуме'''], где на международном уровне собирается образовательный совет свежей мысли и действия. Создав [http://xvatit.com/club/blogs/ '''блог,'''] Вы не только повысите свой статус, как компетентного преподавателя, но и сделаете весомый вклад в развитие школы будущего. [http://xvatit.com/school/guild/ '''Гильдия Лидеров Образования'''] открывает двери для специалистов высшего ранга и приглашает к сотрудничеству в направлении создания лучших в мире школ.<br> |
| | | |
| [[Category:Информатика_9_класс]] | | [[Category:Информатика_9_класс]] |
Эти три причины не позволили распространиться словесной форме записи.
Графика широко используется для программирования из-за ее наглядности - зрительное восприятие данных облегчает процесс написания программы, корректировку ошибок, осмысливания процесса обработки информации.
Блок-схемы алгоритмов эффективно используются для объяснения работы другого алгоритма и служит для упрощения изображения алгоритма, а не для усложнения.
С одной стороны, псевдокод близок к естественному языку, поэтому алгоритмы могут на нем записываться и воспроизводиться как простой текст.
С другой стороны, в псевдокоде используются определенная математическая символика, приближающая запись алгоритма к общепринятой математической записи.
Выражение «свойства алгоритма» не очень правильно и некорректно. Свойствами обладают объективно существующие объекты (химические вещества и т п.).
Чтобы алгоритм выполнил свое предназначение, его необходимо строить по определенным правилам. Поэтому нужно говорить не о свойствах алгоритма, а о правилах построения алгоритма, или о требованиях, предъявляемых к алгоритму.
Малышкина В.
Гусельникова Е.В.
Соловьев М. С.