SUMRIO

1 INTRODUO...........................................................................................................3
2 LISTAS LINEARES FIFO FILO..............................................................................4
3 LISTAS SIMPLISMENTE ENCADEADAS E DUPLAMENTE ENCADEADAS........5
3.1 EXEMPLO DE FIGURA......................................................................................6
4 PROPRIEDADES ACID.............................................................................................7
4.1 ATOMICIDADE....................................................................................................7
4.2 CONSISTNCIA..................................................................................................8
4.3 iSOLAMENTO.....................................................................................................8
4.4 DURABILIDADE.................................................................................................8
5 ORIENTAO A OBJETOS......................................................................................8
5.1 VANTAGENS DA ORIENTAO A OBJETOS..................................................9
5.2 POLIMORFISMO.................................................................................................9
6 CONCLUSO ........................................................................................................10
7 REFERNCIAS ......................................................................................................11
9 ANEXOS ................................................................................................................12

1 INTRODUO
No podemos mais negar a importncia da interdisciplinaridade nos dias de hoje em
sala de aula, cada vez mais temos que trabalhar em conjunto professores e alunos
de todas disciplinas por isso torna-se necessrio o trabalho por projetos e integrando
todas as disciplinas.
Nesse portflio, por exemplo: elaborar um trabalho sobre todas as disciplinas do 3
semestre ajuda a ligar o contedo prtica de uma maneira mais eficiente e eficaz.

2 LISTAS LINEARES FIFO FILO

FIFO (acrnimo para First In, First Out, que em portugus significa primeiro a entrar,
primeiro a sair) refere-se a estruturas de dados do tipo fila. Tem uma estrutura
diferente da estrutura de uma LIFO (que significa Last In, First Out, as pilhas).
As listas so amplamente utilizadas em programao para implementar filas de
espera. Em uma fila de tipo FIFO os elementos vo sendo colocados na fila e
retirados (ou processados) por ordem de chegada. A ideia fundamental da fila que
s podemos inserir um novo elemento no final da fila e s podemos retirar o
elemento do incio.
Como exemplo de aplicao para filas, pode-se citar a fila de processos de um
sistema operacional. Nela, estabelecido um tempo t a ser usado por cada um dos
processos. Se durante a execuo de um processo o tempo passa de 0 a t, este
posto na fila e o processo seguinte executado. Se o processo seguinte no
terminar de ser executado no tempo t, ele posto na fila e o processo subsequente
executado, e assim por diante at todos os processos serem executados.
Em termos de controle de estoque, refere-se a um mtodo de armazenamento onde
os itens so consumidos por ordem de chegada.
Em cincia da computao, 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.
Usa-se os termos push e pop para denominar a insero e remoo de elementos
da pilha, respectivamente. Usa-se o termo top para consultar o elemento do topo da
pilha, sem o remover.
Uma pilha uma lista linear na qual o primeiro elemento a entrar o ltimo elemento
a sair. Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados
entram e saem dela.

3 LISTAS SIMPLISMENTE ENCADEADAS E DUPLAMENTE ENCADEADAS

Lista simplesmente encadeada uma vantajosa alternativa na implantao de
arrays. Arrays implica que o tamanho de N elementos devem ser fixados a priori.
Uma alternativa para esta desvantagem o uso de lista encadeadas, que permite a
criao de arrays sem um nmero de N elementos fixos.
Uma lista formada por ns. N um objeto composto que armazena uma
referncia para um elemento ou objeto qualquer e uma referncia next (prximo) que
permite fazer a ligao com o prximo n da lista at que o ltimo aponte para uma
regio de memria nula (null).
O primeiro e o ltimo ns de uma lista so chamados respectivamente de cabea
(referncia head) e cauda (referncia tail) da lista.
Exemplo de Lista Simplesmente Encadeada
Uma lista duplamente ligada (ou lista duplamente encadeada) uma extenso da
lista simplesmente ligada (ou lista simplesmente encadeada).
Numa lista cada elemento, ou n, composto normalmente por uma varivel que
guarda a informao (Objeto, inteiro, cadeia de caracteres, etc.) e dois ponteiros
(referncias a endereos de memria) que permitem a ligao entre os vrios ns
desta lista. Este tipo de lista conhecido por "Duplamente ligada" ou "Duplamente
encadeada" exatamente pelo fato de possuir duas variveis de controle (ponteiros)
ao contrrio da lista simplesmente ligada que possui somente um, o qual aponta
para o prximo elemento da lista.
A funo destas variveis guardar o endereo de memria do n anterior e do n
posterior, identificados normalmente como "prev" ou "previous" e "next". Com estas
estruturas podemos realizar diversas tarefas que seriam impossveis ou muito
dispendiosas com uma lista simplesmente encadeada.
No modelo mais simples deste tipo de lista, ao criar a lista o primeiro n tem seu
ponteiro "previous" apontando sempre para nulo e o ltimo n com seu "next"
apontando para nulo. Este modelo no muito confivel, j que no h um controle
efetivo para saber quem o primeiro e quem o ltimo elemento, j que a nica
maneira de extrair tal informao verificar quem possui o "prev" ou o "next" nulo.
Existem vrias ramificaes da lista duplamente encadeada, e muitas delas servem
tambm para a lista simplesmente encadeada. Aqui temos alguns exemplos:
Lista duplamente encadeada com sentinelas: Neste modelo de lista possumos dois
Ns estticos a cabea da lista (head) e o fim da lista(tail). O elemento prev
(anterior) do n head aponta sempre para nulo enquanto no n tail quem aponta
para nulo o next (prximo).

