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
15334	Pavel Stefan Cristian •giminis96	85
15334	Simionescu Octavian-Gabriel •Khezka	85
15334	Dan Cearnau •Megahero	85
15334	Razvan Birsan •Mr.Anderson	85
15355	Anghel Razvan-Alexandru •razvan_anghel_83	80
15355	Stefan Rizescu •rizesql	80
15355	Denis Bront •Kowalski123	80
15355	Oltean Patricia •patriciaoltean	80
15355	Antonio Grosu •antoniogrosu	80
15355	Ana-Maria-Iulia Bogdan •anabogdan	80
15355	Cipleu Dragos •DragosBaronul	80
15355	Panduru Raul-Stefan •Rawl_72	80
15355	Ariana Oltean •arianaoltean	80
15355	Vascuta Darius •v_darius	80
15355	Gabor Gabriel •Gaboruu	80
15355	Blaj Deea Maria •BlajDeea	80
15355	Burlacu Cristian •CristianBurlacu	80
15355	Fodor Rares-Costin •FRD233	80
15355	Colominschi Elena •Elenaaa	80
15355	Mihalache Andrei •Mihatriceps	80
15355	pedro sanchez •pedrosanchez2	80
15355	Vasile Vornicescu •vvw22	80
15355	Rotaru Radu •radust2	80
15355	Andrei Andrei George •AndreiGeorge	80
15355	ioan matei •ioan_matei	80
15355	Stemate Catalin •Hyper23	80
15355	Roman Andrei-Marian •andreiroman	80
15355	Sima Radu •Spacecraft	80
15355	Stefan S V •StefanSV	80
15355	Vlad Alecu •VladAlecu	80
15355	Cioban Andrei Alexandru •andrei.cioban	80
15355	Neagu Alexandra •aleexuta	80
15355	Rusu Ioan Matei •IoanMateiRusu	80
15355	Denisa Nastasa •denisa0816	80
15355	Robert Rapiteanu •NotEnigma	80
15355	Constantin Alexandru •Ciprian123	80
15355	Pandele Robert Andrei •robpan38	80
15355	Dana Vik •lazari.d	80
15355	Tiberiu •Tibitiberiu2	80
15355	Cernovschi Gabriel •Cernovschi	80
15355	Plugaru Andrei •plugarua	80
15355	mihai george •mihaigeorge	80
15355	Mocan Narcis •narcis.mocan98	80
15355	Tudor Hutu •tudrare555	80
15355	Boitor Teofil •Botor_Teofil	80
15355	Tataru Rebeca •rebeca98	80
15355	Istrate Alexandru •Alexandru_Istrate	80
15355	Aida Dragomirescu •cyg_aida	80
15355	Groza Camelia •cameliagroza	80
15355	Vlad Duncea •VladDuncea	80

• 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