UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI

Transcripción

1 UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI NOMBRE DE LA ASIGNATURA: DISEÑO DE ALGORITMOS FECHA DE ELABORACIÓN: ENERO 2005 ÁREA DEL PLAN DE ESTUDIOS: AS ( ) AC ( ) APOBL ( ) APOPT ( ) ASIGNATURA INTEGRADORA ( X ) CLAVE: _ ASIGNATURA ANTECEDENTE: NINGUNA CLAVE NOMBRE HORAS DE APRENDIZAJE A LA SEMANA CON DOCENTE INDEPENDIENTES TOTAL CRÉDITOS: 6.6 TOTAL DE HORAS CLASE POR ASIGNATURA: 105 OBJETIVO GENERAL El estudiante diseñará un lenguaje de programación utilizando algoritmos, para implementarlo en la por computadora. 1. Metodología para la Resolución de Problemas por computadora 2. Definición y Características de los Algoritmos 3. Programación Modular 4. Programación estructurada 5. Escritura y representación de Algoritmos 6. Estructura General de un Programa ÍNDICE DE UNIDADES

2 NÚMERO Y NOMBRE DE LA UNIDAD: 1. Metodología para la Resolución de Problemas por computadora. (8/6) 14 El estudiante identificará las distintas fases de la metodología propuesta, para resolver un problema por computadora. 1.1 Análisis del problema. 1.2 Diseño del algoritmo. 1.3 Codificación del algoritmo. 1.4 Compilación y ejecución. 1.5 Verificación. 1.6 Depuración. 1.7 Mantenimiento. 1.8 Documentación. Exposición de las fases en la (estrategia de recepción). Explicación del caso clásico del manejo de una cuenta bancaria (estrategia interpersonal). Ejercicio de un análisis sobre las actividades realizables en la solución del manejo de una cuenta bancaria. (DD) Identificar las actividades necesarias en la estructuración de un algoritmo (DD, CE) Interpretar las diferentes fases en el proceso de utilizando la computadora como herramienta. (DD, VG) Analizar las fases en la resolución de problemas de situaciones cotidianas. (DD, CE) Visual Basic

3 NÚMERO Y NOMBRE DE LA UNIDAD: 2. Definición y Características de los Algoritmos. (12/9) 21 El estudiante distinguirá el concepto de algoritmo y sus principales características, para su aplicación en el diseño de los mismos. 2.1 Definición de algoritmo. 2.2 Características de los algoritmos. 2.3 Diseño de algoritmos Descripción narrada El diagrama de flujo Un lenguaje algorítmico. Explicación de casos clásicos como: cambio de una llanta, cambio de un foco, salida de un laberinto (estrategia interpersonal). Discusión de las soluciones de los casos clásicos. (DD, MI) Identificar las características propias de los algoritmos.(vg) Crear algoritmos de situaciones cotidianas. (DD, CE) Analizar la solución de algoritmos de situaciones cotidianas y ofrecer mejoras. (DD, DC) Proyecto (DD, DC, VG). Examen escrito (DD). Java, C++

4 NÚMERO Y NOMBRE DE LA UNIDAD: ESTA UNIDAD LA PONDRIAMOS COMO LA NUMERO 5 3. Programación Modular (8/6) 14 El estudiante dividirá un problema en partes más pequeñas e independientes, aplicando la metodología de la programación modular. 3.1 Concepto de programación modular. 3.2 Descomposición de un programa en módulos independientes. 3.3 Método Top-down y Bottom-up. Exposición de los conceptos de programación modular en la (estrategia de recepción). Explicar y discutir la solución modular del caso clásico del manejo de una cuenta bancaria de manera top-down y bottom-up (estrategia interpersonal). Ejercicios de análisis de la solución modular para la (DD, CE, MI). Identificar los pasos necesarias en la aplicación de programación modular (DD, CE). Comparar los métodos de solución top-down y bottomup en el caso de una cuenta bancaria (DD, VG). Analizar los módulos en la solución de problemas clásicos. (DD, CE) Resolver ejercicios en los que aplique los conceptos de programación modular.(dd, DI) Java, C++

5 NÚMERO Y NOMBRE DE LA UNIDAD: ESTA UNIDAD LA PONDRIAMOS COMO LA NUMERO 4 4. Programación estructurada. (16/12) 28 El estudiante desarrollará programas eficientes, utilizando las técnicas de programación estructurada que consiste en el uso del diseño descendente y las estructuras de control básicas. 4.1 Concepto de programación estructurada Robustez de un programa Uso correcto de Procedimientos y funciones. 4.2 Recursos abstractos. 4.3 Diseño descendente (top-down) Ventajas del diseño descendente (top-down). 4.4 Estructuras básicas de control Estructuras secuenciales Estructuras de selección Estructuras de repetición. Exposición de los conceptos de programación estructurada como las estructuras básicas de control en la resolución de problemas (estrategia de recepción). Explicar y discutir la solución del caso clásico del manejo de una cuenta bancaria empleando la programación estructurada (estrategia interpersonal). Ejercicios de análisis de la programación estructurada para la resolución de problemas (DD, CE, MI). Identificar los pasos necesarios en la aplicación de programación estructurada (DD, CE). Identificar el uso de las estructuras básicas de control en la solución de problemas clásicos (DD, DI, VG). Comparar el uso de la programación estructurada en el caso de una cuenta bancaria con las soluciones anteriores (DD, VG). Analizar el empleo de la programación estructurada y estructuras básicas de control en la solución de problemas clásicos. (DD, CE) Resolver ejercicios en los que aplique la programación estructurada como las estructuras básicas de control.(dd, DI) Proyecto (DD, DC, VG). Examen escrito (DD). Java, C++

