FIFO e FILO [pic]

CAIO FERREIRA FLIX DOS SANTOS

CONCEITOS DAS DISCIPLINAS MODULO iii

Belo Horizonte

2011 CAIO FERREIRA FLIX DOS SANTOS

CONCEITOS DAS DISCIPLINAS MODULO iii

Trabalho apresentado ao Curso Superior de Tecnologia em Anlise e Desenvolvimento de Sistemas da UNOPAR - Universidade Norte do Paran, para a disciplina 3 Semestre.

Prof. Marcio Chiavelii, Merris Mozer, Roberto Nishimura, Simone Tanaka.

Belo Horizonte

2011 SUMRIO

1 2

INTRODUO

................................................................................................... 2

LISTAS LINEARES CONCEITOS DE FIFO E FILO ...................................2

2.1 LISTAS LINEARES DE FILA POR ALOCAO SEQUENCIAL ................2

2.2 FILO SEUS APONTADORES SUAS ORDENS ...........................................2 3 PROPRIEDADES ACID DE UMA TRANSAO ...........................................2

3.1 MODELO SEQUENCIAL LINEAR 3.2 ATOMICIDADE

................................................................. 2

..........................................................................................2

3.3 CONSISTNCIA...................................................................................................2 3.4 INDEPENDNCIA ..........................................................................................2 3..5 DURABILIDADE ........................................................................................ 2 4 ORIENTAO A OBJETOS .......................................................................2 ......................................................................................................2

4.2 VANTAGENS

4.2.1MODELAGEM GIL DE SOFTWARE .......................................................2 4.2.2VANAGENS DIREITAS ...............................................................................2

4.3 POLIMORFISMO ...........................................................................................2 4.4 REPRESENTAO DO POLIMORFISMO no diagrama de classes e explicao da mesma ...........................................................................................................2 5 CONCLUSO .......................................................................................................2

REFERNCIAS .......................................................................................................2

1. INTRODUO Neste trabalho vamos abordar toda a matria do III Semestre, refere-se lista lineares e seus conceitos sobre FIFO, FILO, seus apontadores suas ordens as para incluso, excluso e pesquisa dando exemplos do dia - a dia e da informtica sobre listas lineares. Definiremos tambm os conceitos de alocao simplesmente encadeada, alocao duplamente encadeada, representando graficamente as duas alocaes de encadeamento e qual delas tem maiores vantagens e o motivo, esse assunto que abrange a matria de Algoritmo e estrutura de dados. Em relao a banco de Dados, definiremos os conceitos das propriedades ACID de uma transao. Explica-se a vantagem de se utilizar a Orientao a Objetos e quando se utiliza o polimorfismo, assunto que se abrange em Banco de Dados. Explicaremos como representa o polimorfismo no diagrama de classe, e como foi representado o polimorfismo.

2 LISTAS LINEARES CONCEITOS DE FIFO E FILO.

Quando referimos a listas, filas e pilhas, pode-se dizer que todas, na verdade so listas de informaes. A principal diferena entre estas listas a maneira de acesso a informaes, por exemplo, para incluir, excluir e localizar uma ou mais informaes. As filas so estruturas baseadas no princpio FIFO (first in, first out), em que os elementos que foram inseridos no incio so os primeiros a serem removidos. Uma fila possui duas funes bsicas: ENQUEUE, que adiciona um elemento ao final da fila, e DEQUEUE, que remove o elemento no incio da fila. A operao DEQUEUE s pode ser aplicado se a fila no estiver vazia, causando um erro de underflow ou fila vazia se esta operao for realizada nesta situao.

2.1 LISTAS LINEARES DE FILA POR ALOCAO SEQUENCIAL Introduo a Listas Lineares de Fila por Alocao Seqencial, utilizando teste de mesa para melhor compreenso. [pic] A idia fundamental da fila que s podemos inserir um novo elemento no final da fila e s podemos retirar o elemento do incio Insero: da varivel Y para V .............. Y V Respeitando a regra de fila sempre no final.

Excluso: de V para varivel Y ............ Y V Respeitando a regra de fila sempre no incio

Pesquisa: localiza varivel Y em V ....... Y ? V Respeitando a regra de fila a partir do incio

Modificao: localiza varivel Y em V; troca valor de V pela varivel X X V ? V

Um exemplo no cotidiano sobre FIFO pode ser referido como listas lineares: Uma lista de pedidos de um fornecedor de uma empresa, a cada pedido do fornecedor que atendido o tal fornecedor sai da fila. Um exemplo na Informtica sobre FIFO pode ser referido como listas lineares:

