FACULTAD DE INGENIERA REA DE COMPUTACIN E INFORMTICA

Nombre de la materia : ESTRUCTURAS DE DATOS Y ALGORITMOS B Clave de la materia: Clave Facultad: 2222 Clave U.A.S.L.P.: Clave CACEI: CI Nivel del Plan de Estudios: 3 No. de crditos: 10 Horas/Clase/Semana: 5 Horas totales/Semestre: 80 Horas/Prctica (y/o Laboratorio): 0 Prcticas complementarias: Trabajo extra-clase Horas/Semana: 5 Carrera/Tipo de materia: comn del rea Obligatoria No. de creditos aprobados: Fecha ltima de Revisin Curricular: 12/03/2010 Materia y clave de la materia requisito:
ESTRUCTURAS DE DATOS Y ALGORITMOS A (2221)

PROPSITO DEL CURSO

En una gran medida, esta materia es bsica ya que de ella depende que el alumno conozca los principales mtodos de creacin, evaluacin y programacin de algoritmos computacionales indispensables en todo sistema computarizado, adems ejercitar la habilidad del pensamiento con un enfoque computacional. El

contenido de la materia le ensear al alumno la metodologa para resolver problemas que se le pudieran presentar en su desarrollo profesional adems le auxiliar en la optimizacin de los recursos del lenguaje que utilice para desarrollar los algoritmos.

OBJETIVO DEL CURSO Al finalizar el curso el alumno ser capaz de formular, disear, expresar y programar adecuadamente algoritmos computacionales usando estructuras de datos dinmicas y utilizando cualquier tipo de dato simple o estructurado incluyendo el manejo de datos genricos. Podr ser capaz de elegir el algoritmo ms apropiado para el fin que busca basndose en criterios de eficiencia. El estudiante tambin reforzar sus habilidades de programacin. Esto se lograr mediante la presentacin de las principales metodologas y resolucin de problemas dentro y fuera de clase y la elaboracin de un proyecto de desarrollo tecnolgico.

CONTENIDO TEMTICO 1. LISTAS, PILAS Y COLAS Tiempo estimado: 21 hrs. Objetivo: El alumno analizar, disear y programar las principales operaciones y aplicaciones que se pueden realizar con estructuras de datos de tipo listas enlazadas. 1. Listas enlazadas 1.1. Listas doblemente enlazadas 1.2. Listas circulares 1.3. Listas doblemente enlazadas circulares con centinela. 1.4. Pilas 1.4.1. Implementacin con listas enlazadas 1.5. Colas 1.5.1. Implementacin con listas enlazadas 1.5.2. Colas Circulares 1.5.3. Colas Dobles 2. GRAFOS Tiempo estimado: 10 hrs. Objetivo: El alumno analizar y representar esttica y dinmicamente la estructura de un grafo. 2.1. Implementacin 2.2. Grafos dirigidos 2.3. Grafos no dirigidos 2.4. Algoritmos de creacin de grafos.

3.

RBOLES BINARIOS

Tiempo estimado: 14 hrs. Objetivos: El alumno analizar, disear y programara las principales operaciones y aplicaciones que se pueden realizar con estructuras de datos de tipo rbol binario. 3.1. Generalidades 3.2. Implementacin

3.3. rbol Binario de bsqueda 3.4. Algoritmos 3.4.1. Recorrido 3.4.2. Insercin 3.4.3. Eliminacin 3.4.4. Bsqueda 3.5. rboles de expresiones 4. RBOLES BINARIOS BALANCEADOS Tiempo estimado: 10 hrs. Objetivo: El alumno comprender la forma de mejorar el desempeo de un rbol binario y analizar, disear y programara las operaciones que se pueden realizar con estructuras de datos de tipo rbol binario balanceado. 4.1. rboles AVL 4.1.1. Insercin 4.1.2. Eliminacin 4.2. rboles Red-Black 5. RBOLES MULTICAMINOS. Tiempo Estimado: 21 hrs. Objetivo: El alumno analizar, disear y programara las principales operaciones y aplicaciones que se pueden realizar con estructuras de datos de tipo rbol B y B+..

5.1. rboles B 5.1.1. Introduccin 5.1.2. Insercin 5.1.3. Eliminacin 5.1.4. Bsqueda 5.2. rboles B+ 5.2.1. Introduccin 5.2.2. Insercin 5.2.3. Eliminacin 5.2.4. Bsqueda 6. TCNICAS DE ANLISIS Y DISEO DE ALGORITMOS Tiempo estimado:4 hrs. Objetivos: El alumno formalizar las diferentes tcnicas de anlisis y diseo de algoritmos. 6.1. Algoritmos vidos 6.2. Divide y vencers 6.3. Programacin dinmica 6.4. Algoritmos con retroceso

METODOLOGA Exposicin de temas, anlisis y diseo e implementacin de los algoritmos guiados por el profesor, Desarrollo de Aplicaciones para los diversos mtodos.

EVALUACIN Se realizarn cinco exmenes parciales en las fechas establecidas por la facultad. Para presentar el quinto examen parcial, el examen extraordinario, el examen a ttulo de suficiencia y/o regularizacin; es requisito hacer entrega del sistema desarrollado en la materia de acuerdo con los lineamientos establecidos en el Sistema de Proyectos de desarrollo Tecnolgico Integrador del rea de Computacin e Informtica.

BIBLIOGRAFA Bibliografa Bsica Bibliografa Complementaria Estructuras de Datos Cair Guardati McGraw Hill Mxico, D.F. 2001 2a. Edicin Introduction to Algorithms Cormen, Leiserson, Rivest, Stein MIT Press McGraw Hill 2001, 2a. edicin Algoritmos en C++ Sedgewick, Robert Adisson Wesley/Daz de Santos 1 Edicin espaol U.S.A. 1995 Estructuras de Datos y Algoritmos Weiss, Mark Allen Adisson Wesley 1 Edicin espaol U.S.A. 1995 Algoritmos y Estructuras de Datos Una perspectiva en C Joyanes Aguilar Luis Mc Graw Hill, 2004

Estructura de datos en C Tanenbaum, Andrs Prentice Hall