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
9298	Radu Jinga •Radu94	200
9298	Denisa Patricia •denisa29	200
9298	DamianRazvan •RazvanDamian	200
9298	Matei Vlad •thelas	200
9298	Tulus Andrei •andrei202	200
9298	Chicinas T.Raul •Maverick	200
9298	Preda Alexandra •Alexa13	200
9298	popadaniel •popadaniel	200
9298	Ionut-Gabriel Radu •aleph0	200
9298	Oancea Maria Isabela •isabela-oancea	200
9298	Carl Adam •Carl896	200
9298	Ionita Cosmin •Cosmin_NTG	200
9298	Florin Popescu •floryn35	200
9298	Ceobanu Mircea •Mircea2002	200
9298	Chircu Ioana Alexandra •Antique	200
9298	Cristian Vlasceanu •cristi.vlasceanu	200
9298	Rotaru Olimpia •Olly	200
9298	Raul Breje •Breje_Raul	200
9298	Gradinariu George •GeorgeGradinariu	200
9298	Hotea Ciprian •cipry13	200
9298	trifu sorin •sorin_trifu2oo9	200
9298	Sireanu Roland •sharky12592	200
9298	dragos stoica •dragoostoica	200
9298	Bogdan Vilceleanu •bogdanvilceleanu	200
9298	Programming Shit •shitprogramming	200
9298	Muresan Andrei Petru •4ddy	200
9298	Graur Andrei •andrey_porsche	200
9298	Ungur Oana Madalina •kmada	200
9298	Mare Adrian Sorin •mare95	200
9298	Pirvu Flavia-Alice •FlaviAlice	200
9298	ciocoiu stefania •stefania23	200
9298	Terente Marina •marinaaa	200
9298	Aflorei Alexandra •hot_sparks27	200
9298	Licsor Adina •adina.licsor	200
9298	alexandra dinculescu •ladyb	200
9298	Manescu Alex •flealex94	200
9298	Raluca Armeanu •RalucaA	200
9298	Stoian Cosmin •yAur7	200
9298	Ovidiu Porumb •ovidiu.porumb	200
9298	Milea Raluca Gabriela •Towelie	200
9298	FMI Ekart Dragos-Ioan •fulgerulnegru	200
9298	Duduman Bogdan Vlad •bogdanduduman	200
9298	Tran Bach Lam •lam99	200
9298	Milca Mihaela Elena •Elly	200
9298	Tiberiu C. Turbureanu •tct13	200
9298	romario •s8ko14	200
9298	Stancu Marina •Yellowbear	200
9298	Ilinca Ciprian •cipri20	200
9298	Slayer •metal_master	200
9298	Budau Adrian-Emanuel •volvox93	200

• 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