Solução de problemas: algoritmos

Apostila de

Algoritmo Estruturado

4ª edição – Agosto de 2003

Profa Salete Buffoni

Apostila de Algoritmo Estruturado Profa Salete Buffoni

2

Sumário

CAPÍTULO 1 - PROGRAMAÇÃO ESTRUTURADA

1.1. Introdução...............................................................................................................................4

1.2. Conceitos Básicos................................................................................................................4

1.2.1. Hardware.........................................................................................................................6

1.2.2. Software..........................................................................................................................7

1.3. O Desenvolvimento de Sistemas de Informação e o Programador........................................8

CAPÍTULO 2 - SOLUÇÃO DE PROBLEMAS: ALGORITMOS

2.1. Problemas e soluções............................................................................................................10

2.2. Definição de Algoritmo........................................................................................................11

2.3. Técnicas de Representação de Algoritmos...........................................................................12

2.4. Algoritmo x Programa..........................................................................................................14

2.5. Linguagem de Programação.................................................................................................14

2.6. Processo de Criação e Execução de um Programa...............................................................15

2.7. Estratégias a serem Seguidas na Resolução de Problemas...................................................17

2.7.1. Critérios de Qualidade de um Programa ........................................................................17

2.7.2. Metodologia de Solução..................................................................................................17

CAPÍTULO 3 - ALGORITMOS: COMANDOS BÁSICOS

3.1. Identificadores, Constantes, Variáveis e Tipos Básicos.......................................................19

3.2. Declaração de Variáveis.......................................................................................................20

3.2.1. Palavras Reservadas........................................................................................................21

3.3. Comando Simples.................................................................................................................21

3.4. Comando Composto.............................................................................................................21

3.5. Operadores............................................................................................................................22

3.6. Comandos de Entrada e Saída..............................................................................................24

3.7. Estrutura de um Algoritmo em Pseudo-Código e DNS.......................................................25

CAPÍTULO 4 - ESTRUTURAS BÁSICAS DE CONTROLE

4.1. Seqüência..............................................................................................................................28

4.2. Seleção..................................................................................................................................28

4.2.1. Seleção Simples..............................................................................................................28

4.2.2. Seleção Composta...........................................................................................................29

4.2.3.Aninhamento de Seleções................................................................................................30

4.3. Estruturas de Repetição- LAÇOS(LOOPS).........................................................................30

4.3.1. Laço Enquanto................................................................................................................30

4.3.2. Controlados por Contador...............................................................................................32

4.3.3. Repetição com Teste no Final.........................................................................................32

4.4. Escape do Laço....................................................................................................................33

4.5. Regras Práticas para a Construção de Algoritmos Legíveis.................................................35

Apostila de Algoritmo Estruturado Profa Salete Buffoni

3

CAPÍTULO 5 - ESTRUTURAS DE DADOS HOMOGÊNEAS: VETORES E MATRIZES

5.1. Repetição com variável de controle (Para)......................................................................51

5.2. Seleção dentre múltiplas alternativas...............................................................................53

5.3. Vetores.............................................................................................................................55