Algoritimo - aula Tema 3

ALGORITMOS EM PROGRAMAÇÃO ESTRUTURADA

PEDRO KANTEK com adaptação Patricia Rücker de Bassi

2000
ÍNDICE
ALGORITMOS EM PROGRAMAÇÃO ESTRUTURADA 1
2000 1
ÍNDICE 2 3
INTRODUÇÃO 4
ALGORITMOS 5
LÓGICA 6
PROGRAMAÇÃO ESTRUTURADA 6
SEQUÊNCIA SIMPLES IF-THEN-ELSE DO-WHILE 7
PORQUE O PORTUGOL ? 8
OUTRAS FERRAMENTAS DE REPRESENTAÇÃO DE ALGORITMOS 8
O PORTUGOL 11
IDENTIFICADOR 11
Letra - 26 letras do alfabeto maiúsculas 11
Dígitos - 0 a 9 11
VARIÁVEIS 12
TIPOS DE VARIÁVEIS 12
ATRIBUIÇÃO 13
A  1 13
OPERADORES 14
Operadores são símbolos utilizados em expressões que contêm variáveis, constantes e funções. De acordo com os tipos de dados das variáveis e o resultado da operação, os operadores dividem-se em três tipos: 14
ARITMÉTICOS 14
RELACIONAIS 14
LÓGICOS 15
E 15
NÃO 15
DIV E MOD 15
PRIORIDADES 15
QUALIDADES DE UM BOM ALGORITMO 21
BLOCOS 22
SEQUÊNCIA SIMPLES 22
COMANDOS DE ENTRADA E SAÍDA 23
FLUXOGRAMA 25
PORTUGOL 25
ALTERNATIVA SIMPLES 27
ALTERNATIVA COMPOSTA 28
ANINHAMENTO 29
NEGAÇÃO DOS OPERADORES 30
MULTIPLA ESCOLHA 32
COMANDOS DE REPETIÇÃO 40
ENQUANTO 40
REPITA 42
UMA COMPARAÇÃO ENTRE OS COMANDOS ENQUANTO E REPITA 43
PARA 48
NOVOS TIPOS DE DADOS 58
VETORES 58
Criação de Vetores 59
CLASSIFICAÇÃO DE VETORES 63
MÉTODO BOLHA 63
MÉTODO SELEÇÃO SIMPLES 64
MÉTODO DE INSERÇÃO 65
PESQUISA EM VETORES 65
Quando se trabalha com vetores, estes poderão gerar grandes tabelas, onde ficaria difícil a localização de um determinado elemento de forma rápida, mesmo que o vetor esteja classificado. Para solucionar este tipo de problema pode-se fazer uso de pesquisas em matrizes através de programas específicos. Serão apresentados dois métodos para efetuar pesquisa em vetores: método sequêncial e método binário. 65
MÉTODO DE PESQUISA SEQUÊNCIAL 65
Semântica: este método consiste em efetuar a busca da informação desejada a