Articole de informatica, algoritmi, structuri de date

Articole

h1. Articole

Pentru o pregatire completa, info{_arena_} iti propune o serie de articole care te vor ajuta in eforturile tale de a ajunge un bun programator. Vei lua contact cu diverse structuri de date, vei invata noi tehnici de programare cu care poti aborda problemele, vei afla cum sa scrii programe eficiente. Tot aici iti vom da idei de rezolvare pentru problemele de la diverse concursuri.

Aceste pagini, ca intreg site-ul infoarena, sunt intr-o continua miscare. Utilizatorii infoarena pot edita pagini sau sa creeze altele noi.

In plus, te incurajam sa fii alaturi de noi la imbogatirea continutului site-ului. "Afla cum poti scrie si tu articole":implica-te/scrie-articole.

"Afla cum poti edita si tu articole":implica-te/scrie-articole.

table(layout).
|_. Algoritmi si tehnici de programare |_. Solutii (oficiale) la diverse competitii |
| ==include(page="articole/template-algoritmi" display="none")== '_(vezi toate articolele din aceasta categorie)_':articole/algoritmi |/3. ==include(page="articole/template-solutii" display="none")== '_(vezi toate articolele din aceasta categorie)_':articole/solutii |
|_. Structuri de date |
| ==include(page="articole/template-structuri-de-date" display="none")== '_(vezi toate articolele din aceasta categorie)_':articole/structuri-de-date |
||_. Matematica |_. Limbaje de programare |
| ==include(page="articole/template-matematica" display="none")== '_(vezi toate articolele din aceasta categorie)_':articole/matematica | ==include(page="articole/template-limbaje-de-programare" display="none")== '_(vezi toate articolele din aceasta categorie)_':articole/limbaje-de-programare |
|_. Diverse |
| ==include(page="articole/template-diverse" display="none")== '_(vezi toate articolele din aceasta categorie)_':articole/diverse |

