Classes e Estrutura de Dados
-
Upload
tawa-lucindo-leal -
Category
Software
-
view
164 -
download
3
description
Transcript of Classes e Estrutura de Dados
![Page 1: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/1.jpg)
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
![Page 2: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/2.jpg)
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.
![Page 3: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/3.jpg)
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
![Page 4: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/4.jpg)
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.
![Page 5: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/5.jpg)
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
![Page 6: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/6.jpg)
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”).
![Page 7: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/7.jpg)
Estrutura de classe
<?
class Pessoa {
private $nome;
private $idade;
private $endereco;
private $cidade;
public function
fazAniversario(){
return ++$this->idade;
}
}
?>
![Page 8: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/8.jpg)
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.
![Page 9: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/9.jpg)
![Page 10: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/10.jpg)
Estrutura de dados
![Page 11: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/11.jpg)
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.
![Page 12: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/12.jpg)
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.
![Page 13: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/13.jpg)
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
![Page 14: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/14.jpg)
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.
![Page 15: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/15.jpg)
Á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.
![Page 16: Classes e Estrutura de Dados](https://reader030.fdocumentos.tips/reader030/viewer/2022013118/559a0a6c1a28ab7b2c8b4843/html5/thumbnails/16.jpg)
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