UFCQXD ED1 2020.1 - Arthur Araruna

Neste encontro focamos no processo de Busca Binária e nos requisitos para podermos aplicá-lo sobre um conjunto de dados.

CRÉDITOS:

- Música de abertura: Edição de "Soixante 8" por @Obsibilo via freemusicarchieve.org

LICENÇA:

Creative Commons CC-BY-NC-SA

Neste encontro falamos sobre Pilhas. Conversamos sobre algumas motivações para pilhas serem úteis, a  especificação do TAD Pilhas, como aproveitar as organizações de listas  para implementarmos pilhas. Por fim, vimos como interpretar e calcular o resultado de expressões  algébricas fornecidas em notação posfixa (ou notação polonesa  inversa/reversa) usando pilhas.

CRÉDITOS:

- Música de abertura: Edição de "Soixante 8" por @Obsibilo via freemusicarchieve.org

LICENÇA:

Creative Commons CC-BY-NC-SA

Neste encontro apresento algumas motivações para uso de Filas, apresento  o TAD e descrevo as implementações encadeada e sequencial circular. Além disso, mostro um algoritmo de ordenação de inteiros que faz uso de  filas, o RadixSort.

CRÉDITOS:

- Música de abertura: Edição de "Soixante 8" por @Obsibilo via freemusicarchieve.org

LICENÇA:

Creative Commons CC-BY-NC-SA

Neste encontro nós discutimos vantagens e desvantagens entre essas formas de organização dos elementos de uma lista, além de observarmos as complexidades das operações que implementamos.

CRÉDITOS:

- Música de abertura: Edição de "Soixante 8" por @Obsibilo via freemusicarchieve.org

LICENÇA:

Creative Commons CC-BY-NC-SA

Neste encontro vimos uma alternativa de implementação de listas onde não exigimos que todos os elementos sejam fisicamente guardados juntos na memória, implementando uma Lista Encadeada.

CRÉDITOS:

- Música de abertura: Edição de "Soixante 8" por @Obsibilo via freemusicarchieve.org

LICENÇA:

Creative Commons CC-BY-NC-SA

Neste encontro vimos como dar mais "poderes" a vetores simples, implementando uma Lista Sequencial Dinâmica.

CRÉDITOS:

- Música de abertura: Edição de "Soixante 8" por @Obsibilo via freemusicarchieve.org

LICENÇA:

Creative Commons CC-BY-NC-SA

Neste áudio eu faço a introdução de Tipos Abstratos de Dados (TADs) e menciono o primeiro tipo com o qual iremos lidar, as Listas.

CRÉDITOS:

- Música de abertura: Edição de "Soixante 8" por @Obsibilo via freemusicarchieve.org

- Música de fundo: "Denzel Sprak" via Anchor.fm

LICENÇA:

Creative Commons CC-BY-NC-SA

Neste encontro eu apresentei mais detalhadamente a forma como conduziremos a retomada das atividades de forma remota.

CRÉDITOS:

- Música de abertura: Edição de "Soixante 8" por @Obsibilo via freemusicarchieve.org

LICENÇA:

Creative Commons CC-BY-NC-SA