PITICII PROGRAMATORI

CONCURSUL DE PROGRAMARE SE VA DESFASURA ON-LINE. SUBIECTELE VOR FI URCATE PE ACEST SITE LA ORA 8 IN DATA DE 1 MARTIE 2010. SUBIECTELE VOR FI REZOLVATE DE ELEVII INSCRISI LA CINCURS PANA LA ORA 20 IN DATA DE 1 MARTIE 2010. SOLUTIILE VOR FI TRIMISE PRIN E-MAIL PE ADRESA: lnegreanu@yahoo.com PENTRU A FI JURIZATE DE COMISIA DE CONCURS. REZULTATELE VOR FI ANUNTATE PE ACEST SITE PANA IN 10 MARTIE 2010.

Funcţia random şi procedura randomize 1) Să se simuleze aruncarea unui zar de n ori afişându-se valoarea feţei şi să se afişeze de câte ori a apărut valoarea 6. 2) Se aruncă 2 zaruri până la obţinerea unei duble. Să se afişeze suma punctelor. 3) Se extrag n bile dintr-o urnă, notate de la 1 la 20. Valoarea bilei va fi generată de calculator. Să se afişeze cea mai mare valoare extrasă. 4) Dintr-o urnă cu bile albe şi negre se extrage pe rând câte o bilă, de n ori. Afişaţi câte bile albe şi câte negre au fost extrase. 5) Să se facă un test de înmulţire cu două numere cuprinse între 0 şi 10, generate de calculator, care să cuprindă cel mult 5 încercări.

Probleme diverse 1) Să se afişeze toate numerele până la 100 care au patru divizori. 2) Dintre numerele mai mici ca 1000, care au cei mai mulţi divizori ? 3) Se dau n numere. În câte zerouri se va termina produsul lor? Exemplu : date de intrare n=4 5 4 10 25 date de ieşire 3 zerouri. 4) Se dă un număr natural n, n 5) Se introduc temperaturile medii măsurate în fiecare lună a unui an. Să se afişeze valoarea celei mai mari temperaturi negative şi a celei mai mici temperaturi pozitive a acelui an. Exemplu: date de intrare -4 -6 0 5 10 20 24 25 17 8 -1 -7 date de ieşire max negative=-1 min pozitive=5. 6) Se citeşte un număr natural n cu cel mult 9 cifre şi se cere să se afişeze o piramidă formată din cifrele lui astfel: pe prima linie cifra (sau cifrele) din mijloc, pe a doua cele 3 (sau 4 ) cifre din mijloc, etc. pe ultima să fie scris numărul dat. Exemplu: n=237855 se va afişa 7 8 3 7 8 5 2 3 7 8 5 5...

Algoritmul lui Euclid 1) Se dau două numere nenule. Să se afişeze cmmdc şi cmmmc al lor. Exemplu : Date de intrare 12 32 Date de ieşire cmmdc=4 cmmmc 96. 2) Se dau numitorul şi numărătorul unei fracţii. Să se simplifice, dacă se poate, şi să se afişeze fracţia simplificată. Exemplu : Date de intrare 12 32 Date de ieşire 3/8. 3) Se dau trei numere. Determinaţi şi afişaţi cmmmdc al lor. Exemplu : Date de intrare 12 32 38 Date de ieşire 2. 4) Se dă numărul n, să se afişeze toate numerele mai mici ca el prime cu el. Exemplu : date de intrare n=10 date de ieşire 1 3 7 9. 5) Într-o tabără participă b băieţi şi f fete. Se organizează un joc la care trebuie să participe un număr cât mai mare de echipe, formate din acelaşi număr nrb de băieţi şi nrf de fete. Trebuie să scrieţi un program care determină numărul maxim de echipe care se pot forma şi numărul nrb de băieţi şi, respectiv numărul nrf de fete, care intră în componenţe fiecărei echipe. Dacă nu se pot forma cel puţin două ec...

