<metakeywords>Інформатика, клас, урок, на тему, 10 клас, Алгоритми та їх властивості.</metakeywords>
<metakeywords>Інформатика, клас, урок, на тему, 10 клас, Алгоритми та їх властивості.</metakeywords>
-
==Тема==
+
== Тема ==
-
*'''Алгоритми та їх властивості.'''
+
-
==Мета==
+
*'''Алгоритми та їх властивості.'''
-
*Ознайомити з поняттям «алгоритм». Дати представлення про властивості і призначення алгоритмів.
+
-
==Хід уроку==
+
== Мета ==
-
===Поняття "алгоритм"===
+
*Ознайомити з поняттям «[[Что такое алгоритм|алгоритм]]». Дати представлення про властивості і призначення алгоритмів.
+
+
== Хід уроку ==
+
+
=== Поняття "алгоритм" ===
<br> '''Алгоритмом''' називається точна послідовність дій, які забезпечують одержання потрібного результату з вихідних даних. Алгоритми призначені для виконання його або ж людиною або ж автоматичним пристроєм.
<br> '''Алгоритмом''' називається точна послідовність дій, які забезпечують одержання потрібного результату з вихідних даних. Алгоритми призначені для виконання його або ж людиною або ж автоматичним пристроєм.
Строка 22:
Строка 24:
*графічна (графічні символи) <br>
*графічна (графічні символи) <br>
*псевдокоди (містять у собі і елементи мови програмування, і фрази природньої мови, і загальноприйняті математичні позначення)
*псевдокоди (містять у собі і елементи мови програмування, і фрази природньої мови, і загальноприйняті математичні позначення)
-
*програмна (тексти на мовах програмування)
+
*програмна (тексти на мовах [[О системном ПО и системах программирования|програмування]])
+
<br> [[Image:1alff.jpg|480px|Алгоритм]]
-
[[Image:1alff.jpg|480px|Алгоритм]]
+
<br> <br> '''Словесна форма ''' запису не дуже поширена в літературі через її відсутність наочності. Вона має наступні недоліки: <br> багатослівний запис <br> окремі дії допускають неоднозначність тлумачення
-
+
-
+
-
<br> '''Словесна форма ''' запису не дуже поширена в літературі через її відсутність наочності. Вона має наступні недоліки: <br> багатослівний запис <br> окремі дії допускають неоднозначність тлумачення
+
Ці причини не дозволили поширитися словесній формі запису.
Ці причини не дозволили поширитися словесній формі запису.
+
<br> [[Image:Alg1.jpg|480px|Алгоритм]]
-
[[Image:Alg1.jpg|480px|Алгоритм]]
+
<br> <br> '''Графічний''' спосіб виявився зручним засобом зображення алгоритмів. [[Кодування графічної інформації. Повні уроки|Графічне зображення]] алгоритму презентовано у вигляді зв'язаних між собою схем за допомогою стрілок-блоків (графічних символів), які відповідають лише одному кроку алгоритму. Кожний блок має опис певного дії.
-
+
-
+
-
<br> '''Графічний''' спосіб виявився зручним засобом зображення алгоритмів. Графічне зображення алгоритму презентовано у вигляді зв'язаних між собою схем за допомогою стрілок-блоків (графічних символів), які відповідають лише одному кроку алгоритму. Кожний блок має опис певного дії.
+
-
+
-
+
-
[[Image:Grafi44.jpg|480px|Алгоритм]]
+
+
<br> [[Image:Grafi44.jpg|480px|Алгоритм]]
-
Графіка широко використовується для програмування через її наочність - зорове сприйняття даних полегшує процес написання програми, коригування помилок, осмислювання процесу обробки інформації.
+
<br> Графіка широко використовується для програмування через її наочність - зорове сприйняття даних полегшує процес написання [http://xvatit.com/it/fishki-ot-itshki/ програми], коригування помилок, осмислювання процесу обробки інформації.
{{#ev:youtube|6tN9KSA5qFg}}
{{#ev:youtube|6tN9KSA5qFg}}
-
''Відео. Алгоритм складання кубика Рубика''
+
''Відео. Алгоритм складання кубика Рубика'' <br>
-
<br>
+
Блок-схеми алгоритмів ефективно використовуються для пояснення роботи іншого алгоритму і служить для спрощення зображення алгоритму, а не для ускладнення.
Блок-схеми алгоритмів ефективно використовуються для пояснення роботи іншого алгоритму і служить для спрощення зображення алгоритму, а не для ускладнення.
+
<br> [[Image:Symbol.jpg|480px|Алгоритм]]
-
[[Image:Symbol.jpg|480px|Алгоритм]]
+
<br> '''Псевдокод''' являє собою систему позначень або правил, призначених для однообразного запису алгоритмів.
-
+
З одного боку, псевдокод близький до природньої мови, тому [[Циклiчнi алгоритми. Повні уроки|алгоритми]] можуть на ньому записуватися і відтворюватися як простий текст.
-
'''Псевдокод''' являє собою систему позначень або правил, призначених для однообразного запису алгоритмів.
+
-
+
-
З одного боку, псевдокод близький до природньої мови, тому алгоритми можуть на ньому записуватися і відтворюватися як простий текст.
+
З іншого - у псевдокоді використовуються певна математична символіка, яка наближає запис алгоритму до загальноприйнятого математичного запису.
З іншого - у псевдокоді використовуються певна математична символіка, яка наближає запис алгоритму до загальноприйнятого математичного запису.
+
<br> [[Image:Psevsdo.jpg|480px|Алгоритм]]
-
[[Image:Psevsdo.jpg|480px|Алгоритм]]
+
<br>
+
=== Властивості алгоритму ===
-
===Властивості алгоритму===
+
Вираження «властивості алгоритму» не дуже правильне і не коректне. Властивості мають об'єктивно існуючі [[Объекты и их имена|об'єкти]] (хімічні речовини і т.д.).
-
+
-
Вираження «властивості алгоритму» не дуже правильне і не коректне. Властивості мають об'єктивно існуючі об'єкти (хімічні речовини і т.д.).
+
Щоб алгоритм виконав своє призначення, його необхідно будувати за певними правилами. Тому потрібно говорити не про властивості алгоритму, а про правила побудови алгоритму, або про вимоги, пропоновані до алгоритму.
Щоб алгоритм виконав своє призначення, його необхідно будувати за певними правилами. Тому потрібно говорити не про властивості алгоритму, а про правила побудови алгоритму, або про вимоги, пропоновані до алгоритму.
<br> '''1)''' При побудові алгоритму, насамперед, враховуються потрібні об'єкти, з якими буде відбуватися робота
<br> '''1)''' При побудові алгоритму, насамперед, враховуються потрібні об'єкти, з якими буде відбуватися робота
-
'''2)''' Для роботи алгоритму потрібна пам'ять, у якій розміщаються вхідні проміжні і вихідні дані
+
'''2)''' Для роботи алгоритму потрібна [[Пам’ять комп’ютера. Внутрішня й зовнішня пам’ять комп’ютера. Оперативна пам’ять комп’ютера. Зовнішні запам’ятовуючі пристрої|пам'ять]], у якій розміщаються вхідні проміжні і вихідні дані
'''3)''' Дискретність. Кожний алгоритм створюється з окремих кроків - операцій, команд, дій.
'''3)''' Дискретність. Кожний алгоритм створюється з окремих кроків - операцій, команд, дій.
Строка 84:
Строка 76:
'''4) ''' Послідовність. Після кожного кроку вказується наступний крок або ж здійснюється зупинка алгоритму.
'''4) ''' Послідовність. Після кожного кроку вказується наступний крок або ж здійснюється зупинка алгоритму.
-
'''5) ''' Результативність. Алгоритм повинен завершувати роботу після останнього кроку. При цьому, потрібно вказати, що саме вважається результатом роботи алгоритму.
+
'''5) ''' Результативність. Алгоритм повинен завершувати роботу після останнього кроку. При цьому, потрібно вказати, що саме вважається результатом [http://xvatit.com/busines/jobs-career/ роботи] алгоритму.
<br>
<br>
Строка 90:
Строка 82:
{{#ev:youtube|useZ3UVCx7M}}
{{#ev:youtube|useZ3UVCx7M}}
+
<br>
-
==Самоконтроль==
+
== Самоконтроль ==
-
''1. Дайте визначення терміну «алгоритм». ''
+
''1. Дайте визначення терміну «алгоритм». ''
-
''2. Форми представлення алгоритмів. ''
+
''2. Форми представлення алгоритмів. ''
-
''3. Властивості алгоритмів. ''
+
''3. Властивості алгоритмів. ''
<br>
<br>
-
==Список використаної літератури==
+
== Список використаної літератури ==
''1. Урок на тему: «Алгоритми - визначення, властивості і типи», Гусельникова Е. В., м. Новосибірськ.''
''1. Урок на тему: «Алгоритми - визначення, властивості і типи», Гусельникова Е. В., м. Новосибірськ.''
Строка 107:
Строка 100:
''2. Урок на тему: "Определение алгоритма", Малишкіна В., м. Мурманськ.''
''2. Урок на тему: "Определение алгоритма", Малишкіна В., м. Мурманськ.''
-
''3. Богоутдинов Д. Алгоритмы и формы их представления // МиФ-2. - журнал, 2005 г. - № 4. ''
+
''3. Богоутдинов Д. Алгоритмы и формы их представления // МиФ-2. - журнал, 2005 г. - № 4. ''
-
''4. Шауцукова Л.З. Информатика 10 - 11.- М.: Просвещение, 2000 г. ''
+
''4. Шауцукова Л.З. Информатика 10 - 11.- М.: Просвещение, 2000 г. ''
+
<br>
----
----
+
<br> ''Скомпоновано та надіслано викладачем Київського національного університету імені Тараса Шевченка Соловйовим М. С.''
-
''Скомпоновано та надіслано викладачем Київського національного університету імені Тараса Шевченка Соловйовим М. С.''
+
<br>
-
+
----
----
+
<br> '''Над уроком працювали'''
-
'''Над уроком працювали'''
+
Гусельникова Е. В.
-
Гусельникова Е. В.
+
Малишкіна В.
-
Малишкіна В.
+
Соловйов М. С.
-
+
-
Соловйов М. С.
+
+
<br>
----
----
-
+
<br> Поставить вопрос о современном образовании, выразить идею или решить назревшую проблему Вы можете на [http://xvatit.com/forum/ '''Образовательном форуме'''], где на международном уровне собирается образовательный совет свежей мысли и действия. Создав [http://xvatit.com/club/blogs/ '''блог,'''] Вы не только повысите свой статус, как компетентного преподавателя, а и сделаете весомый вклад в развитие школы будущего. [http://xvatit.com/school/guild/ '''Гильдия Лидеров Образования'''] открывает двери для специалистов высшего ранга и приглашает к сотрудничеству в направлении создания лучших в мире школ.<br>
-
Поставить вопрос о современном образовании, выразить идею или решить назревшую проблему Вы можете на [http://xvatit.com/forum/ '''Образовательном форуме'''], где на международном уровне собирается образовательный совет свежей мысли и действия. Создав [http://xvatit.com/club/blogs/ '''блог,'''] Вы не только повысите свой статус, как компетентного преподавателя, а и сделаете весомый вклад в развитие школы будущего. [http://xvatit.com/school/guild/ '''Гильдия Лидеров Образования'''] открывает двери для специалистов высшего ранга и приглашает к сотрудничеству в направлении создания лучших в мире школ.<br>
Ознайомити з поняттям «алгоритм». Дати представлення про властивості і призначення алгоритмів.
Хід уроку
Поняття "алгоритм"
Алгоритмом називається точна послідовність дій, які забезпечують одержання потрібного результату з вихідних даних. Алгоритми призначені для виконання його або ж людиною або ж автоматичним пристроєм.
Алгоритми записуються у вигляді форм представлення:
словесна (запис природньою мовою)
графічна (графічні символи)
псевдокоди (містять у собі і елементи мови програмування, і фрази природньої мови, і загальноприйняті математичні позначення)
Словесна форма запису не дуже поширена в літературі через її відсутність наочності. Вона має наступні недоліки: багатослівний запис окремі дії допускають неоднозначність тлумачення
Ці причини не дозволили поширитися словесній формі запису.
Графічний спосіб виявився зручним засобом зображення алгоритмів. Графічне зображення алгоритму презентовано у вигляді зв'язаних між собою схем за допомогою стрілок-блоків (графічних символів), які відповідають лише одному кроку алгоритму. Кожний блок має опис певного дії.
Графіка широко використовується для програмування через її наочність - зорове сприйняття даних полегшує процес написання програми, коригування помилок, осмислювання процесу обробки інформації.
Відео. Алгоритм складання кубика Рубика
Блок-схеми алгоритмів ефективно використовуються для пояснення роботи іншого алгоритму і служить для спрощення зображення алгоритму, а не для ускладнення.
Псевдокод являє собою систему позначень або правил, призначених для однообразного запису алгоритмів.
З одного боку, псевдокод близький до природньої мови, тому алгоритми можуть на ньому записуватися і відтворюватися як простий текст.
З іншого - у псевдокоді використовуються певна математична символіка, яка наближає запис алгоритму до загальноприйнятого математичного запису.
Властивості алгоритму
Вираження «властивості алгоритму» не дуже правильне і не коректне. Властивості мають об'єктивно існуючі об'єкти (хімічні речовини і т.д.).
Щоб алгоритм виконав своє призначення, його необхідно будувати за певними правилами. Тому потрібно говорити не про властивості алгоритму, а про правила побудови алгоритму, або про вимоги, пропоновані до алгоритму.
1) При побудові алгоритму, насамперед, враховуються потрібні об'єкти, з якими буде відбуватися робота
2) Для роботи алгоритму потрібна пам'ять, у якій розміщаються вхідні проміжні і вихідні дані
3) Дискретність. Кожний алгоритм створюється з окремих кроків - операцій, команд, дій.
4) Послідовність. Після кожного кроку вказується наступний крок або ж здійснюється зупинка алгоритму.
5) Результативність. Алгоритм повинен завершувати роботу після останнього кроку. При цьому, потрібно вказати, що саме вважається результатом роботи алгоритму.
Самоконтроль
1. Дайте визначення терміну «алгоритм».
2. Форми представлення алгоритмів.
3. Властивості алгоритмів.
Список використаної літератури
1. Урок на тему: «Алгоритми - визначення, властивості і типи», Гусельникова Е. В., м. Новосибірськ.
2. Урок на тему: "Определение алгоритма", Малишкіна В., м. Мурманськ.
3. Богоутдинов Д. Алгоритмы и формы их представления // МиФ-2. - журнал, 2005 г. - № 4.
4. Шауцукова Л.З. Информатика 10 - 11.- М.: Просвещение, 2000 г.
Скомпоновано та надіслано викладачем Київського національного університету імені Тараса Шевченка Соловйовим М. С.
Над уроком працювали
Гусельникова Е. В.
Малишкіна В.
Соловйов М. С.
Поставить вопрос о современном образовании, выразить идею или решить назревшую проблему Вы можете на Образовательном форуме, где на международном уровне собирается образовательный совет свежей мысли и действия. Создав блог, Вы не только повысите свой статус, как компетентного преподавателя, а и сделаете весомый вклад в развитие школы будущего. Гильдия Лидеров Образования открывает двери для специалистов высшего ранга и приглашает к сотрудничеству в направлении создания лучших в мире школ.
