Introdu Ao A Computa Ao

Notas de Aula de
Algoritmos e Programac¸a˜ o de Computadores

´
F L AVIO
K EIDI M IYAZAWA com a colaborac¸a˜ o de
T OMASZ KOWALTOWSKI

Instituto de Computac¸a˜ o - UNICAMP

Vers˜ao 2001.1

Estas notas de aula n˜ao devem ser usadas como u´ nica fonte de estudo. O aluno deve ler outros livros dispon´ıveis na literatura.
Nenhuma parte destas notas pode ser reproduzida, qualquer que seja a forma ou o meio, sem a permiss˜ao dos autores.
Os autores concedem a permiss˜ao expl´ıcita para a utilizac¸a˜ o e reproduc¸a˜ o deste material no contexto do ensino de disciplinas regulares dos cursos de graduac¸a˜ o sob a responsabilidade do Instituto de Computac¸a˜ o da
UNICAMP.
c Copyright 2001

Instituto de Computac¸a˜ o
UNICAMP
Caixa Postal 6176
13084–971 Campinas–SP
{fkm,tomasz}@ic.unicamp.br

ii

Sum´ario
1 Introduc¸a˜ o a` Computac¸a˜ o

1

1.1

Organizac¸a˜ o do Computador . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1

1.2

Alguns Termos T´ecnicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

2

1.3

Bits e Bytes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

4

1.4

Base Bin´aria, Base Decimal, ... . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

5

1.5

´
Algebra
Booleana . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

8

2 Primeiros Programas em Pascal

9

2.1

Coment´arios . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

11

2.2

Identificadores e Constantes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

12

2.3

Vari´aveis e Tipos B´asicos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

13

2.4

Comando de Atribuic¸a˜ o . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

15

2.5

Operadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

17

2.6

Algumas Func¸o˜