БЕЛКООПСОЮЗ

УЧРЕЖДЕНИЕ ОБРАЗОВАНИЯ

МОЛОДЕЧНЕНСКИЙ ТОРГОВО-ЭКОНОМИЧЕСКИЙ КОЛЛДЕЖ БЕЛКООПСОЮЗА

метод гаусса с выбором наибольшего элемента для решения слу с количеством неизвестных n

ПОЯСНИТЕЛЬНАЯ ЗАПИСКА

Предмет: «Основы алгоритмизации и программирования»

КП.2400101. 03057. ПЗ-07

Руководитель / М.Г.Манюк /

Разработчик / И.С.Яску /

Молодечно, 2007

Реферат

Объём пояснительной записки составляет 62 страницы. В пояснительной записке содержится 19 иллюстраций, 5 таблиц, 2 приложения. Пояснительная записка состоит из 26 частей. Использовано 3 источника.

Объектом исследования данного курсового проекта является разработка программного продукта, необходимого для решения систем линейных алгебраических уравнений.

Целью данного курсового проекта является создание программы решающей системы линейных уравнений.

Результатом данного курсового проекта является программа, решающая системы линейных уравнений.

Данный продукт может быть применён на уроках математики для решения систем линейных уравнений.

На данной стадии программный продукт завершён, но он может быть доработан и изменён по желанию пользователя.

Для использования данного программного продукта, необходимо наличие следующей минимальной конфигурации компьютера:

Процессор: более 500МНz;

Оперативная память: 64Мб или более;

Видеоадаптер: поддерживающий более 65535 цветов и разрешение экрана 800х600;

На жестком диске: 5 Мб свободного места;

Монитор;

Клавиатура;

Мышь;

Принтер.

Содержание

Введение…………………………………………………………………………………………………	4
1 Постановка задачи……………………………………………………………………………….…	5
1.1 Описание предметной области……………………………………………………………….…	5
1.2 Входная информация…………………..……………………………………………………………	5
1.3 Постоянная информация …………………………………………………………………..…….. 1.4 Выходная информация………………………………………………………………………….	6 6
1.5 Функциональное моделирование……….……………………………...…………………..........	6
2 Вычислительная система………..………………………………..………...…………………………..	8
2.1 Основные характеристики выбранного ПК………………………………………………………	8
2.2 Характеристика программных средств…...……………………………………………………	8
2.2.1 Операционная система………………………………………………………………………….	8
2.2.2 Система программирования……………………………………………………………………….	9
3 Описание программы………………………………………….……………………………………..	10
3.1 Описание компонентов……………………………………………………………………….…	10
3.2 Интерфейс программы………………………………………………………………………..…	13
3.3 Описание процедур и функций…………………………………………………………………	16
3.4 Вызов и загрузка программы………………………………………………………………...…	20
4 Программа тестирования методика испытаний …………………………………………......… 4.1 Цель и объект проведения испытаний……………………………………………………………… 4.2 Порядок проведения испытаний………………………………………………………………….. 4.3 Методы испытаний……………………………………………………………………………….. 4.4 Протокол испытаний…………………………………………………………………………….	21 21 21 22 23
5 Руководства пользователя……………………………………………………………………...…	24
Заключение………………………………………………………………………………………..…	34
Список литературы……………………………………………………………………………….… Приложение А………………………………………...………….………………………………….	35 36

Введение

Целью этого курсового проекта, является разработка программного продукта, в возможности которого входит решение систем линейных уравнений. Главной задачей этой программы, является решение систем линейных уравнений.

Решение систем линейных алгебраических уравнений – одна из основных задач вычислительной линейной алгебры. Хотя задача решения системы линейных уравнений сравнительно редко представляет самостоятельный интерес для приложений, от умения эффективно решать такие системы часто зависит сама возможность математического моделирования самых разнообразных процессов с применением ЭВМ. Значительная часть численных методов решения различных (в особенности – нелинейных) задач включает в себя решение систем линейных уравнений как элементарный шаг соответствующего алгоритма.

Одним из самых распространенных методов решения систем линейных уравне-ний является метод Гаусса. Этот метод (который также называют методом последовательно-

го исключения неизвестных) известен в различных вариантах уже более 2000 лет.

Вычисления с помощью метода Гаусса заключаются в последовательном исклю-

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

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

Интерфейс второй части программы представлен в виде таблицы, в которую вводятся данные (коэффициенты при неизвестных и свободные члены).

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

