ATESTAT ALGORITMI

1. S se scrie un program n limbajul Pascal sau C++ care s calculeze cel mai mic multiplu comun a n numere naturale date. 2. Se citesc de la tastatur n numere ntregi. S se scrie un program n limbajul Pascal sau C++ care s partiioneze acest ir n dou subiruri dup un x dat astfel: primul subir s conin elementele mai mici dect x, iar al doilea elementele mai mari dect x. 3. Se citesc de la tastatur n numere naturale. S se scrie un program n limbajul Pascal sau C++ care s rearanjeze aceste numere astfel nct elementele s fie n ordine cresctoare pn la jumtatea irului, apoi s fie n ordine descresctoare. 4. Se citete de la tastatur un n natural nenul. S se scrie un program n limbajul Pascal sau C++ care s genereze o matrice cu n linii i n coloane care s fie completat pe linii cu primele n 2 numere prime. 5. S se scrie un program care, pentru n valori ntregi citite de la tastatur, afieaz valorile n ordine cresctoare. 6. S se scrie un program care determin i afieaz toate numerele prime mai mici sau egale cu o valoare n natural, citit de la tastatur. 7. Scriei un program care afieaz toate numerele prime de trei cifre ale cror inverse sunt tot prime. 8. S se verifice dac o valoare ntreag X, citit de la tastatur, se gsete printre cele n elemente ntregi ale unui vector. Elementele vectorului se vor citi de la tastatur n ordine cresctoare. 9. Se citesc de la tastatur un cuvnt i o liter. S se afieze toate cuvintele care se obin prin nlocuirea unei litere din cuvnt cu litera dat. (Ex: pentru c=TOC i l=P se vor afia POC,TPC,TOP). 10. S se determine cte elemente prime se afl deasupra diagonalei principale a unei matrice cu n x n elemente naturale. 11. Fie un vector cu n componente ntregi. S se determine elementul maxim din vector i s se afieze vectorul dup ce elementele din stnga celui maxim au fost sortate cresctor, iar cele din dreapta maximului au fost sortate descresctor. 12. S se determine cte elemente prime se afl deasupra diagonalei secundare a unei matrice cu n x n elemente naturale. 13. Se citete de la tastatur un ir cu n cuvinte. S se afieze cuvintele palindrom cu lungime maxim. 14. Scriei un program care s afieze cte cifre pare i cte cifre impare conine un numr natural (cu maxim 8 cifre), citit de la tastatur. 15. S se scrie un program care s afieze factorul prim care apare la puterea cea mai mare n descompunerea numrului natural x (citit) n factori primi. 16. Se citete de la tastatura un numr natural n (100<=n<=999). Dintre numerele naturale mai mici sau egale cu n, s se afieze acelea care sunt divizibile cu suma cifrelor lor.

