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
9257	Rodica Toma •rodica_toma	200
9257	Bunau Florin •flo_demon	200
9257	Claudia Trif •fatazeului	200
9257	Constantin-Cristian Balas •cristi8	200
9257	Adrian Diaconu •DITzoneC	200
9257	Catalin Tiseanu •Zeus	200
9257	Agrigoroaei Pavel •themenace	200
10558	Adrian Popescu •blidar_lucian1	195
10558	Militaru Stefan-Octavian •StefanMilitaru	195
10558	Internet Explorer •internetexplorer	195
10558	Matei Lupu •mateilupu	195
10558	Ungureanu Amdrei •andrei75	195
10558	Matasa Cristi •cris36	195
10558	MMMDDDD •mariand1973	195
10558	Alex Alex •Alex0000	195
10558	Diaconu Iustina •iustina_iulu	195
10558	Ion Andrei Valentin •ionandrei2001	195
10558	Tolomeiu Eusebiu •Eusebiu001	195
10558	Prepelita Diana-Lavinia •Diana-Lavinia	195
10558	bica dana •xdana	195
10558	Anamaria Nosa •anamaria_nosa	195
10558	Chesoi Andi •andichsi	195
10558	Mironescu Andrei •Miro0304	195
10558	Bahrin Catalin •catalin15	195
10558	Boaca Lucian •lucianzr1	195
10558	Dan Adrian •siradolf16	195
10558	Slusariuc Dan Dragos Nicolae •DanInfoel	195
10578	pedape •pedape6453	190
10578	Abel Szanto •szabelr	190
10578	Calin Andrei Cristian •LilGoat	190
10578	Jourdheuil Philippe •ph1lippejourdheuil	190
10578	Stefan Claudiu •Stefan_Claudiu	190
10578	Rares Ioan Ultimescu •RiU0754	190
10578	Marian Marinciuc •turistu	190
10578	Alexandru Florea •capitanulsefultau	190
10578	Stancu Stefanita Ionut •stefan5419	190
10578	Pop George •popgeorge2905	190
10578	Daria Dulgheru •DariaDaria28	190
10578	veres ioan florian •veresflorian	190
10578	Andreea Surdu-Bob •andreea.sbob	190
10578	Manescu Emilian-Claudiu •EmilianManescu	190
10578	Nagy Magynzts Matyas •Tom3s	190
10578	Andrei Miklos •Andi13	190
10578	Costrun Larisa Bianca •larisuk	190
10578	Rares Constantin •raresionut	190
10578	Lazar Vlad •vvvlll50	190
10578	Stefania Hrincu •StefaniaHrincu	190
10578	Croitoru Mihaela Roxana •[email protected]	190
10578	Nita Marius •Marius2345667	190
10578	Denis Pavlovic •denis_pavlovic_uvt_fmi	190

• 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