Algoritmos e Estruturas de Dados III - AED3 01 01 Apresentação da disciplinia

Videoaula da disciplina Algoritmos e Estruturas de Dados III no curso de Ciência da Computação da PUC Minas - 2021 Em Algoritmos e Estruturas de Dados III, você aprenderá a projetar e implementar estruturas de dados em memória secundária, como os discos rígidos. Verá as estruturas de dados clássicas, como os arquivos sequenciais e os arquivos indexados, e os algoritmos de inclusão, alteração, exclusão e consulta de entidades (registros) nessas estruturas. Como apresentado no vídeo, veremos como trabalhar com dados em arquivos, como fazer a ordenação desses dados de forma eficiente (considerando as características dos discos rígidos) e quais são as melhores estruturas de dados para uso em memórias secundárias, como a Árvore B+, a Tabela Hash Extensível, a Lista Invertida e a Árvore Digital. Com esse conhecimento, você já será capaz de implementar as principais funcionalidades oferecidas pelos SGBDs (Sistemas Gerenciadores de Bancos de Dados). Obviamente, os SGBDs são ferramentas muito mais poderosas do que aquelas que aprenderemos a fazer, mas, todo esse poder extra dos SGBDs vem um custo: eficiência. Assim, em sistemas cujo o desempenho é um fator crítico de sucesso (ex.: Google, Sistemas Bancários, Sistemas de Telefonia, ...) geralmente possuem suas próprias implementações de bancos de dados, como aprenderemos a fazer. Finalmente, veremos alguns temas que ampliam as possibilidades de uso de arquivos: compressão de dados, criptografia e casamento de padrões (strings). Apesar desses assuntos serem apresentados, nesta disciplina, como apoio à manipulação de arquivos, cada um representa uma sub-área de conhecimento da Computação e, dessa forma, espera-se ampliar, para você, as possibilidades de desenvolvimento futuro.