AULA 01

Agenda
- Plano de ensino da disciplina
- Algoritmos:
Conceitos
Representaes
Tipos de dados
Variveis

Plano de ensino
Plano de aula

Usamos a lgica para

pensar na resoluo de problemas
Lgica: Sequncia coerente, regular e
necessria de acontecimentos, de coisas

Situao presente e expectiva para futuro

Situao passada para chegar no presente

ALGORITMOS
O algoritmo uma organizao lgica
de passos finitos, ordenados e no ambguos
Descreve procedimentos para resolver
um problema ou realizar algum objetivo

Podem exisitir vrios algoritmos para chegar at

uma soluo. Em geral, procuramos um que atenda
satisfatoriamente.

Matemtico persa
Mohammed al-Khowrzim
(em latim: Algorismus)
Algoritmo de Euclides para
calcular Mximo Divisor Comum
(400 a 300 A.C.)

Temos muitos problemas todos os dias

e portanto, usamos algoritmos com
frequncia
Exemplos
Manual de uso de um equipamento
Receita de bolo

RECEITA DE BOLO
Bata no liquidificador os ovos, o leite, o leo e o acar;
Em uma tigela coloque o fub, a farinha de trigo e a
erva doce e misture.
Misture com a massa do liquidificador.
Acrescente o fermento e mexa.
Coloque a massa em uma forma untada com leo e
polvilhada com farinha.
Leve ao forno preaquecido (180 graus).
Deixe esfriar para desenformar.

TROCAR A LMPADA
1. Desligar o interruptor;
2. Pegar uma escada;
3. Posicionar a escada embaixo da lmpada;
4. Subir na escada;
5. Retirar a lmpada atual;
6. Descer da escada;
7. Buscar uma lmpada nova;
8. Subir na escada;
9. Colocar a lmpada nova.

Exerccio
Descreva os passos para:
- Trocar pneu
- Fazer caf
- Bocejar
- Escovar os dentes

O algoritmo uma
organizao lgica de
passos finitos,
ordenados e no
ambguos

O algoritmo est no mundo das ideias

No movemos ideias de um cabea
para outra
Usamos pseudocdigo, diagramas e
linguagens para represent-las / explicar

PSEUDOCDIGOS
Portugus estruturado Portugol
Descreve os passos em portugus, mas faz uso de
regras rgidas de representao para eliminar
ambiguidades e se aproximar de linguagens de
programao

ALGORITMO Soma
var A, B, C: inteiro
inicio
escreva (Digite o valor de A: )
leia (A)
escreva (Digite o valor de B: )
leia (B)
C <- A + B
escreva (C)
fim

DIAGRAMAS
Diagrama de Blocos
Utiliza simbolos grficos predefinidos para
especificar os passos at a soluo

RESOLUO DE PROBLEMAS
Passo 1 Leia cuidadosamente a especificao do
problema at o final.
Passo 2 Caso no tenha entendido o problema,
pergunte.
Passo 3 Levantar e analisar todas as sadas
exigidas na especificao do problema (impresses).

Passo 4 Levantar e analisar todas as entradas

citadas na especificao do problema (leituras).
Passo 5 Verificar se necessrio gerar valores
internamente ao algoritmo e levantar as variveis
necessrias e os valores iniciais de cada uma.

Passo 6 Levantar e analisar todas as

transformaes necessrias para, dadas as entradas
e valores gerados internamente, produzir as sadas
especificadas.
Passo 7 Testar cada passo do algoritmo.

Passo 8 Avaliao geral, elaborando o algoritmo e

revendo comentrios.

VARIVEIS
Algoritmos e programas de computador
trabalham e manipulam dados
Utilizamos o conceito de varivel para
representar e guardar valores

EXEMPLO DE VARIVEIS
quantidade de alunos, nmero da turma,
tempo de aula, dia da semana, registro
acadmico, nome da disciplina
Podem ter valores nmerico ou
no-numricos

TIPOS DE VARIVEIS
Inteiro (ex: 10; 512; -50; 918)
Real (ex: 1,56; 40,12; -1,1)
Caractere (ex: Fulano; Azul)
Lgico (ex: verdadeiro/falso; sim/no)

Exerccio
Diga o tipo dos seguintes valores:
- nome do aluno
- idade
- fumante
- nmero da sala
- cor do cabelo
- telefone
- peso
- altura

Inteiro
Real
Caractere
Lgico

DECLARAO DE VARIVEIS
<nome da varivel> : <tipo da varivel>;
Ex:
altura : real;
nome, endereo : caractere;
resultado: lgico;

ATRIBUIO DE VALORES
<nome da varivel> <- <novo valor>;
altura <- 1,75;
nome <- Fulano;
endereo <- Rua da Amargura;
resultado <- falso;
*Ateno em usar aspas para delimitar os caracteres

OPERAES ARITMTICAS
+
*
/
%
^

Soma
Subtrao
Multiplicao
Diviso
Mdulo, resto da diviso inteira
Exponenciao

x : Inteiro
x <- 4
(atribuio do valor 4 em x)
(x possui o valor 4)
x <- x + 1
(atribuio do valor de x mais 1 em x)
(x possui o valor 5)

x, y : Inteiro
x <- 1
y <- x
x <- y - 3
x <- x + 1
Quais os valores finais de x e y?

x, y, w : Inteiro
x <- 4;
y <- 10;
w <- x + y
w <- y - x + w
w <- y * x / w
w <- w % 2
Qual o valor de w?

ALGORITMO Soma
var A, B, C : inteiro
inicio
escreva (Digite o valor de A: )
leia (A)
escreva (Digite o valor de B: )
leia (B)
C <- A + B
escreva (C)
fim

ASSUNTOS QUE VIMOS

Conceitos (lgica, definio)
Representaes (portugol, diag. blocos)
Tipos de dados (int, real, caractere, lgico)
Variveis (declarao, atribuio)
Operadores aritimticos (+; -; %; )