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
7942	stefan soare •[email protected]	300
7942	Voinea Mihai-Alexandru •mvoinea	300
7942	Toma Marcu-Ovidiu •marcutoma	300
7942	Barzoius •barzoius	300
7942	Andrei Cosma •andreicosma	300
7942	Avram Miruna •alina225	300
7942	Cristea Beatrice-Corina •bibistrocel	300
7942	DinsoreanMarius •MariusDinsorea32	300
7942	Victor Dragos •Victor280605	300
7942	Madalina Chirpicinic •Senorita	300
7942	Gusatu Alexandru •Alex578123	300
7942	Oprea Mara Sonia •opreamara22	300
7942	Titus-Teodor Pirsan •Titus_Teodor_Pirsan	300
7942	Bolota Teofil •Teofil2003	300
7942	Gavajuc Alexandru •alex.gavajuc	300
7942	Serban Vizireanu •Serban04	300
7942	Campeanu Robert •CrobertC	300
7942	Theodora Oprescu •theodorao	300
7942	Ersen Andrei •andrei_ersen	300
7942	Emma Vasii •emma.vasii	300
7942	Dascalu Daria-Mihaela •Daria_Dascalu	300
7942	Damian Tudor Christian •damiantudor	300
7942	Cosma Andrei •cosmaandrei	300
7942	Luca Mihai Simionov •LucaSimionov	300
7942	Alionte Alexandru •Alex_Alionte	300
7942	Cosmina Stefania •stephenie	300
7942	Iftichi Albert Ioan Calin •Calin_Iftichi	300
7942	Carmici Alexandru-Andrei •alexandru-andrei	300
7942	Zevri Matei •spacekars	300
7942	Eusebiu-Mihai Burtescu •frostshadow.scp	300
7942	Vergelea Gabriel Cristian •[email protected]	300
7942	Crull Thomas •CrullT	300
7942	Musuroi Matei Gabriel •Mate_Info_is_my_life.	300
7942	Constantinescu Vlad •VladC78	300
7942	Sergiu Mihaila •MSergiu_01	300
7942	Maria Surani •suranimaria	300
7942	Mircea Filat •am_I_reallyme	300
7942	Grecu Bogdan •grecub2000	300
7942	Adrian Boghean •Arynor96	300
7942	Benjamin Popescu •BenjaminOnly	300
7942	cochior iulia-stefana •Cochior_Iulia	300
7942	Sara Balanoiu •Sara_Balanoiu	300
7942	Cighi Vasile •Cighi	300
7942	Ilinca Maria Popa •ili9ca2007	300
7942	Batori Luca •LucaB26	300
7942	Seres Artur •Artur26	300
7942	Stanciu Sergiu Nicolas •sergiu44	300
7942	Eusebiu-Mihai Burtescu •FrostShadow	300
7942	AndreiIonescu •DJSUPER	300
7942	Murariu Tudor •WorldWar3	300

• 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