Aula02 - Programação Básica

Algoritmos e Tipos de Dados
Professor: Carlos Alexandre Siqueira da Silva
Orientador: Renato A. Krohling

Programação Básica de Computadores – INF09325 – 2015/2 – Algoritmos e Tipos de Dados

Algoritmo
●

●

●

Sequência de passos para se obter um determinado resultado Consiste em ações que levam de um estado inicial a um estado final
Composto de Instruções e Dados

Programação Básica de Computadores – INF09325 – 2015/2 – Algoritmos e Tipos de Dados

2

Algoritmo
●

Compreensível
–

●

Reprodutível
–

●

Pode ser reutilizado nas mesmas condições

Correto (Eficaz)
–

●

Claro e não-ambíguo

Leva do estado inicial ao estado final

Eficiente
–

Cumpre o objetivo de forma otimizada

Programação Básica de Computadores – INF09325 – 2015/2 – Algoritmos e Tipos de Dados

3

Algoritmo
●

Representação:
–

Descrição Narrativa

–

Fluxograma Convencional

–

Pseudocódigo

Programação Básica de Computadores – INF09325 – 2015/2 – Algoritmos e Tipos de Dados

4

Algoritmo – Descrição Narrativa
●

Textual (Linguagem natural)

●

Alto nível de abstração

●

Possíveis ambiguidades e imprecisões

Programação Básica de Computadores – INF09325 – 2015/2 – Algoritmos e Tipos de Dados

5

Algoritmo – Descrição Narrativa
●

Exemplo: Sair de casa e chegar à sala de aula
–

Saia de casa e vá até a Ufes. Entre na Ufes e vá até o CT X.
Se o CT X estiver aberto, entre no prédio. Vá até a sala 12 e entre na sala.

Programação Básica de Computadores – INF09325 – 2015/2 – Algoritmos e Tipos de Dados

6

Algoritmo - Fluxograma
●

●

Representação gráfica (diagrama) das ações ou passos de um algoritmo
Mais detalhado

Programação Básica de Computadores – INF09325 – 2015/2 – Algoritmos e Tipos de Dados

7

Algoritmo - Fluxograma
●

Exemplo: Sair de casa e chegar à sala de aula
Início
Sair de casa

CT X está aberto?

Ir até a Ufes

Não

Entrar na Ufes

Ir até o CT X

Esperar alguém

Sim

Entrar no CT X

Ir até sala 12

Entrar na sala 12

Fim

Programação Básica de Computadores – INF09325 –