SISTEMA DE ENSINO PRESENCIAL CONECTADO ANLISE E DESENVOLVIMENTO DE SISTEMAS ERICK TELL REGIS SILVA

PORTFLIO INDIVIDUAL

Joo Pessoa 2011

ERICK TELL REGIS SILVA

PORTFLIO INDIVIDUAL

Trabalho apresentado ao Curso Anlise e Desenvolvimento de Sistemas da UNOPAR Universidade Norte do Paran, 3 Semestre.

Joo Pessoa 2011

Sumrio

1) Introduo ----------------------------------------------------------------------------- 4 2) Desenvolvimento -------------------------------------------------------------------- 5 3) Concluso ----------------------------------------------------------------------------- 13

4 1) INTRODUO

Este trabalho apresenta a produo textual interdisciplinar individual do 3 semestre do curso de Anlises e Desenvolvimento de Sistemas. A diviso do trabalho foi efetuada de acordo com cada disciplina apresentada no mdulo. 1 Algoritmos Sobre listas lineares defina os conceitos de FIFO, FILO, seus apontadores suas ordens as para incluso, excluso e pesquisa, coloque exemplos do cotidiano e da informtica sobre listas lineares. Defina tambm os conceitos de alocao simplesmente encadeada, alocao duplamente encadeada, represente graficamente as duas alocaes de encadeamento e responda e qual delas tem maiores vantagens e 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 utilizado o Polimorfismo? 4 Anlises de Sistemas II O que um atributo derivado e como represent-lo no diagrama de classe?

2) Desenvolvimento

2.1) Lista Lineares uma estrutrura de dados que corresponde a uma sequncia ordenada de elementos do mesmo tipo. Estes elementos denominados ns, podem conter, cada um, um dado primitivo ou um dado composto. Uma estrutura de dado bem projetada permite a manipulao eficiente, em tempo e em espao, dos dados armazenados atravs de operaes especficas. uma lista linear em que todas as inseres de novos elementos so realizadas numa extremidade da lista e todas as remoes so feitas na outra extremidade. Exemplos dirios: - Pessoas esperando nibus - Letras de uma palavra - Palavras de uma frase 2.1.1) Conceito de FIFO FIFO (First In First Out) O Primeiro elemento que entrou o primeiro a sair. A informao processada pela ordem que foi recebida, isto , o primeiro elemento a ser inserido o primeiro elemento a ser eliminado. Uma fila uma estrutura do tipo FIFO (First In First Out). Elementos novos so inseridos no lado In (fim da fila) e a retirada ocorre no lado Out (frente ou comeo da fila). As listas so amplamente utilizadas em programao para implementar filas de espera. A idia fundamental da fila que s podemos inserir um novo elemento no final da fila e s podemos retirar o elemento do incio. Campos de aplicao das filas:

- Filas de espera em diversos domnios - Algoritmos para a representao de processos que envolvem a partilha e distribuio de recursos (timesharing). - Recursividade (algoritmos recursivos) Um exemplo do cotidiano a Fila de Banco, onde a sequncia de atendimento ser de acordo com a ordem de chegada. Um exemplo na rea da Informtica o Sistema Operacional, os processos prontos para entrar em execuo so geralmente mantidos numa fila.

2.1.2) Conceito de FILO Ao Contrrio do FIFO, no FILO o ltimo elemento que entrou o primeiro a sair. uma lista linear em que todas as inseres, as remoes e os acessos so feitos em uma nica extremidade, chamada topo. Um FILO (First In Last Out) refere-se estrutura de dados do tipo Pilha. Uma Pilha uma lista linear na qual o primeiro elemento a entrar o ltimo elemento a sair. Como o ltimo elemento que entrou na pilha ser o primeiro a sair da pilha, a pilha conhecida como uma estrutura do tipo LIFO (Last In First Out). Exemplos: Na vida real: pilhas de pratos numa cafeteria (acrscimos e retiradas de pratos sempre feitos num mesmo lado da pilha - lado de cima) Na execuo de um programa: uma pilha pode ser usada na chamada de procedimentos, para armazenar o endereo de retorno (e os parmetros reais). A medida que procedimentos chamam outros procedimentos, mais e mais endereos de retorno devem ser empilhados. Estes so desempilhados medida que os procedimentos chegam ao seu fim.

2.1.3) Alocao Simplesmente Encadeada As posies de memria so alocadas na medida em que so necessrias (ou dispensadas). Os ns de uma lista encontram-se aleatoriamente dispostos na memria e so interligados por ponteiros, que indicam a posio de memria (endereo) do prximo elemento. Qualquer estrutura, inclusive listas, que seja armazenada em alocao encadeada requer o uso de um ponteiro que indique o endereo de seu primeiro n. O percurso de uma lista feito, ento, a partir desse ponteiro. Listas encadeadas so estruturas flexveis onde a cada novo elemento inserido na estrutura alocado um espao de memria para que seja processado seu armazenamento. Uma lista encadeada uma coleo de ns, que armazenam dados, e de ligaes com outros ns. Os ns podem estar localizados agora em qualquer lugar da memria, e a passagem de um n para o outro se dar atravs do armazenamento dos endereos de outros ns. Na lista encadeada cada n conter um ou mais campos responsveis pelo armazenamento das informaes, alm de um campo que um ponteiro para uma prxima estrutura do mesmo tipo. A Figura lista encadeada mostra como seria uma lista usando ponteiros para encadear os elementos da lista. O ponteiro pt aponta para o n inicial da lista. Cada n est representado por um retngulo dividido em duas partes. Uma das partes contm a informao e a outra o ponteiro para o prximo n. Observar que o no ltimo n a seta aponta para a terra, que indica fim da lista.

