Algoritmo

Créditos
O material a seguir é composto de adaptações dos slides gentilmente cedidos por:

Introdução à Ciência da
Computação

Prof. André de Carvalho
Slides baseados nos originais das professoras Rosely Sanches,
Sandra Aluísio, Solange Rezende, Renata Fortes e José Carlos
Maldonado

Algoritmos
Prof. Ricardo J. G. B. Campello

2

Aula de hoje

Algoritmos
Procedimento passo a passo para resolver um dado problema

Algoritmos
– Fluxograma

Computador não tem senso próprio

– Pseudo-código

deve receber instruções explícitas

– Estruturas de Fluxo

um algoritmo é um conjunto de instruções

• Sequencial
• Condicional
• Repetição
3

4

Representação de Algoritmos

Algoritmos

Existem basicamente 2 abordagens:
Um algoritmo correto deve possuir três propriedades mínimas:
1.

2.

3.

Abordagem Gráfica
Facilita visualização do fluxo de execução das instruções do algoritmo

Cada passo deve corresponder a uma instrução que possa ser realizada

mas pode não ser apropriada para algoritmos grandes

Técnica mais comum é o Fluxograma

A ordem dos passos deve ser precisamente determinada

Pseudo-Código
Linguagem estruturada, intermediária entre a linguagem natural e as linguagens de programação

O algoritmo deve ter fim

Mais fácil de interpretar que um programa

5

Mais fácil de traduzir para uma linguagem de programação (qualquer) que um texto livre

6

Estruturas de Algoritmos

Estruturas de Algoritmos
ALGORITMO PARA TROCAR PNEU DE UM CARRO

ALGORITMO PARA TROCAR PNEU DE UM CARRO

Fluxograma
7

Fluxograma

8

Estruturas de Algoritmos

Estruturas de Algoritmos
ALGORITMO PARA TROCAR PNEU DE UM CARRO

ALGORITMO PARA TROCAR PNEU DE UM CARRO

Fluxograma

Fluxograma

9

10

Estruturas de Algoritmos

Estruturas de Algoritmos

ALGORITMO PARA TROCAR PNEU DE UM CARRO

Vejamos agora o mesmo algoritmo representado por um Pseudo-Código baseado na língua Portuguesa