• inicio
• docencia
• investigación
• enlaces

Contenido de la asignatura

En esta página puede consultar el contenido de la asignatura y alguna bibliografía asociada.

Examen Final

[2007-09-19] En el siguiente archivo econtrarán el enunciado del parcial final. Fecha de entrega: Martes 22 de Septiembre de 2007, 9:00 A.M.

Laboratorios

[2007-09-10]. Laboratorio 2 Grafos

* Implementar el TAD grafo no dirigido con peso.

* Implementar el algoritmo de Dijkstra (Coso mínimo de un nodo a todos los demás).

*Implementar el algoritmo All Pair Shortest Path (Costo mínimo entre cualquier par de nodos)

FECHA DE ENTREGA: Lunes, 17 de Septiembre de 2007

[2007-09-03]. Laboratorio 1 Grafos

* Implementar el TAD grafo no dirigido con listas de adyacencia, DFS y BFS.

FECHA DE ENTREGA: Lunes, 10 de Septiembre de 2007

[2007-08-31] Notas del segundo parcial y segundo corte (enlace).

[2007-08-30] Sustentación del segundo parcial: Viernes 31 de agosto de 2007 8-12 M. No se requiere enviar el código antes. Traer el código a la hora de la sustentación.

Segundo Parcial

[2007-08-22] En el siguiente archivo econtrarán el enunciado del segundo parcial.

[15-08-2007] Fecha proyectada para el primer parcial: Lunes 27de Agosto 9:00 AM Sala 2

[2007-04-16] Laboratorio arboles AVL
En el siguiente archivo econtrarán el enunciado del laboratorio.

[05:03:2007] Laboratorio 2. Desarrollar un programa que dada una palabra, liste las palabras que sean más similares. Cada palabra debera ser leida de entrada estandar una a la vez, y para cada una de ellas se debera mostrar una lista de la siguiente forma:

 Palabra: casa
Opciones:
Palabra		Diferencia
casa            0       (palabra encontrada)
cada            1
caja            1
cala            1
cama            1
basa            1
    

El programa debera recibir como parametro el nombre del archivo de texto en el cual se encuentra almacenado el diccionario. Suponiendo que el ejecutable del programa se llame "palabras" y que el archivo de diccionario se llame "dict.txt", la ejecución debera ser realizada de la siguiente forma:

./palabras dict.txt
    

El archivo de diccionario es un archivo de texto simple, en el cual se tiene una palabra por línea. Para simplificar el funcionamiento del programa, no se aceptan palabras con acentos o espacios. Un ejemplo de archivo de diccionario es el archivo con el siguiente contenido:

abad
abel
abra
abre
aria
arma
arme
armo
bazo
casa
clave
empezar
    

Notas del primer corte

[22:02:2007] Algunos ejemplos de sudokus (PDF)

[15:02:2007] Laboratorio 1. Problema del laberinto.

Desarrollar un programa que dado un laberinto, la posicion inicial y la posicion final, determine si existe camino desde la posicion inicial hasta la posicion final. Los datos deberan ser leidos por entrada estandar

Para el proceso de leer los datos, se pueden basar en el siguiente programa: laberinto.c (Click derecho -> Guardar como..) y el archivo de prueba prueba.txt