Domeniu: Calculatoare

Conține 4 fișiere: doc

Pagini : 25 în total

Cuvinte : 3357

Mărime: 143.52KB (arhivat)

Publicat de: Remus Marian

Puncte necesare: 0

MINISTERUL EDUCAŢIEI REPUBLICII MOLDOVA UNIVERSITATEA TEHNICĂ A MOLDOVEI Facultatea Calculatoare, Informatică si Microelectronică Automatică si Informatică

Descarcă acum

Cuprins Extras Bibliografie Preview

Extras din laborator

Scopul lucrării:

1. Studierea metodelor de definire a unui graf : matricea de incidență, matricea de adiacență, liste.

2. Elaborarea unor proceduri de introducere , extragere si transformare a diferitelor forme de reprezentare internă a grafurilor cu scoaterea rezultatelor la display si imprimantă.

2. Sarcina de bază:

1. Elaborați procedura de introducere a unui graf în memoria calculatorului în formă de matrice de incidență, de matrice de adiacență și listă de adiacență cu posibilități de analiză a certitudinii.

2. Elaborați proceduri de transformare dintr-o formă de reprezentare in alta.

3. Folosind procedurile enumerate , elaborați programul care vă permite:

- introducerea grafului reprezentat sub oricare forma din cele trei forme cu posibilități de corecție a datelor.

- păstrarea grafului în memoria externă în formă de lista de adiacență.

- extragerea informației într-una dintre cele trei forme la imprimantă și display.

3. Listing-ul programului in C:

#include"stdlib.h"

#include"iostream.h"

#include"conio.h"

#include"math.h"

#include"fstream.h"

main()

{

system("cls");

ofstream out("textzz.txt");

float A[20][20];

int AA[20];

int BB[20];

int z,t,i,j,n,p=0,b,o,k,r,s,k1,r1,nm,w,po,pp,d,ee=0;

cout<<"nntt Lucrare de laborator nr.1 la Matematica discreta";

cout<<"n Dam numarul de varfuri: n= ";

out<<"n Dam numarul de varfuri: n= ";

cin>>n;

out<<n;

n=n+1;

cout<<"n Introducem legaturile n";

out<<"n Introducem legaturile n";

for(i=1;i<n;i++){

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

cout<<"x"<<i<<"x"<<j<<" "; /*indicator optic*/

out<<"x"<<i<<"x"<<j<<" ";

cin>>A[i][j];

out<<A[i][j]; }}

eticheta:

n=n+ee;

ee=0;

cout<<"n meniu";

out<<"n meniu";

cout<<"n 1: Matriciea de incidenta";

out<<"n 1: Matriciea de incidenta";

out<<"n 2: Matriciea de adiacenta";

cout<<"n 2: Matriciea de adiacenta";

out<<"n 3: Lista de adiacenta";

cout<<"n 3: Lista de adiacenta";

out<<"n 4: Modificarea legaturilor intre virfuri";

cout<<"n 4: Modificarea legaturilor intre virfuri";

out<<"n 5: Adaugarea unui varf si a tuturor laturilor comun cu el";

cout<<"n 5: Adaugarea unui varf si a tuturor laturilor comun cu el";

out<<"n 6: Evitarea unui varf";

cout<<"n 6: Evitarea unui varf";

Preview document

Conținut arhivă zip

Matematica Discreta

MD1.doc
MD2.doc
MD3.doc
MD4.doc

Descarcă Laboratorul

Alții au mai descărcat și

Proiect

Arhitectura calculatoarelor - Intel vs AMD

Rezultatele din testul 3DS Max 7 SPECapc Test Testul alaturat consta in crearea modelelor 3D, modificarea si randarea scripturilor. Conform...

Proiect

Sistem de Prognosticare a Unei Avarii

Acest sistem calculeaza gradul de avariere a unei cladiri în cazul unui cutremur, precum si posibila necesitate a reconstructiei cladirii (partiala...

Laborator

Probleme în C++

- Implementati o clasa pentru realizarea de operatii cu numere complexe, o functie friend care calculeaza distanta dintre 2 numere complexe si inca...