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
601	Ungureanu Mihnea •UMihnea	4218
602	lorac lorac •lorac	4215
603	Andrei Feodorov •Nashik	4214
604	Cocut Alexandru •Summer05	4210
604	Vasile T •bluestorm57	4210
604	George Popoiu •popoiu.george	4210
607	StanCatalin •StanCatalin	4205
607	Dandelion •paul_danut	4205
607	Moldovan Liliana •lily3	4205
607	Catalin Haidau •Catah15	4205
611	Irimia Alex •irimia_alex	4200
611	Avtobus •avtobus	4200
611	Catalin •RedXtreme45	4200
611	Victor Andrei Nedelcu •vnedelcu	4200
611	Popescu Andreea •zpae	4200
611	How Si Yu •forget	4200
611	Apopeid Alejandro •apopeid13	4200
611	Mari n •marin	4200
611	Andrei Misarca •Mishu91	4200
620	Vlad - Gabriel Iftimescu •ezioconnor	4195
621	Alexandru Rudi •AlexandruRudi	4190
622	Rusu Alexei •RusuAlexei	4185
622	Mircea Dima •blasterz	4185
624	Dinuta Eduard Stefan •TeddyDinuta	4180
625	Vlad Costin Andrei •isav_costin	4170
625	Hasegan Daniel •hasegandani	4170
627	Catrina Sorana •SoranaAurelia	4165
628	Divia Negoescu •divianegoescu	4160
628	Panaite Cristian •cristii2000cristii	4160
628	Lazar Laurentiu •Lazar_Laurentiu	4160
628	Matei Ruxandra •ruxandramatei	4160
628	Giulia Stef •giuliastef	4160
633	FMI Bleotiu Cristian •bleo16783	4155
634	Ciurea Pavel •pacelaaa	4154
635	Stoichitescu Maria •mariast	4150
635	Vlasiu Flavius •vlasiuflavius	4150
635	Testez •test_666013	4150
638	Dima Trubca •DimaTC	4146
639	Teodor Plop •Teodor94	4142
640	Popescu Andrei Alexandru •PopescuAndreiAlexandru	4140
640	Ioja Andrei-Iosif •dey44and	4140
642	Slincu Serban •serban	4135
643	Radu Muntean •heracle	4130
643	Vasilut Lucian •lucian666	4130
645	Marian Darius •dariusdarius	4125
646	Savu Daria •darisavu	4120
646	Banil Ardej •somu	4120
646	Andreea Zaharia •andreea_zaharia	4120
646	Sorin Nutu •sorin2k	4120
650	Zarzu Victor •victorzarzu	4110

• 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