Версия 12:16, 25 января 2011

Гіпермаркет Знань>>Інформатика>>Інформатика 10 клас. Повні уроки>> Інформатика: Алгоритми та їх властивості.

Тема: Алгоритми та їх властивості.

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

Хід уроку:

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

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

• словесна (запис природньою мовою)
  
• графічна (графічні символи)
  
• псевдокоди (містять у собі і елементи мови програмування, і фрази природньої мови, і загальноприйняті математичні позначення)
• програмна (тексти на мовах програмування)

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

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

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

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

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

Блок-схеми алгоритмів ефективно використовуються для пояснення роботи іншого алгоритму і служить для спрощення зображення алгоритму, а не для ускладнення.

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

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

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

Властивості алгоритму

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

Щоб алгоритм виконав своє призначення, його необхідно будувати за певними правилами. Тому потрібно говорити не про властивості алгоритму, а про правила побудови алгоритму, або про вимоги, пропоновані до алгоритму.

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

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

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

4) Послідовність. Після кожного кроку вказується наступний крок або ж здійснюється зупинка алгоритму.

5) Результативність. Алгоритм повинен завершувати роботу після останнього кроку. При цьому, потрібно вказати, що саме вважається результатом роботи алгоритму.

Самоконтроль:

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

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

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

Список використаної літератури:

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

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

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

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

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

Якщо у вас є виправлення чи пропозиції до цього уроку, напишіть нам.

Якщо ви хочете побачити інші виправлення чи пропозиції до уроків, дивіться тут - Образовательный форум.