Herramientas de diseño de programas
Introducido| English | Significado |
|---|---|
| structure chart/ˈstrʌktʃə tʃɑːt/ | gráfico de estructura |
| state-transition diagram/steɪt trænˈsɪʃn ˈdaɪəɡræm/ | diagrama de transición de estado |
| pseudocode/ˈsuːdəʊkəʊd/ | pseudocódigo |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | descomposición |
| subroutines/ˈsʌbruːtiːnz/ | Subrutinas |
| parameters/pəˈræmɪtəz/ | parámetros |
| top-down design/tɒp daʊn dɪˈzaɪn/ | diseño descendente |
| states/steɪts/ | estados |
El año en que el software se convirtió en ingeniería
- En octubre de 1968, cincuenta de los programadores más destacados del mundo se reunieron en Garmisch, Alemania, para discutir por qué los programas grandes estaban fallando: retrasados, con sobrecostos presupuestarios y poco fiables. Acuñaron una frase para lo que faltaba: ingeniería de software.
- La queja era simple. Los constructores dibujan antes de construir. Los ingenieros calculan antes de cortar. Los programadores escribían código antes de que alguien hubiera dibujado cómo sería el programa.
- Los diagramas que surgieron de esa década son los que utilizará en la etapa de diseño: el diagrama de estructura 结构图, que muestra cómo se divide un programa en partes, y el diagrama de transición de estados 状态转换图, que muestra su comportamiento.
- Esta lección explica cómo leerlos, cómo construirlos y cómo convertir un diagrama de estructura en pseudocódigo.
Lo que decide el diseño
- El análisis determinó qué debe hacer el programa. El diseño decide cómo: las estructuras de datos, los algoritmos, los módulos y la interfaz.
- La etapa de diseño produce dibujos a partir de los cuales un programador puede codificar: un diagrama de flujo para la lógica de un algoritmo, pseudocódigo 伪代码 para lo mismo en texto, un diagrama de estructura para los módulos y un diagrama de transición de estados para el comportamiento.
- Cada herramienta responde a una pregunta diferente, y el examen pregunta cuál es la adecuada.
Lógica de un algoritmo, dibujada antes de ser codificada
Laboratorio de procesos de software
Clasificar ejemplos de desarrollo según la etapa o herramienta a la que pertenecen.
El diagrama de estructura
- Un diagrama de estructura muestra la decomposición 分解 jerárquica de un programa en módulos, sus subrutinas 子程序 y los parámetros 参数 que se pasan entre ellos. Este diseño de arriba hacia abajo 自顶向下设计 divide un problema grande en subproblemas más pequeños, cada uno de los cuales se convierte en un módulo.
- Cada módulo es un rectángulo. Una línea une un llamador (arriba) con el módulo que llama (abajo). Los módulos en el mismo nivel se llaman de izquierda a derecha.
- Pequeñas flechas junto a las líneas transportan datos: un parámetro pasado hacia abajo al módulo, un resultado devuelto hacia arriba al llamador. Un rombo marca una selección; una flecha curva indica un bucle.

Jerarquía en las líneas, datos en las flechas
Un diagrama de estructura muestra:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Un diagrama de estructura es la descomposición jerárquica en módulos, con parámetros hacia abajo y resultados hacia arriba.
Dividir un problema en módulos de arriba hacia abajo se llama:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
El diseño de arriba hacia abajo produce una solución modular.
Ejemplo resuelto: leer las firmas del diagrama
CalculatePay
/ | \
GetEmployee CalculateBonus CalculateTax
returns: takes: sales takes: gross
employeeID returns: bonus returns: tax
GetEmployeeno recibe nada y devuelve un ID de empleado:FUNCTION GetEmployee() RETURNS INTEGER.CalculateBonustoma la cifra de ventas hacia abajo y devuelve el bono hacia arriba:FUNCTION CalculateBonus(Sales : REAL) RETURNS REAL.CalculateTaxtoma el pago bruto y devuelve el impuesto. Cada flecha en el diagrama es un parámetro o un valor de retorno en el encabezado; un encabezado con un parámetro que el diagrama no muestra es incorrecto.
En un diagrama de estructura, una pequeña flecha apuntando hacia abajo desde el invocador hacia un módulo indica un ____ que se le pasa.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Las flechas hacia abajo son parámetros que entran; las flechas hacia arriba son resultados devueltos. Juntas forman el encabezado del módulo.
Ejemplo resuelto: construir un diagrama de estructura
- Un programa lee las calificaciones de un estudiante, calcula el promedio y emite una calificación. Dibuje un diagrama de estructura.
- Módulo superior:
ProcessStudent. Debajo, de izquierda a derecha:ReadMarks, que devuelve el arreglo de calificaciones;CalculateAverage, que toma el arreglo de calificaciones hacia abajo y devuelve el promedio;OutputGrade, que toma el promedio hacia abajo y no devuelve nada. - Tres cosas obtienen puntuación: la jerarquía con la tarea principal en la parte superior, las subtareas en el orden en que se ejecutan y parámetros nombrados en las flechas en la dirección correcta. Una flecha sin etiqueta vale como máximo medio punto.
Del diagrama de estructura al pseudocódigo
- El módulo superior se convierte en el programa principal; cada rectángulo debajo se convierte en un procedimiento o función cuyo encabezado se lee de las flechas; el programa principal los llama en orden de izquierda a derecha.
PROCEDURE ProcessStudent()
DECLARE Marks : ARRAY[1:10] OF INTEGER
DECLARE Average : REAL
Marks ← ReadMarks()
Average ← CalculateAverage(Marks)
CALL OutputGrade(Average)
ENDPROCEDURE
- Un valor devuelto significa
FUNCTION … RETURNS; un módulo que no devuelve nada es unPROCEDURE. La lista de parámetros son exactamente las flechas hacia abajo.
Ordenar los pasos para diseñar un programa con un diagrama de estructura.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
De arriba hacia abajo: tarea, sub-tareas, flujo de datos, encabezados, llamadas. El diagrama está terminado antes de escribir la primera línea de código.
Un módulo cuyos arrows del diagrama de estructura muestren un valor devuelto hacia arriba debe escribirse como una PROCEDURE.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Una devolución de valor lo convierte en una FUNCTION … RETURNS. Una PROCEDURE no devuelve nada.
El diagrama de transición de estados
- Un diagrama de transición de estados documenta el comportamiento de un sistema: los estados 状态 en los que puede estar y los eventos que lo mueven de un estado a otro.
- Cada estado es un círculo o caja redondeada; cada transición es una flecha etiquetada con el evento que la causa, a veces con la acción tomada. Un marcador muestra el estado inicial.
- Es adecuado para sistemas que esperan eventos y reaccionan: una máquina expendedora, un semáforo, un candado, una interfaz de usuario.

