Рефетека.ру / Информатика и програм-ие

Реферат: Программирование математических задач

БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Международный институт дистанционного образования

Кафедра "Информационные системы и технологии"


Реферат

по учебной дисциплине

"Языки программирования"

ТЕМА РАБОТЫ:

"Программирование математических задач"


Руководитель: Кондратенок Е.В.

Исполнитель: студент 417319/14

учебной группы Кодатенко Ю.А.


Минск 2010

Содержание


Введение

Введение

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

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

Теоретические основы

Схема алгоритма программы

Разработка си-программы

Результаты выполнения

Заключение

Литература

Программирование математических задачВведение


Программирование математических задачСи - стандартизированный процедурный язык программирования, разработанный в начале 1970-х годов сотрудниками Bell Labs Кеном Томпсоном и Денисом Ритчи как развитие языка Би. Си был создан для использования в операционной системе UNIX. С тех пор он был портирован на многие другие операционные системы и стал одним из самых используемых языков программирования. Си ценят за его эффективность. Он является самым популярным языком для создания системного программного обеспечения. Его также часто используют для создания прикладных программ. Несмотря на то, что Си не разрабатывался для новичков, он активно используется для обучения программированию. В дальнейшем синтаксис языка Си стал основой для многих других языков.

Программирование математических задачПостановка задачи


Составить алгоритм и программу на языке Си для формирования двух матриц A= [aij] и B= [bij] размерностью nxn (n=10), значения элементов aij и bij определяются по формулам (1). Определить сумму элементов, расположенных на диагоналях каждой матрицы.


Исходные данные:

(1)

Программирование математических задач


Для вычисления сумм использовать функцию.

Матрицы A и B и результаты вычисление сумм вывести в файл.


Программирование математических задачПрограммирование математических задачТеоретические основы


Матрица - математический объект, записываемый в виде прямоугольной таблицы элементов кольца или поля, которая представляет собой совокупность строк и столбцов, на пересечении которых находятся её элементы. Количество строк и столбцов матрицы задают размер матрицы.

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

Матрицы допускают следующие алгебраические операции:

сложение матриц, имеющих один и тот же размер;

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

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

В математике рассматривается множество различных типов и видов матриц.

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


Схема алгоритма программы


Разработка си-программы


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

Необходимые константы:

const int n=10; для определения размера матриц;

переменные:

i,j,s типа int;

массивы:

a [n] [n],b [n] [n] типа int;

файловые указатели:

char* fname="c: \\data.txt";

FILE *input;

Функция для расчета суммы диагоналей матриц int summ (int f [n] [n], int).

Вывод данных реализовываем с помощью форматного ввода-вывода языка С.

Исходный текст си-программы


#include <stdio.h>

#include <conio.h>

#include <math.h>

const int n=10; // Постоянная переменная размерности массива

int a [n] [n],b [n] [n], i,j,s; // массивы

int summ (int f [n] [n], int); // прототип функции вычисления суммы диагоналей

char* fname="c: \\data.txt"; // файловый указатель

FILE *input; // указатель файловой переменной

void main ()

{input=fopen (fname,"w"); // открываем файл для записи

if (input! =0) { // проверка отрылся ли файл

fprintf (input,"Матрица А: \n"); // запись в файл

for (i=1; i<=10; i++) // организация циклов

{for (j=1; j<=10; j++)

{a [i] [j] =3*i*j-3; // расчет ij-го элемента матрицы

fprintf (input,"%4d ",a [i] [j]); // запись результата в файл

}

fprintf (input,"\n");

}

// Запись суммы элементов диагонали в файл

fprintf (input,"Сумма элементов диагоналей матрицы А: %d\n\n",summ (a,n));

fprintf (input,"Матрица В: \n");

for (i=1; i<=10; i++)

{for (j=1; j<=10; j++)

{b [i] [j] =2*i*j-2;

fprintf (input,"%4d ",b [i] [j]); }

fprintf (input,"\n");

}

s=summ (b,n);

fprintf (input,"Сумма элементов диогоналей матрици B: %d\n",s);

}

fclose (input);

printf ("Результаты сохранены в файле: C: \\data.txt.");

}

int summ (int f [n] [n], int h) // функция расчета суммы элементов диогонали

{int sm,k;

for (k=1; k<=h; k++)

{sm+=f [k] [h-k+1]; // Побочная диогональ

sm+=f [k] [k]; // Главная диогональ

}return sm; }


Результаты выполнения


Запуск

На экране:


Программирование математических задач


Просмотр результата в файле: (рисунок 1)


Программирование математических задач

Рисунок 1.

Заключение


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

Программирование математических задачЛитература


Беллман Р. Введение в теорию матриц. - М.: Мир, 1969 (djvu).

Часть 1. (Язык программирования Си). Типография ВА РБ. Минск 1996.

Моя первая программа на С/С++.А. Нейбауэр.

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

Похожие работы:

  1. Задачи математического программирования
  2. • Средства языка программирования Паскаль для решения ...
  3. • Использование языка программирования Visual Basic для решения ...
  4. • Использование языка программирования Visual Basic для решения ...
  5. • Решение транспортной задачи линейного ...
  6. • Задача линейного программирования
  7. • Задача квадратичного программирования с параметром в ...
  8. • Формирование инвестиционного портфеля
  9. • Линейное программирование как метод оптимизации
  10. • Практикум по решению линейных задач математического ...
  11. • Решение задачи линейного программирования графическим ...
  12. • Решение задач линейного программирования симплекс ...
  13. • Математические методы в решении экономических задач
  14. • Применение линейного программирования для решения ...
  15. • Решения задач линейного программирования ...
  16. • Линейное программирование
  17. • Математическая постановка транспортной задачи линейного ...
  18. • Стохастическое программирование
  19. • Использование линейного программирования для решения ...
Рефетека ру refoteka@gmail.com