Download to read offline
Uploaded byAndrei Coliban
Sistem software de prelucrare și procesare a grafurilor1
Lucrarea dezvoltă un sistem software pentru prelucrarea și procesarea grafurilor, având ca scop colectarea, studiul și aplicarea teoriei grafurilor. Included în document sunt diverse algoritmi precum Dijkstra, Kruskal și tehnici de vizualizare utilizând tehnologii moderne precum HTML5 și JavaScript. Sistemul facilitează extragerea informațiilor utile din datele mari, permițând o analiză eficientă și vizualizarea rezultatelor.
Sistem software de prelucrare și procesare a grafurilor1
- 1. Sistem Software deSistemSoftware 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 generaleale 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
- 7. Sistemul Software Web ClientOSAPI TGF, DOT, GraphML, GXL, GML, XGMML
- 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ț
- 9. Tehnologii utilizate •Vizualizare: HTML5,CSS3, JavaScript (d3.js, springy), WebGL •Procesare: C++, PHP 5 •Baza de date: MySQL 5, sqlite
- 10. Concluzie Sistemul software deprelucrare ș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.
- 11. Vă mulțumesc pentruatenție!