ково не серіального динамічного програмування, коли граф взаємозв'язків змінних - просто шлях. НСДП, будучи природним і загальним методом для обліку структури задачі оптимізації, розглядає безліч обмежень та / або цільову функцію як рекурсивно обчислюваної функції. Це дозволяє знаходити рішення поетапно, на кожному з етапів використовуючи інформацію, отриману на попередніх етапах, причому ефективність цього алгоритму прямо залежить від структури графа взаємозв'язків змінних. Якщо цей граф досить розріджене, то обсяг обчислень на кожному етапі може зберігатися в розумних межах.
Одним з основних властивостей завдань, що вирішуються за допомогою динамічного програмування, є адитивність. Неаддитивну завдання вирішуються іншими методами.
Висновок
Рішення будь-якої задачі за допомогою ЕОМ розпадається на три основних етапи:
- постановка задачі;
- складання алгоритму рішення;
- програмна реалізація алгоритму на ЕОМ.
У даній роботі реалізовані всі зазначені вище етапи в середовищі програмування Qbasic.
Була оформлена пояснювальна записка відповідно до вимог, що пред'являються до програмної документації.
У віданні відображена область застосування розробленої програми, актуальність і загальний огляд.
У першій частині курсової роботи сформульовані мета і завдання для вирішення рівняння методом ітерацій, обгрунтований вибір мови програмування, описані системні вимоги до програми і викладено методи вирішення даного завдання.
У другій частині курсової роботи наведено керівництво користувача.
У третій - відповіді на контрольні питання.
У роботі представлено завдання, спрямовані на оволодіння основами програмування у зазначеній середовищі:
- виконання арифметичних операцій,
- вирішення завдань з курсу вищої математики.
У результаті її виконання розроблено програму, що охоплює основні можливості версії, що дозволяють виконувати всі необхідні дії по складанню, налагодженню та виконанню програм.
У середовищі Qbasic існує кілька екранних режимів. Основний вихідний екран являє поле редагування тексту програми. Вбудований текстовий редактор виконує дві функції - редагування тексту і синхронної інтерпретації рядка. У цьому зв'язку рядки в деяких програмах не нумерувалися. Результати роботи програми, коментарі та повідомлення інтерпретатора представлялися в текстовому екрані (за замовчуванням режим SCREEN 0).
Особливий інтерес представляла система допомоги help (підказок), що має контекстну структуру з можливістю копіювання прикладів з тексту підказок, що дозволило освоїти роботу з мовою програмування Qbasic практично самостійно.
Таким чином, основна мета курсової роботи з оволодіння основами програмування в середовищі Qbasic виконана.
Список літератури
програма користувач алгоритм
1. Могильов А.В. Інформатика.- М., 1999. - 816 с.
2. Сафронов І.К. Бейсік в задачах і прикладах.- СПб.: BHV, 2001. - 215 с.
. Семаш...
