Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
×
P. 1
apostila-algoritmos

# apostila-algoritmos

Ratings: 0|Views: 9,563|Likes:
Published by evelliseferreira

### More info:

Published by: evelliseferreira on Apr 11, 2011
Copyright:Attribution Non-commercial

### Availability:

Read on Scribd mobile: iPhone, iPad and Android.
Free download as PDF, TXT or read online for free from Scribd
See More
See less

12/06/2012

pdf

text

original

U
NIVERSIDADE
F
EDERAL DO
P
AMPA
C
AMPUS
B
AGÉ
I
NTRODUÇÃO A
A
LGORITMOS E
P
ROGRAMAÇÃO
F
ABRICIO
F
ERRARI
riioderrriFroFr
C
RISTIAN
C
ECHINEL
onodriineinelFroFr
B
AGÉ
, N
OVEMBRO DE
2008,
VERSÃO
2.2

Sumário
I Conceitos Preliminares 10
1 O Computador 11
1.1 Histórico dos Computadores . . . . . . . . . . . . . . . . . . . . . . . . . 111.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121.2.1 Unidade Central de Processamento (UCP). . . . . . . . . . . . . . 131.2.2 Memória . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131.2.3 Dispositivos de Entrada e de Sda . . . . . . . . . . . . . . . . . . 14
2 Algoritmos 15
2.1 Conceito de Algortimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152.2 Partes de Um Algoritmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162.3 Representações de um Algoritmo . . . . . . . . . . . . . . . . . . . . . . . 182.3.1 Fluxograma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182.4 Programas de Computador . . . . . . . . . . . . . . . . . . . . . . . . . . 182.5 Linguagens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 182.5.1 Linguagem Natural . . . . . . . . . . . . . . . . . . . . . . . . . . 192.5.2 Linguagem de Máquina e Assembler . . . . . . . . . . . . . . . . 202.5.3 Linguagens de Programação . . . . . . . . . . . . . . . . . . . . . 212.5.4 Pseudocódigo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
II Dados 25
3 Representação de Dados 26
3.1 Representação Interna . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263.2 Tipos Primitivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 283.3 Constantes e Variáveis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 293.4 Manipulação de Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 302

SUMÁRIO
33.4.1 Identicação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 303.4.2 Denição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 313.4.3 Atribuição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
4 Expressões 34
4.1 Expressões Aritméticas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 344.1.1 Precedência Geral dos Operadores Aritticos . . . . . . . . . . . 344.1.2 Escrita de Operões Aritticas . . . . . . . . . . . . . . . . . . . 364.1.3 Exceções em Expreses Aritméticas . . . . . . . . . . . . . . . . . 364.1.4 Simpliﬁcão de Expreses Aritticas . . . . . . . . . . . . . . 374.2 Expressões Lógicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374.2.1 Operadores Relacionais . . . . . . . . . . . . . . . . . . . . . . . . 374.2.2 Operadores Lógicos . . . . . . . . . . . . . . . . . . . . . . . . . . 38
5 Comandos de Entrada e Saída 41
5.1 Saída . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 415.2 Entrada . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 42
III Estruturas de Controle 44
6 Estruturas de Condição 45
6.1 Estrutura de Condição Simples:
se-então
. . . . . . . . . . . . . . . . . . 466.2 Estrutura de Condição Composta:
se-então-senã
. . . . . . . . . . . . . . 476.3 Estruturas de Condão Encadeadas . . . . . . . . . . . . . . . . . . . . . 496.4 Estrutura de Condição
caso seja
. . . . . . . . . . . . . . . . . . . . . . . 50
7 Estruturas de Repetição 53
7.1 Teste no Início:
enquanto-faça
. . . . . . . . . . . . . . . . . . . . . . . . . . 547.2 Teste no Fim:
faça-enquant
. . . . . . . . . . . . . . . . . . . . . . . . . . . 547.3 Repetição com Controle:
fa-para
. . . . . . . . . . . . . . . . . . . . . . 557.4 Contadores e Acumuladores . . . . . . . . . . . . . . . . . . . . . . . . . . 557.4.1 Contadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 567.4.2 Acumuladores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56

## Activity (5)

### Showing

AllMost RecentReviewsAll NotesLikes
You've already reviewed this. Edit your review.
1 hundred reads|over 2 years ago
1 thousand reads|over 2 years ago
Juliana Rodrigues liked this|about 1 year ago
Willian Mattos liked this|about 1 year ago
Vítor Abrantes liked this|about 1 year ago