algoritmi

AlgoritmiProbleme propuse1. a si b retini valorile pentru doua numere intregi citite de la tastatura. Sa se interschimbe valorile celor doua numere.2. cunoscand cele 5 note obtinute de un elev la informatica pe parcursul unui semestru si nota de la teza scrieti unalgoritm care sa afiseze media lui.3. Fie un numar format din trei cifre. Sa se afiseze cifrele sale incepand cu cifra unitatilor.4. Se citeste un numar natural format din 4 cifre. Afisati numerele obtinute in urmatoarele moduri:schimband prima cifra cu ultima-schimband intre ele cifrele din mijloc5. Fie a un numar natural format din 5 cifre. Scrieti un algoritm care sa deterine si sa afiseze numarul format din prima, a treia si a cincea cifra din a.6. Scrieti un algoritm care sa determine cel mai mare dintre doua numere intregi citite.7. Scrieti un algorim care sa determine cel mai mare dintre 3 numere intregi citite.8. Scrieti un program care citeste de la tastatura trei valori numerice a, b, c si apoi afiseaza pe ecran cea mai mare diferenta dintre oricare doua valori date.9. Ex. a=100, b=15, c=105. Se va afisa 90.10. Se da un numar din 3 cifre.Sa se genereze cel mai mare numar care are aceleasi cifre ca el.11. Intr-un parc se joaca 3 copii care au greutatile a,b,c. Sa se stabileasca daca se pot aseza pe un balansoar astfel incat acesta sa stea in echilibru. 12. Sa se rezolve ecuatia de gradul I cu o necunoscuta: ax+b=0 unde a si b sunt coeficienti reali cititi. Discutie.13. Sa se rezolve ecuatia de gradul al II-lea cu 2 necunoscute: ax2+bx+c=0 unde a,b,c sunt coeficienti reali cititi. Discutie.14. Se citesc de la tastatura coordonatele x si y ale celor trei varfuri ale unui triungi. Sa se scrie un algoritm care citeste aceste valori si verifica daca acestea pot constitui varfurile triunghiului. In caz afirmativ se va afisa tipul triunghiului (oarecare, isoscel sau echilateral).15. Sa se determine cel mai mare divizor comun a doua numere naturale a si b citite.16. Sa se determine suma cifrelor unui numar natural17. Sa se determine cate cifre are un numar natural18. Sa se determine cifra cea mai mare a unui numar natural19. Se citeste un numar atural de maxim 9 cifre. Sa se determine de cate ori se gaseste cifra 7 in scrierea lui20. Un bancher are un seif cu cifru. Pentru a nu uita cifrul, vrea sa-l scrie pe o foaie, dar codificat: fiecare cifra sa fie inlocuita cu diferenta dintre cifra 9 si cifra respectiva. Codificati numarul bancherului.De exemplu pentru 386281 veti obtine 613178.STRUCTURI REPETITIVE21. Suma, produsul, media aritmetic a primelor n numere naturale.22. Inversarea unui numr. Verificarea dac un numr este palindrom.23. Suma cifrelor unui numr.24. Verificarea dac un numr este prim.25. S se afieze i s se contorizeze toate numerele prime din intervalul [a,b].

26. Determinarea divizorilor unui numr. Suma divizorilor.27. S se determine numerele perfecte pn la n (egale cu suma divizorilor lor).28. Ridicarea la o putere ntreag a unui numr.29. S se calculeze suma S=1k+2k+3k++nk.

