Presentación del grupo 7003 - 2012-1.

Profesora: María de Luz Gasca Soto

Ayudante:Mauricio Daniel Garza Rauda

Laboratorio: Luis Daniel Hernández Sandoval

Objetivos Generales. Continuar con el desarrollo de las ideas fundamentales en el diseño y desarrollo de software. Introducir el concepto de tipo abstracto de datos. Ese concepto se aplica a la implementación de varias estructuras de datos, incluyendo pilas, colas y árboles binarios. Revisar algoritmos de búsquedas y ordenamientos que utilizan estas estructuras de datos. Incluir temas sobre recursividad, el ciclo de vida del software, especificación de requisitos e introducción a verificación de programas. Introducir superficialmente el tema de complejidad de algoritmos.

sites.google.com/site/icc2121

T E M A R I O

I. Conceptos Básicos

(Especificación, Verificación y Validación)

II. Tipos Abstractos de datos

III.Estructuras de datos básicas

(Listas, Pilas, Colas)

IV. Estructuras de datos no lineales

(Árboles Binarios, Binary Search Trees, Tablas)

V. Búsquedas

(Secuencial,Binaria, Exponencial, por Interpolación)

VI. Ordenamientos

(InsertionSort, SelectionSort, ShellSort, MergeSort, QuickSort, HeapSort... )

VII. Gráficas

(Conceptos Básicos, Recorrido en árboles, Circuito Euleriano)

Calificación

50% Tareas-Examen

20%Examenes

30%Programas

Todos los rublos deben ser aprobados

Brass, P.

Advanced Data Structures,Cambridge U. Press, 2008.

Carrano, F.M. & Prichard, J.J.

Data Abstraction and Problem Solving wiht Java, Addison Wesley, USA, 2005.

Collins, W.J.

Data Structures. An Object Oriented Approach, Addison Wesley, USA, 1992.

Cormen, T.H; L.C.E. & R.R.L.

Introduction to Algorithms,Addison Wesley, USA,1990.

Goldman, S, & Goldman, K.J.

A Practical Guide to Data Structures and Algorithms using Java, Chapman & Hall-CRC Press, USA, 2007.

Kingston, J.

Algorithms and Data Structures: Design, Correctness, and Analysis. ,Addison Wesley, USA,1990.

Skiena, S.S.

The Algorithm Design Manual, 2a. Ed., Springer, 2008.