Computação 2
(→Plano de Ensino) |
|||
Linha 50: | Linha 50: | ||
| <center>2</center> | | <center>2</center> | ||
| Noções básicas de complexidade de algoritmos. | | Noções básicas de complexidade de algoritmos. | ||
− | | Contagem de comparações e trocas. Tempo de execução. Análise de pior caso. Análise de caso médio. Notação assintótica | + | | Contagem de comparações e trocas. Tempo de execução. Análise de pior caso. Análise de caso médio. Notação assintótica. Comparação entre algoritmos. |
|- | |- |
Edição de 13h36min de 20 de julho de 2009
Tabela de conteúdo |
Ementa
Oferecimentos
Turma S24 - 2009.1 - Professor Adolfo Neto - Moodle DAINF
Links
- http://www.ime.usp.br/~pf/algoritmos/aulas/bubi2.html
- http://en.wikibooks.org/wiki/Algorithm_implementation/Search/Binary_search
- http://en.wikipedia.org/wiki/Binary_search
Assuntos
Plano de Ensino
OBJETIVO
|
EMENTA
Fundamentos do desenvolvimento de algoritmos. Noções básicas de complexidade de algoritmos. Algoritmos de Busca. Algoritmos de Ordenação. Estruturas de dados. Algoritmos com Matrizes. Algoritmos com Grafos. |
|
|
|
|
Fundamentos do desenvolvimento de algoritmos. | Conceitos básicos para a representação e a implementação de algoritmos e estruturas de dados. Exemplos e aplicações. |
|
Noções básicas de complexidade de algoritmos. | Contagem de comparações e trocas. Tempo de execução. Análise de pior caso. Análise de caso médio. Notação assintótica. Comparação entre algoritmos. |
|
Algoritmos de Busca. | Conceitos em algoritmos de busca. Busca linear. Busca binária. Análise simplificada da complexidade dos algoritmos. |
|
Algoritmos de Ordenação. | Conceitos em algoritmos de ordenação. Algoritmos internos básicos: bolha, inserção, seleção, intercalação e “quicksort”. Análise simplificada da complexidade dos algoritmos. |
|
Estruturas de dados. | Conceitos de estruturas de dados. Organização dos dados num programa. Principais estruturas de dados (pilhas, filas, listas, árvores e grafos): representação e implementação de operações. Exemplos e aplicações. |
|
Algoritmos com Matrizes. | Algoritmos avançados sobre matrizes. Estudos de casos: algoritmos para multiplicação de matrizes, algoritmos para resolução de sistemas de equações lineares, algoritmos para inversão de matrizes. |
|
Algoritmos com Grafos. | Algoritmos elementares de grafos. Algoritmos para gerar árvores de amplitude mínima. Algoritmos para encontrar caminhos mais curtos de única origem. Algoritmos para encontrar caminhos mais curtos de todos os pares. Algoritmos para resolver o problema do fluxo máximo. |
REFERÊNCIAS |
Referências Básicas:
|
Referências Complementares:
|
Sistema de Avaliação: (descrição do estabelecido no Regulamento Didático-Pedagógico de cada curso)
|