Probleme de informatică
  Clasa a IX-a
1. Elementele de bază ale limbajului C++ (instructiunile limbajului) (46)
2. Subprograme predefinite (1)
3. Tablouri (144)
4. Fişiere text (2)
5. Algoritmi elementari (104)
6. Probleme diverse (11)
  Clasa a X-a
1. Subprograme definite de utilizator (86)
2. Şiruri de caractere (42)
3. Înregistrări (26)
4. Recursivitate (57)
5. Combinatorica (11)
6. Alocarea dinamică a memoriei (2)
7. Liste înlănţuite (25)
8. Algoritmul lui Lee (1)
  Clasa a XI-a

1. Metoda "Divide et impera" (12)
2. Metoda Backtracking (72)
3. Metoda Greedy (6)
4. Programare dinamică (18)
5. Grafuri neorientate (37)
6. Grafuri orientate (38)
7. Arbori (33)

  Clasa a XII-a
1. Elemente de baza C# (31)
2. POO in C# (13)
3. C# - Windows Form Application (24)
4. Admitere UBB (12)

   Home Bacalaureat 2016   |   Variante bacalaureat 2009   |   Atestat  |   Olimpiada       
Noutăţi
Subiecte admitere la Facultatea de informatica UBB Cluj-Napoca
Subiecte bacalaureat 2010-2017
Bacalaureat 2017 - competenţe digitale
C# - Windows Form Application - exemple
Modele de proiecte de atestat
Bacalaureat 2017
Subiecte si rezolvări 2010-2017
Rezolvari variante bacalaureat 2009
Competenţe digitale
Examen atestat
Rezumat documentatie
Teme proiect
php.doc
css.doc
exemple_php_si_css.rar
Modele de proiecte de atestat
Subiecte atestat 2014 CNLR
Olimpiada
Clasele V-VI
Clasele VII-VIII
Clasa a IX-a
Clasa a X-a
Clasele XI-XII
Noţiuni teoretice
Metode de sortare
Metoda backtracking


Cui se adreseaza acest site?  
Acest site se adresează celor interesaţi de programare şi mai ales elevilor de la specializarea matematică-informatică. Site-ul se doreşte a fi o culegere online de probleme de informatică, explicate şi rezolvate. Problemele sunt organizate pe anii de studiu şi pe capitole. Problemele specifice claselor IX-XI sunt rezolvate folosind C/C++, iar pentru clasa a XII-a folosind C#. De asemenea, dar într-un număr mai mic, puteţi găsi probleme cu nivel de dificultate mai ridicat, pentru a vă ajuta în pregatirea olimpiadelor şi a concursurilor.
Site-ul va fi actualizat permanent, de aceea va rog sa urmăriţi problemele noi.

O atenţie deosebită este acordată pregătirii examenului de bacalaureat. Veţi găsi aici rezolvate probleme din variantele propuse in anul 2009, precum si cele de la examenele din 2010-2015.

Pentru pregătirea examenului de obţinere a atestatului profesional la informatică găsiţi aici modele de lucrări de atestat.

Pentru pregătirea examenului de competenţe digitale: variante 2011-2015 .

Cele mai noi probleme adăugate
#831. Clasa a 11-a / Arbori / [2017-05-10 - 10:18:51]
Se da o expresie aritmetica in forma poloneza prefixata. Expresia este formata din operatorii + - / * %, iar operanzii sunt litere mici.
Afisati expresia in forma normala (infixata) si in forma postfixata.
Exemplu:
expresie.in
-*bb**4ac
expresie.out
((b*b)-((4*a)*c))
bb*4a*c*-
Rezolvare

#830. Clasa a 11-a / Arbori / [2017-05-10 - 10:12:56]
Se da un arbore cu radacina cu n varfuri (n<=100) prin vectorul de tati.
a) Sa se determine daca este arbore binar si, in caz afirmativ, sa se afiseze vectorii S si D (consideram fiul stang < fiul drept)
b) Daca raspunsul de la a este negativ, sa se determine daca prin schimbarea radacinii, arborele poate deveni binar.
Exemplul 1:
arbore.in
7
6 6 6 3 3 0 3
arbore.out
NU
NU
Exemplul 2:
arbore.in
6
6 6 6 3 3 0
arbore.out
NU
DA
Exemplul 3:
arbore.in
6
0 6 6 3 3 1
arbore.out
DA
6 0
0 0
4 5
0 0
0 0
2 3
Rezolvare

