Курсовая работа по программированию и основам алгоритмизации




Скачать 119.85 Kb.
НазваниеКурсовая работа по программированию и основам алгоритмизации
Дата публикации25.02.2013
Размер119.85 Kb.
ТипКурсовая
skachate.ru > Математика > Курсовая
В делфи7

КУРСОВАЯ РАБОТА

по программированию и основам алгоритмизации
Курсовая работа состоит из практической части (разработки программы в среде Delphi) и пояснительной части (написания пояснительной записки).
Курсовая работа представляется студентом к защите при условии наличия

  • пояснительной записки (оформленной в соответствии с СТП УГТУ-УПИ);

  • всех файлов Delphi-проекта с исполняемым файлом (*.exe) и необходимыми для работы программы файлами данных.


Содержание пояснительной записки.

Титульный лист.

Оглавление.

1. Задание на курсовую работу.

2. Описание численного метода решения вычислительной задачи.

3. Разработка алгоритма решения вычислительной задачи.

4. Организация ввода и вывода данных.

5. Организация контроля ошибочных действий пользователя.

Список литературы.

Приложение 1. Текст кода программы1.

Приложение 2. Руководство пользователя по работе с программой.

Приложение 3. Пример выполнения программы (копия экрана с результатом выполнения).
Ввод исходных данных программы.

В программе должна существовать возможность задания исходных данных двумя способами:

  • непосредственно в рабочем окне программы через текстовые поля Edit (а также при необходимоати радиокнопки, чекбоксы и т.п.).

  • загрузка из файла (файл выбирается с помощью диалогового окна File Dialog).

В программе должна быть предусмотрена возможность редактирования файлов параметров, их удаления, создания новых файлов.

Во всех вариантах предусмотрен вывод графика функции. Для этого рекомендуется использовать компонент Chart. Первоначально график должен выводиться в тех пределах, в которых выполнялся его расчёт в подходящем масштабе. Должна быть предусмотрена возможность масштабирования графика и получения координат его отдельных точек, которые интересуют пользователя. Важные точки графика (например, точка экстремума) должны быть отмечены.
Контроль ошибочных ситуаций.

Ошибочные ситуации могут возникать из-за неправильного ввода исходных данных. Исходные данные могут быть введены правильно, но в программе может возникнуть недопустимая операция (деление на ноль, квадратный корень отрицательного числа и т.д.). Программа должна контролировать возможность возникновения таких ситуаций и не должна допускать аварийного завершения. При невозможности выполнения расчёта пользователю должно быть выведено сообщение с описанием ошибки (в отдельном информационном окне).

^ ВАРИАНТЫ ЗАДАНИЙ

ТЕМА 1.

Аппроксимация табличной функции по методу наименьших квадратов.
Табличная функция задана в виде набора точек c координатами (x,y). Число точек табличной функции не более 7 и не менее 3. Требуется выполнить аппроксимацию этой функции прямой линией y=a·x+b по методу наименьших квадратов. Результат расчёта – найденные коэффициенты a и b.
График – аппроксимирующая прямая y=a·x+b. Отмечаемые точки – заданные точки табличной функции.
ТЕМА 2.

Аппроксимация табличной функции по методу наименьших квадратов.
Табличная функция задана в виде набора точек c координатами (x,y). Число точек табличной функции не более 9 и не менее 4. Требуется выполнить аппроксимацию этой функции параболой y=a·x2 по методу наименьших квадратов. Результат расчёта – найденный коэффициент a.
График – аппроксимирующая кривая y=a·x2. Отмечаемые точки – заданные точки табличной функции.
ТЕМА 3.

Интерполяция табличной функции по методу Лагранжа.

Табличная функция задана в виде набора точек c координатами (x,y). Число точек табличной функции не более 7 и не менее 3. Требуется выполнить интерполяцию этой функции по методу Лагранжа.
График – интерполирующая кривая. Отмечаемые точки – заданные точки табличной функции.
ТЕМА 4.

Интерполяция табличной функции по методу Ньютона.

Табличная функция задана в виде набора точек c координатами (x,y). Число точек табличной функции не более 7 и не менее 3. Требуется выполнить интерполяцию этой функции по методу Ньютона.
График – интерполирующая кривая. Отмечаемые точки – заданные точки табличной функции.
ТЕМА 5.

Численное интегрирование функции по методу левых прямоугольников.

Задан вид интегрируемой функции:



