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
9282	Bondoc Alexandru Ionut •Bondy	200
9282	Ionut Stanciu •stanciuioanrazvan	200
9282	Catalina Mosoia •catalina99	200
9282	Davud Batgi •Davud	200
9282	Filip Daria Ioana •filipdaria	200
9282	Andras Maria-Irina •irinaandras	200
9282	Ana-Maria Radu •raduanamaria	200
9282	stud ubb •stud.ubb	200
9282	Iasmina •Iasmi	200
9282	Vlad Lujerdeanu •VladLujerdeanu	200
9282	Chelariu Rares •rareschelariu79	200
9282	Trifa Teodora-Letitia •TeoT	200
9282	Saracin Mihnea •Horrid	200
9282	Murariu Sebastian •murariu_seba	200
9282	Vass Arnold •Donleeno	200
9282	Nita Alexandru Matias •alexmati	200
9282	Alexandru Luchianov •AlexLuchianov	200
9282	DragomirMateiIoan •MateiDragomir	200
9282	Andrei George Matei •GeorgeA	200
9282	Private •Bogdan5146	200
9282	Holteiu Daniel •daneel	200
9282	Mitrache Teodor Ionut •teodor_im	200
9282	Horvat Catalin •Gaci27	200
9282	Saleh Mahagney •Mahagney	200
9282	Beleca Andrei •Andrei_21	200
9282	Misaki Chan •pepsi	200
9282	Matei Vlad •MateiVlad	200
9282	BStefan •stefrockon	200
9282	Timbur Stefan •timbur_stefan	200
9282	Gabi Mocanu •noobie	200
9282	Mitroi Stefan-Daniel •mitroi_stefan_daniel	200
9282	AGMInformatica •AGMinformatica	200
9282	Julia Adela •julia11	200
9282	Tuliga Mihai Alexandru •alexmihait	200
9282	Mircelazzi •mircel	200
9282	Justadd Code •justaddcode	200
9282	Rares Cristian •RaresC	200
9282	Ioana Delia Stirbu •DeliaStirbu	200
9282	Petrache Cristina •CristinaPetrache	200
9282	Tudor Stanca •t.stanca	200
9282	Stefan Ciuprina •StefanCiuprina	200
9282	Condurachi Georgiana •Lilithh	200
9282	Bratu Alexandru Razvan •BratuAlexandru	200
9282	Damian Andrei •andreit133	200
9282	Ana Beatrice •anli	200
9282	Mihai Mihai •mihaigeorgemp	200
9282	cojocariu sebastian •seby97	200
9282	Andrei Baciu Ciprian •TheUnknown	200
9282	Arminia Mihail •arminiamihail98	200
9282	Remus Dascalu •remusdc11	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