Algoritmos

Computação e Engenharia

Marcelo Iserhardt Ritzel

 Conceitos
Básicos
Algoritmos Prof Marcelo Ritzel
 Lógica

Lógica formal

Lógica de programação

Algoritmos Prof Marcelo Ritzel

Variáveis
• É o nome dado a uma localização de memória
na qual podemos armazenar o valor de uma
constante.
• Possui quatro tipos primitivos de dados mais
comuns:
– Real
Real:: -3,5; -0,76; 0,000120
– Inteiro
Inteiro:: -3; 0; 7; 7654
– Caracter
Caracter:: letras de A até Z, sinais especiais e sinais
de pontuação
– Lógico
Lógico:: V ou F
Algoritmos Prof Marcelo Ritzel
Identificadores

Devem, ainda, seguir algumas regras
para serem rotuladas/nomeadas:
• primeiro caractere ser uma letra;
• nome deve explicar o seu conteúdo;
• composto somente por letras, números e “_”.

Algoritmos Prof Marcelo Ritzel

 Operadores

Aritméticos:
Relacionais:
• + (soma), • = (igual),
• - (subtração) • <> ((≠ ≠ diferente),
• * (multiplicação) • > (maior que),
• / (divisão real) • < (menor que),
• ^ exponenciação) • >= ((≥ ≥ maior ou igual que)
• RESTO (MOD•resto)Lógicos:• <= ((≤≤ menor ou igual que)
• E (conjunção)
• OU (disjunção)
Algoritmos • NÃO (negação)
Prof Marcelo Ritzel
Atribuição=Expressão

Ordem de prioridades na execução:

• Operações em parênteses.
• Funções.
• Multiplicação e/ou divisão.
• Adição e/ou subtração.
• Operadores Relacionais.
• Operadores Lógicos.
Algoritmos Prof Marcelo Ritzel
Constantes

São valores invariantes em todos os
usos de uma fórmula.

Expressão Aritmética

É uma constante ou uma variável, ou
uma combinação de constantes e
variáveis, por meio de operadores
aritméticos.

Algoritmos Prof Marcelo Ritzel

 Algoritmo
Algoritmos Prof Marcelo Ritzel
 Definição

Algoritmo é uma lista finita de
instruções, precisamente definidas, com
zero, uma ou mais entradas, com uma
ou mais saídas, que nos leva, passo a
passo, à realização de uma tarefa útil,
em um tempo bem finito.

Algoritmo é uma lista finita de
instruções precisamente definidas e
executáveis em um tempo finito.
Algoritmos Prof Marcelo Ritzel
 Exemplo

Folha de Pagamento:
1. Obter dados necessários (num, vh, nht, nf, vsf)
2. Calcular o salário bruto (sb=vh*nht)
3. Calcular o desconto do INPS (dinps=sb*0,08)
4. Calcular o desconto do IRF (dirf=sb*0,035)
5. Calcular o salário família (sf=nf*vsf)
6. Calcular o salário líquido (sl=sb-
(sl=sb-dinps-
dinps-dirf+sf)
7. Apresentar os resultados (num, sb,sl)
8. Parar
Exemplo de algoritmo puramente seqüencial
Algoritmos Prof Marcelo Ritzel
 Fundamentos dos Algoritmos

Entrada
• Dados fornecidos ao algoritmo para serem
processados.

Saída
• Representa a solução do problema proposto.
• Mensagem em caso de não obter solução.

Clareza de definição
• Instruções bem claras evitando ambigüidades.
• Condição em dois estados: V ou F

Limitação de alcance
Algoritmos Prof Marcelo Ritzel
• Estabelecer um fim.
 Atributos importantes

Confiabilidade: Relacionados aos erros do
programa
• Dados inválidos ou fora da ordem
• Erros em operações

Integridade
• Dados válidos mesmo os de baixa freqüência

Uso
• Fácil entendimento e uso, projetado para
pessoas

Eficiência
• Resultados em tempo hábil

Suscetibilidade aProftestes
Algoritmos Marcelo Ritzel

• Facilitada pela estrutura modular

 Atributos importantes
Continuação

Portabilidade
• Outro hardware/plataforma
• Transporte

Manutenção
• Estrutura lógica, Legibilidade, Documentação

Utilização de memória

Segurança

Algoritmos Prof Marcelo Ritzel

 Formas de Representação

Pseudocódigo

Fluxograma

Diagrama de Chapin

Algoritmos Prof Marcelo Ritzel

 Metodologia de desenvolvimento
1. Ler a especificação do problema até o final.
2. Declarar todas as variáveis. variaveis
3. Estabelecer o início do programa. inicio
4. Limpar a tela. limpar
5. Inicializar todas as variáveis numéricas. =0
6. Montar a tela de entrada de dados.
escrever/posicionar
7. Entrada de dados. ler
8. Processamento.
9. Saída de informações. escrever/posicionar
Algoritmos Prof Marcelo Ritzel
10. Estabelecer o fim. fim
 LINGUAGEM ALGORÍTMICA
Comandos de Entrada e Saída

Obter informações:
• Ler <variável>

Resultados:
• Posicionar <posição>
• Escrever <variável>, expressão, constante

Exemplo:
1. Ler num, vh, nht, nf, vsf
2. sb = vh * nht
3. dinps = sb * 0,08
4. dirf = sb * 0,035
5. sf = nf * vsf
Algoritmos 6. sl = sb - dirf -Prof
dinps + sf
Marcelo Ritzel
7. Escrever num, sb, sl