2.1.4) Alocao Duplamente Encadeada A lista duplamente encadeada possui maior facilidade de acesso aos ns da lista possibilitando uma maior manipulao das informaes e da prpria lista. necessrio redefinir a estrutura do n da lista com um novo ponteiro que ir apontar para o n anterior e com isso interligar a lista em que pode obter uma busca tanto para direita da lista como para a esquerda da lista.

Na criao da lista continua com o conceito de lista encadeada em que os ponteiros inicio e fim permanecem com valores nulos para a que a lista possa ser iniciada.

Para inserir novos valores na lista duplamente encadeada necessrio que os ponteiros que apontam para o prximo n e para o anterior estejam devidamente programados para que a lista no possua ponteiros inutilizados com a insero de novos ns. Esse mtodo de insero de valores insere novos valores no inicio da lista em que agora preciso que o novo ponteiro que aponta para o n anterior precisa ser definido. A lista duplamente encadeada o melhor mtodo de listas, visto que, facilita o programador na implementao de mtodos que aumentam a capacidade de armazenar mais informaes da lista de forma que essas informaes possam ser encontradas com uma maior praticidade e tambm na organizao dessas informaes.

2.2) Banco de Dados 2.2.1) ACID

Do

ponto

de

vista

de

gerenciadores

de

dados

(bancos

de

dados), ACID so propriedades fundamentais nos processos transacionais, pois garantem a consistncia da base de dados. As 4 propriedades que definem o termo ACID so: Atomicidade - Capacidade de uma transao ter todas as suas operaes executada ou nenhuma delas. A propriedade de atomicidade garante que as transaes sejam atmicas (indivisveis). Exemplo: Em uma transferncia de valores entre contas bancrias, necessrio que, da conta origem seja retirado um valor X e na conta destino seja somado o mesmo valor X. As duas operaes devem ser completadas sem que qualquer erro acontea, caso contrrio todas as alteraes feitas nessa operao de transferncia devem ser desfeitas; Consistncia - Os dados de um Banco de Dados devem permanecer ntegros aps qualquer transao, transao esta que deve respeitar restries e prrequisitos impostos pelo SGBD. Exemplo: Uma fotografia tirada dos dados de um banco de dados. Este o estado do BD. Aps a fotografia, feita uma transao neste BD e retira-se uma nova foto. Se na primeira o BD (Banco de Dados) estava consistente, ento na segunda ele tem que estar tambm. Isolamento - Uma transao deve ser executada como se estivesse isolada das demais. Isto , a execuo de uma transao no deve sofrer interferncia de quaisquer outras transaes concorrentes.

10

Durabilidade - Indica que depois de uma transao ser executada com sucesso, as alteraes efetuadas persista e no sejam desfeitas.Essas mudanas no devem ser perdidas em razo de uma falha. O ACID muito importante para um BD, pois este conjunto de caractersticas que garante a qualidade e segurana (contra falhas do sistema) das transaes, obtendo assim bons resultados no armazenamento correto das informaes

2.3) Programao Orientada a Objetos 2.3.1) Qual a vantagem de se utilizar Orientao a Objetos? O uso de objetos na modelagem torna mais fcil descrever as estruturas e o comportamento existente no mundo real fazendo com que problemas sejam mais facilmente identificados; Maior facilidade para reutilizao de cdigo e por conseqncia do projeto possibilidade do desenvolvedor trabalhar em um nvel mais elevado de abstrao utilizao de um nico padro conceitual durante todo o processo de criao de software maior adequao arquitetura cliente/servidor maior facilidade de comunicao com os usurios e com outros profissionais de informtica. 2.3.2) Como e quando utilizado o Polimorfismo? Polimorfismo a propriedade que permite que a mesma mensagem possa ser respondida de forma diferente por duas ou mais classes. A aplicao do polimorfismo torna o cdigo mais legvel, facilita manuteno dos sistemas, pois permite que se utilize mtodos com o mesmo

11

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. Com o Polimorfismo, os mesmos atributos e objetos podem ser utilizados em objetos distintos, porm, com implementaes lgicas diferentes. Por exemplo: podemos assumir que uma bola de futebol e uma camisa da seleo brasileira so artigos esportivos, mais que o clculo deles em uma venda calculado de formas diferentes. 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.

12

2.4) Anlise de Sistemas II Um atributo de uma classe uma propriedade da classe, como que um adjetivo que descreve essa classe. Atributos Derivados so atributos derivados de outros atributos ou originados de algum calculo. O valor de um atributo derivado determinado em funo dos valores de atributos essencias e de outros atributos derivados. Exemplo de emprego de atributos derivados no diagrama de classes:

Descrio Voo - Hora partida Prevista -Durao Prevista / Hora Chegada Prevista

No caso da classe descrio do voo, a hora de chegada prevista

pode ser calculada a partir dos outros dois campos. Por isso um atributo derivado.

Um atributo derivado denotado atravs da / antes do seu nome.

13

3) Concluso Neste trabalho foi realizado um estudo e desenvolvido conceitos, exemplos e situaes sobre as disciplinas solicitadas no 3 semestre do Curso de Analises de Sistema.