listas

DEPARTAMENTO DE SISTEMAS E COMPUTAO DISCIPLINA ESTRUTURA DE DADOS I PROFESSOR ROBERTO HEINZLE, MSc CARGA HORRIA 72 HORAS/AULA 1. OBJETIVO DA DISCIPLINA O objetivo da disciplina de estrutura de dados estudar as principais tcnicas de representao e manipulao de dados. EMENTA Listas lineares rvores Grafos Pesquisa em tabelas sequencial binria em rvore por clculo de endereo Classificao de dados insero partio e troca seleo intercalao distribuio BIBLIOGRAFIA Horowitz. Estruturas de Dados, Campus, So Paulo. Knut. The Art of Computer Programming. Vols. I,II e III Veloso, Paulo. Estruturas de Dados, Campus, So Paulo. Szwarcfiter, Jaime Luiz. Estruturas de Dados e Seus Algoritmos. Ltc Editora. Rabuske, Marcia A. Introduo Teoria dos Grafos. Ed. da UFSC, Florianpolis 4. SISTEMA DE AVALIAO (proposta) trs avaliaes individuais em sala (peso 8) cinco programas desenvolvidos em duplas e defendidos individualmente (peso 2) uma avaliao (N-1) para os alunos que perderam uma das avaliaes regulares LISTAS LINEARES LISTA LINEAR A ESTRUTURA QUE PERMITE REPRESENTAR UM CONJUNTO DE DADOS AFINS DE FORMA A PRESERVAR A RELAO DE ORDEM LINEAR DE SEUS ELEMENTOS. DEFINE-SE LISTA LINEAR COMO SENDO O CONJUNTO DE n ( 0 NS X1, X2, ....., Xn, ORGANIZADOS ESTRUTURALMENTE DE FORMA A REFLETIR AS POSIES RELATIVAS DOS MESMOS SE n ( 0, ENTO X1 O PRIMEIRO N PARA 1 ( k ( n, O N Xk PRECEDIDO PELO N Xk-1 E SEGUIDO DO Xk1 E Xn O LTIMO N. QUANDO n 0 DIZ-SE QUE A LISTA VAZIA. EXEMPLOS PESSOAS ESPERANDO NIBUS LETRAS DE UMA PALAVRA PALAVRAS DE UMA FRASE LISTAS - DISCIPLINA DE ACESSO OS DOIS CRITRIOS MAIS USUAIS SO 1) LIFO (LAST IN FIRST OUT) - O LTIMO ELEMENTO QUE ENTROU O PRIMEIRO A SAIR. ESTRUTURAS LINEARES COM ESTA DISCIPLINA DE ACESSO SO DENOMINADAS PILHAS. 2) FIFO (FIRST IN FIRST OUT) - O PRIMEIRO ELEMENTO QUE ENTROU O PRIMEIRO A SAIR. ESTRUTURAS LINEARES COM ESTA DISCIPLINA DE ACESSO SO