Алгоритми та їх властивості. Повні уроки - История изменений

User17 в 17:00, 4 ноября 2012

2012-11-04T17:00:40Z

User16 в 14:29, 1 ноября 2012

2012-11-01T14:29:08Z

← Предыдущая		Версия 14:29, 1 ноября 2012
Строка 3:		Строка 3:
	<metakeywords>Інформатика, клас, урок, на тему, 10 клас, Алгоритми та їх властивості.</metakeywords>		<metakeywords>Інформатика, клас, урок, на тему, 10 клас, Алгоритми та їх властивості.</metakeywords>

-	~~<br>~~ '''~~Тема:~~ Алгоритми та їх властивості.'''	+	==Тема==
		+	*'''Алгоритми та їх властивості.'''

-	~~'''~~Мета~~:'''~~ Ознайомити з поняттям «алгоритм». Дати представлення про властивості і призначення алгоритмів.	+	==Мета==
		+	*Ознайомити з поняттям «алгоритм». Дати представлення про властивості і призначення алгоритмів.

-	~~'''~~Хід уроку~~:'''~~	+	==Хід уроку==

-	<br> ''Алгоритмом'' називається точна послідовність дій, які забезпечують одержання потрібного результату з вихідних даних. Алгоритми призначені для виконання його або ж людиною або ж автоматичним пристроєм.	+	===Поняття "алгоритм"===
		+
		+	<br> '''Алгоритмом''' називається точна послідовність дій, які забезпечують одержання потрібного результату з вихідних даних. Алгоритми призначені для виконання його або ж людиною або ж автоматичним пристроєм.

	{{#ev:youtube\|roNpemlCSHw}}		{{#ev:youtube\|roNpemlCSHw}}

-	Алгоритми записуються у вигляді ''форм представлення'':	+	Алгоритми записуються у вигляді '''форм представлення''':

	*словесна (запис природньою мовою) <br>		*словесна (запис природньою мовою) <br>
Строка 20:		Строка 24:
	*програмна (тексти на мовах програмування)		*програмна (тексти на мовах програмування)

-	~~[[Image:1alff.jpg]]~~

-	<br> ''Словесна форма '' запису не дуже поширена в літературі через її відсутність наочності. Вона має наступні недоліки: <br> багатослівний запис <br> окремі дії допускають неоднозначність тлумачення	+	[[Image:1alff.jpg\|480px\|Алгоритм]]
		+
		+
		+	<br> '''Словесна форма ''' запису не дуже поширена в літературі через її відсутність наочності. Вона має наступні недоліки: <br> багатослівний запис <br> окремі дії допускають неоднозначність тлумачення

	Ці причини не дозволили поширитися словесній формі запису.		Ці причини не дозволили поширитися словесній формі запису.

-	~~[[Image:Alg1.jpg]]~~

-	<br> ''Графічний'' спосіб виявився зручним засобом зображення алгоритмів. Графічне зображення алгоритму презентовано у вигляді зв'язаних між собою схем за допомогою стрілок-блоків (графічних символів), які відповідають лише одному кроку алгоритму. Кожний блок має опис певного дії.	+	[[Image:Alg1.jpg\|480px\|Алгоритм]]
		+

-	~~[[Image:Grafi44~~.~~jpg]]~~	+	<br> '''Графічний''' спосіб виявився зручним засобом зображення алгоритмів. Графічне зображення алгоритму презентовано у вигляді зв'язаних між собою схем за допомогою стрілок-блоків (графічних символів), які відповідають лише одному кроку алгоритму. Кожний блок має опис певного дії.


		+	[[Image:Grafi44.jpg\|480px\|Алгоритм]]


Строка 45:		Строка 52:


		+	[[Image:Symbol.jpg\|480px\|Алгоритм]]

-	~~[[Image:Symbol.jpg]]~~

-		+	'''Псевдокод''' являє собою систему позначень або правил, призначених для однообразного запису алгоритмів.
-		+
-		+
-		+
-	''Псевдокод'' являє собою систему позначень або правил, призначених для однообразного запису алгоритмів.	+

	З одного боку, псевдокод близький до природньої мови, тому алгоритми можуть на ньому записуватися і відтворюватися як простий текст.		З одного боку, псевдокод близький до природньої мови, тому алгоритми можуть на ньому записуватися і відтворюватися як простий текст.
Строка 59:		Строка 62:


		+	[[Image:Psevsdo.jpg\|480px\|Алгоритм]]


-		+	===Властивості алгоритму===
-	~~[[Image:Psevsdo.jpg]]~~	+
-		+
-		+
-		+
-	~~<br> '''~~Властивості алгоритму~~'''~~	+

	Вираження «властивості алгоритму» не дуже правильне і не коректне. Властивості мають об'єктивно існуючі об'єкти (хімічні речовини і т.д.).		Вираження «властивості алгоритму» не дуже правильне і не коректне. Властивості мають об'єктивно існуючі об'єкти (хімічні речовини і т.д.).
Строка 73:		Строка 72:


-		+	[[Image:Svoystva.jpg\|480px\|Властивості алгоритму]]
-		+
-		+
-	[[Image:Svoystva.jpg]]	+

	<br>		<br>
Строка 95:		Строка 91:


-	~~<br> '''~~Самоконтроль~~:'''~~	+	==Самоконтроль==

-	1. Дайте визначення терміну «алгоритм».	+	''1. Дайте визначення терміну «алгоритм». ''

-	2. Форми представлення алгоритмів.	+	''2. Форми представлення алгоритмів. ''

-	3. Властивості алгоритмів.	+	''3. Властивості алгоритмів. ''

	<br>		<br>

-	''Список використаної літератури~~:''~~	+	==Список використаної літератури==

-	1. Урок на тему: «Алгоритми - визначення, властивості і типи», Гусельникова Е. В., м. Новосибірськ.	+	''1. Урок на тему: «Алгоритми - визначення, властивості і типи», Гусельникова Е. В., м. Новосибірськ.''

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

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

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

-	~~<br>~~

	''Скомпоновано та надіслано викладачем Київського національного університету імені Тараса Шевченка Соловйовим М. С.''		''Скомпоновано та надіслано викладачем Київського національного університету імені Тараса Шевченка Соловйовим М. С.''
Строка 122:		Строка 120:
	----		----

-	'''~~<u>~~Над уроком працювали~~</u>~~'''	+
		+	'''Над уроком працювали'''

	Гусельникова Е. В.		Гусельникова Е. В.
Строка 130:		Строка 129:
	Соловйов М. С.		Соловйов М. С.

-	~~----~~

		+	----

User11 в 09:30, 10 марта 2011

2011-03-10T09:30:04Z

← Предыдущая		Версия 09:30, 10 марта 2011
Строка 120:		Строка 120:


-	~~Якщо у вас є виправлення чи пропозиції до цього уроку~~, [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:Інформатика_10_клас]]		[[Category:Інформатика_10_клас]]

User17 в 12:16, 25 января 2011

2011-01-25T12:16:02Z

← Предыдущая		Версия 12:16, 25 января 2011
Строка 11:		Строка 11:
	<br> ''Алгоритмом'' називається точна послідовність дій, які забезпечують одержання потрібного результату з вихідних даних. Алгоритми призначені для виконання його або ж людиною або ж автоматичним пристроєм.		<br> ''Алгоритмом'' називається точна послідовність дій, які забезпечують одержання потрібного результату з вихідних даних. Алгоритми призначені для виконання його або ж людиною або ж автоматичним пристроєм.

-	{{#ev:youtube\| ~~Ee2-nwsw4Q0~~}}	+	{{#ev:youtube\|roNpemlCSHw}}

	Алгоритми записуються у вигляді ''форм представлення'':		Алгоритми записуються у вигляді ''форм представлення'':
Строка 31:		Строка 31:

	[[Image:Grafi44.jpg]]		[[Image:Grafi44.jpg]]
-


Строка 38:		Строка 37:
	Графіка широко використовується для програмування через її наочність - зорове сприйняття даних полегшує процес написання програми, коригування помилок, осмислювання процесу обробки інформації.		Графіка широко використовується для програмування через її наочність - зорове сприйняття даних полегшує процес написання програми, коригування помилок, осмислювання процесу обробки інформації.

-	{{#ev:youtube\| ~~vm_9-vnv7PE~~}}	+	{{#ev:youtube\|6tN9KSA5qFg}}

		+	''Відео. Алгоритм складання кубика Рубика''
	<br>		<br>

Строка 92:		Строка 92:
	<br>		<br>

-	{{#ev:youtube\| ~~vextkq3Cook}}~~	+	{{#ev:youtube\|useZ3UVCx7M}}
-		+
-	~~{{#ev:youtube\| E6Sxdbkp3E4~~}}	+

-	~~{{#ev:youtube\| Q97BX-B1neq}}~~

	<br> '''Самоконтроль:'''		<br> '''Самоконтроль:'''

User17: Новая страница: «'''Гіпермаркет Знань>>Інформатика>...»

2011-01-11T14:48:11Z

Новая страница: «'''Гіпермаркет Знань>>Інформатика>...»

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

'''[[Гіпермаркет Знань - перший в світі!|Гіпермаркет Знань]]>>[[Інформатика|Інформатика]]>>[[Інформатика 10 клас. Повні уроки|Інформатика 10 клас. Повні уроки]]>> Інформатика: Алгоритми та їх властивості.'''

<metakeywords>Інформатика, клас, урок, на тему, 10 клас, Алгоритми та їх властивості.</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:Інформатика_10_клас]]