30. Descompunerea unui numr n factori ireductibili.31. Algoritmul lui Euclid. Determinarea cmmdc i cmmmc a 2 numere.32. Suma a dou fracii cu afiarea rezultatului sub form de fracie ireductibil.33. Conjectura lui Goldbach: orice numr par mai mare dect 4 se poate scrie ca sum de dou numere prime. S se descompun un numr par (4 ca sum de dou nr. prime.34. S se determine perechile de numere gemene pn la n citit (numere prime impare consecutive).35. S se determine un numr pn la n citit care s aib un numr maxim de divizori.36. Se citete un numr cu n cifre (n(9). S se determine numrul obinut prin eliminarea cifrei / cifrelor din mijloc.37. Cifra de control a unui numr.38. S se afieze numerele de la 1 la n care sunt egale cu suma factorialelor cifrelor sale. (Ex: 145=1!+4!+5!)39. S se genereze toate cuburile perfecte pn la n citit.40. S se afieze toate numerele pn la n care sunt egale cu suma cuburilor cifrelor sale.41. S se genereze toate numerele pitagorice pn la n citit.TABLOURI UNIDIMENSIONALE42. S se ordoneze cresctor / descresctor un vector.43. Sa se afiseze acele elemente dintr-un vector care sunt prime.44. Determinarea maximului / minimului unui vector i afiarea poziiilor pe care apar.45. S se roteasc un vector cu o poziie la dreapta / stnga (ultimul element devine primul, respectiv primul element devine ultimul).46. Rotirea unui vector cu k poziii la stnga (dreapta).47. S se mute la sfritul unui tablou toate elementele nule.48. S se incarce ntr-un vector toate numerele prime pn la n care, inversate, sunt tot prime.49. Sa se ordoneze un vector astfel incat elementele de pe pozitiile impare vor fi ordonate crescator iar cele de pe pozitiile pare sa fie ordonate descrecator.50. Suma i produsul a dou polinoame.51. Valoarea unui polinom ntr-un punct.52. S se verifice dac un vector este ordonat (cresctor sau descresctor).53. Dndu-se un vector neordonat cu n componente diferite, s se determine elementul cu numrul de ordine k din tabloul ordonat cresctor, fr a se ordona tabloul.54. Dndu-se un vector neordonat cu n componente diferite, s se determine poziia elementului a[k] n tabloul ordonat cresctor, fr a se ordona tabloul.55. S se gseasc un element k printre elementele unui vector. Dac se gsete, s se afieze poziiile pe care apare. Dac nu, s se dea un mesaj.56. Interclasarea a doi vectori (ordonai sau nu).57. Fie doi vectori x i y, de mrime n. S se calculeze:a) E=(x1+y1)* (x2+y2)* ......*(xn+yn)b) E=x1y1+ x2y2 +......+xnync) E=min(x1,y1)+min(x2,y2)+ ......min(xn,yn)d) E=min(x1,yn)+min(x2,yn-1)+ ......min(xn,y1)58. S se numere de cte ori se ntmpl ca ntr-un vector, un element s fie egal cu suma (produsul, media aritmetic, geometric) vecinilor si.59. S se determine media aritmetic a elementelor unui vector, n care elementele egale se vor lua o singur dat.60. S se verifice dac elementele unui ir pot forma o progresie aritmetic (geometric). Dac da, s se afieze raia.61. S se inverseze un vector n el nsui.62. S se afieze i s se numere elementele pare de pe poziiile impare ale unui vector.63. Se citete un vector cu n componente. S se calculeze media aritmetic a elementelor pozitive din vector.64. S se insereze un element ntr-un vector, la poziia k. S se repete operaia de mai multe ori.65. S se tearg un elementul din poziia k dintr-un vector.66. S se calculeze cmmdc a n numere naturale.67. Se citete un vector cu n componente numere ntregi. S se construiasc vectorul format din suma (produsul) cifrelor elementelor din primul vector.68. Fie doi vectori a i b cu m, respectiv n elemente numere reale. S se afieze cte din componentele vectorului a sunt strict mai mici dect toate componentele vectorului b.69. S se afieze primele n elemente din irul lui Fibonacci.70. S se decid dac elementele unui vector sunt distincte. 71. S se afieze diferena, intersecia, reuniunea i produsul cartezian a dou mulimi de numere reale.72. Sa se genereze un vector care sa retina toate numerele forate din 3 cifre distincte divizibile cu 4.73. Sa se determine daca un vector este palindromic74. Sa se determine cea mai lunga secventa palindromica dintr-un vector75. Sa se incarce intr-un vector primele n numere prime76. Fie v un vector de intregi. Sa se genereze doi vectori: unul care contine elementele pozitive si altul care contine elementele negative77. Operatii cu multimi: intersectia, diferenta, reuniunea.78. Sa se determine cea mai mare suma obtinuta dintr-un sir de numere intregi.79. Sa se elimine elementele care se repete dintr-un vector.80. Operatii cu fractii: suma, produsul a n fractii.81. Sa se determine cea mai mare (mica) fractie dintr-un sir de fractii82. sa se simuleze extragerea unor bile numerotate de la 0 la n citit. Extragerea se intrerupe la 0. sa se determine suma extrasa. Nu se poate extrage aceeasi bila (numar) de doua ori.83. Sa se determine daca intr-un vector de numere intregi exista o valoare care poate fi exprimata ca suma pozitiilor de inainte. In caz afirmativ se va afisa pozitia pe care se gaseste.84. Sa se determine daca radical de ordinul m din (x1*x2*x2*.*xn) este numar natural.TABLOURI BIDIMENSIONALE85. Suma i produsul a dou matrice.86. Calcule pe zone ale unei matrice ptratice (zona de deasupra diagonalei principale sau secundare, de sub diagonale, cele 4 zone determinate de cele dou diagonale).87. S se verifice dac diagonalele unei matrice au elemente comune.88. S se calculeze cea mai mic dintre sumele pe linie sau pe coloan ale elementelor unei matrice m x n. S se precizeze linia sau coloana pe care apare aceast sum.89. Determinarea maximului / minimului unei matrice.90. S se bordeze matricea Amxn cu linia m+1 i coloana n+1, unde A[m+1,j] reprezint suma elementelor de pe coloana j i A[i,n+1] reprezint suma elementelor de pe linia i.

