Objetivo General Objetivos Específicos - lic.mat.uson.mxlic.mat.uson.mx/programas/  · Objetivo General…

  • Published on
    19-Oct-2018

  • View
    212

  • Download
    0

Transcript

NOMBRE DE LA MATERIA Estructuras de Datos NOMBRE DE LA INSTITUCIN Universidad de Sonora DIVISIN ACADMICA Divisin Ciencias Exactas y Naturales DEPARTAMENTO QUE IMPARTE LA MATERIA Departamento de Matemticas LICENCIATURAS USUARIAS Ciencias de la Computacin EJE FORMATIVO Especializante REQUISITOS Introduccin a la Computacin I CARCTER Optativo VALOR EN CRDITOS 10 (5 teora/0 lab) Objetivo General Dar al estudiante las bases para que desarrolle y opere estructuras de datos Objetivos Especficos Conocer las estructuras de datos utilizando un lenguaje de programacin orientada a objetos. Conocer las principales estructuras de datos as como sus propiedades. Implementar estructuras de datos en la resolucin de problemas Contenido Sinttico Antecedentes del lenguaje. E/S simple. Asignacin dinmica de memoria (ADM). Referencias. Funciones sobrecargadas. Clases. Funciones amigas. Sobrecarga de operadores. Vectores y matrices. Representacin de vectores y matrices en la memoria de la computadora. Operaciones con vectores y matrices por medio de acceso directo a localidades de memoria. Asignacin dinmica de memoria (ADM). Descripcin de las memorias de la computadora. Funciones para acceder a los distintos tipos de memoria. Pilas. Conceptos generales. Implementacin de pilas con ADN. Ejemplos de aplicacin. Recursividad. Lista enlazadas. Implementacin de listas enlazadas con ADM. Bsqueda. Insercin. Eliminacin. Listas doblemente enlazadas. Implementacin de listas doblemente enlazadas con ADM. Bsqueda. Insercin. Eliminacin Estructura de datos con listas. Aplicacin de listas Colas de prioridad. Representacin de grficas. rboles rboles binarios. Bsqueda, insercin y eliminacin en rboles rbol binario de bsqueda. Recorrido de rboles. Arboles B, B+, B*. Modalidad De Enseanza Modalidades De Evaluacin Promover en los estudiantes la lectura y revisin de cdigos de Estructuras de Datos. Promover la participacin activa de los estudiantes en el desarrollo de sus propios codigos. Promover la investigacion y desarrollo de aplicaciones de estrucuras de datos a areas especificas de Ciencias de la Computacion. Para la evaluacin de los estudiantes, el profesor tomar en cuenta: Tareas, trabajos de investigacin, presentaciones en pblico. Resultados de los exmenes parciales (se sugiere que al menos sean tres). Desarrollo de un trabajo final. Los criterios de aprobacin del curso debern de ser presentados al inicio del semestre. Perfil Acadmico Del Responsable Se recomienda que el profesor tenga las siguientes caractersticas: Formacin slida en el rea de Ciencias de la Computacin o rea afn de forma que sea capaz de dar un panorama del uso de las Estructuras de Datos dentro de las distintas reas de las Ciencias de la Computacin. Experiencia en la programacin en un lenguaje orientado a objetos. Bibliografa Bsica 1. Smith, H. F. Data Form and Function. Editorial Harrout Brace Jovanovich, Publishors. 2. Kruse, R. L. Estructuras de datos y diseos de programas. Prentice Hall, 1988. 3. Wirth, N. Algoritmos y estructuras de datos. Pentice Hall, 1989. 4. Tenembaum, A. M. y Augenstein, M. J. Estructuras de datos en C. Prentice Hall, 1995. 5. Aho, A.V.; Hopcroft, J. E. y Ullman, J. D. Estructuras de datos y algoritmos. Addison 6. Wesley Iberoamericano. 1988. 7. Sedgewick, R. Algoritmos en C ++ Addison-Wesley, 1995. 8. Schildt. H. C++ para programadores. Mc Graw-Hill, 1996. 9. Eckel. B. Aplique C++ Mc Graw-Hill.

Recommended

View more >