Заданы коэффициенты a, b, c, d, f. Заданы отрезок интегрирования [x1 x2] и число шагов интегрирования на данном отрезке. Требуется вычислить интеграл функции на заданном отрезке по методу левых прямоугольников.
График – заданная функция y(x).
ТЕМА 6.

Численное интегрирование функции по методу правых прямоугольников.

Задан вид интегрируемой функции:



Заданы коэффициенты a, b, c, d, f. Заданы отрезок интегрирования [x1 x2] и число шагов интегрирования на данном отрезке. Требуется вычислить интеграл функции на заданном отрезке по методу правых прямоугольников.
График – заданная функция y(x).
ТЕМА 7.

Численное интегрирование функции по методу трапеций.
Задан вид интегрируемой функции:

,

где e – константа 2,72.
Заданы коэффициенты a, b, c, d, f. Заданы отрезок интегрирования [x1 x2] и число шагов интегрирования на данном отрезке. Требуется вычислить интеграл функции на заданном отрезке по методу трапеций.
График – заданная функция y(x).
ТЕМА 8.

Численное интегрирование функции по методу трапеций.
Задан вид интегрируемой функции:



Заданы коэффициенты a, b, c, d. Заданы отрезок интегрирования [x1 x2] и число шагов интегрирования на данном отрезке. Требуется вычислить интеграл функции на заданном отрезке по методу трапеций.
График – заданная функция y(x).
ТЕМА 9.

Численное интегрирование функции по методу Симпсона.
Задан вид интегрируемой функции:



Заданы коэффициенты a, b, c, d. Заданы отрезок интегрирования [x1 x2] и число участков его разбиения. Требуется вычислить интеграл функции на заданном отрезке по методу Симпсона.
График – заданная функция y(x).
ТЕМА 10.

Численное интегрирование функции по методу Гаусса.
Задан вид интегрируемой функции:


Заданы коэффициенты a, b, c, d, f. Заданы отрезок интегрирования [x1 x2] и число участков его разбиения. Требуется вычислить интеграл функции на заданном отрезке по методу Гаусса.
График – заданная функция y(x).
ТЕМА 11.

Численное интегрирование функции по методу Чебышева.
Задан вид интегрируемой функции:



Заданы коэффициенты a, b. Заданы отрезок интегрирования [x1 x2] и число участков его разбиения. Требуется вычислить интеграл функции на заданном отрезке по методу Чебышева.
График – заданная функция y(x).
ТЕМА 12.

Численное интегрирование функции по методу Ньютона - Котеса 3-го порядка.
Задан вид интегрируемой функции:



где e – константа 2,72.
Заданы коэффициенты a, b, с. Заданы отрезок интегрирования [x1 x2] и число участков его разбиения. Требуется вычислить интеграл функции на заданном отрезке по методу Ньютона - Котеса 3-го порядка.
График – заданная функция y(x).
ТЕМА 13.

Численное решение алгебраического уравнения по методу хорд.

Задан вид уравнения:


Заданы коэффициенты a, b, c, d. Заданы отрезок поиска корня [x1 x2] и максимальная погрешность нахождения корня. Вычислить корень уравнения по методу хорд.
График – левая часть уравнения y(x). Отмечаемая точка – найденный корень на оси x.
ТЕМА 14.

Численное решение алгебраического уравнения по методу касательных.

Задан вид уравнения:



Заданы коэффициенты a, b, c, d. Заданы отрезок поиска корня [x1 x2] и максимальная погрешность нахождения корня. Вычислить корень уравнения по методу касательных.
График – левая часть уравнения y(x). Отмечаемая точка – найденный корень на оси x.
ТЕМА 15.

Численное решение алгебраического уравнения по методу деления пополам.

Задан вид уравнения:



где e – константа 2,72.
Заданы коэффициенты a, b, c, d. Заданы отрезок поиска корня [x1 x2] и максимальная погрешность нахождения корня. Вычислить корень уравнения по методу деления пополам.
График – левая часть уравнения y(x). Отмечаемая точка – найденный корень на оси x.
ТЕМА 16.

Численное решение дифференциального уравнения по методу Эйлера.

Задан вид дифференциального уравнения:


Заданы коэффициенты a, b, c.

Заданы отрезок, на котором определяется функция [x1 x2] и шаг расчёта. Рассчитать на заданном отрезке с заданным шагом значения функции y(x) по методу Эйлера.
График – функция y(x).
ТЕМА 17.

