ESTRUTURA DE DADOS

Bubble sort O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vector diversas vezes, a cada passagem fazendo flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo. No melhor caso, o algoritmo executa operações relevantes, onde n representa o número de elementos do vector. No pior caso, são feitas operações. A complexidade desse algoritmo é de Ordem quadrática. Por isso, ele não é recomendado para programas que precisem de velocidade e operem com quantidade elevada de dados. EXEMPLO: #include int main(void){ int vetor[10] = {10,9,8,7,6,5,4,3,2,1}; int tamanho = 10; int aux; for(int i=tamanho-1; i >= 1; i--) { for( int j=0; j < i ; j++) { if(vetor[j]>vetor[j+1]) { aux = vetor[j]; vetor[j] = vetor[j+1]; vetor[j+1] = aux; } } } for( int r = 0; r < 10; ++r){ printf("%d\n",vetor[r]); } } Comb sort O algoritmo Comb sort (ou Combo sort ou ainda algoritmo do pente[1] ) é um algoritmo de ordenação relativamente simples, e faz parte da família de algoritmos de ordenação por troca. Foi desenvolvido em 1980 por Wlodzimierz Dobosiewicz. Mais tarde, foi redescoberto e popularizado por Stephen Lacey e Richard Box em um artigo publicado na…

da Faculdade Pitágoras de Ensino. BETIM,JUNHO DE 2010 Bubble Sort Historia: O bubble sort, ou ordenação por flutuação (literalmente "por bolha"), é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vector diversas vezes, a cada passagem fazendo flutuar para o topo o maior elemento da sequência. Essa movimentação lembra a forma como as bolhas em um tanque de água procuram seu próprio nível, e disso vem o nome do algoritmo. No melhor caso, o algoritmo…

estacio.br/portal/prt0010a.asp?p1=3745229&p2=10072&p3=1135304 02/07/2012 Visualização de Prova Página 2 de 6 } float calcmedia(int i){ float m; m = (aluno[i].nota1+ aluno[i].nota2)/2; aluno[i].media= m; return m; float calcmedia(int i){ float m; m = (alunos[i].nota1+ alunos[i].nota2)/2; alunos[i].media= m; } float calcmedia(int i){ float m; m = (alunos[i].nota1+ alunos[i].nota2)/2; alunos[i].media= m; return m; } void calcmedia(int i){ float m; m = (alunos[i].nota1+…

Lista de registros – pg 8 2.5. Armazenamento de listas – pg 9 2.6. Tipos de dados: String – pg 12 3. Pilhas, filas e deques – pg 14 3.1. Pilha – pg 14 3.2 .Fila – pg 17 3.3. Deques – pg 20 4. Alocação Sequencial – pg 30 4.1. Listas lineares em geral – pg 31 4.2. Pilhas – pg 36 4.3. Deque – pg 38 5. Alocação Encadeada – pg 38 5.1. Listas Simplesmente Encadeadas – pg 40 5.1.1. Lista lineares em geral – pg 40 5.1.2. Pilha Encadeada – pg 44…

Descreva um dos algoritmos de ordenação eficiente (em qualquer situação). Um algoritmo de ordenação diz-se estável se preserva a ordem de registros de chaves iguais. Isto é, se tais registros aparecem na seqüencia ordenada na mesma ordem em que estão na seqüência inicial. Esta propriedade é útil apenas quando há dados associados às chaves de ordenação. Certos algoritmos são estáveis a partir de sua concepção original, como o Counting sort ou o Merge sort. Porém. é possível implementar…

Dispose (Tipo Ponteiro); Serve para liberar a área de memória cujo endereço está em P. * Sendo que uma área de memória alocada por New, só estará disponível de novo, se for usado o comando Dispose ou quando a utilização desse área for terminada. Avançado - Estruturas de Dados Pilha Fila Deque - Definição - Procedures e Funções: InicializaPilha; InserePilha; PilhaVazia; TopoPilha; RemovePilha; - Definição - Procedures e Funções…

47 2.3.1 Revisão de Alocação Dinâmica de Memória................................................................................... 47 2.3.2 Implementação do TAD Pilha ......................................................................................................... 55 2.3.3 Implementação do TAD Fila ........................................................................................................... 59 3. LISTAS E…

. . . . . . . . . . . . . . . . . . . . . . . . . 401 58 Pilhas 406 58.1 Definição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 406 58.2 Operações básicas em alocação seqüencial . . . . . . . . . . . . . . . . . . . . . . . 406 58.3 Operações básicas em alocação encadeada . . . . . . . . . . . . . . . . . . . . . . . 409 viii 59 Filas 412 59.1 Definição . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .…

7. Comandos 7.1 Tipos de Comandos 7.1.1 Seqüência 7.1.2 Seleção 7.1.3 Repetição 7.1.4 Atribuição 7.2 Comando SIMPLES e COMPOSTO 7.3 Comando If ... Then ... Else 7.4 Comando Case ... Of ... Else ... End 7.5 Comando For ... Do 7.6 Comando While ... Do 7.7 Comando Repeat ... Until 7.8 Comando Halt 7.9 Comando Exit 8. Entrada e Saída 8.1 Entrada pelo Teclado 8.2 Saída no Vídeo 8.3 Saída na Impressora 9. Controle do Vídeo 9.1 ClrScr 9.2…

strings.....................................................................................................................................65 11.5 - Inicialização de matrizes e vetores......................................................................................................66 11.6 - Inicialização de um vetor de caracteres...............................................................................................66 11.7 - Inicialização de matrizes…