Torruco, Rubén Jerónimo Yedra Fecha de elaboración: Mayo de 2010 Fecha de última actualización: Programación. F1101 Algoritmos 1/9

Transcripción

1 PROGRAMA DE ESTUDIO Programa Educativo: Licenciatura en Informática Administrativa Área de Formación : General Algoritmos Horas teóricas: 2 Horas prácticas: 3 Total de Horas: 5 Total de créditos: 7 Clave: F1101 Tipo : Asignatura Carácter de la Obligatoria asignatura Programa elaborado por: Gerardo Arceo Moheno, José Hernández Torruco, Rubén Jerónimo Yedra Fecha de elaboración: Mayo de 2010 Fecha de última actualización: Seriación explícita Asignatura antecedente No Asignatura Subsecuente Programación Seriación implícita Conocimientos previos: Sí Aritmética básica. F1101 Algoritmos 1/9

2 Presentación Esta asignatura se ubica dentro del área de Formación general. Requiere de conocimientos previos de aritmética básica. Es recomendable que se curse en el primer ciclo de la Licenciatura. Los conocimientos adquiridos en esta asignatura se aplican en la solución de problemas a través de algoritmos, pseudocódigos y diagramas de flujo. Asimismo, el alumno desarrollará la lógica de solución de problemas necesaria para la codificación de programas en las asignaturas subsecuentes. La enseñanza de Algoritmos en esta licenciatura fortalece el perfil del estudiante mediante el análisis, diseño, construcción e software basados en computadoras aplicando metodologías y paradigmas de desarrollo de vanguardia a través del dominio de herramientas de desarrollo de software. Objetivo General Proporcionar soluciones a problemas de la vida real mediante el desarrollo de algoritmos. Competencias que se desarrollarán en esta asignatura Conocimientos: Reglas de sintaxis para la correcta elaboración de algoritmos representados en pseudocódigo y diagramas de flujo. Habilidades: Observación, análisis, abstracción, deducción, inducción, síntesis y uso de una herramienta de software para la elaboración de algoritmos en pseudocódigo y diagramas de flujo. F1101 Algoritmos 2/9

3 Actitudes: Apertura, creatividad. Valores: Responsabilidad en su aprendizaje y en la entrega de tareas. Competencias del perfil de egreso que apoya esta asignatura Capacidad para planificar, desarrollar e implementar soluciones informáticas que respondan eficientemente a los requerimientos de automatización de procesos dentro de los organismos sociales. Salón de clases. Laboratorio de cómputo. Escenario de aprendizaje Perfil sugerido del docente El perfil ideal del docente de Algoritmos es un profesional egresado de Licenciatura en Informática, Sistemas Computacionales o áreas afines. Un perfil alternativo sería un docente que posea conocimientos, habilidades y experiencia en el área de programación y desarrollo de software. Son actitudes necesarias en el docente de esta asignatura: Que promueva el aprendizaje participativo basado en casos de uso. Que aplique las herramientas pertinentes en el desarrollo de sus actividades académicas y profesionales. F1101 Algoritmos 3/9

4 Contenido temático Unidad No. I Conceptos básicos de algoritmos Objetivo particular Identificar los elementos básicos de un algoritmo. Hrs. Estimadas 20 Temas Resultados del aprendizaje Sugerencias didácticas Estrategias y criterios de evaluación Mapa mental con los Exposición oral por parte del conceptos de la unidad profesor Concepto y características de un algoritmo Pasos para la solución de un problema Definición de pseudocódigo y diagrama de flujo Definición de dato y su clasificación Identificadores, constantes y variables 1.6. Tipo de operadores y su jerarquía Funciones predefinidas. 1.8 Expresiones. Ejercicios resueltos Ejercicios de expresiones numéricas y lógicas siguiendo las reglas de prioridad de todos los operadores. Solución guiada de algoritmos a) Portafolio de evidencia. Con todas las prácticas realizadas o asignadas. debidamente resueltas entregadas en tiempo y forma. b) Examen escrito Procedimiento y resultados correctos F1101 Algoritmos 4/9

