Algoritmos computacionais
Trabalho acadêmico: Algoritmos computacionais. Pesquise 862.000+ trabalhos acadêmicosPor: josesilva159 • 9/4/2014 • Trabalho acadêmico • 8.551 Palavras (35 Páginas) • 442 Visualizações
.: 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.
...