Estructura de Datos
Click here to load reader
-
Upload
sistemas-umma -
Category
Documents
-
view
617 -
download
2
description
Transcript of Estructura de Datos
1
CICLO ESCOLAR JULIO – DICIEMBRE 2013-1
CATEDRÁTICO Lic. Rafael Gamas Gutiérrez
MATERIA Estructuras de datos HORARIO (Día(s) y Hora) Sábado 11:30 – 13:30
TEMA OBJETIVO(s) DE APRENDIZAJE ACTIVIDADES DE ENSEÑANZA - APRENDIZAJE
FECHA HORAS
1. INTRODUCCIÓN A LA ALGORÍTMICA Y ESTRUCTURA DE DATOS 1.1 Memorias 1.1.1 Jerarquía de memorias 1.1.2 Tiempos de acceso 1.2 Complejidad de algoritmos 1.2.1 Especial 1.2.2 Temporal 1.2.3 Comportamiento asintótico
El alumno comprenderá los conceptos
básicos acerca del uso y asignación de la
memoria
Investigación, preguntas guiadas 18/08/2012 2
1.3 Estructuras abstractas de datos 1.4 Verificación de programas 2. ESTRUCTURAS LINEALES 2.1 Definiciones 2.2 Estructuras secuenciales 2.2.1 Arreglos unidimensionales 2.2.2 Arreglos multidimensionales
El alumno comprenderá y aplicara las
estructuras lineales en la solución de
problemas estadísticos y de juegos.
Investigación, resolución de ejercicios 25/08/2012 2
2.2.3 Arreglos triangulares y de banda 2.3 Arreglos empacados 2.3.1 Gráficas y relaciones 2.3.2 Aplicaciones 2.3.3 Matrices poco densas 2.3.3.1 Algoritmos 2.3.3.2 Asignación dinámica de espacios para arreglos
El alumno aplicara las estructuras de
datos lineales en la creación de gráficas y
manejo del espacio
Investigación, resolución de ejercicios 1/09/2012 2
2
TEMA OBJETIVO(s) DE APRENDIZAJE ACTIVIDADES DE ENSEÑANZA - APRENDIZAJE
FECHA HORAS
3. PILAS O STACKS Y COLAS 3.1 Pilas o stacks 3.1.1 Definiciones y ejemplos
El alumno comprenderá los conceptos
básicos del funcionamiento de las pilas
Investigación, resolución de ejercicios, practicas 8/09/2012 2
3.1.2 Programación recursiva 3.1.3 Notación prefija y sufija 3.2 Colas 3.2.1 Definiciones y ejemplos 3.2.2 Emulador de una terminal
El alumno aprenderá a aplicar la
recursividad en sus programas
Prácticas, investigación, algoritmos 15/09/2012 2
4. ESTRUCTURAS CON APUNTADORES O LISTAS 4.1 Definiciones y ejemplos 4.2 Búsqueda, inserción y remoción de elementos 4.2.1 Algoritmos 4.2.2 Manejo de polinomios 4.2.3 Orden topológico 4.3 Pilas y colas en lista 4.3.1 Algoritmos 4.3.2 Simulación de eventos 4.4 Listas circulares
El alumno será capaz de usar
apuntadores para implementar soluciones
que impliquen el uso de pilas y colas
Algoritmos, diagramas de flujo, practicas 22/09/2012 2
4.5 Lista doblemente ligadas o bidireccionales 4.6 Listas múltiples
El alumno será capaz de aplicar
estructuras de listas en la solución de
problemas
Algoritmos, diagramas de flujo, practicas 29/09/2012 2
3
TEMA OBJETIVO(s) DE APRENDIZAJE ACTIVIDADES DE ENSEÑANZA - APRENDIZAJE
FECHA HORAS
5. ESTRUCTURAS NO LINEALES 5.1 Árboles y estructuras arborecentes 5.2 Árboles binarios 5.3 Representación de árboles con base de árboles binarios 5.3.1 Árbol de un juego 5.3.2 Representación de figuras 5.4 Lista y recolección de basura 5.5 Asignación dinámica de espacio
EL alumno comprenderá los conceptos
básicos de las estructuras de árboles y su
aplicación en la teoría de juegos y
búsqueda de soluciones
Investigación, practicas 6/10/2012 2
6. ESTRUCTURA DE DATOS EXTERNOS, ARCHIVOS 6.1 Conceptos y definiciones 6.2 Características 6.2.1 Residencia 6.2.2 Permanencia 6.2.3 Portabilidad 6.2.4 Capacidad 6.3 Clasificación
EL alumno comprenderá los conceptos
básicos de la estructura y organización de
archivos
Investigación, mapa conceptual 13/10/2012 2
6.3.1 Permanentes 6.3.2 De movimiento 6.3.3 De maniobra o trabajo 6.4 Organización 6.4.1 Secuencial 6.4.2 Random o directo 6.4.3 Indexada
El alumno aprenderá a desarrollar
programas que usen almacenamiento
Prácticas, ejercicios 20/10/2012 2
4
TEMA OBJETIVO(s) DE APRENDIZAJE ACTIVIDADES DE ENSEÑANZA - APRENDIZAJE
FECHA HORAS
7. BÚSQUEDA Y ORDENAMIENTO 7.1 Algoritmos de búsqueda 7.1.1 Secuencial 7.1.2 Binaria 7.1.3 Cálculo de dirección 7.2 Ordenamiento 7.2.1 Óptimo teórico para ordenamiento de tablas 7.2.2 Intercambio simple 7.2.3 Algoritmo de la burbuja 7.2.4 Shellsort 7.2.5 Quicksort 7.2.6 Treesort o heapsort 7.2.7 Ordenamiento por intercalación 7.2.8 Ordenamiento por distribución 7.5.4 Manejo de sobreflujo 7.5.5 Corrector de ortografía
El alumno será capaz de emplear los
algoritmos de búsqueda y ordenamiento
más comunes en las distintas estructuras
antes vistas
Prácticas, Ejercicios, algoritmos 27/10/2012 2
7.3 Ordenamiento externo 7.3.1 El torneo de tenis para ordenamiento externo 7.3.2 Intercalación con lotes. Algoritmo balanceado 7.3.3 El algoritmo polifase para intercalación por lotes 7.3.4 El algoritmo de cascada 7.4 Árboles balanceados 7.4.1 Definiciones 7.4.2 Árboles AVL 7.4.3 Árboles B 7.5 Dispersión al azar, desmenuzamiento o hassing 7.5.1 Algoritmos 7.5.2 Funciones de dispersión 7.5.3 Manejo de colisiones
El alumno será capaz de emplear los
algoritmos de ordenamiento externo en la
solución de problemas con arboles
Práctica, Ejercicios 3/11/2012 2
5
TEMA OBJETIVO(s) DE APRENDIZAJE ACTIVIDADES DE ENSEÑANZA - APRENDIZAJE
FECHA HORAS
8. HILOS Y PROGRAMACIÓN CONCURRENTE 1018 8.1 Definición de hilo 8.2 Programación de hilos 8.3 Lanzando hilos 8.4 Control de hilos
El alumno comprenderá los conceptos
básicos de la programación concurrente y
la ejecución de múltiples hilos
Investigación, Ejercicios 10/11/2012 2
8.5 Exclusión mutua para hilos 8.6 Coordinación de hilos 8.7 E/S entre dos hilos 8.8 Prioridades de hilos 8.9 Terminación de la ejecución del hilo
8.10 Clases ejecutables
El alumno será capaz de crear procesos
concurrentes y de implementar sus
formas de control
Práctica, Ejercicios 17/11/2012 2
SUGERENCIAS DE ACTUALIZACIÓN DE
CONTENIDOS
Implementar programación orientada a objetos
CRITERIOS Y PROCEDIMIENTOS DE EVALUACIÓN Y ACREDITACIÓN FECHA
PRIMER PARCIAL Examen (60%) practicas (30%), investigaciones (10%) 15/09/2012
SEGUNDO PARCIAL Examen (60%), practicas (30%), investigaciones (10%) 20/10/2012
TERCER PARCIAL Examen (60%), practicas (30%), investigaciones (10%) 17/11/2012
FINAL Examen (100%) 24/11/2012
6
BIBLIOGRAFÍA BÁSICA Y COMPLEMENTARIA
TÍTULO AUTOR EDITORIAL
Programación Estructurada en C Antonakos, James L. Mansfield JR. Kenneth C.
Pearson, Prentice Hall
Como Programar en C/C ++ Deitel. H.M. Deitel P.J. Pearson Educacion
Metodología de la Programación Diagramas de Flujo, Algoritmos y Programación Estructurada.
Joyanes Aguilar, Luis Mc Graw Hill