8/17/2019 Pregatirea Examenului 2015-2016

1/1

Creat la data de 19.04.2016

Repere în pregătirea examenului la disciplina Matematici aplicate în marketing

VEGHEŞ Ovidiu, BAZ Sorin Dragoş, GIUCLEA Marius

Aprilie 2016

Condiţii pentru prezentarea la examen:

Prezentarea la examen se va face cu:1) act de identitate (CI / BI / paşaport)2) 1 set capsat de 8 coli (=16 pagini) albe A4 [80g/m2] nesemnate3) instrumente de scris4) instrumente pentru efectuarea de corecturi (radiera, pasta corectoare etc.)

În timpul examenului este interzisă1) folosirea materiale ajutătoare2) utilizarea tehnicii electronice (telefoane mobile, iPad, calculatore, ...)

3) deranjarea bunei desfăşurări a examenului şi comunicarea cu colegii

Structura biletului de examen:

Subiectul 1 – Noţiuni fundamentaleSe verifică însuşirea terminologiei, conceptelor şi noţiunilor fundamentale din teoria grafurilor printr-un

chestionar conţinând o listă de 8 ÷ 15 întrebări. Întrebările vizează cunoştinţe şi nu elemente factuale sau de opinie. Ele pot fi de tip grilă, de tip ierarhic, cu răspuns deschis sau de tip matrice de răspunsuri. Fiecare întrebare se poate referi ladefiniţia noţiunii, proprietăţile ce o definesc sau la cele specifice noţiunii, dar şi la modul de verificare a acestor

 proprietăţi.

Subiectul 2 – Algoritmi de bazăSe verifică operaţionalitatea folosirii instrumentelor matematice (calcule, algoritmi şi metode) necesare analizei

unui graf printr-o listă de 1 ÷ 2 probleme (având în total 2 ÷ 4 subpuncte). Listă de algoritmi de bază şi tehnici de analiză:  graf parţial de cost minim pentru un graf neorientat, determinarea

matricei booleene a drumurilor D din matricea de adiacenţă A, determinarea componentelor conexe, determinarea componentelor

tare conexe, determinarea existenţei buclelor, determinarea existenţei circuitelor, determinarea existenţei ciclurilor, alg.Chen,

alg.Foulkes, descompunerea unui graf pe niveluri, drumuri de valoare optimă într-un graf orientat (alg.Bellman-Kalaba,alg.Bellman-Ford, alg.Roy-Floyd), identificarea vârfurilor vizitate de un drum optim, identificarea arcelor situate pe un drum optim.

Subiectul 3 – Aplicaţii ale teoriei grafurilorPlecând de la modelarea unui context economic, se verifică capacităţile de analiză, de selecţie, de evaluare şi

de sinteză rezultate din exploatarea modelului pentru folosirea concluziilor în gestiunea şi optimizarea folosiriiresusrselor economice.

Tematică aplicativă:

- Drumuri şi circuite hamiltoniene. Algoritmul Kaufmann-Malgrange, contextul său tipic de aplicare şi folosirea sa.- Grafuri PERT, verificare condiţii, drumuri critice şi metode de determinarea a lor.- Fluxuri maxime în reţele de transport. Algoritmul Ford-Fulkerson bazat pe procedeul de marcare a vârfurilor.

*  Structura biletului de examen este orientativă şi nu exclude învăţarea tuturor noţiunilor conexe itemurilor menţionate.De exemplu se presupun cunoscute operaţiile logice cu propoziţii sau construirea propoziţiilor cu predicate logice.

Observaţie: Nota maximă o obţine soluţia corectă, completă şi justificată.