C ::: Dicas & Truques ::: Ordenação e Pesquisa (Busca)

Ordenação e pesquisa em C - Como ordenar um vetor de inteiros usando a ordenação Insertion Sort (Ordenação por Inserção)

Quantidade de visualizações: 3280 vezes

A ordenação Insertion Sort, ou Ordenação por Inserção, possui uma complexidade de tempo de execução igual à ordenação Bubble Sort (Ordenação da Bolha), ou seja, O(n₂). Embora mais rápido que o Bubble Sort, e ser um algorítmo de ordenação quadrática, a ordenação Insertion Sort é bastante eficiente para problemas com pequenas entradas, sendo o mais eficiente entre os algoritmos desta ordem de classificação, porém, nunca recomendada para um grande conjunto de dados.

A forma mais comum para o entendimento da ordenação Insertion Sort é compará-la com forma pela qual algumas pessoas organizam um baralho num jogo de cartas. Imagine que você está jogando as cartas. Você está com as cartas na mão e elas estão ordenadas. Você recebe uma nova carta e deve colocá-la na posição correta da sua mão de cartas, de forma que as cartas obedeçam à ordenação.

A cada nova carta adicionada à sua mão de cartas, a nova carta pode ser menor que algumas das cartas que você já tem na mão ou maior, e assim, você começa a comparar a nova carta com todas as cartas na sua mão até encontrar sua posição correta. Você insere a nova carta na posição correta, e, novamente, a sua mão é composta de cartas totalmente ordenadas. Então, você recebe outra carta e repete o mesmo procedimento. Então outra carta, e outra, e assim em diante, até não receber mais cartas.

Esta é a ideia por trás da ordenação por inserção. Percorra as posições do vetor (array), começando com o índice 1 (um). Cada nova posição é como a nova carta que você recebeu, e você precisa inseri-la no lugar correto no sub-vetor ordenado à esquerda daquela posição.

Vamos ver a implementação na linguagem C agora? Observe o seguinte código, no qual temos um vetor de inteiros com os elementos {4, 6, 2, 8, 1, 9, 3, 0, 11}:

#include <stdio.h>
#include <stdlib.h>
 
// função que permite ordenar um vetor de inteiros
// usando a ordenação Insertion Sort
void insertionSort(int vetor[], int tam){
  int i, temp, j;
  
  // este laço varre os elementos a partir do segundo
  // elemento, ou seja, o índice 1
  for(i = 1; i < tam; i++){
    // guardamos o elemento atual em temp
    temp = vetor[i];
		
    for(j = i; ((j > 0) && (vetor[j - 1] > temp)); j--){ 
      vetor[j] = vetor[j - 1]; // houve uma troca
    }
    
    vetor[j] = temp; // colocamos temp em seu devido lugar
  }
}  
 
int main(int argc, char *argv[]){
  int valores[] = {4, 6, 2, 8, 1, 9, 3, 0, 11};
  int i, tamanho = 9;
 
  // imprime a matriz sem a ordenação
  puts("Sem ordenação:\n");
  for(i = 0; i < 9; i++){
    printf("%d ", valores[i]);
  }
 
  // vamos ordenar a matriz
  insertionSort(valores, tamanho);
 
  // imprime a matriz ordenada
  puts("\n\nOrdenada usando Insertion Sort:\n");
  for(i = 0; i < 9; i++){
    printf("%d ", valores[i]);
  }   
  
  printf("\n\n");
  system("PAUSE");
  return 0;
}

Ao executar este código C nós teremos o seguinte resultado:

Sem ordenação:

4 6 2 8 1 9 3 0 11

Ordenada usando Insertion Sort:

0 1 2 3 4 6 8 9 11

VisuAlg ::: Desafios e Lista de Exercícios Resolvidos ::: VisuAlg Básico

Exercícios Resolvidos de VisuAlg - Como calcular salário líquido em VisuAlg - Calculando o salário líquido de um professor

Quantidade de visualizações: 1194 vezes

Pergunta/Tarefa:

