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
501	Ciobanu Sebastian •sebi110	4458
502	Feleaga Dragos-George •savigun	4452
503	Ionescu Laura •guzgandemunte	4450
503	Girbovan Robert Luca •BlueLuca888	4450
503	Kapros Maria •mariak	4450
506	Catrina Mirela •Mirela_Magdalena	4440
507	Andrei Onea •andreionea	4430
508	Andrei Sebastian Dragulescu •AnSeDra	4420
509	scarlat marius •marius004	4410
509	Sirius •roby2001	4410
509	Otilia Stretcu •otilia_s	4410
512	Qwerty Dvorak •QwertyDvorak	4400
512	Stanciu-Tivlea Valentin Gabriel •stanciuvalentin	4400
512	Mihai Eduard •Mihai_Eduard	4400
512	Andrei Calota •andreic06	4400
512	Vlad Sirbu •vladsirbu23	4400
512	Bogdan Tudor •AlexTheDagon	4400
512	Pasoi Stefan •pasoi_stefan	4400
512	Dan Danaila •danny794	4400
512	Bonciocat Ciprian Mircea •BonCip	4400
512	Chitoraga Dumitru •kiralala	4400
522	Nicolae Titus •nicolaetitus12	4396
523	Rosu Adrian Andrei •AdrianRosu	4395
523	Alexandru Oloieri •alexoloieri	4395
525	Negret Bianca •Bianca2507	4390
526	Stefanescu Andru •andru47	4385
527	Petru Ciocirlan •petru.ciocirlan	4380
527	Tudor Enescu •ASTELO	4380
527	alexandru •alexandru92	4380
530	Vlad Teodorescu •vladvlad00	4375
531	George Dan-Cristian •George_Cristian	4370
531	Patrascu Cristian •cristibogdan	4370
533	Andrei Maxim •andreey_047	4360
533	Valentin Harsan •valentin.harsan	4360
533	Dragos-Alin Rotaru •mathboy	4360
536	Alexandru Miclea •TheGodFather2131	4350
536	Guraliuc Iulian •iulian_f2k	4350
538	Borcani Robert •borcanirobert	4345
539	eu sunt radu •radu_unicul	4340
539	Sorin Soo •sorynsoo	4340
541	Tanase Victor •Victor5539	4330
541	Ungureanu Maia •maiaau	4330
541	Razvan-Andrei Ciocoiu •RazvanR104	4330
541	Popescu Ioan •gioto	4330
541	hevele balazs •hevelebalazs	4330
541	Bucur Vlad Andrei •vladdy47	4330
541	Adrian Draghici •Addy.	4330
541	Alexandru Bunget •ioalexno1	4330
541	MciprianM •MciprianM	4330
550	Popeanga Mihnea- Stefan •PopeangaMihnea	4320

• 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