Publicidade cabeçário

Mostrando postagens com marcador Estrutura de Dados. Mostrar todas as postagens
Mostrando postagens com marcador Estrutura de Dados. Mostrar todas as postagens

sexta-feira, 24 de maio de 2013

Estrutura de Dados - Ordenação e Busca

Ordenação Selection Sort

O selection sort (do inglês, ordenação por seleção) é um algoritmo de ordenação baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o de segundo menor valor para a segunda posição, e assim é feito sucessivamente com os (n-1) elementos restantes, até os últimos dois elementos.

Descrição do Algoritmo:
  •  Procurar menor elemento e trocar com o elemento da 1º posição;
  •  Procurar 2º menor elemento e trocar com o elemento na 2º posição,proceder assim até a ordenação estar completa.

segunda-feira, 13 de maio de 2013

Estrutura de Dados - Ordenação Método de Seleção

Fala pessoal beleza? Vou colocar o programa com uma ordenação o famoso Selection Sort. Programa proposto em aula comentado =DD Se vocês quiserem mais informações acessem o Terminal de Informação tem uma matéria completa sobre o assunto.


Execução do programa
Execução do programa
fonte da imagem: bdfatec.blogspot.com.br

segunda-feira, 29 de abril de 2013

Estrutura de Dados - Fila (FIFO)


Uma fila é uma estrutura de dados que admite inserção de novos elementos e remoção de elementos antigos.  Mais especificamente, uma  fila  é uma estrutura sujeita à seguinte regra de operação: sempre que houver uma remoção, o elemento removido é o que está na estrutura há menos tempo.
Exemplo de FIFO
fonte da imagem: bdfatec.blogspot.com.br

segunda-feira, 22 de abril de 2013

Estrutura de Dados - Pilha

Bom pessoal, vamos continuar com nossas postagens magnânimas sobre estrutura de dados, depois das listas dinâmicas simples e duplas, agora vamos as pilhas. 


Pra você que ta achando que é dessa pilha que a gente está falando =D
Pra você que ta achando que é dessa pilha que a gente está falando =D
fonte da imagem: bdfatec.blogspot.com.br

segunda-feira, 8 de abril de 2013

Estrutura de Dados - Lista Dinâmica Dupla

Fala pessoal mais uma super lista pra animar o começo da semana. Pra quem gosta da frase: " Poderia ser pior" acreditem é verdade! Depois do terror da lista dinâmica, agora vamos trabalhar com a Lista Dinâmica Dupla ou Lista Duplamente Encadeada! 


Morre Diabo!
Morre Diabo!

segunda-feira, 25 de março de 2013

Estrutura de Dados - Lista Dinâmica com Menu

Fala pessoal, estão chegando as temidas avaliações. Bom hoje eu vou postar o nosso trabalhinho que deu trabalho ein, vamos combinar! Agradecendo em especial o Lysandro que me ajudou muito principalmente com a lógica, o Piveta e o Filipe que discutiram e analisaram junto comigo os meios lógicos para conseguir achar uma saída! 
Pra você que passou o fds carregando pedra
fonte da imagem|: culturadetravesseiro.blogspot.com

segunda-feira, 4 de março de 2013

Estruturas de Dados - Exemplo Lista

Boa Tarde, Pessoal.

Aqui é o Alison.

Essa é minha primeira postagem no blog, então vamos lá !!!

Serei bem objetivo, estarei logo abaixo disponibilizando código comentado do exemplo de Lista conforme passado na última aula pelo professor.

Algo bem simples mesmo, porém caso tenham dúvidas podem me procurar.

#include< stdio.h >
#include< windows.h >
#include< conio.h >

/**
                    _ _ _
Let's Share   \/ \/ \/
                    * * *
Modelagem de Dados - Profº Jean
Fatec Bauru - Banco de Dados, 3º Semestre
Exemplo de Criação e Manipulação de uma Lista
Data: 28/02/2013

**/

struct no
{
   int nValor;
   no *pProximo;
}*pCabeca; //Declaração da estrutura pCabeca do tipo "no"

main()
{
   int nNum; //Declaração de variável "int"
   no *pNovo; //Declaração de variável ponteiro do tipo "no"
   no *pAux; //Declaração da variável ponteiro do tipo "no", será utilizada para auxiliar na manutenção da Lista.

   pCabeca = NULL; //Criação de uma Lista Vazia

   printf("Digite o primeiro valor: ");
   scanf("%d",&nNum); //Recebendo o valor via usuário, para ser utilizado na Lista

   pNovo = (no*) malloc(sizeof(no)); //Aloca a memória e cria um novo registro, onde pNovo armazena o endereço de memória
      //-------____-------
      //-------___-> Utiliza-se o "*" a direita, pois faz referência ao tipo de dado a ser alocada a memória (no caso ponteiro)

   pNovo->nValor = nNum; //Atribuindo o valor digitado para o campo nValor, pertencente a estrutura e posicionado onde pNovo está apontado
   pNovo->pProximo = NULL; //Atribuindo ao ponteiro pProximo o valor NULL. Fim da Lista (último nó)

   pCabeca = pNovo; //pCabeca aponta para pNovo, que consequentemente aponta para primeiro elemento. Utilizado apenas uma vez, sem alteração

   printf("\nDigite o segundo valor: ");
   scanf("%d",&nNum); //Recebendo novo valor via usuário, reaproveitando a variável

   pNovo = (no*) malloc(sizeof(no)); //Criação de novo registro, alocando a memória necessária

   pNovo->nValor = nNum; //Atribuindo o valor digitado
   pNovo->pProximo = NULL; //Atribuindo NULL, pois representa o fim da Lista

   pCabeca->pProximo = pNovo; //Ligação dos elementos da Lista, onde pProximo recebe o endereço de memória de pNovo. Ou seja, conseguimos
                                                   //acessar o valor digitado

   pAux = pCabeca; //Atribuir pCabeca a pAux, ou seja, o inicio da Lista.

   printf("\n\nPercorrendo a Lista e exibindo os valores \n\n ");
   while(pAux != NULL) //Percorre pAux, com o intuito de impressão do conteúdo de nValor
   {
      printf("\n%d ",pAux->nValor);
      pAux = pAux->pProximo; //Atribui o próximo endereço de memória da Lista, com o intuito de percorrer a estrutura;
   }
   getch();
}

Fiquem na paz... Até mais...
Atenciosamente, Alison Lemes.

sexta-feira, 15 de fevereiro de 2013

C++ Estrutura de Dados - Revisão Struct, Procedimento e Função

Conceito de Struct

O mario bros tá um doce doce doce =x
  • Estrutura Heterogênea
  • Agrupamento de Campos
Sintaxe de Struct

struct <nome>{
<campos>
};

Struct são estruturas que lembram Classes em Orientação a Objetos
Struct são estruturas que lembram Classes em Orientação a Objetos
fonte da imagem: whiskymemories.blogspot.com 

sexta-feira, 8 de fevereiro de 2013

C++ Estrutura de Dados - Revisão

E ai galera esse vai ser o primeiro post sobre o conteúdo aplicado em aula, no caso na de ontem 07/02/2013 ;D. Foi uma revisão do que vimos em LPI, então mãos a obra.

Revisão de Vetor 


declaração de um vetor: 
int x[5];                                       

x[0] = 5; lê-se vetor x de índice zero vale cinco. 



Pra você estudar antes ou depois de dar vaza no carnaval kkk ;DDD