Atestate Informatica

Acest atestat a fost creeat utilizand CBuilder 6.0.
Atestatul este facut la nivelul cunostiintelor de clasa a 12-a.
Contine un proiect scris cu explicatii si codul sursa.
Se garanteaza trimiterea acestui atestat unui singur elev dintr-o scoala.
Atestatul se expediaza prin curierat rapid cu plata ramburs.

Acest atestat contine 5 probleme rezolvate. Mai jos puteti vedea enuntul problemelor.


Problema 1
Se da un graf orientat citit din fisier prin matricea de adiacenta si un nod k. Se cere sa se afiseze toate nodurile in care se poate ajunge din nodul k, dar din care se poate si intoarce.

Problema 2
Fiind dat un graf orientat sub forma unei matrici de adiacenta se cere sa se determine numarul componentelor tari conexe si nodurile din care sunt formate.

Problema 3
Se da o harta sub forma unui graf orientat. Intre doua orase din acelasi judet se poate ajunge pe autostrada cu sens unic, dar intre un oras dintr-un judet si un oras din alt judet se poate ajunge doar trecand printr-un oras (resedinta de judet). 2 judete pot nici sa nu comunice intre ele. Se cere sa se afiseze numarul de orase al fiecarui judet.

Problema 4
Se da un grup format din n persoane care se cunosc sau nu intre ele. De la tastatura se introduc m perechi de numere intregi (x, y) cu semnificatia „persoana x o cunoaste pe persoana y”. Relatia de cunostinta nu este neaparat reciproca. Numim „celebra” o persoana care este cunoscuta de catre toate celelalte persoane, dar ea nu cunoaste pe nimeni. Determinati daca exista sau nu cazuri de celebritate.

Problema 5
Se citeste harta unei tari dintr-un fisier sub forma unei matrici de adiacenta. Un oras poate comunica cu altul printr-o autostrada cu sens unic. Se cere sa se afiseze pentru fiecare oras numarul de autostrazi care intra si numarul de autostrazi care ies.