Ciência da Computação

Programa Disciplina

Disciplina: ORGANIZAÇÃO E RECUPERAÇÃO DA INFORMAÇÃO

Periodo: 4

Carga Horária: 80

Ementa:

REPRESENTAÇÃO E MANIPULAÇÃO DE DADOS EM MEMÓRIA INTERNA: TABELAS. ALGORITMOS DE MANIPULAÇÃO DE TABELAS. COMPLEXIDADE ALGORÍTMICA. APLICAÇÕES E USO DE TABELAS. CONCEITUAÇÃO E ESTRUTURAÇÃO DE MEMÓRIA: COLETA DE LIXO. REPRESENTAÇÃO E MANIPULAÇÃO DE DADOS EM MEMÓRIA EXTERNA: ORGANIZAÇÃO DE ARQUIVOS. ALGORITMOS DE MANIPULAÇÃO E MANUTENÇÃO DE DADOS EM MEMÓRIA EXTERNA. APLICAÇÕES E ORGANIZAÇÕES DE ARQUIVOS. ALGORITMOS DE MANIPULAÇÃO E APLICAÇÕES.

Objetivos Gerais:

Tornar o aluno capaz de solucionar problemas que envolvem a organização e recuperação de informações (armazenadas em memória principal ou arquivos externos) através de algoritmos adequados de organização e busca.

Objetivos Específicos:

Apresentar e implementar os principais algorítmos de ordenação, pesquisa em memória principal e segundária e também os algorítmos em grafos.

Metodologia:

Aula expositiva, exercícios e projetos práticos.

Critérios de Avaliação:

Prova e projetos práticos.