OSVALDO
Itabuna
2011
OSVALDO NÃO SEI O Q
Itabuna
2011
SUMÁRIO
SUMÁRIO.............................................................................................................3
1. Fila....................................................................................................................4
2. Pilha..................................................................................................................4
3. Alocação encadeada........................................................................................5
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
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
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
6
4. ACID
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.
4.2 Consistência
4.3 Isolamento
7
Transação X altera o nome do mesmo cliente;
4.4 Durabilidade
5. Orientação a Objetos
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.
Figura 5: Polimorfismo
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
11