5.1. Objetivos¶

• Conseguir explicar e implementar uma busca sequencial e binária.

• Conseguir explicar e implementar ordenação por seleção, bubble sort, merge sort, quick sort, insertion sort e shell sort.

• Entender a ideia de hashing como uma técnica de busca

• Introduzir o tipo de dado abstrato mapa.

• Implementar o tipo de dado abstrato mapa com hashing.