PROGRAMA DE ESTUDIOS PROGRAMACIÓN II. Valor en créditos horas 4 semestre Tipo de curso Obligatorio

Transcripción

1 PROGRAMA DE ESTUDIOS PROGRAMACIÓN II IDENTIFICACIÓN DEL CURSO Ubicación HCA HTI Total de Valor en créditos horas 4 semestre Tipo de curso Obligatorio Matemáticas IV Probabilidad y estadística Física II Asignaturas paralelas Ingles II Ética y Valores Redes de computo Actividades culturales y deportivas Servicio social universitario Etapa de formación Bloque de formación Básica Tecnologías de información Elaboración M.C. Pedro Granero Mundo. M.C. Raúl González Bernal. Ing. Amilcar David González Bernal Ing. Cesar Jiménez Ante. Ing. Manuel Morales Velasco. Fecha de elaboración: Mayo de 2010 Fecha de reestructuración: Noviembre de 2013 DESCRIPCIÓN GENERAL La asignatura de programación II tiene por objetivo permitir al alumno adquirir las competencias necesarias para resolver problemas haciendo uso de la computadora mediante el diseño e implementación de algoritmos y su codificación en el lenguaje C utilizando las principales estructuras de datos como herramientas auxiliares para la resolución de los mismos, empleando una metodología de programación estructurada modular. El alumno mediante la guía y auxilio del profesor realizará diversas actividades para apropiarse de los conocimientos y habilidades que le llevarán al desarrollo de estas competencias. El programa está organizado en cuatro unidades de aprendizaje, con el objeto de facilitar la resolución de problemas favoreciendo el pensamiento

2 lógico y analítico y garantizando el desarrollo gradual y sucesivo de los distintos conocimientos, habilidades, valores y actitudes en el estudiante. Mantiene una relación directa con las materias de Tecnologías de Información I, Tecnologías de Información II, Lógica Matemática y Programación I COMPETENCIAS A LAS QUE CONTRIBUYE LA ASIGNATURA Unidad Unidad de competencia a desarrollar Competencia genérica y atributos Resuelve problemas que exhorten 5. Desarrolla innovaciones y o impliquen el uso de vectores y propone soluciones a problemas a matrices partir de métodos establecidos. 5.1 Sigue instrucciones y procedimientos de manera reflexiva, comprendiendo como cada uno de sus pasos contribuye al alcance de un objetivo. 5.2 Ordena información de acuerdo a categorías, jerarquías y relaciones. 5.4 Construye hipótesis y diseña y aplica modelos para probar su validez Escucha, interpreta y emite mensajes pertinentes en distintos contextos mediante la utilización de medios, códigos y herramientas apropiados. 4.1 Expresa ideas y conceptos mediante representaciones lingüísticas, matemáticas o gráficas. 4.5 Maneja las tecnologías de la información y la comunicación para obtener información y expresar ideas. 8. Participa y colabora de manera Competencias profesionales básicas Representa algoritmos en código fuente como resultado del análisis de información. Aplica fundamentos de programación de escritorio y/o programación Web para producir soluciones de cómputo básicas. Requerimientos de información Estructuras de datos y ventajas de uso en el desarrollo de algoritmos Vectores y ventajas de su uso en el desarrollo de algoritmos: o Variables tipo vector o Variables cadena Matrices y ventajas de su uso en el desarrollo de algoritmos: o variables tipo matriz Contadores y acumuladores

3 2 Resuelve problemas aplicando la programación modular efectiva en equipos diversos. 8.1 Propone manera de solucionar un problema o desarrollar un proyecto en equipo, definiendo un curso de acción con pasos específicos. 8.2 Aporta puntos de vista con apertura y considera los de otras personas de manera reflexiva. 5. Desarrolla innovaciones y propone soluciones a problemas a partir de métodos establecidos. 5.1 Sigue instrucciones y procedimientos de manera reflexiva, comprendiendo como cada uno de sus pasos contribuye al alcance de un objetivo. 5.2 Ordena información de acuerdo a categorías, jerarquías y relaciones. 5.4 Construye hipótesis y diseña y aplica modelos para probar su validez. 4. Escucha, interpreta y emite mensajes pertinentes en distintos contextos mediante la utilización de medios, códigos y herramientas apropiados. 4.1 Expresa ideas y conceptos mediante representaciones lingüísticas, matemáticas o gráficas. 4.5 Maneja las tecnologías de la información y la comunicación para obtener información y expresar ideas. Representa algoritmos en código fuente como resultado del análisis de información. Aplica fundamentos de programación de escritorio y/o programación Web para producir soluciones de cómputo básicas. Programación modular y sus ventajas Variables tipo puntero Funciones definidas por el usuario: o Funciones en C y prototipos o Variables locales y globales o Transferencia de datos a y desde las funciones o Parámetros y sus tipos (de valor y de variable)

