estrutura-de-dados « WordPress.com Tag Feed

GF® Livros® 2008 - Sistema de automação para livrarias.

bsideias — Thu, 29 May 2008 06:14:49 +0000

Estou finalizando este que é mais um projeto de faculdade chamado GF® Livros® 2008, uma aplicação que automatiza livrarias. A aplicação foi desenvolvida usando a linguagem de programação C# e arquivos xml, não consta banco de dados pois o intuito da grade semestral era apresentar a serialização de objetos em arquivos xml fazendo assim a persistência dos dados. O projeto conta com a junção de quatro matérias que são programação orientada a objetos, algoritmos e programação 3, probabilidade e estatística e estrutura de dados. O projeto terá uma vida de construção por volta de seis meses e teria muito a melhorar se o mesmo trabalho e empenho continuassem a serem aplicados. A data de lançamento será dia 14/06/08 sem horário definido. Mas nete dia ele será apresentado na faculdade de manhã mostrando pela primeira vez ao mundo sua cara. Ao lado segue duas imagens da aplicação. Uma é a tela de login e a outra a tela de cadastro de livros. Como os projetos da turma ainda estão em fase de construção, não irei liberar muitos detalhes (técnicos) sobre a aplicação. Não que eu não queira ajudar, prefiro ajudar a deixar meu esforço ser colado. :)

Neste projeto também vejo um produto que teria como ganhar muito mercado e assim render muita grana, mas antes precisaria de uma pequena injeção de capital para que continuasse a ser desenvolvido. Gosto de brincar com essas idéias de "ver um produto", até porque não subestimo os universitários, são deles e de seus trabalhos que muitas vezes surgem as grandes oportunidades e idéias existentes.

Tópicos que o sistema atende

Interface amigável
Acesso a WebServices
Controle de acesso
Controle de estoque
Controle de vendas
Estatísticas de acessos ao sistema, entrada e saída de produtos são adiquiridas da exportação de valores em arquivos CSV (Comma Separated Values)
*O usuário determina qual estrutura de dados a aplicação vai usar entre árvores AVL ou listas ligadas.

O que mais poderia ser implementado?

Banco de dados (Para funcionar em livrarias de médio porte acima)
Controle de outros subsistemas a ele ligado (Terminais de consulta sobre livros dentro de uma livraria)
Design profissional
Gráficos para mostrar um balanço dos fluxos de caixa amigavél
Gráficos para mostrar as melhores e piores vendas
Gráficos para mostrar tendências de maximização dos lucros (A parte que se eu consseguir fazer ficara muito legal onde o objetivo é que o sistema reconheça para onde deve ir o dinheiro investido na livraria, garantindo assim um lucro no mínimo, mínimo, só que previsto antes)
Opções de customização para o cliente

*Obs: A estrutura de dados também foi construida, ou seja não foi usada estruturas de dados prontas como LinkedList em C#.

Então lembre-se dia 14/06/08 é o lançamento.

UltraG

Lista Ligada

bsideias — Tue, 11 Mar 2008 05:07:58 +0000

O que são listas ligadas?

É simples: Listas ligadas são Celulas que contem o endereço de memória de outra Celula sendo assim ligadas.

Como dito, uma Lista ligada é composta por Celulas. Uma Celula tem a seguinte classe:

obs: Código em C#.

Os objetos Celulas são usados para formar uma Lista Ligada que tem a seguinte classe:

Então a classe Program é exibida abaixo:

Exemplo de uma lista ligada:

Em um outro post sobre Estrura de Dados apresentarei o conceito de Árvore e suas regras :)

UltraG

Estrutura de Dados

bsideias — Wed, 26 Dec 2007 02:05:38 +0000

Olá caros amigos leitores, este ano vou continuar com a mesma intenção de quando criei este blog. Vou apresentar todas as matérias deste 3º semestre. Apresentarei em outros posts as seguintes matérias:

Matemática Financeira;
Modelos Organizacionais e Inovação Tecnológica;
Orientação a Objeto;
Probabilidade e Estatística;
Sistemas de Programação;
Projeto Interdisciplinar I;

Assim o post não ficará grande, post pequenos também são mais bem apreciados.

Estrutura de Dados:

Uma vez que procedimentos são, efetivamente, processadores de dados, a eficiência de um procedimento está muito associada à forma como seus dados são organizados. Estrutura de dados é o ramo da computação que estuda os diversos mecanismos de organização de dados para atender aos diferentes requisitos de processamento.

