1

SUMRIO
1

INTRODUO......................................................................................................4

OBJETIVO............................................................................................................5

DESENVOLVIMENTO..........................................................................................6
3.1

COMPARATIVO DE FUNCIONALIDADES....................................................6

3.2

SELEO DO SGBD.....................................................................................6

3.2.1
3.3

Banco de Dados MySQL.........................................................................7

IMPLEMENTAO DA ESTRUTURA DE DADOS........................................7

3.3.1

Listas Lineares........................................................................................8

3.3.2

Lista fifo (first in first out).......................................................................8

3.3.3

Lista lifo (last in first out).......................................................................9

3.3.4

Listas Encadeada..................................................................................10

3.4

MONTAGEM DA REDE DE COMPUTADORES..........................................11

CONCLUSO.....................................................................................................13

REFERNCIAS..................................................................................................14

1 INTRODUO

Este trabalho interdisciplinar do 3 semestre tem como meta de implantar e

trabalhar os contedos transmitidos neste perodo. Exibiremos um sistema de
entrega de pizza para automatizar as entregas das pizzas da pizzaria An
Poparome que est expanso.

2 OBJETIVO
O trabalho se refere elaborao e implantao de um sistema de entrega de
pizzas, com o objetivo de melhorar o atendimento aos clientes e a eficincia dos
funcionrios onde nesse sistema haver um controle de clientes, controle
entregadores, controle do produto e controle de pedido e no final de cada semana
deve gerar um relatrio de entregas realizadas.

3 DESENVOLVIMENTO
A aplicao dos contedos assimilados de diversos conceitos prtica e
tcnicas das listas lineares, alocaes simplesmente encadeadas e duplamente
encadeadas bem como o uso de um SGBD relacional com a programao orientada
ao objeto.
3.1 COMPARATIVO DE FUNCIONALIDADES
Para o desenvolvimento do sistema de controle de pedido da pizzaria An
Poparome, teremos como base de pesquisa as seguintes pizzarias.
Pizzaria York http://www.yorkconfeitariapizzaria.com.br
Pizza Hut http://www.pizzahut.com.br
Pizza Parm http://www.parme.com.br
Em cada uma das pizzarias o modo de pedido de pizza basicamente o
mesmo, onde feita a ligao para o estabelecimento feito o pedido da pizza com
o sabor e tamanho do mesmo. Logo aps o pedido, sero solicitados o seu
endereo, telefone e nome para contato e local de referncia. Assim os dados dos
clientes sero guardados no banco de dados da pizzaria, assim possibilitando a
agilidade no atendimento nos prximos pedidos.
3.2 SELEO DO SGBD
O SGBD um conjunto organizado de dados que se conectam de forma a
criar alguma informao e dar mais eficcia durante uma pesquisa ou estudo. So
de extrema importncia para empresas, e h muitos anos se tornaram as principais
ferramentas dos sistemas de informao. Sabendo que existem diversos SGBDs no
mercado, para este trabalho usaremos o seguinte banco de dados MYSQL.

3.2.1 Banco de Dados MYSQL

O MYSQL um SGBD Open Source, tem consistncia, alto desempenho,
confiabilidade e fcil de usar. usado em mais de seis milhes de sistemas em
todos os continentes que vo desde sistemas em grandes empresas s individuais
aplicaes. O MYSQL se se tornou a opo de uma nova sucesso de aplicaes,
que utilizam o modelo LAMP (Linux, Apache, MYSQL, PHP). tambm compatvel
com vrias linguagens de programao, tais como PHP, C, Java, Visual Basic entre
outros.
Argumentos que justifiquem a utilizao do MYSQL:
Portabilidade: Escrito em C, C++ e C#, funciona em vrias
plataformas, suporta vrios usurios;
Flexibilidade: aceita diversas opes de campos: tipos inteiros
de 1, 2, 3 e 8 bytes com e sem sinal, float, double, char, text,
blob, date, time, datetime, timestamp, year, set e num;
Segurana: uma aplicao de monoplio e senhas que
muito flexvel, protegido e que permite verificao baseado
em estaes/mquinas.

