Controladoria

Sumário
Prefácio 1 Introdução 1.1 O desenvolvimento de um software . . . . . . 1.2 Algoritmos e lógica de programação . . . . . 1.2.1 O significado de um algoritmo . . . . 1.2.2 Exemplo de algoritmo . . . . . . . . 1.3 A formalização de um algoritmo . . . . . . . 1.3.1 A sintaxe de um algoritmo . . . . . . 1.3.2 Exemplo de sintaxe de um algoritmo . 1.3.3 A semântica de um algoritmo . . . . 1.4 Como resolver problemas . . . . . . . . . . . 1.4.1 A análise e a síntese de um problema 1.4.2 Modelagem de problemas . . . . . . 1.4.3 O papel da lógica em programação . . 1.5 Como se portar em um curso de computação . 1.6 Exercícios . . . . . . . . . . . . . . . . . . . xix 1 1 3 4 5 12 12 13 15 16 16 17 19 21 24 27 27 27 28 33 33 37 43 44

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

. . . . . . . . . . . . . .

2 Conceitos de Computação e Computadores 2.1 Origens da computação . . . . . . . . . . . . . . . . . . . . . . . 2.1.1 A necessidade de calcular . . . . . . . . . . . . . . . . . 2.1.2 O desenvolvimento de sistemas de numeração . . . . . . . 2.2 A evolução dos computadores . . . . . . . . . . . . . . . . . . . 2.2.1 Geração zero – Computadores puramente mecânicos . . . 2.2.2 Primeira geração – Computadores a válvula e relé . . . . . 2.2.3 Segunda geração – Computadores transistorizados . . . . 2.2.4 Terceira geração – Computadores com circuitos integrados

. . . . . . . .

. . . . . . . .

. . . . . . . .

viii

Algoritmos e Lógica de Programação 2.2.5 Quarta geração – Computadores com chips VLSI A representação da informação em um computador . . . 2.3.1 A eletrônica digital do computador . . . . .