11 клас. Алгоритм та його властивості - 11 клас (стандарт) - Інформатика - Каталог статей - Кабінет інформатики Черкаської СПШ №20
Кабінет 208
Головна | Реєстрація | Вхід
П`ятниця, 09.12.2016, 21:22
Меню сайту
Форма входу

Категорії розділу
5 клас [11]
6 клас [24]
7 клас [16]
8 клас [15]
9 клас [25]
10 клас (стардарт) [17]
10 клас (академічний) [23]
11 клас (стандарт) [21]
11 клас (академічний) [33]
Головна » Статті » Інформатика » 11 клас (стандарт)

11 клас. Алгоритм та його властивості
Алгоритм та його властивості.

Одним з фундаментальних понять в інформатиці є поняття алгоритму

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

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

Людина чи механізм, що виконує алгоритм називається виконавцем. Множину всіх команд, які може виконувати даний виконавець, називають системою команд цього виконавця.

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

  • Дискретність (перервність, роздільність)
  • Визначеність
  • Виконуваність
  • Результативність (кінцівка)
  • Масовість
  • Формальність 

При рішенні будь-якого математичного завдання ми створюємо алгоритм рішення (або застосовуємо вже відомий).  До ери комп’ютерів ми самі ж і виконували цей алгоритм. Тепер же ми можемо записати, що і як потрібно зробити, а обчислення проводити не будемо. Обчислення візьме на себе комп'ютер. Таким чином алгоритм являє собою набір вказівок (команд) комп'ютеру

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

При побудові алгоритмів слід виконувати наступні правила:

  1. насамперед необхідно задати безліч об'єктів, з якими буде працювати алгоритм (визначити вхідні дані)
  2. для роботи алгоритму потрібна пам'ять (для розміщення вхідних даних, проміжних даних та вихідних даних, що є результатом роботи алгоритму)
  3. алгоритм будується з окремих кроків (дій, операцій, команд)
  4. після кожного кроку необхідно вказувати, який крок виконується наступним, або давати команду зупинки
  5. алгоритм повинен завершувати роботу після кінцевого числа кроків (при цьому необхідно вказати, що вважати результатом роботи алгоритму)

Форми подання (запису) алгоритмів

  • Словесний опис
  • Графічне зображення (блок-схема)
  • Словесно-формальний опис
  • Алгоритмічна мова
  • Мова програмування

Методи побудови алгоритмів

  • Метод покрокової деталізації ("зверху вниз”)
  • Метод укрупнення ("знизу вверх”)

Види алгоритмів

  • Обчислювальні
  • Інформаційні
  • Управляючі
 

Д/з.         §2, пит. 1-9.

                Впр. А.1.; С.4. стор. 27 (Працюємо самостійно)

Категорія: 11 клас (стандарт) | Додав: admin (28.09.2012)
Переглядів: 651
Пошук
Статистика

Онлайн всього: 1
Гостей: 1
Користувачів: 0
Copyright MyCorp © 2016
Безкоштовний хостинг uCoz