|
|
|
 |
Программирование математических задач |
|
 |
БОЛЬШАЯ ЛЕНИНГРАДСКАЯ БИБЛИОТЕКА - РЕФЕРАТЫ - Программирование математических задач
Программирование математических задач
8 БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ Международный институт дистанционного образования Кафедра "Информационные системы и технологии" Реферат по учебной дисциплине "Языки программирования" ТЕМА РАБОТЫ: "Программирование математических задач" Руководитель: Кондратенок Е.В. Исполнитель: студент 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. ЗаключениеВ ходе выполнения курсовой работы были закреплены практические навыки в разработке программ на языке Си (построение схемы алгоритма программы, составление на его основе исходного текста программы, отладка программы, получение результатов). Таким образом, курсовая работа показала, что язык Си является необходимым инструментальным средством для решения сложных инженерно-технических задач. Литература1. Беллман Р. Введение в теорию матриц. - М.: Мир, 1969 (djvu). 2. Часть 1. (Язык программирования Си). Типография ВА РБ. Минск 1996. 3. Моя первая программа на С/С++.А. Нейбауэр. 4. Конспект лекций.
|
|
 |
НОВОСТИ |
 |
|
| Изменения |
|
| Прошла модернизация движка, изменение дизайна и переезд на новый более качественный сервер |
|
