SISTEMA DE ENSINO PRESENCIAL CONECTADO SUPERIOR DE TECNOLOGIA EM ANLISE E DESENVOLVIMENTO DE SISTEMAS JOSE FABIANO DE SOUZA SILVA

ATIVIDADE INTERDISCIPLINAR INDIVIDUAL

Juazeiro 2011

JOSE FABIANO DE SOUZA SILVA

ATIVIDADE INTERDISCIPLINAR

Trabalho apresentado a produo textual interdiciplicar indivual do 3 semestre do curso de analise e desenvolvimento de sistemas da Universidade Norte do Paran - UNOPAR Prof. Mrcio Chiavelli Profa. Merris Mozer Prof. Roberto Yukio Nishimura Profa. Polyanna Fabris

Juazeiro 2011

SUMRIO 1 2 2.1 2.1.1 INTRODUO ..................................................................................................... 3 DESENVOLVIMENTO ......................................................................................... 4 algoritmos ......................................................................................................... 4 Listas Lineares .............................................................................................. 4

2.1.1.1 Conceito de FIFO (First In First Out) ............................................................. 4 2.1.1.2 Conceito de FILO (First in, Last Out) ............................................................ 5 2.1.1.3 Alocao Simplesmente Encadeada............................................................. 5 2.1.1.4 Alocao Duplamente Encadeada ................................................................ 5 2.2 2.2.1 banco de dados ................................................................................................ 6 ACID ............................................................................................................. 6

2.2.1.1 Atomicidade .................................................................................................. 6 2.2.1.2 Consistncia ................................................................................................. 6 2.2.1.3 Integridade .................................................................................................... 7 2.2.1.4 Durabilidade .................................................................................................. 7 2.3 2.3.1 2.3.2 2.4 programao orientada a objetos ..................................................................... 7 Qual a vantagem de se utilizar Orientao a Objetos? ................................. 7 Como e quando utiliza-se polimorfismo? ...................................................... 8 anlise de sistemas .......................................................................................... 9

2.4.1 O que um atributo derivado e como representa-lo no diagrama de classe?.... 9 1 CONCLUSO .................................................................................................... 10

REFRENCIAS..........................................................................................................11
74743785

1 INTRODUO Ser abordado nesse trabalho a produo textual interdisciplinar individual do 3 semestre do curso de anlise e desenvolvimento de sistemas e tem como objetivo aplicar os conceitos das disciplinas apresentadas. 1 Algoritmos Pesquisa sobre listas lineares definindo os conceitos de FIFO, FILO, seus apontadores suas ordens para incluso, excluso e pesquisa, exemplos do cotidiano e da informtica sobre listas lineares. Definio dos conceitos de alocao simplesmente encadeada, alocao duplamente encadeada, representao grafica das duas alocaes de encadeamento e resposta a qual delas tem maiores vantagens e o motivo. 2 Banco de Dados II Definio dos conceitos das propriedades ACID de uma transao. 3 Programao Orientada a Objetos Qual a vantagem de se utilizar Orientao a Objetos? Como e quando utiliza-se polimorfismo? 4 Anlise de Sistemas II O que um atributo derivado e como representa-lo no diagrama de classe?

2 DESENVOLVIMENTO 2.1 ALGORITMOS 2.1.1 Listas Lineares

