Intelligentedu Millors Recursos de Classe d'Entrenament d'IT Informàtics Lliures Nous

Aquest curs d'Algoritmes, des de Nova York Univeristy, ensenya l'anàlisi, correcció i eficiència d'algoritmes informàtics. Parla d'algoritmes bàsics, com arbres binaris equilibrats, ordenació i selecció, traversal de gràfic, connectivitat de gràfic, recerques amplada primer i profunditat primer, que abracen arbre, camins més curts. També cobreix tècniques computacionals que inclouen mètode divideix-i-conquereix, avariciós, i programació dinàmica. Llavors ressenya algoritmes randomized, amortització, i una introducció a Completesa de NP Teoria. Els bitllets de conferència detallats per a aquest curs estan connectats sota. Per a més material d'informació i aprenentatge detailed en algoritmes, pot visitar el Diccionari de NIST d'Estructures d'Algoritmes i Dades.

L'estudiant per a aquest curs d'algoritmes hauria d'estar familiaritzat amb programació, estructures de dades, i algunes matemàtiques discretes. Els problemes resolts utilitzant ordinadors es poden aproximadament classificar a problems-in-the-large i problemes en el petit. L'anterior està associat amb sistemes de programari grans, compiladors o editors de text. L'últim s'identifica amb matemàticament problemes ben definits com ordenar, multiplicar dues matrius o resoldre un programa lineal. La metodologia per estudiar tals problemes "grans" i "petits" són bastant clar: Algorithmics és l'estudi dels problemes petits i la seva solució algorítmica.

Els algoritmes es poden classificar a quatre temes bàsics:
(un) estructures de dades (e.g, connectat llistes, piles, arbres de recerca)
(b) tècniques algorítmiques (p. ex. programació dinàmica, divideix-i-conquereix)
(circa) problemes computacionals bàsics (p. ex., ordenant, recerca de gràfic, localització de punt)
(d) tècniques d'anàlisi (p. ex., les recurrències, amortització, randomized anàlisi)


Conferència d'Algoritmes Notes (en el format de pdf)

Conferència 1: Introducció a Algorithmics
(36 pàgines, 377kb)

Conferència 2: Recurrències
(49 pàgines, 455kb)

Conferència 3: Arbres de Recerca Equilibrats
(46 pàgines, 479kb)

Conferència 4: Algoritmes de Gràfic Purs
(36 pàgines, 408kb)

Conferència 5: Mètode Avariciós
(48 pàgines, 488kb)

Conferència 6: Criteri d'amortització
(42 pàgines, 418kb)

Conferència 7: Programació Dinàmica
(38 pàgines, 378kb)

Conferència 8: Algoritmes Randomized - Probabilitat Ràpida
(31 pàgines, 317kb)

Conferència 9: Aleatorització i Derandomization
(9 pàgines, 132kb)

Conferència 14: Camins de Cost Mínims
(25 pàgines, 265kb)

Conferència 30: Completesa de NP
(20 pàgines, 246kb)

Popularitat: 9% [?]