Vídeo 9 de 24

Introdução à Computação II

Licença de uso

Sobre a aula

Aula de Introdução à Computação II (2021-09-20): 2. Complexidade de Algoritmos (2.3. Notação Assintótica).

Disciplina

5954006-2 Introdução à Computação II

EMENTA

Análise de complexidade de algoritmos; Introdução aos principais paradigmas do projeto de algoritmos (recursividade, tentativa e erro, divisão e conquista, balanceamento, programação dinâmica, algoritmos gulosos, algoritmos de aproximação); Busca e ordenação em memória principal; Algoritmos de busca (linear, linear com sentinela, binária, binária rápida); Algoritmos de ordenação (por inserção, seleção, permutação, partição, heapsort, fusão); Transformação de Chaves (Hashing); Problemas NP-completos.

Objetivo

Introduzir os conceitos básicos de projeto e análise de algoritmos. Apresentar algoritmos básicos de busca e ordenação.

Índice de vídeos da disciplina

1. Aula de Introdução à Computação II (2021-08-20): 1. Revisão de C (parte 1)
2. Aula de Introdução à Computação II (2021-08-23): 1. Revisão de C (parte 2)
3. Aula de Introdução à Computação II (2021-08-27): 1. Revisão de C (parte 3)
4. Aula de Introdução à Computação II (2021-08-30): 1. Revisão de C (parte 4)
5. Aula de Introdução à Computação II (2021-09-03): 1. Revisão de C (parte 5)
6. Aula de Introdução à Computação II (2021-09-10): 2. Complexidade de Algoritmos (parte 1)
7. Aula de Introdução à Computação II (2021-09-13): 2. Complexidade de Algoritmos (parte 2)
8. Aula de Introdução à Computação II (2021-09-17): 2. Complexidade de Algoritmos (parte 3)
9. Aula de Introdução à Computação II (2021-09-20): 2. Complexidade de Algoritmos (parte 3)
10. Aula de Introdução à Computação II (2021-09-24): 2. Complexidade de Algoritmos (parte 4)
11. Aula de Introdução à Computação II (2021-09-27): 3. Algoritmos Recursivos (parte 1)
12. Aula de Introdução à Computação II (2021-10-01): 3. Algoritmos Recursivos (parte 2)
13. Aula de Introdução à Computação II (2021-10-08): 4. Busca em Vetores (parte 1)
14. Aula de Introdução à Computação II (2021-10-18): 4. Busca em Vetores (parte 2)
15. Aula de Introdução à Computação II (2021-10-22): 5. Ordenação de Vetores (Parte 1)
16. Aula de Introdução à Computação II (2021-10-25): 5. Ordenação de Vetores (Parte 2)
17. Aula de Introdução à Computação II (2021-10-29): 5. Ordenação de Vetores (Parte 3)
18. Aula de Introdução à Computação II (2021-11-05): 5. Ordenação de Vetores (Parte 4)
19. Aula de Introdução à Computação II (2021-11-08): 5. Ordenação de Vetores (Parte 5)
20. Aula de Introdução à Computação II (2021-11-12): 5. Ordenação de Vetores (Parte 6)
21. Aula de Introdução à Computação II (2021-11-19): 5. Ordenação de Vetores (Parte 7)
22. Aula de Introdução à Computação II (2021-11-22): 5. Ordenação de Vetores (Parte 8)
23. Aula de Introdução à Computação II (2021-11-26): 6. Tabelas Hash (parte 1)
24. Aula de Introdução à Computação II (2021-12-03): 6. Tabelas Hash (parte 2) e 7.1. Algoritmos Exaustivos

Vídeos relacionados