Introdução a algoritmos

I NTRODUÇÃO A A LGORITMOS E
P ROGRAMAÇÃO

FABRICIO F ERRARI f—˜ri™iodferr—riFproF˜r C RISTIAN C ECHINEL
™ont—tod™risti—n™e™hinelFproF˜r

VERSÃO

2.2

Sumário
I

Conceitos Preliminares

10

1

O Computador
1.1 Histórico dos Computadores . . . . . . . . . . . .
1.2 Arquitetura Básica . . . . . . . . . . . . . . . . . .
1.2.1 Unidade Central de Processamento (UCP).
1.2.2 Memória . . . . . . . . . . . . . . . . . . . .
1.2.3 Dispositivos de Entrada e de Saída . . . . .

.
.
.
.
.

11
11
12
13
13
14

.
.
.
.
.
.
.
.
.
.

15
15
16
18
18
18
18
19
20
21
22

2

II
3

Algoritmos
2.1 Conceito de Algortimo . . . . . . . . . . . . .
2.2 Partes de Um Algoritmo . . . . . . . . . . . .
2.3 Representações de um Algoritmo . . . . . . .
2.3.1 Fluxograma . . . . . . . . . . . . . . .
2.4 Programas de Computador . . . . . . . . . .
2.5 Linguagens . . . . . . . . . . . . . . . . . . . .
2.5.1 Linguagem Natural . . . . . . . . . .
2.5.2 Linguagem de Máquina e Assembler
2.5.3 Linguagens de Programação . . . . .
2.5.4 Pseudocódigo . . . . . . . . . . . . . .

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

.
.
.
.
.

.
.
.
.
.
.
.
.
.
.

Dados
Representação de Dados
3.1 Representação Interna
3.2 Tipos Primitivos . . . .
3.3 Constantes e Variáveis
3.4 Manipulação de Dados

25
.
.
.
.

.
.
.
.

.
.