Introduo

Nesta aula sero abordadas informaes necessrias para a construo de algortmos.

Contedo

Tcnicas para construo de algoritmos Simbologia

Objetivos

Compreender as tcnicas para a construo de algoritmos. Ter conhecimento da simbologia utilizada.

Tcnicas para a construo de algoritmos

Para se desenvolver algoritmos existem algumas tcnicas que veremos a seguir, entre elas esto os pseudocdigos e os fluxogramas ou o diagrama de bloco. Se formos analisar cada uma das tcnicas vamos chegar a concluso de que todas apresentam vantagens e desvantagens, mas todas seguem um raciocnio lgico.

Pseudocdigo

Este nome uma aluso posterior implementao em uma linguagem de programao, ou seja, quando formos programar em uma linguagem, por exemplo Visual Basic, estaremos gerando cdigo em Visual Basic. Por isso os algoritmos so independentes das linguagens de programao. Ao contrrio de uma linguagem de programao no existe um formalismo rgido de como deve ser escrito o algoritmo.

O algoritmo deve ser fcil de se interpretar e fcil de codificar. Ou seja, ele deve ser o intermedirio entre a linguagem falada e a linguagem de programao.

Regras para construo de algoritmos Para escrever um algoritmo precisamos descrever a sequncia de instrues, de maneira simples e objetiva. Para isso utilizaremos algumas tcnicas:

Usar somente um verbo por frase. Imaginar que voc est desenvolvendo um algoritmo para pessoas que no trabalham com informtica. Usar frases curtas e simples. Ser objetivo. Procurar usar palavras que no tenham sentido duplo. O algoritmo deve funcionar. O algoritmo no deve realizar tarefas inteis. Ele deve ser feito da forma mais simples possvel. O algoritmo deve ser claro, isto , fcil de se ler e entender.

Propriedades de um algoritmo Mdulo 04 Cada operao descrita em um algoritmo deve ser bem definida e perfeitamente clara. Cada operao deve ser efetiva e o algoritmo deve, pelo menos a princpio, permitir a uma pessoa munida apenas de papel e lpis execut-lo em um tempo finito. Um algoritmo que apresenta todas as propriedades anteriores, salvo a de terminao chamado de procedimento computacional. Ex.: sistema de uma videolocadora ou at mesmo o sistema operacional. Para que um algoritmo seja implementado num computador ele deve ser codificado numa linguagem de programao. Um algoritmo preciso torna a codificao de um programa de computador direta, ou seja, a codificao vai seguir todos os passos descritos em cada instruo do algoritmo at o seu resultado final.

Fases de desenvolvimento de um algoritmo Voc j sabe que ALGORITMO uma seqncia lgica de instrues que podem ser executadas. importante ressaltar que qualquer tarefa que siga determinado padro pode ser descrita por um algoritmo, como por exemplo: COMO FAZER ARROZ DOCE ou ento CALCULAR O SALDO FINANCEIRO DE UM ESTOQUE.

Entretanto, ao montar um algoritmo, precisamos primeiro dividir o problema apresentado em trs fases fundamentais. Voc lembra da primeira pgina de nossa aula? ENTRADA: so os dados de entrada do algoritmo. PROCESSAMENTO: so os procedimentos utilizados para chegar ao resultado final. SADA: so os dados j processados.

Exemplo de algoritmo Imagine o seguinte problema: Calcular a mdia final dos alunos da 3 Srie. Os alunos realizaro quatro provas: P1, P2, P3 e P4. Onde:

Para montar o algoritmo proposto, faremos trs perguntas: Quais so os dados de entrada? R: Os dados de entrada so P1, P2, P3 e P4. Qual ser o processamento a ser utilizado? R: O procedimento ser somar os 4 dados de entrada (P1, P2, P3, P4) e dividir o seu resultado por 4. Quais sero os dados de sada? R: O dado de sada ser a mdia final. ALGORITMO Receba a nota da prova1 Receba a nota de prova2 Receba a nota de prova3 Receba a nota da prova4 Some todas as notas e divida o resultado por 4 Mostre o resultado da diviso

Teste de mesa Aps desenvolver um algoritmo ele dever sempre ser testado. Este teste chamado de TESTE DE MESA, que significa, seguir as instrues do algoritmo de maneira precisa para verificar se o procedimento utilizado est correto ou no.

Veja o exemplo: Nota Nota Nota Nota da da da da Prova Prova Prova Prova 1 2 3 4

Para se utilizar a tabela ao lado basta seguir o fluxo da pgina anterior e atribuir valores para a Prova1, Prova2, Prova3 e Prova4, o resultado da mdia dever ser obtido seguindo a frmula especificada no algoritmo. Em clculos complexos voc pode utilizar uma calculadora para checar o resultado das operaes. O resultado obtido na calculadora dever ser o mesmo para o calculado via algoritmo. Utilize a tabela abaixo para realizar o Teste de Mesa P1 p2 p3 calcular media

Diagrama de bloco ou fluxograma Mdulo 04 Voc sabe o que um diagrama de bloco? O diagrama de blocos, tambm conhecido comofluxograma, uma forma padronizada e eficaz para representar os passos lgicos de um determinado processamento. Com o diagrama podemos definir uma seqncia de smbolos, com significado bem definido, portanto, sua principal funo a de facilitar a visualizao dos passos de um processamento. Para a representao de uma seqncia lgica utilizando o diagrama de bloco necessrio seguir uma simbologia. Existem diversos smbolos em um diagrama de bloco. No decorrer do curso apresentaremos os mais utilizados.

Exemplos de Diagrama de Bloco No fluxo ao lado seguimos uma sequncia lgica somente com informaes diretas, j no fluxo ao lado utilizamos clculo, exibimos o resultado do mesmo e ainda utilizamos uma estrutura de deciso. Um fluxograma pode se tornar muito difcil de se ler quando o algoritmo se torna complexo, alm de gastar muito papel para ser desenhado! INCIO Receber n1 Receber n2 Receber n3 Calcular Mdia=(n1+n2+n3) / 3 Exibir Mdia Se mdia > 5 exibir "aprovado" Seno exibir "reprovado" FIM