Agenda
Atividade / Desafio
Objetivos:
o Possibilitar que o aluno aprenda a analisar a complexidade
Ementa:
o Crescimento de funes: notao assinttica O, mega e Teta.
o Tcnicas de Projeto de Algoritmos:
Diviso e Conquista
Mtodo Guloso
Programao Dinmica
Backtracking e Branch-and-Bound.
o Algoritmos em Grafos.
o Complexidade:
NP-Completude
Reduo
Bibliografia bsica
o CORMEN, T. H.; LEISERSON, C. E.; RIVEST, R. L. Introduction to
Bibliografia complementar
o Apresentada a partir do Plano de Ensino no SISCAD.
Total de grupos
o 7 grupos com 3 integrantes em cada grupo
Regras Gerais
o RG1: Os temas e grupos sero definidos por sorteio
o RG2: No ser permitido mudar de grupo ou tema
o RG3: Se algum membro do grupo desistir da disciplina, os membros
Sorteio...
Alex Araujo CPAN - UFMS
10
Temas:
o 1 Algoritmos para insero, busca e remoo em rvore AVL.
o 2 Algoritmos para insero, busca e remoo em rvore Rubroo
o
o
o
o
Negra.
3 Algoritmos para insero, busca e remoo em rvore B.
4 Algoritmos de insero, busca e remoo em rvore Binria.
5 Algoritmos de ordenao Bubble Sort, Merge Sort e Quick Sort.
6 Algoritmos para busca em vetor (1D), busca em matriz
bidimensional (2D) e busca em matriz tridimensional (3D).
7 Algoritmo para calcular o Fatorial de um nmero, Algoritmo de
Euclides para encontrar o Mximo Divisor Comum entre dois
nmeros inteiros, e algoritmo para calcular os N primeiros nmeros
de Fibonacci.
Alex Araujo CPAN - UFMS
11
Descrio do trabalho:
o Fazer as anlises assintticas e complexidade de tempo dos
algoritmos
12
Descrio do trabalho:
o Fazer as anlises assintticas e complexidade de tempo dos
algoritmos
13
Descrio do trabalho:
o Fazer as anlises assintticas e complexidade de tempo dos algoritmos
presentes no vdeo:
Tema do grupo
Disciplina e dados do Campus
Integrantes do grupo
ndice/Agenda/Sumrio do contedo apresentado durante o vdeo
Descrio dos algoritmos
Anlise assinttica e da complexidade de tempo dos algoritmos
Bibliografia usada
Crditos (materiais usados, tarefas realizada por cada integrante e etc)
Alex Araujo CPAN - UFMS
14
Descrio do trabalho:
o Fazer as anlises assintticas e complexidade de tempo dos
algoritmos
Mnimo: 10 minutos
Mximo: 15 minutos
Obs.: Vdeos que tiverem durao fora da faixa estabelecida sero
penalizados com a perda de nota.
o RE8: Requer-se boa qualidade de vdeo
o RE9: Requer-se boa qualidade de udio
15
Recomendaes importantes
16
Recomendaes importantes
metade.
o Evitar escrever abobrinhas para encher espao.
17
Recomendaes importantes
disciplina.
o Se usar figuras, colocar apenas imagens legveis (resoluo
18
Recomendaes importantes
ABNT)
o Numerar as pginas do relatrio.
o Revisar o texto antes de enviar para o professor, para corrigir erros
grosseiros de gramtica/escrita/concordncia/digitao.
o Obs.: No copiar texto ou parte de texto de outros autores. Isso
19
Recomendaes importantes
?
?
?
20
inteiro
o Unidades: Metro ; Quarteiro.
o Aes
o Condicionais
21
22
Be Continued...
23
A
G
Aulas 01 e 02
I
R
B
O
O
D
!! !