Recursivitatea este o tehnică fascinantă în programare, utilizată pentru a rezolva probleme complexe prin împărțirea acestora în subprobleme mai mici, de aceeași natură. Dacă ești pasionat de programare și înveți recursivitatea, această abordare îți va deschide noi orizonturi. Astăzi vom explora împreună o funcție recursivă simplă, dar puternică: SumProdRec, care calculează suma unei serii de produse consecutive. Ce este recursivitatea?…
O expresie este alcătuită din unul sau mai mulţi operanzi legaţi între ei prin operatori. Operanzii pot fi constante sau variabile. În timpul execuţiei, expresiile sunt evaluate, adică se calculează un anumit rezultat. Operanzii reprezintă valorile care intră în calcul. Ei pot fi: o variabilă sau o constantă. Operatorii desemnează operaţiile care se execută pentru a ajunge la rezultat. Ei…
Problemele interesante de pe pbinfo sau de pe alte site nu sunt explicate aprope deloc. Nu exista idea explicarii pe intelesul tuturor a unor algoritmi interesanti, optimizati si eficienti. In activitatea de programator, munca de creare a unor algoritmi cat mai eficienti este din ce in ce mai ceruta si mai greu de realizat. In general, unii se multumesc cu…
Cum calculam aria unui trapez oarecare daca se cunosc laturile trapezului? Problema se poate gasi pe site pbinfo – #Arie trapez Cerința Se dau lungimile laturilor unui trapez ABCD cu AB||CD. Aflati aria acestuia. Date de intrare Programul citește de la tastatură lungimile laturilor AB, BC, CD, AD. Date de ieșire Programul va afișa pe ecran numărul A reprezentand aria trapezului, cu 2 zecimale exacte, daca trapezul este…
Aceasta este de asemenea o problema interesanta de pe pbinfo de dificultate medie cu numarul #3738. Doru s-a mutat în New York și își caută o nouă locuință specială în perimetrul străzilor numerotate cu numerele distincte de la 1 la n. Fiind pasionat de matematică, el vrea să se mute pe strada în care cel mai mare divizor comun (cmmdc) al înălțimilor clădirilor…
Problema „Zodiacul” poate fi enuntata extrem de simplu: Se citeste o data calendaristica corecta prin zi si luna si se cere sa se stabileasca in ce zodie se gaseste acea data calendaristica. Problema este o aplicatie foarte utila pentru introducerii structurii SELECTEAZA…SFARSIT_SELECTEAZA in partea de invatare a algoritmicii. Prezentarea noastra va folosi un program in C++ pe care doritorii il…
Rezolvarea problemei Hidden Number de pe site pbinfo cu explicatii: Cerința Se citesc din fișier numere naturale. Determinați un număr x astfel încât dacă scădem din x pe rând fiecare număr citit atunci suma diferențelor să fie 0. Se va afișa numărul determinat sau -1, dacă un astfel de număr nu există. Date de intrare Fișierul de intrare `hidden_number.in` conține pe prima linie șirul de numere naturale separate…
Problema FizzBuzz este o problema tipica pe care multi candidati la interviurile din industria IT au primit-o spre rezolvare. Este o problema simpla, dar in cele mai multe cazuri problemele simple sunt foarte dificile pentru unii candidati. Ea reprezinta un algoritm important care poate foarte bine testa abilitatile de dezvoltator ale candidatului la postul de web developer. Acesta poate rezolva…
Cum să găsești cea mai lungă secvență de 1 într-un șir binar, schimbând cel mult k zerouri? O problemă interesantă de algoritmică și optimizare – Soluție eficientă în C++ În acest articol, vom analiza o problemă frecvent întâlnită în competițiile de programare și interviurile tehnice: cum găsim cea mai lungă secvență de 1 într-un șir binar, permițând schimbarea a…
Ce este „eficienta algoritmilor„? Iata o intrebare foarte des intalnita la care multa lume nu ii cunoaste nici macar raspunsul de baza. Ideea de la care se porneste este aceea ca pentru rezolvarea unei probleme se pot scrie mai multi algoritmi corecti. Dintre acestia, este eficient sa il alegem pe cel mai scurt. Care este criteriul dupa care se face…
| L | Ma | Mi | J | V | S | D |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 |
| 8 | 9 | 10 | 11 | 12 | 13 | 14 |
| 15 | 16 | 17 | 18 | 19 | 20 | 21 |
| 22 | 23 | 24 | 25 | 26 | 27 | 28 |
| 29 | 30 | |||||