Algoritimo

ALGORITMOS E PROGRAMAÇÃO – ENGENHARIA DE CONTROLE E AUTOMAÇÃO

Aula 1 – 28fev13

1) apresentação do Plano de Estudo e Aprendizagem (PEA).

Conceitos Fundamentais de Programaçao
Introdução a Algoritmos
Lógica
“a arte de bem pensar”, “ciência das formas de pensamento”
Lógica de programação: uso da lógica para produzir soluções computacionais.
“Quando se adquire a lógica de programação, pode-se programar em qualquer linguagem”. Será?

ALGORITMO
 Origem do nome: matemático árabe
 Conceito: sequência de passos finita que visam atingir um objetivo definido (resolver um problema).
 A ordem dos passos é fundamental

Um algoritmo tende a descrever um padrão de comportamento, expresso em um conjunto finito de ações.
Exemplificando, para resolver a +b usa-se sequência padronizada de ações, para quaisquer a e b.

Principais características dos algoritmos:
Finitude | não ambíguo | capacidade de receber dados de entrada | capacidade de gerar dados de saída

REPRESENTAÇÃO DE ALGORITMOS – página 9 Forbellone + fonte própria
 Diversas representações possíveis
 Gráficas ou textuais
 Substituição de um grande número de palavras por convenções

ALGORITMOS E PROGRAMAÇÃO – ENGENHARIA DE CONTROLE E AUTOMAÇÃO
Diagrama de blocos

Exemplo: apuração da situação do aluno.

ALGORITMOS E PROGRAMAÇÃO – ENGENHARIA DE CONTROLE E AUTOMAÇÃO

Pseudo linguagem
Troca de lâmpada: estrutura sequencial
•pegar uma escada;
•posicionar a escada embaixo da lâmpada;
•buscar uma lâmpada nova;
•subir na escada;
•retirar a lâmpada velha;
•colocar a lâmpada nova.

Troca de lâmpada com decisão
•pegar uma escada;
•posicionar a escada embaixo da lâmpada;
•buscar uma lâmpada nova;
•acionar o interruptor;
•se a lâmpada não acender, então
•subir na escada;
•retirar a lâmpada queimada;
•colocar a lâmpada nova.

Troca de lâmpada com repetição
•acionar o interruptor;
•se a lâmpada não acender, então
•pegar uma escada;
•posicionar a escada debaixo da