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
8834	Ioana Stroe •Ioana_8	270
8834	Dinescu Matei •@dinescu.matei	270
8834	Maria Mosneag •maria_m	270
8834	Leonard Vlaicu •phayzeee	270
8834	Daria Maria Avramut •DariaIsHere	270
8834	octavian lupu •Octavian1705	270
8834	Axinte Calin •Axinte_Calin	270
8834	Domos Mozes •Moka	270
8834	Kolozsi Norbert •Knorbi	270
8834	Stefan Andrei •Andrei4000	270
8834	Dragomir Andrea •dragomirandreea	270
8834	Cristi •crixus97	270
8834	Nicoleanu Ovidiu Augustin •OvidiuNicoleanu	270
8834	Bernad Vlad •bernad_vlad	270
8834	Ambrosa Petrica •Petrica112	270
8834	albu alex •syndicat3	270
8834	Vladimir Popa •VladimirPopa123	270
8834	Lazaroiu Lucas •Lucas26	270
8834	Iulian Crudu •IulianCrudu	270
8834	Grigore Costin Teodor •Costinteo	270
8834	Calin David •rockah0lic	270
8834	Rusu Dinu Stefan •DDDECAR	270
8834	Ignat Robert •LostHawk	270
8834	Galan Silviu Marian •GalanMarian	270
8834	Dan Cojocaru •dancojocaru	270
8834	Rotaru Tanase Gherghina •cpitting_llamas	270
8834	Popa Emil •user_name	270
8834	Stapanulocu1 •BossuSmekeru	270
8834	Vlad Harangus •Vlad.H	270
8834	Popescu Diana-Maria •cont_teste_4	270
8834	Orz Nichita •OnRealNO	270
8834	Alexandra Florea •alexandrainfo	270
8834	Jugariu Mihai •batman1234	270
8834	Raducanu Andrei •m0ment	270
8834	Ioana Georgiana Bacrau •IoanaBacrau	270
8834	Grama Matei •daGrama	270
8834	Vasilescu Alexandru •ContInfoArena12	270
8834	Ureche Florin Alexandru •AlexandruX1	270
8834	Pantar Ionut-Catalin •LeAnonim	270
8834	Rotaru Alexandru •Alexrotaru	270
8834	Ion Calinoiu •INeedPractice	270
8834	Lucian •l-teen	270
8834	FII Crismaru Vlad Marian •Crismaru_Vlad	270
8834	Balan Gheorghe •balangheorghe	270
8834	Marincu Gabriel •GabiM	270
8834	Alexandra Beldica •alexandrab0507	270
8834	Szabo Hunor •deszhtop	270
8834	Stefan Cenusa •StefanCenusa	270
8834	Morosan Andrei •andreimorosan	270
8834	Radu Noela •Noella	270

• 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