БІЛОРУСЬКИЙ НАЦІОНАЛЬНИЙ ТЕХНІЧНИЙ УНІВЕРСИТЕТ
Міжнародний інститут дистанційної освіти
Кафедра "Інформаційні системи та технології"
Реферат
з навчальної дисципліни
"Мови програмування"
ТЕМА РОБОТИ:
"Програмування математичних задач"
Керівник: Кондратенок Є.В.
Виконавець: студент 417 319/14
навчальної групи Кодатенко Ю.А.
Мінськ 2010
Зміст
Введення
Введення
Постановка завдання
Постановка завдання
Теоретичні основи
Схема алгоритму програми
Розробка сі-програми
Результати виконання
Висновок
Література
В Введення
Сі - стандартизований процедурний мову програмування, розроблений на початку 1970-х років співробітниками Bell Labs Кеном Томпсоном і Денисом Рітчі як розвиток мови Бі. Сі був створений для використання в операційній системі UNIX. З тих пір він був портований на багато інших операційні системи і став одним з найбільш використовуваних мов програмування. Сі цінують за його ефективність. Він є найпопулярнішою мовою для створення системного програмного забезпечення. Його також часто використовують для створення прикладних програм. Незважаючи на те, що Сі не розроблявся для новачків, він активно використовується для навчання програмуванню. Надалі синтаксис мови Сі став основою для багатьох інших мов.В h1>
В Постановка завдання
Скласти алгоритм і програму мовою Сі для формування двох матриць A = [ aij] і B = [ bij] розмірністю nxn ( n = 10), значення елементів aij і bij визначаються за формулами ( 1). Визначити суму елементів, розташованих на діагоналях кожної матриці. br/>
Вихідні дані:
( 1)
В
Для обчислення сум використовувати функцію.
Матриці A і B і результати обчислення сум вивести у файл.
В
Теоретичні основи
Матриця - математичний об'єкт, записується у вигляді прямокутної таблиці елементів кільця або поля, яка представляє собою сукупність рядків і стовпців, на перетині яких знаходяться її елементи. Кількість рядків і стовпців матриці задають розмір матриці.
Матриці широко застосовуються в математиці для компактної запису систем лінійних алгебраїчних або диференціальних рівнянь. У цьому випадку, кількість рядків матриці відповідає числу рівнянь, а кількість стовпців - кількості невідомих. В результаті, рішення систем лінійних рівнянь зводиться до операцій над матрицями.
Матриці допускають наступні алгебраїчні операції:
додавання матриць, що мають один і той же розмір;
множення матриць відповідного розміру (кількість рядків однієї матриці має збігатися з кількістю стовпців інший); множення матриці на елемент основного кільця або поля (т. зв. скаляр).
Щодо складання матриці утворюють абелеву групу; якщо ж розглядати ще і множення на скаляр, то матриці утворюють векторне поле над відповідним кільцем або полем. Для квадратних матриць матричне множення є замкнутої операцією, тому квадратні матриці одного розміру утворюють кільце щодо матричного додавання і матричного множення.
У математиці розглядається безліч різних типів і видів матриць.
Особливе значення в теорії матриць займають всілякі нормальні форми. Найбільш важливою (в теоретичному значенні) і проробленою є теорія Жорданових нормальних форм. На практиці, однак, використовуються такі нормальні форми, які володіють, наприклад, стійкістю.
Схема алгоритму програми
В
br/>
Розробка сі-програми
Для реалізації алгоритму і вирішення завдання, а зокрема генерування значень елементів матриці, знаходження суми, запис результату в файл необхідна реалізація циклу 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
# include
# include
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"...
