SISTEMA DE ENSINO PRESENCIAL CONECTADO TECNOLOGIA EM ANLISE E DESENVOLVIMENTO DE SISTEMAS WELLINGTON BARROS SOUZA

DESENVOLVIMENTO ORIENTADO A OBJETO I

Palmas 2011

WELLINGTON BARROS SOUZA

DESENVOLVIMENTO ORIENTADO A OBJETO I

Trabalho apresentado a disciplina Desenvolvimento Orientado a Objeto I da Universidade Norte do Paran UNOPAR

Professores. Marcio
Polyanna Merris Roberto

Palmas 2011

SUMRIO 1 INTRODUO...........................................................................................................3 REFERNCIAS..........................................................................................................11

1 INTRODUO Este trabalho ir desenvolver atividades sobre FIFO, FILO, seus apontadores suas ordens, as para incluso e a excluso. Alocao simplesmente encadeada, alocao Duplamente encadeada. Definio de Banco de Dados, conceitos das propriedades ACID de uma transao. E como e quando utilizar o polimorfismo, e o que e um atributo derivado.

2. DESENVOLVIMENTO Lista linear a estrutura que permite representar um conjunto de dados a fim de forma a preservar a relao de ordem linear de seus elementos. Define-se lista linear como sendo o conjunto de se n > 0, ento x1 o primeiro n; vazia. Exemplos: Pessoas esperando nibus Letras de uma palavra Palavras de uma frase n 0 ns x1, x2,....., xn, organizados estruturalmente de forma a refletir as posies relativas dos mesmos: para 1 < k < n, o n xk precedido pelo n xk-1 e seguido do xk+1; e xn o ltimo n. quando n = 0 diz-se que a lista

os dois critrios mais usuais so: 1) lifo (last in first out) o ltimo elemento que entrou o primeiro a sair. estruturas lineares com esta disciplina de acesso so denominadas pilhas. 2) fifo (first in first out) - o primeiro elemento que entrou o primeiro a sair. Estruturas lineares com esta disciplina de acesso so denominadas filas. Alocao seqencial ou contgua a maneira mais simples de acomodar uma lista linear em computador atravs da utilizao de um vetor. a representao por vetor explora a seqencialidade da memria de tal forma que os ns de uma lista sejam armazenados em endereos contguos, ou igualmente distanciados um do outro. X1 X2 X3 X4 X5 X6 Xn-1 Xn

Exemplos de algoritmos para as operaes de insero e retirada de um elemento numa pilha com alocao contgua:

Variveis:

topo (ndice que indica a ltima posio Valor (elemento includo/retirado)

ocupada)

Mximo (varivel cujo valor representa o tamanho do vetor)

INICIO INSERIR SE TOPO = MAXIMO ENTO OVERFLOW SENO TOPO := TOPO + 1 VETOR[TOPO] := VALOR FIM SE FIM INICIO RETIRAR SE TOPO = 0 ENTO UNDERFLOW SENO VALOR := VETOR[TOPO] TOPO := TOPO - 1 FIM SE FIM CADA NODO POSSUI, NO MNIMO, UM APONTADOR PARA O SEU ANTECESSOR TEM-SE UM APONTADOR PARA O TOPO DA PILHA

TOPO
dado

Dado

Dado

Dado

CADA NODO POSSUI, NO MNIMO, UM APONTADOR PARA O SEU SUCESSOR TEM-SE UM APONTADOR PARA CADA EXTREMIDADE DA FILA

COMECO

FINAL

Dado

Dado

Dado

Segundo Nascimento (10/22/2008), a transao um conceito fundamental de todo sistema de Banco de Dados. Uma unidade de execuo de programa que acessa e, possivelmente, atualiza v Rios itens de dados. O ponto essencial da transao englobar vrios passos em uma nica operao de tudo ou nada. Os estados intermedirios entre os passos o fim, ento nenhum dos passos intermedirios ir no so vistos pelas demais transaes simultneas e, se ocorrer alguma falha que impea a transao chegar at afetar o banco de dados de forma alguma. As transaes devem ser executadas pelos SGBDs de maneira a evitar que proble mas ocorram. As aes que compes uma transaes devem possuir um conjunto de propriedades que normalmente referido como propriedades ACID: u nenhuma ser. Isto evita que falhas ocorridas, possam deixar o Atomicidade Banco de Dados.