91. S se verifice dac o matrice este rar (are mai mult de 2/3 zerouri).92. Fie o matrice Amxn. S se rearanjeze elementele matricei astfel nct s fie n ordine cresctoare, citite de la stnga la dreapta, linie cu linie.Ex: 93. Fiind dat o matrice Amxn, s se elimine toate liniile care conin zerouri. 94. Fiind dat o matrice Amxn, s se elimine toate liniile i coloanele care au la intersecia lor zerouri.95. S se calculeze procentul elementelor pozitive (prime, pare, etc.) dintr-o matrice.96. S se calculeze i s se afieze produsul elementelor de pe coloanele pare (liniile impare) ale unei matrice.97. S se interschimbe liniile (coloanele) p i q ale unei matrice.98. Interschimbai coloanele unei matrice Amxn astfel nct elementele de pe linia k s fie ordonate cresctor.99. S se verifice dac o matrice ptratic este ptrat magic (suma elementelor de pe fiecare linie, coloan i diagonal este aceeai).Ex: 100. S se afieze elementele unui tablou n ordinea rezultat prin parcurgerea n spiral a tabloului, ncepnd cu elementul (1,1), n sensul acelor de ceas.101. Rearanjai liniile unei matrice ptratice Anxn astfel nct elementele de pe diagonala principal s fie maxime pe linia pe care se afl.102. Sortarea prin inserie a unui vector.103. Sortarea unui vector prin selectarea minimului.104. Sortarea unui vector prin numrare.105. Sortarea unui vector astfel: prima jumtate cresctor, a doua jumtate descresctor, folosind metode diferite.106. S se calculeze 2100. Indicaie: Pstrai cifrele numrului obinut prin fiecare nmulire cu 2 ntr-un vector. Iniial se pornete de la vectorul (0,0....0,0,1).107. Simulai nmulirea unui numr cu mai mult de 3 cifre cu un numr format dintr-o singur cifr.108. Simulai nmulirea unui numr cu orict de multe cifre cu un numr format din orict de multe cifre.109. Sa se determine daca o matrice are toate elementele egale110. Sa se determine cate linii au valori reale111. Sa se determine cel mai mare divizor comun al elementelor unei matrici112. Fie o matrice cu m linii si n coloane avand componente binare: 0 sau 1.Fiecare dintre linii va reprezenta un numar binar. Sa se afiseze numerele corespunzatoare in baza 10Ex pt m=5 si n=4 si:0 0 1 11 0 0 11 1 1 00 1 0 10 0 0 0113. Se considera un tablou bidimensional cu n linii si n coloane avand componente binare care codifica o harta ale carei tari sunt numerotate cu 1,2 ,, n. Un element a[I,j]=1 daca tarile I si j sunt vecine. Sa se afiseze cati vecini are fiecare tara.114. Sa se determine daca un tablou bidimensional, nxn , este simetric:1 2 3 4