4 3 Resuelve problemas que exhorten o impliquen el uso de pilas y colas 8. Participa y colabora de manera efectiva en equipos diversos. 8.1 Propone manera de solucionar un problema o desarrollar un proyecto en equipo, definiendo un curso de acción con pasos específicos. 8.2 Aporta puntos de vista con apertura y considera los de otras personas de manera reflexiva. 5. Desarrolla innovaciones y propone soluciones a problemas a partir de métodos establecidos. 5.1 Sigue instrucciones y procedimientos de manera reflexiva, comprendiendo como cada uno de sus pasos contribuye al alcance de un objetivo. 5.2 Ordena información de acuerdo a categorías, jerarquías y relaciones. 5.4 Construye hipótesis y diseña y aplica modelos para probar su validez. Representa algoritmos en código fuente como resultado del análisis de información. Aplica fundamentos de programación de escritorio y/o programación Web para producir soluciones de cómputo básicas Estructura de dato pila. o Implementación y ventajas de uso. o Operaciones Estructura de dato cola. o Implementación y ventajas de uso. o Operaciones 4. Escucha, interpreta y emite mensajes pertinentes en distintos contextos mediante la utilización de medios, códigos y herramientas apropiados. 4.1 Expresa ideas y conceptos mediante representaciones lingüísticas, matemáticas o gráficas. 4.5 Maneja las tecnologías de la información y la comunicación para

5 obtener información y expresar ideas. 4 Resuelve problemas de ordenación y búsqueda de datos. 8. Participa y colabora de manera efectiva en equipos diversos. 8.1 Propone manera de solucionar un problema o desarrollar un proyecto en equipo, definiendo un curso de acción con pasos específicos. 8.2 Aporta puntos de vista con apertura y considera los de otras personas de manera reflexiva. 5. Desarrolla innovaciones y propone soluciones a problemas a partir de métodos establecidos. 5.1 Sigue instrucciones y procedimientos de manera reflexiva, comprendiendo como cada uno de sus pasos contribuye al alcance de un objetivo. 5.2 Ordena información de acuerdo a categorías, jerarquías y relaciones. 5.4 Construye hipótesis y diseña y aplica modelos para probar su validez. Representa algoritmos en código fuente como resultado del análisis de información. Aplica fundamentos de programación de escritorio y/o programación Web para producir soluciones de cómputo básicas Algoritmo de ordenación. o Burbuja mejorada o Selección o Inserción o Shell o Ordenación rápida. Algoritmo de búsqueda. o Secuencial o Binaria 4. Escucha, interpreta y emite mensajes pertinentes en distintos contextos mediante la utilización de medios, códigos y herramientas apropiados. 4.1 Expresa ideas y conceptos mediante representaciones lingüísticas, matemáticas o gráficas.

6 4.5 Maneja las tecnologías de la información y la comunicación para obtener información y expresar ideas. 8. Participa y colabora de manera efectiva en equipos diversos. 8.1 Propone manera de solucionar un problema o desarrollar un proyecto en equipo, definiendo un curso de acción con pasos específicos. 8.2 Aporta puntos de vista con apertura y considera los de otras personas de manera reflexiva. COMPETENCIA DE LA ASIGNATURA Resuelve problemas en la computadora, mediante la elaboración y desarrollo de algoritmos y programas de cómputo, haciendo uso de diversas estructuras de datos. DESGLOSE DE UNIDADES Unidad de competencia a desarrollar Requerimientos de información Duración en horas I.- Resuelve problemas que exhorten o impliquen el uso de vectores y matrices Estructuras de datos y ventajas de uso en el desarrollo de algoritmos Vectores y ventajas de su uso en el desarrollo de algoritmos: o Variables tipo vector 25 horas o Variables cadena Matrices y ventajas de su uso en el desarrollo de algoritmos: o variables tipo matriz Contadores y acumuladores Recursos didácticos sugeridos Pintarrón, marcadores, borrador líquido para limpieza, PC (según el número de alumnos del grupo), PC para el docente equipo de sonido para el centro de cómputo (amplificador, bocinas, micrófono), proyector, Entorno de desarrollo C, Interprete de diagramas DFD, impresora, libros de

