Slide Estrutura De Dados

AULA 01
Estrutura de Dados

CONCEITOS BÁSICOS
Classes;
 Tipos;
 Objetos;
 Métodos;
 Expressões;
 Controle de fluxos: if, switch, etc...
 Herança;
 Polimorfismo;
 Interfaces.


INTRODUÇÃO


Considere o problema de descobrir a maior altura de um grupo de alunos, incluindo-os em ordem crescente.

1.65

1.69

1.59

1.71

ALGORITMO


É uma seqüência de passos que resolve algum problema ou alcança algum objetivo, como a seqüência de passos para resolver o problema de descobrir a máxima altura.

ALGORITMO


Os programas são escritos em alguma linguagem de programação. Uma linguagem de programação é a maneira de “conversarmos” com um computador. A linguagem que utilizaremos aqui é a Java. Esta linguagem é voltada para o paradigma de programação orientado a objetos.

IMPLEMENTAÇÃO


Os nossos algoritmos serão executados por um computador. Então, devemos implementá-lo através de programas de computador. Um programa é a definição de como os passos de um algoritmo serão executados no computador.

ESTRUTURA DE DADOS


É um modo particular de armazenamento e organização de dados em um computador de modo que possam ser usados de modo eficiente.

LISTAS


É uma estrutura de dados linear. Uma lista ligada, também chamada de encadeada, é linear e dinâmica, é composta por nós que apontam para o próximo elemento da lista, com exceção do último, que não aponta para ninguém. Para compor uma lista encadeada, basta guardar seu primeiro elemento.

MODELAGEM
Queremos desenvolver um sistema para resolver o problema da listagem de alunos. Com a classe Aluno, o sistema é capaz de criar objetos para representar os alunos da instituição. Teremos apenas alguns poucos atributos nessa classe, e alguns pares de getters e setters.  Perceba que reescrevemos os métodos toString() e equals(Object). O primeiro será útil para imprimir os alunos na tela. O segundo servirá para comparar dois objetos do tipo Aluno, o critério de comparação será os nomes dos alunos.


MODELAGEM EM