Apostila algoritimo

U NIVERSIDADE F EDERAL DO PAMPA
C AMPUS B AGÉ

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

B AGÉ , N OVEMBRO DE 2008, VERSÃO 2.2

Sumário
I Conceitos Preliminares
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 . . . . . 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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10
11 11 12 13 13 14 15 15 16 18 18 18 18 19 20 21 22

2

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

. . . . . . . . . .

II Dados
3 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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

25
26 26 28 29 30