Ferramentas de projeto de programa
Introduzido| English | Significado |
|---|---|
| structure chart/ˈstrʌktʃə tʃɑːt/ | diagrama de estrutura |
| state-transition diagram/steɪt trænˈsɪʃn ˈdaɪəɡræm/ | diagrama de transição de estado |
| pseudocode/ˈsuːdəʊkəʊd/ | pseudocódigo |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | decomposição |
| subroutines/ˈsʌbruːtiːnz/ | subrotinas |
| parameters/pəˈræmɪtəz/ | parâmetros |
| top-down design/tɒp daʊn dɪˈzaɪn/ | projeto top-down |
| states/steɪts/ | estados |
O ano em que o software tornou-se engenharia
- Em outubro de 1968, cinquenta dos principais programadores do mundo se reuniram em Garmisch, Alemanha, para discutir por que grandes programas estavam falhando: atrasados, fora do orçamento, confiáveis. Cunharam uma frase para o que faltava: engenharia de software.
- A reclamação era simples. Construtores desenham antes de construir. Engenheiros calculam antes de cortar. Programadores estavam digitando código antes de alguém ter desenhado o que o programa seria.
- Os desenhos que saíram daquela década são os que você usará na etapa de design: o gráfico de estrutura 结构图, que mostra como um programa é dividido em partes, e o diagrama de transição de estado 状态转换图, que mostra seu comportamento.
- Esta aula ensina como lê-los, como construí-los e como transformar um gráfico de estrutura em pseudocódigo.
O que o design decide
- A análise disse o que o programa deve fazer. O design decide como: as estruturas de dados, os algoritmos, os módulos e a interface.
- A etapa de design produz desenhos que um programador pode codificar a partir deles: um fluxograma para a lógica de um algoritmo, pseudocódigo 伪 código para a mesma coisa em texto, um gráfico de estrutura para os módulos e um diagrama de transição de estado para o comportamento.
- Cada ferramenta responde a uma pergunta diferente, e o exame pergunta qual se encaixa.
A lógica de um algoritmo, desenhada antes de ser codificada
Laboratório de processo de software
Classifique exemplos de desenvolvimento pela etapa ou ferramenta a que pertencem.
O gráfico de estrutura
- Um gráfico de estrutura mostra a decomposição hierárquica 分解 de um programa em módulos, seus subrrotinas 子程序 e os parâmetros 参数 passados entre eles. Este design top-down 自顶向下 divide um grande problema em subproblemas menores, cada um se tornando um módulo.
- Cada módulo é um retângulo. Uma linha conecta um chamado, acima, ao módulo que ele chama, abaixo. Módulos no mesmo nível são chamados da esquerda para a direita.
- Pequenas setas ao lado das linhas carregam dados: um parâmetro passado para baixo no módulo, um resultado retornado para cima ao chamado. Um losango marca uma seleção, uma seta curva um loop.

Hierarquia nas linhas, dados nas setas
Um diagrama de estrutura mostra:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Um diagrama de estrutura é a decomposição hierárquica em módulos, com parâmetros para baixo e resultados para cima.
Dividir um problema em módulos de cima para baixo é chamado de:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
O design top-down produz uma solução modular.
Exemplo resolvido: ler as assinaturas do gráfico
CalculatePay
/ | \
GetEmployee CalculateBonus CalculateTax
returns: takes: sales takes: gross
employeeID returns: bonus returns: tax
GetEmployeerecebe nada e retorna um ID de funcionário:FUNCTION GetEmployee() RETURNS INTEGER.CalculateBonusleva a cifra de vendas para baixo e envia o bônus de volta:FUNCTION CalculateBonus(Sales : REAL) RETURNS REAL.CalculateTaxleva o salário bruto e retorna o imposto. Cada seta no gráfico é um parâmetro ou valor de retorno no cabeçalho; um cabeçalho com um parâmetro que o gráfico não mostra está errado.
Em um diagrama de estrutura, uma pequena seta apontando para baixo do chamador para um módulo indica um ____ passado para ele.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Setas para baixo são parâmetros entrando; setas para cima são resultados retornados. Juntas, elas formam o cabeçalho do módulo.
Exemplo resolvido: construir um gráfico de estrutura
- Um programa lê as notas de um aluno, calcula a média e exibe uma nota. Desenhe um gráfico de estrutura.
- Módulo superior:
ProcessStudent. Abaixo dele, da esquerda para a direita:ReadMarks, que retorna a matriz de notas;CalculateAverage, que leva a matriz de notas para baixo e retorna a média;OutputGrade, que leva a média para baixo e não retorna nada. - Três coisas pontuam: a hierarquia com a tarefa principal no topo, as subtarefas na ordem em que rodam e parâmetros nomeados nas setas na direção certa. Uma seta sem rótulo vale no máximo meia pontuação.
De gráfico de estrutura para pseudocódigo
- O módulo superior torna-se o programa principal; cada retângulo abaixo torna-se um procedimento ou função cujo cabeçalho é lido nas setas; o programa principal as chama na ordem da esquerda para a direita.
PROCEDURE ProcessStudent()
DECLARE Marks : ARRAY[1:10] OF INTEGER
DECLARE Average : REAL
Marks ← ReadMarks()
Average ← CalculateAverage(Marks)
CALL OutputGrade(Average)
ENDPROCEDURE
- Um valor retornado significa um
FUNCTION … RETURNS; um módulo que não retorna nada é umPROCEDURE. A lista de parâmetros são exatamente as setas para baixo.
Organize os passos para projetar um programa com um diagrama de estrutura em ordem.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
Top-down: tarefa, sub-tarefas, fluxo de dados, cabeçalhos, chamadas. O diagrama está terminado antes da primeira linha de código.
Um módulo cujas setas do diagrama de estrutura mostrem um valor sendo retornado para cima deve ser escrito como PROCEDURA.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Um valor retornado torna-o uma FUNÇÃO … RETURNS. Uma PROCEDURA não retorna nada.
O diagrama de transição de estado
- Um diagrama de transição de estado documenta o comportamento de um sistema: os estados 状态 em que ele pode estar e os eventos que o movem de um estado para outro.
- Cada estado é um círculo ou caixa arredondada; cada transição é uma seta rotulada com o evento que a causa, às vezes com a ação tomada. Um marcador mostra o estado inicial.
- Adequa-se a sistemas que esperam eventos e reagem: uma máquina de vending, um semáforo, uma fechadura, uma interface do usuário.

