Informatica

Algoritmos

Simone Maria Viana [e-mail] 2006

ÍNDICE

INTRODUÇÃO 6
LÓGICA 6
COMPUTADOR 6
PROGRAMA 6
LINGUAGENS DE PROGRAMAÇÃO 7
TÉCNICAS ATUAIS DE PROGRAMAÇÃO 7
AÇÃO 7
ESTADO 7
PROCESSO OU EVENTO 7
PADRÕES DE COMPORTAMENTO 7
EXERCÍCIO 7
CONCEITOS BÁSICOS 8
DEFINIÇÕES 8
COMO FAZER UM ALGORITMO 8
TESTE DE MESA 8
CLASSIFICAÇÃO DOS ALGORITMOS 8
DESCRIÇÃO NARRATIVA 8
DIAGRAMA DE BLOCOS 9
FLUXOGRAMA 9
PSEUDOCÓDIGO ou PORTUGOL 9
SIMBOLOGIA BÁSICA PARA DIAGRAMA DE BLOCOS 9
TIPOS DE DADOS 10
VARIÁVEIS 10
CONSTANTES 11
IDENTIFICADORES 11
EXEMPLOS 11
EXERCÍCIOS 12
LINGUAGEM C/C++ 13
BIBLIOTECAS 13
ETAPAS DA IMPLEMENTAÇÃO 14 include 14
DIRETIVAS define e undef 14
EXEMPLO 15
Dev-C++ 15
LISTA DE RECURSOS 15
INSTALAÇÃO E CONFIGURAÇÃO DO DEV-C++ 16
ESTRUTURA SEQÜENCIAL 16
DECLARAÇÃO DE VARIÁVEIS EM ALGORITMOS 16
COMANDO DE ATRIBUIÇÃO EM ALGORITMOS 16
COMANDO DE ENTRADA EM ALGORITMOS 16
COMANDO DE SAÍDA EM ALGORITMOS 16
REQUERIMENTOS NECESSÁRIOS 16
TIPOS DE DADOS 16
ESTRUTURA SEQÜENCIAL EM C/C++ 17
DECLARAÇÃO DE VARIÁVEIS EM C/C++ 17
STRINGS 17 getche() 18
Exemplos 18
COMANDO DE ATRIBUIÇÃO EM C/C++ 18
COMANDOS DE ENTRADA EM C/C++ 18 cin 18 gets 18 scanf 19
COMANDOS DE SAÍDA EM C/C++ 19 cout 19 printf 19 puts 19
COMENTÁRIOS EM C/C++ 20
OPERADORES E FUNÇÕES PREDEFINIDAS EM C/C++ 20
Matemáticos 20
Relacionais 20
Matemáticas 21
Lógicos 21
EXEMPLO 21
EXERCÍCIOS 22
RECURSIVIDADE 24
ESTRUTURA CONDICIONAL (Controle de Fluxo) 25
ALGORITMOS 25
ESTRUTURA CONDICIONAL COMPOSTA 25
C/C++ 25
SIMPLES - IF 25
COMPOSTA – IF/ELSE 26
ESTRUTURA CASE - SWITCH 26
OPERADORES LÓGICOS 27
EXEMPLO 27
EXERCÍCIOS 28
ESTRUTURA DE REPETIÇÃO 30
ALGORITMOS 30
NÚMERO DEFINIDO DE REPETIÇÕES (ESTRUTURA PARA) 30
NÚMERO INDEFINIDO DE REPETIÇÕES E TESTE DE INÍCIO (ESTRUTURA ENQUANTO) 31
NÚMERO INDEFINIDO DE REPETIÇÕES E TESTE NO FINAL (ESTRUTURA REPITA) 31
C/C++