7/26/2019 Temas - Algoritmos

http://slidepdf.com/reader/full/temas-algoritmos 1/1

  1 Presentacion del curso 1

Conceptos generales 1

Repaso de notacion asintotica 2

Acceso aleatorio 1

Acceso Secuencial 1

P 2 Estructuras de datos estáticas Arreglos 2

Analisis de algoritmos 2

Propiedades de los algorimos de ordenamiento 2

Complejidad computacional 2

Algoritmos Internos-Externos 3

Estabilidad 3

3 Analisis de algoritmos 3

Algoritmos de ordenamiento 3

urbuja! Seleccion! Insercion! "

uc#et! Cuentas! $erge! Radix! "

S%ell! &uic#Sort "

P " Estructuras de datos estáticas Cadenas "' E(aluacion Primer Parcial

P ) Estructuras de datos estáticas $atrices

P *Estructuras de datos estáticas Pilas-Colas

P + ApuntadoresEstructuras de datos dinámicas

,istas simplemente enlaadas

P . ,istas /oblemente enlaadas

Patrones de dise0o IteradoresP 1 Patrones de dise0o Adaptadores

Adaptadores Pilas Colas

11 E(aluacion 4ercer Parcial

P 12 ArbolesArboles inarios

Recorridos

p 13 5ra6os

/igra6osAlgoritmo de 7rus#al

Algoritmo de Prim

Algoritmo de /ij#stra

1" Proecto 8inal1' Re(ision 1

1) Re(ision 2

1* E(aluacion tercer parcial1+ Cali9caciones paciales