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
4200	Andrei Katona •BaconDroid	1005
4200	Mihalache Constantin •Tzappy90	1005
4203	Luca Andrei •andreiluca	1004
4204	Victor Stefan •nusuntvictor	1000
4204	Pop Alexandru •Pop_Alexandru	1000
4204	David Bogdan •BogdanDav	1000
4204	Neag Codrut Serban •Codrut_Neag	1000
4204	Petric Maria •petric_maria	1000
4204	Bubuianu Adrian •AdiFBubu	1000
4204	numele meu •ionutth	1000
4204	Gavrila Florin-Alexandru •GFA03	1000
4204	Stoica Teodora •XxThornadoxX	1000
4204	Carp Stefan •carpstefan	1000
4204	Manolache Sebastian •average_disappointment	1000
4204	Stefan Silviu •Silviu_Stefan	1000
4204	Ghinea Dragos •DragosG12	1000
4204	Pop Marc Alexandru •marcpop	1000
4204	Daniel Gadalean •dolorentiu	1000
4204	Nicolaescu Ieremia •Ieremia	1000
4204	Ruxandra Gheorghe •Ruxxi7	1000
4204	nicolae andrei •andrei1232008	1000
4204	faranume •Teodora11	1000
4204	awfawfd •Alexandru_Olteanu	1000
4204	Florete Alexia Maria •alexia._.f	1000
4204	Mogonea Mihnea Mihai •MogoneaMIhnea	1000
4204	Murgu Bogdan •World_shifter	1000
4204	Elena Dulgheru •elena_d	1000
4204	Roman Alexandru-George •Romanache	1000
4204	Andrei Gagea •Andrei_Gagea08	1000
4204	Moldovan Laura •laura2020	1000
4204	Mara-Ioana Nicolae •mzzmara	1000
4204	Dumitru Anastasia •anastasiadumitru3	1000
4204	muresan alexandru david •blackguy110	1000
4204	Petre Adela •Adela_Petre	1000
4204	Richard Ionel •richardionel	1000
4204	Tertelici Gabriel •Gabi395	1000
4204	Vlad V •vladvaculin	1000
4204	Mihaila Stefan-Alexandru •ANNOnymous	1000
4204	Floroiu Darius Eduard •darius2k2	1000
4204	Jula Diana •magicninja	1000
4204	Carp Rafael •Nope	1000
4204	Alex Ganaside •AlexGanaside	1000
4204	DobondiDavid •DobondiDavid	1000
4204	Burlacu Doru •Hidden.bd	1000
4204	TheodoraD •theoioana	1000
4204	Velciov Diana •DianaVelciov	1000
4204	Timaru Mihaita •timihaita	1000
4204	mateisirghe •mateisirghe	1000
4204	Barbu Iulia Andreea •iuliaaa2110	1000
4204	Dark Viper •darkviper17	1000

• 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