Probleme si concepte necesare Probei Practice 1

Wednesday March 14, 2012 - 16:44 by Codrin Nisioiu

1. Sa se scrie algoritmul pentru calculul sumei elementelor strict pozitive ale unui vector de
dimensiune n.
2. Sa se scrie algoritmul pentru determinarea pozitiei ultimei aparitii a unei valori date intr-un
vector neordonat de dimensiune n.
3. Sa se scrie algoritmul pentru determinarea elementului maxim dintr-un vector de dimensiune n
si a pozitiei primei si ultimei sale aparitii.
4. Sa se scrie algoritmul pentru inserarea unui element dat intr-un vector ordonat de dimensiune n.
Dupa inserare vectorul va ramane ordonat.
5. Sa se scrie algoritmul pentru sortarea prin interschimbare a elementelor unui vector de
dimensiune n.
6. Sa se scrie algoritmul pentru sortarea prin selectie a elementelor unui vector de dimensiune n.
7. Sa se scrie algoritmul pentru sortarea prin insertie a elementelor unui vector de dimensiune n.
8. Sa se scrie algoritmul pentru realizarii interclasarii a 2 vectori de dimensiuni diferite.
9. Sa se scrie algoritmul pentru a verifica daca elementele unui vector formeaza o progresie
aritmetica.
10. Sa se scrie algoritmul pentru a verifica daca elementele unui vector formeaza o progresie
geometrica.
11. Sa se scrie algoritmul pentru calcularea dispersiei si abaterii medie patratica a elementelor unui
sir de observatii statistice.
12. Dandu-se un vector de maxim 100 de elemente, sa se scrie algoritmul pentru transformarea
vectorului in multime, prin eliminarea dublurilor (operatia de compactare).
13. Sa se scrie algoritmul care realizeze operatia de reuniune a doua multimi date.
14. Sa se scrie algoritmul care realizeze operatia de intersectie a doua multimi date.
15. Sa se scrie algoritmul care realizeze operatia de diferenta a doua multimi date.
16. Fiind dat un vector cu elemente reale de dimensiune n, sa se scrie algoritmul care, intre fiecare
2 valori consecutive ale vectorului, insereaza media aritmetica a acestora.

17. Sa se scrie algoritmul care elimina dintr-un sir de numere toate numerele egale cu o valoare
data, fara a utiliza un alt sir.
18. Sa se scrie algoritmul pentru determinarea c.m.m.d.c dintr-un sir de numere naturale nenule.
19. Sa se scrie algoritmul care preia de la tastatura n numere naturale, n>2 si calculeaza c.m.m.m.c al
sirului.
20. Sa se scrie algoritmul care determina amplitudinea unui sir de numere memorate intr-un vector
de elemente reale.
21. Se dau n puncte in plan si coordnatele lor (x,y). Sa se scrie algoritmul care determina distanta
maxima dintre toate punctele de coodonate (x,y).
22. Sa se scrie algoritmul care determina toate numerele prime dintr-un sir de numere naturale.
23. Dandu-se un vector neordonat avand n componente, sa se determine elementul cu numarul de
ordine i din masivul ordonat crescator(descrescator) fara a ordona vectorul.
24. Sa se calculeze produsul numerelor perfecte dintr-un vector cu m elemente numere intregi.
25. Se dau 2 multimi prin intermediul a 2 vectori, x si y cu n componente intregi diferite de 0. Se
cere sa se verifice daca aceste multimi sunt proportionale. In caz afirmativ se va afisa si sirul de
rapoarte egale.
26. Sa se verifice daca 2 siruri de numere citite de la tastatura sunt sau nu unul anagrama
celuilalt.
27. Sa se scrie algoritmul pentru determinarea numarului de aparitii ale fiecarui caracter din
alfabetul englez intr-un sir de caractere. Nu se va tine cont de diferentele dintre litere mari si
cele mici.
28. Fie un vector care reprezinta varsta exprimata in ani a n persoane. Sa se determine
persoanele a caror varsta exprimata in luni formeaza un numar palindrom.
29. Se citesc de a tastatura un sir cu n cuvinte. Sa se afiseze cuvintele palindroame cu lungime
maxima.
30. La un concurs de patinaj artistic se cunosc cele n note obtinute de un concurent. Sa se
calculeze punctajul lui, stiind ca la determinarea mediei nu se iau in calcul nota cea mai mica si nota
cea mai mare obtinute.
31. Pentru n studenti ai anului I se cunosc notele mi, i=1-n, la primul examen. Se cere sa se
determine numarul studentilor cu nota 10,9 si 8 si sa se afiseze studentii nepromovati.