Teme Propuse

Acest articol a fost adăugat de FMI - ALexandru Mihai •the_snyper06 Intră aici dacă doreşti să scrii articole sau află cum te poţi implica în celelalte proiecte infoarena!

Pozitie	Nume	Scor
16870	Popescu Valenitn-Dimitrie •Vail16768	0
16870	GalanSebastian •GalanSebi1999	0
16870	Tataru Alexandru •Sky13	0
16870	Aldea Sorina-Theodora •sorina.aldea	0
16870	serban ionescu mihai •serbanmihai	0
16870	Jinga Andreea •AndreeaJng	0
16870	Radu Salavat •Radu2k	0
16870	Alexandru Chirvasie •AgcBlue	0
16870	Saraev Stefan •perhapss44	0
16870	Malancioiu Daniel •DannyDMG	0
16870	Hai Salut •jamelen	0
16870	OmulRosuRevine •OmulRosu	0
16870	Pronoza Cristian-Valentin •mamamea132	0
16870	Rotaru Oana-Dumitrita •Rotaru-Oana	0
16870	Maria Teodora •Maria_Teodora	0
16870	Ceausene Patricia •Patricia7	0
16870	Vlad Calincu •VladTheIncompetent	0
16870	Groza Vlad •vlad_groza013	0
16870	Harosa Emanuela •harosa_ema	0
16870	Bora Adrian-Valeriu •badrian99	0
16870	Lechintan Tudor Cristian •LechintanTudor	0
16870	Pop Emanuel •emanuelpop757	0
16870	Pop Mihai •MiTzzaQuE	0
16870	Chindea Cosmin-Mihai •chindeacosmin	0
16870	Cirtorosan Dragos •dragosQQ	0
16870	Babin Claudiu •newbab	0
16870	cont nou •alin.stanciu	0
16870	spataru andra •andra_madalina22	0
16870	Ardelean George •Giuco	0
16870	Ionescu Cristian Andrei •TheShark98	0
16870	Abageru Stefan •stefanaba	0
16870	Barbulescu Razvan •barbulescu.razvan	0
16870	Cristi Chindris •CristiCh	0
16870	Please delete this account •VladK420	0
16870	Puscas Oana •thenewnewbie	0
16870	UAIC Motroi Seniuc Buru •KappaPride	0
16870	Colt Stefan Ioan •coltstefan	0
16870	Coman Cosmin •CMmin	0
16870	Mohamad Achtar •Hamudi15	0
16870	Matei Manu •[email protected]	0
16870	Horneac Emanuel Stefan •zing	0
16870	Vlad Capata •dragutul	0
16870	ioan boss •ioanboss	0
16870	Dorel Andrescu •ctrlNB	0
16870	Ionescu Maria •mariaionescu0	0
16870	Oprescu Teodor •cocoJu	0
16870	Alex Gheara •AlexGheara	0
16870	Ungureanu Cosmin •cosmincelrau11	0
16870	Gatu Ingrid Andreea •ingrid15	0
16870	Rusu Renata •RusuRenata	0

• Continut:
• Programare Procedurala
  • Aplicatia 1
  • Aplicatia 2
  • Aplicatia 3
• Algoritmi si Structuri de Date

Programare Procedurala

Aplicatia #1

Se dau n <= 10 000 000 unsigned long int, pentru fiecare spuneti cati de biti de 1 sunt in scrierea lor.

Explicatie:

• 7317 = 1 1100 1001 0101 ₍₂₎

Aplicatia #2

Se da un numar, afisati cel mai mic numar mai mare ca el care are acelasi numar de biti si cel mai mare numar mai mic ca el care are acelasi numar de biti. 

Explicatie:

• 6 = 0110 ₍₂₎
• 9 = 1001 ₍₂₎
• 5 = 0101 ₍₂₎

Aplicatia 3

Se da un sir de n = 2k + 1 (k <= 10 000 000) numere, toate numerele vor aparea de un numar par de ori mai putin unul care este acela?

Explicatie:

• 7 9 7 3 9

Algoritmi si Structuri de Date Arhiva Educationala

Problema	•FMI - ALexandru Mihai	•Mihai Bogdan	•FMI - Balauru Paul
Floyd-Warshall/Roy-Floyd
Algoritmul lui Dijkstra ( N 2 si M log 2 N cu heapuri sau arbori de intervale + cu stl ( 3 implementari))
Parcurgere in latime
Parcurgere DFS - componente conexe (recursiv si iterativ)
Paduri de multimi disjuncte
Componente biconexe DF O(n)
Deque
Componente tare conexe
Algoritmul Bellman-Ford
Arbore partial de cost minim (Kruscal, Prim)
Heapuri