AnaliseAlgoritmos-Parte1

Prévia do material em texto

ANÁLISE DE ALGORITMOS
PARTE I - FUNDAMENTOS 
ANTONIO RAMOS DE CARVALHO JÚNIOR
Introdução
Entender a importância do estudo da análise e 
projetos de algoritmos
Apresentação “suave" sobre como os algoritmos 
serão especificados e algumas das estratégias de 
projetos de algoritmos
Estrutura
1. A função dos algoritmos na computação
2. Conceitos básicos
3. Crescimento de funções
4. Somatórios
5. Recorrência
1. A FUNÇÃO DOS ALGORITMOS 
NA COMPUTAÇÃO
Algoritmos
O que é um algoritmo?
Algoritmos
O que é um algoritmo?
“Qualquer procedimento computacional bem 
definido que toma algum valor ou conjunto de 
valores como entrada e produz algum valor ou 
conjunto de valores com saída.” 
“Algor i tmo é uma sequência de passos 
computacionais que transformam a entrada em 
saída"
Algoritmos
Entrada: Uma sequência de n número {a1, a2, …, 
an}
Saída: Uma permutação (reordenada) {a1’ ≤ a2’ ≤ 
… ≤ an’} 
Algoritmos
Crie um problema, defina uma entrada e uma 
saída para este problema.
Algoritmos
Existe alguma solução para seu problema?
Algoritmos como uma 
tecnologia
E se os computadores fossem infinitamente 
rápidos e a memória do computador fosse 
livre…??
Algoritmos como uma 
tecnologia
O que é eficiência?
Como medir eficiência?
Algoritmos como uma 
tecnologia
Como definir entre duas soluções qual a mais 
eficiente? 
DESAFIO - 30 min
Você e sua equipe foram convidados para fazer 
uma campanha publicitária.
A campanha deve convocar e instigar alunos a 
participarem de uma disciplina de Análise de 
Algoritmos.
Cada equipe terá 1 minuto para apresentar sua 
campanha publicitária.
REFLEXÃO 1
Entrega: 23 de fevereiro (segunda-feira)
O que a atividade de hoje te fez refletir a respeito 
da disciplina de Análise de Algoritmos?
Foi uma atividade construtiva? Se sim, de qual 
forma?