este simetric2 7 5 63 5 2 14 6 1 3115. sa se genereze elementele unei matrici patratice (nxn) astfel:-elementele de pe diagonala secundara sa fie nule-elementele de deasupra diagonalei secundare sa fie egale cu 1-elementele situate sub diagonala secundara sa fie 2ex pt n=41 1 1 01 1 0 21 0 2 20 2 2 2116. sa se treaca un vector cu mxn elemente char intr-o matrice de mxn elemente charex: m=3 si n=2v=(a ,b, c,d,e,f,g)trece ina bc df g117. Sa se afiseze elementele sa dintr-o matrice (minime pe linie si maxime pe coloana pe care se gasesc) si pozitia lor.118. Sa se determine oglindita la dreapta (stanga, sus, jos ) a unei matrici119. Sa se determine daca o matrice b este oglindita la dreapata a unei matrici a120. Fie o matrice avand mxn componente intregi. Sa se afiseze acele elemente ale matricii (valoarea si coordonatele) pentru care suma elementelor pe linie este egala cu suma elementelor pe coloana.121. La o clasa de elevi se pastreaza pe calculator mediile pe semestrul I ale fiecarui elev, la fiecare disciplina. Sa se scrie un program care citeste dintr-un fisier numarul elevilor, numarul disciplinelor si aploi afiseaza mediile elevilor.122. Intr-o livada mare pomii sunt plantati pe randuri, formand o matrice. Pentru fiecare pom se cunoaste varsta lui. Proprietarul livezii vrea sa-si construiasca o casa, undeva la marginea livezii, dar nu are suficient spatiu. Se hotaraste sa taie cel mai batran pom de pe marginea livezii. Scrieti un program care sa rezolve aceasta problema , afisand un mesaj corespunzator.123. Pe o tabla de sah de dimensiune n*n sunt asezate n dame. Sa se determine cate dame de pe tabla nu sunt atacate.124. Un teren muntos are forma de matrice de m*n zone. Pentru fiecare zona se retine altitudinea. Sa se determine zonele varf (inconjurate de altitudini mai mici).125. Fie o matrice care retine cifre de la 0 la 9. Sa se afiseze suma numerelor care se pot forma din cifrele fiecarei linii.Exemplu:0 6 8 2 49 7 0 5 83 1 7 9 5se va calcula 6824+97058+31795=135677126. SE citeste o matrice mxn. Sa se roteasca matricea cu 90 grade in sens orar. Generalizare: sa se roteasca de x ori si sa se afiseze de ficare data.127. Sa se treaca un sir de p numere nenule intr-o matrice avand n coloane. 128. Sa se afiseze zonele triunghiulare:129. Sa se elimine o linie/ coloana dintr-o matrice130. Fie o matrice de intregi. Sa se determine numarul predominant din matrice (in procente)131. Sa se interschimbe diagonala principala cu diagonala secundara a unei matrici patratice. TIPUL MULIME (SET)132. Operaii cu mulimi: apartenena unui element la o mulime, reuniunea, intersecia, diferena, diferena simetric, produsul cartezian a dou (n) mulimi.133. S se verifice dac elementele unui vector pot forma o mulime.134. S se verifice dac n mulimi sunt sau nu disjuncte (oricare dou nu au nici un element comun).135. S se calculeze cardinalul unei mulimi (folosind o funcie).TIPUL STRING (IR DE CARACTERE)136. S se verifice dac un cuvnt este palindrom.137. S se transforme un ir din litere mici n litere mari.138. S se transforme un ir din litere mari n litere mici.139. Se citeste un text dintr-un fisier si un caracter c. Sa se determine de cate ori se gaseste caracterul in text (nu se face distinctie intre literele mari si literele mici).140. Se citeste un text de la tastatura astfel incat cuvintele sa fie separate printr-un singur spatiu si imediat dupa ultimul cuvant se scrie punct. Textul va fi scris pe un singur rand.a) Sa se determine cate cuvinte contine textul. De ex : "Ana are mere." Contine 3 cuvinte.b) Sa se determine daca textul are cuvinte distincte (se ignora diferenta de cheie).c) Sa se determine daca textul contine cifre.141. Sa se determine de cate ori se gaseste un cuvant intr-un text.142. Codificati un text astfel incat litera a sa devina c, b sa devina e s.a.m.d.143. Simulati comanda REPLACE astfel incat intr-un text veti inlocui un caracter x citit de la tastatura cu un alt caracter y citit de la tastatura. Se ignora sau nu diferenta de cheie dupa optiunea utilizatorului.144. Simulati comanda REPLACE astfel incat intr-un text veti inlocui un sir x citit de la tastatura cu un alt caracter sir y citit de la tastatura. Se ignora sau nu diferenta de cheie dupa optiunea utilizatorului.145. Se citeste de la tastatura un cuvant. Sa se stabileasca daca el contine doua litere alaturate identice, afisandu-se un mesaj corespunzator.146. Dintr-un fisier se citesc numele a n persoane. Sa se modifice continutul fisierului astfel incat toate numele sa fie scrise astfel: prima litera mare si restul litere mici.147. Sa se ordoneze n siruri dupa lungimea lor.148. Se citesc n siruri. Pentru fiecare sir se va determina suma codurilor ASCII.149. Intr-un fisier se scriu numele, prenumele si media elevilor dintr-o clasa. Sa se afiseze elevul cu media cea mai mare.150. Intr-un fisier sunt scrise cuvinte pe linii separate. Sa se afiseze cuvintele care contin majuscule.151. Intr-un fisier sunt scrise pe randuri diferite numele a n copii. Sa se modifice continutul fisierului astfel incat sa contina numele ordonate crescator.152. Sa se afiseze vocalele unui cuvant.153. Sa se afiseze cuvintele care incep si se termina cu consoana, (vocala) etc.154. Codificati pasareste un cuvant (un text). 155. S se despart un text n cuvinte i s se afieze cuvintele separate. S se afieze cuvntul de lungime maxim.156. S se verifice dac dou cuvinte sunt sau nu anagrame.157. S se determine frecvena de apariie a unui caracter ntr-un text.158. S se numere apariiile unui cuvnt ntr-un text.159. S se genereze toate prefixele / sufixele unui cuvnt.160. S se nlocuiasc peste tot ntr-un text un cuvnt cu alt cuvnt.161. S se sorteze alfabetic un ir de cuvinte (eventual, fr a distinge literele mici de cele mari).162. Intr-un text exista un cuvant. Codificati/decodificati cuvantul dupa un algoritm generat de voi.163. Aceeasi problema pentru un text.164. Codificarea psreasc a unui cuvnt.165. Decodificarea unui cuvnt codificat n psreasc. Se va face o validare a cuvntului, iar dac a fost greit codificat, se va da un mesaj de eroare.166. Se dau dou texte. S se stabileasc o vocal comun celor dou texte, care apare de cele mai puine ori.167. Dintr-un fisier se citeste un text. Textul contine cuvinte separate printr-un spatiu. Sa se determine cate cuvinte contine textul.168. Dintr-un fisier se citeste un text. Sa se determine cate cuvinte are fiecare linie.169. Se citesc n cuvinte. Sa se afiseze cuvintele care rimeaza.170. Se citesc cuvinte pana la citirea cuvantului "stop". Sa se afiseze cate dintre cuvintele citite sunt egale cu primul cuvant citit.171. Se citesc numere naturale mai mici decat 1000. Sa se afiseze pe litere numerele citite.172. Dintr-un fisier se citeste un text. Textul contine cuvinte separate printr-un spatiu. Se va genera un nou text care va contine cuvintele ordonate alfabetic173. Dintr-un fisier se citeste un text. Textul contine cuvinte separate printr-un spatiu. Sa se scrie intr-un alt fisier , pe linii separate, fiecare cuvant care apare in text urmat de un numar care va reprezenta de cate ori apare cuvantul in text. Sa se determine cuvantul care apare de cele mai multe ori.174. Dintr-un fisier se citeste un text. Textul contine cuvinte separate printr-un spatiu. Intr-un alt fisier se va scrie pe linii separate fiecare cuvant si liniile pe care apare.175. Dintr-un fisier se citeste un text. Textul contine cuvinte separate printr-un spatiu sau mai multe. Se va genera un nou fisier care va contine textul initial avand spatiile de prisos eliminate (intre cuvinte va ramane numai cate un spatiu).176. Simulati scrierea unei parole intr-un fisier. La tastarea parolei pe ecran in locul fiecarui caracter se va scrie caracterul '*'. Eventual realizati si incriptarea parolei inainte de a fi scrisa intr-un fisier.TIPUL NREGISTRARE (ARTICOL)177. ntr-o clas sunt n elevi, iar pentru fiecare se citete numele, notele obinute la o materie i nota la tez. S se calculeze mediile elevilor. S se afieze numele elevilor care au obinut media maxim. S se afieze elevii n ordinea alfabetic a numelor. S se afieze apoi n ordinea descresctoare a mediilor. S se afieze elevii corigeni.178. Se citesc n ri, nsoite de culorile drapelelor lor. Se citete apoi o anumit culoare. S se afieze numele rilor care au n componene drapelului acea culoare. Se va introduce pentru fiecare ar numrul de culori al drapelului.179. Se citesc n segmente date prin coordonatele punctelor care le formeaz. S se calculeze lungimile segmentelor. S se afieze coordonatele segmentului de lungime maxim.180. S se calculeze suma, diferena, produsul i raportul a dou numere complexe. Numerele i rezultatele afiate vor fi de forma Re+i Im.181. Realizai un program care s afieze elevii admii la un liceu, n urma concursului de dosare.182. Realizai un program n sprijinul calculrii i afirii rezultatelor elevilor unei coli la examenul de bacalaureat. 183. ntr-o bibliotec sunt n cri. Pentru fiecare se citete titlul, autorul, preul. S se afieze crile n ordinea titlurilor. S se afieze toate crile scrise de un anumit autor, al crui nume se citete de la tastatur. S se afieze titlul i autorul crii celei mai scumpe (dac sunt mai multe cri de pre maxim, se vor afia toate). S se listeze crile n ordinea descresctoare a preurilor.184. ntr-un magazin sunt n produse. Pentru fiecare se citete de la tastatur numele produsului, preul unitar i numrul de buci vndute i se calculeaz preul total de vnzare. S se afieze numele produsului celui mai scump. S se calculeze media aritmetic a preurilor unitare. S se afieze produsele n ordinea alfabetic a numelor.185. Se citesc n numere naturale. S se calculeze pentru fiecare numrul divizorilor proprii i suma cifrelor. S se afieze numerele cu cei mai muli divizori proprii. S se afieze numerele cu suma cifrelor minim.186. Se citesc n numere naturale. S se afieze n ordinea descresctoare a numrului de divizori proprii.187. Se citesc n numere naturale. S se calculeze pentru fiecare inversul i suma factorialelor cifrelor. S se afieze numerele i inversele lor. S se afieze numerele cu suma factorialelor cifrelor minim.Grafuri orientate188. Sa se parcurga un graf in latime incepand de la fiecare varf.189. Sa se determine daca exista varfuri in graf de la care incepand se poate parcurge intreg graful. Care sunt varfurile respective.190. Se stie ca un graf orientat retine un arbore genealogic astfel incat se porneste de la doi stramosi comuni si descendentii acestora. Din fisierul arbgn.in se citesc : n, numarul persoanelor din arboreal genealogic, numarul de relatii m de forma ascendant descendent (numarul de arce) iar in continuare m perechi numerice corespunzatoare ascendentului si descendentului urmate de perechile de nume corespunzatoare. Sa se determine care sunt cei 2 stramosi comuni din arborele genealogic si pentru fiecare sa se afiseze in ordine descendentii (parcurgere in latime).191. Aceeasi problema cu diferenta ca din fisier se citesc n, m si m perechi de nume. Cate generatii contine arboreal genealogic?192. *Un eschimos locuieste la iglul cu numarul z. El are o harta pe care sunt marcate iglu-urile din zona (numerotate de la 1 la n) si distantele dintre acestea. Stiind ca din cauza frigului eschimosul nu poate sa parcurga o distanta mai mare de 20 km fara oprire, afisati o varianta de a ajunge la prietenul lui care locuieste la iglul cu numarul w. Cati kilometri a parcurs eschimosul?

