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