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
16200	Mihnea P •pmdany	35
16200	George Popa •tricksteryeti	35
16200	Ana Paciu •Ana-paciu	35
16200	Petrica Ilie-Alex •ilie_alex.petrica	35
16200	Boca Vlad Gabriel •speed2kk	35
16200	Martinas Paul •mxrtinax	35
16200	Smooth Life •smoothlife	35
16200	Tudor Moldovan •tudorrr	35
16200	Andrei •Andrei_Keri	35
16200	prega info •pregainfo	35
16200	Iosif Ovidiu Calin •IosifOvidiu	35
16200	Pop Priscila •priscila11pop	35
16200	Alexandru Rus •alexandrion1096	35
16200	Preda Alexandra •Preda_A	35
16200	Mardale Alexandru •fegwr	35
16200	Vlad Stefanescu •vload	35
16200	Kind Jozsef •kindjozsef	35
16200	Cristian Petrescu •TheHolyArk	35
16200	risteastefan •stefi12345	35
16200	ristea stefan •stefi123	35
16200	Radu Dan •radudan	35
16200	Alexandru Cruceru •alexcruceru	35
16200	Munteanu Ciprian •cypryan97	35
16200	Macaua Online •macaua	35
16200	Plop Daniel •Dante	35
16200	Roman Dan Traian •RomanDan	35
16200	Unguru Robert Daniel •robert_unguru	35
16200	Alex Toma •alex26	35
16200	Stefan Neculai •St3faN	35
16230	Unsprezece Ante Meridiem •11am	30
16230	Pascal Andrei •xndrxww	30
16230	alex baldovin •alexbaldovin20	30
16230	Gonencer Nil •Nil_gonencer123	30
16230	Cioc Matei •cioc.matei	30
16230	Popescu Radu •Popescovicescov	30
16230	Gigel Spoitoru spaima germaniei •Ionut_margel	30
16230	ana cernea •anacernea	30
16230	Andrei •PizzaBot	30
16230	clabucel •Claudiahvariantaceamaibuna	30
16230	dimulescu •dimulescu_david	30
16230	nicolle •nikki33	30
16230	Dascalu Luca Petru •pisco1234	30
16230	Tatar Ioan Dan •johnnyy	30
16230	Lida Rani •Lidarani	30
16230	Manoila Alex •Peel3	30
16230	Mihai Dubceac •JumpyWizard	30
16230	ERIC ALEXANDRU MOROSAN •Eric24	30
16230	Barkoczi Zsofia •_b.zsofia_	30
16230	Hororoi Alexandru •waTch	30
16230	TESTE TEST •TestTestBOZZZ	30

• 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