5 Unidad No. II Estructuras algorítmicas secuenciales Objetivo particular Aplicar las estructuras algorítmicas secuenciales en la solución de problemas. Hrs. Estimadas 20 Temas Resultados del aprendizaje Sugerencias didácticas Estrategias y criterios de evaluación 2.1. Definición de estructura secuencial Operación de asignación Operación de lectura Operación de escritura Solución de casos en pseudocódigos y diagramas de flujo Aplicación de herramientas de software para la las estructuras secuenciales. Mapa mental con los conceptos de la unidad. Pseudocódigos con operaciones secuenciales. Diagramas de flujo con operaciones secuenciales. Exposición oral por parte del profesor. Desarrollo de ejercicios guiados. PSEint para la pseudocódigos. DFD para la diagramas de flujo. c) Portafolio de evidencia. Con todas las prácticas realizadas o asignadas. debidamente resueltas entregadas en tiempo y forma. d) Examen escrito Procedimiento y resultados correctos Unidad No. III Estructuras algorítmicas básicas F1101 Algoritmos 5/9

6 Objetivo particular Aplicar las estructuras algorítmicas selectivas en la solución de problemas. Hrs. Estimadas 20 Temas Resultados del aprendizaje Sugerencias didácticas Estrategias y criterios de evaluación 3.1. Definición de estructura selectiva 3.2. Estructura selectiva simple 3.3. Estructura selectiva compuesta 3.4. Estructura selectiva múltiple 3.5. Estructura selectiva anidada 3.6. Aplicación de herramientas de software para la estructuras selectivas Mapa mental con los conceptos de la unidad. Pseudocódigos estructuras selectivas. con Diagramas de flujo con estructuras selectivas. Exposición oral por parte del profesor. Desarrollo de ejercicios guiados PSEint para la pseudocódigos. DFD, para la implementación de diagramas de flujo. e) Portafolio de evidencia. Con todas las prácticas realizadas o asignadas. debidamente resueltas entregadas en tiempo y forma. f) Examen escrito Procedimiento y resultados correctos Unidad No. IV Estructuras repetitivas Objetivo particular Aplicar las estructuras repetitivas en la solución de problemas. Hrs. Estimadas 20 F1101 Algoritmos 6/9

7 Temas Resultados del aprendizaje Sugerencias didácticas Estrategias y criterios de evaluación 4.1. Definición de estructura repetitiva 4.2. Contadores, acumuladores e interruptores 4.3. Estructura repetitiva Hacer desde... Hasta 4.4. Estructura repetitiva Mientras 4.5. Estructura repetitiva Repetir 4.6. Estructuras repetitivas anidada 4.7. Aplicación de herramientas de software para la estructuras repetitivas Mapa mental con los conceptos de la unidad. Pseudocódigos estructuras repetitivas. con Diagramas de flujo con estructuras repetitivas. Exposición oral por parte del profesor. Desarrollo de ejercicios guiados PSEint para la pseudocódigos. DFD, para la implementación de diagramas de flujo. g) Portafolio de evidencia. Con todas las prácticas realizadas o asignadas. debidamente resueltas entregadas en tiempo y forma. h) Examen escrito Procedimiento y resultados correctos Bibliografía básica Joyanes, A. L. (2008). Fundamentos de programación: Algoritmos, estructuras de datos y objetos. España: McGraw- Hill/Interamericana. F1101 Algoritmos 7/9

8 Cairo, B. O. (2005). Metodología de la programación: Algoritmos, diagramas de flujo y programas. Me xico: Alfa omega. Van, G. A., Escalona, G. R. L., Torres, S. O., & Base, S. (2002). Algoritmos computacionales: Introducción al análisis y diseño. México: Pearson Educación. * Pérez, B. C., & Pérez, B. M. (2007). Algoritmos y programación: Diseño de algoritmos e implementación en Pascal. Buenos Aires: Nueva librería Correa, G. (1992). Desarrollo de algoritmos y sus aplicaciones: En Basic, Pascal, Cobol y C con su respectivo pseudocódigo. Colombia: McGraw-Hill Bibliografía complementaria Giusti, A. E. (2001). Algoritmos, datos y programas con aplicaciones en Pascal, Delphi y Visual Da Vinci. Argentina: Prentice Hall. (*)(**) Oliver, F. J., Sánchez, J. L., & Fernández, J. (1992). Algoritmos: Problemas resueltos y comentados. Madrid: Paraninfo. * Huertas, S. F. (2004). Algoritmos: : proyecto europeo Comenius: las grandes ideas que han cambiado el mundo. Madrid: Mileto. * F1101 Algoritmos 8/9

9 López. (2009). Análisis y diseño de algoritmos: Implementación en C y Pascal. Buenos Aires: Alfa omega * Libro clásico. No existe edición reciente ** También se tiene un versión con la editorial : Pearson Educación del mismo año. F1101 Algoritmos 9/9