Ghjfghj

1.- DATOS DE LA ASIGNATURA Nombre de la asignatura: Estructura de datos Carrera: Ingeniería en Sistemas Computacionales Clave de la asignatura: SCC - 0408 Horas teoría-horas práctica-créditos 4-2-10

2.- HISTORIA DEL PROGRAMA

Lugar y fecha de elaboración o Participantes revisión Instituto Tecnológico Representantes de la de Toluca academia de sistemas y 18 – 22 agosto 2003. computación delos Institutos Tecnológicos. Institutos Tecnológicos de: Lázaro Cárdenas, Culiacán, Acapulco. 23 agosto al 7 noviembre del 2003

Observaciones (cambios y justificación) Reunión nacional de evaluación curricular de la carrera de Ingeniería en Sistemas Computacionales.

Academia de sistemas y Análisis y enriquecimiento de computación. las propuestas de los programas diseñados en la reuniónnacional de evaluación Definición de los programas de estudio de la carrera de Ingeniería en Sistemas Computacionales.

Instituto Tecnológico Comité de consolidación de León de la carrera de 1 – 5 marzo 2004 Ingeniería en Sistemas Computacionales.

3.- UBICACIÓN DE LA ASIGNATURA a). Relación con otras asignaturas del plan de estudio Anteriores Asignaturas Temas Fundamentos de programación.Programación orientada objetos. a Posteriores Asignaturas Temas

Matemáticas para computadora. b). Aportación de la asignatura al perfil del egresado Selecciona e implementa las estructuras de datos necesarias para el desarrollo de aplicaciones orientadas a objetos que proporcionen la mejor solución a problemas científicos, tecnológicos y de propósito general. 4.- OBJETIVO(S) GENERAL(ES) DEL CURSO Elestudiante seleccionará estructuras de datos, algoritmos de ordenamiento y búsqueda para optimizar el rendimiento de una aplicación.

5.- TEMARIO Unidad Temas 1 Análisis de algoritmos. 1.1 1.2 1.3 Subtemas Concepto de Complejidad de algoritmos. Aritmética de la notación O. Complejidad. 1.3.1 Tiempo de ejecución de un algoritmo. 1.3.2 Complejidad en espacio. Selección de un algoritmo.

1.4 2 3Manejo de memoria. Estructuras lineales estática y dinámicas.

2.1 Manejo de memoria estática. 2.2 Manejo de memoria dinámica. 3.1 Pilas. 3.2 Colas. 3.3 Listas enlazadas. 3.3.1 Simples. 3.3.2 Dobles. 4.1 4.2 4.3 4.4 Definición. Procedimientos recursivos. Mecánica de recursión. Transformación de algoritmos recursivos a iterativos. 4.5 Recursividad en el diseño. 4.6 Complejidad de los algoritmosrecursivos. 5.1 Concepto de árbol. 5.1.1 Clasificación de árboles. 5.2 Operaciones Básicas sobre árboles binarios. 5.2.1 Creación. 5.2.2 Inserción. 5.2.3 Eliminación. 5.2.4 Recorridos sistemáticos. 5.2.5 Balanceo.

4

Recursividad.

5

Estructuras no lineales estáticas y dinámicas.

5.- TEMARIO (Continuación) 6 Ordenación interna. 6.1 Algoritmos de Ordenamiento por Intercambio. 6.1.1Burbuja. 6.1.2 Quicksort. 6.1.3 ShellSort. 6.2 Algoritmos de ordenamiento por Distribución. 6.2.1 Radix. 7.1 Algoritmos de ordenación externa. 7.1.1 Intercalación directa. 7.1.2 Mezcla natural. 8.1 Algoritmos de ordenación externa. 8.1.1 Secuencial. 8.1.2 Binaria. 8.1.3 Hash. 8.2 Búsqueda externa. 8.2.1 Secuencial. 8.2.2 Binaria. 8.2.3 Hash.

7

Ordenación externa.

8

Métodos de búsqueda.6.- APRENDIZAJES REQUERIDOS • • • Analizar un problema y realizar el planteamiento de la solución mediante el uso de las técnicas básicas de análisis y diseño orientado a objetos. Desarrollar algoritmos que representen el comportamiento de los objetos involucrados en la solución del problema. Implementar el modelo obtenido para la solución de un problema, mediante una herramienta de desarrollo desoftware.

7.- SUGERENCIAS DIDÁCTICAS • Exposición de los temas con sesiones de preguntas y respuestas. • Lecturas recomendadas de libros y direcciones de Internet. • Uso de correo electrónico para revisión de tareas y ejercicios. • Uso de un portal de Internet para apoyo didáctico de la materia, el cual cuente por lo menos con un foro, preguntas frecuentes, material de apoyo y correo...