|
|
| (4 промежуточные версии не показаны) |
| Строка 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> '''Словесная форма '''записи не очень распространена в '''[http://xvatit.com/vuzi/ литературе]''' из-за ее отсутствия наглядности. Она обладает следующими недостатками: |
| | + | |
| | + | *описание неформализуемо |
| | + | *многословная запись |
| | + | *отдельные действия допускают неоднозначность толкования |
| | | | |
| | Эти три причины не позволили распространиться словесной форме записи. | | Эти три причины не позволили распространиться словесной форме записи. |
| | | | |
| - | [[Image:Alg1.jpg]]
| + | <br> |
| | | | |
| - | <br> ''Графический ''способ оказался удобным средством изображения алгоритмов. Графическое изображение алгоритма представлено в виде связанных между собой схем при помощи стрелок блоков (графических символов), соответствующих лишь одному шагу алгоритма. Каждый блок имеет описание определенного действия.
| + | [[Image:Alg1.jpg|480px|Алгоритм кипячения воды в чайнике]] |
| | | | |
| - | [[Image:Grafi44.jpg]]
| + | ==== Графический способ ==== |
| | | | |
| - | Графика широко используется для программирования из-за ее наглядности - зрительное восприятие данных облегчает процесс написания программы, корректировку ошибок, осмысливания процесса обработки информации. | + | <br> '''Графический '''способ оказался удобным средством изображения алгоритмов. Графическое изображение алгоритма представлено в виде связанных между собой схем при помощи стрелок блоков (графических символов), соответствующих лишь одному шагу алгоритма. Каждый блок имеет описание определенного действия. |
| | + | |
| | + | [[Image:Grafi44.jpg|480px|Графическое представление алгоритма]] |
| | + | |
| | + | <br> |
| | + | |
| | + | Графика широко используется для '''[http://xvatit.com/it/fishki-ot-itshki/ программирования]''' из-за ее наглядности - зрительное восприятие данных облегчает процесс написания программы, корректировку ошибок, осмысливания '''[[Обработка информации|процесса обработки информации]'''. |
| | + | |
| | + | <br> |
| | | | |
| | {{#ev:youtube| vm_9-vnV7PE}} | | {{#ev:youtube| vm_9-vnV7PE}} |
| | | | |
| | + | <br> |
| | | | |
| | + | '''[[Цикли. Блок–схеми алгоритмів з циклами|Блок-схемы]]''' алгоритмов эффективно используются для объяснения работы другого алгоритма и служит для упрощения изображения алгоритма, а не для усложнения. <br> |
| | | | |
| - | Блок-схемы алгоритмов эффективно используются для объяснения работы другого алгоритма и служит для упрощения изображения алгоритма, а не для усложнения. [[Image:Symbol.jpg]]
| + | <br> |
| | | | |
| - | ''Псевдокод ''являет собой систему обозначений или правил, предназначенных для единообразности записей алгоритмов. | + | [[Image:Symbol.jpg|480px|Часто употребляемые символы]] |
| | + | |
| | + | ==== Псевдокод ==== |
| | + | |
| | + | '''Псевдокод '''являет собой систему обозначений или правил, предназначенных для единообразности записей алгоритмов. |
| | | | |
| | С одной стороны, псевдокод близок к естественному языку, поэтому алгоритмы могут на нем записываться и воспроизводиться как простой текст. | | С одной стороны, псевдокод близок к естественному языку, поэтому алгоритмы могут на нем записываться и воспроизводиться как простой текст. |
| Строка 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> |
| | | | |
| - | ''Отредактировано и выслано преподавателем Киевского национального университета им. Тараса Шевченко Соловьевым М. С.'' | + | ''Отредактировано и выслано преподавателем Киевского национального университета им. Тараса Шевченко Соловьевым М. С.'' |
| | + | |
| | + | ---- |
| | + | |
| | + | |
| | + | |
| | + | '''Над уроком работали''' |
| | + | |
| | + | Малышкина В. |
| | + | |
| | + | Гусельникова Е.В. |
| | + | |
| | + | Соловьев М. С. |
| | + | |
| | + | <br> |
| | | | |
| - | Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].
| + | ---- |
| | | | |
| - | Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].
| + | <br> Поставить вопрос о современном образовании, выразить идею или решить назревшую проблему Вы можете на [http://xvatit.com/forum/ '''Образовательном форуме'''], где на международном уровне собирается образовательный совет свежей мысли и действия. Создав [http://xvatit.com/club/blogs/ '''блог,'''] Вы не только повысите свой статус, как компетентного преподавателя, но и сделаете весомый вклад в развитие школы будущего. [http://xvatit.com/school/guild/ '''Гильдия Лидеров Образования'''] открывает двери для специалистов высшего ранга и приглашает к сотрудничеству в направлении создания лучших в мире школ.<br> |
| | | | |
| | [[Category:Информатика_9_класс]] | | [[Category:Информатика_9_класс]] |
Эти три причины не позволили распространиться словесной форме записи.
С одной стороны, псевдокод близок к естественному языку, поэтому алгоритмы могут на нем записываться и воспроизводиться как простой текст.
С другой стороны, в псевдокоде используются определенная математическая символика, приближающая запись алгоритма к общепринятой математической записи.
Выражение «свойства алгоритма» не очень правильно и некорректно. Свойствами обладают объективно существующие объекты (химические вещества и т п.).
Чтобы алгоритм выполнил свое предназначение, его необходимо строить по определенным правилам. Поэтому нужно говорить не о свойствах алгоритма, а о правилах построения алгоритма, или о требованиях, предъявляемых к алгоритму.
Малышкина В.
Гусельникова Е.В.
Соловьев М. С.
