Aula1 14ago14

Aula 1 – 14ago14 – Quinta-feira, das 8h20 às 11h, sala D2

Apresentação da disciplina e do PEA

Motivos e objetivos da disciplina: Desenvolver algoritmos visando aprendizado de linguagens de programação. Desenvolvimento da lógica de programação. Entendimento dos conceitos relacionados a algoritmos.

Tema 1 – 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