PLANEACIÓN DIDÁCTICA DEL DOCENTE

Carrera: Desarrollo de software Ciclo Escolar: 2018-1

Asignatura: ESTRUCTURA DE DATOS Semestre: 1 Bloque: 1

Nombre del Docente: FELIPE GAYOSSO MARTÍNEZ

Unidad 2 Algoritmos de Ordenación y Búsqueda
Competencias:
General:
 Conocer la importancia y papel fundamental de los problemas de ordenación y búsqueda, y conocer los algoritmos básicos de ordenación (sort) y
búsqueda (search). Realizar los algoritmos en POO.

Específicas:
 Conocer los principales algoritmos de ordenación: Inserción, Burbuja, QuickSort, Shell,
 Conocer los principales algoritmos de búsqueda: Interpolación, Secuencial, Binaria
 Conocer la importancia y aplicación de los algoritmos de ordenación y búsqueda.

Propósito (s):
 Estudiar y entender la importancia fundamental de los algoritmos de ordenación y de búsqueda: la definición de estos problemas y los algoritmos
básicos que resuelven estos problemas. La complejidad inherente al usar mayores cantidades de datos. Programar estos algoritmos y realizar
código derivado de sus actividades mediante el paradigma POO (java/C++) o PE (C) en situaciones prácticas y aplicables.
 identificar los tipos de ordenamiento, así como sus ventajas y desventajas
 Identificar errores en la codificación de un caso práctico en el que se han utilizado métodos de búsqueda.
 Realizar un programa en el que se observe el funcionamiento de los métodos de ordenación y búsqueda.
 TEMAS Y NOMBRE Y NUMERO DE ESTRATEGIAS ESTRATEGIAS MATERIAL DE APOYO CRITERIOS DE FECHA DE
SUBTEMAS ACTIVIDAD, PROPÓSITO E DE DE APRENDIZAJE Y/O RECURSOS EVALUACIÓN ENTREGA
(CONTENIDO INDICACIONES DE LA ENSEÑANZA DIDÁCTICOS
NUCLEAR) ACTIVIDAD

Conceptos Actividad 1 Unidad 2: Dinámica en Asesoría continua en Texto en Foro, Notas 100% antes de A más tardar
estudiados: Métodos de Ordenación y foros del redes sociales sobre el material, foro de la fecha límite, el
Problema de Búsqueda (Foro) Curso. (Facebook, WhatsApp) código. 80% a lo más 24/02/2018
ordenar y el Exposición de y correo electrónico, Explicación, Exposición y días de
problema de los temas y sesiones de video ejemplificación de retraso. Dos
buscar. explicación de conferencia sabatinas conceptos con código intentos y
Estructura de ejemplos sobre mediante Skype. Videos sugeridos, videos retroalimentaci
Datos, TAD los temas elaborados por el ón
docente
Conceptos: El Actividad 2 Unidad 2: Dinámica en Asesoría continua en Texto en Foro, Notas 100% antes de A más tardar
Debugger Identificación de los foros del redes sociales sobre el material, foro de la fecha límite, el 1/03/2018
(Espulgador), errores en los algoritmos Curso. (Facebook, WhatsApp) código. 80% a lo más
algoritmos de Exposición y y correo electrónico, Explicación, Exposición y días de
de búsqueda
ordenación y explicación de sesiones de video ejemplificación de retraso. Dos
búsqueda ejemplos sobre conferencia sabatinas conceptos con código intentos y
Estructuras los temas en mediante Skype. Videos sugeridos, videos retroalimentaci
Lineales notas. Compiladores y elaborados por el ón. Reporte de
actividad y/o
Debuggers docente.
Código
Ejemplos de cómo usar el
fuente/ejecutab
debugger le
Aplicación de Evidencia de Aprendizaje Actividad de Mostrar la importancia Ejemplos de aplicaciones. 100% antes de A más tardar
los algoritmos Unidad 2: aplicación. de las los problemas de la fecha límite, el 5/03/2018
de ordenación y Algoritmos de ordenación Ccodificación ordenación y búsqueda 80% a lo más
búsqueda y Búsqueda en POO. den el software con días de
alguna aplicación. retraso. Dos
intentos y
retroalimentaci
ón. Reporte de
 actividad y/o
Código
fuente/ejecutab
le
Reflexiones y Auto reflexiones Unidad 2 Reflexiones Ejemplificar como Ejemplos de 100% antes de A más tardar
aplicaciones Algoritmos de ordenación con preguntas resolver la actividad de autorreflexiones, notas la fecha límite, el 5/03/2018
y Búsqueda sobre los autorreflexión sobre meta cognición. 80% a lo más
conceptos de días de
la unidad retraso. Un
intento y
retroalimentac
ión.

Fuentes de Referencia (Sitios web Sugeridos y Libros):

Joyanes Aguilar-Estructuras de Datos en C++ Algoritmos de Ordenación y Búsqueda

https://www.youtube.com/watch?v=Aqftq6nlgnM http://delta.cs.cinvestav.mx/~adiaz/anadis/Sorting2.pdf
http://theoryofprogramming.com/
Curso de Estructuras de Datos https://www.youtube.com/watch?v=xdOi0xDOwMk

Curso Estructuras - Ingles https://www.youtube.com/watch?v=t-ige01xxEg

[1] AHO A. V., HOPTCROFT J. E., ULLMAN J. D.: Estructuras de Datos y Algoritmos, Pearson/Addison Wesley, 1998.

[2] DEITEL H. M., DEITEL P. J.: Como programar en C/C++ y Java, 4ta. Edición, TRADUCCIÓN de Jorge Octavio García Pérez UNAM, Pearson
Educación, México 2004.

[2] DEITEL H. M., DEITEL P. J.: Como programar en C/C++, 2da. Edición, Pearson Educación, México 1995.

[3] RITCHIE D. M., KERNIGHAN B. W.: El lenguaje de Programación C, Segunda Edición. Disponible en:
http://190.90.112.209/El_Lenguaje_de_Programacion_C_Ritchie-Kernighan_2Ed.pdf