Sunteți pe pagina 1din 9

Atestat la informatic

Colegiul Economic Dimitrie


Cantemir Suceava
Grafuri neorientate Armata
Prof. coordonator:
Realizat de: Hrisca Steluta
Pentelescu Daniel
2013
Prof. coordonator:
Realizat de:
De ce am ales aceasta tema ?
Am ales aceasta tema in primul rand pentru ca am studiat-o
la clasa si pentru ca mi-a fost mai usor sa realizez si sa pot aplica
in practica cele invatate la clasa. Acesta fiind si motivul pentru a
arata ca cele invatate la ora de curs se pot avea un rol in viata de
zii cu zii. Tema aleasa de mine este aceea de Grafuri
neorientate aceasta avand ca aplicatie in zilele noastra
repartizarea armatelor pe frontul de lupta , mai exact
organizarea unei armate .
Ce rol are aceasta si ce utilizare ?
Lucrarea mea de atestat are rolul de a arata ca unele lucruri
invatate la ora de clasa se regasesc in vietile noastre desi tema
mea nu are o utilizare , aceasta poate sa ne arate si sa ne explice
pentru a intelege mai usor grafurile neorientate .
Ce contine lucrarea de atestat ?
Astfel am folosit in interiorul lucrarii mele notiuni din teoria
de la grafuri neorientate . Definitie : Se numeste graf neorientat o
pereche ordonata de multimi G=(V,E), unde V este o multime
finita si nevida de elemente numita multimea varfurilor, iar E este
o multime de perechi neordonate de elemente din V numita
multimea muchiilor.
Apoi am definit mai multe notiunii din grafuri neorientate
pentru a putea invata teoria necesara intelegeri lectiei prezentate
de catre mine .
Exemple din teorie:
Fie G =(V,E) graf. Vrfuril e u,v sunt adiacente n G dac u,v
E.
Graful G = (V,E) este finit dac V este o mulime finit .
Fie Gi=(Vi,Ei), i=1,2 grafuri. G2 este un subgraf al grafului
G1 dac V2V1 i E2E1. Dac G2e ste un subgraf al lui G1,
G2 este un graf parial al lui G1 dac V2=V1.
Un lan succesiune de noduri cu proprietatea c oricare dou
noduri consecutive din lan sunt adiacente.
Dupa definitiile date am dat exemple de lant si definirea lui
prin mai multe moduri :
Matrice de adiacenta:
Listele vecinilor:
1: 2,3
2: 1,5
3: 1,5
4:-
( )

'

altfel
E v v dac
a
j i
ij
, 0
, , 1

1
2
3
4
5
6

,
_

0 1 0 0 0 0
1 0 0 1 1 0
0 0 0 0 0 0
0 1 0 0 0 1
0 1 0 0 0 1
0 0 0 1 1 0
A
5: 2,3,6
6: 5
Apoi am realizat o aplicatie despre armata pentru a intelege
mai bine notiunea de graf neorientat si mai concis de lant , in
aplicatie este vorba despre armata si drumurile strabatute de
soldati . Aplicatia este realizata in Microsoft Powerpoint 2010 si
este trecuta in film cu ajutorul programului Screen recorder care
ma ajutat sa imi filmez desktop in timp ce rula PowerPoint-ul meu
cu aplicatia mea. Astfel pentru realizarea acestui atestat am
folosit urmatoarele softuri : Microsoft PowerPoint 2010 ,
SreenRecorder si Microsoft Movie Maker pentru a edita filmuletul
meu . Aplicatia este pe cd-ul atasat documentatiei mele.
Screen-uri din interiorul lucrarii mele de atestat :