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
4144	FII MarculetDan •dan.marculet	1030
4144	Cordescu Andrada •Coco.Andrada	1030
4144	Orban Szabolcs •szabibibi	1030
4154	David Preda •David2007	1026
4155	Monea Vlad •MoneaVlad	1025
4156	Alex Bleotu •AlexDavid26	1024
4157	Tudor Croitoru •ihorvalds	1020
4157	Sotoc George •sotoc1999	1020
4157	Georgiu Alin Ionel •[email protected]	1020
4157	Mihai Petru •Fragentis	1020
4157	Adrian Catana •mister_ady	1020
4157	Vodita Stefan •QQQ1911	1020
4157	Cristi Chirtos •cristy801	1020
4157	Ruxandra Hristache •hristacheruxi	1020
4157	Dobos Ionut •wamfever	1020
4157	Drutu Bogdan •bogdanacm	1020
4157	Octavian Crintea •octavian	1020
4157	XXX XXX •robertzel	1020
4169	Salagean Calin •dooma	1018
4170	Radu Mario •Radu_mario	1016
4171	Holota Tudor Matei •Tudor_Matei	1015
4171	Horoi Vasile •vasi_kosminski	1015
4171	samoila ciprian casian •csamoila	1015
4171	Dezactiveazama •redkar23	1015
4175	Vatamanu Matei •v_matei	1012
4176	Moraru Mihai-Liviu •MoraruLiviu	1010
4176	Darius Covaciu •dcov	1010
4176	Marincia Catalin •Rufus007	1010
4176	Felmeri Zsolt •Salamandra01	1010
4176	Andrei Cristina •cristinaandrei10	1010
4176	Tatar Dragos Vlad •Dragos123	1010
4176	Gigel Fronel •Gigel-Frone	1010
4176	Rosu Flaviu •rosufla	1010
4176	macovei tiberiu •MacoveiTiberiu	1010
4176	Raluca Vlad •raluvlad	1010
4176	Minzat Robert •RobertM	1010
4176	Serbanescu Corina •corina.ioana	1010
4176	Cprogrammer •cprogrammer1994	1010
4176	Gogonea Andrei •Declin	1010
4176	Vasiu Alin •alinutz	1010
4176	Curtusan Ciprian •cdc_rapid	1010
4176	Stefania Aungurencei •stefaniaa	1010
4176	Ceachi Bogdan •Ceachi	1010
4176	Romila •RoCky	1010
4195	Alexandru Iulian •Alexandru_Iulian	1008
4196	Lets Go •educational	1005
4196	Andrei Katona •BaconDroid	1005
4196	Mihalache Constantin •Tzappy90	1005
4199	Luca Andrei •andreiluca	1004
4200	Victor Stefan •nusuntvictor	1000

• 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