Site do Fundão: Algoritmo Insertion Sort

O Insertion Sort é um algoritmo eficiente para ordenar um pequeno número de elementos. Basicamente, este algoritmo varre um array de elementos da esquerda para a direita e a medida que avança vai deixando os elementos mais a esquerda ordenados. Algoritmo: Insertion Sort para j = 2 até tamanho[array] faça chave = array[j]; i = […]

Poderoso Algoritmo de Ordenação do Fundão da Computação

O Merge Sort é um algoritmo de ordenação para reordenar listas (ou qualquer outra estrutura de dado que possa ser acessada apenas sequencialmente, por exemplo arquivos) em uma ordem específica. Um bom exemplo do paradigma algorítmico da divisão e conquista. Conceitualmente, o merge sort funciona da seguinte forma: Se a lista a ser ordenada é […]

Algoritmo para Busca Binária

Vamos falar um pouco sobre métodos de busca que são baseados em uma ordenação linear das chaves (por exemplo, ordem alfabética ou ordem numérica). Depois de comparar o dado argumento K a uma chave Ki no vetor, a busca continua de três diferentes formas, dependendo se K < Ki, K = Ki ou K > […]

CNPJ – Validação no Delphi

 Um dos nossos artigos mais lidos é o Algoritmo de CNPJ, muitos visitantes gostam e aplicam os ensinamentos em seus programas, mas muitos tem dúvidas de como aplicar o algoritmo na sua linguagem de trabalho. Alguns pedidos chegaram para nossa equipe, como o do amigo Hermes Ferreira que postou a sugestão no artigo do algoritmo: […]

Algoritmo do PIS – Programas de Integração Social

O Clube da Informática tem muitos visitantes que procuram em nossos artigos o algoritmo do CPF (Cadastro de Pessoa Física) e do CNPJ (Cadastro Nacional da Pessoal Física), sendo assim procuramos e pesquisamos mais algoritmos que possam ajudar nossos amigos programadores. Dessa vez iremos apresentar o algoritmo de cálculo do número do PIS e como […]