7 Diagnóstica Formativa Sumativa consulta, internet. Dominios de la unidad de competencia Conocimientos Habilidades Actitudes y valores Define lo que son las estructuras de datos y Realiza operaciones de entrada, salida y Asume una actitud crítica ante el ventajas de uso en el desarrollo de algoritmos asignación en vectores manejo de la computadora. Reconoce y distingue lo que son los vectores y Realiza operaciones de entrada, salida y Promueve el aprendizaje ventajas de su uso en el desarrollo de algoritmos asignación en cadenas colaborativo, solicita y brinda apoyo Define variables tipo vector Realiza operaciones de entrada, salida y a sus compañeros para la Define reconoce las variables cadena asignación en matrices realización de los algoritmos en sus Reconoce y distingue lo que son las matrices y ventajas de su uso en el desarrollo de algoritmos Resuelve problemas mediante el diseño de algoritmos en forma de diagrama de flujo diferentes formas Muestra respeto y tolerancia Define variables tipo matriz que exhorten o impliquen el uso de Tiene iniciativa, creatividad y Define y reconoce las variables contador vectores, cadenas y matrices haciendo uso compromiso en la realización de las Define y reconoce las variables sumador del intérprete de diagramas DFD actividades. Resuelve problemas mediante el diseño de algoritmos en forma de programas en C que exhorten o impliquen el uso de vectores, cadenas y matrices haciendo uso de algún entorno de desarrollo. Valora la importancia del trabajo responsable. Tiene iniciativa para aprender de forma autónoma Proceso de evaluación EVIDENCIAS DE APRENDIZAJE Momento de evaluación Tipos de evaluación Autoevaluación Coevaluación Heteroevaluación Instrumento de evaluación a utilizar Diseña algoritmos en forma de diagrama de flujo que impliquen o exhorten el uso de vectores y cadenas utilizando el intérprete DFD X X X X Lista de cotejo

8 Realiza programas que exhorten o impliquen el uso vectores y cadenas en lenguaje de programación C Diseña algoritmos en forma de diagrama de flujo que impliquen o exhorten el uso de matrices utilizando el intérprete DFD Realiza programas que exhorten o impliquen el uso matrices en lenguaje de programación C X X X Escala estimativa X X X X Lista de cotejo X X X Escala estimativa Unidad de competencia a desarrollar Requerimientos de información Duración en horas II.- Resuelve problemas aplicando la programación modular Programación modular y sus ventajas Variables tipo puntero Funciones definidas por el usuario: o Funciones en C y prototipos o Variables locales y globales 20 horas o Transferencia de datos a y desde las funciones o Parámetros y sus tipos (de valor y de variable) Recursos didácticos sugeridos Pintarrón, marcadores, borrador líquido para limpieza, PC (según el número de alumnos del grupo), PC para el docente equipo de sonido para el centro de cómputo (amplificador, bocinas, micrófono), proyector, Entorno de desarrollo C, Interprete de diagramas DFD, impresora, libros de consulta, internet. Dominios de la unidad de competencia Conocimientos Habilidades Actitudes y valores Reconoce la programación modular y sus ventajas Resuelve problemas realizando programas Asume una actitud crítica ante el Reconoce las variables puntero que hagan uso de la programación modular manejo de la computadora. Reconoce e identifica las funciones definidas por (subprogramas o funciones) Promueve el aprendizaje el usuario Realiza y emplea funciones con parámetros colaborativo, solicita y brinda apoyo Define las funciones en c y sus prototipos de valor y/o de variable a sus compañeros para la

