dilma

Lógica de Programação

Introdução

Introdução
Nesta aula
Introdução à Lógica de Programação
Algoritmizando a Lógica
Conceitos e Exemplos de Algoritmos
Noções de Fluxo de Controle

Objetivos
Apresentar os conceitos elementares de lógica e sua aplicações no cotidiano
Definir algoritmo
Estabelecer uma relação entre lógica e algoritmos

Noções de Lógica
Lógica: Ciência que estuda as formas do pensamento
Sempre que pensamos a lógica nos acompanha
Um bebê sabe que precisa chorar para receber atenção
Um casal com 3 filhos notou que um vaso estava quebrado, enquanto 2 das crianças estavam na escola. Quem é o culpado?
A gaveta está fechada. A caneta está dentro da gaveta. Precisamos primeiro abrir a gaveta para depois pegar a caneta.

O pensamento (e a lógica) pode ser expresso através da palavra falada ou da palavra escrita
Um mesmo pensamento pode ser expresso em inúmeros idiomas, tanto oralmente quanto por escrito
Vamos estudar uma forma única de representação

Algoritmo
É o pensamento descrito como uma sequência de passos que visam atingir um objetivo
Algoritmos no dia-a-dia: Receita de bolo, orientação para se chegar em algum endereço
Qual sua importância na programação?
Representar o raciocínio, independentemente de detalhes computacionais, que podem ser acrescentados mais tarde
Focalizar primeiro na resolução algorítmica do problema, possibilitando depois codificá-la em qualquer linguagem

Exemplos
Trocar uma lâmpada
Sequência
Algoritmo 1.1: pegar uma escada; posicionar a escada embaixo da lâmpada; buscar uma lâmpada nova; subir na escada; retirar lâmpada velha; colocar lâmpada nova.

Exemplos
Trocar uma lâmpada SE estiver queimada
Seleção (Decisão)
Algoritmo 1.2: 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 lâmpada queimada; colocar lâmpada nova.

Exemplos
Trocar uma lâmpada SE