table(layout).
|\2_. Solutii (oficiale) la diverse competitii |
|* !>template/preoni-2008/header?a.jpg 60%! 'preONI 2008, Runda 3':preoni-2008/runda-3/solutii
* 'preONI 2008, Runda 2':preoni-2008/runda-2/solutii
* 'preONI 2008, Runda 1':preoni-2008/runda-1/solutii
* 'Winter Challenge 2008, Runda 1':winter-challenge-2008/runda-1/solutii
* 'Happy Coding 2007':happy-coding-2007/solutii
* 'Autumn Warmup 2007 runda 3':autumn-warmup-2007/solutii/runda-3
* 'Autumn Warmup 2007 runda 2':autumn-warmup-2007/solutii/runda-2
* 'Autumn Warmup 2007 runda 1':autumn-warmup-2007/solutii/runda-1
* 'Summer Challenge 2007 runda #3':summer-challenge-2007/solutii/runda-3
* 'Summer Challenge 2007 runda #2':summer-challenge-2007/solutii/runda-2
* 'Summer Challenge 2007 runda #1':summer-challenge-2007/solutii/runda-1
* 'Junior Challenge 2007':junior-challenge/solutii
* 'preONI 2007 runda finala - solutii':preoni-2007/runda-finala/solutii
* 'preONI 2007 runda #4 - solutii':preoni-2007/runda-4/solutii
* !>template/preoni-2007/header?logo.jpg 70%! 'preONI 2007 runda #3 - solutii':preoni-2007/runda-3/solutii
* 'preONI 2007 runda #2 - solutii':preoni-2007/runda-2/solutii
* 'preONI 2007 runda #1 - solutii':preoni-2007/runda-1/solutii
* 'Winter Challenge 1':winter-challenge-1/solutii
* 'Unirea 2007':unirea-2007/solutii
* 'Solutii Autumn WarmUp 2006':warm-up-2006/solutii
* 'Solutii - Summer Challenge Trei':summer-challenge-3/solutii
* 'Solutii - Summer Challenge Doi':summer-challenge-2/solutii
|* 'Solutii - Summer Challenge Unu':summer-challenge-unu/solutii
* 'Solutii preONI 2006, Runda finala':preoni-2006/finala/solutii
* 'Solutii preONI 2006, Runda a 4-a':preoni-2006/runda-4/solutii
* 'Solutii preONI 2006 - Runda a 3-a':preoni-2006/runda-3/solutii
* 'Solutii preONI 2006 - Runda a 2-a':preoni-2006/runda-2/solutii
* 'Solutii preONI 2006 - Runda 1':preoni-2006/runda-1/solutii
* 'preONI 2005 runda #3 - solutii':preoni-2005/runda-3/solutii
* 'preONI 2005 runda #2 - solutii':preoni-2005/runda-2/solutii
* 'preONI 2005 runda #1 - solutii':preoni-2005/runda-1/solutii
* 'Happy Coding 3 [2006]':happy-coding-2006/solutii
* 'Happy Coding 2 [2005]':happy-coding-2005-2/solutii
* 'Happy Coding 1 [2005]':happy-coding-2005-1/solutii
* 'Concursul Agora - Etapa Finala - Solutii':agora-finala/solutii
* 'Doua probleme de la runda 6 a concursului Algoritmus':doua-probleme-de-la-runda-6-a-concursului-algoritmus
* 'USACO dec 2005, divizia GOLD':usaco-dec-2005-divizia-gold
* 'USACO nov 2005, divizia GOLD':usaco-nov-2005-divizia-gold
* 'USACO oct 2005, divizia GOLD':usaco-oct-2005-divizia-gold
* 'USACO ian 2005, divizia GOLD':usaco-ian-2005-divizia-gold
* 'USACO dec 2004, divizia GOLD':usaco-dec-2004-divizia-gold
* 'Solutiile oficiale pentru Concursul "de incalzire"':warm-up-2004/solutii|
|_. Algoritmi |_. Structuri de date |
| * 'Heavy path decomposition':heavy-path-decomposition
* 'Rotatie lexicografic minima':rotatie-lexicografic-minima
* 'Algoritmul lui Kuhn (Ungar)':algoritm-kuhn
* 'Taietura minima in graf cu costuri':taietura-minima
* !>Al-K-lea-drum-minim?kshortest_tree.png 40%! 'Automate finite si KMP':automate-finite-si-kmp
* 'Aplicatii ale cautarii binare':aplicatii-ale-cautarii-binare
* 'Al K-lea drum minim':al-k-lea-drum-minim
* 'Ciclu hamiltonian in graf dens':ciclu-hamiltonian-in-graf-dens
|* 'Cautari ortogonale':cautari-ortogonale
* 'Suffix array in timp liniar':suffix-array-liniar
* !>LCA-Lowest-common-ancestor?euler.jpg 40%! 'LCA: Lowest common ancestor':lca-lowest-common-ancestor
* 'Skiplists':skiplists
* 'Hashing':hashing
* 'Arbori de intervale si aplicatii in geometrie':arbori-de-intervale |
|_. Limbaje |_. Matematica|
|* 'STL':stl
* 'Introducere in asamblare':introducere-in-asamblare
* {'12 ponturi pentru programatorii C/C++':12-ponturi-pentru-programatorii-cc}
* 'Multe "smenuri" de programare in C/C++... si nu numai!':multe-smenuri-de-programare-in-cc-si-nu-numai
|* 'Teorema chineza a resturilor':teorema-chineza-a-resturilor
* 'Algoritmul lui Euclid':algoritmul-lui-euclid
* 'Ciurul lui Erathostene':ciurul-lui-erathostene|
|_. Diverse |_. Geometrie |
|* 'Ghid complet pentru concursurile de informatica':ghid-complet-pentru-concursurile-de-informatica
* 'F.A.Q. Pregatire bacalaureat 2005':faq-pregatire-bacalaureat-2005
* 'DJGPP - instalarea de la A la Z':djgpp-instalarea-de-la-a-la-z
* 'The Monty Hall Problem':the-monty-hall-problem
|* !>articole?geometry.gif 100%! 'Minimal enclosing circle':minimal-enclosing-circle |

protected

public