Conceitos básicos de algoritmos na resolução de problemas. O conceito de declarar variáveis

Conceitos básicos de Algoritmos na solução de problemas. Conceito de declaração de variáveis. Tipos de dados simples.

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

 Diversas representações possíveis

 Gráficas ou textuais

 Substituição de um grande número de palavras por convenções

Diagrama de blocos

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

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

•acionar o interruptor;

•se a lâmpada não acender, então

•pegar uma escada;

•posicionar a escada embaixo da lâmpada;

•buscar uma lâmpada nova;

•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 lâmpada;

•buscar