3.3 IMPLEMENTAO DA ESTRUTURA DE DADOS

A estrutura de dados a diviso da computao que pesquisa os distintos
mecanismos de organizao de dados para cumprir aos diferentes requisitos de
processamento.

3.3.1 Listas Lineares

uma estrutura de dados na quais sujeitos de um mesmo modelo de dados
esto manejados de maneira sequencial. Esses elementos esto concretamente em
sequncia, mas a ideia que exista uma distribuio lgica entre eles. O conjunto
de nodos, onde N0, V1, V2,... Vn, posicionados de forma a refletir o lugar relativo
dos mesmos. Se N0, ento V1 o primeiro nodo. Para 1<k<N, o nodo Vk
precedido pelo nodo Vk-1, e seguido pelo nodo Vk+1 e Vn o ltimo nodo. Quando
N=0, diz-se a lista est vazia.
Alguns exemplos de listas lineares utilizados no cotidiano:
Pessoas na fila de um banco;
Relao de notas dos alunos de uma turma;
Itens em estoque em uma turma;
Itens em estoque em uma empresa;
Dias da semana;
Vages de um trem.
Alguns exemplos de listas lineares utilizados em sistemas informatizados:
Navegao entre pginas WEB;
Troca de mensagem entre computadores;
Controle de documentos para impresso;
Funes recursivas em computadores.
Dentro dessas listas lineares existem dois tipos listas: FILA (FIFO) e PILHA
(LIFO).

3.3.2 Lista fifo (first in first out)

Cada elemento guarda um ou diversos dados de estrutura simples ou

composta um ndice para o prximo componente, permitindo o encadeamento e a
linearidade. Temos as prximas operaes nesta estrutura: inserir na fila, pesquisar
toda a fila, remover e esvaziar a fila. As excluses na fila acontecem no ponteiro
incio e as inseres no ponteiro fim. Imaginamos um fila de espera em
supermercado qualquer todo cliente que entra colocado no final da fila, e o
primeiro a ser atendido sempre ser o primeiro a sair da fila.

Figura 2 - Representao de Fila (FIFO)

Vantagens e desvantagens:
Vantagens:

O mais simples entre os processos de escalonamento;

Todos os processos tendem a serem atendidos.

Desvantagens:

Muito sensvel ordem de chegada;

No garante um tempo de resposta rpido;

No eficiente em sistemas de tempo compartilhado;

No eficiente em sistemas em tempo real.

10

3.3.3 Lista lifo (last in first out)

Cada elemento guarda um ou diversos dados de estrutura simples ou
composto e um ndice para o prximo componente, permitindo o encadeamento
linear. Temos as prximas operaes nesta estrutura: inserir na pilha, pesquisar toda
a pilha, remover e esvaziar a pilha. As inseres nas pilhas so feitas em um nico
ponto, o topo. Pensemos em uma pilha de tijolos, onde ser adicionado mais um
tijolo, ele sempre ser colocado no topo da pilha, e para tirarmos um tijolo,
escolhemos o que est no topo onde foi colocado o ltimo tijolo.

Figura 3 - Representao de Pilha (LIFO)

3.3.4 Listas Encadeadas

Listas simplesmente encadeadas

uma lista que a estrutura de dados dinmica organizada por nodos

dependentes apenas num sentido, isto , cada nodo aponta para o prximo nodo da
lista. O nodo que tiver o atributo nulo, no seguinte ponteiro ser o ltimo nodo da
lista. de suma prioridade que seja mantida uma referncia para o primeiro nodo da
lista, do contedo se esta referncia for nula mostrar que a lista est vazia.

11

Figura 4 - Representao da Lista Simplesmente Encadeada

Listas duplamente encadeadas

uma lista que a estrutura de dados diferente da simplesmente encadeada
devido adio ao nodo de um segundo ponteiro que mostrar o nodo antecessor.
Um assunto que envolve o desempenho, conformidade e exigncias de alocao de
memria, relacionados com a escolha faz por outra estrutura.

