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
1401	Stan Andrei •andreistan	2975
1402	Cobaschi Aser •aser.cobaschi	2970
1402	Costache Mihai •MihaiCostache	2970
1402	Razvan Roatis •Narvik13	2970
1402	Zajzon Barna •zbarni	2970
1402	Tomescu Alin •tomescu_alin	2970
1407	Asd asd •llama27	2969
1408	Dimulescu David •lehman97	2965
1409	Mihai Crisan •mihaicrisan	2960
1409	Tudorica Andrei •DEYDEY2	2960
1409	Sorin Rita •soriyn	2960
1409	Andrei Grigorean •wefgef	2960
1413	Feelshift •feelshift	2955
1414	Matei Tudose •matei.tudose	2950
1414	Teo Oprescu •MaxTeo	2950
1414	Rares Cautis •rares1012	2950
1414	Draghici Andrei •andi12	2950
1418	Mihail Lavric •miguel	2949
1419	Coman Calin •molt	2945
1420	TraianQ •TraianQ	2940
1420	Ghinea Bogdan •BogdanGh	2940
1420	Andrei Tosa •andytosa	2940
1420	Stefan Gilca •stef93	2940
1420	Tudor-Stefan Berbinschi •qwertyui	2940
1420	Haller Emanuela •cheery_g1rl	2940
1426	Alex Mocanu •zeboftw	2938
1427	Alexandru Gheorghies •andu2006	2936
1428	Peta Andrei Mathias •andreibros	2930
1428	Ana-Maria Radu •AnaRadu	2930
1428	Oana Rosca •oanarosca	2930
1428	Ionescu Vlad •Dastas	2930
1432	bogdan bancuta •bogdi1	2925
1433	Esterabadeyan Hadi •Gligar	2920
1433	Mayuri •Mayuri	2920
1433	Ioana Jianu •ioana.jianu	2920
1436	Idomir Alin •idomiralin	2915
1437	Albert G •Albert_G	2910
1437	Melut Zaid •melut	2910
1437	Raoul Bocancea •Raoul_16	2910
1437	Sirbu Radu-Mihai •radumihaisirbu	2910
1437	Laura Nadu •LauraNadu	2910
1437	FMI-Coteanu Vlad •sicsic	2910
1437	Gabi Purcaru •gabipurcaru	2910
1444	Sbora Ioan-David •Cyb3rBolt	2900
1444	catalinmarin •catalinmarin	2900
1444	Ilie Dumitru •Ilie_Mity	2900
1444	Ghica Tudor •Tghica	2900
1444	Oprea Tereza Emilia •tigera	2900
1444	Narita Andrei •NaritaandreiCNAI	2900
1444	Paul Tirlisan •PaulT	2900

• 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