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
11463	Poza Radu •pozaradu	100
11463	Alex Brinza •AlexTudor22	100
11463	Demian Alexandra •Ale_Demian	100
11463	Andrei Vasile •Andrewy99	100
11463	Iliescu Maria •FLOARE	100
11463	Crainiciuc Calin •bloxorz51	100
11463	Geek Geek •geek_geek	100
11463	Pop Andrei •Andrewp	100
11463	Olaru Gabriel •olaru	100
11463	Nicolaescu Vlad •nicolaescu.vlad	100
11463	Tutugan Stefan Alexandru •tutugan	100
11463	Radu Stefan •raduteica	100
11463	Urs Bogdan •bogdanutzzz	100
11463	Vladutz •vladut_programator	100
11463	Ana-Maria Vit •ana.vit	100
11463	Ioan-Teodor •Tzeentch	100
11463	Afrim Ela •gabrielaela	100
11463	Cristina-Iulia Ciulei •cristinaiulia	100
11463	Patricia Papura •pati_mj	100
11463	Hogea Cristina-Teodora •crish	100
11463	valeriu •valeriu	100
11463	Ioan Siran •[email protected]	100
11463	Mihai Florescu •mitza_florescu	100
11463	Sararu Hristina-Andreea •hristina_andreea	100
11463	Andra Bianca Sandulescu •andrabia	100
11463	Stan Stefan •stefanstan24	100
11463	Ana Ana •AnaAna123456789	100
11463	Carpen Diana •dhiarmis	100
11463	Marton Alexandru-Sergiu •zazavatar12	100
11463	Ilie Ionut •ilie25	100
11463	Panescu Stefan •Panescu_Stefan	100
11463	Cohen Louis •xBOSSx	100
11463	Chirculete Vlad Mihai •MihaiChirculete	100
11463	Marc Daniel •danimarcCNAI	100
11463	Maria Monica •mariab98	100
11463	Chelariu Rares M. •rareschelariu790	100
11463	Ghiuzan Eduard •Eduard663676	100
11463	Droppy •dropy1997	100
11463	Dijmarescu Ion •dijma	100
11463	Macrineanu Andrei-Laurentiu •andrei.m1	100
11463	Marian 5000 •Piano	100
11463	Roland Garvasuc •rolitzul	100
11463	Ionescu Maria Anelise •anelise.maria	100
11463	Radu Radu •DM1234	100
11463	Neagoe Mihai •neagoemihai	100
11463	Moga Roxana Gabriela •RoxanaMoga	100
11463	Malancus Horia •malancus_horia	100
11463	Magda Trifan •magdatrifan	100
11463	Popa Cristina •cristinapopa5	100
11463	Eliza Popa •elizapopa13	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