algoritmi-de-optimizare-in-grafuri

ALGORITMI DE OPTIMIZARE IN GRAFURI (Ghise Ciprian)

Categorie: .

Descriere Produs

Tematica grafurilor şi fluxurilor este una dintre cele mai răspândite, intuitive şi uşor de asimilat. Chiar dacă nu toţi dintre noi realizăm în mod imediat, multe din lucrurile ce ne înconjoară au legătură cu acest domeniu: şoselele ce unesc oraşele unei tări, construirea economică şi judicioasă a unei reţele de distribuire în teritoriu a curentului electric repartizarea releelor de retransmisie a semnalului telefoniei mobile/tv/…, reţelele de severe împreună cu distribuirea datelor şi sarcinilor între acestea, etc.

         De fapt, cam tot ce înseamnă „reţea de …” are legătură aproape în mod nemijlocit cu teoria grafurilor. Bineînţeles că mai ales acum, când concurenţa pe orice piaţă, de orice fel este mai acerbă decât oricând fiecare competitor încearcă să-l surclaseze pe celălalt prin calitate şi preţ scăzut. De multe ori acest lucru se traduce prin adjectivele: eficienţă, optimizare. Ori, teoria grafurilor exact de asta se ocupă. Pentru cei ce sunt interesaţi de teoria grafurilor lucrarea de faţă este un ajutor în acest sens. Ea reuneşte unele dintre noţiunile de bază despre grafuri şi fluxuri şi rezultatele mai importante.

Este scrisă îngrijit şi face domeniul ceva mai uşor de înţeles. În afară de prezentarea noţiunilor de bază, a definiţiilor, teoremelor şi algoritmilor, lucrarea pune la dispoziţia celor interesaţi şi codul scris într-un limbaj de programare – Turbo Pascal – limbaj prezent în programa şcolară din învătământul preuniversitar. Astfel se constituie într-un instrument util (şi pentru) elevii de liceu.

În afară de probleme de optim – drum minim/maxim în grafuri, este atinsă şi noţiunea de flux. Mai ales acum, noţiunea de flux – în contextul informaţiei care „pleacă” dintr-un loc către altul utilizând diferite medii de transmisie, este mai actuală ca oricând. Câţi dintre cei ce utilizează un calculator nu s-au gândit sau nu au auzit măcar odată sintagma „flux de date”?

         În lucrare sunt teoretizate câte lucruri despre flux maxim. Cu alte cuvinte lucrarea este un instrument util pentru cei ce doresc să se familiarizeze cu acest domeniu.

                                                                                                      lect.dr. Vlad Monescu

Opinii

Nu există nici un comentariu, vrei să fii primul care comentează? Dacă da, atunci Click Aici!

Fii primul care comentează “ALGORITMI DE OPTIMIZARE IN GRAFURI (Ghise Ciprian)”

*

0 lei0 produse

Coș