estrutura de dados

2414 palavras 10 páginas
MONOGRAFIA
Introdução ------------------------------------------------------------------------------------------
O Algoritmo Pode ser implementado com qualquer sequência de valores ou objetos que tenham uma lógica infinita, ou seja, qualquer coisa que possa fornecer uma sequência lógica.
Os Algoritmos descrevem passo a passo os procedimentos para chegar a uma solução de um problema, podendo ser representado de três formas:
A forma de descrição narrativa, na qual se usa a linguagem nativa de quem escreve.
O Fluxograma, que consiste em uma representação visual que utiliza símbolos que são figuras geométricas, cada uma com sua função específica.
Por fim, existe a linguagem Algoritma (Pseudocódigo ou Portugol) que é a que mais se aproxima da estrutura de uma linguagem estruturada.
Um tipo de algoritmo muito usado na resolução de problemas computacionais são os Algoritmos de ordenação, que em ciência da computação, é um algoritmo que coloca os elementos de uma dada sequência em uma certa ordem. Em outras palavras efetua sua ordenação completa ou parcial. O objetivo da ordenação é facilitar a recuperação dos dados de uma lista.
Os mais populares algoritmos de ordenação são: Insertion sort, Selection sort, Bubble sort, Comb sort, Quick sort, Merge sort, Heap sort e Shell sort.
Bubble Sort: Bubblesort é um algoritmo de ordenação dos mais simples. A ideia é percorrer o vetor diversas vezes, e a cada passagem fazendo ir ao topo o maior elemento da sequência.
Selection Sort: Este algoritmo é baseado em se passar sempre o menor valor do vetor para a primeira posição (ou o maior dependendo da ordem requerida), depois o segundo menor valor para a segunda posição e assim sucessivamente, até os últimos dois elementos.
Insertion Sort: O Insertionsort é um algoritmo simples e eficiente quando aplicado em pequenas listas. Neste algoritmo a lista é percorrida da esquerda para a direita, à medida que avança vai deixando os elementos mais à esquerda ordenados.
Quick Sort:

Relacionados

  • Estrutura de Dados
    294 palavras | 2 páginas
  • Estrutura de dados
    1410 palavras | 6 páginas
  • estrutura de dados
    308 palavras | 2 páginas
  • Estrutura de dados
    1209 palavras | 5 páginas
  • Estrutura de dados
    365 palavras | 2 páginas
  • estrutura de dados
    940 palavras | 4 páginas
  • Estrutura de dados
    1051 palavras | 5 páginas
  • Estrutura de dados
    45366 palavras | 182 páginas
  • Estrutura de Dados
    16294 palavras | 66 páginas
  • Estrutura de Dados
    1559 palavras | 7 páginas