Esta propriedade garante que todas as operaes na transao sero executadas o Consistncia Possui dois aspectos: A consistncia do banco dados e a consistncia da prpria transao. Uma transao deve ser um programa correto e suas aes no devem resultar em violaes das restries de integridade definidas para o banco de dados. ado final igual ao obtido com a execuo isolada de cada uma delas. Durabilidade Significa que os resultados de uma transao, caso ela seja concluda com sucesso, devem ser persistentes. Mesmo se depois houver uma falha no sistema. Polimorfismo a propriedade de uma ou mais classes responderem a mesma mensagem, cada uma de uma forma diferente. Numa linguagem orientada a objeto, uma referncia polimrfica tal que, no decorrer do desenvolvimento do software, refere-se a mais de uma classe. Desta forma possvel explorar similaridades entre diferentes classes de objetos. Este conceito til para distinguir mensagens de um mtodo. Um objeto emissor envia uma mensagem, se o objeto receptor implementa um mtodo com a mesma assinatura, ele poder respond-la. Diferentes respostas sero possveis, dependendo de como os mtodos dos receptores esto implementados. No C++ o polimorfismo implementado pelo uso de sobrecarga de funes. Em C+ Isolamento Significa que, mesmo no caso de transaes executadas concorrentemente, o result

+, duas ou mais funes podem compartilhar o mesmo nome, contanto que as suas declaraes de parmetros sejam diferentes. Nessa situao, as funes que compartilham o mesmo nome so conhecidas como sobrecarregadas e o processo chamado de sobrecarga de funes. A utilizao da herana torna-se fcil com o polimorfismo. Desde que no necessrio escrever um mtodo com nome diferente para responder a cada mensagem, o cdigo mais fcil de entender. Por exemplo, sem polimorfismo, para inserir um novo empregado, seria necessrio o seguinte cdigo: Colaborador1.InsereColaborador Gerente1.InsereGerente Presidente1.InserePresidente Neste caso, Colaborador1, Gerente1 e Presidente1 so objetos das respectivamente das classes Colaborador, Gerente e Presidente. Com o polimorfismo, no necessrio ter um mtodo diferente para cada tipo de objeto. Pode-se simplesmente escrever o seguinte: Colaborador.Insere Gerente.Insere Presidente.Insere Neste exemplo, os trs diferentes empregados tm trs diferentes mtodos para ser inseridos, embora o tenha sido utilizado o mtodo com o mesmo nome. No cdigo para esses empregados, seria necessrio escrever trs mtodos diferentes: um para cada tipo de empregado. O mais importante a ser observado que as trs rotinas compartilham o mesmo nome. Atributo derivado

Classes, atributos, instncias e valores (1) Uma classe define um molde, ao quais todas as instncias dessa classe obedecem. Uma classe representa todas as instncias possveis na aplicao de BD Uma instncia duma classe obedece ao molde definido Pela classe, em que cada atributo da classe tem um valor Um atributo de uma classe uma propriedade da classe, Como que um adjetivo que descreve essa classe. Cada Atributo da classe toma um determinado valor para cada instncia da classe Um valor um dado. O valor est para o atributo tal como Uma instncia est para uma classe Atributos ou Sub-classes ? Quando queremos modelar uma classe que tem uma propriedade que pode assumir um conjunto determinado de valores, conjunto esse que conhecido, devemos modelar a classe atravs de um atributo, ou atravs de sub-classes ? A resposta simples: se a cada valor da propriedade (tipo no exemplo anterior) esto associadas caractersticas diferentes para os objetos, devemos usar uma sub-classe (como se fez no caso das publicaes) se, para diferentes valores da propriedade a forma das instncias no muda (temos os mesmos atributos, mas com valores diferentes) a propriedade deve ser representada atravs de um atributo. Por exemplo se quisssemos representar o tipo de capa de um livro (capa dura, ou capa mole) num diagrama de classes, deveria-mos faz-lo atravs de um atributo Tipos de Atributos: Atributo Derivado Atributo cujo valor pode ser derivado a partir de outro atributo (base)

Exemplo do atributo de derivado no diagrama de classe:

10

11

REFERNCIAS Horowitz. Estruturas de Dados, Campus, So Paulo. Knut. The Art of Computer Programming. Vols. I,II e III Veloso, Paulo. Estruturas de Dados, Campus, So Paulo Nascimento, R. (10/22/2008) Em que consiste a transao em um banco de dados? , Banco de Dados http://www.webartigos.com/articles/20199/1/PROGRAMACAO-ORIENTADA-AOBJETO---POO/pagina1.html#ixzz1MmWNVitn http://www.gojava.org/files/artigos/EncapsulamentoPoliformismoHerancaOK.pdf http://www.estig.ipbeja.pt/~pmmsc/siat/siat4.pdf http://www.ic.unicamp.br/~thelma/gradu/MC526/turma-2008/Slides_aulas/Aula02cMER.pdf