Aula 3 - Algoritmo

1

ALGORITMOS E PROGRAMAÇÃO
Aula 3

2

Método Cartesiano: Dividir-Para-Conquistar
 Também conhecido por método descendente(top-down method) ou método de refinamento passo-a-passo.
 Esse método consiste em dividir um problema em partes menores( ou subproblemas) de modo a que seja mais fácil a sua resolução.
Exemplo: Fazer suco de laranja
* Lavar a laranja;
* Partir a laranja ao meio;
* Espremer a laranja;
* Filtrar o suco;
* Servir o suco.
 Passo-a-passo, significa que cada passo é completado antes que o próximo comece. Exemplo: é impossível “ver novela” antes de executar por inteiro o passo anterior de “ligar a TV”

3

Representações de Algoritmos
 Linguagem Natural
Os algoritmos são expressos diretamente em linguagem natural, em português como no exemplo do bolo.
 Fluxograma (ou Diagrama de Fluxo)
Esta é um representação gráfica que emprega formas geométricaspadronizadas para indicar as diversas ações e decisões que devem ser executadas para resolver o problema.
 Pseudo-linguagem
Emprega uma linguagem intermediária entre a linguagem natural e uma linguagem de programação para descrever os algoritmos. Não existe consenso entre os especialistas sobre qual é a melhor maneira de representar um algoritmo. Atualmente a maneira mais comum de representar algoritmos é através de uma pseudo-linguagem ou pseudo-código. Esta forma de representação tem a vantagem de o algoritmo seja escrito de uma forma que está próxima de uma linguagem de programação de computadores.

4

Fluxograma (ou Diagrama de Fluxo)

5

Fluxograma (ou Diagrama de Fluxo)
 Representação gráfica de um algoritmo.
 Programação visual: é a utilização de diagramas na programação.
 Descrevem o fluxo de um algoritmo através de um conjunto de figuras geométricas padronizadas ligadas por setas de fluxo.

6

Representação de Algoritmos:
•Leitura/Escrita
–Leitura de dados: LEIA
–Escrita de dados: IMPRIMA

•Estrutura Condicional
–Simples: