Tecnólogo en Informática Estructura de Datos y Algoritmos.

Presentación del tema: "Tecnólogo en Informática Estructura de Datos y Algoritmos."— Transcripción de la presentación:

1 Tecnólogo en Informática Estructura de Datos y Algoritmos

2  Profesores Teórico.  Nicolas Cestari – ncestari@gmail.comncestari@gmail.com Práctico  Andrés Pastorini - apastorini@gmail.comapastorini@gmail.com

3 Estructura de Datos y Algoritmos  Temario 1.TADs (Tipos Abstractos de Datos). 2.Programación Modular. 3.Concepto de Recurrencia 1Manipulación de punteros. 4.Funciones Recurrentes 5.Introducción al análisis de algoritmos 1.Eficiencia en tiempo de ejecución 2.Espacio de Almacenamiento

4 Estructura de Datos y Algoritmos  Temario 6.Algoritmos de Búsqueda y Ordenación 7.Abstracciones de Datos Básicas 1Estructuras Lineales (listas, pilas, colas, doble-colas) 2Árboles (árboles binarios de búsqueda, árboles generales, estructuras arborescentes)

5 Estructura de Datos y Algoritmos  Temario 8.Diseño de Programas mediante abstracción de datos. 1.Refinamientos de funciones y datos. 2.Casos de estudio

6 Estructura de Datos y Algoritmos  Bibliografía Estructuras de Datos y Algorítmos  Wirth, N. Algoritmos y Estructuras de Datos. Prentice-Hall. 1987.  Weiss, M. A. Estructuras de Datos y Algoritmos. Addison-Wesley Iberoamericana. 1995.  Aho, A. V., J. E. Hopcroft y J.D. Ullman. Estructuras de Datos y Algoítmos. Addison- Wesley Iberoamericana. 1988

7 Estructura de Datos y Algoritmos  Bibliografía Lenguaje de programación C/C++  Kernighan, B. W. y D. M. Ritchie. El lenguaje de programación C. Prentice-Hall. 1991.  Deitel, H. M. y P. J. Deitel. Como programar en C/C++. Prentice-Hall. 1998.

8 Estructura de Datos y Algoritmos  Previas Curso de:  Principios de Programación  Matemática Discreta 1  Lógica 1

9 Estructura de Datos y Algoritmos  Forma de Evaluación Laboratorio  Sin puntaje  Obligatorio Parciales Dos parciales: 40% y 60% (respectivamente)

10 Estructura de Datos y Algoritmos  Sitios Interesantes http://www.fing.edu.uy/tecnoinf/ http://www.fing.edu.uy/inco/cursos/prog 2/ http://www.fing.edu.uy/inco/cursos/prog 2/ http://www.fing.edu.uy/inco/cursos/prog 3/ http://www.fing.edu.uy/inco/cursos/prog 3/ http://www.google.com.uy