UNIVERSIDAD AUTÓNOMA

METROPOLITANA
Licenciatura en Matemáticas

Estructura de Datos

Mtro. en C. Joaquín Hernández Velázquez

11 de Septiembre de 2017
Formación Académica

• Ingeniería en Computación
• Maestría en Ciencias Naturales e Ingeniería
• (Especialidad en Ingeniería en Software)
Formación Profesional
• Taller de Seguridad Informática (UAM - C) .
• Curso de VMWARE Manager (VMWARE).
• Curso de Frameworks JAVA (AURIBOX).
• Conocimientos Profesionales
• Certificación de ITIL
• Curso de Analista de Datos
• Curso de Administración de Base de Datos
Proyectos Profesionales

• Auxiliar Técnico (Inicio) Intranet y Soporte Técnico.

• Documentador (TKINOV) Banco Azteca.
• Desarrollador Jr, Sr (PEMEX).
• Jefe de Proyecto UAM- C - DCCD
• Consultor independiente
Intereses, gustos y Pasatiempos
• Superación Profesional y Académica.
• Tecnologías.
• Conducir.
• Conocer.
• Experimentar.
• Explorar.
• Maquinas.
• Familia.
Objetivos del Curso
• Objetivo general
• Que el alumno comprenda los fundamentos de tipos abstractos de
datos y sea capaz de utilizarlos para su manipulación mediante el
uso de la programación de técnicas de ordenamiento y búsqueda de
datos.
•
• Objetivos específicos
• Conocer y utilizar los tipos abstractos de datos.
• Conocer y utilizar las representaciones de datos en términos de
listas, árboles y grafos.
• Conocer y utilizar la programación de estas representaciones en
memoria estática y dinámica.
• Conocer, programar y utilizar las técnicas de ordenamiento y
búsqueda de datos.
Objetivos del Curso
Temas de Curso

Semana Tema

1 Fundamentos de las estructuras de datos

2 Memoria estática y dinámica

3 Arreglos Dinamicos

4 Listas ligadas

5 Pilas y Colas

6 Algoritmos de búsqueda, intercambio y selección

7 Recursividad

8 Algoritmos Quicksort y Heapsort

9 Hashing

10 Estructuras de datos no lineales árboles

11 Elección de las estructuras de datos para los diferentes problemas.

Metodología

• Trabajo en clase:
• Horas Teóricas: 1hr. (Presentación Profesor, Videos y
Textos).
• Horas Practicas: 2hr. (Ejercicios, Exposiciones, Resumen
y Conclusiones).
•

• Trabajo en fuera de clase:

• Horas Teóricas: 1hr. (Lectura de Textos).
• Horas Practicas: 2hrs. (Practicas e Investigación).
Evaluación
Método de evaluación Porcentaje de la evaluación global

Tareas (1-5) 20%

Evaluaciones Periódicas (2) 60%

Evaluación Terminal (1) 20%

80% Asistencia
Calificación numérica (C) Calificación en el acta

C < 6.0 NA

6.0 < C < 7.3 S

7.3 < C < 8.6 B

8.6 <C< 10 MB
Actividades y fechas importantes
• Evaluaciones Parciales:
• Primer examen parcial 09/10/2017.
• Segundo examen parcial 13/11/2017.

• Actividades:
• Práctica 1. Análisis de estructuras lineales.
• Práctica 2. Pilas y colas.
• Práctica 3. Listas.
• Práctica 4. Arboles y Grafos.
• Práctica 5. Quicksort, Heapsort y Hashing.

• Proyecto final:
• 06/11/2017
Criterios de Evaluación
• Trabajos Escritos y Exposiciones.
• Contenido:
• Caratula.
• Introducción.
• Índice.
• Contenido.
• Conclusión.
• Evaluar:
• Creatividad.
• Originalidad.
• Ortografía.
• Respuesta Correcta.
• Limpieza y Puntualidad.
Normas en clase de Base de Datos.

1. Puntualidad (10 minutos de tolerancia).

2. Dejar limpio el salón.
3. Prohibido el uso de celular, iPod y dispositivo
electrónico ajeno a las clases.
4. No se reponen trabajos o tareas.
5. Se prohíbe la violencia y la agresión física o verbal en
contra de cualquier persona.
Bibliografía
• BIBLIOGRAFÍA
• Aho, Alfred V. Estructuras de datos y algoritmos.
Argentina; México: Addison-Wesley Iberoamericana,
1988 .
• Peña Marí, Ricardo. Diseño de programas: formalismo y
abstracción. Madrid: Pearson Prentice Hall, 2005 .
• Knuth, Donald Ervin, 1938-. The art of computer
programming. Reading, Mass.: Addison-Wesley, 1997.
• Harrison, Rachael. Abstract data types in Modula-2.
Chichester, West Sussex: John Wiley & Sons, c1989,
1995.
• Knuth, D.R. The Art of Computer Programming,
Vol•1; Addison-Wesley Professional, New York, 1998.
Comunicación

• Correo electrónico: jhv019@gmail.com

• Presencial

• Martes 16:00-18:00, Jueves 16:00-18:00

Examen
• Anotar nombre y lenguaje de programación aprendido en
programación estructurada.

• 1. ¿Qué es un Algoritmo?

• 2. ¿Para qué sirve un algoritmo?

• 3. Dada la calificación de un alumno mostrar en pantalla si es aprobado

siempre y cuando tenga el 80% de sus asistencias, en caso de tener menos
del 80% de asistencias se mostrará reprobado aún cuando su calificación
sea aprobatoria.
Respuestas
• 1. Es un conjunto prescrito de instrucciones o reglas bien definidas,
ordenadas y finitas que permite realizar una actividad mediante pasos
sucesivos que no generen dudas a quien deba realizar dicha actividad.

• 2. Frecuentemente para resolver problemas. se señala como listas de

instrucciones para resolver un cálculo o un problema extracto, es decir, que
un número finito de pasos convierten los datos de un problema (entrada) en
una solución (salida).

• 3.