Anda di halaman 1dari 11

UNIVERSIDADE NORTE DO PARÁ – UNOPAR

OSVALDO

PRODUÇÃO TEXTUAL INTERDISCIPLINAR


3º SEMESTRE

Itabuna
2011
OSVALDO NÃO SEI O Q

PRODUÇÃO TEXTUAL INTERDISCIPLINAR


3º SEMESTRE

Trabalho apresentado ao curso de


Tecnologia em Análise e
Desenvolvimento de Sistemas na
Universidade Norte do Pará

Itabuna
2011
SUMÁRIO

SUMÁRIO.............................................................................................................3

1. Fila....................................................................................................................4

2. Pilha..................................................................................................................4

3. Alocação encadeada........................................................................................5

3.1 Simplesmente encadeada...........................................................................6

3.2 Duplamente encadeada..............................................................................6

3.3. Vantagens e desvantagens........................................................................6

4. ACID..................................................................................................................7

4.1 Atomicidade.................................................................................................7

4.2 Consistência................................................................................................7

4.3 Isolamento...................................................................................................7

4.4 Durabilidade................................................................................................8

5. Orientação a Objetos........................................................................................8

6. Polimorfismo.....................................................................................................9

REFERÊNCIAS BIBLIOGRÁFICAS...................................................................11
1. Fila

É uma estrutura linear do tipo FIFO (First In/First Out), onde o primeiro
elemento que entra na fila é obrigatoriamente o primeiro a sair, assim todas as
inserções de novos elementos na fila são realizadas em uma extremidade (fim
da fila) enquanto todas as remoções são feitas na outra extremidade (começo
da fila).

----->> <<-----
entrada saída

Figura 1a: representação gráfica de Fila.

Figura 1b: representação gráfica de Fila.

Exemplos do cotidiano:
• Manter a ordem de chegada de pessoas a serem atendidas em uma fila
de banco.

Exemplos da informática:
• Empregada por impressoras para saber a ordem de impressão de
documentos.
• Fila de processos de um sistema operacional.
• Comumente usados em circuitos eletrônicos de buffer e controle de
fluxo.

2. Pilha

4
É uma estrutura linear do tipo FILO (First In/Last Out), onde o primeiro
elemento que entra na pilha é obrigatoriamente o último a sair, assim todas as
inserções e remoções de elementos são realizadas na mesma extremidade
(fim da pilha).

<<<----------------
entrada e saída

Figura 2a: representação gráfica de Pilha

Figura 2b: representação gráfica de Pilha

Exemplos do cotidiano:
• Limpar uma estante de livros mantendo a ordem original da organização
dos livros, assim é possível empilhar os livros do último ao primeiro sem
perder a ordem.
• Um entregador de pizzas experiente provavelmente organizará as pizzas
de acordo com a sua rota de entrega.

Exemplos da informática:
• Empregada por compiladores para conversões de uma forma de
expressão para outras ou análise sintática de expressões, blocos de
programas e afins.
• Calculadoras que utilizam a Notação Polonesa Reversa utilizam pilha
para expressar seus valores, podendo ser representadas de forma
prefixa, posfixa ou infixa.

3. Alocação encadeada

Listas são estruturas de dados que contém um conjunto de blocos de memória


que armazenam dados. Esses blocos são encadeados (ligados) por ponteiros,
formando uma espécie de “corrente”, onde as peças dessa corrente estão
5
ligadas umas as outras. O encadeamento de listas pode ser de dois tipos:
simplesmente encadeada e duplamente encadeada.

3.1 Simplesmente encadeada

Listas simplesmente encadeadas possuem um único ponteiro, que apontará


para o próximo elemento da lista.

Figura 3: representação gráfica de lista simples encadeada

3.2 Duplamente encadeada

Uma lista duplamente encadeada possui 2 ponteiros em cada nó, um para o


próximo elemento e outro para o anterior (ant e prox respectivamente). Isso
possibilita “andarmos” para “frente” e para “trás” ao longo da lista.

Figura 4: representação gráfica de lista dupla encadeada

3.3. Vantagens e desvantagens

A lista duplamente encadeada é mais vantajosa, pois tem maior facilidade de


controle da lista, maior confiabilidade e menor risco de perda acidental da lista,
que no caso da simplesmente encadeada a manipulação é mais perigosa, já
que um encadeamento mal feito pode-se perder toda a lista por possui apenas
um ponteiro.

A desvantagem é maior gasto de espaço em disco (2 nós a mais) que a


depender da aplicação e performance da máquina pode não interferir no
desempenho.

6
4. ACID

Acrônimo de Atomicidade, Consistência, Isolamento e Durabilidade), é um


conceito utilizado em ciência da computação para caracterizar uma transação,
entre outras coisas.

4.1 Atomicidade

Trata o trabalho como parte indivisível (atômico). A transação deve ter todas as
suas operações executadas em caso de sucesso ou nenhum resultado de
alguma operação refletido sobre a base de dados em caso de falha. Ou seja,
após o término de uma transação (commit ou abort), a base de dados não deve
refletir resultados parciais da transação.

