Remus Pereni - Remus Pereni - JavaScript, from dark ages to renaissance, the ...
Sistem software de prelucrare și procesare a grafurilor1
1. Sistem Software deSistem Software de
prelucrareprelucrare și procesareși procesare
a grafurilora grafurilor
CONDUCATOR ȘTIINȚIFICCONDUCATOR ȘTIINȚIFIC: SERGIU CORLAT: SERGIU CORLAT
STUDENT: ANDREI COLIBANSTUDENT: ANDREI COLIBAN
ACADEMIA DE ŞTIINŢE A REPUBLICII MOLDOVAACADEMIA DE ŞTIINŢE A REPUBLICII MOLDOVA
MINISTERUL EDUCAŢIEI AL REPUBLICII MOLDOVAMINISTERUL EDUCAŢIEI AL REPUBLICII MOLDOVA
UNIVERSITATEA ACADEMIEI DE ŞTIINŢE A MOLDOVEIUNIVERSITATEA ACADEMIEI DE ŞTIINŢE A MOLDOVEI
Facultatea Ştiinţe ExacteFacultatea Ştiinţe Exacte
CatedraCatedra: Matematic: Matematică i informaticășă i informaticăș
2. Actualitatea temei
• 90% din datele care există astăzi în lume au fost
generate în ultimii doi ani. (http://www-
01.ibm.com/software/data/bigdata/)
• O parte din aceste date prezinta structuri ce pot fi reprezentate în
formă de grafuri. ()
• Pentru Cern s-a folosit spa iu cât pentru a scrie 100.000ț
de DVD-uri în fiecare an
(http://home.web.cern.ch/about/computing)
• Se estimează că volumul mediu de date produse de
fiecare organiza ie va cre te cu 53% în următoarele 18ț ș
luni – de la 194 terabytes la 296.7 terabytes.
(http://storagenewsletter.com/news/marketreport/idg-enterprise-
big-data-research)
3. Scopul lucrarii
Să colectăm, studiem și aplicăm baza teoretică
necesară pentru prelucrarea și procesarea
grafurilor
4. Obiective
•Definirea noțiunilor generale ale grafurilor
•Descrierea algoritmilor
•Implementarea algoritmilor într-un limbaj de
programare
•Crearea unui sistem software care să utilizeze
algoritmii implementați
5. Algoritmi și metode
• Parcurgeri
• Parcurgerea în lățime
• Parcurgerea în adâncime
• Conexitate
• Colorări
• Algoritmi exacți de colorare a grafurilor
• Algoritmi euristici de colorare
• Drumuri minime
• algoritmul Dijkstra
• algoritmul Floyd
6. Algoritmi și metode
• Centre în graf
• Centrul absolut
• P – centru
• Arbori
• Algoritmul Kruskal
• Algoritmul Prim
8. Aplicarea bazei teoretice în practică
•Procesarea grafului co-autorilor
bazat pe datele din
Instrumentul Bibliometric
Na ionalț
•Vizualizarea grafului
•Distan a minimă dintre autoriț
10. Concluzie
Sistemul software de prelucrare și procesare a
grafurilor permite extragerea informației utile dintr-
o cantitate imensă de date, vizualizarea datelor într-
o formă “umană”, prelucrarea cărora de către om,
fară ajutorul unei aplicații soft, ar fi greu de realizat.