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
2849	Theodor Negrescu •theo2003	1660
2849	Robert Stefan •robert.stefan	1660
2849	Enache Ionut •enacheionut	1660
2849	Nic Kul •nickul	1660
2849	Stefanescu Mihai-Nicolae •Stefanescu_Mihai	1660
2849	bogdan •bogdanluncasu	1660
2857	Andrei Bazavan •andreibazavan	1658
2858	Stefan Oprea Antoniu •apocal1ps13	1655
2858	Marginean Lorena •lorena1999	1655
2860	Popa Anda-Ioana •popaandaioana	1650
2860	Mudrag Stefan •StefanMudrag	1650
2860	Tudor Mocioi •tgm000	1650
2860	Bratie Fanut •bratiefanut	1650
2860	lupulescu serban •serbanlupu	1650
2865	Andrei Mocian •andreimocian	1645
2866	Izotova Daria •izotova_d	1640
2866	Galatanu Bogdan Ioan •Galatanu_Bogdan	1640
2866	Bianca Cristina •bcris	1640
2866	Ilies Andreea •redcrocodile	1640
2866	Enache Alexandru-Paul •AlexEnache	1640
2866	Victor Teodor Stoian •Vicktor	1640
2866	Johnny Depp •Johny_Depp22	1640
2866	Negru Vlad •vdorastie	1640
2866	ciulica cristian •cristi23	1640
2866	Rares Arnautu •Rares95	1640
2866	Popa Stefan •PopaStefan	1640
2866	Elma Moonbeam •moonbeam	1640
2866	Vlad Berteanu •vladcyb1	1640
2879	Simion Florentin •flore77	1635
2879	Dragusanu Ana •wink.itsgone	1635
2879	Vlad Eu •freaking	1635
2879	Barbulescu Dan •punkist	1635
2879	Stefan-Alexandru Filip •Prostu	1635
2884	Ioana Badu •ioanabadu	1630
2884	Paltineanu Rares-Mihai •lepoartcev	1630
2884	Popa Sebastian •sebastianp2003	1630
2884	Geni Geni •geni950814	1630
2884	Alexandru Buicescu •PsychoAlex	1630
2884	Cristina Brinza •cristinab	1630
2890	Lupu Cosmin-Daniel •CozminelDaniel	1629
2891	Andreea Chivu •andreea_chivu	1625
2891	rrewrew •narto	1625
2891	Iftime Bianca •biaiftime	1625
2894	Lacatus Catalin-Petru •Lacatus	1620
2894	Cosmin Ionut •cosminionut	1620
2894	Septimiu Bodica •SeekHunt1334	1620
2894	FMI Chichirau Vlad Vasile •VladutZ94	1620
2894	Tiriplica Mihai Dragos •tiriplicamihai	1620
2899	Cojocaru Andrei Cristian •Cojocaru_Andrei_Cristian	1615
2900	Denis Troaca •DenisTroaca	1610

• 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