Banco De Dados

Sumário

Introdução...........................................................................................................

Desenvolvimento.................................................................................................

Projeto.................................................................................................................

Tela.....................................................................................................................

No presente trabalho trataremos de assuntos pertinentes às matérias estudadas neste semestre, falaremos sobre linguagem de programação e estrutura de dados, banco de dados II, topicos em desenvolvimento de sistemas, analise e modelagem orientada a objetos, com o objetivo de explicar e exemplificar os conteudos abordados em cada uma dessas materias.

Objetivo Geral

Possibilitar a utilização otimizada das diversas estruturas de dados apresentadas, levando em consideração o problema a ser resolvido ou otimizado, e também o contexto no qual ocorre esse problema.

Objetivos Específicos

Consolidar os conhecimentos sobre programação previamente adquiridos; Fornecer domínio da alocação dinâmica de memória; Apresentar as principais estruturas de dados e suas implementações, em termos de representação física e algoritmos de manipulação, guiando-se pelo conceito de tipos abstratos de dados; Introduzir aspectos básicos da complexidade de algoritmos;

Prover uma introdução às técnicas de programação, com desenvolvimento, implementação e teste de programas, baseando-se no emprego de estruturas de dados em aplicações particulares.

Introdução

Um programa pode ser visto como a especificação formal da solução de um problema. N.Wirth expressa em sua equação programa = algoritmo + estruturas de dados onde: o algoritmo contém a lógica do programa e os dados são organizados em estruturas de dados.

A qualidade da solução de um problema depende, entre outros fatores, da forma como estão organizados os dados relevantes. Encontrar o número do telefone de um certo assinante no conjunto de todos os assinantes.

Representação interna de uma string:

4 G A T O

G A T O /0

Toda uma classe de modelos desenvolveu-se, ao longo do tempo, com o objetivo de viabilizar o processamento de dados.

*Estruturas de dados são formas genéricas de se estruturar informação de modo a serem registradas e processadas pelo computador.

Ex.:

lista ordenada;

vetores;

árvores;

grafos, etc.

Contudo estas só adquirem significado quando associadas a um conjunto de

operações, que visam, de um modo geral, manipulá-las (algoritmos).

Embora os termos “tipo de dado”,“estrutura de dados” e “tipo abstrato de dados” em essência se refiram aos mesmos objetos formais, eles são

usados em contextos próprios. O termo “tipo de dado” é usado no contexto de uma linguagem de programação (tipos primitivos) e está associado a um método de interpretar um padrão de bits.

O termo “tipo abstrato de dado” (TAD) denota um modelo junto com um conjunto de operações definidas sobre o modelo. (tipo + operações validas). Por fim, “estrutura de dados” é uma forma concreta de se implementar um TAD, ou seja, uma representação computacional do modelo matemático

em questão.

Agora falaremos sobre banco de dados:

• MySQL

O MySQL é um dos sistemas de gerenciamento de banco de dados mais populares que existe e, por ser otimizado para aplicações Web, é amplamente utilizado na internet. É muito comum encontrar serviços de hospedagem de sites que oferecem o MySQL e a linguagem PHP, justamente porque ambos trabalham muito bem em conjunto.

Outro fator que ajuda na popularidade do MySQL é sua disponibilidade para praticamente qualquer sistema operacional, como Linux, FreeBSD (e outros sistemas baseados em Unix), Windows e Mac OS X. Além disso, o MySQL é um software livre (sob licença GPL), o que significa que qualquer um pode estudá-lo ou alterá-lo conforme a necessidade,

o MySQL surgiu na Suécia pelas mãos de três colegas: Allan Larsson, David Axmark e Michael Monty Widenius. Trabalhando com base de dados, eles sentiram a necessidade de fazer determinadas conexões entre tabelas e usaram o mSQL para isso. Porém, não demorou para perceberem que essa ferramenta não lhes atendia conforme o necessário e passaram a trabalhar em uma solução própria. Surgia então o MySQL, cuja primeira versão foi lançada no ano de 1996. Um fato importante a ser destacado sobre o MySQL é que esse SGBD também possui uma licença comercial, isto é, paga. A MySQL AB, empresa que o desenvolve e que o distribui, oferece suporte diferenciado a quem estiver disposto a pagar por isso.

POSTGRESQL

O sistema gerenciador de banco de dados PostgreSQL teve seu início na Universidade de Berkeley, na Califórnia, em 1986. À época, um programador chamado Michael Stonebraker liderou um projeto para a criação de um servidor de banco de dados relacionais chamado Postgres, oriundo de outro projeto da mesma instituição denominado Ingres. Essa tecnologia foi então comprada pela ilustra, empresa posteriormente adquirida pela Informix. Porém, mesmo diante disso, dois estudantes de Berkeley (Jolly Chen e Andrew Yu) compatibilizaram o Postgres à linguagem SQL. Este projeto recebeu o nome de Postgres95. Em 1996, quando o projeto estava estável, o banco de dados recebeu o nome de PostgreSQL. No entanto, enquanto ainda possuía o nome Postgres95, o banco de dados teve várias mudanças. O seu