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