Extracto de libro con conceptos matemáticos de grafos, incluyendo el algoritmo de Floyd, y apuntes sobre recorridos en grafos.
Incluye apuntes obtenidos entre 1989 y 2006 en la Escuela y Facultad de Informática de la Universidad Politécnica de Madrid.
miércoles, 30 de mayo de 2012
martes, 29 de mayo de 2012
Grafos
Teoría de grafos.
Ciclicidad, luego vi que la aplicaba McCabe en ingeniería de software para calcular la complejidad del código.
Y la aplicación a un subconjunto de los grafos, los árboles.
Ciclicidad, luego vi que la aplicaba McCabe en ingeniería de software para calcular la complejidad del código.
Y la aplicación a un subconjunto de los grafos, los árboles.
domingo, 27 de mayo de 2012
Árboles
Árboles binarios, búsquedas y todo tiempo de técnicas para hacer una base de datos.
Longitud y profundidad, en fin, sigue siendo útil, pero sólo si programas.
Longitud y profundidad, en fin, sigue siendo útil, pero sólo si programas.
Pilas y Colas
Tablas y Listas II. Hoy Colas y Pilas, así como caminos mínimos y ordenación.
Cortesía de mi compañero de fatigas y amigo Carlos de Bustos.
Cortesía de mi compañero de fatigas y amigo Carlos de Bustos.
miércoles, 23 de mayo de 2012
Algoritmos - Tablas y Listas
¡Hay que tiempos!, cómo ordenar y buscar objetos en tablas y listas.
Lástima que ahora ya haya funciones para esto y esto sólo sea conceptualmente interesante.
Lástima que ahora ya haya funciones para esto y esto sólo sea conceptualmente interesante.
domingo, 20 de mayo de 2012
Tema 2 - Tipos de datos
Hoy vamos a ver los tipos abstractos de datos, y cómo se expresan utilizando la notación del lenguaje Pascal.
sábado, 19 de mayo de 2012
Algoritmos I
Empezarmos con el temario y algunos conceptos de Algoritmos. En sucesivos días iremos descubriendo cómo llegar a la salida procesando una entrada:
Suscribirse a:
Entradas (Atom)