Licença de cópia, reuso e redistribuição
Esta licença veda a cópia e/ou redistribuição do vídeo. Esta licença não permite o download do vídeo por nenhum usuário.
Sobre a aula
Aula de Introdução à Computação II (2021-08-27): 1. Revisão de C (1.3. Revisão de Funções em C)
Disciplina
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
- Aula de Introdução à Computação II (2021-08-20): 1. Revisão de C (parte 1)
- Aula de Introdução à Computação II (2021-08-23): 1. Revisão de C (parte 2)
- Aula de Introdução à Computação II (2021-08-27): 1. Revisão de C (parte 3)
- Aula de Introdução à Computação II (2021-08-30): 1. Revisão de C (parte 4)
- Aula de Introdução à Computação II (2021-09-03): 1. Revisão de C (parte 5)
- Aula de Introdução à Computação II (2021-09-10): 2. Complexidade de Algoritmos (parte 1)
- Aula de Introdução à Computação II (2021-09-13): 2. Complexidade de Algoritmos (parte 2)
- Aula de Introdução à Computação II (2021-09-17): 2. Complexidade de Algoritmos (parte 3)
- Aula de Introdução à Computação II (2021-09-20): 2. Complexidade de Algoritmos (parte 3)
- Aula de Introdução à Computação II (2021-09-24): 2. Complexidade de Algoritmos (parte 4)
- Aula de Introdução à Computação II (2021-09-27): 3. Algoritmos Recursivos (parte 1)
- Aula de Introdução à Computação II (2021-10-01): 3. Algoritmos Recursivos (parte 2)
- Aula de Introdução à Computação II (2021-10-08): 4. Busca em Vetores (parte 1)
- Aula de Introdução à Computação II (2021-10-18): 4. Busca em Vetores (parte 2)
- Aula de Introdução à Computação II (2021-10-22): 5. Ordenação de Vetores (Parte 1)
- Aula de Introdução à Computação II (2021-10-25): 5. Ordenação de Vetores (Parte 2)
- Aula de Introdução à Computação II (2021-10-29): 5. Ordenação de Vetores (Parte 3)
- Aula de Introdução à Computação II (2021-11-05): 5. Ordenação de Vetores (Parte 4)
- Aula de Introdução à Computação II (2021-11-08): 5. Ordenação de Vetores (Parte 5)
- Aula de Introdução à Computação II (2021-11-12): 5. Ordenação de Vetores (Parte 6)
- Aula de Introdução à Computação II (2021-11-19): 5. Ordenação de Vetores (Parte 7)
- Aula de Introdução à Computação II (2021-11-22): 5. Ordenação de Vetores (Parte 8)
- Aula de Introdução à Computação II (2021-11-26): 6. Tabelas Hash (parte 1)
- Aula de Introdução à Computação II (2021-12-03): 6. Tabelas Hash (parte 2) e 7.1. Algoritmos Exaustivos