6 NÚMERO Y NOMBRE DE LA UNIDAD: ESTA UNIDAD LA PONDRIAMOS COMO LA NUMERO 3 5. Escritura y representación de Algoritmos. (8/6) 14 El estudiante diseñará algoritmos aplicando técnicas gráficas y lenguajes de descripción de algoritmos. 5.1 Datos Constantes Variables Expresiones 5.2 Operadores Matematicos Logicos Relacionales 5.3 Diagramas de Flujo. 5.4 Pseudocódigo. 5.5 Diagramas de Nassi-Schneiderman (N-S). Exposición de los conceptos de escritura y representación de Algoritmos (estrategia de recepción). Explicar y discutir las soluciones de tres casos de algoritmos utilizando diagramas de flujo, pseudocódigo y diagramas de Nassi-Schneiderman (estrategia interpersonal).. Ejercicios de análisis sobre las diferentes formas de representación de algoritmos. (DD) Exposición de los planteamientos y soluciones encontradas para un problema asignado por el docente. (DD, CE, DI, VG) Analizar la utilidad de la escritura y representación de algoritmos en la solución de problemas clásicos. (DD, CE) Resolver ejercicios en los que aplique la escritura y representación de algoritmos en la solución de problemas. (DD, DI) Java, C++

7 NÚMERO Y NOMBRE DE LA UNIDAD: 6. Estructura General de un Programa. (8/6) 14 El estudiante aplicará la estructura general de un programa, aplicando un lenguaje de programación para implementar un algoritmo diseñado previamente Concepto de programa 6.2. Partes constitutivas de un Programa 6.3. Instrucciones y tipos de Instrucciones Instrucciones de asignación Instrucciones de entrada instrucciones de salida Instrucciones de bifurcación 6.4. Elementos básicos de un Programa Datos y tipos de datos Datos numéricos Datos lógicos Datos tipo carácter y tipo cadena Constantes y variables Expresiones Expresiones aritméticas Reglas de prioridad Expresiones lógicas Funciones Internas Operaciones de Asignación asignación aritmética asignación lógica asignación de cadenas de caracteres conversiones de tipos Operaciones de Entrada y Salida de información Exposición de la sintaxis del lenguaje de programación de alto nivel (Visual C++) en la (estrategia de recepción). Explicar y discutir la solución del caso clásico del manejo de una cuenta bancaria empleando el lenguaje de programación de alto nivel Visual C++ (estrategia interpersonal). Ejercicios de análisis de programas implementados en Visual C++). (DD, CE, MI) Identificar los pasos necesarios en la ejecución de un programa como son la depuración y compilación de este. (DD, CE) Identificar el uso los elementos básicos de un programa. (DD, DI, VG) Comparar la solución de programación de cada estudiante a un problema asignado por el docente. (DD, VG) Analizar programas que resuelven problemas clásicos. (DD, CE) Resolver ejercicios en los que aplique todas las habilidades adquiridas en el uso del lenguaje de programación Visual C++. (DD, DI) Proyecto (DD, DC, VG). Examen escrito (DD). Java, C++

8 REFERENCIAS BIBLIOGRÁFICAS BÁSICA: Aguilar, Luis Joyanes (2003). Fundamentos de la programación, Algoritmo, Estructura de Datos y Objetos. (3ª. Edición). España: Mc Graw Hill.. Kernighan, Brian W. (1991). The C programming Language. (2 nd edition). Prentice Hall. Deitel, Deitel (1998). Como programar en C++. Prentice Hall. COMPLEMENTARIA: Cormen, H., Charles E., Ronald L. (1990). Introduction to Algoritms. The MIT Press, McGraw-Hill Grogono, P. (1996). Programación en Pascal. Addison-Wesley. Tremblay, Jean Paul. & Bunt, Richard B. (1982). Introducción a la Ciencia de las Computadoras Enfoque Algorítmico. McGraw-Hill. ISBN OTRA BIBLIOGRAFIA 1. Arnow, David. Introducción a la programación con JAVA. Un enfoque orientado a objetos, Addison Wesley 2. Deitel, Deitel. Java como programar (5ª. Edición). Prentice Hall

9 UNIVERSIDAD DEL VALLE DE MÉXICO PROGRAMA DE ESTUDIO DE LICENCIATURA PRAXIS MES XXI ASIGNATURA: DISEÑO DE ALGORITMOS CLAVE: PERFIL DOCENTE NIVEL DE ESCOLARIDAD Maestría Certificación Tecnológica. PROFESIÓN Lic. en Sistemas. Ing. en Sistemas. Ing. en Computación. EXPERIENCIA PROFESIONAL ÁREA Desarrollo de Software. ACTIVIDADES Diseño de Sistemas. Implantación de Sistemas. Mantenimiento de Sistemas. AÑOS 5 NIVEL EDUCATIVO Licenciatura. EXPERIENCIA DOCENTE ASIGNATURAS Programación Estructurada. Lenguajes Operativos. AÑOS Y/O SEMESTRES 4 semestres. OTROS CONOCIMIENTOS DESEABLES: Contar con al menos 6 cursos de una Maestría y / o Doctorado en el área de la asignatura.