Figura 5 - Representao da Lista Duplamente Encadeada

No evento da lista simplesmente encadeada, os nodos so pequenos;

significa que um ponteiro por dado armazenado, mas a conformidade de
movimentao entre os nodos menor que s em um sentido e mesmo o
desempenho pode ser menor em operaes como a incluso no fim da lista. Mas as
listas duplamente encadeadas iro apropriar-se de mais memrias que utiliza dois
ponteiros por dados e so flexveis e podem ser mais eficazes em certas operaes,
tais como incluso/excluso do final da lista.
A desvantagem de usar a duplamente encadeada que se utiliza mais
espao de memria e a multiplicidade dos algoritmos aumenta, mas a vantagem
que acarreta maior comando da lista, menos espao no HD, maior credibilidade e
mais segurana e com menos risco de perda da lista.

3.4 MONTAGEM DA REDE DE COMPUTADORES

Para a implementao de uma rede na pizzaria, foi necessrio fazer um
levantamento dos equipamentos que sero utilizados no estabelecimento.
Lista de equipamentos que sero usados:
EQUIPAMENTOS
Modem ADSL

DESCRIO
ADSL Modem D-Link 500b
Velocidades
de
at
8Mbps/640Kbps

para

12

Roteador

Computador

Servidor

Impressora

Downstream/Upstream
Custo: R$ 67,92
Roteador Wireless WR841N-TP-Link
Taxa de Transferncia 300Mbps
Custo: R$113,12
Computador Positivo Stilo DS3000
Processador IntelDual Core
HD 320GB, Memria 2GB
Windows 8.1, Gravador de DVD.
Custo: R$ 949,00 X 2 = R$ 1.898,00
Power Edge T110 II Dell
Processador Intel Xeon E3 1220v2
HD 500GB, Memria 8GB
Windows Server 2012 Foundation
Custo: R$ 3.459,00
HP Jato de Tinta Office Jet pro 251 DN Printer
Padro Ethernet e Wifi 802.11b/g/n
Velocidade do processador 480Mhz
Resoluo 1200x1200 dpi P&B, Colorido.
Custo: R$ 719,00

Com base nesse levantamento de equipamentos que sero necessrios para

a montagem da rede seu estabelecimento, o Sr. Mrio ter que desembolsar um
valor total R$ 6.257,04, com isso o sistema de entrega de pizza funciona de forma
mais eficiente e eficaz.

13

4 CONCLUSO
Neste trabalho proposto foi importante ressaltar a etapas para elaborao de
um sistema desde a coleta de informaes at a sua criao, para atender as
exigncias do proprietrio da pizzaria do Sr. Mrio.
A anlise e finalizao dos itens propostos, entendemos que, a criao de
sistemas iniciais torna-se possvel ao programador realizar verificaes e testes,
com o objetivo de avaliar suas caractersticas antes elaborao do sistema definitivo.

14

5 REFERNCIAS
TERMINAL DE INFORMAO
http://terminaldeinformacao.com/2013/07/23/entendendo-pilha-e-fila/
Acesso em 2015
ESTRUTURA E ORGANIZAO DE DADOS
http://tutorialestrutura.blogspot.com.br/2010/05/listas-duplamente-encadeadas.html
Acesso em 2015
LINGUAGEM C DESCOMPLICADA
https://programacaodescomplicada.wordpress.com/indice/estrutura-de-dados/
Acesso em 2015
ESTRUTURAS DE DADOS E ALGORITMOS
http://www.cos.ufrj.br/~rfarias/cos121/aula_10.html
Acesso em 2015
ARTIGO SQL MAGAZINE 1 - SGBD MYSQL http://www.devmedia.com.br/artigosql-magazine-1-sgbd-no-linux-mysql/6935
Acesso em 2015
SGBD MYSQL https://fit.faccat.br/~jonis/Artigo_mySQL.pdf
Acesso em 2015