Escreva um algoritmo VisuAlg que calcule o salário líquido de um professor. Seu programa deverá solicitar que o usuário informe o valor da hora aula (como real), o número de horas trabalhadas no mês (como inteiro) e o percentual de desconto do INSS (como real). Em seguida mostre o salário líquido.

Sua saída deverá ser parecida com:

Informe o valor da hora aula: 28
Informe o número de horas trabalhadas no mês: 12
Informe o percentual de desconto do INSS: 8
Salário Bruto: R$ 336,00
Total de Descontos: R$ 26,88
Salário Líquido: R$ 309,12

Resposta/Solução:

Veja a resolução comentada deste exercício usando VisuAlg:

Algoritmo "Cálculo de Salário Bruto e Líquido em VisuAlg"

Var
  // variáveis usadas para resolver o problema
  valor_hora_aula: real
  horas_trabalhadas: inteiro
  percentual_desconto_inss: real
  salario_bruto: real
  salario_liquido: real
  total_desconto: real

Inicio
  // vamos ler o valor do hora aula
  escreva("Informe o valor da hora aula: ")
  leia(valor_hora_aula)

  // vamos ler o número de horas trabalhadas no mês
  escreva("Informe o número de horas trabalhadas no mês: ")
  leia(horas_trabalhadas)

  // vamos ler o percentual de desconto do INSS
  escreva("Informe o percentual de desconto do INSS: ")
  leia(percentual_desconto_inss)

  // vamos calcular o salário bruto
  salario_bruto <- valor_hora_aula * horas_trabalhadas

  // agora calculamos o total do desconto
  total_desconto <- (percentual_desconto_inss / 100) * salario_bruto

  // finalmente calculamos o salário líquido
  salario_liquido <- salario_bruto - total_desconto

  // mostramos o resultado
  escreval("Salário Bruto: R$ ", salario_bruto:2:2)
  escreval("Total de Descontos: R$ ", total_desconto:2:2)
  escreval("Salário Líquido: R$ ", salario_liquido:2:2)

Fimalgoritmo

Python ::: Desafios e Lista de Exercícios Resolvidos ::: Hidrologia e Hidráulica

Exercícios Resolvidos de Python - FEMPERJ-2012-TCE-RJ: A vazão de dimensionamento de uma galeria de águas pluviais que drena uma área densamente urbanizada de 10 hectares

Quantidade de visualizações: 839 vezes

Pergunta/Tarefa:

1) FEMPERJ-2012-TCE-RJ: A vazão de dimensionamento de uma galeria de águas pluviais que drena uma área densamente urbanizada de 10 hectares, considerando-se uma chuva de projeto com intensidade de 60 mm/hora, duração igual ao tempo de concentração da bacia e coeficiente de escoamento superficial igual a 0,90, através do Método Racional, é:

A) 150 m³/s

B) 0,150 l/s

C) 1,5 m³/s

D) 150 l/s

E) 15 m³/s

Sua saída deve ser parecida com:

Intensidade da chuva em mm/h: 60
Área da bacia em hectares: 10
Coeficiente de escoamento: 0.9
A vazão de dimensionamento é: 1.5 m3/s

Resposta/Solução:

O primeiro passo para resolver esta questão é relembrar a fórmula da Vazão pelo Método Racional. Apresentado pela primeira vez em 1851 por Mulvaney e usado por Emil Kuichling em 1889, o Método Racional é um método indireto e estabelece uma relação entre a chuva e o escoamento superficial (deflúvio).

Usamos esta fórmula para calcular a vazão de pico de uma determinada bacia, considerando uma seção de estudo.

Eis a fórmula:

\[Q = \frac{C \cdot I \cdot A}{360} \]

Onde:

Q = vazão de pico (m³/s);

C = coeficiente de escoamento superficial que varia de 0 a 1. Coeficiente de Runoff (adimensional).

I = intensidade média da chuva (mm/h);

A = área da bacia (ha), onde 1 ha = 10.000m². A [[menor_igual]] 300 ha.

Na questão do concurso nós já temos a intensidade da chuva em milímetros por hora e a área já está em hectares. Tudo que temos a fazer é jogar na fórmula.

Então, hora de vermos a resolução comentada deste exercício usando Python:

# função principal do programa
def main():
  # vamos ler a precipitação ou intensidade da chuva em mm/h
  intensidade = float(input("Intensidade da chuva em mm/h: "))
    
  # vamos ler a área da bacia em hectares
  area_bacia = float(input("Área da bacia em hectares: "))
  
  # vamos ler o coeficiente de escoamento
  coeficiente = float(input("Coeficiente de escoamento: "))
    
  # e vamos calcular a vazão de pico em metros cúbicos
  vazao = ((coeficiente * intensidade * area_bacia) / 360.0)
    
  # e mostramos o resultado
  print("A vazão de dimensionamento é: {0} m3/s".format(vazao))
  
if __name__== "__main__":
  main()

JavaScript ::: Dicas & Truques ::: Formatação de datas, strings e números

Como exibir apenas dois dígitos após o ponto decimal em JavaScript usando a função toFixed() do objeto Number

Quantidade de visualizações: 13229 vezes

Nesta dica mostrarei como podemos usar a função toFixed() do objeto Number da linguagem JavaScript para convertermos um valor de ponto flutuante em uma string (em texto). Durante a conversão nós vamos especificar que queremos apenas dois dígitos depois do ponto decimal.

Veja o código JavaScript completo para o exemplo:

<!DOCTYPE html>
<head>
<meta http-equiv="Content-Type" content="text/html; 
  charset=iso-8859-1" />
<title>Estudos JavaScript</title>
</head>
<body>
  
<script type="text/javascript">
  // vamos obter o valor de 
  // PI 3.141592653589793
  var valor = Math.PI;
  document.write("PI: " + valor);
  
  // agora vamos converter o valor de PI para
  // string e arredondar para o número de
  // decimais desejados
  var res = valor.toFixed(2);
  document.write("<br>Resultado: " + res);
</script>
   
</body>
</html>

Ao executar este código JavaScript nós teremos o seguinte resultado:

PI: 3.141592653589793
Resultado: 3.14

Nossas 20 dicas & truques de programação mais populares

Java - Exercício Resolvido de Java - Escreva um programa Java console que solicite ao usuário que informe dois valores inteiros. Em seguida seu programa deverá efetuar a soma dos dois valores e exibí-la

VB.NET - Como usar a instrução Exit para abandonar a execução de um laço em VB.NET

C - Como somar os elementos de um vetor em C usando uma função recursiva - Linguagem C para iniciantes

PHP - Como usar a função isset() do PHP para verificar se uma variável existe (foi definida)

C# - Como renomear um diretório em C# usando o método MoveTo() da classe DirectoryInfo

Java - Como usar o método next() da interface Iterator do Java para obter o próximo elemento da iteração

Delphi - Delphi para iniciantes: Como usar o laço de repetição for do Delphi

Android Java - Como detectar um clique em um botão do Android usando setOnClickListener() e exibir uma mensagem AlertDialog

Java - Exercício Resolvido de Java - Percorrer todos os elementos de um array, exibir a soma dos valores positivos e a quantidade de valores negativos

PHP - Programação orientada a objetos em PHP - Como usar herança em PHP

LISP - Como calcular raiz quadrada em Lisp usando a função sqrt

C# - Como ordenar um array de strings em ordem alfabética em C# usando a classe StringComparer

VisuAlg - Exercícios Resolvidos de VisuAlg - Como calcular e exibir os 50 primeiros números primos em VisuAlg

Delphi - Como verificar se uma substring está contida em uma string usando as funções ContainsStr() e AnsiContainsStr() do Delphi

AngularJS - Como adicionar funções (ou métodos) ao seu controller AngularJS

Delphi - Como calcular juros simples e montante usando Delphi

C# - Apostila C# para iniciantes - Como escrever um laço for infinito em C#

C - Tenha cuidado com os limites dos índices de um vetor ou matriz na linguagem C

C# - Vetores e matrizes em C# - Como ordenar um vetor de inteiros usando o método Sort() da classe Array do C#

Delphi - Como extrair uma substring de uma string usando a função AnsiMidStr() do Delphi

Você também poderá gostar das dicas e truques de programação abaixo

PostgreSQL - Como excluir uma tabela no PostgreSQL usando o comando DDL DROP TABLE