17. Sa se scrie un program care s calculeze recursiv suma cifrelor unui numr natural cu cel mult 8 cifre. 18. S se scrie un program care s verifice recursiv egalitatea a dou iruri de caractere citite. 19. Se citete de la tastatur o cifr x i un numr natural n (care poate s fie de ordinul sutelor). Calculai xn. 20. Se citesc din fiierul NUMERE.TXT un numr natural n (de pe primul rnd) i n numere naturale separate prin spaii (de pe al doilea rnd). S se afieze pe ecran cel mai mare divizor comun al celor n numere. 21. Se citete de la tastatur un text cu cel mult 250 de caractere. tiind c separatorii de cuvinte pot fi: ,, ;, :, !, ?, . se cere s se mpart fraza n cuvinte i s se afieze fiecare cuvnt pe cte un rnd. La sfrit se va preciza numrul de cuvinte. 22. S se ordoneze cresctor un ir de n numere ntregi folosind metoda sortrii prin numrare. 23. S se creeze o list liniar alocat dinamic cu numere ntregi, s se calculeze media aritmetic a elementelor sale i s se afieze elemente pare de pe poziii impare. 24. Se citete un text i o secven. S se determine numrul de apariii al secvenei n text. 25. S se parcurg n lime un graf neorientat cu n noduri dat prin matricea de adiacen. 26. S se ordoneze cresctor un vector de n elemente numere reale folosind metoda inseriei. 27. S se ordoneze cresctor un vector de n elemente numere reale folosind metoda seleciei. 28. S se creeze o list liniar cu informaii numere naturale. Eliminai din list toate nodurile care conin informaii pare. Se va afia coninutul listei att nainte de eliminare, ct i dup eliminare. 29. S se afieze permutrile mulimii {1,2,3, , n}, unde n este un numr natural dat. 30. Se dau 2 liste alocate dinamic cu elemente numere ntregi aflate n ordine cresctoare. S se interclaseze cele 2 liste. 31. S se determine numrul componentelor conexe dintr-un graf neorientat cu n vrfuri i m muchii. 32. S se inverseze elementele unui ir printr-o procedur recursiv. 33. Se citete din fiierul MAT.IN o matrice cu n linii i m coloane coninnd numai elemente de 0 i 1. Elementele fiecrei linii reprezint cifrele binare ale unui numr natural. S se determine cel mai mare numr natural. 34. Se d un fiier text MAT.IN care conine pe cte o linie numele i prenumele unui elev. S se creeze un alt fiier MAT.OUT care conine pe fiecare linie prenumele i numele elevilor (n aceast ordine) din fiierul MAT.IN sortai alfabetic dup prenume. 35. Se citesc din fiierul BAC.IN pe mai multe rnduri mai multe numere naturale de cel mult 3 cifre desprite prin spaiu.(pe o linie cel mult 100 numere) Scriei in fiierul BAC.OUT pe fiecare linie numerele din fiierul iniial dar sortate cresctor.

Ex BAC.IN 385 839 41 BAC.OUT 358 389 14 36. Se citete din fiierul bac. in un text pe mai multe linii. Scriei n fiierul bac. out acelai text dar in care se schimba literele mici cu litere mari si literele mari cu litere mici. Ex Bac.in Tata Este la PiatA? Bac. out TATA eSTE LA pIATa? 37. Se citete de la tastatura pentru n elevi informaii referitoare la nume, prenume, media, vrsta. Sortai descresctor elevii dup medie, iar daca au aceeai medie se sorteaz cresctor dup nume. 38. Realizai un program care calculeaz recursiv maximul a n numere citite de la tastatura.(n< 20, numerele sunt naturale de cel mult 5 cifre). 39. Se citete de la tastatura o matrice n x m si calculai pentru fiecare coloana numrul de numere neprime. Ex N=3 m=4 2575 1470 2456 se va afisa 12 02 40. Se citeste din fisierul bac.in pe prima linie n si apoi pe urmatoarele n linii cate n numere 0 si 1 reprezentand matricea de adiacenta pentru un graf neorientat. Calculati pentru fiecare nod gradul si spuneti daca sunt noduri izolate in graf Ex Bac.in N=4 0110 1000 1001 0010 Se va afisa Gradele 2 1 2 1 Nu sunt varfuri izolate. 41. Se dau doua numere naturale a si b citite de la tastatura, a de cel mult 9 cifre , b<=10. Afisati numarul a in baza b. Ex: A=18

