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
7960	Marinescu Merina •merinamarinescu	300
7960	Obada Alex •alexgroparu	300
7960	Tescovschi Mario •tescovschimario	300
7960	Tero ro •Teroro	300
7960	Ungureanu Ionut •Toni1817	300
7960	Filip Gruianu •Filipppp	300
7960	Sut Oana •oanantonia	300
7960	Mateian Andrei Ilie •AM_Punk	300
7960	Groza Mihai-Octavian •d_raw	300
7960	Birsan Razvan •RZV_Best	300
7960	Mleintescu Tony •tony1806	300
7960	Stefan Stefan •ste2021	300
7960	Andrei Trica •andreitrica	300
7960	Dan Delian •Delian_04	300
7960	Alexandru Kelemen •alexk	300
7960	draghita claudiu •claudiu.draghita	300
7960	Andre Loga •Andrei1105	300
7960	stefan soare •[email protected]	300
7960	Voinea Mihai-Alexandru •mvoinea	300
7960	Toma Marcu-Ovidiu •marcutoma	300
7960	Barzoius •barzoius	300
7960	Andrei Cosma •andreicosma	300
7960	Avram Miruna •alina225	300
7960	Cristea Beatrice-Corina •bibistrocel	300
7960	DinsoreanMarius •MariusDinsorea32	300
7960	Victor Dragos •Victor280605	300
7960	Madalina Chirpicinic •Senorita	300
7960	Gusatu Alexandru •Alex578123	300
7960	Oprea Mara Sonia •opreamara22	300
7960	Titus-Teodor Pirsan •Titus_Teodor_Pirsan	300
7960	Bolota Teofil •Teofil2003	300
7960	Gavajuc Alexandru •alex.gavajuc	300
7960	Serban Vizireanu •Serban04	300
7960	Campeanu Robert •CrobertC	300
7960	Theodora Oprescu •theodorao	300
7960	Ersen Andrei •andrei_ersen	300
7960	Emma Vasii •emma.vasii	300
7960	Dascalu Daria-Mihaela •Daria_Dascalu	300
7960	Damian Tudor Christian •damiantudor	300
7960	Cosma Andrei •cosmaandrei	300
7960	Luca Mihai Simionov •LucaSimionov	300
7960	Alionte Alexandru •Alex_Alionte	300
7960	Cosmina Stefania •stephenie	300
7960	Iftichi Albert Ioan Calin •Calin_Iftichi	300
7960	Carmici Alexandru-Andrei •alexandru-andrei	300
7960	Zevri Matei •spacekars	300
7960	Eusebiu-Mihai Burtescu •frostshadow.scp	300
7960	Vergelea Gabriel Cristian •[email protected]	300
7960	Crull Thomas •CrullT	300
7960	Musuroi Matei Gabriel •Mate_Info_is_my_life.	300

• 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