Algoritmos - Paulo Villa Website

Universidade do Sul de Santa Catarina
UNISUL – 2013 / 1
Engenharia Elétrica - Telemática
Algoritmos
Prof. Frederico Ferlini
Introdução (Já vistos)
2
• Algoritmo Sequenciais
“Um algoritmo sequencial é aquele cuja execução é
efetuada na ordem em que as instruções ocorrem,
sem omissão de passos. A passagem de um passo a
outro é natural e automática e cada passo é
executado uma única vez”
Prof. Frederico Ferlini
• Algoritmos Condicionais
“Um algoritmo em que se tem a execução de
determinados passo subordinada à veracidade de
uma condição é denominada de algoritmo de
seleção”
Introdução (Já vistos)
3
• Algoritmos com Repetição
“Todo algoritmo que tem a execução de ao menos
um de seus passos repetido duas ou mais vezes é
denominado de algoritmo com repetição.”
• Algoritmos de Manipulação de Matrizes/Vetores
M 1. . 4,1. . 3 =
Prof. Frederico Ferlini
A 1. . 5 = A1 A2 A3 A4 A5
Subalgoritmos
• Muitos problemas grandes ou nem tão grandes
mas de solução mais complexa podem ser
divididos, sucessivamente, em problemas
menores, com lógica mais simples e de
compreensão mais fácil.
Prof. Frederico Ferlini
• Em vez de escreve um algoritmo grande,
escrevem-se vários algoritmos menores, os quais,
não isoladamente mas em conjunto, resolvem o
problema proposto.
4
Subalgoritmos
5
• Os trechos de algoritmo que efetuam um ou mais
cálculos determinados, dá-se o nome de
subalgoritmo.
• Os valores fornecidos aos subalgoritmos são
denominados de parâmetros.
Prof. Frederico Ferlini
• O processo de dividir-se problemas grandes em
conjuntos de problemas menores denomina-se de
modularização.
Subalgoritmos
6
• Vantagens Modularização:




Menor complexidade (entendimento)
Maior qualidade do programa
Reusabilidade de subalgoritmos
Diminuição da codificação
• Tipos de subalgoritmos:
Prof. Frederico Ferlini
 Função
• Retorna/calcula um único valor de um ou mais parâmetros
recebidos
 Procedimento
• Calcula um número qualquer de valores, calculados ou não em
função dos parâmetros recebidos
Função (sem parâmetros)
• Sintaxe Visualg
Subalgoritmo (Função)
Prof. Frederico Ferlini
Algoritmo Principal
7
Função (com parâmetros)
• Sintaxe Visualg
Subalgoritmo (Função)
Prof. Frederico Ferlini
Algoritmo Principal
8
Procedimento
• Sintaxe Visualg
Subalgoritmo (Procedimento)
Prof. Frederico Ferlini
Algoritmo Principal
9
Passagem por Referência
• Exemplo procedimento soma
10
Prof. Frederico Ferlini
Recursividade
Exemplo Função Fatorial
11
Prof. Frederico Ferlini
Procedimento
• Passagem de variável por referência.
12
Prof. Frederico Ferlini
Procedimento
13
PASSAGEM POR REFERÊNCIA
Prof. Frederico Ferlini
Procedimento (passagem por referência)
+
Função (passagem por valor)
14
Prof. Frederico Ferlini
Sintaxe Condicional Extra (Escolha)
15
Prof. Frederico Ferlini