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
599	Amalia Rebegea •amaliareb	4220
599	Marian Iacob •mvcl3	4220
599	Popa Andrei •andreiiii	4220
604	Ungureanu Mihnea •UMihnea	4218
605	lorac lorac •lorac	4215
606	Cocut Alexandru •Summer05	4210
606	Vasile T •bluestorm57	4210
606	George Popoiu •popoiu.george	4210
609	StanCatalin •StanCatalin	4205
609	Dandelion •paul_danut	4205
609	Moldovan Liliana •lily3	4205
609	Catalin Haidau •Catah15	4205
613	Irimia Alex •irimia_alex	4200
613	Avtobus •avtobus	4200
613	Catalin •RedXtreme45	4200
613	Victor Andrei Nedelcu •vnedelcu	4200
613	Popescu Andreea •zpae	4200
613	How Si Yu •forget	4200
613	Apopeid Alejandro •apopeid13	4200
613	Mari n •marin	4200
613	Andrei Misarca •Mishu91	4200
622	Vlad - Gabriel Iftimescu •ezioconnor	4195
623	Alexandru Rudi •AlexandruRudi	4190
624	Rusu Alexei •RusuAlexei	4185
624	Mircea Dima •blasterz	4185
626	Dinuta Eduard Stefan •TeddyDinuta	4180
627	Vlad Costin Andrei •isav_costin	4170
627	Hasegan Daniel •hasegandani	4170
629	Catrina Sorana •SoranaAurelia	4165
630	Divia Negoescu •divianegoescu	4160
630	Panaite Cristian •cristii2000cristii	4160
630	Lazar Laurentiu •Lazar_Laurentiu	4160
630	Matei Ruxandra •ruxandramatei	4160
630	Giulia Stef •giuliastef	4160
635	FMI Bleotiu Cristian •bleo16783	4155
636	Ciurea Pavel •pacelaaa	4154
637	Stoichitescu Maria •mariast	4150
637	Vlasiu Flavius •vlasiuflavius	4150
637	Testez •test_666013	4150
640	Andrei Feodorov •Nashik	4149
641	Dima Trubca •DimaTC	4146
642	Teodor Plop •Teodor94	4142
643	Popescu Andrei Alexandru •PopescuAndreiAlexandru	4140
643	Ioja Andrei-Iosif •dey44and	4140
645	Slincu Serban •serban	4135
646	Radu Muntean •heracle	4130
646	Vasilut Lucian •lucian666	4130
648	Marian Darius •dariusdarius	4125
649	Savu Daria •darisavu	4120
649	Banil Ardej •somu	4120

• 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