PROFESSOR – PEDERNEIRAS- SP

Estrutura de Dados I

Caracterização, análise, implementação e aplicação das estruturas básicas: vetores, matrizes e listas lineares.
Conceituação de abstração de dados, variáveis dinâmicas e
ponteiros.

Algoritmos recursivos e não recursivos. Listas lineares e suas generalizações: listas ordenadas, listas encadeadas, pilhas e filas. Aplicações de listas.

Estrutura de Dados II

Caracterização, análise e implementação e aplicação de estruturas como árvores, espalhamento, grafos, arquivos em disco e métodos de classificação, seleção e busca de dados.
Árvores e suas generalizações, a saber, árvores binárias, árvores de busca e árvores balanceadas.

Métodos de ordenação e de métodos de armazenamento e acesso a dados em arquivos. Métodos de classificação: seleção, troca, distribuição, inserção, intercalação e cálculo de endereços.

Métodos de pesquisa em tabelas, de pesquisa sequencial, de pesquisa binária e de pesquisa por cálculo de endereço, tabelas de hash, árvores de pesquisa, árvores binárias de pesquisa.

Grafos: definições, propriedades, relações e algoritmos.

Complexidade dos algoritmos associados às estruturas estudadas.

Organização de Arquivos: sequencial, randômica, sequencial Indexada e indexada.


Curta Nossa Pagina no Facebook !

São Paulo | | ID VAGA: 1916207 | Relatar Abuso/Erro