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
10851	Dobai Gabor •gabeeka	160
10851	Muscalu Stefan Gabriel •stefangab95	160
10851	Chirila Stefania •stefy1995a	160
10851	Leu Radu •leu_radu	160
10851	popa ionut cristian •ionut.pic	160
10851	Albu Dumitru Cristian •albucristian64	160
10851	Lupu Sorina Elena •sorinalupu	160
10908	Dinca Silviu •Silviu45	158
10908	Megyesi Attila •Megyesi	158
10910	Dragomir Constantin-Cristian •cdragomir	155
10910	Noroc Viorel •darkcat013	155
10910	Mititiuc Catalin •Mititiuc_Catalin_321CB	155
10910	Tudor Patricia •patriciat	155
10914	Vacaru Marta-Patricia •martavacaru222222	150
10914	Vasilache Darius •vslchdrs	150
10914	Spranceana Sonia •Spranceana_Sonia	150
10914	Petre Nicoleta •PetreNicoleta	150
10914	Craciun Stefan-David •DnDavid17	150
10914	Cavalerul Negru •cavalerulNegru	150
10914	Sorac Stefania Madalina •stefania27	150
10914	Chiriac Theodor •TheChi	150
10914	Popescu Roberta Andreea •robertapopescu	150
10914	Ada Rotunjanu •ada_454	150
10914	Chiricuta Marina Anca •[email protected]	150
10914	Vlad Dobrescu •lildobre	150
10914	Varga Szabolcs •szabolcs.varga	150
10914	Manuta Stefan •ManutaStefan	150
10914	Cristian Soare •csoare	150
10914	Kovacs Victor •kovacsvictor	150
10914	Voie Tudor •tudorvoie	150
10914	Ancuta Rares •rares8w	150
10914	Tugulea Andrei Theodor •Andrei_Tugulea	150
10914	Andrei Moldoveanu •AndreiM.	150
10914	Simion George •George1	150
10914	Pricop Laurentiu •Laurcons	150
10914	Ana Mirza •Ana__	150
10914	Cergan Radu Mihai •CerganRadu	150
10914	Radu Vasile •radu.vasile	150
10914	Gavrila Alex •cyborg	150
10914	Dinca Diana •DincaDiana	150
10914	Brighila Gabriel Catalin •gabrielcatalin	150
10914	Bonda Tudor - Mihai •tudor009	150
10914	Bobei Razvan •18.1.26.22.1.14	150
10914	Dragoi Vlad •VladDragoi	150
10914	Gabriel Negoita •zalosin	150
10914	Razvan •RazvanVas	150
10914	Siritanu Bogdan Eusebiu •bogdan.siritanu	150
10914	Vodita Timotei •Timm	150
10914	Aldea Adina •adina_aldea	150
10914	Theodor •raducanu	150

• 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