Etapas da Construo de Programas

ALGORITMOS
Procedimento passo a passo para resolver um problema Pessoas tem inteligncia e habilidade racional => fazem perguntas para se esclarecer. Computador no tem senso prprio => deve receber instrues explcitas (algoritmos)
61

Definio do Problema
DEFINIO (o que)

Projetar a Soluo (ALGORITMO) Codificar a Soluo DESENVOLVIMENTO (Programar em Linguagem (como) de Computador) Testar o Programa

Revises Documentao

2. O COMPUTADOR

Rosely Sa nch es

ALGORITMOS
Um algoritmo correto deve possuir 3 qualidades: 1- Cada passo do algoritmo deve ser uma instruo que possa ser realizada 2- A ordem dos passos deve ser precisamente determinada 3- O algoritmo deve ter fim
3

Estruturas de Algoritmos - Apresentao

ALGORITMO PARA TROCAR PNEU DE UM CARRO

Estruturas de Algoritmos - Apresentao

ALGORITMO PARA TROCAR PNEU DE UM CARRO

Estruturas de Algoritmos - Apresentao

ALGORITMO PARA TROCAR PNEU DE UM CARRO

Estruturas de Algoritmos - Apresentao

ALGORITMO PARA TROCAR PNEU DE UM CARRO

Estrutura de Algoritmos

Estrutura Seqencial

Em uma estrutura seqencial, os passos so tomados em uma seqncia pr-definida.

7 8

Estrutura de Algoritmos
condio

Estrutura de Algoritmos
Condio de interrupo

Estrutura Condicional sim ? ? sim

no

Estrutura de Repetio

Uma estrutura condicional permite a escolha do grupo de aes a ser executado quando determinada condio ou no satisfeita.
9

Uma estrutura de repetio permite que uma seqncia de comandos seja executada repetidamente at que uma determinada condio de interrupo seja satisfeita.
10

Apresentao das Estruturas de Algoritmos (Outra Notao)

ALGORITMO PARA TROCAR PNEU DE UM CARRO

ESTRUTURA CONDICIONAL
Incio se <o estepe est vazio> ento chamar borracheiro seno mudar o pneu fim se Fim
12

Incio Trocar Pneu Fim E se o estepe estiver vazio? Isto traz necessidade de uma deciso entre dois cursos
11

ESTRUTURA CONDICIONAL
Incio se <o estepe est vazio> ento chamar borracheiro seno A atividade de mudar o pneu pode mudar o pneu ser mais detalhada fim se Fim
13

ESTRUTURA SEQUENCIAL
Incio se <o estepe est vazio> ento chamar borracheiro seno levantar o carro desparafusar a roda remover a roda colocar o estepe parafusar a roda abaixar o carro fim se Fim
14

ESTRUTURA SEQUENCIAL
Incio se <o estepe est vazio> ento chamar borracheiro seno levantar o carro A atividade de desparafusar a roda desparafusar a roda pode ser mais detalhada remover a roda colocar o estepe parafusar de parafusar a roda pode A atividadea roda abaixar detalhada ser maiso carro fim se Fim
15

ESTRUTURA SEQUENCIAL
Incio se <o estepe est vazio> ento chamar borracheiro seno levantar o carro desparafusar o 1o parafuso desparafusar o 2o parafuso desparafusar o 3o parafuso desparafusar o 4o parafuso remover a roda colocar o estepe parafusar o 1o parafuso parafusar o 2o parafuso parafusar o 3o parafuso parafusar o 4o parafuso abaixar o carro fim se Fim

16

ESTRUTURA SEQUENCIAL
Incio se <o estepe est vazio> ento chamar borracheiro seno levantar o carro desparafusar o 1o parafuso desparafusar o 2o parafuso A repetio parafuso desparafusar o 3o inconveniente desparafusar o 4o parafuso remover a roda colocar o estepe parafusar o 1o parafuso parafusar o 2o parafuso A repetio inconveniente parafusar o 3o parafuso parafusar o 4o parafuso abaixar o carro fim se Fim

ESTRUTURA DE REPETIO
Incio se <o estepe est vazio> ento chamar borracheiro seno levantar o carro enquanto <houver parafuso para desapertar> faa desparafusar a roda fim enquanto remover a roda colocar o estepe enquanto houver parafuso para apertar faa parafusar a roda fim do enquanto abaixar o carro fim se Fim 18

17

Desenvolvimento do Algoritmo
Comeamos com uma afirmao genrica da soluo do problema e prosseguimos at o algoritmo final, aumentando sistematicamente o nvel de detalhamento.

Desenvolvimento do Algoritmo
Como saber se j temos um nvel suficiente de detalhes no algoritmo? Isso depende do agente que ir executar o algoritmo Os computadores tm um conjunto muito limitado de instrues e o algoritmo deve ser expresso nos termos dessas instrues.
19 20

METODOLOGIA DE DESENVOL VIMENTO DE ALGORITMOS

Passo 1: ler cuidadosamente a especificao do problema at o final. Passo 2: se depois de ler vrias vezes, ainda no entender o problema, pergunte ao professor at entender. Passo 3: levantar e analisar todas as sadas exigidas na especificao do problema. Passo 4: levantar e analisar todas as entradas citadas na especificao do problema.
21

METODOLOGIA DE DESENVOL VIMENTO DE ALGORITMOS

Passo 5: verificar se necessrio gerar valores internamente ao algoritmo e levantar as variveis necessrias e os valores iniciais de cada uma (comentar) Passo 6: levantar e analisar todas as transformaes necessrias para, dadas as entradas e valores gerados internamente, produzir as sadas especificadas (comentar)

22

METODOLOGIA DE DESENVOL VIMENTO DE ALGORITMOS

Passo 7: testar cada passo do algoritmo, verificando se as transformaes intermedirias executadas esto conduzindo aos objetivos desejados. Utilizar, sempre que possvel, valores de teste que permitam prever os resultados. Passo 8: fazer uma reavaliao geral, elaborando o algoritmo atravs da integrao das partes.

23