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…
Read MoreNe punem problema cum se determina divizorii unui numar dat si cati divizori are un numar dat? Prima problema care iti cer sa o abordezi aici este de a stabili care sunt divizorii unui numar nr citit de la tastatura. De exemplu 24 are divizorii 1, 2, 3, 4, 6, 8, 12, 24. Ar trebui sa parcurgi tot intervalul de valori de la 1 la `nr` ca sa gasesti toate aceste numere. Daca observi insa ca aceste numere apar in pereche, deci daca parcurgi numai pana la jumatate intervalul si gasesti un divizor `d`, atunci sigur si `nr/d` va fi un divizor. Optimizeaza si mai mult si cauta numai pana la parte intreaga din radical din numar. Daca nu gasesti pana acolo un divizor, nu vei gasi nici mai departe. Algoritmul in pseudocod este: ALGORITM DIVIZORI ESTE: CITESTE nr; PENTRU (d=1; d*d<n;…
Read MoreCum 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,…
Read MoreAceasta 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…
Read MoreDaca suntem putin atenti in momentul cand rezolvam probleme de pe pbinfo, vom vedea ca unele probleme sunt inrudite. M-am gandit sa abordez o astfel de suita de 3 probleme asemanatoare: Problema #327 AfisareNumere Cerinţa Se dă un număr natural n. Afișați în ordine crescătoare primele n numere naturale nenule. Date de intrare Programul citește de la tastatură…
Read MoreOperatii pe multimi de numere naturale este un subiect interesant care merita discutat. Se dau 2 multimi de numere naturale A si B cu maxim 200000 de elemente mai mici de 1000000000. Determinati diferenta A-B, reuniunea, intersectia si diferenta simetrica a celor doua multimi. Problema poate fi gasita si pe site pbinfo cu numarul #3974.…
Read MoreProdusCartezian problema #350 de pe pbinfo Cerinţa Se dau două numere naturale nenule n și m. Pentru mulțimile A={1,2,..,n} și B={1,2,…,m}, să se afișeze mulțimea A×B={(a,b) | a∈A, b∈B} – produsul cartezian al mulțimilor A și B. Date de intrare Programul citește de la tastatură numerele n și m. Date de ieşire Programul afișează pe ecran mulțimea cerută astfel: elementele mulțimii vor fi scrise între acolade și separate prin…
Read More1. Tipariti pe ecran textul: “Vrem sa invatam programare!” 2. Se citeste o variabila a. Sa se tipareasca valoarea ei si dublul valorii ei. 3. Se citesc două valori întregi a şi b. Să se interschimbe conţinutul lor folosind o variabilă auxiliară (temporară). 4. Se citesc două valori întregi a şi b. Să se interschimbe…
Read MoreCursul 20 de algoritmi il poti accesa aici. Este cursul gratuit oferit pe platforma noastra care iti ofera posibilitatea sa studiezi 20 de algoritmi elementari din programare care te pot ajuta ulterior in cariera de programator. La inceputul anilor 70 datele au inceput sa fie prelucrate cu ajutorul calculatoarelor. Calculatorul s-a dezvoltat continuu de atunci…
Read More