Решение систем линейных уравнений методом Крамера

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ КАЗАХСТАН

РГП «КАРАГАНДИНСКИЙ ГОСУДАРСТВЕННЫЙ ИНДУСТРИАЛЬНЫЙ

УНИВЕРСИТЕТ»

 

 

 

КАФЕДРА «ИТ и ЕНД»

 

 

 

Курсовая работа

по дисциплине «Технология программирования»

на тему: «Решение систем линейных уравнений методом Крамера»

 

 

 

 

 

 

Выполнил:

студент гр. А и У - 12

Захватаев С.С.

Принял:

преподаватель Лещёва Л.Н.

 

 

 

 

 

 

 

Темиртау, 2013 г.

Содержание

Введение	2
1 Теоретическая часть	4
1.1 Технология разработки программных средств	4
1.2 Алгоритмизация и программирование	7
1.2.1 История развития алгоритмических языков	7
1.2.2 Основные функции технологии программирования	7
1.2.3 История создания С++	12
1.3 Основы теории и синтаксиса языка программирования С++	15
1.3.1 Синтаксис языка С++	15
1.3.2 Правила записи программы на языке С++	15
1.3.3 Правила формального  описания синтаксиса языка программирования	17
2 Практическая часть	18
2.1 Решение систем линейных уравнений методом Крамера	18
2.2 Пример решения системы линейных уравнений методом Крамера	20
2.2.1 Техническое задание  на учебный программный продукт	20
2.2.2 Алгоритм решения задачи	21
2.2.3 Список используемых идентификаторов	21
2.2.4 Инструкция по использованию программы	21
2.2.5 Минимальная конфигурация	21
2.2.6 Назначение ПО	22
2.2.7 Документация на учебный  программный продукт	22
Заключение	24
Литература	26
Приложение А (блок-схема алгоритма)	27
Приложение Б (листинг программы)	28

 

 

 

 

 

 

 

Введение

 

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

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

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

Существует понятие «парадигма программирования» - комплекс общих идей, средств и т.д. Можно насчитать пять различных парадигм:

• процедурно-ориентированное;
• объектно-ориентированное;
• логическое;
• функциональное;
• машинно-ориентированное программирование.

Процедурно-ориентированная парадигма предполагает, что программа строится из отдельных выполняемых и описательных операторов, некоторых алгоритм. Существуют следующие языки: Алгол, Фортран, Кобол, ПЛ/1, Паскаль, Си.

К объектно-ориентированным относят SmallTalk, С++, Object-Pascal и Java. В основе этих языков лежит понятие объектового типа, позволяющее описывать пользовательские типы и операции над ними.

К логической и функциональной парадигмам относят языки Пролог, Рефал, Липс.

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

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

Первостепенной задачей является, естественно, введение в курс «Технология программирования», то есть, изучение его посредством лекционных занятий, а также лабораторных и практических работ.

Второй задачей являлось изучение объектно-ориентировочного языка программирования С++, а также работы со средой разработки программного обеспечения Visual Studio, в частности Visual C++, ввиду того, что в описании задания к курсовой работе четко указана необходимость использования языка программирования С++ при разработке алгоритма программы для решения поставленного задания.

Далее, после изучения среды разработки, в которой будет написано программное обеспечение, а также, собственно, самого языка программирования, следовала, соответственно, разработка алгоритма для решения задачи, определенной в техническом задании курсовой работы. В данной курсовой работе описывается класс решаемых задач систем линейных уравнений методом Крамера, назначение, условия применения и характеристики программного обеспечения, объясняется структура входных и выходных данных и алгоритмы работы программы. Затем следовало написание самой программы в Visual C++ производства фирмы Microsoft. Завершающим шагом являлось тестирование программы на работоспособность и на корректность расчетов.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

1 Теоретическая  часть

1.1 Технология разработки программных средств

 

Основные этапы технологического процесса разработки программ:

• Постановка задачи;
• Построение математической модели;
• Разработка (выбор и адаптация) алгоритма;
• Составление программы;
• Тестирование и отладка;
• Сдача в эксплуатацию.

   Постановка задачи. На этом этапе раскрывается организационно-экономическая сущность задачи:

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

Особое внимание уделяется детальному описанию входной, выходной и промежуточной информации. При этом определяется:

• форма представления отдельных данных;
• количество знаков, выделяемых для записи данных, исходя из их максимальной значимости;
• источник возникновения данных;

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

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

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

Построение математической модели объекта. На этом этапе производится анализ и исследование задачи. Структура этапа:

1. Анализ существующих аналогов задачи;
2. Анализ технических и программных средств;
3. Разработка математической модели;

4. Разработка структур данных;

Естественный язык, на котором осуществляется постановка задачи, имеет свойство неоднозначности. Создание математической модели позволяет формализовать описание задачи. При этом устанавливается и формируется средствами языка математики логико-математической зависимости между исходными и результатными данными. Математическая модель - это система математических соотношений (формул, уравнений, неравенств и т.д.), отражающих существенные свойства объекта или явления. Математическая запись постановки задачи отличается высокой точностью отображения ее сущности, лаконичностью записи, однозначностью понимания, но она может быть выполнена не для всех задач.

При выборе метода решения предпочтение отдается методу, который:

1. Обеспечивает необходимую точность и не обладает свойством вырождения (бесконечного зацикливания).
2. Позволяет использовать уже готовые стандартные программы.
3. Ориентирован на минимальный объем информации.
4. Наиболее быстрое получение результатов.

План написания постановки задачи (ПЗ):

• Наименование задачи;
• Назначение;
• Достигаемая цель;
• Для кого предназначена;
• Технические средства;
• Периодичность использования;
• Входная информация;
• Выходная информация (формируется по запросам);
• Метод проверки правильности (сравнивается с контрольным примером);
• Организация внедрения задачи;
• Разработка контрольного примера (входная информация с конкретными данными, выходная информация);
• Методы защиты.

Критерии качества программного изделия. Программа является правильной, если она работает в соответствии с техническим заданием.

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

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