GNU Octave - Como converter graus em radianos usando a função deg2rad() do GNU Octave - GNU Octave para Geometria Analítica e Álgebra Linear

AutoCAD .NET API C# - Como selecionar uma polilinha no AutoCAD e mostrar as coordenadas de suas vértices usando a AutoCAD .NET C# API

Python - Como calcular o Momento Fletor Mínimo e a Excentricidade Mínima de 1ª Ordem de um pilar em Python - Python para Engenharia Civil e Cálculo Estrutural

MySQL - Como adicionar horas, dias, semanas, meses, anos, etc, ao valor de um campo DATE ou DATETIME usando a função DATE_ADD() do MySQL

HTML5 - Como usar o método arc() do objeto Canvas do HTML5 para desenhar arcos, curvas e círculos

VB.NET - Como usar o laço Do...While...Loop do VB.NET

Delphi - Como obter ou definir a quantidade de linhas e colunas fixas em um TStringGrid do Delphi

Java - Java Collections - Como remover um determinado elemento de um Vector baseado em seu valor

Delphi - Como retornar o diretório atual em Delphi usando a função GetDir()

C# - Como testar se uma string é maior, menor ou igual a outra em C# usando o método Compare()

Python - Como pesquisar um item em uma lista Python e retornar seu índice usando a função index()

Python - Como usar a biblioteca Pandas do Python em seus projetos de Data Science e Machine Learning

Java - Como efetuar captura de tela (screenshot) em seus programas Java usando o método createScreenCapture() da classe Robot

C++ - C++ WinAPI - Como criar o aplicativo de interface gráfica mais simples usando a API do Windows com C++

Java - Como usar o tipo de dados float do Java - Usando o tipo de dados float da linguagem Java

Java - Como retornar os caracteres de uma string como um vetor de char usando o método getChars() da classe String do Java

PHP - Como estabelecer uma conexão PHP + MySQL (Improved Extension (mysqli)) no modo Programação Orientada a Objetos - Atualizado

PHP - Como criar um arquivo de conexão PHP + MySQL e incluí-lo nas demais páginas PHP do seu projeto - Atualizado - Somente PHP 5.6 e anteriores

Ruby - Como retornar a data e hora atual em Ruby usando os métodos new e now da classe Time

Nossas 20 dicas & truques de programação mais recentes

Python - Código completo para um visualizador de fotos e imagens em PyQt - Carregar imagens com botões de próxima imagem e imagem anterior

Python - Como calcular a previsão de cargas de iluminação em instalações elétricas residenciais usando Python - Python para Instalações Elétricas Prediais

C++ - Exercício Resolvido de C++ - Escreva um programa C++ para alocar dinamicamente um inteiro, um caractere e uma string

Excel VBA - Como usar o evento Worksheet_Change do Excel VBA para detectar a linha e a coluna da célula que foi modificada

Python - Como criar um programa de desenho de linhas no estilo AutoCAD usando PyQt

Python - Como desenhar um ponto na janela principal de uma aplicação PyQt usando a função drawPoint() da classe QPainter

Java - Exercícios Resolvidos de Java - Uma pousada estipulou o preço para a sua diária em R$ 30,00 e mais uma taxa de serviços diários de

Portugol - Exercícios Resolvidos de Portugol - Uma pousada estipulou o preço para a sua diária em R$ 30,00 e mais uma taxa de serviços diários de

Python - Cálculo de estribos em vigas de concreto armado usando Python - Armadura mínima transversal normativa

VBA - Como adicionar dias à data atual em VBA usando a função DateAdd() - Datas e horas em VBA

VBA - Como exibir a data e hora atual em VBA usando a função Now() - Datas e horas em VBA

VBA - Como exibir a data atual em VBA usando a função Date - Datas e horas em VBA

VBA - Como usar o laço de repetição For Next em nossas aplicações VBA

VBA - Como extrair uma substring à direita de uma string em VBA usando a função Right()

VBA - Como extrair uma substring à esquerda de uma string em VBA usando a função Left()

Python - Cálculo de estribos em vigas de concreto armado usando Python - Verificação da compressão diagonal do concreto

