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
3251	Zaharia Adrian •adrian_zaharia	1424
3251	Birsu Ion •firewaves	1424
3253	Andrei Mihai •contandrei3	1420
3253	Nedelcu Adrian Cosmin •cosmin1812	1420
3253	Tinica Alexandru Stefan •Latyn76	1420
3253	Nour Mihai-Cosmin •cosmin1972	1420
3253	Pirvuceanu Alexandru •alex2704	1420
3253	Mihai Barbu •Mihai_Barbu	1420
3253	Trusca Daria •PandaChan	1420
3253	Edy Onu •EdyOnu	1420
3253	bogdan •bursuc13	1420
3253	Dumitrescu Victor •victor_bla_bla	1420
3263	Marciuc Teodor •TeodorMarciuc	1415
3263	Shaan Stefan •Shaan_Stefan	1415
3263	Stamate Valentin •ValentinSt	1415
3266	Bogdan Iurian •BogaBoss	1410
3266	Teofil •teofilotopeni	1410
3266	Ivan Dragos •cyg_dragos10	1410
3266	Ion Robert-Gabriel •TyFrostbyte	1410
3266	Andrei Cibo •CiboAndrei	1410
3266	Horia Druliac •HoriaDruliac	1410
3266	Tempfli Levente2 •leevii	1410
3266	Sahlean Cosmin •sahleancosmin	1410
3266	Bud Stefan •stef2003	1410
3266	Suleyman Magnificul •tavon	1410
3266	ScateWay •ScateWay	1410
3266	Costinnel •costi_.-.	1410
3278	UPB NAIDEN NICOLICIOIU COTET •UPB_CodeJunkies	1405
3278	IT Zilla •ibicec	1405
3280	Vultur •Oroles	1404
3281	Cosac Robert-Mihai •robertcosac	1400
3281	Turturica Eric •Preparation	1400
3281	Nacu Gabriel •ShAwDoRneY	1400
3281	Stefan Nicola •schema_227	1400
3281	Ursan George •Gerald123	1400
3281	Nechifor Octavian •Octa-pe-info	1400
3281	Mic Narcis •NarcisM	1400
3281	Toderita Mihai •TODE	1400
3281	Caldarea Ciprian •CaldareaCiprian	1400
3281	Sebastian Theodor-Ioan •11111theodor	1400
3281	Shallan Davar •schizofrenie	1400
3281	Mihaescu Vlad-Mihai •Toaster_Keyboard	1400
3281	Raducu Ioan Stefan •Neuer	1400
3281	Bordea Tudor •TudorBordea	1400
3281	Orzata Andrei •OrzataAndrei	1400
3281	Tomavlad •[email protected]	1400
3281	Vlad Butnaru •vlad_butnaru	1400
3281	Iordache Denisa-Elena •denisa.iordache	1400
3281	foodinator •foodinator	1400
3281	Alexandru Mihai •Alex100	1400

• 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