Vantagens: Maior facilidade de controle da lista, maior confiabilidade e menor risco

de perda acidental da lista.
Desvantagens: Maior gasto de espao em disco (2 ns a mais).
Lista duplamente encadeada circular: Neste modelo de lista possumos apenas um
sentinela. Esta lista conhecida como circular pois o sentinela aponta para o
primeiro elemento da lista e o ltimo elemento da lista aponta para o sentinela,
formando assim um crculo lgico.
Vantagens: Economia de espao em disco (1 n a menos que a lista duplamente
encadeada com sentinelas), maior confiabilidade em relao ao modelo comum.
Desvantagens: Maior complexidade nos algoritmos.

3.1 EXEMPLO DE FIGURA

LISTA SIMPLISMENTE ENCADEADA EM C:

LISTA DUPLAMENTE ENCADEADA EM C:

4 PROPRIEDADES ACID

ACID (acrnimo de Atomicidade, Consistncia, Isolamento e Durabilidade), um

conceito utilizado para caracterizar uma transao.

4.1 ATOMICIDADE

Trata o trabalho como parte indivisvel (atmico). A transao deve ter todas as suas
operaes executadas em caso de sucesso ou nenhum resultado de alguma
operao refletido sobre a base de dados em caso de falha. Ou seja, aps o trmino
de uma transao (commit ou abort), a base de dados no deve refletir resultados
parciais da transao.
Exemplos:
Ou todo o trabalho feito, ou nada feito.
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;
4.2 CONSISTNCIA

Regras de integridade dos dados so asseguradas, ou seja, as transaes no

podem quebrar as regras do Banco de Dados. no contexto de banco de dados, o
termo refere-se a transaes que no violem nenhuma restrio de integridade
durante a sua execuo. Se a transao deixa a base de dados em um estado
incorreto, abortado e reportado um erro.
4.3 ISOLAMENTO

Tudo se parece como se o trabalho estivesse isolado. O resultado de uma transao

executada concorrentemente a outra deve ser o mesmo que o de sua execuo de
forma isolada. Operaes exteriores a uma dada transao jamais vero esta
transao em estados intermedirios.
Ex: Duas transaes executadas juntas.
Transao Y altera o nome do cliente.
Transao X altera o nome do mesmo cliente;
Ao fazer insert, update ou delete enquanto a transao estiver em andamento todos
os dados da tabela sero alocados para aquela transao, portanto a transao X s
poder ser executada aps a concluso da transao Y. Esta escolha feita pelo
banco de dados e ele executa primeiro uma transao depois a outra.

Duas transaes s podem ser simultneas se elas no alterarem os mesmos

dados.
4.4 DURABILIDADE

Os efeitos de uma transao em caso de sucesso (commit) so permanentes

mesmo em presena de falhas. Significa que os resultados de uma transao so
permanentes e podem ser desfeitos somente por uma transao subsequente.
5 ORIENTAO A OBJETOS

A orientao a objetos um paradigma de anlise, projeto e programao de

sistemas de software baseado na composio e interao entre diversas unidades
de software chamadas de objetos.
Em alguns contextos, prefere-se usar modelagem orientada ao objeto, em vez de
programao.
A anlise e projeto orientados a objetos tm como meta identificar o melhor conjunto
de objetos para descrever um sistema de software. O funcionamento deste sistema
se d atravs do relacionamento e troca de mensagens entre estes objetos.
Na programao orientada a objetos, implementa-se um conjunto de classes que
definem os objetos presentes no sistema de software. Cada classe determina o
comportamento (definido nos mtodos) e estados possveis (atributos) de seus
objetos, assim como o relacionamento com outros objetos.
5.1 VANTAGENS DA ORIENTAO A OBJETOS

Vantagens Diretas maior facilidade para reutilizao de cdigo e por consequncia

do projeto possibilidade de o 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.
Vantagens Reais ciclo de vida mais longo para os sistemas desenvolvimento
acelerado de sistemas possibilidade de se construir sistema muito mais
complexos, pela incorporao de funes prontas menor custo para
desenvolvimento e manuteno de sistemas
5.2 POLIMORFISMO

Na programao orientada a objetos, o polimorfismo permite que referncias de

tipos de classes mais abstratas representem o comportamento das classes
concretas que referenciam. Assim, possvel tratar vrios tipos de maneira
homognea (atravs da interface do tipo mais abstrato). O termo polimorfismo
originrio do grego e significa "muitas formas" (poli = muitas, morphos = formas).

10

6 CONCLUSO

Este Trabalho mostrou uma viso geral sobre os fundamentos de Anlise

Orientada a Objetos I, Banco de Dados I, Linguagens de Programao e estrutura
de Dados e Organizao de Computadores, Estes mtodos podem auxiliar as
empresas a estenderem seu alcance a locais distantes, oferecer novos produtos e
servios de qualidade, reorganizar fluxos de tarefas e trabalho e, talvez, transformar
radicalmente o modo como conduzem os negcios. Isso facilitara saber que
ferramentas so ideais para determinadas atividades, que resultados podero colher
com a correta aplicao destas ferramentas e onde encontrar as informaes que
necessita para tomadas de decises.

11

7 REFERNCIAS
http://images.slideplayer.com.br/9/1826123/slides/slide_3.jpg
http://images.slideplayer.com.br/1/286444/slides/slide_23.jpg
http://images.slideplayer.com.br/1/46392/slides/slide_43.jpg
www.google.com/imagens
www.google.com.br

12

8 ANEXOS

13