Desenvolvimento de sistemas

[pic]

SUMÁRIO

1 INTRODUÇÃO 3
2 DESENVOLVIMENTO 4
2.1 LISTA LINEAR (LIFO E FIFO ) 4
2.1.1 OPERAÇÕES 4
2.1.2 IMPLEMENTAÇÃO DE UMA ESTRUTURA DE DADO 4
2.1.3 PILHA (STACK) 5
2.1.4 PILHA É UMA ESTRUTURA LIFO 5
2.1.5 FILA (QUEUE) É UMA ESTRUTURA FIFO 5
2.1.6 TIPOS ABSTRATOS DE DADOS 6
2.1.7 ESPECIFICAÇÃO FORMAL DE TIPOS ABSTRATOS DE DADOS 6
2.1.8 ESPECIFICAÇÃO DO TIPO ABSTRATO DE DADO CHAMADO PILHA (STACK) 7
2.1.9 ESPECIFICAÇÃO DO TIPO PILHA 7
2.1.10 ESPECIFICAÇÃO DO TIPO PILHA 8
2.1.11 IMPLEMENTAÇÃO DO TIPO ABSTRATO DE DADO CHAMADO PILHA (STACK) 8
2.1.12 IMPLEMENTAÇÃO: PILHA COM ALOCAÇÃO SEQÜENCIAL 8
2.1.13 Implementação: Fila (alocação sequencial) 9
2.1.14 CRÍTICA SOBRE O USO DA ALOCAÇÃO SEQÜENCIAL 11
2.1.15 ALOCAÇÃO LIGADA OU ENCADEADA: LISTA LIVRE 11
2.1.16 EXTRAÇÃO DE UM ELEMENTO DA LISTA LIVRE 12
2.1.17 DEVOLUÇÃO DE UM ELEMENTO À LISTA LIVRE 13
2.1.18 PILHA EM ALOCAÇÃO ENCADEADA – INSERÇÃO 13
2.1.19 PILHA EM ALOCAÇÃO ENCADEADA – REMOÇÃO 14
2.1.20 FILA EM ALOCAÇÃO ENCADEADA – INSERÇÃO 14
2.1.21 FILA EM ALOCAÇÃO ENCADEADA – REMOÇÃO 15
2.1.22 ALOCAÇÃO DINÂMICA DE MEMÓRIA 15
2.2.1. CONTROLE DAS TRANSAÇÕES 16
2.1.22.1 TRANSAÇÃO 16
2.2 PROPRIEDADES DAS TRANSAÇÕES: 17
2.3 ESTADOS DA TRANSAÇÃO: 18
2.4 RECUPERAÇÃO DE ESTADO (Rollback): 18
2.5 EXECUÇÕES CONCORRENTES: 19
2.6 ESCALONAMENTOS (SCHEDULES): 19
2.7 SERIALIZAÇÃO: 20
2.7.1 SERIALIZAÇÃO DE CONFLITO: 20
2.7.2 SERIALIZAÇÃO DE VISÃO: 21
2.8 CONCORRÊNCIA E RECUPERAÇÃO 21
2.9 TRANSAÇÃO EM SQL 21
2.10 SEGURANÇA: 22
2.10.1 BACKUP 22
2.10.2 FORMAS DE BACKUP: 22
2.11 Analise Orientado a Objetos 22
2.11.1 Enfoque e Histórico 22
2.11.2 Benefícios da Orientação a Objetos 24
2.11.3 Vantagens da Orientação a Objetos 25
2.11.4 Utilização x Problemas Atuais 25
2.11.5 Pesquisa 26
2.12 Linguagens de Modelagem