#829. Clasa a 11-a / Arbori / [2017-05-10 - 10:05:53]
Din fisierul graf.in se citeste un numar natural n (n<=100) si apoi muchiile unui graf neorientat conex cu n varfuri. Construiti un arbore partial al grafului dat si afisati in fisierul arbore.out vectorul de tati a acestui arbore avand radacina in varful 1.
Se poate afisa vectorul de tati al oricarui arbore partial cu radacina in varful 1.
exemplu:
graf.in
5
1 2
1 3
1 4
2 3
2 4
2 5
3 4
3 5
4 5
arbore.out
0 1 1 1 2
Rezolvare


#828. Clasa a 11-a / Grafuri orientate / [2017-04-05 - 09:49:18]
Se da un graf orientat cu n varfuri si m arce prin lista arcelor. Se numeste arc inutil un arc cu proprietatea ca are extremitatile in componente tare conexe diferite. Afisati numarul de arce inutile si care sunt acestea.
Exemplu:
graf.in
8 11
1 3
3 5
5 7
7 1
2 6
6 8
8 2
1 4
4 6
4 8
4 2
graf.out
4
1 4
4 2
4 6
4 8
Rezolvare

#827. Clasa a 11-a / Grafuri orientate / [2017-04-05 - 09:20:50]
Se da un graf orientat tare conex cu n varfuri si m arce etichetate costuri pozitive. Calculati si afisati distanta maxima dintre doua varfuri ale grafului. Distanta de la i la j este egala cu suma costurilor arcelor ce formeaza drumul de cost minim de la i la j. Afisati varfurile aflate la distanta maxima unul de celalalt.
Exemplu:
graf.in
8 14
1 2 3
1 3 6
2 3 3
3 4 6
4 5 8
5 6 2
6 7 1
8 7 7
7 8 5
8 1 4
6 3 3
6 2 2
6 4 2
7 3 1
graf.out
29
2 1
Rezolvare

#826. Clasa a 11-a / Grafuri orientate / [2017-04-05 - 09:00:14]
Se da un graf orientat tare conex cu n varfuri si m arce prin lista arcelor. Se numeste varf central un varf cu proprietatea ca suma distantelor de la el la toate celelalte varfuri este minim. Distanta de la i la j este egala cu lungimea celui mai scurt drum de la i la j. Afisati varfurile centrale ale grafului. Se va folosi algoritmul Roy-Floyd pentru arce de cost 1.
Exemplu:
graf.in
8 13
1 2
1 3
2 3
3 4
4 5
5 6
6 7
8 7
7 8
8 1
6 3
6 2
6 4
graf.out
6
Rezolvare


#825. Clasa a 11-a / Grafuri orientate / [2017-04-05 - 08:42:50]
Se da un graf orientat tare conex cu n varfuri si m arce prin lista arcelor. Se numeste varf central un varf cu proprietatea ca suma distantelor de la el la toate celelalte varfuri este minim. Distanta de la i la j este egala cu lungimea celui mai scurt drum de la i la j. Afisati varfurile centrale ale grafului. Se va folosi un algoritm de tip breadth-first.
Exemplu:
graf.in
8 13
1 2
1 3
2 3
3 4
4 5
5 6
6 7
8 7
7 8
8 1
6 3
6 2
6 4
graf.out
6
Rezolvare

#824. Clasa a 12-a / Admitere UBB / [2017-03-16 - 22:19:46]
Subiect-admitere-2016-iulie-informatica - Subiectul I - Problema 1 (Turnuri)
Rezolvare

#823. Clasa a 10-a / Inregistrari / [2017-03-15 - 15:30:09]
Cei n elevi dintr-o clasa au dat proba de rezistenta la ora de sport. Profesorul a intocmit un tabel cu cei en elevi si pentru fiecare dintre i:
- numele si prenumele
- rezultatul exprimat in minute si secunde
Exista un barem de trecere a probei, dat la final in minute si secunde
Afisati elevii care au trecut baremul in ordine crescatoara dupa rezultat, iar la rezultate identice, alfabetic dupa nume si prenume. Fiecare elev se afiseaza pe cate o linie prin nume, prenume si timpul obtinut la proba.
Numarul de elevi din clasa este cel mult 30. Un elev trece baremul daca timpul sau este mai mic sau egal cu baremul.
Exemplu:
rezistenta.in
7
Pop Alin
4 23
Rus Dan
4 23
Stan Darius
5 4
Pop Tudor Flaviu
4 12
Rusu Alin Dan
5 23
Sas Mihai
4 39
Rusu Paul
4 23
4 40
rezistenta.out
Pop Tudor 4:12
Pop Alin 4:23
Rus Dan 4:23
Rusu Paul 4:23
Sas Mihai 4:39
Rezolvare