193. Sa se determine daca un graf orientat contine circuite

194. Matricea a(nxn) drumurilor unui graf cu n varfuri este o matrice booleana cu a[i][j]=1 daca exisat drum de la I la j si 0 daca nu exista drum de la I la j. Sa se genereze matricea drumurilor unui graf orientat citit din fisier.

195. Sa se determine :

a) succesorii unui nod x

b) predecesorii unui nod x

196. Sa se determine componente tare conexa careia ii apartine un varf

197. Sa se determine daca un graf este tare conex (numarul de componente tare conexe sa fie egal cu 1) .

198. Intr-o localitate , intre cele n repere, exista o retea de m stradute cu sens unic avand lungime egala. Care este numarul minim de stradute ce trebuie parcurse intre reperul x si reperul y?

199. *Elevii unei clase au de scris o compunere . Deoarece doresc sa se inspire unii de la altii, ei isi imprumuta unii altora caietele de teme. SE cunoscperechile de elevi (numerotati de la 1 la n) care si-au imprumutat caietele. Scrieti un program care sa determine?

a) la cati elevi a imprumutat (direct) elevul x. Care sunt acei elevi?

b) de la cati elevi a imprumutat caietul elevul x. Care sunt acei elevi?

c) ce lungime are inlantuirea minima de imprumuturi astfel incat caietul sa ajunga de la x la y? (alg. Lui Lee).

