Escolar Documentos
Profissional Documentos
Cultura Documentos
Sequências
IMD0028 Fundamentos Matemáticos da Computação I
Lourena Rocha
lourena@imd.ufrn.br
Instituto Metrópole Digital
Universidade Federal do Rio Grande do Norte
Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Agenda
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Introdução
Introdução Sequências
Definição
Exemplos
Relação de Recorrência
Leituras Sugeridas
Sequências
Definição
Exemplos
Relação de Recorrência
Leituras Sugeridas
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Introdução
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
2 Introdução
Sequências
Definição
I Tarefa: descobrir e caracterizar padrões a partir de Exemplos
Relação de Recorrência
repetidas observações. Leituras Sugeridas
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Introdução
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
3 Introdução
Sequências
I Notação e terminologia de sequências; Definição
Exemplos
Leituras Sugeridas
sequências;
I Como definir sequências recursivamente;
I Descrever método para encontrar fórmula fechada para
sequências definidas recursivamente;
I Explicar como verificar a corretude de tal fórmula.
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Sequências
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Introdução
Sequências
4 Definição
Exemplos
Relação de Recorrência
Leituras Sugeridas
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Sequências
Fundamentos
Matemáticos da
Uma sequência, como sugere o nome, é uma "‘coleção de Computação I
Leituras Sugeridas
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Sequências
Fundamentos
Matemáticos da
Uma sequência, como sugere o nome, é uma "‘coleção de Computação I
Notação:
I a(1), a(2), · · · , a(n), · · · ou ainda,
I {an } ou (an ) : a1 , a2 , · · · , an , · · ·
I Neste último, usamos a notação an para denotar a
imagem de um inteiro positivo n.
I Chamamos an um termo da sequência.
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Sequência a partir de Fórmula Explícita
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Introdução
Sequências
Definição
6 Exemplos
Relação de Recorrência
I ak = k
k +1 , para todo inteiro k ≥ 1. Leituras Sugeridas
I bj = j−1
j , para todo inteiro j ≥ 2.
I 1
cm = m , para todo inteiro positivo m.
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Sequências Alternadas
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Introdução
Sequências
Definição
7 Exemplos
Relação de Recorrência
I bn = ( −1 3n
3 ) , para todo inteiro n ≥ 1.
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Fórmula Explícita a partir de Sequência
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Introdução
Sequências
Definição
8 Exemplos
Relação de Recorrência
I 1, − 14 , 19 , − 16
1 1
, 25 1
, − 36 ,··· Leituras Sugeridas
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Progressão Aritmética
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Introdução
Definição Sequências
Definição
Leituras Sugeridas
a, a + d, a + 2d, · · · , a + nd, · · ·
onde o termo inicial a e a diferença comum entre um termo e
seu antecessor d são números reais.
Exemplos:
I sn = −1 + 4n, n ≥ 0;
I tn = 7 − 3n, n ≥ 0.
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Progressão Geométrica
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Definição Introdução
Sequências
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Relação de Recorrência
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Introdução
Sequências
Definição Definição
Exemplos
11 Relação de Recorrência
Uma relação de recorrência para a sequência (an ) é uma Leituras Sugeridas
equação que expressa an em termos de um ou mais termos
anteriores da sequência, isto é, a0 , a1 , · · · , an−1 para todos os
inteiros n com n ≥ n0 , onde n0 é um inteiro não negativo.
I an = an−1 , para n = 1, 2, 3, · · · , a0 = 2
I an = an−1 − an−2 , para n = 2, 3, 4 · · · , a0 = 3 e a1 = 5.
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Relação de Recorrência
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Introdução
Sequências
Definição
Exemplos
12 Relação de Recorrência
Leituras Sugeridas
Uma sequência é uma solução de uma relação de recorrência
se seus termos satisfazem a relação de recorrência.
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Sequência de Fibonacci
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Introdução
Sequências
Definição
Exemplos
13 Relação de Recorrência
Leituras Sugeridas
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Sequência de Fibonacci
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Introdução
Sequências
Definição
Definição 14
Exemplos
Relação de Recorrência
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Leituras Sugeridas
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Introdução
Sequências
Definição
Exemplos
Relação de Recorrência
15 Leituras Sugeridas
I EPP, Susanna S., Seção 5.1
I ROSEN, Kenneth H., Seção 2.4
UFRN
16 Natal-RN
ópole D
etr ig
M
ita
Instituto
l
Perguntas?
Fundamentos
Matemáticos da
Computação I
Lourena Rocha
Introdução
Sequências
Definição
Exemplos
Relação de Recorrência
16 Leituras Sugeridas
UFRN
16 Natal-RN