Algoritmo

Iniciação a Computação
Semestre 2013.2

Profa. Giorgia de Oliveira Mattos [e-mail] http://discovirtual.uol.com.br/disco_virtual/giorgiamattos/ic

Unidade II
Algoritmos
◦ Definição
◦ Passos para a construção de algoritmos
◦ Formas de representação de algoritmos
Descrição narrativa
Fluxograma
Pseudocódigo

◦ Elementos de um algoritmo
Constantes
Variáveis, tipos de dados
Expressões aritméticas e lógicas
Comandos de atribuição, comandos de E/S

Introdução - Algoritmos
Definição
◦ Sequência finita de instruções elementares e bem definidas (não-ambíguas), que levam à solução de um problema específico.
◦ O algoritmo se define por uma sequência lógica de passos que o computador executará fielmente para que se obtenha um resultado satisfatório. Introdução - Algoritmos
Você acaba de acordar e sabe que tem que ir ao centro da cidade, quais os passos que você executa para que o resultado satisfatório (ir ao trabalho) aconteça. 1º Passo: Levanta da cama
2º Passo:Vai ao banheiro
3º Passo:Veste a roupa
4º Passo: Sai de casa

Estes passos tem que ser executados um após o outro, porque ninguém vai ao banheiro pela manhã sem levantar da cama ou ninguém sai de casa primeiro antes de se vestir.

Introdução - Algoritmos
Importante:
◦ Abordar o máximo de detalhes em um algoritmo. ◦ Não esquecer como será interpretado o que foi escrito? Introdução - Algoritmos
Exemplo 1 – Escovar os dentes pela manhã

Introdução - Algoritmos
Exemplo 2 – Trocar uma lâmpada queimada

Introdução – Algoritmos
Exemplo 2 – Refinamento
1. Posicione uma escada embaixo da lâmpada queimada
2. Selecione uma nova lâmpada para a substituição
2.1. Se a voltagem não for a mesma da lâmpada queimada, repita os passos abaixo até encontrar uma que sirva
2.1.1. Descarte a lâmpada selecionada
2.1.2. Selecione uma nova
3. Repita até que a lâmpada possa ser alcançada
3.1. Suba um degrau da escada
4. Repita até que a lâmpada fique