Определение и свойства алгоритма. Полные уроки - История изменений

User16 в 09:33, 30 сентября 2012

2012-09-30T09:33:05Z

← Предыдущая		Версия 09:33, 30 сентября 2012
Строка 33:		Строка 33:
	==== Словесная форма ====		==== Словесная форма ====

-	<br> '''Словесная форма '''записи не очень распространена в '''[~~ttp~~://xvatit.com/vuzi/ литературе]''' из-за ее отсутствия наглядности. Она обладает следующими недостатками:	+	<br> '''Словесная форма '''записи не очень распространена в '''[http://xvatit.com/vuzi/ литературе]''' из-за ее отсутствия наглядности. Она обладает следующими недостатками:

	*описание неформализуемо		*описание неформализуемо

User16 в 09:31, 30 сентября 2012

2012-09-30T09:31:43Z

← Предыдущая		Версия 09:31, 30 сентября 2012
Строка 16:		Строка 16:
	=== Понятие алгоритма ===		=== Понятие алгоритма ===

-	<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> '''Словесная форма '''записи не очень распространена в '''[ttp://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) Дискретность. '''Каждый алгоритм создается из отдельных шагов - операций, команд, действий.

User16 в 18:03, 29 сентября 2012

2012-09-29T18:03:59Z

← Предыдущая		Версия 18:03, 29 сентября 2012
Строка 91:		Строка 91:
	'''2) '''Для работы алгоритма нужна память, в которой размещаются входные промежуточные и выходные данные		'''2) '''Для работы алгоритма нужна память, в которой размещаются входные промежуточные и выходные данные

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

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

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

	<br> {{#ev:youtube\| veXTKq3COOk}}		<br> {{#ev:youtube\| veXTKq3COOk}}

User16 в 17:58, 29 сентября 2012

2012-09-29T17:58:35Z

Внесённые изменения

User11 в 08:14, 29 марта 2011

2011-03-29T08:14:14Z

← Предыдущая		Версия 08:14, 29 марта 2011
Строка 98:		Строка 98:
	''Отредактировано и выслано преподавателем Киевского национального университета им. Тараса Шевченко Соловьевым М. С.''		''Отредактировано и выслано преподавателем Киевского национального университета им. Тараса Шевченко Соловьевым М. С.''

-	~~Если у вас есть исправления~~ или ~~предложения к данному уроку~~, [http://xvatit.com/~~index~~.~~php?do=feedback напишите нам~~].	+	---
		+
		+	'''<u>Над уроком работали</u>'''
		+
		+	Малышкина В.
		+
		+	Гусельникова Е.В.
		+
		+	Соловьев М. С.
		+
		+
		+
		+	----
		+
		+	Поставить вопрос о современном образовании, выразить идею или решить назревшую проблему Вы можете на [http://xvatit.com/forum/ '''Образовательном форуме'''], где на международном уровне собирается образовательный совет свежей мысли и действия. Создав [http://xvatit.com/club/blogs/ '''блог,'''] Вы не только повысите свой статус, как компетентного преподавателя, но и сделаете весомый вклад в развитие школы будущего. [http://xvatit.com/school/guild/ '''Гильдия Лидеров Образования'''] открывает двери для специалистов  высшего ранга и приглашает к сотрудничеству в направлении создания лучших в мире школ.<br>
		+

-	Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].

	[[Category:Информатика_9_класс]]		[[Category:Информатика_9_класс]]

User17: Новая страница: «'''Гипермаркет знаний>>Информатика>>[[Информа...»

2010-11-07T09:58:50Z

Новая страница: «'''Гипермаркет знаний>>Информатика>>[[Информа...»

Новая страница

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

<metakeywords>Информатика, класс, урок, на тему, 9 класс, Определение и свойства алгоритма.</metakeywords>  

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

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

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

{{#ev:youtube| Ee2-Nwsw4Q0}}

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

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

[[Image:1alff.jpg]]

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

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

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

[[Image:Alg1.jpg]]

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

[[Image:Grafi44.jpg]]

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

{{#ev:youtube| vm_9-vnV7PE}}

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

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

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

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

[[Image:Psevsdo.jpg]]

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

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

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

[[Image:Svoystva.jpg]]

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

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

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

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

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

{{#ev:youtube| veXTKq3COOk}}

{{#ev:youtube| E6SxdbKP3E4}}

{{#ev:youtube| Q97BX-B1neQ}}

 '''Вопросы: '''

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

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

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

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

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

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

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

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

 

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

Если у вас есть исправления или предложения к данному уроку, [http://xvatit.com/index.php?do=feedback напишите нам].

Если вы хотите увидеть другие корректировки и пожелания к урокам, смотрите здесь - [http://xvatit.com/forum/ Образовательный форум].

[[Category:Информатика_9_класс]]