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
5469	Pandelea Alexandru •alex95pan	670
5469	Kennedy •Kennedy	670
5469	Dima Eustatiu •eustatiu	670
5469	Goga Selma •selma	670
5469	Ionut Vasilescu •capm	670
5469	Muraru Costin •costin22	670
5469	Cirith Gorgor •Athanaric	670
5508	Marius-Ionut Andreiasi •MariusAND	665
5508	Virlan Cristian Alexandru •Virlan_Cristian	665
5508	Vintila Eduard •eduardvintila	665
5508	Buzan Dan Alexandru •buzandan	665
5508	Mihai Bogdan •mihai_bogdaann	665
5513	Onet Rares-Petru •Rares0net	660
5513	Leustean Andrei •AndreiLeustean	660
5513	Andreea Alexandra Paun •Alexandra13	660
5513	nabil. •N.B.L	660
5513	Malanca Daniel •daniel23	660
5513	Mihalcea Cosmin-George •Earthequak3	660
5513	Dragomir ionut alexandru •[email protected]	660
5513	Oprea Iosif •Iosif02	660
5513	Rominu Alexandru •oDexter	660
5513	Nume Complet •Rubinu	660
5513	mihnea serban •mihneaserban	660
5513	Raluca •ralucabugi00	660
5513	Matei Tita •MateiT	660
5513	Andrei •andrei8055	660
5513	Petras Roman •petrasroman	660
5513	Umbrarescu George •geumb98	660
5513	Kovacs Patrik •patrix	660
5513	pasat cristian •nahsuc	660
5513	Moraru Sebastian •sebe14	660
5513	Andrei Duma •AndreiDuma	660
5533	Popescu Sergiu •sergiup	658
5534	Bogdan Colta •bogdanc2002	655
5534	Ghira Clara •clara123	655
5534	Emacu Geo •y0rg	655
5534	Ion Popa •starling	655
5534	Sebestin Dragos •DrakeDemon	655
5539	Buhai Iulia •JulyaBuh	650
5539	Corolevschi Mihai •DevCrut	650
5539	Anghel Rares Mihai •RaresAnghel	650
5539	Matei-Stefan Cibotaru •Cibotaru.Matei	650
5539	Popa Petru •Petsteb	650
5539	alexandru radu •superffff	650
5539	Berbecaru-Iovan Andrei •AndreiBerbecaru	650
5539	Druta Cati •cati	650
5539	Tirisi Claudiu •EltMenim	650
5539	Aurel Gabriel •AurelGabriel	650
5539	Adrian Muntean •AdiMuntean	650
5539	Ionescu Andrei •Andrei_Info1	650

• 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