1.1 Histórico dos Computadores for FFerrari CCechinel Introducao a Algoritmos

Read without ads and support Scribd by becoming a Scribd Premium Reader.

See Premium Plans

Language:

Download

Go BackAdd Note

Link

Embed

Save for later

NIVERSIDADE

EDERAL DO

AMPA

AMPUS

AGÉ

NTRODUÇÃO A

LGORITMOS E

ROGRAMAÇÃO

ABRICIO

ERRARI

riioderrriFroFr

RISTIAN

ECHINEL

onodriineinelFroFr

AGÉ

, A

BRIL DE

2008,

VERSÃO

2.0

Sumário

I Conceitos Preliminares 9

1 O Computador 10

1.1 Histórico dos Computadores . . . . . . . . . . . . . . . . . . . . . . . . . 101.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 111.2.1 Unidade Central de Processamento (UCP). . . . . . . . . . . . . . 121.2.2 Memória . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121.2.3 Dispositivos de Entrada e de Saída . . . . . . . . . . . . . . . . . . 13

2 Algoritmos 14

2.1 Conceito de Algortimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 142.2 Partes de Um Algoritmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.3 Representações de um Algoritmo . . . . . . . . . . . . . . . . . . . . . . . 172.3.1 Fluxograma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172.4 Programas de Computador . . . . . . . . . . . . . . . . . . . . . . . . . . 172.5 Linguagens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172.5.1 Linguagem Natural . . . . . . . . . . . . . . . . . . . . . . . . . . 182.5.2 Linguagem de Máquina e Assembler . . . . . . . . . . . . . . . . 192.5.3 Linguagens de Programação . . . . . . . . . . . . . . . . . . . . . 202.5.4 Pseudocódigo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

II Dados 24

3 Representação de Dados 25

3.1 Representação Interna . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 253.2 Tipos Primitivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 273.3 Constantes e Variáveis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283.4 Manipulação de Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 292

SUMÁRIO

33.4.1 Identiﬁcação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293.4.2 Deﬁnição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303.4.3 Atribuição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31

4 Expressões 33

4.1 Expressões Aritméticas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 334.1.1 Precedência Geral dos Operadores Aritméticos . . . . . . . . . . . 334.1.2 Escrita de Operações Aritméticas . . . . . . . . . . . . . . . . . . . 354.1.3 Exceções em Expressões Aritméticas . . . . . . . . . . . . . . . . . 354.1.4 Simpliﬁcação de Expressões Aritméticas . . . . . . . . . . . . . . 364.2 Expressões Lógicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 364.2.1 Operadores Relacionais . . . . . . . . . . . . . . . . . . . . . . . . 364.2.2 Operadores Lógicos . . . . . . . . . . . . . . . . . . . . . . . . . . 37

5 Comandos de Entrada e Saída 40

5.1 Saída . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 405.2 Entrada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 41

III Estruturas de Controle 43

6 Estruturas de Condição 44

6.1 Estrutura de Condição Simples:

se-então.

. . . . . . . . . . . . . . . . . . 456.2 Estrutura de Condição Composta:

se-então-senão

. . . . . . . . . . . . . . 466.3 Estruturas de Condição Encadeadas . . . . . . . . . . . . . . . . . . . . . 486.4 Comando

caso

. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49

7 Estruturas de Repetição 52

7.1 Teste no Início:

enquanto-faça

. . . . . . . . . . . . . . . . . . . . . . . . . . 537.2 Teste no Fim:

faça-enquanto

. . . . . . . . . . . . . . . . . . . . . . . . . . . 547.3 Repetição com Controle:

faça-para

. . . . . . . . . . . . . . . . . . . . . . 547.4 Contadores e Acumuladores . . . . . . . . . . . . . . . . . . . . . . . . . . 557.4.1 Contadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 557.4.2 Acumuladores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 55