Detalhar Componente Curricular

Tipo / Nível / Modalidade	DISCIPLINA - G - Presencial
Código	BSI1103
Nome	ESTRUTURA DE DADOS I
Equivalências
Requisitos	( ( BSI1101 ) )
Corequisitos
Carga Horária	60h
Departamento	CERES - DEPTO CIÊNCIAS EXATAS E APLICADAS - DCEA/CERES/CERES
Ementa	Introdução a análise de complexidade de algoritmos: notações O, Q e W. Recorrência. Técnicas de proje-to de algoritmos eficientes (Divisão e Conquista e Programação Dinâmica). Estruturas lineares: listas, pilhas, filas. Algoritmos de busca e ordenação em estruturas lineares. Ponteiros. Alocação dinâmica de memória. Encadeamento em listas e em tabelas. Tabelas de dispersão. Árvores. Árvores binárias de bus-ca. Listas de prioridades.