Calculatoare si accesorii second hand

#822. Clasa a 11-a / Programare dinamica / [2017-01-25 - 09:18:11]
Se citeste un numar natural n (2<=n<=20) si apoi o matrice cu n linii si n coloane avānd elementele numere īntregi cu cel mult 4 cifre fiecare. Parcurgerea matricii se face din coltul (n,1) spre coltul (1,n) si se poate face pe directiile: nord, nord-est si est.
a) Afisati numarul de moduri īn care se poate ajunge din coltul (n,1) īn coltul (1,n).
b) Afisati suma maxima care se poate obtine parcurgānd matricea din coltul (n,1) īn coltul (1,n).
Pentru citire se va folosi fisierul 2.in, iar pentru afisare fisierul 2.out.
Exemplu:
2.in
3
1 2 3
-1 3 4
2 -1 -1
2.out
13
12
Rezolvare

#821. Clasa a 11-a / Programare dinamica / [2017-01-25 - 09:12:37]
Se citesc doua numere naturale n si m (1<=m,n<=100) si apoi o matrice cu n linii si m coloane avānd elementele numere īntregi cu cel mult 4 cifre fiecare. Afisati pentru fiecare coloana a matricii numarul de elemente al celui mai lung subsir strict crescator care se poate forma parcurgānd elementele coloanei de sus īn jos. Pentru citire se va folosi fisierul 1.in, iar pentru afisare fi?ierul 1.out.
Exemplu:
1.in
4 4
1 4 2 3
2 9 8 7
3 6 3 8
1 2 3 3
1.out
3 2 2 3
Rezolvare

#820. Clasa a 11-a / Grafuri neorientate / [2017-01-25 - 08:55:11]
Din fisierul graf.in se citesc de pe prima linie numerele naturale n si l (l,n<=20) reprezentand numarul de varfuri ale unui graf complet si respectiv lungimea unui ciclu.
Afisati in fisierul graf.out, in ordine lexicografica, toate ciclurile elementare de lungime l ale grafului complet cu n varfuri.
Exemplu:
graf.in
5 3
graf.out
1 2 3 1
1 2 4 1
1 2 5 1
1 3 2 1
1 3 4 1
1 3 5 1
1 4 2 1
...
5 4 3 5
Rezolvare

#819. Clasa a 11-a / Grafuri neorientate / [2017-01-25 - 08:41:50]
Din fisierul graf.in se citesc de pe prima linie numerele naturale n si m (n<=20) reprezentand numarul de varfuri si respectiv numarul de muchii ale unui graf neorientat. De pe urmatoarele m linii se citesc muchiile grafului, iar de pe ultima linie se citesc 3 numere naturale x,y,l.
Afisati in fisierul graf.out toate lanturile elementare de lungime l care au pe x ca extremitate initiala si pe y ca extremitate finala.
Exemplu:
graf.in
6 9
1 2
1 3
2 3
4 5
3 5
3 6
4 6
1 6
5 6
1 6 3
graf.out
1 2 3 6
1 3 5 6
Rezolvare

#818. Clasa a 11-a / Backtracking / [2016-12-16 - 09:46:29]
Se citesc din fisierul fazan.in numerele naturale n, si m (n<=15, m<=n) si apoi n cuvinte distincte cu cel mult 10 litere fiecare.
Sa se afiseze toate secvente de cate m cuvinte dintre cele citite care sa respecte conditiile jocului "fazan".
Exemplu:
fazan.in
8 3
paul alina asfalt nas ultim imagine nasture real
fazan.out
paul ultim imagine
alina nas asfalt
alina nasture real
nasture real alina
real alina nas
real alina nasture
Rezolvare

