Навігація
Головна
 
Головна arrow Інформатика arrow Інформатика
< Попередня   ЗМІСТ   Наступна >

РЕКУРСІЯ

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

МЕТОД ПОСЛІДОВНИХ НАБЛИЖЕНЬ

Спочатку будь-яким чином вгадується значення , близьке до вирішення. Завдання Р знаходження рішення зводиться до багаторазового вирішення завдання R поліпшення рішення. Метод передбачає, що якимось чином може бути оцінений "якість" рішення (зазвичай - точність). Найчастіше абсолютна точність недосяжна, тому процес потенційно нескінченний, тобто не виконується властивість кінцівки алгоритму. Для того щоб цього уникнути, дещо змінюють первісну формулювання завдання: вимагають відшукати не точне рішення Y, а будь-яке рішення, яке відрізняється від Y не більше ніж на деяку величину е, тобто наближене рішення. Характерний приклад - завдання відшукання кореня рівняння або завдання відшукання кореня р-го ступеня з х.

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

РІШЕННЯ ОБЕРНЕНОЇ ЗАДАЧІ

Іноді зворотна задача, тобто задача, відповідна функції , вирішується значно простіше, ніж вихідна задача. Тоді наявний алгоритм розв'язання оберненої задачі R іноді можна використовувати для побудови алгоритму розв'язання прямої задачі Р.

 
Якщо Ви помітили помилку в тексті позначте слово та натисніть Shift + Enter
< Попередня   ЗМІСТ   Наступна >
 
Дисципліни
Агропромисловість
Аудит та Бухоблік
Банківська справа
БЖД
Географія
Документознавство
Екологія
Економіка
Етика та Естетика
Журналістика
Інвестування
Інформатика
Історія
Культурологія
Література
Логіка
Логістика
Маркетинг
Медицина
Нерухомість
Менеджмент
Педагогіка
Політологія
Політекономія
Право
Природознавство
Психологія
Релігієзнавство
Риторика
Соціологія
Статистика
Техніка
Страхова справа
Товарознавство
Туризм
Філософія
Фінанси
Пошук