B=2 Se va afisa 10010 42. Se citeste de la tastatura un numar natural a si un numar natural b (a, b de cel mult 9 cifre). Scrieti cele doua numere in baza 2 pe 32 biti si spuneti cate pozitii dintre cele 32 contin cifre disticte. Ex. A=27 B=13 A este 000000000000000000000000000011011 B este 000000000000000000000000000001101 Se va afisa 3. 43. Se citeste de la tastatura numarul n. Generati in fisierul bac.out primele n numere prime, cate 10 pe fiecare linie. Ex. N=40 Bac.out 2 3 5 7 11 13 17 19 23 29 31 37 44. Generati toate numerele naturale de 5 cifre care au proprietatea ca suma cifrelor este divizor al produsului cifrelor. Ex. Un numar este 12345 in care are suma cifrelor 15 si produsul 120. 45. Pentru un numar natural n citit de la tastatura (de cel mult 8 cifre) afisati al p-lea numar prim strict mai mare decat numarul. Ex. N=20 P=4 se va afisa 37 46. Sa se calculeze produsul primilor n termeni ai sirului lui Fibonacci definit astfel :f1=1, f2=1, fn=fn1+fn-2 pentru n>=3; Ex : n=6, produsul este 240. 47. Pentru un numar intreg n dat sa se calculeze expresia de mai jos : s=12+42+72++(3*n-2)2 Ex : n=5, s=335. 48. Sa se calculeze produsul a doua numere naturale prin adunari repetate. 49. Sa se determine toate numerele intregi de 3 cifre abc cu proprietatea ca numarul este egal cu suma cuburilor cifrelor. Ex : 371=33+53+13. 50. Sa se determine daca 2 numere sunt termeni consecutivi ai sirului lui Fibonacci. Ex : 55 si 89 sunt termeni consecutivi ai sirului lui Fibonacci. 51. Sa se afiseze primele n numere care au suma cifrelor m Ex :n=10, m=4 : 1, 2, 3, 4, 10, 11, 12, 13, 20, 21. 52. Se citesc perechi de numere pn la ntlnirea valorii 0. S se afieze doar acele perechi alctuite din numere prime ntre ele. S se precizeze cte sunt n total. Ex: (3 27) (5 12) (8 13) (2 46) (13 17) (0 0) Se va afia 5 12, 8 13, 13 17

3 perechi 53. Sa se scrie un program care afieaz pe ecran coninutul unui fiier text cu nume citit de la tastatura. 54. Sa se creeze un fiier text care conine toate numerele cuprinse intre a si b formate din cifre identice. Valorile lui a si b se citesc de la tastatura. Ex : a=10, b=150 fiierul de ieire va arata astfel : 11, 22, 33, , 99, 111 . 55. Din fiierul numere. in se citesc mai multe numere ntregi. Ele sunt scrise in fiier pe mai multe linii. Numerele de pe aceeai linie sunt separate prin spaiu. Sa se scrie un program care construiete fiierul text numere. out coninnd numrul cel mai mare si numrul cel mai mic din fiecare linie a fiierului numere. in. Cele doua numere se vor scrie pe aceeai linie separate prin spaiu. Ex : numere. in : 10 9 13 57 3 32 53 9 6 numere. out : 3 57 9 53 66 56. Se citesc numere pn la ntlnirea valorii 0. S se realizeze un program care afieaz pentru fiecare numr citit numrul de apariii al unei cifre specificate de la tastatur. 57. S se realizeze un program care s calculeze maximul dintre trei numere folosind o funcie ce calculeaz maximul dintre dou numere i o alta care folosete prima funcie i care ntoarce maximul dintre cele trei numere. 58. Se citete din fiierul matrice. txt o matrice ptratic de ordin n. Pe prima linie din fiier se gsete numrul de linii, iar pe liniile urmtoare elementele matricei. Realizai un program care verific dac matricea este simetric. 59. Fiierul sir. in conine pe o singura linie, separate prin caracterul blanc un ir de numere. S se scrie n fiierul sir. out elementele prime din acest sir. 60. Se da un fiier text cu mai multe linii. Sa se copieze aceste linii in alt fiier text in ordinea descresctoare a lungimilor liniilor. 61. S se realizeze un program care verific dac un numr n natural este numr prim. 62. S se realizeze un program care verific dac un numr n natural este numr perfect. 63. Se dau doua numere ntregi a si b, ce reprezint numrtorul, respectiv numitorul unei fracii. S se realizeze un program care afieaz fracia adus la form ireductibil. 64. S se realizeze un program care s testeze dac un vector cu n elemente poate reprezenta o mulime ( n sens matematic) 65. S se realizeze un program care afieaz numrul de apariii al elementului maxim dintr-un ir dat cu n elemente numere reale. 66. Se dau doi vectori A si B cu n si respectiv m elemente ce reprezint dou mulimi. S se determine mulimea ce reprezint intersecia celor dou mulimi date.

