Download - Classes e Estrutura de Dados

Transcript

Classes e Estrutura de Dados

Faculdade JK de Tecnlologia

Departamento de Tecnologia da Informação

TADS – Processo de Desenvolvimento de Software (PDS)

Professor George Henrique R. E. Mendonça

Tawã Lucindo Leal

Hélio Junior

17/09/2014

9/23/2014 Your name here (insert->page number) 2

1. Introdução

A qualidade do software está condicionada aos recursos eprocessos que o produzem. Todos os processos devem ser identificadoscom clareza, devem ser documentados e repetidos.

Em uma instituição de TI como, por exemplo, uma fabrica sesoftware poderá ter produtos de qualidade se, na sua administração, osrecursos e processos forem identificados e utilizados seguindo umametodologia previamente estabelecida. Neste trabalho iremos abordaralguns métodos para construção de software, uma abstração, que podeser utilizado com este objetivo.

Classes.É uma estrutura que abstrai um conjunto de objetos com características similares;.Define o comportamento de seus objetos através de métodos;.Define estados possíveis destes objetos através de atributos;.É utilizada em linguagem que seja orientada a objetos.

Atributos

Métodos

AbstraçãoA abstração consiste em enfocar os aspectos mais importantes de

um objeto , ignorando suas características relevantes.

Encapsulamento

O encapsulamento é o empacotamento de dados (atributos) e deoperações sobre estes (métodos). No caso da orientação a objetos, os dados nãopodem ser acessados diretamente mas através de mensagens enviadas para asoperações. A implementação de um objeto pode ser mudada sem modificar aforma de acessa-lo.

Herança.É um princípio de orientação a objetos, que permite que classes

compartilhem atributos e métodos, através de "heranças". Ela é usada na intençãode reaproveitar código ou comportamento generalizado ou especializar operaçõesou atributos. O conceito de herança de várias classes é conhecido como herançamúltipla.

Herança Simples Herança múltipla

Polimorfismo

O polimorfismo significa que uma mesma operação pode se comportar deforma diferente em classes diferentes.

Nos sistemas orientados a objetos, o suporte seleciona automaticamente ométodo que implementa uma operação correto a partir do nome da operação e daclasse do objeto no qual esta se operando, da mesma forma que no mundo realonde o objeto real “tem conhecimento” intrínseco do significado da operação arealizar. Essa associação em tempo de execução é chamada de ligação dinâmica (ou“dynamic binding”).

Estrutura de classe

class Pessoa {

private $nome;

private $idade;

private $endereco;

private $cidade;

public function

fazAniversario(){

return ++$this->idade;

}

Estrutura de dadosÉ o ramo da computação que estuda os diversos

mecanismos de organização de dados para atender aos

diferentes requisitos de processamento.

Na Ciência da computação, uma estrutura de dados é

um modo particular de armazenamento e organização de

dados em um computador de modo que possam ser usadoseficientemente.

Estrutura de dados

Vetores

Um vetor (arrays) é uma estrutura de dados que armazenauma sequência de objetos, todos do mesmo tipo, em posições consecutivasda memória.

Todos elementos adicionados recebem um índice. Quando seremove um elemento do array deve-se arrastar uma posição depois doremovido caso não se queira espaços vazios.

PilhaUma pilha é uma das várias estruturas de dados que

admitem remoção de elementos e inserção de novos elementos. Maisespecificamente, uma pilha é uma estrutura sujeita à seguinte regra deoperação: sempre que houver uma remoção, o elemento removido é o queestá na estrutura há menos tempo.

PUSH: insere um dado no topo da pilha;POP: removo o item no topo da pilha;TOP: retorna o elemento no topo.

ListasÉ uma estrutura de dados amplamente utilizada e que

implementa a ideia de lista de elementos:

.Permite a adição e remoção de elementos;

.O elemento a ser removido é sempre o primeiro a entrar;

.As operações de entrada e saída sempre ocorrem nas extremidades

Filas

Uma fila é uma estrutura de dados que admite inserção de novos elementose remoção de elementos antigos. Mais especificamente, uma fila é uma estruturasujeita à seguinte regra de operação: sempre que houver uma remoção, o elementoremovido é o que está na estrutura há mais tempo.

Enqueue: adiciona um elemento ao final da fila;Dequeue: remove um elemento do inicio da fila.

Árvore bináriaUma árvore binária é uma estrutura de dados mais geral que

uma lista encadeada. É uma estrutura de dados que herda as característicasdas topologias em árvore.

É uma estrutura de dados que pode ser representada como umahierarquia onde cada elemento é chamado de nó.Características:Ou não tem elemento algum (árvore vazia).Ou tem um elemento distinto, denominado raiz, com dois ponteiros para duas estruturas diferentes, denominadas sub-árvore esquerda e sub-árvoredireita.