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
4296	Rusu Andrei-Cristian •rusuandrei32	990
4296	Mariciuc Ovidiu •Oveeh	990
4296	Hostiuc Robert Gabriel •roberthostiuc	990
4296	Horatiu Andrei Cheval •horatiucheval2	990
4296	Socaciu Mihai •matzul98	990
4296	MesesanPaul •MesesanPaul	990
4296	Pintilie •pintilie.andrei	990
4296	Pocola Tudor Octavian •octav1234	990
4296	Dutescu Mihai •mihaidutescu	990
4310	Shang Cheng Lin •CReaper1116	986
4311	Savulescu Andrei •andreisavulescu	985
4311	Melinceanu Victor •vic2002	985
4311	SzymonSidor •SzymonSidor	985
4311	Cristi Popa •CristiPopa	985
4315	Moraru Ioan Alexandru •AlexandruIoan20	980
4315	Miruna Georgescu •miruna_georgescu	980
4315	Balanica Andrei •Andoss1710	980
4315	Rosianu Radu •tobiasSpartanu89	980
4315	Banica Cosmin •CosminBanica	980
4315	Dicu Florin •areswar	980
4315	Panduru Andrei •pandurel	980
4315	Dinu Dunareanu •Dunareanu	980
4315	Baragan Andrei •baragan30	980
4315	Rodica Vasilescu •Rodik_Rody	980
4315	Damian Radu •radu.damian	980
4315	Teodorescu Octavian •tavit	980
4315	Cerneanu Valentin •rockzone	980
4315	rusu radu •RusuRadu	980
4315	Maxim Andrei •Maxim97	980
4315	Gabriel-Ciprian Stanciu •eiler	980
4315	Monica Vizitiu •MonicaVizitiu	980
4315	Poepscu Bogdan Ionut •akaSoare	980
4315	Paunescu Sorin •UpL1nK	980
4315	Costea Andrei •unholyfrozen	980
4335	Michael Scofield •prisonbreak	978
4336	Radulescu Alexia-Bianca •biancar28	970
4336	andrei •andreii254	970
4336	Teodorescu Mara •marateodorescu11	970
4336	Miscoci Vlad Andrei •vlad_miscoci	970
4336	Sabau Tiberiu •Tibi_Sabau	970
4336	Manea Dumitru •pro119	970
4336	Biris Ionut •ionut.biris	970
4336	Bogdan Zaharia •bobotheslayer	970
4336	Avacaritei Sergiu •serjiuu	970
4336	Codrin George Nichifor •Codrin2004	970
4336	iures tudor-cristian •tc_iures	970
4336	Ille Antoniu Nicolae •Tonison	970
4336	Doroftei Andrei •doroftei1999	970
4336	Ana Vasiliu •anav23	970
4336	FMIGhita Tudor •sing_ex	970

• 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