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,…
Read More
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…
Read More
Cursul 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
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 More
Ne 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 More
Ce este un număr prim? Orice număr natural a>=2 care are ca divizori doar pe 1 și pe el însuși. Ce este un număr compus? Orice număr natural nenul diferit de 1 care nu este număr prim. Observații: singurul număr par prim este 2; numerele prime mai mici decât un număr n dat se determină…
Read More
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…
Read More
Operatii 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 More
Invata alaturi de LAN Academy inca de azi! Ce te opreste? De cand au inceput problemele din sistemul de educatie in anul 2020, studentii nostri s-au bucurat de o atentie sporita din partea mentorilor. Procesul de trecere a activitatii din offline in online s-a facut discret si serios. Studentii nostri nu au resimtit trecerea si…
Read More
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…
Read More