9 Diagnóstica Formativa Sumativa Reconoce las variables locales y globales Reconoce la transferencia de datos a y desde las funciones Reconoce los parámetros y sus tipos (de valor y de variable) realización de los algoritmos en sus diferentes formas Muestra respeto y tolerancia Tiene iniciativa, creatividad y compromiso en la realización de las actividades Valora la importancia del trabajo responsable Tiene iniciativa para aprender de forma autónoma Proceso de evaluación EVIDENCIAS DE APRENDIZAJE Momento de evaluación Tipos de evaluación Autoevaluación Coevaluación Heteroevaluación Instrumento de evaluación a utilizar Realiza programas en c mediante programación modular definiendo y haciendo uso de funciones. Realiza programas en c que impliquen el diseño uso de funciones que utilicen parámetros de valor y/o de variable. X x X Lista de cotejo X X X Lista de cotejo Unidad de competencia a desarrollar Requerimientos de información Duración en horas III.- Resuelve problemas que exhorten o impliquen el uso de pilas y Estructura de dato pila. colas o Implementación y ventajas de uso. 15 horas o Operaciones Estructura de dato cola.

10 Diagnóstica Formativa Sumativa o Implementación y ventajas de uso. o Operaciones Recursos didácticos sugeridos Pintarrón, marcadores, borrador líquido para limpieza, PC (según el número de alumnos del grupo), PC para el docente equipo de sonido para el centro de cómputo (amplificador, bocinas, micrófono), proyector, Entorno de desarrollo C, Interprete de diagramas DFD, impresora, libros de consulta, internet. Dominios de la unidad de competencia Conocimientos Habilidades Actitudes y valores Reconoce y distingue lo que es la estructura Realiza programas en C que Asume una actitud crítica ante el manejo de de dato pila así como ventajas de uso implementen operaciones en una pila. la computadora. Define la estructura pila y sus operaciones Resuelve problemas mediante Promueve el aprendizaje colaborativo, Reconoce y distingue lo que es la estructura programas en C que impliquen el uso solicita y brinda apoyo a sus compañeros de dato cola así como ventajas de uso de una pila. para la realización de los algoritmos en sus Define la estructura cola y sus operaciones Realiza programas en C que diferentes formas. implementen operaciones en una cola. Muestra respeto y tolerancia. Resuelve problemas mediante Tiene iniciativa, creatividad y compromiso en programas en C que impliquen el uso la realización de las actividades. de una cola. Valora la importancia del trabajo responsable. Tiene iniciativa para aprender de forma autónoma. EVIDENCIAS DE APRENDIZAJE Momento de evaluación Proceso de evaluación Tipos de evaluación Autoevaluación Coevaluación Heteroevaluación Instrumento de evaluación a utilizar Realiza programas en c resolviendo X x X Lista de cotejo

11 problemas haciendo uso de una pila de datos Realiza programas en c resolviendo problemas haciendo uso de una cola de datos X X X Lista de cotejo Unidad de competencia a desarrollar Requerimientos de información Duración en horas IV.- Resuelve problemas de ordenación y búsqueda de datos Algoritmo de ordenación. o Burbuja mejorada o Selección o Inserción o Shell 20 horas o Ordenación rápida. Algoritmo de búsqueda. o Secuencial o Binaria Recursos didácticos sugeridos Pintarrón, marcadores, borrador líquido para limpieza, PC (según el número de alumnos del grupo), PC para el docente equipo de sonido para el centro de cómputo (amplificador, bocinas, micrófono), proyector, Entorno de desarrollo C, Interprete de diagramas DFD, impresora, libros de consulta, internet. Dominios de la unidad de competencia Conocimientos Habilidades Actitudes y valores Define ordenación y búsqueda Realiza programas en C que realicen Reconoce y distingue diferentes algoritmos de ordenamientos de datos mediante ordenación y búsqueda diferentes algoritmos Realiza programas en C que realicen búsqueda de datos mediante diferentes algoritmos Resuelve problemas que impliquen la ordenación y/o búsqueda de datos Asume una actitud crítica ante el manejo de la computadora. Promueve el aprendizaje colaborativo, solicita y brinda apoyo a sus compañeros para la realización de los algoritmos en sus diferentes formas. Muestra respeto y tolerancia Tiene iniciativa, creatividad y compromiso en la realización de las actividades.

