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
7914	Pop Alin •[email protected]	300
7914	Smaranda Agape •smaranda_agape	300
7914	Andrei Simion •andrei0simion	300
7914	Anastasiu Stefan •stefan_anastasiu	300
7914	Petre Ionut •PetreIonut	300
7914	StancuGeorge •SG2021	300
7914	Marinescu Merina •merinamarinescu	300
7914	Obada Alex •alexgroparu	300
7914	Tescovschi Mario •tescovschimario	300
7914	Tero ro •Teroro	300
7914	Ungureanu Ionut •Toni1817	300
7914	Filip Gruianu •Filipppp	300
7914	Sut Oana •oanantonia	300
7914	Mateian Andrei Ilie •AM_Punk	300
7914	Groza Mihai-Octavian •d_raw	300
7914	Birsan Razvan •RZV_Best	300
7914	Mleintescu Tony •tony1806	300
7914	Stefan Stefan •ste2021	300
7914	Andrei Trica •andreitrica	300
7914	Dan Delian •Delian_04	300
7914	Alexandru Kelemen •alexk	300
7914	draghita claudiu •claudiu.draghita	300
7914	Andre Loga •Andrei1105	300
7914	stefan soare •[email protected]	300
7914	Voinea Mihai-Alexandru •mvoinea	300
7914	Toma Marcu-Ovidiu •marcutoma	300
7914	Barzoius •barzoius	300
7914	Andrei Cosma •andreicosma	300
7914	Avram Miruna •alina225	300
7914	Cristea Beatrice-Corina •bibistrocel	300
7914	Neagu Stefan •nstefan	300
7914	DinsoreanMarius •MariusDinsorea32	300
7914	Victor Dragos •Victor280605	300
7914	Madalina Chirpicinic •Senorita	300
7914	Gusatu Alexandru •Alex578123	300
7914	Oprea Mara Sonia •opreamara22	300
7914	Titus-Teodor Pirsan •Titus_Teodor_Pirsan	300
7914	Bolota Teofil •Teofil2003	300
7914	Gavajuc Alexandru •alex.gavajuc	300
7914	Serban Vizireanu •Serban04	300
7914	Campeanu Robert •CrobertC	300
7914	Theodora Oprescu •theodorao	300
7914	Ersen Andrei •andrei_ersen	300
7914	Emma Vasii •emma.vasii	300
7914	Dascalu Daria-Mihaela •Daria_Dascalu	300
7914	Damian Tudor Christian •damiantudor	300
7914	Cosma Andrei •cosmaandrei	300
7914	Luca Mihai Simionov •LucaSimionov	300
7914	Alionte Alexandru •Alex_Alionte	300
7914	Cosmina Stefania •stephenie	300

• 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