PLAN DE CURSO
FUNDAMENTACIÓN:
El curso de Estructura de datos y Programación II proporciona al futuro docente la profundización en los conceptos e implementación de las estructuras de datos complejas en un lenguaje de programación de alto nivel esto incluye conocimientos teóricos y prácticos, habilidades, experiencias y sentido crítico que permitan abordar el desarrollo de programas en forma correcta y eficiente para resolver problemas que se presentan en diversas áreas, para esto se estudiarán aspectos como son las operaciones básicas con arreglos, matrices, listas y árboles de datos. Por otra parte se profundiza en el aprendizaje de la matemática y álgebra lineal para la comprobación de los teoremas matriciales usando programación modular y estructura de datos avanzadas.
Este programa está estructurado por Cinco (5) Unidades:
CONCEPTOS BÁSICOS Y CARACTERÍSTICAS DE LAS ESTRUCTURAS DE DATOS AVANZADAS.
UNIDAD IIMETODOLOGÍAS Y TÉCNICAS DE PROGRAMACIÓN CON ESTRUCTURAS DE DATOS SIMPLES O ESTÁTICOS, UNIDIMENSIONALES.
UNIDAD IIIMETODOLOGÍAS Y TÉCNICAS DE PROGRAMACIÓN CON ESTRUCTURAS DE DATOS SIMPLES O ESTÁTICOS, BIDIMENSIONALES.
UNIDAD IVMETODOLOGÍAS Y TÉCNICAS DE PROGRAMACIÓN CON ESTRUCTURAS DE DATOS COMPLEJOS O DINÁMICOS.
UNIDAD VMETODOLOGÍAS Y TÉCNICAS PARA CONECTAR ESTRUCTURAS DE DATOS ENTRE SÍ, Y LA RECURSIVIDAD.
OBJETIVO GENERAL:
Analizar las operaciones básicas de las diferentes estructuras de datos avanzados, como una herramienta para diseñar programas informáticos, destacando su importancia en el desempeño del rol del profesor de informática.
OBJETIVOS ESPECÍFICOS:
CONCEPTOS BÁSICOS Y CARACTERÍSTICAS DE LAS ESTRUCTURAS DE DATOS AVANZADAS.
Objetivos Específicos:
Describir los conceptos básicos y características de las estructuras de datos avanzadas.
Contenidos:
- Concepto de Datos estructurados.
- Datos Estructurados simples o estáticos (Arreglo, Registros, Ficheros, Conjunto y Cadena).
- Datos Estructurados complejos o Dinámicos (Listas, Colas, Listas enlazadas, Árboles y Grafos).
METODOLOGÍAS Y TÉCNICAS DE PROGRAMACIÓN CON ESTRUCTURAS DE DATOS SIMPLES O ESTÁTICOS, UNIDIMENSIONALES.
Objetivos Específicos:
Aplicar las diferentes metodologías y técnicas de programación con estructuras de datos simples o estáticos, unidimensionales.
Contenidos:
- Definición y estructura de Arreglos o Vectores.
- Declaración de un arreglo en el lenguaje de programación seleccionado.
- Acceso a los datos de un Arreglo o Vector.
- Carga de datos de un Arreglo o Vector.
- Rutinas de ordenamiento para un Arreglo o Vector.
UNIDAD III
METODOLOGÍAS Y TÉCNICAS DE PROGRAMACIÓN CON ESTRUCTURAS DE DATOS SIMPLES O ESTÁTICOS, BIDIMENSIONALES
Objetivos Específicos:
Aplicar las diferentes metodologías y técnicas de programación con estructuras de datos simples o estáticos, bidimensionales.
Contenidos:
- Definición y estructura de Matrices.
- Declaración de una Matriz en el lenguaje de programación seleccionado.
- Acceso a los datos de una Matriz.
- Carga de datos de un Arreglo Bidimensional o Matriz.
- Teoremas matriciales.
UNIDAD IV
METODOLOGÍAS Y TÉCNICAS DE PROGRAMACIÓN CON ESTRUCTURAS DE DATOS COMPLEJOS O DINÁMICOS
Objetivos Específicos:
Aplicar las diferentes metodologías y técnicas de programación con estructuras de datos complejos o dinámicos.
Contenidos:
- Definición de punteros.
- Operaciones básicas con punteros.
- Definición y estructura de Listas, Pilas y Árboles.
- Aplicación de estructuras de datos avanzados complejos o dinámicos.
UNIDAD V
METODOLOGÍAS Y TÉCNICAS PARA CONECTAR ESTRUCTURAS DE DATOS ENTRE SÍ, Y LA RECURSIVIDAD.
Objetivos Específicos:
Elaborar un programa utilizando las diferentes metodologías y técnicas para conectar estructuras de datos entre sí, y la recursividad.
Contenidos:
- Metodologías y técnicas de programación con estructuras de datos: Ordenamiento, búsqueda y actualización.
- Técnicas de programación avanzada: Recursividad e iteración.
- Utilidad de estos programas informáticos, en el rol del profesor de informática.
BIBLIOGRAFÍA:
- Joyanes, Aguilar, 1998. Fundamentos de programación y Estructuras de datos. Mc graw Hill- Interamericana.
- Salas, Régulo. 1989. Técnicas y problemas resueltos con algoritmos y diagramas estructurados. Eprosistemas.
- Wirth, N . 1987. Algoritmos y Estructura de Datos. Pearson-Prentice Hall.
- Tucker A., Cooper R., Bradley J., Garrod D. 1996. Fundamentos de programación. Libros de problemas. Mc graw Hill- Interamericana.