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ă cu „ciurul lui Eratostene„. Se…
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; d++) EXECUTA: DACA (nr %…
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 pana in zilele nostre. Programele…
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…
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. Algoritmul trebuie rezolvat folosind bibliotecile…
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…
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 au fost foarte incantati de…
Se citeste o valoare a. Stabiliti daca este para sau nu. Exemplu: Date de intrare a=34 Date de ieşire: PAR Date de intrare a=135 Date de ieşire: IMPAR Se dau doua numere a si b. Care este minimul si maximul celor 2 valori? Exemplu: Date de intrare a=12 b=35 Date de ieşire: minim 12 maxim 35 Date de intrare a=35…
1. 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 conţinutul lor fără a folosi…
Ce este un Bootcamp de invatare in programare? Sunt programe de formare tehnică pe termen scurt care dezvoltă abilitatile elevilor / studentilor / adultilor in programarea computerelor si dezvoltarea web. Sunt asemanatoare cu scolile profesionale, aceste bootcampuri ofera un traseu mai rapid si mai accesibil decat programele traditionale de studii de patru ani. In loc sa exploreze o gama larga…