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
4590	Nibas B36 •sab-c	890
4590	Balmus Maximilian •Balmus_Maxim	890
4590	Robert Sandu •Mirage	890
4604	Andrei Datcu •andrei31	888
4605	Costea Andrei Ioan •aspark	885
4605	Hordoan Roberto Sergiu •XRoberto	885
4605	Vana Marc •VanaMarc	885
4605	Daniel •marky	885
4605	Marcel Varga •MarcelVarga	885
4605	Andrei SaSa •andrei.sasa	885
4605	Sintamarian David •davidocea	885
4605	Avramita Teodor •Zexon	885
4605	Marius Lucian Andrei •mariusandrei	885
4614	Cazacu Cosmin •cosminccc7	880
4614	Andrei Nicolae •andrei_n	880
4614	Aldea Alexandra •alexandra_aldea	880
4614	Tufa Liliana Ionela •134_tufa_liliana_ionela	880
4614	Oros Iacob •OrosIacob	880
4614	Adina Borta •ADINAIOANA-BORTA	880
4614	Daniel Afanasiuc •Afanasiuc_Daniel	880
4614	Berindeie Paul •Paul0516	880
4614	David Tosa •DavidTosa	880
4614	Manolache Mihai •Manolache_Mihai	880
4614	Benedek Robert George •robertro1	880
4614	Sabin Anton •sabinanton	880
4614	Luca Roberta •luca_roberta	880
4614	Ceviker Sinan •sinan2000	880
4614	Mateita Sebastian •Maseb	880
4614	Cobzac Serban •serban.cobzac	880
4614	Irina Neagu •irinaneagu	880
4614	Andrei Negrea •negrea.andrei	880
4614	Vararu Theodor •tvararu	880
4614	Mihail Burduja •warchildmd	880
4614	Radu Lucian Andrei •frumushel	880
4614	Ruxandra Cohal •Astrid28	880
4614	Romanescu Gabriela •gabyroma	880
4637	Mihai mmm •Mihai.Mocanu	879
4638	Tony Frum •TonyFrum	875
4639	Mona Dumbravescu •monaa	874
4640	Pintenaru-Dumitrescu Nicole Melissa •pinmelissa05	870
4640	Anastase Luca George •Milka69	870
4640	Radu Stefan Rares •Stefan_XT	870
4640	Miruna Stefania Florescu •florescu.miruna	870
4640	Nae Teodora Ioana •teodora019	870
4640	Virtosu Alexandra Mihaela •VirtosuAlexandra	870
4640	cezarus30 •cezarus30	870
4640	Moldovan Teodor •teomdn001	870
4640	Vina Andreea •VinaAndreea	870
4640	David Dragostin •DavvDrg	870
4640	Dan Rusu •dr55	870

• 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