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
9258	Yann Spataru •Yann	200
9258	Costin Ionescu •CostyRo	200
9258	Avramescu Isaac Sebastian •Isaac	200
9258	Iacovita Cristian •KrisI77	200
9258	Sumurduc Alexandru •sumithesum	200
9258	Cristian Magureanu •cristiosm	200
9258	Dobrin Ionut •johnutdd	200
9258	Tudor Chitu •TediCutu	200
9258	Cazacu Christian Matei •karo_8870	200
9258	Ognean Dennis •DennisJason	200
9258	Poleac Liviu Stefan •StefanP03	200
9258	feier francecsca •francescaf	200
9258	Alex Munteanu •[email protected]	200
9258	Ardeleanu Calin •calininfo	200
9258	Mihai Alex •MihaiAlexDev	200
9258	LucasCapota •CapotaLucas	200
9258	Calin Andrei Cristian •LilGoat_4109	200
9258	Alex Chiriac •Alexander444	200
9258	Rosu Mihai •Milann	200
9258	Drugan Andrei •Andrei_Drugan	200
9258	Moolamp •Moolamp	200
9258	Tudor Almasan •tudor_c21	200
9258	Dogaru Cezar Andrei •Cezar14321	200
9258	Pistol Tudor •tudor.pistol	200
9258	Nicoara Lorena •lorenanicoara	200
9258	Voicu Ioan Vladut •vladvoicux64	200
9258	Daria Copaceanu •c_daria	200
9258	Belu Antonie Gabriel •toni4447	200
9258	Isabela Coman •Isabela_Coman	200
9258	Bragau Cristian •Cristi2211	200
9258	Tompea Marius •Marius2605	200
9258	Pavel Neagu •Vrihedd	200
9258	Dobrea Matei •matei_dobrea	200
9258	DSKjsakfn sd •Bubble	200
9258	Dacinoi Darius •MagicoWizard	200
9258	Duluta Denisa •Duluta_Denisa	200
9258	Mironescu Ioana-Bianca •ioana1mironescu	200
9258	Pandea Mircea •Mircea_Pandea	200
9258	Dascalu Serban •Serban_Dascalu	200
9258	Popescu Ruxandra •popescu_ruxandra	200
9258	Ciobanca Emanuel •Ciobanca_Emanuel	200
9258	Cozma Stefan •Stefan43	200
9258	Prodan Andrei •p.andrei05	200
9258	Isari Andrew •isariandrew	200
9258	Zugravu Maria •mariaz004	200
9258	Stefan Raluca-Ioana •Stefan_Raluca_Ioana	200
9258	Vasile Teo •Teo_Vasile	200
9258	Cantea Elina •cantea_elina	200
9258	Alexa Daniel •AlexaDaniel_	200
9258	Gurzun Raluca •ralucagn	200

• 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