O documento discute conceitos de estruturas de dados e tipos abstratos de dados (TAD), apresentando exemplos de operações em estruturas n-dimensionais. Também aborda a modularização através de um exemplo de calculadora em Java com métodos para receber valores, somar e multiplicar. Como tarefa, pede-se para implementar os métodos de subtração e divisão na calculadora.

1. ADS - Turma 2C
Estrutura de Dados
Tipos Abstratos de Dados
(TAD)
Professor: Msc. Renan Rodrigues

2. Conceitos
2Msc. Renan Rodrigues

3. Tipos de Dados
• Linguagem de Programação Java:
3Msc. Renan Rodrigues

4. Tipos de Estruturas
4Msc. Renan Rodrigues

5. Operações
5Msc. Renan Rodrigues

6. Operações
6Msc. Renan Rodrigues
?
?
?
Como retornar um
elemento de uma
estrutura
n-dimensional?
Como adicionar,
remover, buscar e
etc…?

7. Operações
7Msc. Renan Rodrigues
?
?
Como adicionar um
novo nó?
Como remover um nó
sem perder o
encadeamento?
Como definir quem será
o nó primeiro ou o
último?

8. Operações
8Msc. Renan Rodrigues?
??
Quem é o primeiro
elemento a ser
inserido?
Como criar uma árvore?

9. Vantagens
9Msc. Renan Rodrigues

10. Modularização
• Consiste em dividir a implementação de um
programa em partes menores denominada
módulos;
• Cada módulo é responsável por uma ação
específica;
• Um módulo na linguagem de programação
Java refere-se a um método de uma classe;
10Msc. Renan Rodrigues

11. Modularização
• Para simular a modularização, criaremos uma
calculadora com apenas 2 de suas operações:
– adição e multiplicação;
• Para tanto, definiremos 2 variáveis: x e y
• E, criaremos 4 métodos:
– recebeValor()
– somar()
– multiplicar()
– main()
11Msc. Renan Rodrigues

12. Exemplo de App Java
12Msc. Renan Rodrigues
variáveis do tipo de dado inteiro
Implementação dos 4 métodos

13. Tarefa de Casa
• Considerando o programa da calculadora
anterior, implemente-o completando com os
métodos de subtração e divisão que faltam;
• Adicione a interação com o usuário externo
via classes JOptionPane ou Scanner;
13Msc. Renan Rodrigues

14. Estrutura de Dados
Msc. Renan Rodrigues
renanrcrr.impacta@gmail.com