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.

Procedimentos Didáticos e Experiências de Aprendizagem

A disciplina é desenvolvida através de aulas expositivas-dialogadas, com explicação e discussão (em grupo) dos conteúdos. Também são realizados exercícios e trabalhos práticos e de pesquisa, além de seminários.

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/.