Análise e Técnicas de Algoritmos
Apresentação e introdução
Jorge Figueiredo
Tiago Massoni
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Guias e Dicas
Prepare-se para as provas
Estude fácil! Tem muito documento disponível na Docsity
Encontrar documentos
Prepare-se para as provas com trabalhos de outros alunos como você, aqui na Docsity
Encontra documentos específicos para os exames da tua universidade
Encontra documentos específicos para os exames da tua universidade
Videoaulas
Prepare-se com as videoaulas e exercícios resolvidos criados a partir da grade da sua Universidade
Quiz
Responda perguntas de provas passadas e avalie sua preparação.
Ganhe pontos para baixar
Ganhe pontos ajudando outros esrudantes ou compre um plano Premium
Análise e Técnicas de Algoritmos: Um Guia Prático, Notas de estudo de Engenharia Telemática
As bases de análise e técnicas de algoritmos, abordando métodos de análise, ferramentas e algoritmos clássicos, além de técnicas avançadas de projeto de algoritmos. O documento também inclui informações sobre pré-requisitos, horários, provas, exercícios e dicas para estudantes.
Tipologia: Notas de estudo
Antes de 2010
1 / 52
Esta página não é visível na pré-visualização
Não perca as partes importantes!
Documentos relacionados
Pré-visualização parcial do texto
Baixe Análise e Técnicas de Algoritmos: Um Guia Prático e outras Notas de estudo em PDF para Engenharia Telemática, somente na Docsity!
Análise e Técnicas de Algoritmos Apresentação e introdução Jorge Figueiredo Tiago Massoni
Objetivos
ferramenta principal do cientista, do engenheiro, do desenvolvedor... Veremos
- Métodos de análise
- Toolbox de técnicas
- Toolbox de algoritmos clássicas
Relevância e motivação
Ajudar a entender ferramentas que utilizam algoritmos particulares ferramentas de compressão de dados? mecanismos de busca? bancos de dados?
Pré-requisitos
- Programação
- Estrutura de dados
- Matemática discreta
- Grafos
Conteúdo
Parte I – análise de algoritmos Corretude de algoritmos Análise de algoritmos Recorrências Análise de algoritmos de ordenação Análise Amortizada
Conteúdo
Parte II – técnicas de projeto de algoritmos Projeto de algoritmos, força bruta Backtracking Branch and Bounds Greedy Divisão e conquista Programação dinâmica
Bibliografia
Introduction to Algorithms (2nd ou 3rd edition), de T.H. Cormen, C.E. Leiserson, R. L. Rivest e C. Stein
Bibliografia
Algorithm Design Manual de Skiena. Algorithmics: the spirit of computing, de D. Harel
Listas de exercícios
1 para cada prova (15% da nota total) entrega em dupla
...e manuscrita!
Mini testes
Início da aula Professor
Mini testes
15min depois... Questão 1 nononononon Questão 2 nononononon
Mini testes
15min depois... Questão 1 nononononon Questão 2 nononononon Sorteio: nums. 2 e 30!!
Mini testes
Mini testes
Entregar seus exercícios!! Sorteio: 21,3,4,10,16!!