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
16664	Mocanu Marius-Alexandru @ASECIB •MariusMocanu	10
16664	Daniela D •DanaNeagu	10
16664	ursu robert •robnvd	10
16664	Paulica •Paaaulica	10
16664	kiki123123 •HumanoiD	10
16664	Nedelea Ionut •ionutnedelea	10
16664	Gabriel •ciulhycutza	10
16664	Stefan Georgescu •steff970	10
16664	Stefan Puia •stef_br	10
16664	elena popa •lila15	10
16664	Oana Termure •OanaTermure	10
16664	Panait Ionut Alexandru •NuiaZua	10
16664	Dragan Silviu •uivlis1996	10
16664	Cantea Andreea •AndreeaCantea	10
16664	Siegel Helmut •helmut	10
16664	Alexandru Calin •alex136	10
16664	Tiberiu Micu •Telcontar	10
16664	laura tuliu •antrax33	10
16664	Mihai Lacusteanu •mihailacusteanu	10
16664	Vlad Isoc •badboyvlad	10
16664	Sanda Popescu •Miha3la	10
16664	Adavidoaiei Dumitru-Cornel •adavidoaiei	10
16664	Iliescu Iulian Alex •jjalexander	10
16664	puscasu madalina •mada032000	10
16664	doubleco •coco19	10
16664	Mindrila Claudiu •mndclaudiu	10
16664	deathcube k. •bucket	10
16664	Alexandru Coman •AlexCom	10
16664	ionut suciu •nutzu95	10
16664	Adascalitei Radu •mosu	10
16664	Baciu Raul •RaulK	10
16664	Juduc Paul Andrei •AndrewX	10
16664	evvaluator •evvaluator	10
16664	Godja Andrei •Andrey29	10
16664	Elena Petcu •Elena_Petcu	10
16664	Bulai Alin •alin1303	10
16664	Dan Dreve •d_dreve	10
16664	Danescu Ana •anadanescu	10
16664	Pana Emilia •emilia.pana	10
16664	Condescu Lucian •Boot.cfg	10
16664	Ivanov Andrei •Ahiless	10
16664	Matei Arsenie •C40D	10
16664	Hojda Andrei Constantin •andreihojda	10
16664	spanu diana •skip	10
16664	Rosu Alexandru •alexu128	10
16664	lazar elena ingrid •lazar_elena_ingrid	10
16847	Vasile George-Cosmin •kosmy88	5
16847	Adrian Neacsu •Adrian03	5
16847	Raul Catargiu •raulcatar	5
16847	Andreea Manole •andreandre	5

• 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