Nível: Graduação.
Objetivos: A disciplina tem como objetivo capacitar o aluno na seleção e análise de algoritmos de classificação e de pesquisa de dados em tabelas, além de técnicas de organização e compactação de arquivos. Espera-se que o aluno termine a disciplina sabendo como desenvolver um concorrente do Google ou da Oracle.
Conteúdo: Métodos de classificação e de pesquisa de dados em arranjos, strings, textos e tabelas. Arquivos: conceito, operações básicas. Principais organizações de arquivo (Serial, Sequencial, Indexado, Hash, Arquivos Invertidos e outros) e seus respectivos métodos de manipulação. Índices: B-tree e suas variações, TRIE e PATRICIA. Estruturas não-convencionais; dados textuais e semi-estruturados.
Atenção: o material da disciplina está disponibilizado no Moodle Institucional da UFRGS, que pode ser acessado via navegador Web pelo seguinte endereço: http://moodle.ufrgs.br/.