#817. Clasa a 11-a / Backtracking / [2016-12-16 - 09:35:56]
Se citesc din fisierul kp.in numerele naturale n,k,p (n<=20, k<=n, p<=1000) si apoi n numere naturale distincte cu cel mult 5 cifre fiecare, reprezentand elementele unei multimi A.
Numim submultime "kp" o submultime cu k elemente a multimii A care sa aiba cmmdc al elementor cel putin egal cu p. De exemplu, submultimea {6,9,15} este submultime "33" (adica are 3 elemente si cmmdc-ul lor este cel putin 3), dar nu este submultime "34" si nici "52".
Sa se afiseze toate submultime "kp" ale multimii A.
Exemplu:
kp.in
7 3 5
3 6 9 15 20 24 30
kp.out
6 24 30
15 20 30
Ambele submultimi au cate 3 elemente si cmmdc al elementelor cel putin egal cu 5 (prima are 6, iar a doua 5)
Rezolvare

#816. Clasa a 11-a / Greedy / [2016-11-20 - 18:23:58]
Colorarea hartii folosind metoda Greedy.
Fiind data o harta cu n tari, se cere o solutie de colorare a hartii, utilizand cel mult patru culori, astfel incat doua tari ce au frontiera comuna sa fie colorate diferit. Este demonstrat faptul ca sunt suficiente numai patru culori pentru ca orice harta sa poata fi colorata.
Exemplu:
colorare.in
6
alb verde galben rosu
1 2
1 3
1 4
1 5
1 6
2 3
2 5
2 6
3 4
3 5
4 5
5 6
colorare.out
1 alb
2 verde
3 galben
4 verde
5 rosu
6 galben

Rezolvare

#815. Clasa a 10-a / Recursivitate / [2016-11-20 - 10:34:03]
Scrieti o functie recursiva cu numele cifre care primeste prin pramentrul n un numar natual si furnizeaza:
- prin parametrul p numarul format cu cifrele pare ale lui n,
- prin parametrul i numarul format cu cifrele impare ale lui n.
Exemplu:
In urma apelului cifre(4536597,p,i); variabila p va fi egala cu 46, iar i cu 53597.
Rezolvare

#814. Clasa a 10-a / Recursivitate / [2016-11-20 - 10:33:32]
Sa se scrie o functie recursiva care calculeaza si returneaza diferenta dintre suma elementelor de pe pozitii pare si cea a celor aflate pe pozitii impare dintr-un vector A primit ca parametru impreuna cu n reprezentand numarul lui de elemente.
Elementele tabloului sunt indexate de la 1.
Exemplu:
Daca functia primeste tabloul A={4,5,6,3,2,9} cu n=6, atunci va returna 5 adica (5+3+9)-(4+6+2).
Rezolvare

#813. Clasa a 10-a / Recursivitate / [2016-11-20 - 10:33:17]
Sa se scrie o functie recursiva care calculeaza si returneaza diferenta dintre suma elementelor pare si cea a celor impare dintr-un vector A primit ca parametru impreuna cu n reprezentand numarul lui de elemente.
Elementele tabloului sunt indexate de la 1.
Exemplu:
Daca functia primeste tabloul A={4,5,6,3,2,9} cu n=6, atunci va returna -5 adica (4+6+2)-(5+3+9).
Rezolvare

#812. Clasa a 11-a / Backtracking / [2016-10-20 - 11:09:01]
pbinfo.ro -> CifreGen5
Rezolvare



  Clasa a IX-a
1. Elementele de bază ale limbajului C++ (instructiunile limbajului) (46)
2. Subprograme predefinite (1)
3. Tablouri (144)
4. Fişiere text (2)
5. Algoritmi elementari (104)
6. Probleme diverse (11)
  Clasa a X-a
1. Subprograme definite de utilizator (86)
2. Şiruri de caractere (42)
3. Înregistrări (26)
4. Recursivitate (57)
5. Combinatorica (11)
6. Alocarea dinamică a memoriei (2)
7. Liste înlănţuite (25)
8. Algoritmul lui Lee (1)
  Clasa a XI-a

1. Metoda "Divide et impera" (12)
2. Metoda Backtracking (72)
3. Metoda Greedy (6)
4. Programare dinamică (18)
5. Grafuri neorientate (37)
6. Grafuri orientate (38)
7. Arbori (33)

  Clasa a XII-a
1. Elemente de baza C# (31)
2. POO in C# (13)
3. C# - Windows Form Application (24)
4. Admitere UBB (12)

Calculatoare si accesorii second hand
Copyright © 2009-2017 Muresan Vasile Ciprian - mcip.ro