Для написания этой программы выбрана среда программирования Delphi7, так как этот язык самый понятный и простой из известных мне языков программирования. Также Delphi7 это не только прекрасный инструмент разработки программного обеспечения, но и язык программирования, позволяющий писать как небольшие программы и утилиты для персонального использования, так и крупные корпоративные системы, работающие с базами данных на различных платформах, распределённые приложения и вебсервисы.

1 Постановка задачи

1.1 Описание предметной области

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

Программа должна соответствовать следующим требованиям:

- должен быть предусмотрен ввод числовых значений в специальные поля в виде таблицы.

- должна быть предусмотрена проверка правильности ввода (соответствие типов вводимых данных) и выдача предупреждения в случае ошибки.

- в программе должны быть произведены вычисления в соответствии с введёнными данными и вывод результатов на экран в виде таблицы.

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

1.2 Входная информация

Числовые данные для расчёта  коэффициенты при неизвестных и свободные члены, в соответствии с рисунком 1.

Рисунок 1-Коэффициенты при неизвестных и свободные члены

Также к входной информации относятся текстовые файлы, содержащие представление коэффициентов при неизвестных и свободных членов.

Входная информация, в данном курсовом проекте является переменной.

1.3 Постоянная информация

Элементы шапки таблиц, а также справочная информация.

1.4 Выходная информация

На выходе имеем числовые данные представленные в виде таблицы  корни системы

уравнений, в соответствии с рисунком 2.

Рисунок 2 - Корни системы уравнений

Также на выходе можем иметь текстовый файл и печатную информацию.

1.5 Функциональное моделирование

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

В настоящее время существует ряд методологий, специально предназначенных для упрощения системного анализа. Одним из инструментов системного анализа является CASE-средство верхнего уровня BPWin.

Функциональное моделирование  это абстрактный взгляд на данные, т.е. на ней данные представляются так, как в реальном мире. Объекты модели, представляемые на логическом уровне, называются сущностями и атрибутами.

Цель функционального моделирования заключается в разработке спецификации проекта. От успеха проведения этого этапа зависит успех проекта в целом.

Модель разработки программного продукта реализованного в данном курсовом проекте состоит из следующих сущностей:

- бизнес функция  Разработка программы «Метод Гаусса с выбором наибольшего

элемента для решения СЛУ с количеством неизвестных n»;

- вход  Требования и функции;

- управление  Разработчик;

- механизмы  Стандарты качества и ЕСПД, Сроки.

В результате декомпозиции, сложная бизнес функция «Разработка программы Метод Гаусса с выбором наибольшего элемента для решения СЛУ с количеством неизвестных n» представляется совокупностью более простых функций:

- анализ требований;

- проектирование;

- кодирование;

- тестирование.

В результате декомпозиции функции «проектирование» на более простые функции имеем совокупность функций:

- задание исходных данных;

- решение;

- получение результатов;

- тестирование правильности решения.

2 Вычислительная система

2.1 Основные характеристики выбранного ПК:

Платформа разработки:

- процессор: Semprone 2800+, 1900 MHz;

- оперативная память: DDR 512 Мб;

- видеоадаптер: GeForce 6100 256 Мб;

- жёсткий диск: SATA Barracuda 160 Гб;

- монитор: LG 17'' Flatron;

- клавиатура;

- мышь;

- принтер.

Минимальные требования:

- процессор: более 500МНz;

- оперативная память: 64Мб или более;

- видеоадаптер: поддерживающий более 65535 цветов и разрешение экрана 800х600;

- на жестком диске: 5 Мб свободного места;

- монитор;

- клавиатура;

- мышь;

- принтер.

2.2 Характеристика программных средств

2.2.1 Операционная система

WindowsXP содержит средства и программы, предназначенные для обеспечения надёжной работы компьютера, управления системой и регулярного выполнения работ по плановому обслуживанию с целью поддержания оптимальной производительности.

С помощью автоматического обновления Windows может регулярно проверять наличие последних важных обновлений для компьютера пользователя и устанавливать их автоматически.

Интерфейс WindowsXP содержит новые экраны, с понятным интерфейсом, упрощённые меню и многое другое. Мощность, быстродействие, свежий новый вид, множество справочных данных, доступных при первой необходимости. WindowsXP обладает всеми этими качествами, а также непревзойдённой надёжностью и безопасностью.[1]