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
11419	Olaru Gabriel •olaru	100
11419	Nicolaescu Vlad •nicolaescu.vlad	100
11419	Tutugan Stefan Alexandru •tutugan	100
11419	Radu Stefan •raduteica	100
11419	Urs Bogdan •bogdanutzzz	100
11419	Vladutz •vladut_programator	100
11419	Ana-Maria Vit •ana.vit	100
11419	Ioan-Teodor •Tzeentch	100
11419	Afrim Ela •gabrielaela	100
11419	Cristina-Iulia Ciulei •cristinaiulia	100
11419	Patricia Papura •pati_mj	100
11419	Hogea Cristina-Teodora •crish	100
11419	valeriu •valeriu	100
11419	Ioan Siran •[email protected]	100
11419	Mihai Florescu •mitza_florescu	100
11419	Sararu Hristina-Andreea •hristina_andreea	100
11419	Andra Bianca Sandulescu •andrabia	100
11419	Stan Stefan •stefanstan24	100
11419	Ana Ana •AnaAna123456789	100
11419	Carpen Diana •dhiarmis	100
11419	Marton Alexandru-Sergiu •zazavatar12	100
11419	Ilie Ionut •ilie25	100
11419	Panescu Stefan •Panescu_Stefan	100
11419	Cohen Louis •xBOSSx	100
11419	Chirculete Vlad Mihai •MihaiChirculete	100
11419	Marc Daniel •danimarcCNAI	100
11419	Maria Monica •mariab98	100
11419	Chelariu Rares M. •rareschelariu790	100
11419	Ghiuzan Eduard •Eduard663676	100
11419	Droppy •dropy1997	100
11419	Dijmarescu Ion •dijma	100
11419	Macrineanu Andrei-Laurentiu •andrei.m1	100
11419	Marian 5000 •Piano	100
11419	Roland Garvasuc •rolitzul	100
11419	Ionescu Maria Anelise •anelise.maria	100
11419	Radu Radu •DM1234	100
11419	Neagoe Mihai •neagoemihai	100
11419	Moga Roxana Gabriela •RoxanaMoga	100
11419	Malancus Horia •malancus_horia	100
11419	Magda Trifan •magdatrifan	100
11419	Popa Cristina •cristinapopa5	100
11419	Eliza Popa •elizapopa13	100
11419	Adrian Todirica •Hozzer	100
11419	Olaru Adrian •olaruadrian	100
11419	Cristina.Gn •Alleeex	100
11419	Ion Iliescu •IonIliescu	100
11419	Andreea Tebrean •Andreea_T	100
11419	Vatamanu Vlad •gladladvlad	100
11419	Ovidiu Mariciuc •ovidium	100
11419	Cic cec •cccc	100

• 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