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
2698	Ginga Tudor-Adrian •JustGinga	1760
2698	Stefan Lache •StefanLache	1760
2698	galbenu dorin •galbenu	1760
2704	Ilie Cristian •IPCristian	1755
2704	Pecherle George •Pechi	1755
2704	aelius dinca •aeliusdinca	1755
2704	Boaca Cosmin •darkseeker	1755
2708	Feta Almar •almar.feta	1750
2708	Ionescu Andrei •mareadevar	1750
2708	Imbuzan Radu •ImbuzanRadu	1750
2708	Patricia Preda •patricia.preda	1750
2708	Tofan Vasile •varuvasi	1750
2713	Balau Mihai •MihiBlu	1745
2713	Costea Bogdan •bogdan353	1745
2715	Anghel Laura •Laura139	1744
2715	Banu Lavinia •Luffy	1744
2717	Botocan Bogdan •Rengel	1743
2718	Ioana Prunaru •oana75	1740
2718	Lionel Messi •Eusebiudistrugatorul	1740
2718	Matei Coldea •[email protected]	1740
2718	Nacu Andrei Emilian •andreinova	1740
2718	Catalin Craciun •Catalin2002	1740
2718	Maria Neagoie •maria_neagoie	1740
2718	Witsel Andrei •witsel	1740
2718	Radu Iulian Mihai •raduiulian	1740
2718	Simene Robert •Simene	1740
2718	Zabolai Zsolt •zsee	1740
2718	Vicol Sergiu Constantin •Ergo	1740
2718	Grigore Cezar •cezy	1740
2730	Termure Catalin •catalintermure	1735
2731	Staicu Matei Octavian •staicumatei	1730
2731	Minciunescu Tudor •TUdOr73	1730
2731	Ioan Anghel •Ioan_Anghel	1730
2731	Tudose Vlad •seal	1730
2735	Sebastian •sebux	1725
2735	Maruseac Roman •Roman70	1725
2737	Kusztos razvan •razvan_kusztos	1724
2738	Darii Dan •slym777	1720
2738	Bosinta Alexandru •alexandru822	1720
2738	Farauanu Ionut •Skiry	1720
2738	Velicu Teodora •DoraBenzo	1720
2738	Bogdan Stoian •Bogdan13	1720
2738	UPB-Hulea-Ionescu-Roman •andreirulzzz	1720
2738	Cosmin •cosgb	1720
2738	Danci Emanuel Sebastian •zalman	1720
2746	Nicolae Dragos •dragosnicolae	1715
2747	Christian Micea •christalknight	1710
2747	Alexandru Ion •Ion.A	1710
2747	Din Iulian •Andrulian	1710
2747	Mara P •MaraP	1710

• 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