Introdução à Programação

Priscila da Silva Neves Lima

Instituto de Matemática e Estatística

Universidade de São Paulo
São Paulo - SP

Verão 2022
Introdução à Lógica

Lógica: é a técnica de encadear pensamentos para atingir

determinado objetivo;

Sequência Lógica: são passos executados até atingir um objetivo ou

solução de um problema;

Instruções: regras ou normas definidas para a realização ou emprego

de algo. É o que indica a um computador uma ação elementar a
executar.

1/9
Algoritmos

Uma sequência finita de instruções bem definidas e não ambíguas;

Passos para realizar uma tarefa;

Não representa, necessariamente, um programa de computador.

2/9
Algoritmos

Características:

Finitude

Número finito de passos

Quantidade finita de tempo

Quantidade finita de recursos

Exatidão

Definição dos passos com clareza e precisão

Efetividade

Cumprir o seu propósito

3/9
Algoritmos

Exemplo 1: Como chupar uma bala?

1 Pegar a bala;
2 Retirar a embalagem;
3 Chupar a bala;
4 Jogar o papel no lixo.

4/9
Algoritmos
Algoritmos podem ser especificados de várias formas, inclusive em
português.

Exemplo 2: Fritar um ovo?

1 .
2 ..
3 ...
4 ....

Exemplo 3: Somar dois valores?

1 .
2 ..
3 ...
4 ....
Algoritmos

Exemplo 3: Aprovação de crédito por um banco

1 .
2 ..
3 ...
4 ....

Exemplo 4: Converter polegadas para centímetros

1 .
2 ..
3 ...
4 ....
Algoritmos

Exemplo 5: Abrir uma porta

1 .
2 ..
3 ...
4 ....

Exemplo 6: Dada uma lista de idades de pessoas, informar a idade da

pessoa mais velha
1 .
2 ..
3 ...
4 ....
Algoritmos

Resolver os exercícios disponíveis no SAW: "Exercícios -

Elaboração de Algoritmos"
Dúvidas?