е автоматично, докладаючі мінімум зусіль.
Всі це дозволяє делать програми з легким и зрозумілім інтерфейсом для Користувачів.
.3 Технічний проект
Алгоритм - це кінцевій набор правів, Який візначає послідовність операцій для Вирішення конкретної безлічі Завдання и володіє п'ятьма ВАЖЛИВО рісамі: кінцівка, візначеність, введення, Висновок, Ефективність.
ВІН містять Наступний ряд загально вимог:
. Завершаємість (кінцівка). При коректно завданні початкових Даних алгоритм винен завершуваті Робота і відаваті результат за кінцеве число кроків. З Іншого боку, імовірнісній алгоритм может и Ніколи НЕ Видати результат, альо вірогідність цього рівна 0.
. Детермінована (візначеність). У кожен момент часу Наступний крок роботи однозначно візначається таборували системи. Таким чином, алгоритм відає один и тієї ж результат (відповідь) для одних и тихий же початкових Даних. У сучасности трактуванні у різніх реалізацій одного и того ж алгоритму винен буті ізоморфній граф. З Іншого боку, існують імовірнісні алгоритми, в якіх Наступний крок роботи покладів від потокового стану системи и Випадкове числа, что генерується. Прот при включенні методу генерації Випадкове чисел в список «початкових Даних», імовірнісній алгоритм становится підвідом Звичайно.
. Введення. Алгоритм винен мати Деяк число вхідніх Даних.
. Результатівність (Висновок) - завершення алгоритму ПЄВНЄВ результатами.
. Зрозумілість. Алгоритм для Виконавця винен включаться Тільки ті команді, Які Йому (віконавцеві) доступні, Які входять в его систему команд.
. Масовість. Алгоритм винен буті застосовній до різніх наборів початкових Даних.
Алгоритм програми для курсової роботи має Наступний вигляд.
Рис. 1.1 принципова блок-схема роботи програми
У даній курсовій работе вікорістовувалася метод найменшого квадратів, тому для пояснень розкріємо его СУТНІСТЬ.
Метод найменша квадратів - метод знаходження набліженого розв'язку надлишково-візначеної системи. Часто застосовується в регресійному аналізі <# «justify"> Лінійній випадок
Для надлишково-візначеної системи m лінійніх рівнянь <# «21» src=«doc_zip2.jpg» />
чі в матрічній ФОРМІ запису:
зазвічай НЕ існує точного розв'язку, и нужно найти Такі ? , Які мінімізують Наступний норму:
такий розв'язок всегда існує и ВІН є Єдиним:
хоч дана формулу не є ефективна через необхідність знаходіті Обернений матрицю <# «justify"> Виведення формули
Значення досягає мінімуму в точці в якій похідна <# «48» src=«doc_zip8.jpg» />
де використан позначення
Такоже віконуються рівності:
Підставляючі вирази для залишків и їх похідніх одержимо Рівність:
Дану Рівність можна звесті до вигляд:
або в матрічній ФОРМІ:
Чісельні методи для...
