Post on 06-Jul-2015
description
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.
Referências Bibliográficas
Instituti de Matemática e Estatísticas http://www.ime.usp.br/~pf/algoritmos/, acesso 14/09/2014.
LG apenas algumas idéias sobre músicas, tecnologia http://lgsreal.wordpress.com/ 14/09/2014.
Classes Wikipédia http://pt.wikipedia.org/wiki/Classe_(programa%C3%A7%C3%A3o). b