Recapitulare pentru teză

Sepecializarea matematică-informatică, neintensiv informatică

Clasa a XI-a
Semestrul al II-lea

I. Tematica

a. Grafuri
 Grafuri neorientate
o adiacență, incidență, grad
o lanț și ciclu
o metode de reprezentare
o graf parțial și subgraf
o tipuri de grafuri
o conexitate
 Grafuri orientate
o adiacență, incidență, grade
o mulțimile succesorilor/predecesorilor/arcelor
o lanț, drum și circuit
o metode de reprezentare
o graf parțial și subgraf
o tipuri de grafuri
o tare conexitate
 Arbori

b. Șiruri de caractere
 Particularităţi de memorare a şirurilor de caractere
 Subprograme predefinite de prelucrare a şirurilor de caractere

II. Subiecte

A. Scrieţi răspunsul pentru fiecare dintre cerinţele următoare.

1.

2.

3.

4.

5.

6.
Recapitulare pentru teză
Sepecializarea matematică-informatică, neintensiv informatică
Clasa a XI-a
Semestrul al II-lea

7.

8.

9.

10.

11.

12.

13.

14.

15.

16.
Recapitulare pentru teză
Sepecializarea matematică-informatică, neintensiv informatică
Clasa a XI-a
Semestrul al II-lea

B. Pentru fiecare dintre enunțurile de mai jos scrieți programul C++.

Se dă un graf neorientat prin n numărul de noduri, m numărul de muchii și muchiile grafului

(n<100). Se cer:
1. Să se determine dacă graful este regulat. Un graf neorientat este regulat dacă toate nodurile
au acelaşi grad.
2. Să se determine dacă graful este complet. Un graf neorientat este complet dacă există muchie
între oricare două vârfuri.
3. Să se afișeze nodurile izolate și nodurile terminale.
4. Să se scrie pe ecran nodurile grafului în ordinea descrescătoare a gradelor lor.

Se dă un graf orientat prin n numărul de vârfuri, m numărul de arce și arcele grafului (n<100). Se
cer:
1. Să se afișeze mulțimile gama+/- și omega +/- pentru vârfurile grafului.
2. Să se afişeze vârfurile izolate și vârfurile terminale.
3. Să se afișeze vârfurile cu gradul interior/exterior maxim/maxim.
4. Să se afișeze vârfurile grafului în ordinea crescătoare/descrescătoare a gradelor
interne/externe.

Se citeşte de la tastatură un rând de text de maxim 255 caractere format din litere mici și mari ale
alfabetului englez, litere și spcații. Se cer:
1. Să se afișeze să se tipărească textul obţinut prin transformarea în litere mari a literelor mici
aflate pe poziţii impare în cadrul textului.
2. Să se afişeze numărul de caractere conţinut de cuvântul cel mai lung.
3. Să se determine și să se afișeze numărul de cuvinte din text.
4. Să se afișeze șirul după eliminarea caracterelor cifră din text și a spațiilor multiple, astfel încât
cuvintele din text să fie separate prin câte un spațiu.