Semana 04 - Vetores Ordenados e busca binária

Tema:

Vetores Ordenados e Busca Binária

Slides:
Aula 04 - <aqui>

Aula 04 - Arquivos Jupyter Notebook - <aqui>

Material de Apoio: 

Capítulo 4 do livro: "Estrutura de Dados e Técnicas de Programação" (Métodos de Busca)

Vídeos e outros materiais:

• VÍDEO – YOUTUBE: Univesp TV: Busca Sequencial e binária – Aula 23 – Disciplina Programação de Computadores. Link: https://www.youtube.com/watch?v=ANaiV3cPfVU   (24 minutos)
• VÍDEO – YOUTUBE: Univesp TV: Algoritmos de busca – Aula 23 – Disciplina Algoritmos e Programação de Computadores 2. Link: https://www.youtube.com/watch?v=AesJ8S-WdPQ    (21 minutos)
• PÁGINA: IME-USP - Busca Binária: Página do Instituto de Matemática e Estatística da USP com explicações detalhadas sobre o algoritmo de busca binária. Link: https://www.ime.usp.br/~pf/algoritmos/aulas/bubi.html  (50 minutos). 
• PÁGINA: Documentação Python bisect: A documentação oficial do módulo bisect da biblioteca padrão do Python, disponível em português, que oferece funções para realizar busca binária e inserção em listas ordenadas. Link:  https://docs.python.org/pt-br/3/library/bisect.html    (30 minutos)
• ARTIGO: Alura - Busca Binária em Python: Artigo da plataforma Alura que explica o conceito de busca binária e demonstra sua implementação na linguagem Python, com foco na eficiência em comparação com a busca linear. Link: https://www.alura.com.br/artigos/busca-binaria-aprenda-implementar-python  (30 minutos)