Estrutura de Dados

Fundamentos
 Estrutura de Dados -
Fundamentos

Abstração
• Segundo Pereira, 1996:
Claramente, os dados a serem processados pelo computador
representam uma abstração de parte da realidade, ou seja,
representam algumas características selecionadas das
entidades do mundo real, necessárias para a solução de um
determinado problema.
Sempre que resolvemos problemas utilizando computador, a
abstração de dados se faz necessária, já que não podemos
trabalhar diretamente com os objetos envolvidos no
problema, (PEREIRA, 1996, p. 2).
 Estrutura de Dados -
Fundamentos

Tipos abstratos e implementação

• Pereira, (1996), define que tipos de dados abstratos são
definidos como valores e funções que podem ser aplicadas a
esses valores que, em conjunto podem ser usados para
modelar problemas do mundo real e tipos de dados concretos
(simplesmente tipos de dados) são as estruturas e os
algoritmos utilizados na implementação da solução dos
problemas.
 Estrutura de Dados -
Fundamentos

Tipos abstratos e implementação (cont.)

• Para Edelweiss e Galante (2009):
– Tipos abstratos de dados (TAD )são “os tipos de dados que
não foram previstos nos núcleos das linguagens de
programação e que, normalmente, são necessários para
aplicações específicas”;
– São estruturas divididas em dados e suas operações;
– A separação entre conceito e implementação é essencial,
“ou seja, existe uma distinção entre a definição do tipo e a
sua representação e a implementação das operações”.
 Estrutura de Dados -
Fundamentos

Tipos abstratos e implementação

• Edelweiss e Galante (2009), exemplifica “Data” com uma boa
idéia para um TAD pois o cálculo entre datas é
frequentemente necessário.
 Estrutura de Dados -
Fundamentos

Objetivos da estrutura de dados

• Pereira, (1996), define um objetivo teórico e um prático:
• Teórico: identificar e desenvolver modelos matemáticos,
determinando que classes de problemas podem ser
resolvidos com o uso deles;
• Prática: criar representações concretas dos objetos e
desenvolver rotinas capazes de atuar sobre essas
representações, de acordo com o modelo considerado,
(PEREIRA, 2004, p. 5)
 Estrutura de Dados -
Fundamentos

Funções
• Permitem que sejam criadas partes de programa que podem
depois se reunidas para criar o programa final;
• As funções podem ser usadas quantas vezes forem
necessárias;
• As funções podem ser criadas e mantidas por terceiros.
 Estrutura de Dados -
Fundamentos

Funções nas linguagens C e C++

• Pode ter ou não retorno;
• Quando não tem retorno é do tipo void;
• A função pode, por exemplo, atribuir um valor (int x = conta();),
ou ser usada em uma expressão (total = calculo() - 30;).
 Estrutura de Dados -
Fundamentos

Como criar projetos de trabalho com o Eclipse CDT neste

curso (o nome do arquivo é apenas uma sugestão)
 Estrutura de Dados -
Fundamentos

Fazendo chamadas às funções

• A função somaDoisInteiros() é chamada pela função main():
 Estrutura de Dados -
Fundamentos

Atividades - Questionário
1) Defina abstração;
2) Comente tipos abstratos e implementação;
3) Defina os objetivos da estrutura de dados;
4) Defina o que são funções.
 Estrutura de Dados -
Fundamentos

Atividades - Exercício
• Escreva um programa que tenha uma função que eleve um
número real ao quadrado chamada quadrado(). Na função
main() chame a função para calcular o quadrado de 4,5
mostre o resultado e, a seguir, faça a mesma coisa para o
número 37,5.
 Estrutura de Dados -
Fundamentos

Referências
EDELWEISS, N; GALANTE R. Estrutura de dados, Bookman,
Porto Alegre, 2009.
PEREIRA, S. L. Estruturas de Dados fundamentais – Conceitos
e Aplicações. Érica, São Paulo, 1996