Todo estado, todo evento, toda seta
Um diagrama de transição de estado mostra:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Estados são círculos; transições são setas rotuladas com eventos. Ideal para máquinas de venda automática, fechaduras, semáforos.
O que um diagrama de transição de estado mostra? Selecione todos os que se aplicam.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Estados, transições rotuladas e o marcador inicial. O tempo não faz parte do diagrama.
Exemplo resolvido: leia o diagrama da fechadura
- A fechadura abre com o código 2, 5, 9. Inicie em Travada. Pressionar 2 move para Um dígito correto; pressionar 5 a partir daí move para Dois dígitos corretos; pressionar 9 a partir daí move para Desbloqueada.
- Qualquer outra tecla de qualquer um dos estados pendentes retorna a Travada: o diagrama mostra essas setas também, e um diagrama que as omite tem uma lacuna. O que acontece se 2 for pressionado enquanto estiver Desbloqueada? Se nenhuma seta especificar, o design não decidiu.
- É por isso que serve o diagrama: cada estado deve dizer o que acontece em cada evento, para que as transições ausentes sejam encontradas no papel e não pelo cliente.
Um diagrama de transição de estado facilita identificar transições ausentes ou não tratadas, pois todos os estados e os eventos entre eles estão dispostos.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Ver todos os estados e eventos revela casos que você não lidou — por exemplo, uma segunda moeda inesperada em uma máquina de venda automática.
Escolhendo a ferramenta
- Para mostrar como um programa é dividido em módulos e o que passa entre eles: um gráfico de estrutura.
- Para mostrar como um sistema se comporta ao longo do tempo em resposta a eventos, especialmente uma máquina ou interface com modos: um diagrama de transição de estado.
- Para mostrar a lógica passo a passo de um algoritmo: um fluxograma ou pseudocódigo. Diga qual e por quê.
Combine cada ferramenta de projeto com o que ela mostra.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
Cada ferramenta vê o projeto de forma diferente — estrutura (módulos), comportamento (estados), fluxo (diagrama de fluxo) ou passos (pseudocódigo).
Um controlador de semáforo deve responder a um temporizador e a um botão de pedestre. Qual ferramenta de projeto documenta melhor seu comportamento?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Vermelho, vermelho-e-amarelo, verde, amarelo são estados; o temporizador e o botão são eventos. Um diagrama de estrutura mostraria os módulos, não o comportamento.
Marcas que escapam
- Um gráfico de estrutura não é um fluxograma. Ele mostra hierarquia e parâmetros, não a sequência de decisões dentro de um módulo.
- Roteie cada seta com o nome do parâmetro ou resultado e aponte na direção correta. Uma seta sem rótulo não diz nada.
- Um estado é uma condição em que o sistema está, à espera; um evento é o que acontece com ele. "Pressionar 5" é um evento, não um estado.
- Os cabeçalhos do pseudocódigo devem corresponder ao gráfico: mesmos parâmetros, mesmos valores de retorno, mesma ordem de chamadas.
Entendeu?
- um gráfico de estrutura mostra decomposição top-down em módulos, com os parâmetros passados para baixo e os resultados retornados para cima em setas rotuladas
- leia os cabeçalhos do pseudocódigo dele: setas para baixo são a lista de parâmetros, uma seta para cima torna-se um
FUNCTION … RETURNS, e o módulo principal chama da esquerda para a direita - um diagrama de transição de estado mostra os estados e os eventos que movem entre eles, e expõe as transições que ninguém decidiu
- decomposição → gráfico de estrutura; comportamento → diagrama de transição de estado; lógica de um único algoritmo → fluxograma ou pseudocódigo