Parcurs academic sau haos educational???? Incercam sa ne lamurim impreuna! Stiu ca daca ai intrat pe pagina noastra ai de gand sa pornesti pe drumul educatiei STEM. Acesta este presarat cu matematica, stiinte, inginerie si nu in ultimul rand tehnologie. Internetul astazi este sufocat de resurse video, tutoriale, carti, manuale, culegeri etc. Informatia abunda din…
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
“ Ați auzit de regula celor 30 de minute? Toți programatorii o folosesc!” Dacă ești un programator avansat (senior level) sau poate doar un programator nou (junior level), ar trebui sa afli despre regula celor 30 de minute. Aceasta regula exista de mult timp și cred ca te-ar ajuta foarte mult, mai ales dacă ești…
Read More
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
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
Daca 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 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
ProdusCartezian 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 More
Epuizarea la copii apare indiferent daca un copil este educat acasa sau merge la scoala in mod traditional. Schimbarea anotimpurilor in general afecteaza pe foarte multi dintre noi, dar si pe copii. Cand vine primavara, copii care invata de acasa sunt mai dificil de scos din starea de epuizare. Aceasta s-a instalat dupa cateva luni…
Read More