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
11420	Sachelarie Raluca •lalainfo	100
11420	Doroftei Victor •victor_d54	100
11420	Marc Roberto •Nurofen	100
11420	TEST TEST TEST TEST •test123111	100
11420	Stan Cosmin •cosminstan45	100
11420	Stanciu Stefan Alexandru •Unicron01	100
11420	Vlad Logyin •vladlogyin	100
11420	Tudosie Delia •delia.tudosie	100
11420	Ismana Robert •Ryyy	100
11420	Ioan AD •DDIoan	100
11420	Razvan Calinescu •razvan2002	100
11420	Apetrei Razvan Emanuel •Apetrei_Razvan	100
11420	Bejenariu Ionut-Daniel •ionutUBB	100
11420	Andriescu Diana •Diana-Andriescu	100
11420	Benchea Paul Catalin •PaulCatalin19	100
11420	Andrei Dragoi •andrei.dragoi	100
11420	Bodescu Alexandru-Constantin •Al3sz	100
11420	Andrei Preda •andreipreda	100
11420	Doros Calin Gabriel •f0ps	100
11420	Tipy Executabil •Tipy.exe	100
11420	Andreea C •candreeab	100
11420	Vintur Antonia •antoniav08	100
11420	ovidiu andrei •error404	100
11420	DaveDw. •DaveDw.	100
11420	Moldovan Flavius •CodexOnePro	100
11420	Vasiloiu Bogdan •bogdanv5	100
11420	Dascalescu Mihai •TheDarkLord	100
11420	Calin Popescu •Shrimp	100
11420	Versin Elena •Versin_Elena	100
11420	Ciobanu Andrei Alexandru •Ciobanu.Alex	100
11420	Nicu Florin •Nicu19199	100
11420	Gatej Andrei •Andrei0872	100
11420	Ucenic Info •ucenic_info	100
11420	Morariu Maria •morariu_maria	100
11420	Stoean Vlad •AzaZet	100
11420	Krisztian Kiss •kkriszel	100
11420	Viman Andrei •VimanA	100
11420	Bahnaru Alexandru •Alexandru222	100
11420	Leoni Cesar Emanuele •leonicesar_29	100
11420	Gigi Gigi •poptartbr1	100
11420	Banica Aurel •b_aurel	100
11420	Andrei Tudor Popescu •EmergencyILC	100
11420	Tarmure Serban •TDSerban	100
11420	Ivanov Malina-Sinziana •ivnmalina	100
11420	Mihalca Stefania •stefania2000	100
11420	Neagu Miruna Medeea •Miru3103	100
11420	Mihai-Teodor Ailincai •mihaiailincai	100
11420	duta andrei •dandi0801	100
11420	Purle-Kopacz Armin •[email protected]	100
11420	Tache Anca Maria •ancatache	100

• 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