Académique Documents
Professionnel Documents
Culture Documents
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
Estrutura de Algoritmos
Estrutura Seqencial
Estrutura de Algoritmos
condio
Estrutura de Algoritmos
Condio de interrupo
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
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
22
23