01 - Introdução

Prévia do material em texto

PONTIFÍCIA UNIVERSIDADE CATÓLICA DE MINAS GERAIS
CAMPUS SÃO GABRIEL
Disciplina: Algoritmos e Técnicas de Programação I
Professor
Eduardo Habib Bechelane Maia
Bibliografia
GUIMARÃES, Angelo de Moura, LAGES, Newton Alberto. Algoritmos e Estruturas de Dados, Ed. LTC, 1994. 
FARRER, Harry, et. al. Algoritmos estruturados. 3. ed. Ed. LTC, 1999.
DEITEL, Harvey et. al. C++ como programar. Bookman, 2001
Avaliação
	1ª Prova
	20
	08/04
	2ª Prova
	20
	13/05
	3ª Prova
	20
	05/06
	Substitutiva
	20
	10/06
	Reavaliação
	60
	17/06
	Trabalho parte 1
	10
	06/05
	Trabalho parte 2
	10
	03/06
	Laboratório
	20
	-
NOTA FINAL = PROVAS + REAVALIACAO + NOTA TRAB. + NOTA LAB
 2
Introdução
Por que programação é importante para SI?
Algoritmo = Receita de bolo.
Computador Simplificado:
Unidade Central de Processamento (UCP) ou processador
Unidade Lógico-Aritmética ou ULA
Memória principal
Dispositivos de entrada e saída (interação com o mundo externo)
	E0: 
leia entrada e 
guarde em E15
	E1: 
leia entrada e 
guarde em E14
	E2: 
se E15 maior que E14 
vá para E5
	E3 
imprima E14
	E4 
vá para E6
	E5 
imprima E15
	E6 
pare
	E7 
?
	E8 
?
	E9 
?
	E10 
?
	E11 
?
	E12 
?
	E13 
?
	E14 
?
	E15 
?
Instruções do Computador Simplificado:
E0: leia entrada e guarde em E15 
E1: leia entrada e guarde em E14 
E2: se E15 maior que E14 vá para E5 
E3: imprima E14 
E4: vá para E6 
E5: imprima E15 
E6: pare
Fluxo de execução:
Para 5 e 6: E0, E1, E2, E3, E4, E6
Para 6 e 5: E0, E1, E2, E5, E6
O programa abaixo lê valores em cartões até que apareça o valor 0 ou 1 em algum cartão. Observe que neste programa existem escaninhos com instruções e escaninhos com valores inteiros (E14 e E15).
	E0: 
leia cartão e 
guarde em E13
	E1: 
se E13 igual a E15 
vá para E4
	E2: 
se E13 igual a E14 
vá para E4
	E3 
vá para E0
	E4 
pare
	E5 
?
	E6 
?
	E7 
?
	E8 
?
	E9 
?
	E10 
?
	E11 
?
	E12 
?
	E13 
?
	E14 
0
	E15 
1
Exercício:
Escreva um programa que leia uma seqüência de 3 números A, B e C até que 
C < A + B. A cada iteração imprima o valor da soma e o valor C.
Instrução que pode ser utilizada para soma:
Some Ei com Ej e guarde em Ek