Na rea informtica, o acrnimo FIFO refere-se a estruturas de dados do tipo lista, em que os primeiros elementos a ser inseridos (primeiro a entrar) so os primeiros a ser extrados ou processados (primeiro a sair). Uma impressora quase sempre da seqncia a tal numerao de fifo principalmente se vai imprimir livros ou uma seqncia ordenada de fotos etc. 2.2 FILO SEUS APONTADORES SUAS ORDENS Na Cincia da computao, um Filo (stack em ingls) um tipo abstrato de dado e estrutura de dados baseado no princpio de Last In First Out (LIFO). Pilhas so usadas extensivamente em cada nvel de um sistema de computao moderno. Por exemplo, um PC moderno usa pilhas ao nvel de arquitetura, as quais so usadas no design bsico de um sistema operacional para manipular interrupes e chamadas de funo do sistema operacional. Entre outros usos, pilhas so usadas para executar uma Mquina virtual java e a prpria linguagem Java possui uma classe denominada "Stack", as quais podem ser usadas pelos programadores. A pilha onipresente. Um sistema informtico baseado em pilha aquele que armazena a informao temporria basicamente em pilhas, em vez de registradores de hardware da UCP (um sistema baseado em registradores). LIFO (acrnimo para a expresso inglesa Last In, First Out que, em portugus significa ltimo a entrar, primeiro a sair) refere-se a estruturas de dados do tipo pilha. equivalente a FILO, que significa First In, Last Out . O conceito de pilha amplamente utilizado na informtica, como, por exemplo, durante a execuo de um programa, para o armazenamento de valores de varivel local a um bloco e tambm para conter o endereo de retorno do trecho de programa que chamou a funo ou procedimento atualmente em execuo. PILHA DUPLAMENTE ENCADEADA Na estrutura virtual de pilha: As incluses so feitas no topo; As excluses so feitas no topo; A consulta feita partir do topo; Insero: da varivel Y para PILHA .............. Y PILHA Excluso: de PILHA para varivel Y ............. Y PILHA Pesquisa: localiza varivel Y na PILHA ........ Y ? PILHA Modificao: localiza varivel Y em PILHA; troca valor de PILHA pela varivel X ............ X Y ? PILHA

3. PROPRIEDADES ACID DE UMA TRANSAO Transao pode se dizer que um conjunto de operaes delimitadas pelas clusulas Begin Transaction e End Transaction, sendo que os resultados obtidos, parciais ou finais, destas operaes, so efetivados como um todo, ou nada efetivado. As transaes so uma forma segura de permitir alteraes nas bases de dados, garantindo a integridade dos dados tratados, sem a necessidade de um controle explcito detalhado ao nvel de programao.

3.1 ACID Ao garantir o conceito das transaes, foram especificadas quatro propriedades que definem suas caractersticas: atomicidade, consistncia, independncia e durabilidade (chamadas de propriedades ACID). Estas propriedades aplicadas em conjunto garantem a integridade e consistncia das informaes tratadas pelas transaes. 2. ATOMICIDADE Como explicado anteriormente, uma transao tem um conjunto de operaes delimitadas por um inicio e fim. A propriedade Atomicidade determina que todas as operaes na transao devem ser executadas ou nenhuma delas acontecer. Desta forma, v-se a transao como uma ao nica. Se uma transao executa at o seu final, os resultados obtidos sero efetivados; caso contrrio nenhum resultado obtido dentro da transao ser efetivado.

3.3 CONSISTNCIA

Em um banco de dados podem ocorrer vrias transaes, as vezes ao mesmo tempo, a propriedade Consistncia determina que os resultados obtidos por uma transao so consistentes no que diz respeito concorrncia entre transaes. Ou seja, mesmo no caso do processamento concorrente de vrias transaes, o resultado ser o mesmo que seria obtido, caso estas vrias transaes tossem executadas de forma seqencial, o que ocorre a partir de regras especficas para tratar estas situaes.

3.4 INDEPENDNCIA

Durante a execuo de uma transao, podem ocorrer vrios resultados de diferentes operaes. A propriedade Independncia prev que os resultados obtidos por uma transao somente sero utilizados por esta mesma transao, at o encerramento e efetivao destes resultados, sendo ento disponibilizados para uso externo transao em questo (caso seja efetivada).

3.5 DURABILIDADE

