- •Розділ 2. Задача та її аналіз
- •2.1. Етапи розв’язання задач:
- •2.1.1. Постановка задачі
- •2.1.2. Побудова моделі
- •2.1.3. Розробка алгоритму
- •2.1.4. Перевірка правильності алгоритму
- •2.1.5. Аналіз алгоритму і його складності
- •2.1.6. Реалізація алгоритму
- •2.1.7. Перевірка програми
- •2.1.8. Документація
- •2.2. Типи задач
- •2.3. Принцип декомпозиції
- •2.4. Логічна схема розрахунку
- •2.5. Методи розробки алгоритмів
- •2.5.1. Методи приватних цілей, підйому і відпрацювання назад
- •2.5.2. Евристики
- •2.5.3. Рекурсія
- •Заключні зауваження
Заключні зауваження
Використання обчислювальної техніки для розв’язку усе більш складних і різноманітних задач поставило в порядок денний проблему розробки методів аналізу і підготовки цих задач стосовно до машинного рішення. Основу цих методів повинний скласти системний аналіз, що спирається на процес абстрагування, формування моделей, під якими розуміється деякий опис, найчастіше математичний, об'єктів, що відбиває тільки ті його особливості, що обумовлені вимогами і цільовим розпорядженням задачі.
Одним з основних принципів аналізу задачного об'єкта є принцип декомпозиції, що лежить в основі логіки творчого мислення.
Принцип декомпозиції використовується не тільки для розчленовування вихідної задачі на підзадачі і підпідзадачі, але і при аналізі задач на різних рівнях. Сам процес аналізу розчленований на етапи, що дозволяли сконцентрувати увагу на визначеному аспекті аналізу.
Студент повинний знати:
Основні етапи підготовки задачі, їхню сутність.
Змістовну сторону принципу декомпозиції.
Склад задачної системи в предметній області ПВМ і зміст кожного елемента цієї системи.
Послідовність дій і їхній зміст при синтезі логічної схеми рахунка.
Студент повинний уміти:
Віднести задачу до визначеного типу, аналізуючи характер і особливості задачного об'єкта.
Сформувати вербальну модель задачного об'єкта з чітким розмежуванням вихідних даних і шуканих результатів.
Виконати декомпозицію задачі на автономні підзадачі, визначити особливості нових підзадачних об'єктів і сформулювати мету розвязку цих підзадач.
Сформувати задачну систему ΣР з чітким виділенням вихідних даних DE, шуканих результатів DT і відносин F на них.
Сформулювати ЛСР, використовуючи відношення F, комбінаторні властивості даних задачної систем або «уявний» експеримент.