67. Sa se ordoneze un vector dat cu n elemente ntregi prin metoda bulelor. 68. Sa se determine produsul a doua matrice date A(m,n) si B(n,p). 69. Sa se ordoneze cresctor elementele de pe diagonala principal a unei matrice ptratice folosind interschimbri de linii si coloane. 70. S se realizeze un program care calculeaz produsul elementelor de sub diagonala secundar a unei matrice ptratice de ordin n.. 71. Scriei un program ce creeaz un fiier text cu date introduse de la tastatura. 72. Scriei un program care concateneaz doua fiiere text. Rezultatul concatenrii se va pune n primul fiier. 73. n fiierul NUMERE.TXT se afl mai multe numere naturale scrise cu spaiu ntre ele. S se creeze fiierul PARE.TXT care sa conin, cate una pe linie doar acele valori din fiierul NUMERE.TXT care sunt numere pare. 74. Se consider n numere naturale. S se determine c. m .m. d. c. al celor n numere. Datele de intrare se citesc din fiierul input.txt sub forma urmtoare: pe prima linie se va gsi n iar pe urmtoarele n linii numerele. Rezultatul se va afia pe ecran. 75. S se creeze o list liniar simplu nlnuit cu elemente numere ntregi. S se afieze elementele listei de la ultimul element ctre primul. 76. S se realizeze un program care construiete dou liste liniare simplu nlnuite cu elemente numere ntregi. S se descompun n dou liste, una care s conin elementele pare, iar cealalt elementele impare. 77. S se realizeze un program care citete din fiierul GRAF.TXT matricea de adiacen a unui graf orientat (pe primul rnd al fiierului se afl numrul de noduri, iar pe urmtoarele linii matricea) i afieaz acele noduri al cror grad interior este egal cu gradul exterior. 78. Se citete dintr-un fiier text un numr ntreg. S se afieze n acelai fiier text inversul acestui numr. 79. S se scrie un program n care s se calculeze expresia: E= +1/3+ +.+1/n, unde n este un numr natural dat. 80. S se scrie un program n care s se calculeze expresia E=1+1*2+1*2*3+.+1*2*3**n, unde n este un numr natural dat. 81. S se scrie un program n care s se calculeze expresia E=1 2+42+72+.+(3*n-2)2, unde n este un numr natural dat. 82. S se scrie un program n care s se calculeze expresia E=1*3+2*5+3*7++n*(2*n+1), unde n este un numr natural dat. 83. Se dau doi vectori u i v cu n componente numere ntregi. S se calculeze produsul scalar al acestora, u[1]*v[1]+u[2]*v[2]+.+u[n]*v[n].

84. Fiind dat un vector v cu n componente numere ntregi, s se afieze de cte ori gsim dou elemente consecutive egale ntre ele. 85. Fiind dat un vector v cu n componente numere ntregi, s se insereze la mijlocul vectorului media aritmetic a elementelor sale. 86. Fiind dat un vector v cu n componente numere ntregi, s se afieze elementele cu proprietatea c suma cifrelor lor este divizibil cu o valoare p dat. 87. Fiind dat un vector v cu n componente numere ntregi, s se afieze elementele pare de pe poziiile impare din vector. 88. Fiind dat un vector v cu n componente numere ntregi, s se afieze toate perechile de elemente consecutive cu proprietatea c al doilea element al perechii este egal cu suma cifrelor primului. 89. Se d un numr natural par. S se descompun n sum de dou numere prime. 90. S se afieze toate modurile de aezare a n regine pe o tabl de ah de dimensiune n*n, fr s se atace ntre ele(s nu fie pe aceeai linie, coloan sau diagonal). Valoarea lui n se citete de la tastatur