As estruturas de dados definem a organização, métodos de acesso e opções de processamento para a informação manipulada pelo programa. A definição da organização interna de uma estrutura de dados é tarefa do projetista da estrutura, que define também qual a API2.1 para a estrutura, ou seja, qual o conjunto de procedimentos que podem ser usados para manipular os dados na estrutura. É esta API que determina a visão funcional da estrutura de dados, que é a única informação relevante para um programador que vá utilizar uma estrutura de dados pré-definida.

São utilizadas nas mais diversas áreas do conhecimento e com os mais deferentes propósitos de aplicação. A escolha de uma estrutura de dados apropriada pode tornar um problema complicado em um de solução bastante trivial. O estudo das estruturas de dados está em constante desenvolvimento, mas apesar disso, existem certas estruturas clássicas que se comportam como padrões.

Algumas estruturas de dados:

Vetores ou Arrays: Lista, Pilha, Fila, Árvores, Árvores binárias e tabela de hashing.

Estruturas de Dados - Tipos de Coleções

Até o próximo post sobre matemática financeira.

UltraG

Árvore com atravessamento

landerunip — Mon, 13 Nov 2006 20:01:28 +0000

Um programa exemplo para ver o acessos aos nós da árvore em ordem, pré-ordem e pós-ordem. Copie o arquivo no bloco de notas, grave com extensão .cpp e teste.

arvorebin.doc

2º ano, aula de 13 de novembro

landerunip — Wed, 08 Nov 2006 19:27:29 +0000

Olá pessoal, gostaria que imprimissem o arquivo doc em anexo para possamos utilizá-lo na aula de segunda.

Um abraço.

implementação arvbin

Resumo da aula sobre pilhas

landerunip — Wed, 18 Oct 2006 18:05:38 +0000

Segundo ano, conforme prometido segue a aula de 9 de outubro.

pilhas.doc

Um abraço.

Pilha

landerunip — Mon, 09 Oct 2006 17:47:29 +0000

Em pilhac.doc há um exemplo de pilha rodando em C. Ele recebe números até que a pilha fique cheia(no máximo 10) ou que o usuário tecle 0. Em seguida desempilha tudo.

Para rodar copie o código do arquivo .doc, cole no bloco de notas e salve com extensão .cpp.

Sugiro uma visita a www.webinformation.hpg.ig.com.br/prog_pilha.htm para sanar dúvidas com relação ao conceito de pilhas.

Um abraço!

Lista encadeada, 2º ano

landerunip — Mon, 18 Sep 2006 17:32:24 +0000

Finalmente o exemplo de lista encadeada. Ela recebe números até que zero seja teclado e em seguida mostra a lista com os respectivos endereços de memória.

Note que o endereço apontado por PROX é igual ao endereço do próximo nó.

listaenc.doc

Segundo ano

landerunip — Tue, 12 Sep 2006 18:26:01 +0000

Adicionei duas apostilas de estrutura de dados (comodamente hospedadas na página de meu amigo Chiara). A primeira é baseada no livro indicado pela ementa da disciplina e a uso muito nas aulas.

Pretendo colocar ainda esta semana programas em C com listas lineares. Portanto é só aguardar...

exercícios 4º semestre (21/8)

landerunip — Thu, 24 Aug 2006 19:15:02 +0000

Resolução em C dos exercícios de segunda passada.

exercícios 3, 4 e 5

Exemplos de recursividade em C

landerunip — Tue, 15 Aug 2006 18:40:19 +0000

Pessoal do 2º ano, o programa de fatorial:

#include <stdio.h>

int fatorial (int n)

{if (n>0)

        return n*fatorial(n-1);

else

         return 1;} void main()

{int n,valor;

printf("Digite dois numero \n");

scanf("%i",&n); valor=fatorial(n);

printf("Fatorial de %i = %i", n, valor);}

Agora o outro exercício, a função Calculo:

#include <stdio.h>

int vezes=0;

int x(int n)

{vezes=vezes+1; if ((n>=0) && (n<=2))       return (n);

else

        return (x(n-1)+x(n-2)+x(n-3));}

void main() {int numero, total;

printf("\n Digite um numero \n");

scanf("\n %i",&numero);

total=x(numero);printf("\n Resultado para %i = %i \n",numero, total); printf("\n Vezes:%i",vezes);}

Até segunda!!!