Algoritmi de însumare, contorizare, determinare a min şi max 1) Se citesc pe rând 4 numere întregi. Să se numere câte dintre ele au restul 7 la împărţirea cu 13. Să se afişeze aceste numere şi produsul celorlalte numere. Exemplu: Date de intrare 20 15 30 46 Date de ieşire Numere: 20 46 Total: 2 Produs: 450. 2) Se citesc pe rând temperaturile medii ale fiecărei luni a unui an, ca numere întregi. Să se afişeze cu două zecimale media anuală a temperaturilor pozitive şi a celor negative. Exemplu: Date de intrare -5 -3 1 8 12 17 20 21 18 10 6 -2 Date de ieşire medie_poz=13.66 medie_neg=-3.33. 3) Se citesc numere naturale strict pozitive până la întâlnirea numărului 0. Să se numere câte dintre ele sunt pare, presupunând că cel puţin primul element este nenul. Exemplu: Date de intrare 4 3 6 5 7 7 0 Date de ieşire 2 numere pare. 4) Se introduc datele de naştere a n copii, sub forma an, număr lună, zi. Să se afişeze câţi copii sunt născuţi pe 1 iunie şi câţi co...

Calcule de sume şi produse 1) Să se calculeze 7+14+21+28+…+98, 3*6*9*12*…*33 2) Să se calculeze sumele s1=1+2+3+…+n s2=1*2+2*3+3*4+…+(n-1)*n s3=1+1*2+1*2*3+…+1*2*3*…*n s4=12+22+32+…+n2 s5=1/2+2/3+3/4+…+n/(n+1) s6=2-3+4-5+…-99+100 s7=1+2+22+23+24+…+2n 3) Se introduc succesiv numere nenule până la introducerea numărului 0. Să se afişeze suma tuturor numerelor introduse. Exemplu: Date de intrare 3 5 4 2 0 Date de ieşire 14. 4) Se citesc numere de la tastatură până la introducerea unui număr impar divizibil cu 3. Să se afişeze suma tuturor numerelor pare introduse. Exemplu: Date de intrare 7 4 6 2 1 9 Date de ieşire 12.

Operatori logici 1) Se dau trei numere diferite. Să se afişeze cel mai mare şi cel mai mic. Exemplu : Date de intrare 45 34 78 Date de ieşire max=78 min=34. 2) Se dau trei numere diferite. Afisaţi-le în ordine crescătoare. Exemplu : Date de intrare 4 2 6 Date de ieţire 2 4 6. 3) Se dau trei numere diferite. Afişaţi numărul a cărei valoare este cuprinsă între valorile celorlalte două. Exemplu : Date de intrare 12 14 10 Date de ieşire 12. 4) Se introduc trei date de forma număr curent elev, punctaj. Afişaţi numărul elevului cu cel mai mare punctaj. Exemplu : Date de intrare nr crt 7 punctaj 120 nr crt 3 punctaj 100 nr crt 4 punctaj 119 Date de ieşire punctaj maxim are elevul cu nr crt 7. 5) Se introduc trei numere. Să se verifice dacă formează o secvenţă de numere consecutive. Exemple: Date de intrare 3 4 5 Date de ieşire Da Date de intrare 4 5 7 Date de ieşire Nu. 6) La ora de matematică Gigel este scos la tablă. Profesoara îi dictează trei numere ...

Utilizarea instrucţiunilor de ciclare pentru generare de numere 1) Să se afişeze toate numerele de forma a23a care se împart exact la 6. 2) Un lift coboară de la etajul a la etajul b. Afişaţi toate etajele pe care le parcurge. Exemplu : Date de intrare 8 3 Date de ieşire 8 7 6 5 4 3. 3) Să se afişeze tabla înmulţirii cu n. Exemplu : Date de intrare n=5 date de ieşire 1x5=5 2x5=10 3x5=15 4x5=20 5x5=25 6x5=30 7x5=35 8x5=40 9x5=45 10x5=50. 4) Să se afişeze perechile de numere a şi b care satisfac relaţiile a+b=1000; 17 divide pe a şi 19 divide pe b. 5) Să se genereze primii n termeni ai şirului 1,1,2,2,2,3,3,3,3,4,4,4,4,4,…. 6) Să se afişeze primii n termeni ai şirului lui Fibonacci : 0,1,1,2,3,5,8,13,21…. 7) Se dă un număr. Să se scrie, dacă se poate, ca sumă de două numere impare. Exemple : date de intrare 24 Date de ieşire 24=1+23 24=3+21 24=5+19 24=7+17 24=9+15 24=11+13 ; Date de intrare 33 Date de ieşire Nu se poate. 8) Se dă un număr. Să se scrie, dacă este pos...