Excel - Como gerar números aleatórios inteiros entre 1 e 10 no Excel usando as funções ALEATÓRIO() e INT()

Excel - Como gerar números aleatórios no Excel usando a função ALEATÓRIO() - Excel para Matemática e Estatística

Python - Como gerar valores igualmente espaçados em Python sem o uso de bibliotecas externas

Java - Como gerar valores igualmente espaçados em Java sem o uso de bibliotecas externas

Últimos Projetos e Códigos Fonte Liberados Para Apoiadores do Site

Python - Como criar uma Agenda de Contatos em Python + MySQL - Projeto completo com código fonte - Versão console

Python - Como criar o jogo Pedra, Papel, Tesoura em Python - Jogo completo em Python com código comentado

Java - Como criar o jogo Pedra, Papel, Tesoura em Java - Jogo completo em Java com código comentado

Java - Como criar um Jogo da Velha em Java - Jogo completo com código fonte comentado - Versão console

PHP - Software de Gestão Financeira com código fonte em PHP, MySQL, Bootstrap, jQuery - Inclui cadastro de clientes, fornecedores e ticket de atendimento

PHP - Calendário de Eventos em PHP e MySQL - Código fonte completo com opções de cadastrar, listar, excluir, editar e listar eventos

PHP - Como criar um Cadastro de Usuários em PHP e MySQL - Cadastrar, Listar, Editar, Exluir e Pesquisar - Código fonte completo

Java - Sistema para Biblioteca usando Programação Orientada a Objetos em Java - Projeto completo com código fonte - Versão console

Java - Simulação de Sistema Bancário usando Programação Orientada a Objetos em Java - Projeto completo com código fonte - Versão console

PHP - Controle de Estoque completo com código fonte em PHP, MySQL, Bootstrap, jQuery - 100% funcional e fácil de modificar e implementar novas funcionalidades

Últimos Exercícios Resolvidos

C++ - Exercício Resolvido de C++ - Escreva um programa C++ para alocar dinamicamente um inteiro, um caractere e uma string

Java - Exercícios Resolvidos de Java - Uma pousada estipulou o preço para a sua diária em R$ 30,00 e mais uma taxa de serviços diários de

Portugol - Exercícios Resolvidos de Portugol - Uma pousada estipulou o preço para a sua diária em R$ 30,00 e mais uma taxa de serviços diários de

Portugol - Exercícios Resolvidos de Portugol - Sabe-se que a Camiseteria Kanashiro está com uma promoção de camisetas nos seguintes tamanhos e valores

Python - Exercício Resolvido de Python - Calcular o número de Reynolds e identificar se o escoamento é liminar ou turbulento sabendo-se que em uma tubulação com diâmetro de 40 mm

Java - Exercícios Resolvidos de Java - Escreva um programa Java que cria um objeto da classe Calendar para a data e hora atual e mostre os valores máximos para o ano, mês, dia e semana

Java - Exercícios Resolvidos de Java - Escreva um programa Java que construa um objeto da classe Calendar representando a data e hora atual e mostre os valores individuais de ano, mês, dia

Java - Exercícios Resolvidos de Java - Escreva um programa Java que pede para o usuário informar o dia, mês e ano e construa uma data usando um objeto da classe Calendar

C - Exercícios Resolvidos de C - Escreva um programa C que peça para o usuário informar um ano e informe o dia da semana que o ano começou (domingo, segunda-feira

C - Exercícios Resolvidos de C - Escreva um programa C que informa o número de dias em um determinado mês e ano. Seu código deverá solicitar ao usuário o número correspondente

Java - Exercícios Resolvidos de Java - Escreva um programa Java que pede para o usuário informar sua data de nascimento e mostre a idade em anos, meses e dias

Java - Exercícios Resolvidos de Java - Escreva um programa Java que mostre a data atual e a data que será daqui a 10 dias, ou seja, a data atual acrescida de 10 dias

Portugol - Exercícios Resolvidos de Portugol - Escreva um programa Portugol para mover todos os zeros para o final do vetor, sem alterar a ordem dos elementos já presentes no array

VisuAlg - Exercícios Resolvidos de VisuAlg - Um programa que lê duas notas, calcula a média aritmética e exibe uma mensagem de reprovado, exame ou aprovado

Portugol - Exercícios Resolvidos de Portugol - Um programa que lê duas notas, calcula a média aritmética e exibe uma mensagem de reprovado, exame ou aprovado

Python - Exercícios Resolvidos de Python - Faça um programa que leia a idade e o sexo de 5 pessoas, mostrando no final: a) Quantos homens foram cadastrados

