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
16872	Popescu Vasile-Alin •[email protected]	0
16872	Renato •BBazzy	0
16872	Alin Stefanuca •alnstef	0
16872	Stanciu Carol •cqrol__	0
16872	Mann Shah •mannshah1211	0
16872	Darius Alupoaie •DariusJK	0
16872	Ariana Oltean •oltean.ariana	0
16872	Olteanu Marcel George •Marsiel	0
16872	Oleg Ratsa •pakapu	0
16872	Liliac Mihai •Mihaililiac	0
16872	Chris Black •Chris123124	0
16872	Naghel Roland-Daniel •NightEagle	0
16872	Oniceanu Georgiana •georgiana289	0
16872	Caprita Bogdan •bogdancpr	0
16872	Trusca Fabian •Fabian_Trusca	0
16872	Moise Andrei •AndreiM315	0
16872	Modiga Miruna •modi@4112	0
16872	Stefan Raileanu •Fanelu02	0
16872	Dascalescu Claudia-Ioana •claudia.dascalescu	0
16872	Podeanu Matei Alexandru •Podeli	0
16872	Anca Alexandru •UgaBuga2	0
16872	mihaita the midget •mihaioaremica	0
16872	Cosor Mihai •MihaiCosor	0
16872	Trusca Fabian •Fabian2004_	0
16872	Cazacu Cristian - Gabriel •CazacuCristian	0
16872	Necula Lois •siol252	0
16872	Gaciu Vasile •MvpRhasta	0
16872	Sirbu Antonio •antonio10	0
16872	Bura Lucian Andrei •LucianBura	0
16872	moisescu •eighfw	0
16872	Nen Bianca Maria •bianen	0
16872	Crusoveanu •cruso	0
16872	Sandra Pirvanescu •sandrapioana	0
16872	Stoichitoiu Teodor-Gabriel •teodorgabriel3	0
16872	Feraru Mihnea •Mihnea2006	0
16872	nume nume •DragonoidOmega	0
16872	asdasdad •qmpzasd	0
16872	Plesa Mircea Stefan •Stefanplesa11	0
16872	M Eugenio •eugenio169	0
16872	Barbu Costin-Adrian •barbu_adrian	0
16872	Horvat Calin-Aris-Mario •Aris18	0
16872	Stefan G •stefang33	0
16872	Comisie OJSEPI clasa a 9a •pace	0
16872	Mircea Maria Ioana •mirceamaria1807	0
16872	Dusumea Alexandrai •mama_mea_e_florareasa	0
16872	matei moisesu constantin •mateimoisescu	0
16872	Gae Mihai Calin •Calin2009	0
16872	Maria Ghinculov •Cineva_nimeni	0
16872	Metehau Veronica •VeroM2009	0
16872	Tita Georgiana Teodora •teodora25079	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