d) tema carui elev a inspirit cele mai multe teme?

200. Lantul slabiciunilor

Grafuri neorientate

201. Un graf neorientat citit din fisier: nr de muchii, nr de noduri si muchiile:

a) sa se memoreze utilizand matrice de adiacente

b) liste de adiacente

c) sa se parcurga df

d) sa se parcurga bf

202. Sa se genereze un graf neorientat cu n noduri si sa se afiseze matricea de adiacente

203. Fie un graf neorientat citit din fisier

a) Sa se parcurga graful in adancime incepand cu nodul 1

b) Sa se determine daca graful este conex

c) Sa se determine cate componente conexe are graful

d) Sa se afiseze care este componenta conexa careia ii apartine un nod x

e) Sa se afiseze graful pe componente conexe

204. Un graf neorientat este bipartit daca exista o partitie a multimii nodurilor in doua multimi A si B astfel incat oricare doua varfuri din aceeasi multime sa nu fie adiacente. Sa se scrie un program care verifica daca un graf este bipartit si in caz afirmativ sa se tipareasca multimile A si B

Recursivitate205. Cel mai mare divizor comul a 2 numere206. Elementul n din sirul lui Fibonacci207. n factorial208. suma primelor n numere209. Expresii:

1x2+2x3+3x4+....+nx(n+1)+2/3+3/4+......+n/(n+1)

