Introdução a Algoritmo

...

Estrutura de Condição Simples: se-então. . . . . . . . . . . . . . . . . . . 46

6.2 Estrutura de Condição Composta: se-então-senão . . . . . . . . . . . . . . 47

6.3 Estruturas de Condição Encadeadas . . . . . . . . . . . . . . . . . . . . . 49

6.4 Estrutura de Condição caso seja . . . . . . . . . . . . . . . . . . . . . . . 50

7 Estruturas de Repetição 53

7.1 Teste no Início: enquanto-faça. . . . . . . . . . . . . . . . . . . . . . . . . . 54

7.2 Teste no Fim: faça-enquanto . . . . . . . . . . . . . . . . . . . . . . . . . . . 54

7.3 Repetição com Controle: faça-para . . . . . . . . . . . . . . . . . . . . . . 55

7.4 Contadores e Acumuladores . . . . . . . . . . . . . . . . . . . . . . . . . . 55

7.4.1 Contadores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56

7.4.2 Acumuladores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56

SUMÁRIO 4

IV Estrutura de Dados e Modularização 59

8 Variáveis Compostas Homogêneas 60

8.1 Vetores Unidimensionais . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60

8.2 Vetores Bidimensionais . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 62

8.3 Vetores Multidimensionais . . . . . . . . . . . . . . . . . . . . . . . . . . . 62

9 Módulos 63

9.1 Modularização . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

9.2 Retorno de Valores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

9.3 Escopo de Variáveis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

9.4 Passagem de Parâmetros . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

9.4.1 Por Valor . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

9.4.2 Por Referência . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 63

V Apêndice 65

A Exercícios 66

A.1 Algoritmos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 66

A.1.1 Para os problemas a seguir, defina: . . . . . . . . . . . . . . . . . . 66

A.2 Representação de Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . 67

A.3 Expressões . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69

A.4 Entrada e Saída . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71

A.5 Estruturas de Condição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72

A.5.1 Estrutura se-então-senão . . . . . . . . . . . . . . . . . . . . . . . . 72

A.5.2 Estrutura se-então-senão aninhada . . . . . . . . . . . . . . . . . . 74

A.5.3 Estrutura caso seja . . . . . . . . . . . . . . . . . . . . . . . . . . . 77

A.6 Estruturas de Repetição . . . . . . . . . . . . . . . . . . . . . . . . . . . . 78

A.6.1 Utilizando somente a estrutura de repetição para-faça . . . . . . . 78

A.6.2 Utilizando a estrutura de condição se-então-senão dentro da estrutura

de repetição para-faça . . . . . . . . . . . . . . . . . . . . . 78

A.6.3 Calculando quantidades de ocorrências, somatórios e produtos

com a estrutura para-faça . . . . . . . . . . . . . . . . . . . . . . . . 78

A.6.4 Localizando valores dentro de um conjunto com a estrutura parafa

ça . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79

A.6.5 Usando estrutura de repetição para-faça aninhada . . . . . . . . . 80

SUMÁRIO 5

A.6.6 Estruturas de repetição (enquanto-faça e faça-enquanto) . . . . . . . 80

A.6.7 Séries . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 80

A.7 Vetores . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82

A.8 Matrizes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83

A.9 Modularização . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 83

Lista de Figuras

1.1 Arquitetura básica (Von Neumann) . . . . . . . . . . . . . . . . . . . . . . 12

2.1 Partes básicas de um algoritmo. . . . . . . . . . . . . . . . . . . . . . . . . 17

2.2 Algoritmo representado em forma de um fluxograma. . . . . . . . . . . . 19

2.3 Compilação: o programa em linguagem de programação é transformado

em instruções em linguagem de máquina (que o processador pode

executar). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 21

6.1 Estutura de um comando se-então. . . . . . . . . . . . . . . . . . . . . . . 47

8.1 Vetor idade[8] com seus valores e índices. . . . . . . . . . . . . . . . . . . 61

6

Lista de Tabelas

3.1 Equivalência entre sistemas numéricos de representação. O subscrito

identifica em que base o número está escrito . . . . . . . . . . . . . . . . 27

4.1 Operadores aritméticos básicos. . . . . . .