1_Estrutura de Dados I _ Introdução.pptx

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.