Python - Exercícios Resolvidos de Python - Escreva um programa Python que pergunte a velocidade de um carro. Caso ultrapasse 80km/h, exiba uma mensagem dizendo que

C++ - Exercícios Resolvidos de C++ - Escreva um programa C++ que pergunte a velocidade de um carro. Caso ultrapasse 80km/h, exiba uma mensagem dizendo que

C - Exercícios Resolvidos de C - Escreva um programa C que pergunte a velocidade de um carro. Caso ultrapasse 80km/h, exiba uma mensagem dizendo que

VisuAlg - Exercícios Resolvidos de VisuAlg - Escreva um programa VisuAlg que pergunte a velocidade de um carro. Caso ultrapasse 80km/h, exiba uma mensagem dizendo que

E-Books em PDF

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - PDF com 1.200 páginas

Domine lógica de programação e a linguagem Python com o nosso E-Book 650 Dicas, Truques e Exercícios Exercícios de Python, para você estudar onde e quando quiser.

Este e-book contém dicas, truques e exercícios resolvidos abrangendo os tópicos: Python básico, matemática e estatística, banco de dados, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

E-Book 350 Exercícios Resolvidos de Java - PDF com 500 páginas

Domine lógica de programação e a linguagem Java com o nosso E-Book 350 Exercícios Exercícios de Java, para você estudar onde e quando quiser.

Este e-book contém exercícios resolvidos abrangendo os tópicos: Java básico, matemática e estatística, programação dinâmica, strings e caracteres, entrada e saída, estruturas condicionais, vetores e matrizes, funções, laços, recursividade, internet, arquivos e diretórios, programação orientada a objetos e muito mais.

Ver Conteúdo do E-book

Linguagens Mais Populares

1º lugar: Java
2º lugar: Python
3º lugar: C#
4º lugar: PHP
5º lugar: C
6º lugar: Delphi
7º lugar: JavaScript
8º lugar: C++
9º lugar: VB.NET
10º lugar: Ruby

C ::: Dicas & Truques ::: Ordenação e Pesquisa (Busca)

Ordenação e pesquisa em C - Como ordenar um vetor de inteiros usando a ordenação Insertion Sort (Ordenação por Inserção)

VisuAlg ::: Desafios e Lista de Exercícios Resolvidos ::: VisuAlg Básico

Exercícios Resolvidos de VisuAlg - Como calcular salário líquido em VisuAlg - Calculando o salário líquido de um professor

Python ::: Desafios e Lista de Exercícios Resolvidos ::: Hidrologia e Hidráulica

Exercícios Resolvidos de Python - FEMPERJ-2012-TCE-RJ: A vazão de dimensionamento de uma galeria de águas pluviais que drena uma área densamente urbanizada de 10 hectares

JavaScript ::: Dicas & Truques ::: Formatação de datas, strings e números

Como exibir apenas dois dígitos após o ponto decimal em JavaScript usando a função toFixed() do objeto Number

Planilha Web - Planilhas e Calculadoras online para estudantes e profissionais de Engenharia Civil, Engenharia Elétrica e Engenharia Mecânica.

Questões de Concurso para Engenharia Civil

Exercícios Resolvidos

Bancos de Dados

Questões de Concurso

Frameworks

Projetos e Códigos Fonte

Especializações

Calculadoras

Ferramentas

Todas as Linguagens, Frameworks, Biliotecas e Bancos de Dados

Compre pelo WhatsApp: +55 (062) 98553-6711

E-Book 650 Dicas, Truques e Exercícios Resolvidos de Python - Com comentários em Português

PDF COM 1.200 PÁGINAS

Apenas R$ 32,90