1. Să se scrie un algoritm care citeşte un număr natural şi dacă acesta este 0 atunci citeşte două numere întregi a şi b şi tipăreşte suma lor, iar dacă nu este nul citeşte alte două numere reale c şi d şi tipăreşte produsul lor. 2. Stabiliţi dacă un număr întreg dat este par sau impar. 3. Se citesc trei numere reale. Să se verifice valabilitatea afirmaţiei: „unul dintre ele este egal cu suma celorlalte două”.

1. Se citesc două valori întregi a şi b. Să se tipărească valoarea cea mai mică. 2. Se citesc două valori întregi a şi b. Să se interschimbe conţinutul lor folosind o variabilă auxiliară (temporară). 3. Se citesc două valori întregi a şi b. Să se interschimbe conţinutul lor fără a folosi o variabilă auxiliară (temporară). 4. Se citesc două valori întregi a şi b. Tipăriţi media lor aritmetică. 5. Se citeşte un număr întreg format din exact 3 cifre. Tipăriţi suma cifrelor sale. 6. Se citesc trei numere reale. Tipăriţi suma dintre cele trei numere, produsul celui de al doilea cu cel de al treilea precum şi suma dintre primul şi al treilea număr.

ALGORITMUL Noţiunea de algoritm este o noţiune de bază pentru programarea calculatoarelor. Etimologia cuvântului “algoritm” în sine este destul de interesantă. În Evul Mediu, unii foloseau abacul pentru calcul iar alţii calculau cu algorismul. Istoricii matematici au găsit că originea cuvântului algorism vine de la numele unui arab, faimos autor de manual, Abu Ja’far Mohammed Ibn Mûsâ al Khowârizmî (825 en) – literar “Tatăl lui Ja’far Mohammed fiul lui Moses, localnic din Khowârizmî” (Khowârizmî este astăzi un mic oraş rusesc numit Khiva). Prin 1950, cuvântul algoritm a fost frecvent asociat cu “Algoritmul lui Euclid”, un proces de găsire a celui mai mare divizor comun a două numere, care apare în Elementele lui Euclid (cartea VII, propoziţiile I şi II) şi care poate fi redat astfel: Algoritmul lui Euclid Fiind daţi doi întregi pozitivi m şi n, să se găsească cel mai mare divizor comun, adică cel mai mare întreg pozitiv la care se împart m şi n. 1. [Găsirea restului] Se împarte m cu n...

ALGORITMUL Noţiunea de algoritm este o noţiune de bază pentru programarea calculatoarelor. Etimologia cuvântului “algoritm” în sine este destul de interesantă. În Evul Mediu, unii foloseau abacul pentru calcul iar alţii calculau cu algorismul. Istoricii matematici au găsit că originea cuvântului algorism vine de la numele unui arab, faimos autor de manual, Abu Ja’far Mohammed Ibn Mûsâ al Khowârizmî (825 en) – literar “Tatăl lui Ja’far Mohammed fiul lui Moses, localnic din Khowârizmî” (Khowârizmî este astăzi un mic oraş rusesc numit Khiva). Prin 1950, cuvântul algoritm a fost frecvent asociat cu “Algoritmul lui Euclid”, un proces de găsire a celui mai mare divizor comun a două numere, care apare în Elementele lui Euclid (cartea VII, propoziţiile I şi II) şi care poate fi redat astfel: Algoritmul lui Euclid Fiind daţi doi întregi pozitivi m şi n, să se găsească cel mai mare divizor comun, adică cel mai mare întreg pozitiv la care se împart m şi n. 1. [Găsirea restului] Se împar...

Blogul de fata a fost creat pentru a ajuta micii programatori sa intre in tainele programarii Pascal. De ce programare Pascal si nu altceva? Pentru ca ne adresam in primul rand copiilor mici din clasele primare sau gimnaziale pentru care Pascalul este cel mai usor de implementat. Pe acest blog vor fi postate probleme simple pentru incepatori si cateva sfaturi teoretice care sa-i ajute pe cei dornici de a invata Pascal sa se descurce cat mai bine.