Árvores B

Vídeo de apresentação das principais características das árvores B. O vídeo aborda o que são árvores B, em que contexto elas são utilizadas e como funcionam. São apresentadas as estruturas de indexação, o mapeamento dos nós em disco, o cálculo do número de chaves e filhos que cada árvore pode ter, e o balanceamento deste tipo de árvore.

Operações sobre tabelas sem ordenação

Apresentação das principais características das tabelas de ordenação. Esta animação tem por objetivo ilustrar o funcionamento de tabelas sem ordenação. É ilustrada nesta animação como é feito o processo de criação de tabelas sem ordenação, a inserção de dados nesta tabela, bem como a remoção, a atualização e pesquisas dos dados armazenados neste tipo de tabela.

Acesso a dados em memória secundária [Audiodescrição]

Versão com menu acessível para leitores de tela e vídeo com audiodescrição.

Operações sobre arquivos ordenados

Apresentação dos processos inerentes aos arquivos sem ordenação. Nesta animação é ilustrada como é feita a criação de um arquivo sem ordenação. Os processos de criação de arquivo, inserção, remoção, alteração e busca de dados em arquivos sem ordenação são ilustrados em dois níveis: nível conceitual, em que é mostrada a ideia geral; nível detalhado, em que é ilustrado a relação entre o disco HD e a memória buffer.

Operações sobre tabelas ordenadas

Apresentação das principais características das tabelas ordenadas. Esta animação tem por objetivo ilustrar o funcionamento de tabelas ordenadas segundo algum critério de ordenação. É ilustrada nesta animação como é feito o processo de criação de tabelas ordenadas pelo RA do aluno, a inserção de dados nesta tabela, bem como a remoção, a atualização e pesquisas dos dados armazenados neste tipo de tabela.

Introdução à análise de algoritmos

Vídeo de introdução ao tema Análise de algoritmos. Neste vídeo são expostos os objetivos principais da análise de algoritmos, apresentando ao aluno o que é a análise de algoritmos e o que é a análise assintótica. É apresentado também o propósito da análise de algoritmos, a saber, para comparar dois ou mais algoritmos que fazem a mesma tarefa e decidir qual é o melhor. Para este tema, é apresentada a definição matemática relacionada ao assunto e também alguns exemplos visuais.

Árvores B [Audiodescrição]

Versão do vídeo com audiodescrição.

Introdução à análise de algoritmos [Audiodescrição]

Versão acessível do vídeo com audiodescrição.

Árvores B: Visão Geral

Árvore B é uma estrutura de dados na forma de uma árvore de busca composta por uma organização de nós que permitem buscas eficientes. A videoaula traz uma visão geral deste conceito de Árvore B e explana sobre suas características.

Introdução à análise de algoritmos

A videoaula traz uma introdução sobre análise de algoritmos e análise assintótica. A análise de algoritmos possibilita a compreensão do comportamento do algoritmo quando há muito o que processar, e a comparação entre algoritmos diferentes que resolvem um mesmo problema. A análise é feita por causa do tempo de execução, sendo possível fazer uma análise pelo espaço requerido.

Exemplos de análise de algoritmos

A videoaula traz exemplos sobre análise de algoritmos, explanando sobre a análise de trechos com tempo constante, análise de trechos com repetições de incremento constante, e análise de trechos com multiplicação ou divisão do controle de repetição.

Acesso à dados em memória secundária

A videoaula explica o processo de armazenamento e recuperação de dados nos dispositivos de memória secundária. Mostra também como ocorre a transferência de dados: apresenta o buffer de entrada e saída, verifica a organização dos dados do disco em bloco e visualiza o processo de leitura e escrita de dados em disco.

Memória Virtual

O material apresenta o conceito de memória virtual, recurso que objetiva solucionar o problema de pouco espaço de memória. Através de técnicas de gerenciamento, o material destaca o conceito de paginação sob demanda, os desafios da substituição de páginas, diversas estratégias populares de substituição de páginas e como se comparam à substituição ideal, o impacto do tamanho da página sobre o desempenho da memória virtual e o comportamento do programa sob paginação.

Sistema de arquivos - Slides

O material apresenta o sistema de arquivos como coleção nomeada de dados e manipulada como unidade. Destaca o papel e características dos sistemas de arquivos como parte integrante do Sistema Operacional e sua importância para a organização e gerenciamento de dados. Por fim, o material apresenta ainda mecanismos de cópia de segurança (backup), recuperação e integridade de um sistema de arquivos; servidores de arquivos e sistemas distribuídos; além de sistemas de arquivos suportados pelo Windows e Linux.

Sincronização de Threads

O material apresenta a sincronização de threads no Windows, as vantagens do uso de padrões no projeto com thread,e assuntos como: problemas com threads, Race Condition & Deadlock, métodos de sincronização (WaitForSingleObject e WaitForMultipleObject), Seção Crítica, e Objetos do Kernel. O material também destaca o armazenamento volatile; Mutex e CreateMutex; Objeto Semaphore, CreateSemaphore e ReleaseSemaphore.