Головна Головна -> Курсові роботи українською -> Інформатика, комп'ютери, програмування -> Обробка масиву та використання простої ітерації

Обробка масиву та використання простої ітерації

Назва:
Обробка масиву та використання простої ітерації
Тип:
Курсова робота
Мова:
Українська
Розмiр:
17,72 KB
Завантажень:
97
Оцінка:
 
поточна оцінка 5.0


Скачати цю роботу безкоштовно
Пролистати роботу: 1  2 
Завдання

Завдання. Скласти на одній з алгоритмічних мов програму, що запускається і видає на екран меню з двох пунктів (рішення системи, вихід).

На вибір першої опції меню ввести з чи клавіатури згенерувати за допомогою вбудованого в мову генератора псевдовипадкових чисел (запросити спосіб) матрицю коефіцієнтів при невідомих і масив вільних членів системи n рівнянь з n невідомими і, при виконанні необхідних умов одержати рішення системи за допомогою методу ітерацій з точністю 0.000001. Прийняти, що 2  n  10. Значення n=6 ввести з клавіатури по запиту програми. Здійснити перевірку отриманого рішення.

На вибір другої опції чи меню натисканні користувачем на клавішу ESC здійснити вихід із програми.

Зміст

1. Вступ.....................................................................................................................................3

2. Задача і теорія ітерації.................................................................................4

3. Текст програми.......................................................................................................5

4. Приклад............................................................................................................................11

5. Висновок......................................................................................................................... 12

6. Література......................................................................................................................13

Вступ

Для закріплення здобутих теоретичних знань, застосування їх при вирішенні питань математичного характеру, а також з метою набуття навиків по створенню програмного забезпечення , виконується курсова робота з дисципліни “Програмування та алгоритмічні мови” . В курсовій роботі необхідно розробити програму на мові програмування C++,яка знаходила корені системи рівняннь за допомогою методу простої ітерації .Важливо також щоб програма була універсальною, тобто працювала при різних даних.

Задача і теорія ітерації

Завдання. Скласти на одній з алгоритмічних мов програму, що запускається і видає на екран меню з двох пунктів (рішення системи, вихід).

На вибір першої опції меню ввести з чи клавіатури згенерувати за допомогою вбудованого в мову генератора псевдовипадкових чисел (запросити спосіб) матрицю коефіцієнтів при невідомих і масив вільних членів системи n рівнянь з n невідомими і, при виконанні необхідних умов одержати рішення системи за допомогою методу ітерацій з точністю 0.000001. Прийняти, що 2  n  10. Значення n=6 ввести з клавіатури по запиту програми. Здійснити перевірку отриманого рішення.

Ітераційні методи мають в основі своїй повторювальні процеси уточнення коренів заданої точності.У більшості випадків самі реалізації методів є не складними, однак для досягнення заданої точності вимагається досить велика кількість повторів.

Нехай задана СЛАР

Одним із методів ітерації є метод Якобі . Розпишемо :

А=Ав+Ан+d, де

Ан= d= Ав=

Ітераційний процес виду

при домножуючій матриці С=d відповідає методу простої ітерації . Цей метод називається ще методом Якобі у компонентній формі система (10) матиме вигляд :

Систему (11) зручно використовувати при чисельній реалізації методу на ЕОМ.(в нашому випадку)

Встановимо умови збіжності ітераційного процесу (10),(12) . Для цього визначимо норму відображаючого оператора . В якості норми виберемо (суму норми елементів матриці ) , тоді

Тепер дана умова (13) визначає критерій для збіжності ітераційного процесу і передбачає обв’язковість діагональної переввваги матриці А . Таким чином перед використанням ітераційних співвідношень методу Якобі необхідно спочатку перевірити матрицю А на діагональну перевагу . Якщо (13) виконується, то в якості помножуючою матриці вибирається обернена до діагональної частини матриці А : С=D . Якщо ж умова діагональної переваги не виконується , то необхідно при допомозі лінійних перетворень звести систему (1) , до еквівалентної Ах=В ,так щоб для неї виконувалась ця умова ,і тоді можна використовувати метод Якобі.

Принцип роботи:

Запустивши програму ми можемо побачити титулку курсової роботи.

Текст програми

//----------------------------------------------------------------------------------------------------

#include

#include

#include

#include

#include

#define N 10

float a[N][N],b[N],x[N],y[N];

float sam [N],dil[N];

void maxa(void)

{

float suma;

int n,i,j,q;

char calo;

restorecrtmode();

printf("Введiть кiлькiсть елементiв");

scanf("%d",&n);

if (n>10)n=10;

//-----введення чисел а------------

printf("якщо не хочете вводить числа то натисныть 1 , инакше будуте вводить");

calo=getch();

if(calo==49)

{ for(i=0;i

Завантажити цю роботу безкоштовно
Пролистати роботу: 1  2 



Курсова робота на тему: Обробка масиву та використання простої ітерації

BR.com.ua © 1999-2017 | Реклама на сайті | Умови використання | Зворотній зв'язок