Численное решение дифференциального уравнения по модифицированному методу Эйлера.
Задан вид дифференциального уравнения:



Заданы коэффициенты a, b.

Заданы отрезок, на котором определяется функция [x1 x2] и шаг расчёта. Рассчитать на заданном отрезке с заданным шагом значения функции y(x) по модифицированному методу Эйлера.

График – функция y(x).

ТЕМА 18.

Численное решение дифференциального уравнения по методу Милна.
Задан вид дифференциального уравнения:


Заданы коэффициенты a, b.

Заданы отрезок, на котором определяется функция [x1 x2] и шаг расчёта. Рассчитать на заданном отрезке с заданным шагом значения функции y(x) по методу Милна.
График – функция y(x).
ТЕМА 19.

Численное решение дифференциального уравнения по методу Рунге-Кутта.
Задан вид дифференциального уравнения:


Заданы коэффициенты a, b, c.

Заданы отрезок, на котором определяется функция [x1 x2] и шаг расчёта. Рассчитать на заданном отрезке с заданным шагом значения функции y(x) по методу Рунге-Кутта.
График – функция y(x).
ТЕМА 20.

Численное решение дифференциального уравнения по методу Рунге-Кутта.
Задан вид дифференциального уравнения:


Заданы коэффициенты a, b, c, d.

Заданы отрезок, на котором определяется функция [x1 x2] и шаг расчёта. Рассчитать на заданном отрезке с заданным шагом значения функции y(x) по методу Рунге-Кутта.
График – функция y(x).
ТЕМА 21.

Численное определение экстремума функции по методу золотого сечения.
Задан вид функции:


Заданы коэффициенты a, b, c, d, f, g. Заданы отрезок поиска экстремума [x1 x2] и максимальная погрешность определения точки экстремума. Найти координаты (x,y) точки экстремума по методу золотого сечения.
График – исследуемая функция y(x). Отмечаемая точка – точка экстремума.

ТЕМА 22.

Численное определение экстремума функции по методу деления пополам.

Задан вид функции:



где e – константа 2,72.
Заданы коэффициенты a, b, c, d, f. Заданы отрезок поиска экстремума [x1 x2] и максимальная погрешность определения точки экстремума. Найти координаты (x,y) точки экстремума по методу деления пополам.
График – исследуемая функция y(x). Отмечаемая точка – точка экстремума.
ТЕМА 23.

Численное определение экстремума функции по методу параболической аппроксимации.

Задан вид функции:


Заданы коэффициенты a, b, c, d, f. Заданы отрезок поиска экстремума [x1 x2] и максимальная погрешность определения точки экстремума. Найти координаты (x,y) точки экстремума по методу параболической аппроксимации.
График – исследуемая функция y(x). Отмечаемая точка – точка экстремума.
ТЕМА 24.

Численное определение экстремума функции по методу золотого сечения.

Задан вид функции:



где e – константа 2,72.
Заданы коэффициенты a, b, c, d, f. Заданы отрезок поиска экстремума [x1 x2] и максимальная погрешность определения точки экстремума. Найти координаты (x,y) точки экстремума по методу золотого сечения.
График – исследуемая функция y(x). Отмечаемая точка – точка экстремума.
ТЕМА 25.

Численное определение экстремума функции по методу деления пополам.

Задан вид функции:


Заданы коэффициенты a, b, c, d, f. Заданы отрезок поиска экстремума [x1 x2] и максимальная погрешность определения точки экстремума. Найти координаты (x,y) точки экстремума по методу деления пополам.
График – исследуемая функция y(x). Отмечаемая точка – точка экстремума.


ТЕМА 26.

Численное определение экстремума функции по методу параболической аппроксимации.

Задан вид функции:


Заданы коэффициенты a, b, c, d, f, g. Заданы отрезок поиска экстремума [x1 x2] и максимальная погрешность определения точки экстремума. Найти координаты (x,y) точки экстремума по методу параболической аппроксимации.
График – исследуемая функция y(x). Отмечаемая точка – точка экстремума.
ТЕМА 27.

Численное решение алгебраического уравнения по методу хорд.
Задан вид уравнения:


Заданы коэффициенты a, b, c, d. Заданы отрезок поиска корня [x1 x2] и максимальная погрешность нахождения корня. Вычислить корень уравнения по методу хорд.
График – левая часть уравнения y(x). Отмечаемая точка – найденный корень на оси x.
ТЕМА 28.

