Introdução a algoritimos e propgramação

INTRODUÇÃO A ALGORITMOS E
PROGRAMAÇÃO
FABRICIO FERRARI
❢❛❜r✐❝✐♦❅❢❡rr❛r✐✳♣r♦✳❜r
CRISTIAN CECHINEL
❝♦♥t❛t♦❅❝r✐st✐❛♥❝❡❝❤✐♥❡❧✳♣r♦✳❜r
VERSÃO 2.2Sumário
I Conceitos Preliminares 10
1 O Computador 11
1.1 Histórico dos Computadores . . . . . . . . . . . . . . . . . . . . . . . . . 11
1.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
1.2.1 Unidade Central de Processamento (UCP). . . . . . . . . . . . . . 13
1.2.2 Memória . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.2.3 Dispositivos de Entrada e de Saída . . . . . . . . . . . . . . . . . . 14
2 Algoritmos 15
2.1 Conceito de Algortimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
2.2 Partes de Um Algoritmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3 Representações de um Algoritmo . . . . . . . . . . . . . . . . . . . . . . . 18
2.3.1 Fluxograma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.4 Programas de Computador . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.5 Linguagens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 18
2.5.1 Linguagem Natural . . . . . . . . . . . . . . . . . . . . . . . . . . 19
2.5.2 Linguagem de Máquina e Assembler . . . . . . . . . . . . . . . . 20
2.5.3 Linguagens de Programação . . . . . . . . . . . . . . . . . . . . . 21
2.5.4 Pseudocódigo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 22
II Dados 25
3 Representação de Dados 26
3.1 Representação Interna . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26
3.2 Tipos Primitivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
3.3 Constantes e Variáveis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 29
3.4 Manipulação de Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
2SUMÁRIO 3
3.4.1 Identificação . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
3.4.2 Definição . . . . . . . . . . .