Revisão

Universidade Federal do Vale do São Francisco

Estruturas de Dados
Professor: Marcelo Santos Linder
E-mail: [e-mail]

Ementa
Alocação dinâmica de memória;
Vetores, pilhas, filas, listas: representação e algoritmos para manipulação;
Métodos de ordenação;
Métodos de pesquisa;
Noções de abstração de dados, de complexidade de algoritmos e de recursividade;
Desenvolvimento, implementação e testes de programas, na linguagem de programação C, utilizando técnicas de estruturação de dados em aplicações particulares.
2

Objetivos

Objetivo Geral
Possibilitar aos alunos a utilização otimizada das diversas estruturas de dados apresentadas, levando em consideração o problema a ser resolvido ou otimizado, e também o contexto no qual ocorre esse problema. 3

Objetivos

4

Objetivos Específicos
Consolidar os conhecimentos sobre programação previamente adquiridos;
Fornecer domínio da alocação dinâmica de memória;
Apresentar as principais estruturas de dados e suas implementações, em termos de representação física e algoritmos de manipulação, guiando-se pelo conceito de tipos abstratos de dados;
Introduzir aspectos básicos da complexidade de algoritmos; Prover uma introdução às técnicas de programação, com desenvolvimento, implementação e teste de programas, baseando-se no emprego de estruturas de dados em aplicações particulares;
Apresentar os principais processos de pesquisa e classificação de dados.

Metodologia

A disciplina será trabalhada com aulas expositivo-dialogadas, onde serão fornecidos os componentes teóricos e será feita a prática de exercícios.
Recursos

Quadro branco, marcador, notebook e projetor multimídia.

5

Forma de Avaliação

A avaliação será realizada mediante 2 provas escritas e um trabalho prático
(passível de alterações).

6

Bibliografia
Bibliografia Básica:
Estruturas de Dados Usando C – Aaron M. Tenanbaum, Yedidyah
Langsam, Mosha J. Augenstein –