Wiki do Laboratório MARTIN → Disciplina GA-024
 
 

Disciplina GA-024

Last modified on Thursday, April 19th 2018 at 10:59 AM.

Pós-graduação em Modelagem Computacional do LNCC

Ciência da Computação: Estruturas de Dados e Aplicações

Período: 2018.2

Professor: Antônio Tadeu Azevedo Gomes

Horário de aula: 3as e 5as-feiras, de 9h às 10:30h

Horário de atendimento:

Avisos:

Descrição: Este curso tem por finalidade apresentar aos alunos as principais técnicas de projeto e codificação de estruturas de dados em computadores, bem como induzir os alunos no uso dessas técnicas em problemas práticos na área de computação científica. Um enfoque particular será dado à análise de desempenho das estruturas de dados estudadas, permitindo ao aluno identificar as melhores estruturas para determinados problemas na área, considerando tempo de execução das operações de inserção, remoção e busca de dados, espaço de memória utilizado pelos dados e número de operações de entrada e saída dos dados, no caso de estruturas em memória secundária.

Ementa

0. Fundamentos (slides)

1. Estruturas de Dados Elementares (slides, lista de exercícios)

2. Estruturas de Dados para Pesquisa em Memória Primária (slides, lista de exercícios)

3. Estruturas de Dados para Pesquisa em Memória Secundária (slides, lista de exercícios)

4. Grafos (slides, lista de exercícios)

Avaliação

Trabalhos práticos ao longo do período letivo e prova teórica ao final do período letivo.

Observação: os exemplos da aula teórica e os trabalhos práticos usam a linguagem de programação ANSI C. Onde couber, referências a outras linguagens de programação podem ser usadas.

Referências bibliográficas

Links úteis

Added the file “trab1.pdf”.
Added the file “trab2.pdf”.
Deleted the file “parte0.pdf”.
Added the file “parte0.pdf”.