CCM128 Computação II

• Busca binária; interface Comparable
  • https://introcs.cs.princeton.edu/java/42sort/BinarySearch.java.html
  • Implementação para objetos genéricos?
• Tabelas de símbolos ST<T, T'>
  • https://introcs.cs.princeton.edu/java/44st/,
  • https://algs4.cs.princeton.edu/31elementary/
  • Tipos que estendem Comparable
    • Exemplo: https://algs4.cs.princeton.edu/31elementary/BinarySearchST.java.html
  • Filas: Queue.java
    • https://introcs.cs.princeton.edu/java/43stack/

• Slides:
  • https://www.ime.usp.br/~yoshi/Sedgewick/cos126.2017i/CS.13.SymbolTables.pdf
  • https://www.ime.usp.br/~yoshi/Sedgewick/Algs4th/Slides/31ElementarySymbolTables.pdf
  • https://www.ime.usp.br/~yoshi/Sedgewick/cos126.2017i/CS.12.StacksQueues.pdf

Aulas de CCM128, 1o. semestre de 2019