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
2901	Andreea Chivu •andreea_chivu	1625
2901	rrewrew •narto	1625
2901	Iftime Bianca •biaiftime	1625
2904	Balaban David •db_123	1620
2904	Lacatus Catalin-Petru •Lacatus	1620
2904	Cosmin Ionut •cosminionut	1620
2904	Septimiu Bodica •SeekHunt1334	1620
2904	FMI Chichirau Vlad Vasile •VladutZ94	1620
2904	Tiriplica Mihai Dragos •tiriplicamihai	1620
2910	Cojocaru Andrei Cristian •Cojocaru_Andrei_Cristian	1615
2911	Denis Troaca •DenisTroaca	1610
2911	Strat Bogdan-Valentin •bogdan2405	1610
2911	Alexandra Boghiu •AlexandraBoghiu	1610
2911	Nedelcu Alexandru •Alex2421	1610
2911	Balauta Albert •Balauta_Albert	1610
2911	Cezar D •cezinator	1610
2911	Brinza Catalina •Catalina_Brinza	1610
2911	Dumitraiche Marius-Alexandru •Alexandru13	1610
2911	Olaru Alex •alex45me	1610
2911	Barbulescu Daniel •1994	1610
2911	Cristi •Cristi09	1610
2911	aladin aladinn •aladin	1610
2923	Ioana Velniceru •ioana2008v	1605
2923	Alexandru Lilian •alex.bullz	1605
2925	Stefan Domunco •Stefan_Domunco	1604
2926	Sapunaru Daniel •Dasap	1600
2926	vladimir manescu •vlad7654	1600
2926	Ionescu Mihail •mihail_11	1600
2926	Sofi Tudose •parrot279	1600
2926	Prof Info •profinfo114	1600
2926	Kallos Tania •TaniaKallos	1600
2926	Diana Novac •dianannn	1600
2926	Stefan Puica •Stefanstef99	1600
2926	Laslau Antonio •antonio_sefu_tau	1600
2926	Timar Darius •dariustgame	1600
2926	Haivas Horia •Horia_haivas	1600
2926	Teo george •TeofilIacob	1600
2926	Antonio Falcescu •Tonio	1600
2926	Avram Robert Ionut •Avram_Robert	1600
2926	Munteanu Matei Ioan •Matei_Munteanu	1600
2926	vaida paul •paul911234	1600
2926	Baiatu cu Ciubaru •CiubarLover	1600
2926	Stancu David-Andrei •davidenko22	1600
2926	Darius Chitu •Darius_C	1600
2926	Nanu Robert-Ionut •robertnanu_fmi	1600
2926	Zaharie Stefan •Zaha	1600
2926	Matasaru Luxin Gabriel •LuxinMat	1600
2926	Chirica Robert •robeert.77	1600
2926	Ceausu Matei Calin •mateicalin2002	1600
2926	Hutanu Andrei •hutanu	1600

• 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