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	Pisica Tudor •[email protected]	300
7942	Drumia Razvan •drm_123	300
7942	Isache Sabina •isache_sabina	300
7942	andriescu cosmina •andriescucosmina	300
7942	Vapirovshi Alesia •Vapirovschi_Alesia	300
7942	Pantea Raluca Maria •raluca.pantea	300
7942	Perju Ioana •PerjuIoana	300
7942	Vlase Izabela Andreea •vlaseizabela	300
7942	ioana coca •ioanacoca	300
7942	Tataru Ruxandra •ruxandra2006	300
7942	Lungu Roxana •lunguroxana	300
7942	David Acatrinei •davidaca	300
7942	Ursariu Alessandra •ursariualessandra	300
7942	Stavarachi Catalina Ionela •caty_sci	300
7942	Banila Tudor •banila_tudor	300
7942	Simina-Bogdan Gabriela •gabrielasb	300
7942	Chiratcu Rares-Andrei •Chiratcu_Rares	300
7942	Cucu Razvan Marian •razvancucu	300
7942	Calfa Teodor •teodorul	300
7942	Prepelita Matei •MateiPR	300
7942	Patrascu Denisa •dennissa	300
7942	Serban Matei-David •Mateiserban2007	300
7942	Andrei •AndreiStrugure	300
7942	Timu Ionut •Timureal	300
7942	suiu tudor •tudorzzz	300
7942	Manceriu Gabriel Alexandru •polar9	300
7942	Dragos Eric •eric_dragos	300
7942	Bacis Mihai-Cristian •mihiboi	300
7942	Maria Peterca •aimee14	300
7942	ioana profir •ioana3000	300
7942	Daria Evelyna Bujor •DariaEvelyna	300
7942	Bercaru Alexandru-Mihai •alexmihaibercaru	300
7942	Fabrizzio Jiglau •fabeezz	300
7942	Arghira Radu Stefan •radeuoj	300
7942	Cristea Tudor •Tud00r	300
7942	Stroica Vlad Cristian •VladStroica	300
7942	Filip Iulia Ioana •FilipIuliaaaa	300
7942	Calin Cernat •calinul	300
7942	Avram Popa Cristian Horatiu •horatiu.avram	300
7942	Anita Gheboeanu •justann33	300
7942	Razvan Mns •danut007	300
7942	amalia •amalia123456	300
7942	Stoica Tobias •Stoica_Tobias	300
7942	Petru Paun •Petrudp	300
7942	Iclozan Antonio-Serban •antonio_iclozan	300
7942	Loga Ana Natalia •1ana.9	300
7942	Roman Andrei •andytz	300
7942	Gabriela Lup •Gabi_	300
7942	Sitaru Mircea •AndreiCod123	300
7942	Ariana Bercea •ariana6730hh	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