Rezolvare admitere Informatica Universitatea Bucuresti 2015 – Pregatire Informatica

Agentia de stiri Lacasuri Ortodoxe va ofera in randurile de mai jos, rezolvarea subiectului de admitere la Domeniul de Licenta Informatica – Universitatea din Bucuresti, sustinut in anul 2015. Mai multe amanunte despre acest proiect gasiti dand click aici [https://lacasuriortodoxe.ro/educatie-cultura/22898-pregatire-pentru-admiterea-la-facultate-2016-matematica-si-informatica.html] . Rezolvarile au fost efectuate de profesori si informaticieni voluntari, ai echipei serviciului specializat NETCreator (click aici) [https://netcreator.ro] al Asociatiei non-profit Lacasuri Ortodoxe.

Informatii examen de admitere Informatica – Universitatea din BucurestiExamenul cuprinde 3 subiecte de matematica si un subiect de informatica. Din cele trei subiecte de matematica (algebra, analiza, geometrie), elevul trebuie sa isi aleaga unul singur, pe care sa il rezolve. Subiectul de informatica este obligatoriu.

Mai jos gasiti cateva sfaturi/explicatii despre rezolvarea subiectului de Informatica din 2015.Rezolvare admitere Informatica Universitatea din Bucuresti 2015 – Subiect InformaticaSe citesc numerele naturale nenule a, b, c, n, urmate de o secventa de n numere naturaledistincte, notata cu s.

a) Sa se scrie un program care afiseaza toate perechile (x,y) cu proprietatea ca x si y sunt numerediferite din secventa s, care verifica ecuatia ax2 by2 = c.Exemplu: Daca programul citeste la intrare 1 1 25 5 3 18 5 0 4, atunci afiseaza perechile (3,4) (4,3)(0,5) (5,0), nu neaparat in aceasta ordine.

REZOLVARE:

|COD:admitere-unibuc/2015/info-a.txt|

b) Daca secventa s citita la intrare este formata din numere in ordine crescatoare, sa se scrie un programcat mai eficient care afiseaza numarul de perechi (x, y) cu proprietatea de la punctul (a). Sa secalculeze complexitatea timp a solutiei prezentate.Exemplu: Daca programul citeste la intrare 1 1 25 5 0 3 4 5 18, atunci afiseaza 4.

REZOLVARE:

METODA 1:

|COD:admitere-unibuc/2015/info-b.txt|

METODA 2 – O(n):

|COD:admitere-unibuc/2015/info-b-m2.txt|

ATENTIE: Fiecare cod rezolvat trebuie explicat si in cuvinte, in subsolul rezolvarii, conform cerintelor subiectului (“Pentru fiecare solutie se vor descrie informal detaliile algoritmului folosit si ale implementarii sub forma de program: semnificatia variabilelor, a structurilor de date, a structurilor repetitive, a instructiunilor conditionale.”).