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
11080	Avatar •Razvan22	130
11080	Clara Barsan •sisi021	130
11080	Tomsa Luca •IceKingM	130
11080	Iur Bondea •[email protected]	130
11080	Pastor Mario-Alexandru •gunfus	130
11080	Curcan Stefan Cosmin •cosmin.stefan952	130
11080	Graure Vlad-Stefan •Vlad29	130
11080	Marinescu Robert Eugen •Robert_Marinescu_FMI_UVT	130
11080	Dan Gabriel Nimara •dnimara	130
11080	Balea Larian •larian_balea	130
11080	tudor vatca •tudorvatca	130
11080	Prodan Radu Matei •m4t31	130
11080	Somai Norbert-Attila •Xibron	130
11080	Adelin Gabriel •adelingabriel08	130
11080	Sirbu Andrei •sirbu_andrei	130
11080	Aldea Petru Daniel •Petruiop	130
11080	Curecheriu Elena •xnyanyami	130
11080	Petras Roman •petras_roman	130
11080	Sandu Dragos •SanduDragos01	130
11080	Zanficu Madalina •ZanficuMadalinaValentina	130
11080	Ana Catinca •Catinca01	130
11080	Petrutiu Mihai-Bogdan •CatInPyjamas	130
11080	Jarcau Stefan •ScR4PP	130
11080	Silitra Florin •florinn20	130
11080	Minescu Andrei •minescovicu	130
11080	Radu Iulia •Iulia16	130
11080	Emanuel Putura •EmanuelPutura	130
11080	Pady Eu •andrei00001111	130
11080	Petcu Justinian Ionut •Justin.Petcu	130
11080	Kovacs Robert •soonrobert	130
11080	Fogel Peter •fogel.peter	130
11080	Horju Rares •HorjuRares	130
11080	Paul Luchian •PaulLuchian	130
11080	verciuc stefan •verciuc_stefan	130
11080	Graur Gabriel •gra99	130
11080	Ovidiu Moldovanu •Nakamura11	130
11080	cosmin2006 •cosmin2006	130
11080	Calafateanu Bogdan Mihai •c.bogdan.mihai	130
11080	Adrian Peres •prsadrian	130
11080	Ana Vlad •andv	130
11080	Qwerty Asdfg •chisioantraian	130
11080	Andronic Alecsandra •Corex.Alecs	130
11080	Dumitru Bogdan Mihai •dumitrubogdan	130
11080	Gurita Stefan •guritastefan	130
11080	Rotaru Liviu Iulian •liviurotiul	130
11080	Pacuraru Codin Iosif •CodinPacuraru	130
11080	Dohotar Mircea Ionut •op_delivers	130
11080	Terinte Alin •Alinnkb96	130
11080	Crecana Constantin-Cosmin •cosmincav	130
11080	Dima Octavian •Octavian.	130

• 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