Visualizar

Identificação

Disciplina: ESTRUTURA DE DADOS
Curso: CIÊNCIA DA COMPUTAÇÃO - BACHARELADO/CAMPUS CUIABÁ
Nível: Graduação
Código: 30829350 Período: 20231 Turma: CC
Unidade Ofertante: Instituto de Computação
Carga Horária Teórica: 60 horas Carga Horária Prática: 0 horas Carga Horária Total: 60 horas
Tipo de Disciplina: CURRÍCULO MÍNIMO
Professor: JOSE DE PAULA NEVES NETO

Status: Homologado

Ementa

Listas lineares e suas generalizações: listas ordenadas, listas encadeadas, pilhas e filas. Aplicações de listas. Árvores e suas generalizações: árvores binárias, árvores de busca, árvores balanceadas (AVL), árvores B e B+. Aplicações de árvores. Pesquisa e ordenação: algoritmos para pesquisa e ordenação em memória principal e secundária (listas, árvores, hashing, cadeias, etc).

Justificativa

O conceito de estruturas de dados e de algoritmos a eles associados é fundamental para a mais adequada escolha de como projetar um sistema computacional, tendo em vista a existência de várias alternativas de diferentes códigos para uma mesma tarefa, bem como a existência de requisitos de tempo máximo de processamento e espaço máximo de memória utilizado na solução a ser implementada. Neste sentido, a disciplina serve como um elo entre os conhecimentos de programação vistos até então no curso e as necessidades de codificação ou de compreensão do funcionamento e da complexidade computacional das alternativas de solução computacional para os conteúdos a serem ainda abordados nas demais disciplinas.

Objetivo Geral

Tornar-se capaz de fazer escolhas técnicas entre várias alternativas de estruturas de dados e algoritmos para soluções computacionais a serem implementadas.

Objetivos Específicos

Apreender os conceitos de vários tipos de estruturas de dados, bem como seus algoritmos associados, consagrados na literatura. Ser capaz de fazer escolhas, entre as alternativas possíveis, de algoritmos baseados em requisitos conflitantes como tempo de processamento e espaço de memória ocupada. Tornar-se hábil para implementar ou guiar a implementação das diversas alternativas de solução computacional para armazenamento de dados e recuperação de informação.

Conteudo Programático

Tópico / Subtópico

Metodologia

As aulas serão, em sua maioria, expositivas, com o uso em alguns casos de ferramentas computacionais que facilitem a visualização de estruturas de dados e o funcionamento de algoritmos. Serão também, em algumas ocasiões, utilizados encontros virtuais. E muito da disciplina se fundamenta na execução de trabalhos práticos e de pesquisa, dirigida pelo professor, de assuntos por parte dos próprios alunos, utilizando primordialmente o Portal Acadêmico, onde as tarefas serão primariamente disponibilizadas.

Avaliação

A avaliação do aprendizado no curso será realizada por meio de 4 Provas (P) de igual peso entre si, cada uma valendo 10,0 pontos. MediaFinal = (P1+P2+P3+P4)/4 Se Média >= 5 então APROVADO Senão REPROVADO Além disso, o aluno precisa ter 75% de presença.

Bibliografia

Básica

Referência	Existe na Biblioteca

Complementar

Referência	Existe na Biblioteca

Informações Adicionais

Aprovação

Aprovado em reunião do Colegiado do Curso realizada em ___/___/_____.

________________,___/___/______.

_______________________________________
Coordenador(a) do Curso