Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Conceitos Básicos
Algoritmos
Um algoritmo: A essência de um procedimento
computacional composto por instruções seqüenciais
passo a passo
procedimento computacional bem definido (valores de
entrada e saída – ordenação de números)
Um programa: Implementação de um algoritmo
em uma dada linguagem de programação
Estrutura de dados: forma de organizar os
dados necessários à solução de um problema
PAA-DCC-UFAM
Solução Algoritmica
2 5 4 10 7 2 4 5 7 10
(instância)
Problema Algorítmico
Especificação Especificação
da ? da Saída como
Entrada função da
Entrada
Primeiro Algoritmo
O nosso primeiro algoritmo, o de ordenação por
inserção, resolve o problema de ordenação
Entrada: <a1, a2,...an>
Saída: <a’1, a’2,...a’n> tal que a’1≤ a’2 ≤ ... ≤ a’n
Procdimento:
1. Mão esquerda vazia e cartas p/ baixo
2. Remove uma carta inser. na pos. correta
3. Compara as cartas da direita p/ esquerda
PAA-DCC-UFAM
Entrada: <5,2,4,6,1,3>
Saída: <1,2,3,4,5,6>
PAA-DCC-UFAM
A 3 4 6 8 9 7 2 5 1
1 j n
i 1) j=2; pivot=4; i=1; A[2]=4
“insira A[j] na sequência 2) j=3; pivot=6; i=2; A[3]=6
ordenada A[1..j-1]”
3) j=4; pivot=8; i=3; A[4]=8
4) j=5; pivot=9; i=4; A[5]=9
em Sistema Discreto
Considere um sistema discreto modelado pela
seguinte eq. de diferença
1, n = 0
y (n ) = − ay (n − 1) + x(n ) x ( n) =
0, n ≠ 0
substituido a=-1/2 e aplicando a função de impulso unitário