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