Portifolio Individual

SUMÁRIO

1 INTRODUÇÃO 3

2 DESENVOLVIMENTO 4

2.1 Algoritmos 4

2.1.1 Listas Lineares 4

2.1.1.1 Conceito de FIFO (First In First Out) 4

2.1.1.2 Conceito de FILO (First in, Last Out) 5

2.1.1.3 Alocação Simplesmente Encadeada 6

2.1.1.4 Alocação Duplamente Encadeada 16

2.2 Banco de dados 17

2.2.1 ACID 17

2.2.1.1 Atomicidade 17

2.2.1.2 Consistência 17

2.2.1.3 Isolamento 17

2.2.1.4 Durabilidade 18

2.3 Programação orientada a objetos 19

2.3.1 Qual a vantagem de se utilizar Orientação a Objetos? 19

2.3.2 Como e quando utiliza-se polimorfismo? 20

2.4. OBJECT-RELATIONAL MAPPING (ORM)......................................................22

2.4.1 FERRAMENTAS ORM . 23

2.5 Definições Polimorfismo.......................................................................................24

3 CONCLUSÃO ....................................................................................................26

4 REFERÊNCIA BIBLIOGRAFICA.............................................................................27

1 INTRODUÇÃO

O presente trabalho pretende apresentar um texto relativo ao 3º semestre do curso de Análise e Desenvolvimento de Sistemas e tem como objetivo aplicar os conceitos das disciplinas apresentadas, tentando mostrar também o aprendizado recebido até agora desde o início do curso.

Será apresentado 04 (quatro) partes para facilitar o entendimento, sendo que em cada parte procurei relacionar as disciplinas apresentadas, detalhando os itens, conforme abaixo:

Começando por algoritmos: numa pesquisa sobre listas lineares definindo os conceitos de FIFO, FILO, seus apontadores suas ordens para inclusão, exclusão e pesquisa, exemplos do cotidiano e da informática sobre listas lineares. Definição dos conceitos de alocação simplesmente encadeada, alocação duplamente encadeada, representação gráfica das duas alocações de encadeamento e resposta a qual delas tem maiores vantagens e os motivos.

Análise de Sistemas II: Como pode-se representar polimorfismo no diagrama de classe, explique como você representou o polimorfismo ?

Banco de Dados II: Procurei colocar as definições dos conceitos das propriedades ACID de uma transação.

Programação Orientada a Objetos: Qual a vantagem de se utilizar Orientação a Objetos? Como e quando utiliza-se polimorfismo?

2 DESENVOLVIMENTO

2.1 ALGORITMOS

2.1.1 Listas Lineares

Lista linear é a estrutura que permite representar um conjunto de dados afins, de forma a preservar a relação de ordem linear de seus elementos. Podemos definir uma lista linear como sendo o conjunto de n  0 nós x1, x2,....., xn, organizados estruturalmente de forma a refletir as posições relativas dos mesmos: se n > 0, então x1 é o primeiro nó; para 1 < k < n, o nó xk é precedido pelo nó xk-1 e seguido do xk+1; e xn é o último nó. Quando n = 0 diz-se que a lista é vazia.

Exemplos diários de listas lineares:

- Pessoas esperando ônibus

- Letras de uma palavra

- Palavras de uma frase

2.1.1.1 Conceito de FIFO (First In First Out)

O primeiro elemento que entrou é o primeiro a sair. Estruturas lineares com esta disciplina de acesso são denominadas filas.

Uma fila possui duas funções básicas: ENQUEUE (incluir - INC), que adiciona um elemento ao final da fila, e DEQUEUE (retirar - DEL), que remove o elemento no início da fila.

Vantagens:

• O mais simples entre os processos de escalonamento

• Todos os processos tendem a serem atendidos

Desvantagens:

• Muito sensível à ordem de chegada.

• Se processos maiores chegarem primeiro aumentarão o tempo médio de espera.

• Não garante um tempo de resposta rápido.

• Não é eficiente em sistemas de tempo compartilhado.

• Não é eficiente em sistemas em tempo real.

Exemplo do cotidiano: fila de bancos.

Exemplo de Fila:

INC “X”

INC “T”

DEL

DEL

INC “R”

INC “J”

DEL

Resposta:

C – X – T – R - J

2.1.1.2 Conceito de FILO (First in, Last Out).

O último elemento que entrou é o primeiro a sair. Estruturas lineares com esta disciplina de acesso são denominadas pilhas.

É uma lista linear em que todas as inserções, as remoções e os acessos são feitos em uma única extremidade, chamada topo.

Existem duas funções que se aplicam a todas as pilhas: PUSH, que insere um dado no topo da pilha, e POP, que remove o item no topo da pilha.

Exemplos do cotidiano:

-Pilhas