Uma lista linear um conjunto de n elementos (de informaes.

Exemplos diarios de listas lineares: - Pessoas esperando em uma fila. - Letras do alfabeto 2.1.1.1 Conceito de FIFO (First In First Out) FIFO First In, First Out, que significa Primeiro a entrar, primeiro a sair, referindo-se a estrutura de dados do tipo fila.

Em uma fila do tipo FIFO os elementos so colocados na fila e retirados por ordem de chegada. Na fila s podemos inserir um novo elemento no final da fila e s podemos retirar o elemento do inicio.

Vantagens:

O mais simples entre os processos de escalonamento Todos os processos tendem a serem atendidos

Desvantagens:

Muito sensvel a ordem de chegada. Se processos maiores chegarem primeiro aumentaro o tempo mdio de espera. No garante um tempo de resposta rpido. No eficiente em sistemas de tempo compartilhado. No eficiente em sistemas em tempo real.

Exemplo do cotidiado: fila de bancos.

2.1.1.2 Conceito de FILO (First in, Last Out) FILO First In, Last Out, que significa Primeiro a entrar, Ultimo a sair, refere-se a estrutura de dados do tipo pilha. Uma pilha uma lista linear na qual o primeiro elemento a entrar o ultimo a sair. Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram em saem dela. . Exemplos do cotidiado: -Pilhas de pratos, pilhas de livros, etc.

2.1.1.3 Alocao Simplesmente Encadeada um tipo de estrutura de dados dinmica compostas por ns ligados apenas num sentido, isto , do incio para o fim. Neste caso, INFO indica a informao do nodo que do tipo string (inteiro) onde pode ser armazenado o nome da pessoa, endereo, telefone entre outros. PROX o ponteiro, onde informa o endereo ou referncia de memria do prximo elemento. 2.1.1.4 Alocao Duplamente Encadeada

um tipo de estrutura de dados diferente da simplesmente encadeada porque adicionado ao nodo um segundo apontador que identifica qual o nodo antecessor. Exemplo: Na lista duplamente encadeada, INFO continua sendo a informao do nodo do tipo string, PROX continua sendo o ponteiro que informa qual o prximo elemento da minha lista, e ANT o ponteiro adicionado que permite saber qual o elemento anterior. Conclui-se que a desvantagem de utilizar duplamente encadeada que utiliza-se mais espao em disco e a complexidade dos algoritmos aumenta, mas a vantagem que possibilita maior controle da lista, menos espao em disco, maior confiabilidade e mais segurana, com menos risco de perda da lista.

typedef struct celula { struct celula int char struct no } tipoCelula; *anterior; indice; nome[15]; *proxima;
/* ponteiro da celula anterior */ /* campo de dado

*/

/* campo de dado */ /* ponteiro da proxima clula */

tipoCelula *cabeca, *cauda;

2.2 BANCO DE DADOS 2.2.1 ACID De Atomicidade, Consistncia, Integridade e Durabilidade. 2.2.1.1 Atomicidade Dizemos que uma transao atmica, pois a transao no divisvel em partes, ou seja, a transao deve ser realizada por inteiro ou ela no podeserrealizada. Lembramos que uma transao pode ter vrias operaes de alterao de dados, ento ou cumprimos todas elas ou no realizamos nenhuma delas. Ex. em uma transao realizamos a incluso de um cliente novo, a gerao de uma nota fiscal e a baixa no estoque do produto vendido, ao final desta transao, devemos confirmar a transao por inteiro e gravar todas estas operaes, se esta transao no se confirmar ao final, nenhuma destas operaes pode ser gravada no banco de dados, garantindo assim a atomicidade da transao.

2.2.1.2 Consistncia Uma transao quando inicia, os dados armazenados esto todos consistentes, ao concluir a transao os dados devem estar consistentes novamente, ou seja, as regras de negcio devem continuar sendo executadas e cumpridas. .

2.2.1.3 Integridade tambm conhecida como Isolamento de transaes. Uma transao deve ser ntegra/isolada, ou seja, as regras de negcio devem ser cumpridas durante a realizao das operaes na transao independentemente de existirem mais transaes simultaneamente e ao final delas, esta integridade deve permanecer . Ex. se for estabelecida uma regra de negcio onde um cliente de uma vdeo locadora pode cadastrar at dois dependentes, mas que todo dependente deve obrigatoriamente estar vinculado a um cliente, se um determinado cliente for deletado do banco de dados, os dependentes deste cliente devero ser deletados tambm, pois se eles permanecerem no banco de dados, a integridade desta regra de negcio estar comprometida e toda esta operao ocorrer simultaneamente a outras transaes no banco de dados, inclusive podendo ser nas mesmas tabelas ou no.

2.2.1.4 Durabilidade Uma transao depois que for realizada e confirmada deve obrigatoriamente ser durvel, ou seja no pode desaparecer do banco de dados sem que uma outra transao realize esta operao.

2.3 PROGRAMAO ORIENTADA A OBJETOS 2.3.1Qual a vantagem de se utilizar Orientao a Objetos? Maior reaproveitamento de cdigo, Componentes bem modularizados com funes bem definidas servindo a propsitos claros e delimitados (alta coeso) podem ser reaproveitados, significando meno s cdigo (e conseqentemente, menor custo de manuteno). A orientao a objetos trs vrios recursos para produzir componentes independentes intercambiveis (encapsulamento, interfaces, etc), promovendo o baixo acoplamento. - Herana torna o programa menor e facilita a manuteno. Utiliza-se as classes para implementar novas funcionalidades podendo-se herdar o comportamento (que est codificado) de outras classes anteriormente implementadas.

- Escalabilidade, que a capacidade de uma aplicao adaptar-se facilmente s exigncias de novos requisitos do sistema sem aumentar muito a sua complexidade e sem comprometer o desempenho. Para aumentar a escalabilidade a aplicao

construda utilizando-se a composio de objetos e a troca de mensagens entre estes objetos. - O encapsulamento no permite que seja feito o acesso direto ao estado interno de um objeto, isto , oculta e protege as informaes dos objetos. O acesso aos mesmos deve ser feito atravs das mensagens que o objeto pode receber. O programador no necessita conhecer o cdigo, precisa apenas da documentao dos objetos para que possa utiliz-los.

- A apropriao, que possibilita agrupar em classes os objetos com comportamento semelhante e estas classes podem ser agrupadas em hierarquias de herana , pode ser uma vantagem e tambm uma desvantagem. A vantagem podermos utilizar um agrupamento de objetos e fornecermos uma soluo para um problema. A desvantagem que estes objetos sero tratados em grupos e no de forma individual.

2.3.2 Como e quando utiliza-se polimorfismo? A aplicao do polimorfismo torna o cdigo mais legvel, mais enxuto e facilita manuteno dos sistemas pois permite que se utilize mtodos com o mesmo nome para objetos diferentes. A mesma operao, que foi implementada atravs da codificao um mtodo, pode atuar de modo diferente em classes diferentes. Isto significa que objetos diferentes podem responder a uma mesma mensagem de forma diferente.

Tipos Clssicos de Polimorfismo:

1) De operadores (distino pelo tipo do elemento): j vem implementado em todas as linguagens. Por exemplo, se voc deseja somar dois nmeros inteiros. 2) Redefinio de operadores: utilizada quando necessita-se de operaes que normalmente no so disponveis na linguagem de programao. Por exemplo, soma de matrizes. 3) Dois mtodos iguais na mesma classe: distinguem-se pelo nmero e/ou tipo de parmetros ou objetos referenciados.

2.4 ANLISE DE SISTEMAS 2.4.1 O que um atributo derivado e como representa-lo no diagrama de classe? Um atributo derivado um atributo cujo valor pode ser deduzido a partir de outras informaes. E determinado em funo dos valores de atributos essnciais e de outros atributos derivados. Por outro lado, o valor de um atributo essencial determinado pelo estado interno de um objeto. Naturalmente, esta classificao depende das diferentes vises que podemos ter da realidade. .

10

1 CONCLUSO Com esse trabalho realizado buscou-se apresentar a matria

solicitada pelas quatro matrias do 3 semestre do curso de ADS.

11

REFRENCIAS Tanaka, Simone Sawasaki Anlise de sistemas II: sistemas / Simone Sawasaki Tanaka. So Paulo: Pearson Prentice Hall, 2009 Nishimura, Roberto Yokio Banco de dados II: sistemas / Roberto Yukio Nishimura. So Paulo: Pearson Prentice Hall, 2009 http://www.cin.ufpe.br/~gamr/FAFICA/Desenvolvimento%20de%20si stemas/XP.pdf http://pt.wikipedia.org/wiki/Orientado_a_objeto

http://pt.wikipedia.org/wiki/Algoritmo#An.C3.A1lise_de_algoritmos