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
5086	Mircea Chirea •iconiK	740
5086	David Anton Erculescu •legendarul	740
5086	Dobrescu-Balaur Mihnea •mihneadb	740
5086	Ghiuta Alex •ghiutaalex	740
5105	Avadanei Danut •joRicel	738
5106	Dragan Iulian •newagear2	736
5107	Coroian Sebastian •escapeMCro	735
5107	Roxana Radu •roxanaradu	735
5107	Dan Lincan •dan.lincan	735
5107	Nancu Cristian •blu3pirate	735
5107	Rus Alexandru •alexrus	735
5107	George Pultea •Nexflame	735
5107	Popescu Camelia •camelia_popescu	735
5114	Picioroaga Alexandru •picalex	730
5114	Stamin Daria Alexandra •daria_stamin	730
5114	Tomita Matei •tomitamatey	730
5114	Bursuc Luigi •Luijika_programatorul	730
5114	Florea Madalin Alexandru •madalin1902	730
5114	Bogdan Ionelia •AnonymousUser	730
5114	Anghel Alin •Alinnus1	730
5114	Tarcea Tudor Ionut •TarceaIonut	730
5114	Dan Besu •danbesu	730
5114	Voina Marius •Marius05	730
5114	Halasz Eszter •Eszter04	730
5114	Graphy •kitkat007	730
5114	Iacob-Mare Ionut Radu •IMIR33	730
5114	Gosuly Robert •Gosuly	730
5114	Alexia Ichim •ialexia_ioana	730
5114	Ichim Alexandru-Adrian •alexzutu12	730
5114	Vladucu Iuliu Cristian •julianvladucu	730
5114	Mihai Badea •mihaimb	730
5114	Avram Bogdan •Bigb21	730
5114	Buf Laura •LauraB	730
5114	Marius S •bhaskru	730
5135	Bogdan Marcu •bmarcu	725
5136	Ghenea Radu Stefan •McMeat	720
5136	Robert Chiri •Scipex	720
5136	Danaila Calin •KLNNN	720
5136	Fabian-Andrei •RealDream21	720
5136	Alin Pop •alin_simplu	720
5136	Merealbe Cris-Briana •mbriana	720
5136	Lefter Andrei •andlft	720
5136	Codau Alexandru •CodauAlexandru	720
5136	Magureanu Stefan •Stefan_Magureanu	720
5136	Alexandru Dima •alexdd	720
5136	Popescu Cristina •Cris.Cristina	720
5136	Rotariu George •george-rotariu	720
5136	Petcu Eduard Gabriel •eduardpetcu	720
5136	Anastasia Stefanescu •AnastasiaStefanescu	720
5136	Caracioni Octavian •caracioni_octavian	720

• 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