1. Tema central. 2. Objetivos. 3. Recursos. 4. Referências Bibliográficas. 5. Informações. 6. Conteúdo

Transcrição

1 Curso Disciplina Professor istemas de Informação Algoritmos e Programação Flávio Euripedes de Oliveira 1. Tema central Formas de representação de algoritmos (textual e gráfica). 2. Objetivos 1. Revisar as características de um algoritmo; 2. Apresentar as regras para construção de algoritmos; 3. Apresentar as formas de se representar um algoritmo (forma textual e gráfica). 3. Recursos 1. Lousa 4. Referências Bibliográficas FORBELLOE, André Luiz Villar; EBERPACHER, Henri. Lógica de Programação: a construção de algoritmos e estruturas de dados. 3 ed. ão Paulo: Pearson Education, MAZAO, Jose Augusto G. Algoritmos: logica para desenvolvimento de programação de computadores. ão Paulo: Érica, Informações Qualquer informação, dúvida ou sugestões quanto ao conteúdo e exercícios propostos neste material poderão ser encaminhadas ao professor através do wiltonfilho@yahoo.com.br 6. Conteúdo 1

2 6.1. Características de algoritmos Todo algoritmo deve apresentar algumas características básicas: Possuir início e fim; ão dar margem a dupla interpretação; empre que executado, sob as mesmas condições, deverá produzir o mesmo resultado; Capacidade de receber dado(s) de entrada do mundo exterior Regras para construção do Algoritmo Para escrever um algoritmo precisamos descrever a seqüência de instruções, de maneira simples e objetiva. Para isso utilizaremos algumas técnicas: Usar somente um verbo por frase; Imaginar que você está desenvolvendo um algoritmo para pessoas que não trabalham com informática; Usar frases curtas e simples; er objetivo, e Procurar usar palavras que não tenham sentido dúbio Representação de Algoritmos Forma gráfica: são mais puras por serem mais fiéis ao raciocínio original, substituindo um grande número de palavras por convenções de desenhos. Forma textual: utiliza-se o português coloquial para representar a sequência de passos necessária para atingir o objetivo esperado. OB: A forma textual, a primeira vista, pode ser mais difícil de ser compreendida pelo fato da pessoa ter que conhecer necessariamente o significado de cada um dos elementos de um 2

3 fluxograma. Uma outra desvantagem refere-se ao esmero empregado para desenhar cada um dos elementos do diagrama imbologias básicas A Tabela 1 apresenta os símbolos mais conhecidos e utilizados ao longo dos anos pelos profissionais de Projeto e Desenvolvimento: Tabela 1 imbologia de Fluxograma ímbolo Função Indica o IÍCIO ou FIM de um processamento. TERMIAL Exemplo: Início do algoritmo. Indica o sentido do fluxo de dados. FLUXO DE DADO Exemplo: Conectar dois símbolos de um fluxograma. Processamento em geral. PROCEAMETO Exemplo: Cálculo de dois números. Decisão a ser tomada. Desvia para outros pontos do diagrama. DECIÃO ou ETRADA DE DADO Exemplo: Média >= 7 Indica entrada de dados através do teclado. Exemplo: Digite a nota da prova 1 Utilizado quando o diagrama é particionado. Exemplo: Unir um ou mais fluxos do diagrama. COECTOR ou Exibe informações ou resultados. Exemplo: Mostre o resultado do cálculo. AÍDA 3

4 EXEMPLO 01: Construir um algoritmo capaz de calcular a média aritmética de quatro notas e informar a situação do aluno: APROVADO ou REPROVADO, além de mostrar a média das notas do aluno. Um aluno é reprovado se a média for inferior a 7 e aprovado caso contrário. Forma textual: Entrar com as 4 notas Calcular a média e média maior ou igual a 7 o Então: Aprovado o enão: Reprovado Mostrar a nota média do aluno Forma gráfica: Início Entrar com as 4 notas Calcular média Média >= 7 Reprovado Aprovado Média do aluno Fim 4

5 EXERCÍCIO 01: Construir um algoritmo, tanto na forma textual quanto gráfica (fluxograma), capaz de verificar se um determinado valor inteiro, solicitado pelo usuário, é par ou ímpar. O resultado da análise do valor informado pelo usuário, deverá ser informado pelo algoritmo, através de uma mensagem informativa. EXERCÍCIO 02: Construir um algoritmo, utilizando-se a forma gráfica, capaz de solicitar ao usuário dois valores inteiros e mostrar, através de uma mensagem informativa, o resultado da divisão do primeiro pelo segundo valor. Vale a pena ressaltar que, se o usuário entrar com o segundo valor igual a zero por três vezes consecutivas, o algoritmo deverá ser finalizado. Caso contrário, o usuário deverá ser informado do resto da divisão. olução: (Representação gráfica para o exercício 02) Início olicita 1 o valor ro de testes (2 o valor) < 3 olicita 2 o valor (2 o valor) = 0 Calcular divisão Resultado da divisão Fim 5

6 EXEMPLO 02: Construir um algoritmo capaz de trocar uma lâmpada. Considere para este algoritmo que haverá alguma lâmpada que funcionará. Forma textual: acionar o interruptor se a lâmpada não acender, então: o pegar uma escada o posicionar a escada embaixo da lâmpada o enquanto a lâmpada não acender, faça: buscar uma lâmpada nova; subir na escada; retirar lâmpada velha; colocar a lâmpada nova; descer da escada; jogar a lâmpada velha no lixo; acionar interruptor. Forma gráfica: 6

7 Início Calcular média Lamp. Acesa? Pegar uma escada Pos. Esc. Embaix. Busc. Lamp. ov. ubir escada Ret. Lamp. Velha Coloc. Lamp. ov Descer escada Jogar Lampada Velha no lixo Acionar Interr. Lamp. Acendeu? Fim 7

8 8