AULA TEÓRICA 1 Tema 6. Algoritmos e Fluxogramas

Transcrição

1 AULA TEÓRICA 1 Tema 6. Algoritmos e Fluxogramas Ø Resolução de problemas. Ø Algoritmo. Ø Pseudo-código. Ø Fluxograma. Ø Tipos de fluxogramas. Fluxograma sequencial. Ø Fluxograma com ramificação. Selecção simples. Ø Selecção em alternativa. 1

2 Resolução de problemas Nossa tarefa consiste em melhorar habilidade no uso de computador como ferramenta para solução de problemas. Este processo, geralmente chamado de programação, é composto de duas tarefas: formular um procedimento logicamente correcto e sem ambiguidades, para resolver um dado problema (desenvolvimento de algoritmos); traduzir tal procedimento para uma forma aceitável pelo computador (codificação). Um algoritmo está sempre associado com um dado objectivo, ou seja, com a solução de um dado problema. A execução das instruções do algoritmo garante que o seu objectivo é atingido. 2

3 Um algoritmo deve ter as seguintes características fundamentais: Finito - um algoritmo deve sempre terminar após número finito de passos Definição - cada passo deve ser precisamente definido, sem ambiguidade Entradas - atribuir as entradas antes de iniciar o algoritmo Saídas - produzir saídas relacionadas com as entradas fornecidas Eficiência um algoritmo deve ser eficiente, isto é, todas as operações devem ser suficientemente básicas. 3

4 Para ilustrar a execução de um algoritmo utiliza-se o chamado pseudo código, que não é mais do que a utilização de uma linguagem convencional, esquemática, que não necessita de respeitar os rigores da sintaxe das verdadeiras linguagens de programação. Um fluxograma é a representação gráfica de um algoritmo. O fluxograma tem a vantagem de permitir visualizar rapidamente a estrutura de programação utilizada. Num fluxograma utiliza-se um conjunto de blocos predefinidos. 4

5 Início/fim decisão entrada/ saída de dados repetição Expressões conexão Tipos de fluxogramas elementares: Fluxograma sequencial(linear); Fluxograma com ramificação: multi ramificação; repetitivo (ou cíclico). 5

6 Identifique o tipo: 6

7 Fluxograma sequencial Ex.1. Analisar o problema, elaborar o algoritmo, desenhar o fluxograma e escrever o pseudo código para poder receber dois valores e fornecer ao utilizador a sua soma. Análise: Entradas: val1, val2 Saídas: valor da soma de dois valores Solução: soma <- val1 + val2 Pseudo código: Início ler (val1,val2) soma <- val1 + val2 visualizar (soma) fim. Obs. Em vez de palavra entrada pode se utilizar ler, leitura ou input Em vez de palavra saida pode se utilizar visualizar, imprimir ou output início val1, val2 soma ß val1 + val2 soma fim 7

8 Fluxograma com ramificação. Selecção simples Ex.2. Introduzir do teclado um número e visualizar uma mensagem somente se o número introduzido for igual a zero. Análise: Entrada: num Saídas: uma mensagem se o número for igual a zero Solução: comparar número com zero início num num =0 Pseudo código: nao Início ler (num) fim se num = 0 então visualizar ("O numero introduzido é igual a zero" ) fim. sim "Numero é igual a zero"

9 Fluxograma com ramificação. Selecção em alternativa Ex.3. Receber do teclado dois números diferentes e determinar qual deles é o maior, visualizar o comentário do tipo 1o valor introduzido é o maior Análise: Entradas: x, y Saídas: uma mensagem Solução: comparar x com y Pseudo código: Início ler (x,y) se x > y então visualizar( o 1º valor introduzido é o maior ) senão visualizar( o 2º valor introduzido é o maior ) fim. não início x, y x > y 2º é o maior fim sim 1º é o maior

10 Referência bibliográfica: António José Mendes; Maria José Marcelino. Fundamentos de programação em Java 2. FCA Carriço, José; Carriço, António. "Computadores, Tecnologias e sistemas de Informação- O Núcleo de Sistema. Centro de Tecnologias de Informação Ltd. Lisboa Carriço, José; Carriço, António. "Computadores, Tecnologias e sistemas de Informação- Periféricos, Internet e multimédia. Centro de Tecnologias de Informação Ltd. Lisboa Carriço, José; Carriço, António. "Computadores, Tecnologias e sistemas de Informação- Tecnologias de Software. Centro de Tecnologias de Informação Ltd. Lisboa Elliot Koffman; Ursula Wolz. Problem Solving with Java John R. Hubbard. Theory and problems of programming with Java. Schaum s Outline series. McGraw-Hill. H. Deitel; P. Deitel. Java, como programar. 4 edição Bookman. Rui Rossi dos Santos. Programando em Java 2 Teoria e aplicações. Axcel Books. 2004