210. Sa se afiseze cifrele unui numar incepand de la unitati211. Sa se determine suma cifrelor unui numar212. Sa determine cifra cea mai mare a unui numar213. sa se determine suma cifrelor pare ale unui numar214. sa se afiseze divizorii unui numar215. Sa se numere divizorii unui numar216. sa se determine suma divizorilor unui numar217. Sa se determine daca un numar este prim218. *un cioban isi cumpara oi. stiind ca o oaie dupa un an face o mieluta si mieluta devine dupa un an mioara iar mioara devine dupa un an oaie, ce va contine turma ciobanului dupa n ani?Obs. Nu se nasc berbecuti si nici nu mor animaledupa un an:1 oaie si o mileluta nici o mioaradupa doi ani:o oaie, o mieluta si o mioaradupa 3 ani:2 oi,1 mioara , mielut 1dupa 4 ani3 oi, 1 mioara, 2 mielutiDivide et Impera219. Suma elementelor unui vector220. Fie un v vector de numere intregi. Sa se determine valoarea expresiei:a)v[1]+2v[2]2+3v[3]3+.....+nv[n]4b)(1+v[1])(1+v[2])......(1+v[n-1])(1+v[n])

221. Minimul (maximul) elementelor dintr-un vector222. Cel mai mare divizor comun al elementelor dintr-un vector223. Cautarea binara224. Sortarea rapida (Quick Sort)225. Sortarea prin interclasare226. Turnurile din Hanoi227. *n copii culeg mere . Sa se determine:a) copilul care a cules cele mai multe mereb)copii care au cules mai mult de x mere si numarul lorc)daca sunt copii care au cules acelasi numar de mered)ordonati crescator copii dupa nr de mere culese folosind D et Ie)numarul de mere culese in total228. tabla impuscataBacktracking229. Problema permutarilor primelor n numere230. Problema aranjamentelor231. Problema combinarilor232. Problema permutarilor, combinarilor, aranjamentelor de numere.233. Problema damelor234. Problema turelor235. Pe o tabla de dimensiune nxn se gasesc n regi. Sa se gaseasca toate posibilitatile de aranjare a regilor pe tabla astfel incat oricare 2 regi sa nu se atace. Obs. Fiecare rege se va gasi pe alta linie. 236. Problema partitiilor unui numar237. Submultimile unui numar238. Sa se genereze toate drapelele tricolore care se pot forma cu n culori (eventual impunand conditii : in mijloc sa fie o anumita culoare, o culoare sa nu stea langa alta culoare etc 239. Produsul cartezian a 2 / n multimi 240. Produsul cartezian a n multimi impunand conditia ca suma elementelor dintr-o solutie sa fie egala cu un S citit241. Sa se afiseze toate submultimile de cardinal m care se pot forma cu elementele unei multimi cu n elemente (eventual impunand conditia ca suma elementelor dintr-o solutie sa fie egala cu S) Varianta : nr apartin{1,2n} Ordinea elementelor in solutie este / nu este importanta242. Sa se genereze toate cuvintele binare de lungime n243. Sa se genereze toate functiile f :{1,2m}-> {1,2n}244. Sa se genereze toate functiile injective f :{1,2m}-> {1,2n}245. Sa se genereze toate functiile bijective f :{1,2n}->{1,2n}246. Sa se genereze toate submultimile de cate k elemente care se pot forma cu numerele 1,2n (sau a[1],a[2]a[n]), cu conditia ca fiecare element sa fie divizibil cu un numar d dat.247. Sa se rearanjeze elementele unui vector a[1],a[2]a[n] in toate modurile posibile, astfel incat oricare doua alaturate sa nu fie consecutive in sirul initial248. Sa se aranjeze n margele de m culori astfel incat oricare doua margele alaturate sa aiba culori diferite249. Sa se genereze toate numerele de lungime p care sunt supermultiple de p (atat numerele cat si toate prefixele lor sa fie multiplu de p) 250. La un festival de muzica usoara s-au inscris n melodii codificate cu numere de la 1 la n. Stiind ca in prima zi intra in concurs k melodii, sa se afiseze toate posibilitatile de a stabili ordinea intrarii in concurs a melodiilor in prima zi, stiind ca melodiile de coduri c1 si c2 trebuie sa intre in prima zi, a doua respectiv penultima251. Sa se afiseze toate numerele de lungime p