Algoritmos computacionais

.: NAPRO :. NÚCLEO DE APOIO APRENDIZAGEM DE PROGRAMAÇÃO

ELABORADO POR BRUNO TONET & CRISTIAN KOLIVER

Introdução aos

algoritmos

Bruno Tonet

Cristian Koliver

.: NAPRO :. NÚCLEO DE APOIO APRENDIZAGEM DE PROGRAMAÇÃO

ELABORADO POR BRUNO TONET & CRISTIAN KOLIVER

SUMÁRIO

INTRODUÇÃO AOS ALGORITMOS ................................................1

1 - ALGORITMOS NÃO COMPUTACIONAIS ......................................3

2 - ALGORITMOS COMPUTACIONAIS ..........................................4

3 - LINEARIZAÇÃO DE EXPRESSÕES .........................................5

4 - FORMA GERAL DE UM ALGORITMO ........................................7

5 - VARIÁVEIS ..........................................................8

7 - LINHAS DE COMENTÁRIO ..............................................10

8 - COMANDOS DE E/S (ENTRADA/SAÍDA) ...................................10

9 - CONSTRUINDO OS PRIMEIROS ALGORITMOS: ESTRUTURAS SEQÜENCIAIS ......13

10 - ESTRUTURA CONDICIONAL ...........................................15

11 - TESTANDO O ALGORITMO ............................................19

12 - ESTRUTURA DE REPETIÇÃO ..........................................20

13 - COMANDO REPITA...ATE ............................................21

14 - COMANDO ENQUANTO..FACA ..........................................24

15 - COMANDO PARA..FACA ..............................................25

16 - VARIÁVEIS COMPOSTAS HOMOGÊNEAS ..................................27

16.A VARIÁVEIS INDEXADAS UNIDIMENSIONAIS (VETORES) ............................27

16.B VARIÁVEIS INDEXADAS BIDIMENSIONAIS (MATRIZES) ............................28

17 - SUBALGORITMOS ...................................................30

17.A FUNÇÕES...........................................................30

Funções Predefinidas do Visualg .....................................30

Criando Funções .....................................................32

17.B PROCEDIMENTO (SUB_ROTINAS)...........................................33

18 - FUNÇÕES DEFINIDAS RECURSIVAMENTE ................................34

19 - REFERÊNCIAS .....................................................37

CAPITULO 1 – 8 EXERCÍCIOS ...............................................38

CAPITULO 9 EXERCÍCIOS ...................................................40

CAPITULO 10 E 11 EXERCÍCIOS .............................................42

CAPITULO 12 E 15 EXERCÍCIOS .............................................43

CAPITULO 16 VETOR EXERCÍCIOS ............................................44

CAPITULO 16 MATRIZ EXERCÍCIOS ...........................................45

CAPITULO 17 SUBALGORITMO EXERCÍCIOS .....................................46

CAPITULO 18 RECURSÃO EXERCÍCIOS .........................................48

.: NAPRO :. NÚCLEO DE APOIO APRENDIZAGEM DE PROGRAMAÇÃO

ELABORADO POR BRUNO TONET & CRISTIAN KOLIVER 3

1 - Algoritmos Não Computacionais

Um algoritmo é uma seqüência de instruções finita e ordenada de forma lógica para a

resolução de uma determinada tarefa ou problema. São exemplos de algoritmos instruções de

montagem, receitas, manuais de uso, etc. Um algoritmo não é a solução do problema, pois, se

assim fosse, cada problema teria um único algoritmo; um algoritmo é um caminho para a

solução de um problema. Em geral, existem muitos (senão infinitos) caminhos que levam a

uma solução satisfatória.

Um algoritmo não computacional é um algoritmo cuja seqüência de passos, a princípio,

não pode ser executada por um computador. Abaixo é apresentado um algoritmo não

computacional cujo objetivo é usar um telefone público. Provavelmente você “executou” o

algoritmo deste exemplo diversas vezes. O termo algoritmo está muito ligado à Ciência da

Computação, mas, na realidade, ele pode ser aplicado a qualquer problema cuja solução possa

ser decomposta em um grupo de instruções.

Exemplo 1.1

Um outro exemplo típico de algoritmo é uma receita culinária, como no exemplo abaixo.

Exemplo 1.2

Algoritmo para fritar um ovo

1. Colocar um ovo na frigideira

2. Esperar o ovo ficar frito

3. Remover o ovo da frigideira

O algoritmo acima, no entanto, poderia ser mais detalhado e completo. Uma versão

mais aceitável seria:

.: NAPRO :. NÚCLEO DE APOIO APRENDIZAGEM DE PROGRAMAÇÃO

ELABORADO POR BRUNO TONET & CRISTIAN KOLIVER 4

Exemplo 1.3

Algoritmo para fritar um ovo

1.