A Introdução ao ALgoritmo
Por: Djalma Junior • 5/9/2021 • Trabalho acadêmico • 20.507 Palavras (83 Páginas) • 95 Visualizações
INTRODUÇÃO A ALGORITMOS E
PROGRAMAÇÃO
FABRICIO FERRARI
fabricio@ferrari.pro.br
CRISTIAN CECHINEL
contato@cristiancechinel.pro.br
VERSÃO 2.2
Sumário
I | Conceitos Preliminares | 10 |
1 | O Computador | 11 |
1.1 Histórico dos Computadores . . . . . . . . . . . . . . . . . . . . . . . . . | 11 | |
1.2 Arquitetura Básica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . | 12 | |
1.2.1 Unidade Central de Processamento (UCP). . . . . . . . . . . . . . | 13 | |
1.2.2 Memória . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . | 13 | |
1.2.3 Dispositivos de Entrada e de Saída . . . . . . . . . . . . . . . . . . | 14 | |
2 | Algoritmos | 15 |
2.1 Conceito de Algortimo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . | 15 | |
2.2 Partes de Um Algoritmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . | 16 | |
2.3 Representações de um Algoritmo . . . . . . . . . . . . . . . . . . . . . . . | 18 | |
2.3.1 Fluxograma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . | 18 | |
2.4 Programas de Computador . . . . . . . . . . . . . . . . . . . . . . . . . . | 18 | |
2.5 Linguagens . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . | 18 | |
2.5.1 Linguagem Natural . . . . . . . . . . . . . . . . . . . . . . . . . . | 19 | |
2.5.2 Linguagem de Máquina e Assembler . . . . . . . . . . . . . . . . | 20 | |
2.5.3 Linguagens de Programação . . . . . . . . . . . . . . . . . . . . . | 21 | |
2.5.4 Pseudocódigo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . | 22 | |
II | Dados | 25 |
3 | Representação de Dados | 26 |
3.1 Representação Interna . . . . . . . . . . . . . . . . . . . . . . . . . . . . . | 26 | |
3.2 Tipos Primitivos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . | 28 | |
3.3 Constantes e Variáveis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . | 29 | |
3.4 Manipulação de Dados . . . . . . . . . . . . . . . . . . . . . . . . . . . . . | 30 |
2
- Identificação 30
- Definição 31
- Atribuição 32
- Expressões 34
- Expressões Aritméticas 34
- Precedência Geral dos Operadores Aritméticos 34
- Escrita de Operações Aritméticas 36
- Exceções em Expressões Aritméticas 36
- Simplificação de Expressões Aritméticas 37
- Expressões Lógicas 37
- Operadores Relacionais 37
- Operadores Lógicos 38
- Comandos de Entrada e Saída 41
- Saída 41
- Entrada 42
- Estruturas de Controle 44
- Estruturas de Condição 45
- Estrutura de Condição Simples: se-ent o. 46
- Estrutura de Condição Composta: se-ent o-sen o 47
- Estruturas de Condição Encadeadas 49
- Estrutura de Condição caso seja 50
- Estruturas de Repetição 53
- Teste no Início: enquanto-fa a 54
- Teste no Fim: fa a-enquanto 54
- Repetição com Controle: fa a-para 55
- Contadores e Acumuladores 55
- Contadores 56
- Acumuladores 56
- Estrutura de Dados e Modularização 59
- Variáveis Compostas Homogêneas 60
- Vetores Unidimensionais 60
- Vetores Bidimensionais 62
- Vetores Multidimensionais 62
- Módulos 63
- Modularização 63
- Retorno de Valores 63
- Escopo de Variáveis 63
- Passagem de Parâmetros 63
- Por Valor 63
- Por Referência 63
- Apêndice 65
A Exercícios 66
- Algoritmos 66
- Para os problemas a seguir, defina: 66
- Representação de Dados 67
- Expressões 69
- Entrada e Saída 71
- Estruturas de Condição 72
- Estrutura se-ent o-sen o 72
- Estrutura se-ent o-sen o aninhada 74
- Estrutura caso seja 77
- Estruturas de Repetição 78
- Utilizando somente a estrutura de repetição para-fa a 78
- Utilizando a estrutura de condição se-ent o-sen o dentro da es- trutura de repetição para-fa a 78
- Calculando quantidades de ocorrências, somatórios e produtos
com a estrutura para-fa a 78
- Localizando valores dentro de um conjunto com a estrutura para-
fa a 79
- Usando estrutura de repetição para-fa a aninhada 80
- Estruturas de repetição (enquanto-fa a e fa a-enquanto) 80
- Séries 80
- Vetores 82
- Matrizes 83
- Modularização 83
Lista de Figuras
1.1 Arquitetura básica (Von Neumann) 12
- Partes básicas de um algoritmo. 17
- Algoritmo representado em forma de um fluxograma. 19
- Compilação: o programa em linguagem de programação é transfor- mado 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
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
- Operadores aritméticos básicos. 34
- Precedência Geral de Operadores Aritméticos 35
- Operadores Relacionais 38
- Tabela verdade dos operadores lógicos. P e Q são sentenças lógicas quaisquer 39
6.1 Tabela de decisão para a estrutura de condição composta mostrada no algoritmo 11. 50
Lista de Algoritmos
- Troca de pneu do carro. 16
- Pegar um onibus. 17
- Calcula Área de uma Circunferência. 18
- Exemplo de Pseudocódigo. 22
- Atribuições de valores a uma variável. 32
- Locadora: exemplo de entrada de dados. 43
- Locadora 2: exemplo de aviso para entrada de dados. 43
- Condição: maior ou menor de idade. 47
- Condição: maior ou menor de idade com se-ent o-sen o 48
- Expressão lógica composta. 49
- Estrutura de condição composta. 49
- Verifica aprovação de alunos. 51
- Estrutura caso 51
- Exemplo de caso: mostra o numero. 52
- Estrutura de repetição enquanto-fa a 54
- Estrutura de repetição fa a-enquanto 55
- Estrutura de repetição para-fa a 55
- Exemplo de estrutura de repetição. 55
- Contadores 1 56
- Contadores 2 56
- Acumuladores 1 57
- Acumuladores 2 57
- Acumuladores 3 58
- Acumuladores 4 58
- Definindo os valores da variável idade 61
- Imprimindo todos os valores da variável idade[]. 62
- Antecessor-sucessor 71
LISTA DE ALGORITMOS 9
...