Cada estado, cada evento, cada flecha
Un diagrama de transición de estados muestra:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Los estados son círculos; las transiciones son flechas etiquetadas con eventos. Ideal para máquinas expendedoras, cerraduras, semáforos.
¿Qué muestra un diagrama de transición de estados? Seleccione todos los que correspondan.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Estados, transiciones etiquetadas y marcador de inicio. La temporización no forma parte del diagrama.
Ejemplo resuelto: leer el diagrama del candado
- El candado se abre con el código 2, 5, 9. Comienza en Locked. Presionar 2 pasa a One digit correct; presionar 5 desde allí pasa a Two digits correct; presionar 9 desde allí pasa a Unlocked.
- Cualquier otra tecla desde cualquiera de los estados de espera devuelve a Locked: el diagrama muestra esas flechas también, y un diagrama que las omite tiene un vacío. ¿Qué sucede si se presiona 2 mientras está Unlocked? Si ninguna flecha lo dice, el diseño no ha decidido.
- Eso es para lo que sirve el diagrama: cada estado debe decir qué sucede en cada evento, para que las transiciones faltantes se encuentren en papel y no por un cliente.
Un diagrama de transición de estados facilita detectar transiciones faltantes o no manejadas, porque todos los estados y los eventos entre ellos están dispuestos.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Ver cada estado y evento revela casos que no has manejado — p. ej., una segunda moneda inesperada en una máquina expendedora.
Elegir la herramienta
- Para mostrar cómo se divide un programa en módulos y qué pasa entre ellos: un diagrama de estructura.
- Para mostrar cómo se comporta un sistema a lo largo del tiempo en respuesta a eventos, especialmente una máquina o una interfaz con modos: un diagrama de transición de estados.
- Para mostrar la lógica paso a paso de un algoritmo: un diagrama de flujo o pseudocódigo. Diga cuál y por qué.
Relacione cada herramienta de diseño con lo que muestra.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Cada herramienta ve el diseño de manera diferente: estructura (módulos), comportamiento (estados), flujo (diagrama de flujo) o pasos (pseudocódigo).
Un controlador de semáforo debe responder a un temporizador y a un botón peatonal. ¿Qué herramienta de diseño documenta mejor su comportamiento?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Rojo, rojo-ámbar, verde, ámbar son estados; el temporizador y el botón son eventos. Un diagrama de estructura mostraría los módulos, no el comportamiento.
Puntos que se pierden
- Un diagrama de estructura no es un diagrama de flujo. Muestra jerarquía y parámetros, no la secuencia de decisiones dentro de un módulo.
- Etiqueta cada flecha con el nombre del parámetro o resultado y apúntala en la dirección correcta. Una flecha desnuda no dice nada.
- Un estado es una condición en la que se encuentra el sistema, esperando; un evento es lo que le sucede. "Presionar 5" es un evento, no un estado.
- Los encabezados del pseudocódigo deben coincidir con el diagrama: mismos parámetros, mismos valores de retorno, mismo orden de llamadas.
Lo has logrado
- un diagrama de estructura muestra la descomposición de arriba hacia abajo en módulos, con los parámetros pasados hacia abajo y los resultados devueltos hacia arriba en flechas etiquetadas
- lee los encabezados del pseudocódigo de él: las flechas hacia abajo son la lista de parámetros, una flecha hacia arriba lo hace
FUNCTION … RETURNS, y el módulo principal llama de izquierda a derecha - un diagrama de transición de estados muestra los estados y los eventos que los conectan, y expone las transiciones que nadie ha decidido
- descomposición → diagrama de estructura; comportamiento → diagrama de transición de estados; lógica de un algoritmo → diagrama de flujo o pseudocódigo