Esta é uma pré-visualização de arquivo. Entre para ver o arquivo original
Estrutura de Dados I 2015/2 UNIFENAS - Universidade José do Rosário Vellano Bacharelado em Ciência de Computação Prof. Marcos Alberto de Carvalho Conteúdo Programático Tipos de Dados Matrizes Pilhas Filas Listas Lineares Bibliografia PEREIRA, Sílvio do Lago – Estrutura de Dados Fundamentais: conceitos e aplicações, Ed. Érica, São Paulo, 2001 VELOSO, Paulo, et alli – Estrutura de Dados, Ed. Campus, Rio de Janeiro, 1996 SZWARCFITER, Jaime Luiz – Estrutura de Dados e seus algoritmos, Ed LTC, Rio de Janeiro, 1994. Notas de Aula – Moodle Avaliação Exercícios Trabalhos Avaliações Notas e revisões Introdução Abstração de dados Tipos de dados abstratos Objetivos das estruturas de dados Abstração de Dados Um processo é qualquer sequencia finita e ordenada de passos que visa promover transformações definidas sobre uma determinada entrada. Abstração de Dados Um processo é qualquer sequencia finita e ordenada de passos que visa promover transformações definidas sobre uma determinada entrada. Entrada Processo Saída (estado inicial) (estado final) Quando a entrada usada num processo é abstrata (apresenta-se sob forma de valores, quantidades ou símbolos), então falamos em processamento de dados. Entrada Processo Saída (estado inicial) (estado final) Quando a entrada usada num processo é abstrata (apresenta-se sob forma de valores, quantidades ou símbolos), então falamos em processamento de dados. Quando o processamento é realizado por um computador, a entrada refere-se aos dados que são colhidos no mundo real. E processo refere-se a uma série finita de operações que são realizadas a partir destes dados, a fim de transformá-los em informação. Entrada Processo Saída (estado inicial) (estado final) Exemplo de processamento Exemplo de processamento Raio R de uma circunferencia P= 2..R Perímetro P da circunferência Exemplo de processamento R: abstração do mundo real (Pizzas, Pneus, CD´s) P = 2. .R : conhecimento Raio R de uma circunferencia P= 2..R Perímetro P da circunferência Questões básicas Como representar a abstração da realidade dentro do computador? Como representar o conhecimento necessário para manipular esta abstração? Objetivos das Estruturas de Dados Teórico: Identificar e desenvolver modelos matemáticos, determinando que classes de problemas podem ser resolvidos com o uso deles; Objetivos das Estruturas de Dados Teórico: Identificar e desenvolver modelos matemáticos, determinando que classes de problemas podem ser resolvidos com o uso deles; Prático: Criar representações concretas dos objetos e desenvolver rotinas capazes de atuar sobre estas representações, de acordo com o modelo considerado. Objetivos das Estruturas de Dados Muitos modelos matemáticos (Estruturas de dados) já foram identificados como adequados para resolver várias classes de problemas. Objetivos das Estruturas de Dados Muitos modelos matemáticos (Estruturas de dados) já foram identificados como adequados para resolver várias classes de problemas. Alguns desses modelos são notavelmente importantes no desenvolvimento de software. Assim, em nosso estudo veremos como implementar as principais estruturas de dados no computador.