Estrutura de Dados - Aula 02

499 visualizações

Publicada em

Estrutura de Dados - Anhanguera
AULA 02 – O QUE É ESTRUTURA DE DADOS?

0 comentários
1 gostou
Estatísticas
Notas
  • Seja o primeiro a comentar

Sem downloads
Visualizações
Visualizações totais
499
No SlideShare
0
A partir de incorporações
0
Número de incorporações
49
Ações
Compartilhamentos
0
Downloads
28
Comentários
0
Gostaram
1
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Estrutura de Dados - Aula 02

  1. 1. ANHANGUERA – 2015.2 ESTRUTURA DE DADOS AULA 02 – O QUE É ESTRUTURA DE DADOS? Prof. Thomás da Costa thomascosta@aedu.com
  2. 2. ESTRUTURA DE DADOS – Prof. Thomás da Costa O QUE É ESTRUTURA DE DADOS? O QUE É ESTRUTURA DE DADOS?
  3. 3. ESTRUTURA DE DADOS – Prof. Thomás da Costa O QUE É ESTRUTURA DE DADOS? • Estrutura de um programa em C++. • Declaração de variáveis. • Laços. • Condicionais. • Vetores. • Matrizes (vamos ver com mais detalhes em Estrutura de Dados). • Estruturas. • União, enumeração e tipos definidos pelo usuário. • Funções e modularizações de programas. • Ponteiros. • Lista ligadas. • Recursividade. • Gravação e leitura em arquivos textos e binários. Recordar é viver Lembrando Programação Estruturada:
  4. 4. ESTRUTURA DE DADOS – Prof. Thomás da Costa O QUE É ESTRUTURA DE DADOS? • Com o conteúdo aprendido podemos desenvolver qualquer tipo de programa. Ex: cadastro de usuários, cadastro de clientes e etc. • Podemos efetuar persistência de informações. • Trabalhar com estruturas com mais de um tipo de dado. • Com um pouco de trabalho podemos criar interfaces gráficas simples baseadas em texto. • Efetuar cálculos matemáticos. Recordar é viver Lembrando Programação Estruturada: Só isso é necessário para desenvolver um programa? Como trabalhar com tipos mais complexas? Como trabalhar com uma lista de valores? Como efetuar busca em determinados tipos de dados? Estrutura de Dados responderá a todas as perguntas !!!
  5. 5. ESTRUTURA DE DADOS – Prof. Thomás da Costa O QUE É ESTRUTURA DE DADOS? É a disciplina que trabalha com estruturas mais complexas em relação aos tipos de dados em C++, para organizar os dados de acordo com um determinado problema ou necessidade. Estrutura de Dados O que é?:
  6. 6. ESTRUTURA DE DADOS – Prof. Thomás da Costa O QUE É ESTRUTURA DE DADOS? Estrutura de Dados Com o conhecimento adquirido na Programação Estruturada, podemos dizer que a organização de dados na nossa disciplina, pode ser feita em vetores. Em um vetor podemos buscar informações percorrendo seus elementos. Podemos inserir, excluir, buscar e alterar informações dentro de um vetor de acordo com uma implementação. Estudaremos no decorrer do curso que podemos fazer isso em outros tipos de estruturas de dados. Mais um pouco da definição:
  7. 7. ESTRUTURA DE DADOS – Prof. Thomás da Costa O QUE É ESTRUTURA DE DADOS? Na nossa disciplina, o dado pode ser um tipo padrão do próprio compilador. No caso de C++ uma variável do tipo int, char, double ou float. Mas existe um outro tipo de dado conhecido como TAD. O que é Tipos Abstratos de Dados ou TAD É um tipo de modelo ou domínio que encapsula outros tipos de dados. Um TAD possui um algoritmo para acessar, criar e efetuar operações relacionadas diretamente ao formato do TAD criado. Estrutura de Dados Dados: Vamos entender melhor no exemplo a seguir!
  8. 8. ESTRUTURA DE DADOS – Prof. Thomás da Costa Estrutura de Dados O QUE É ESTRUTURA DE DADOS? TAD: Veja a estrutura abaixo: struct aluno { char nome[255]; int ra; int serie; int turma; char curso[100]; }; • Possui vários tipos de dados. • Podemos atribuir valores utilizando operações. • A estrutura pode possuir qualquer tipo de dado. Caso seja necessário efetuar operações nessa estrutura, o que devemos fazer? Simples. Criar funções com as operações.
  9. 9. ESTRUTURA DE DADOS – Prof. Thomás da Costa Estrutura de Dados O QUE É ESTRUTURA DE DADOS? TAD: Sobre a estrutura do slide anterior: Caso as funções desenvolvidas sejam colocadas dentro de bibliotecas, outros desenvolvedores saberão sua implementação? Não, e nem precisa saber, para isso serve uma biblioteca. Podemos dizer que TAD também é: Um tipo onde, suas implementações desenvolvidas para resolver um problema proposto são encapsuladas, não conhecendo o algoritmo utilizado na resolução do problema. Na nossa disciplina iremos aprender a desenvolver e não somente utilizar!!! TAD é também um conceito de Programação Orientada a Objetos.
  10. 10. ESTRUTURA DE DADOS – Prof. Thomás da Costa Estrutura de Dados O QUE É ESTRUTURA DE DADOS? Estruturas: É uma forma de trabalhar com os tipos de dados. Iremos aprender as seguintes Estruturas de Dados: • Vetores (Recordar é viver!!! Visto em Programação Estruturada 1) • Matrizes • Filas • Listas (foi estudado o conceito em Programação Estruturada 2) • Pilhas • Árvores • Grafos Tudo funciona com ponteiros... ponteiros e mais ponteiros, (também tem estrutura ou struct). Por isso vamos revisar bem ponteiros e estruturas.
  11. 11. ESTRUTURA DE DADOS – Prof. Thomás da Costa O QUE É ESTRUTURA DE DADOS? Estrutura de Dados Estruturas • int • float • double • char • struct • Listas • Filas • Pilhas • Vetores • Matrizes • Árvores Dados
  12. 12. ESTRUTURA DE DADOS – Prof. Thomás da Costa Revisão O QUE É ESTRUTURA DE DADOS? • O que é Estrutura de Dados? • Quais são os tipos de dados? • O que é TAD? • Por que encapsular funcionalidades relacionadas a um TAD? • Qual a Estrutura de Dados conhecida até o momento? • Não confundir o tipo estrutura (struct) com a disciplina Estrutura de Dados. • O struct é um Tipo de Dado. Na nossa disciplina é um TAD.
  13. 13. Obrigado !!! ANHANGUERA – 2015.2

×