Toda vez que uma transao executa, um ou vrios resultados so obtidos. A propriedade Durabilidade garante que estes resultados sero efetivados e no sero perdidos, salvo em caso de fatores externos (exemplo: incndio).

orientao a objetos

A Orientao a Objetos um paradigma de anlise de programao de sistemas, baseado na composio e interao entre elementos de software chamados objetos.

1 vantagens

1 Vantagens Diretas

Maior facilidade de Reutilizao de cdigo, e por conseqncia, maior facilidade na reutilizao de projetos; Possibilidade de o desenvolvedor trabalhar em um nvel mais elevado de abstrao; Utilizao de um nico padro conceitual durante todo o processo de criao do software, facilitando a leitura do projeto; Maior adequao arquitetura cliente/servidor; Maior facilidade de comunicao com os usurios e com outros profissionais de informtica.

2 Vantagens Reais

Ciclos de vida mais longos para os sistemas; Aumento na produtividade ao desenvolver um sistema;

Possibilidade de se construir sistemas mais complexos, pela incorporao de funes prontas; Menor custo para desenvolvimento e manuteno de sistemas.

2 polimorfismo

Deve-se utilizar o polimorfismo quando se quer um alto grau de abstrao, por exemplo: tenho um classe pessoa, e tenho um classe programador, que uma subclasse de pessoa, mas com especializao. Quando estou em um supermercado, no preciso me portar como programador, ento utilizo os mtodos da pessoa, j quando estou em uma reunio no servio, eu utilizo os mtodos da pessoa e os especficos do programador, j quando estou programando no computador, preciso somente os do programador, neste caso acima, durante a reunio eu tenho um polimorfismo, pois estou utilizando todos os mtodos da classe pessoa e mais os sobrescritos de programador, nos outros casos, estou trabalhando com as classes isoladamente.

3 representao do POLIMORFISMO no diagrama de classes e explicao da mesma

Na figura 3, represento o polimorfismo citado no exemplo do item 4.2 (item anterior), onde eu utilizo os mtodos da classe Pessoas e os especficos do Programadores durante uma reunio (neste diagrama de classes especfico eu acrescentei a classe Analistas, para exemplificar melhor o polimorfismo). No caso abaixo, o Programadores e o Analistas, da reunio, teriam os mtodos escutar e ler de Pessoas, e o falar de cada um deles, sobrescrevendo o falar de Pessoas. [pic] Figura 3 Representao do Polimorfismo no Diagrama de Classes

CONCLUSO

O objetivo deste trabalho foi apresentar as bases de trs matrias diferentes para Anlise e Desenvolvimento de Sistemas: Algoritmos e Estrutura de Dados, Banco de Dados II e Desenvolvimento Orientado a Objetos I. Cada exerccio isoladamente, apresenta uma referncia importante para a compreenso do trabalho de um software, seja do mesmo com estruturas de dados (listas), seja dele com o banco de dados (ACID), ou da montagem do mesmo (OO, polimorfismo), e so itens importantes para o futuro Analista de Sistemas.

REFERNCIAS

NISHIMURA, Roberto Yukio. Banco de Dados II. Disponvel em: . Acesso em: maio/2011.

RODRIGUES, Marcelo Sidney Bicalho. Desenvolvimento Orientado a Objetos I. Disponvel em: . Acesso em: maio/2011.

FERRARI, Roberto. Estrutura de Dados. Disponvel em: . Acesso em: maio/2011.

RIBEIRO, Leonardo Rocha. Programao Orientada a Objetos. Disponvel em: . Acesso em: maio/2011.

FIERLI, Agla de Lima. REIS, Mrcia Cristina dos. Consideraes Gerais Normas da ABNT. 2. ed. Disponvel em: . Acesso em novembro/2010.

DELIBERATOR, Paulo de Tarso. Algoritmos e Estrutura de Dados Sistemas - Mdulo III. Disponvel em: . Acesso em: maio/2011.

MARCELINO, Filipe. Manual de C. Disponvel em: . Acesso em: maio/2011.

RENAN, Lucas. Propriedades ACID. Disponvel em: . Acesso em: maio/2011.

APNDICES

APNDICE A Instrumentos de Pesquisa Utilizados na Coleta de Dados

Google: http://www.google.com

----------------------Sistema de Ensino Presencial Conectado CURSO SUPERIOR DE TECNOLOGIA EM ANLISE E DESENVOLVIMENTO DE SISTEMAS