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.