Ou todo o trabalho é feito, ou nada é feito.

4.2 Consistência

Regras de integridade dos dados são asseguradas, ou seja, as transações não


podem quebrar as regras do Banco de Dados.

4.3 Isolamento

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


transação executada concorrentemente a outra deve ser o mesmo que o de
sua execução de forma isolada. Operações exteriores a uma dada transação
jamais verão esta transação em estados intermediários.

Ex: Duas transações executadas juntas.

Transação Y altera o nome do cliente.

7
Transação X altera o nome do mesmo cliente;

Ao fazer insert, update ou delete enquanto a transação estiver em andamento


todos os dados da tabela serão alocados para aquela transação, portanto a
transação X só poderá ser executada após a conclusão da transação Y. Esta
escolha é feita pelo banco de dados e ele executa primeiro uma transação
depois a outra.

Duas transações só podem ser simultâneas se elas não alterarem os mesmos


dados.

4.4 Durabilidade

Os efeitos de uma transação em caso de sucesso (commit) são permanentes


mesmo em presença de falhas.

5. Orientação a Objetos

As vantagens de utilizar POO no desenvolvimento de software são:


• maior facilidade para reutilização de código e por conseqüência do
projeto;
• possibilidade do desenvolvedor trabalhar em um nível mais elevado de
abstração;
• utilização de um único padrão conceitual durante todo o processo de
criação de software;
• maior adequação à arquitetura cliente/servidor;
• maior facilidade de comunicação com os usuários e com outros
profissionais de informática;
• ciclo de vida mais longo para os sistemas;
• desenvolvimento acelerado de sistemas;
• possibilidade de se construir sistema muito mais complexos, pela
incorporação de funções prontas;
8
• menor custo para desenvolvimento e manutenção de sistemas.

6. Polimorfismo

É quando um mesmo tipo de objeto, sob certas condições, pode realizar ações
diferentes ao receber uma mesma mensagem. Ou seja, apenas olhando o
código fonte não sabemos exatamente qual será a ação tomada pelo sistema,
sendo que o próprio sistema é quem decide qual método será executado,
dependendo do contexto durante a execução do programa.

É um princípio a partir do qual as classes derivadas de uma única classe base


são capazes de invocar os métodos que, embora apresentem a mesma
assinatura, comportam-se de maneira diferente para cada uma das classes
derivadas.

Figura 5: Polimorfismo

O Polimorfismo é um mecanismo por meio do qual selecionamos as


funcionalidades utilizadas de forma dinâmica por um programa no decorrer de
sua execução.

Com o Polimorfismo, os mesmos atributos e objetos podem ser utilizados em


objetos distintos, porém, com implementações lógicas diferentes.

9
Por exemplo: podemos assumir que uma bola de futebol e uma camisa da
seleção brasileira são artigos esportivos, mais que o cálculo deles em uma
venda é calculado de formas diferentes.

Outro exemplo: podemos dizer que uma classe chamada Vendedor e outra
chamada Diretor podem ter como base uma classe chamada Pessoa, com um
método chamado CalcularVendas. Se este método (definido na classe base) se
comportar de maneira diferente para as chamadas feitas a partir de uma
instância de Vendedor e para as chamadas feitas a partir de uma instância de
Diretor, ele será considerado um método polimórfico, ou seja, um método de
várias formas.

10
REFERÊNCIAS BIBLIOGRÁFICAS

CORMEN, Thomas H. . Algoritmos : teoria e prática. Rio de Janeiro: Elsevier:


Campus, 2002. 916p.

ELMASRI, Ramez; NAVATHE, Sham. Sistemas de banco de dados. 4. ed. -


São Paulo Pearson Addison Wesley, c2005 724 p.

FORBELLONE, André Luiz Villar; EBERSPÄCHER, Henri Frederico. Lógica de


programação: a construção de algoritmos e estruturas de dados. 2. ed. rev. e
ampl São Paulo: Pearson Education, Makron Books, 2000. 195p.

ILBERSCHATZ, Abraham; KORTH, Henry F; SUDARSHAN, S. Sistema de


bancos de dados. 3. ed Sã Paulo: Makron Books do Brasil, 2006. 778 p.

MARTIN, James; ODELL, James J. Analise e projeto orientados a objeto.


São Paulo: Makron Books, 1995. 639 p.

MORAES, Celso Roberto. Estruturas de dados e algoritmos: uma


abordagem didática. 2. ed. rev. e ampl. São Paulo: Berkeley Brasil, 2003. 366
p.

PEREIRA, Silvio do Lago. Estruturas de dados fundamentais: conceitos e


aplicaçoes. 8. ed. São Paulo: Érica, 2004. 238 p.

WIRTH, Niklaus. Algoritmos e estruturas de dados. Rio de Janeiro: LTC,


1999. 255p.

11

Anda mungkin juga menyukai