ALP Algoritmos e Programação

Transcrição

1 ALP Algoritmos e Programação Iniciação aos Algoritmos. Conceito. Formas. Exemplos. Exercícios 1

2 Algoritmos: Conceito. Um Conceito Consiste em uma seqüência finita de regras ou instruções que especificam como determinadas operações básicas, executáveis automaticamente, devem ser combinadas para a realização de uma tarefa desejada.. Outro Conceito Descrição de um comportamento expressado em termos de um repertório bem sucedido e finito de ações naturais, das quais damos por certo que elas podem ser executadas para resolver um problema. 2

3 Algoritmos e Programas. Diferenças: Cozinhar, montar móveis ou brinquedos, realizar cálculos matemáticos, tocar instrumento musical, etc... são exemplos de tarefas que podem ser executadas usando um algoritmo. Receitas de cozinha, instruções de montagem, regras de cálculo e partituras musicais, etc... são exemplos de programas, ou descrições de algoritmos, para realizar essas tarefas. A distinção é a mesma entre número e numeral. E muitas vezes é dispensável. Ex. não escrevemos o número representado por 7, ou, número denotado por 7, mas simplesmente número 7. Entretanto, é bom saber que podem existir diversas denotações possíveis para um mesmo algoritmo, assim como um número pode ser escrito de diversas maneiras tais como: 7 VII sete seven IIIIIII 3

4 Formas de representação. Sistemático Descritivo ou Narração descritiva: Usa a linguagem natural (português nesse caso) e efetua-se a descrição sistemática simples de um procedimento a ser seguido.. Receita de bolo. Troca de pneu furado -Misture os ingredientes -Unte a forma com manteiga -Despeje a mistura na forma -Se houver coco ralado então despeje sobre a mistura -Leve a forma ao forno -Enquanto não corar deixe a forma no forno -Retire do forno -Deixe esfriar -Afrouxar ligeiramente as porcas -Suspender o carro -Retirar as porcas e o pneu -Colocar o pneu estepe -Apertar as porcas -Abaixar o carro -Dar o aperto final nas porcas 4

5 Formas de representação. Fluxograma Exemplo: Inicio Digite 1º numero n1 Cálculo da média de dois números SIM Digite 2º numero n2 Números são zeros?? NÃO Some os dois números e divida por 2 Imprima o resultado encontrado Fim 5

6 Formas de representação. Fluxograma DESVIO (conector) Permite o desvio para um ponto qualquer do programa FLUXO DE DADOS Indica o sentido do fluxo de dados. Conecta os demais símbolos TERMINAL Indica o INÍCIO ou FIM de um processamento Exemplo: Início do algoritmo PROCESSAMENTO Processamento em geral. Exemplo: Calculo de dois números ENTRADA/SAÍDA (Genérica) Opeação de entrada e saída de dados Exemplo: Leitura e Gravação de Arquivos ENTRADA MANUAL Indica entrada de dados via Teclado. Exemplo: Digite a nota da prova 1 EXIBIR/SAÍDA Mostra informaões ou resultados Exemplo: Mostre o resultado do cálculo DECISÃO Permite elaborar processos de decisão CONECTOR DE PAGINA Permite informar de qual pagina vem o fluxograma 6

7 Formas de Representação. Pseudocódigo ou Sistemático Descritivo Padronizado Similar a linguagem natural porém padronizado. Forma geral: Algoritmo <nome doalgoritmo> <declaração-de-variáveis> <subalgoritmos> Início <corpo-do-algoritmo> Fim 7

8 Formas de Representação. Pseudocódigo ou Sistemático Descritivo Padronizado Exemplo: Algoritmo Média deduas notas Variáveis reais: Nota1, Nota2, Media Variáveis literais: Nome Início Fim Escreva( Entre com o nome do aluno: ); Leia(Nome); Escreva( Entre com a Nota1 e Nota2: ); Leia(Nota1); Leia(Nota2); Media = (Nota1 + Nota2)/2; Escreva( Nome do aluno:,nome); Escreva( Nota1 =,Nota1); Escreva( Nota2 =,Nota2); Escreva( Média =,Media); 8

9 Exercícios. Elabore um algoritmo na forma narrativa para descrever as tarefas desde quando você acorda até o momento de ir trabalhar ou estudar.. Elabore um algoritmo em todas as formas de representação para somar dois números.. Três canibais e três missionários estão viajando juntos e chegam à margem de um rio. Eles desejam atravessar para a outra margem para, desta forma, continuar a viagem. O único meio de transporte disponível é um barco que comporta no máximo duas pessoas. Há uma outra dificuldade: em nenhum momento o número de canibais pode ser superior ao número de missionários pois desta forma os missionários estariam em grande perigo de vida. Como administrar a travessia? 9