Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Новые рефераты » Методика вивчення теми: "Алгоритми"

Реферат Методика вивчення теми: "Алгоритми"





). Це кінцеве безліч команд, які розуміє виконавець, тобто вміє їх виконувати. Для знайомства з СКІ можна дати учням такий алгоритм, який вони свідомо не зможуть виконати. Після цього має слідувати закріплення даного поняття на основі задач визначення СКІ у різних виконавців.

СКІ визначає перша властивість алгоритму - зрозумілість, тобто алгоритм може включати в себе тільки команди, що входять до СКІ. Він не повинен бути розрахований на прийняття виконавцем самостійних рішень, не передбачених укладачем алгоритму.

Після властивості зрозумілості слід властивість точність. Знову ж можна навести кілька прикладів алгоритмів, які виконуються не точно. Ось один з них: кулінарний рецепт можна розглядати як алгоритм для виконавця-кухаря з приготування страви. Але якщо одним з пунктів у ньому буде написано: «Покласти кілька ложок цукру», то це приклад неточною команди. Скільки ложок? Яких ложок (чайних, їдалень)? Кожен кухар може це розуміти по-своєму, і результати будуть різними. Приклад точної команди: «Покласти 2 столові ложки цукру».

Ще одна властивість, яке відображено у визначенні алгоритму - кінцівку. Воно формулюється так: виконання алгоритму і, отже, отримання шуканого результату має завершитися за кінцеве число кроків. Тут під кроком мається на увазі виконання окремої команди. В даному випадку це властивість відображає ситуації, коли алгоритм «зациклюється» і не дає результату. Такий алгоритм марний, учні повинні навчиться відрізняти ці алгоритми.

Ще одна властивість алгоритму дискретність. «Дискретність полягає в тому, що команди алгоритму виконуються послідовно, з точною фіксацією моментів закінчення виконання однієї команди і початку виконання наступної» [7]. Вимога послідовного виконання команд закладено у визначенні алгоритму, але, на мій погляд, на цій якості потрібно загострити увагу. Не кожен дитина зможе виділити його з визначення алгоритму.

«Властивість масовості виражається в тому, що алгоритм єдиним чином застосовується до будь-якої конкретної формулюванні завдання, для вирішення якої він розроблений» [7]. Від властивості масовість легко перейти до такого поняття як вихідні дані. По суті, це властивість можна назвати універсальністю алгоритму по відношенню до вихідних даних розв'язуваної задачі. Дана властивість не є необхідною властивістю алгоритму, а швидше визначає якість алгоритму: універсальний алгоритм краще неуніверсальність (алгоритм вирішення приватної завдання - теж алгоритм!). Слід вказати учням на те, що виконавцю завжди необхідно мати вихідні дані з якими він буде працювати (гроші, продукти, деталі, таблиці чисел і т.п.). Наприклад, виконавцю, вирішального задачку потрібна вихідна числова інформація, яка зазвичай задається в умові. Якщо вам потрібно знайти номер телефону потрібного людини, то вихідними даними будуть прізвище людини, його ініціали, телефонна книга, а іноді ще й домашню адресу, так як Іванових або Петрових з однаковими ініціалами може опинитися в телефонній книзі декілька.

Якщо всі дані властивості виконуються, то виконавець виконує алгоритм формально. Це означає, що при виконанні алгоритму виконавець строго слід командам і не якого творчості з його боку бути не може. Звідси випливає висновок про можливість створення авт...


Назад | сторінка 5 з 18 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Поняття алгоритму і його властивості. Блок-схема алгоритму. Технологія Ro ...
  • Реферат на тему: Створення алгоритму пошуку високоінформативних діагностичних ознак захворюв ...
  • Реферат на тему: Алгоритм виконання операцій множення двійкових чисел
  • Реферат на тему: Алгоритм Виконання Операції множення чисел в прямому коді
  • Реферат на тему: Алгоритм виконання жіночої зачіски