12 Diagnóstica Formativa Sumativa Valora la importancia del trabajo responsable. Tiene iniciativa para aprender de forma autónoma. Proceso de evaluación EVIDENCIAS DE APRENDIZAJE Momento de evaluación Tipos de evaluación Autoevaluación Coevaluación Heteroevaluación Instrumento de evaluación a utilizar Realiza programas en c que permita ordenar datos mediante la aplicación de diferentes algoritmos Realiza programas en c que permita la búsqueda de datos mediante la aplicación de diferentes algoritmos X X X Lista de cotejo X X X Lista de cotejo Estrategias de enseñanza-aprendizaje Profesor Entre compañeros Autodirigidas Breve exposición del desarrollo de las actividades y los elementos que contendrá cada proyecto o práctica. Practicas guiadas en Centro de Cómputo. Atención personalizada y asesoría individual a los alumnos sobre las dudas en las instrucciones, actividades o manejo del software. Presentación con diapositivas En equipo resuelvan problemas planteados por el maestro. Socialice con los demás equipos las propuestas de solución Trabaje en equipos para compartir y comparar información de los ejercicios resueltos. Compartir experiencias personales sobre el uso del software empleado Hace uso de las Tic s y otras fuentes de consulta, para documentarse sobre el tema Registra en un cuaderno las estrategias de solución propuestas en el equipo Realiza las prácticas establecidas en el manual respectivo. Realiza las actividades independientes Resuelve las problemarios proporcionados por el maestro.

13 Exhibición de videos Uso de páginas de internet Instrucción programada. Demostración con ejemplos. Evaluación continua y retroalimentación de actividades y prácticas realizadas. Comente con los estudiantes que se trabajarán con un enfoque por competencias y las ventajas del mismo. Presente el programa y establezcan compromisos sobre la entrega de evidencias, realización y entrega de trabajo independiente, etc. Explique las condiciones y compromisos del trabajo independiente y solicítelo oportunamente. Proporcione fuentes de consulta Solicite se resuelvan problemas que impliquen el uso de vectores y/o matrices mediante el desarrollo de algoritmos en diagrama de flujo y en código c Use la técnica expositiva para introducir los conceptos de vector y matriz y sus ventajas de uso Ejemplifique el desarrollos de algoritmos que usan vectores y matrices Ofrezca un Problemario que implique en su solución el uso de vectores y matrices y solicite se resuelvan mediante el desarrollo de programas en lenguaje C Ejemplifique el desarrollos de algoritmos que usan pilas y colas Use la técnica expositiva para introducir los conceptos de pilas y colas y sus ventaja de uso durante el curso. Envío y recepción de archivos haciendo uso del correo electrónico. Auto aprendizaje a través de tutoriales proporcionados o sugeridos por el profesor. Resumen de conceptos básicos. Búsqueda electrónica de información. Consulta en libros y manuales de los diversos programas de software empleado durante el curso. Descargar archivos de internet

14 Ofrezca un Problemario que implique en su solución el uso de pilas y colas y solicite se resuelvan mediante el desarrollo de programas en lenguaje C Ejemplifique el desarrollos de algoritmos que permitan ordenar y buscar datos Ofrezca un Problemario que implique en su solución el ordenamiento y búsqueda de datos y solicite se resuelvan mediante el desarrollo de programas en lenguaje C De asesoría personalizada sobe dudas de las actividades a realizar o con problemáticas detectadas Promueva el trabajo de equipo y la socialización de estrategias y procedimientos de cada uno de ellos FUENTES DE INFORMACIÓN Bibliografía básica: Joyanes A. (2008). Fundamentos de Programación. (2004 ed.). Mcgraw Hill. Joyanes, A. (2005). Programación en C. (2002 ed.) Mcgraw Hill. Bibliografía complementaria: Bataller. J, Magdalena, R. (2000). Programación en C. (2ª ed.) Alfaomega. Ceballos, F. (2002). C/C++ Curso de Programación. (2ª ed.) Alfaomega, Ra-Ma.