Численное решение алгебраического уравнения по методу касательных.
Задан вид уравнения:



где e – константа 2,72.
Заданы коэффициенты a, b, c, d. Заданы отрезок поиска корня [x1 x2] и максимальная погрешность нахождения корня. Вычислить корень уравнения по методу касательных.
График – левая часть уравнения y(x). Отмечаемая точка – найденный корень на оси x.
ТЕМА 29.

Численное решение дифференциального уравнения по методу Эйлера.
Задан вид дифференциального уравнения:


Заданы коэффициенты a, b, c.

Заданы отрезок, на котором определяется функция [x1 x2] и шаг расчёта. Рассчитать на заданном отрезке с заданным шагом значения функции y(x) по методу Эйлера.

График – результат решения уравнения y(x).

ТЕМА 30.

Численное интегрирование функции по методу Гаусса.
Задан вид интегрируемой функции:



где e – константа 2,72.
Заданы коэффициенты a, b, c. Заданы отрезок интегрирования [x1 x2] и число участков его разбиения. Требуется вычислить интеграл функции на заданном отрезке по методу Гаусса.
График – заданная функция y(x).

ЛИТЕРАТУРА
1. Васильков Ю.В., Василькова Н.Н. Компьютерные технологии вычислений в математическом моделировании: Учеб. пособие. 1999.

2. Численные методы / И.И. Данилина и др. 1976.

3. Гутер Р.С., Овчинский Б.В. Элементы численного анализа и математической обработки результатов опыта. 1970.

4. Калиткин Н.Н. Численные методы. 1978.

5. Воробьев Г.Н., Данилова А.Н. Практикум по численным методам. 1979.

6. Бахвалов Н.С. Численные методы. 1973.

7. Крылов В.И., Бобков В.В., Монастырский П.И. Вычислительные методы. Т.1. 1976.

1 Только тех модулей, которые разработаны студентом.




Похожие:

Курсовая работа по программированию и основам алгоритмизации iconКурсовая работа по программированию и основам алгоритмизации выполнение...
Курсовая работа состоит из практической части (разработки программы в среде Delphi) и пояснительной части (написания пояснительной...
Курсовая работа по программированию и основам алгоритмизации iconОсновы алгоритмизации и программирования (язык С/C++)
Основная цель курса – научить слушателей основам программирования на алгоритмическом языке высокого уровня С/С++
Курсовая работа по программированию и основам алгоритмизации iconКурсовая работа по дисциплине «Основы алгоритмизации»
Алгоритмизация, на мой взгляд, решает две задачи, во-первых: упрощает взаимодействие между людьми, как и любой другой технический...
Курсовая работа по программированию и основам алгоритмизации iconКурсовая работа по программированию на тему: «Моделирование машины Фон-Неймана»
Турбо Паскаля, знакомство с основами языка ассемблера и машинного языка, освоению техники разработки и отладки многофайлового программного...
Курсовая работа по программированию и основам алгоритмизации iconКурсовая работа по основам менеджмента
Крупнейшей заслугой исследователей управления стало изучение человека, его личностных качеств. Многие управленцы в свою очередь,...
Курсовая работа по программированию и основам алгоритмизации iconКурсовая работа по основам менеджмента на тему: «Особенности формирования...
Менеджмент исторически возник одновременно с первым сознательным трудом человека. Он обозначает функцию, а также людей, её выполняющих,...
Курсовая работа по программированию и основам алгоритмизации iconСборник задач по логическому программированию для студентов специальности «030100 информатика»
Сборник задач по логическому программированию/Сост. А. М. Акбашева, Р. Р. Камалов. – Глазов, ггпи, 2006 – 68 с
Курсовая работа по программированию и основам алгоритмизации iconКонтрольная работа по программированию Задание Работа с одномерными массивами. Поиск, сортировка
...
Курсовая работа по программированию и основам алгоритмизации iconМеждународная дистанционная олимпиада студентов по прикладному программированию...
Оргкомитет Пятой Международной дистанционной олимпиады по прикладному программированию для микропроцессорных систем на языке Ассемблер...
Курсовая работа по программированию и основам алгоритмизации iconСамостоятельная работа №5 «Основы алгоритмизации и программирования»
Для заданных наборов исходных данных выполнить де йствия, представленные блок-схемой

Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2014
контакты
skachate.ru
Главная страница