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
7914	Andreea Bran •brandreea	300
7914	Angheluta Diana •AnghelutaDiana06	300
7914	Sima Mihai Claudiu •claudiumsima	300
7914	Mihai Adasca •MihaiAdascalitei	300
7914	Alina Curlat •Alinao	300
7914	Nicu Tkacenko •nicutkacenko1	300
7914	Stan Paul Gabriel •what__paul	300
7914	Victor Caciulan •Super_Victor	300
7914	Nicula Dan Alexandru •AlexNic_	300
7914	Bulancea Melutu-Iulian •bulancea_melutu	300
7914	Serban Ionut Coroiu •serbancoroiu	300
7914	Dumitrescu Florin •Florin090503	300
7914	Muresan Sabina •muresan_sabina	300
7914	Ognean Mihnea Ionut •OgneanMihnea	300
7914	Timboiu Razvan-Nicolae •YourAverageGod	300
7914	stoica •ALEALE95	300
7914	Daria Negrean •darianegrean	300
7914	daria teodorescu •dariateo	300
7914	Paul Tanasa •_paul	300
7914	Ion Patroescu •Ioni2001	300
7914	Alexandru Bobeica •zavo	300
7914	Ciprian Perju •ciprian.perju.fmi	300
7914	Diaconu Bianca Denisa •diaconubiancadenisa	300
7914	Cozma Ana •Cozma_Ana	300
7914	Croicia Rares •CRares	300
7914	Muntean Utu Bogdan •utu123	300
7914	bluredman •studentdin19	300
7914	David Paul •DavidSop	300
7914	Baba Dorin •bvd.dorin	300
7914	Farcas Vlad Alin •vlad198	300
7914	Josan Andreea •JosanAndreea_FMI_UVT	300
7914	Pocovnicu Andreea •[email protected]	300
7914	Rosca Ionut •reloadedd	300
7914	Razvan Dinu •RazvanDinu	300
7914	Lazurca Daniel-Vasile •daniel.lazurca	300
7914	Stan Rares •RaresStan	300
7914	toie vlad •Rowan	300
7914	Laza Gabriel •Gabi_Laza	300
7914	Victor Pusnei •pusneivictor	300
7914	Ana-Maria Milcu •ana_maria.milcu	300
7914	Anahita •anahita2004	300
7914	Ioana Misu •ioana_misu	300
7914	Eftenie Alexandru-Daniel •v31n	300
7914	Alexandra Malutan •Alexandra16	300
7914	Ungureanu Gabriel •gab999	300
7914	Bianca batinas •Biancabatinas	300
7914	Grigore Raluca •RalucaGrigore	300
7914	Leonte Denis •Denis9365	300
7914	Lazar Vlad •vladys	300
7914	Moldovan Gabi •GabiM1337	300

• 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