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-9316

Horas teoría – Horas práctica – Créditos: 4 – 0 - 8

2. 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

ANTERIORES POSTERIORES

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.

3. 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.
4. T E M A R I O

NUMERO TEMAS SUBTEMAS

I Conceptos básicos 1.1 Introducción

- De los problemas a los programas
- Breves prácticas de programación
1.2 Definición de lenguaje
1.3 Definición de algoritmo
1.4 Algoritmos cotidianos
1.5 Definición de lenguajes algorítmicos
1.6 Historia y aplicación de los lenguajes algorítmicos

II Metodología para la solución de 2.1 Definición de problema

problemas por medio de computadoras 2.2 Análisis de los datos
2.3 Diseño de la solución
2.4 Codificación
2.5 Prueba y depuración
2.6 Documentación
2.7 Mantenimiento

III Entidades primitivas para el diseño de 3.1 Tipos de datos

instrucciones 3.2 Operadores y operandos
3.3 Expresiones
3.4 Identificadores como localidades de memoria

IV Técnicas de diseño 4.1 Top down

4.2 Bottom up
4.3 Warnter

V Técnicas para la formulación de 5.1 Diagramas de flujo

algoritmos 5.2 Pseudocódigo
5.3 Diagramas estructurados (nassi-schneiderman)

VI Estructuras algorítmicas 6.1 Secuenciales

- Asignación
- Entrada
- Salida
6.2 Condicionales
- Simple
- Múltiple

VII Arreglos 7.1 Vectores

7.2 Matrices

VIII Manejos de cadenas de caracteres 8.1 Definición

8.2 Función
8.3 Manipulación

IX Manejo de módulos 9.1 Concepto y características de un módulo

9.2 Clasificación de los módulos
- Funciones
- Procedimientos
9.3 Operación de módulos y sus parámetros
9.4 Criterios de modularización
5. 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.

6. 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.
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

OBJETIVO ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

EDUCACIONAL (BASICA Y COMPLEMENTARIA)
El alumno: Conocerá la 1.1 El alumno deberá comprender la 1
terminología relacionada historia, significado y concepto de
con los algoritmos, así algoritmo. 2
como la importancia de 1.2 El alumno deberá desarrollar y
aplicar técnicas aplicar el concepto de algoritmo en 3
adecuadas de actividades de la vida diaria.
programación. 1.3 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.

OBJETIVO ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

EDUCACIONAL (BASICA Y COMPLEMENTARIA)
El alumno: Conocerá la 2.1 El alumno deberá visualizar algún 1
metodología en cada una problema de la vida cotidiana y
de sus etapas para propondrá por escrito su diseño de 2
proponer la solución de la solución. ( éste deberá incluir
un problema, así como la todos los pasos de la metodología 3
importancia de éstas de solución de problemas ).
como documento del 4
proceso de desarrollo de
algoritmos.

NUMERO DE UNIDAD: III

NOMBRE DE LA UNIDAD: ENTIDADES PRIMITIVAS PARA EL DISEÑO DE INSTRUCCIONES

OBJETIVO ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

EDUCACIONAL (BASICA Y COMPLEMENTARIA)
El alumno: Conocerá las 3.1 Realizar operaciones de intercambio 1
reglas para cambiar de valores, fórmulas y expresiones
fórmulas matemáticas a matemáticas a formas aceptadas por 2
expresiones válidas para la computadora.
la computadora, además 3.2 Programar expresiones matemáticas 3
de diferenciar constantes con diferentes tipos de datos y
e identificadores y tipos operadores. 4
de datos simples.
NUMERO DE UNIDAD: IV
NOMBRE DE LA UNIDAD: TECNICAS DE DISEÑO

OBJETIVO ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

EDUCACIONAL (BASICA Y COMPLEMENTARIA)
El alumno: Conocerá las 4.1 Explicar las diferentes técnicas de 1
características de las diseño de algoritmos, así como sus 2
técnicas de diseño más ventajas, desventajas y aplicación a 3
empleadas, así como su casos específicos. 4
aplicación a cada tipo de 4.2 Elaborar el algoritmo de algún caso 5
problemas. en particular usando las tres 6
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

