Unidade 03 Algoritmos parte 01

LÓGICA DE PROGRAMAÇÃO PARA
ENGENHARIA
ALGORITMOS
PARTE I
Daniel Caetano
Revisado e adaptado por: Raphael Gomide

Objetivos
• Compreender do que é composto um programa
• Compreender o que é lógica
• Compreender o que são algoritmos • Conhecer as formas de representar algoritmos

A RESOLUÇÃO DE PROBLEMAS
E OS ALGORITMOS

O que são Algoritmos?
• Toda tarefa complexa pode ser subdividida
- Tarefas menores e mais simples

• Exemplo: fabricar vinho para venda
- Plantar a uva
- Colher a uva
- Amassar a uva
- Deixar fermentar
- Engarrafar
- Distribuir para a venda

O que são Algoritmos?
• Procedimento para se realizar uma tarefa complexa: algoritmo
• Um algoritmo envolve:
- Tarefas/Processos
- Decisões

O que são Algoritmos?
• Há algoritmos em nosso dia a dia:
- Listas de Compras
- Receitas
- Caminhos do Google Maps

O que são Algoritmos
• Engenheiros se interessam por um tipo especial de algoritmos:
• Procedimentos de Cálculo!
Nesse caso, o computador é útil!

Algoritmos x Programas
• No computador, os algoritmos recebem o nome de “programas”.

DE QUE É COMPOSTO
UM PROGRAMA?

Programas de Computador
• Programa: algoritmo(s) para o computador
- Tarefas: Cálculos
- Decisões: Decisões Lógicas

• Cálculos?
- Somas, subtrações, multiplicações, divisões…

• Decisões lógicas?
- Ordem com que os cálculos devem ser feitos
- Se e quando os cálculos devem ser feitos
- Objetivo: resolver problema maior

O QUE É UMA
DECISÃO LÓGICA?

O que é Lógica?
• Lógica é a ciência das leis do raciocínio
- Encadear raciocínio: concluir a partir de premissas

• Usamos lógica no dia a dia
• Andar de ônibus
- Preço da passagem: R$ 3,50, logo...
• Não adianta ter R$3,49!

• Aprovação no curso
- Média 6,0 e Frequência 75%, logo...
• Não adianta tirar 10,0 se tiver frequência 50%!

Formalizando a Lógica
• Analisemos algumas afirmações:
- O funcionário falta pouco.
- O aluno falta muito.
- O cliente é idoso.

• O que é comum nessas afirmações?!

Formalizando a Lógica
• Analisemos algumas