Nombre de la asignatura: Diseño Estructurado de Algoritmos. Carrera: Ingeniería en Sistemas Computacionales. Clave de la asignatura: SCB-9316

Transcripción

1 . D A T O S D E L A A S I G N A T U R A Nombre de la asignatura: Diseño Estructurado de Algoritmos Carrera: Ingeniería en Sistemas Computacionales Clave de la asignatura: SCB-9 Horas teoría Horas práctica Créditos: 0-8. U B I C A C I Ó N D E L A A S I G N A T U R A a) RELACION CON OTRAS ASIGNATURAS DEL PLAN DE ESTUDIO A N T E R I O R E S P O S T E R I O R E S ASIGNATURAS TEMAS ASIGNATURAS TEMAS Ninguna. Programación I - Declaraciones - Instrucciones Fundamentales - Arreglos - Subrutinas b) APORTACION DE LA ASIGNATURA AL PERFIL DEL EGRESADO La materia aporta conocimientos y habilidades para las materias de programación y análisis y diseño de sistemas.. O B J E C T I V O (S) G E N E R A L (ES) D E L C U R S O El alumno será capaz de plantear metodológicamente la solución de problemas susceptibles de ser computarizados a través del manejo de técnicas estructuradas de diseño y formulación de algoritmos, de manera que estos queden debidamente documentados.

2 . T E M A R I O NUMERO TEMAS SUBTEMAS I II III IV V VI VII VIII IX Conceptos básicos Metodología para la solución de problemas por medio de computadoras Entidades primitivas para el diseño de instrucciones Técnicas de diseño Técnicas para la formulación de algoritmos Estructuras algorítmicas Arreglos Manejos de cadenas de caracteres Manejo de módulos. Introducción - De los problemas a los programas - Breves prácticas de programación. Definición de lenguaje. Definición de algoritmo. Algoritmos cotidianos. Definición de lenguajes algorítmicos. Historia y aplicación de los lenguajes algorítmicos. Definición de problema. Análisis de los datos. Diseño de la solución. Codificación. Prueba y depuración. Documentación.7 Mantenimiento. Tipos de datos. Operadores y operandos. Expresiones. Identificadores como localidades de memoria. Top down. Bottom up. Warnter. Diagramas de flujo. Pseudocódigo. Diagramas estructurados (nassi-schneiderman). Secuenciales - Asignación - Entrada - Salida. Condicionales - Simple - Múltiple 7. Vectores 7. Matrices 8. Definición 8. Función 8. Manipulación 9. Concepto y características de un módulo 9. Clasificación de los módulos - Funciones - Procedimientos 9. Operación de módulos y sus parámetros 9. Criterios de modularización

3 . A P R E N D I Z A J E S R E Q U E R I D O S - Teoría de conjuntos. - Computación básica. - Matemáticas finitas.. S U G E R E N C I A S D I D A C T I C A S - Utilizar paquetes de software que permitan que el alumno inetractue con la computadora y ejecute los algoritmos escritos en pseudocódigo. - Que el maestro plantee problemas para resolver fuera de clase que propicien que el alumno investigue diferentes métodos de solución y elabore algoritmos para algunos de los métodos. - Que el maestro promueva el trabajo en equipo tanto en clase como fuera de ella, buscando incorporar en cada uno de los equipos por lo menos a un alumno destacado. - Que el maestro promueva la exposición en clase de los algoritmos diseñados por los alumnos y equipos de alumnos, buscando que se presenten diferentes algoritmos para implementar el mismo método, de tal forma que se propicie la discusión y comparación de los mismos. - Establecer asesoría no sólo con el maestro, sino con alumnos de semestres avanzados que prestan servicio social. - Que el maestro organice talleres optativos con en apoyo de alumnos de semestres avanzados (como servicio social) en donde se resuelvan dudas sobre problemas planteados por el maestro. - Establecer los requerimientos mínimos de documentación que deben contener los trabajos entregados por los alumnos. 7. S U G E R E N C I A S D E E V A L U A C I O N - Exámenes escritos. - Entrega de tareas. - Desempeño del alumno dentro del aula. - Exámenes resueltos en casa. - Exámenes orales.