OBJETIVO ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

EDUCACIONAL (BASICA Y COMPLEMENTARIA)
El alumno: será capaz de 5.1 Explicar los métodos de 1
diferenciar los métodos representación y formulación de 2
de representación y algoritmos, así como sus ventajas y 3
formulación de algoritmos desventajas. 4
así como de conocer las 5.2 Programar algoritmos de casos 5
características más específicos usando la secuencia de 6
importantes de cada diagramas de flujo N-S y
técnica. pseudocódigos.

NUMERO DE UNIDAD: VI
NOMBRE DE LA UNIDAD: ESTRUCTURAS ALGORITMICAS

OBJETIVO ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

EDUCACIONAL (BASICA Y COMPLEMENTARIA)
El alumno: Conocerá las 6.1 Explicar las estructuras algorítmicas 1
diferentes estructuras de secuencia y condición, en forma 2
algorítmicas como simple o aislada y como parte de 3
componentes básicos de problemas más complejos. 4
los programas y aplicará 6.2 Programar, usando las estructuras 5
la combinación de ellas de secuencia y condicionalidad. 6
para el desarrollo de 7
algoritmos más complejos
NUMERO DE UNIDAD: VII
NOMBRE DE LA UNIDAD: ARREGLOS

OBJETIVO ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

EDUCACIONAL (BASICA Y COMPLEMENTARIA)
El alumno: será capaz de 7.1 Explicar los conceptos básicos y 1
utilizar los datos de tipo tipos de arreglos que existen para 2
arreglo para plantear la diferentes tipos de datos, así como 3
solución de problemas el enfoque usado para su manejo 4
que requieran de esta computacional. 5
estructura. 7.2 Elaborar algoritmos y programas 6
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

OBJETIVO ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

EDUCACIONAL (BASICA Y COMPLEMENTARIA)
El alumno: identificará y 8.1 explicar el concepto, objetivo y 1
aplicará los datos de tipo manipulación de datos tipo cadena 2
cadena de caracteres de caracteres, así como hacer 3
(string) para la solución énfasis en la importancia de su 4
de problemas de tipo aplicación. 5
administrativo. 8.2 Elaborar programas que manejen 6
principalmente datos STRING.

NUMERO DE UNIDAD: IX
NOMBRE DE LA UNIDAD: MANEJO DE MODULOS

OBJETIVO ACTIVIDADES DE APRENDIZAJE BIBLIOGRAFIA

EDUCACIONAL (BASICA Y COMPLEMENTARIA)
El alumno: Conocerá el 9.1 Explicar el concepto y la necesidad 1
concepto de módulo de la existencia de módulos como
como unidad forma estructurada de diseño y 2
autocontenida de código y manejo de problemas grandes, así
las ventajas de su uso en como las formas de clasificación y 3
la construcción de modularización generalmente
programas grandes. aceptadas. 4
9.2 Elaborar programas sencillos, pero
aplicando el concepto de módulos
que hace uso de un “menú”
principal.
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

1 Aho, Hopcroft, Ullman

Estructura de Datos y Algoritmos
Ed. SITESA

2 Luis Joyanes Aguilar

Fundamentos de Programación, Algoritmos y Estructura de Datos
Ed. Mc Graw-Hill

3 Guillermo Levine
Introducción a la Computación y la Programación Estructurada
Ed. Mc Graw-Hill

4 Goodman, Hedetmienic
Introduction to the Desing and Analysis of Algorithms
Ed. Mc Graw-Hill

5 Dale y Lilly
Pascal y Estructura de Datos
Ed. Mc Graw-Hill

6 Francis Scheid
Computers and Programing
Ed. Mc Graw-Hill

7 Tremblay Sorensen
An Introduction to Data Structures with Applications
Ed. Mc Graw-Hill