ATIVIDADE INTERDISCIPLINAR INDIVIDUAL

SUMÁRIO

7 - 1 INTRODUÇÃO

7 - 2 Algoritmos e estrutura de dados

12 - 3 ACID

13 - 4 Banco de dados relacional e programação orientada a objetos

15 - 5 ORM (object relational mapping)

23 - 6 Conclusão

24 - Referencia

1 INTRODUÇÃO

Será abordada nesse trabalho a produção textual interdisciplinar individual do 3º semestre do curso de análise e desenvolvimento de sistemas e tem como objetivo aplicar os conceitos das disciplinas apresentadas.

1.1 Algoritmos e Estruturas de Dados

Definição de 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.

1.2 Banco de Dados II

Definição dos conceitos das propriedades ACID de uma transação. Banco de dados relacional com programação orientada a objetos.

1.3 Desenvolvimento Orientado a Objetos I

Significado de ORM (Object relational mapping) e ferramenta de desenvolvimento ORM.

1.4 Análise de Sistemas II

Representação de diagrama de classe e através do conceito de herança e polimorfismo.

2 Algoritmos e estrutura de dados

2.1 Listas lineares

Listas lineares são estruturas que permitem representar uma coleção de dados (G:[a1, a2 ... an] n>= zero) de forma a preservar a relação de ordem entre eles.

Exemplo diário de lista linear: Uma lista de compras, por exemplo, é uma enumeração de elementos a serem adquiridos.

2.2 Conceito de FIFO (First In, First Out)

Em programação, FIFO (First In, First Out, que em português significa primeiro a entrar, primeiro a sair) refere-se a estruturas de dados do tipo fila. Em uma fila do tipo FIFO os elementos são colocados na fila e retirados por ordem de chegada. Na fila só podemos inserir um novo elemento no final da fila e só podemos retirar o elemento do inicio.

Sua principal aplicação é o armazenamento de dados em que é importante preservar a ordem de entradas e saídas.

2.3 Vantagens:

• O mais simples entre os processos de escalonamento.

• Todos os processos tendem a serem atendidos.

2.4 Desvantagens:

• Muito sensível a 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 para compra ingresso de Rock. Filas de um modo geral.

¬

Exemplo de fila em C#:

public class exemploFila

{

private int[] cont;

private int fim;

public Fila(int n)

{

if (n > 0)

{

cont = new int[n];

fim = -1;

}

}

public void inserir(int valor)

{

if (fim < cont.Length - 1)

{

fim++;

cont[fim] = valor;

}

}

public int remover()

{

int valor = -1;

if (fim >= 0)

{

valor = cont[0];

for (int i = 0; i < cont.Length - 1; i++)

{

cont[i] = cont[i + 1];

}

fim--;

}

return valor;

}

public string imprimir()

{

string msg = "";

for (int i = 0; i <= fim; i++)

{

msg += cont[i] + " ";

}

return msg;

}

}

2.5 Conceito de FILO (First in, Last Out)

FILO (First In, Last Out) onde o primeiro que entra é o último que sai, refere-se estrutura de dados do tipo pilha. Uma pilha é uma lista linear na qual o primeiro elemento a entrar