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	Andrei Balici •AndreiBalici	100
11419	Timofte Stefana •sora_naegino	100
11419	Cazacu-Davidescu Ioan-Elian •Cazacu_Elian	100
11419	Bucataru Mihai •Mihaibucataru	100
11419	Vlad Lupoaie •VladLupoaie	100
11419	Bogdan Lica •bog225	100
11419	Robert Pintilie •rabbit	100
11419	Irimia Daniel •robosapien	100
11419	Munteanu Cristi •munteanu_cristi	100
11419	Popa Razvan •raztechs	100
11419	Cristi T •cristy2020	100
11419	Gheorghe Adrian Dumitru •Adrian1007	100
11419	Pop Paul •Paulici95	100
11419	Sandoiu Fernando •Forkey	100
11419	Udrea Dragos •dadudad	100
11419	Dogaroiu Razvan •DogaroiuRazvan	100
11419	Sabadac Petru-Gabriel •sw_null	100
11419	Paun Silviu •qflov	100
11419	dan david •dandavid1808	100
11419	Laszlofi Zoltan-Ioan •laszlofi	100
11419	kill03 •informatician29	100
11419	Adrian Ispas •AdryaNNo	100
11419	Lupu Andrei •andils	100
11419	Noemi Noemi •noemirk	100
11419	Ilisoi Daniel •danygh95	100
11419	Borza Paul •paulborza	100
11419	Asman Gabriel •thunderq	100
11419	Roman Alin •nr913	100
11419	Turcu Maria •marianita	100
11419	Adelina Cristoiu •adelinac	100
11419	Korodi Tunde •tunde	100
11419	Cont D •contd	100
11419	Manole Cristian •m_cristi	100
11419	Popa Claudia •diez	100
11419	A.Bogdan •bubu94	100
11419	Dascalu Alexandru •Dascalualex1994	100
11419	Botescu Stefan •Stefan_B	100
11419	Vlad Pe Bat •vladroman	100
11419	Gheorghiu Vlad •VladGheorghiu	100
11419	Biris Denisa •BirisDenisa	100
11419	Zaharia Mihai •zaha94	100
11419	Voda Alexandra Ioana •Alexandrav	100
11419	Georgiana Pistol •brunette	100
11419	ciofic luigi •alexluigy007	100
11419	Andrei Dragos •add_dragos	100
11419	Cezar Peretz •cezarperetz	100
11419	Chelaru Laura Elena •laura.chelaru	100
11419	Manole Vlad •vLadd	100
11419	Radu Ciprian •Chip93	100
11419	Puia Tudor •puya.tudor	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