4 8. U N I D A D E S D E A P R E N D I Z A J E NUMERO DE UNIDAD: I NOMBRE DE LA UNIDAD: CONCEPTOS BASICOS El alumno: Conocerá la terminología relacionada con los algoritmos, así como la importancia de aplicar técnicas adecuadas de programación.. El alumno deberá comprender la historia, significado y concepto de algoritmo.. El alumno deberá desarrollar y aplicar el concepto de algoritmo en actividades de la vida diaria.. Realizar una práctica breve de programación para algún algoritmo específico, seleccionado ya sea por el alumno o sugerido por el maestro. NUMERO DE UNIDAD: II NOMBRE DE LA UNIDAD: METODOLOGIA PARA LA SOLUCION DE PROBLEMAS POR MEDIO DE COMPUTADORAS. El alumno: Conocerá la metodología en cada una de sus etapas para proponer la solución de un problema, así como la importancia de éstas como documento del proceso de desarrollo de algoritmos.. El alumno deberá visualizar algún problema de la vida cotidiana y propondrá por escrito su diseño de la solución. ( éste deberá incluir todos los pasos de la metodología de solución de problemas ). NUMERO DE UNIDAD: III NOMBRE DE LA UNIDAD: ENTIDADES PRIMITIVAS PARA EL DISEÑO DE INSTRUCCIONES El alumno: Conocerá las reglas para cambiar fórmulas matemáticas a expresiones válidas para la computadora, además de diferenciar constantes e identificadores y tipos de datos simples.. Realizar operaciones de intercambio de valores, fórmulas y expresiones matemáticas a formas aceptadas por la computadora.. Programar expresiones matemáticas con diferentes tipos de datos y operadores.

5 NUMERO DE UNIDAD: IV NOMBRE DE LA UNIDAD: TECNICAS DE DISEÑO El alumno: Conocerá las características de las técnicas de diseño más empleadas, así como su aplicación a cada tipo de problemas.. Explicar las diferentes técnicas de diseño de algoritmos, así como sus ventajas, desventajas y aplicación a casos específicos.. Elaborar el algoritmo de algún caso en particular usando las tres técnicas de diseño sugeridas en la unidad y hacer comparaciones. NUMERO DE UNIDAD: V NOMBRE DE LA UNIDAD: TECNICAS PARA LA FORMULACION DE ALGORITMOS El alumno: será capaz de diferenciar los métodos de representación y formulación de algoritmos así como de conocer las características más importantes de cada técnica.. Explicar los métodos de representación y formulación de algoritmos, así como sus ventajas y desventajas.. Programar algoritmos de casos específicos usando la secuencia de diagramas de flujo N-S y pseudocódigos. NUMERO DE UNIDAD: VI NOMBRE DE LA UNIDAD: ESTRUCTURAS ALGORITMICAS El alumno: Conocerá las diferentes estructuras algorítmicas como componentes básicos de los programas y aplicará la combinación de ellas para el desarrollo de algoritmos más complejos. Explicar las estructuras algorítmicas de secuencia y condición, en forma simple o aislada y como parte de problemas más complejos.. Programar, usando las estructuras de secuencia y condicionalidad. 7

6 NUMERO DE UNIDAD: VII NOMBRE DE LA UNIDAD: ARREGLOS El alumno: será capaz de utilizar los datos de tipo arreglo para plantear la solución de problemas que requieran de esta estructura. 7. Explicar los conceptos básicos y tipos de arreglos que existen para diferentes tipos de datos, así como el enfoque usado para su manejo computacional. 7. Elaborar algoritmos y programas para la solución de problemas que involucren arreglos de una o más dimensiones. NUMERO DE UNIDAD: VIII NOMBRE DE LA UNIDAD: CADENAS DE CARACTERES El alumno: identificará y aplicará los datos de tipo cadena de caracteres (string) para la solución de problemas de tipo administrativo. 8. explicar el concepto, objetivo y manipulación de datos tipo cadena de caracteres, así como hacer énfasis en la importancia de su aplicación. 8. Elaborar programas que manejen principalmente datos STRING. NUMERO DE UNIDAD: IX NOMBRE DE LA UNIDAD: MANEJO DE MODULOS El alumno: Conocerá el concepto de módulo como unidad autocontenida de código y las ventajas de su uso en la construcción de programas grandes. 9. Explicar el concepto y la necesidad de la existencia de módulos como forma estructurada de diseño y manejo de problemas grandes, así como las formas de clasificación y modularización generalmente aceptadas. 9. Elaborar programas sencillos, pero aplicando el concepto de módulos que hace uso de un menú principal.

7 9. B I B L I O G R A F I A B A S I C A Y C O M P L E M E N T A R I A Aho, Hopcroft, Ullman Estructura de Datos y Algoritmos Ed. SITESA Luis Joyanes Aguilar Fundamentos de Programación, Algoritmos y Estructura de Datos Guillermo Levine Introducción a la Computación y la Programación Estructurada Goodman, Hedetmienic Introduction to the Desing and Analysis of Algorithms Dale y Lilly Pascal y Estructura de Datos Francis Scheid Computers and Programing 7 Tremblay Sorensen An Introduction to Data Structures with Applications