Estrutura de dados

Sistema de Ensino Presencial Conectado cURSO SUPERIOR DE TECNOLOGIA EM ANÁLISE E DESENVOLVIMENTO DE SISTEMAS

fábio júnio da conceição

Estrutura de dados

Brasília – DF
2012

fábio júnio da conceição

estrututa de dados

Trabalho apresentado às disciplinas de Algoritmos e Estrutura de Dados, Análise de Sistemas II, Banco de Dados II, Desenvolvimento Orientado a Objetos I e Seminário III da Universidade Norte do Paraná - UNOPAR

Profs.(as): Merris Mozer Polyanna Gomes Anderson Macedo Roberto Nishimura

Brasília – DF
2012

SUMÁRIO
1 INTRODUÇÃO 3
1.1 APRESENTAÇÃO 3
1.2 OBJETIVOS 3
1.2.1 Objetivo Geral 3
1.2.2 Objetivos Específicos 3

2 ESTRUTURA DE DADOS 4
2.1 ESTRUTURA DE DADOS TIPO FILA 4
2.2 ESTRUTURA DE DADOS TIPO PILHA 5
2.3 ALOCAÇÃO SIMPLESMENTE ENCADEADA 5
2.4 ALOCAÇÃO DUPLAMENTE ENCADEADA 6 3 PROPRIEDADE ACID 7

4 BANCO DE DADOS ORIENTADO A OBJETOS 8
4.1 SURGIMENTO DOS SGBDOO'S 8
4.2 CARACTERISTICAS DOS SGBDOO'S 9 5 ORM (OBJECT RELATIONAL MAPPING) 10

6 FRAMEWORK HIBERNATE 11

7 DIAGRAMA DE ATIVIDADES 12
7.1 CARACTERISTICAS DO DIAGRAMA DE ATIVIDADES 12
7.2 DECISÃO E MERGE 13
7.3 BIFURCAÇÃO E UNIÃO 14

4 CONCLUSÃO 15

REFERÊNCIAS 16

INTRODUÇÃO
APRESENTAÇÃO
Será abordado ainda a importância de conceitos sobre estruturas de dados como FIFO e LIFO, conceito de apontadores e alocação. O texto segue ainda dando um embasamento teórico sobre banco de dados e suas propriedades ACID. Será mostrado como funciona um banco de dados relacional utilizando como apoio a programação orientada a objeto (POOB). Posteriormente serão abordados os conceitos sobre ORM (Object Relational Mapping) que é uma técnica utilizada para a conversão de dados entre sistemas incompatíveis.
OBJETIVOS
Objetivo Geral Apresentar conceitos de Estrutura de Dados, fazer uma apresentação de seus tipos básicos, explicar sobre o funcionamento do ORM (Object Relational Mapping), descrever a