Você está aqui: Cards de Python |
||
|
||
|
|
||
Java ::: Dicas & Truques ::: Data e Hora |
Como retornar a hora atual em Java usando um objeto da classe Calendar - Datas e Horas em JavaQuantidade de visualizações: 2 vezes |
Nesta dica mostrarei como podemos usar um objeto da classe Calendar da linguagem Java e seu método get() para obtermos as partes individuais de uma hora e exibí-las. Veja o código completo a seguir:
package arquivodecodigos;
import java.util.Calendar;
public class Estudos{
public static void main(String args[]){
Calendar agora = Calendar.getInstance();
// horas, minutos e segundos
int horas = agora.get(Calendar.HOUR);
int minutos = agora.get(Calendar.MINUTE);
int segundos = agora.get(Calendar.SECOND);
System.out.println("Hora Atual: " + horas +
":" + minutos + ":" + segundos);
}
}
Ao executar este código Java nós teremos o seguinte resultado: Hora Atual: 11:10:40 |
Python ::: Dicas & Truques ::: Ordenação e Pesquisa (Busca) |
Como usar a busca binária em Python - Pesquisa binária na linguagem PythonQuantidade de visualizações: 932 vezes |
|
A busca binária, ou pesquisa binária, é um algoritmo eficiente para encontrar um item em uma lista (vetor ou array) ordenada. Sim, os itens devem, obrigatoriamente, estar ordenados. O processo é bem simples. A busca binária começa a partir do meio da lista e compara o item nesta posição com o valor sendo pesquisado. Se o valor não for encontrado e for menor que o item no meio da lista, o algoritmo passa para a porção à esquerda da lista, eliminando, assim, metade dos elementos do vetor ou array (a porção maior que o valor pesquisado). Se o valor não for encontrado e for maior que o item no meio da lista, então a busca reinicia a partir da metade da sub-lista à direita (os itens maiores que o valor pesquisado). Essa divisão continua até que o valor seja encontrado ou não seja mais possível dividir a lista pela metade. Se um array ou vetor possuir 100 elementos e usarmos a busca binária nele, precisaremos efetuar no máximo 7 tentativas para encontrar o valor desejado. Se a lista possuir 4 bilhões de itens nós teremos que fazer no máximo 32 tentativas. Isso acontece porque a pesquisa binária é executada em tempo logarítmico, ou seja, log2 n, onde n é a quantidade de itens no vetor. Dessa forma, se tivemos 1.000 itens em um array, log2 1000 = 10 tentativas. Lembre-se de que, na programação log e log2 retornam resultados diferentes: log(10) = 2.302585092994046 enquanto log2(10) = 3.321928094887362. Na análise da busca binária nós usamos sempre log2. Vamos agora ver como podemos codificar a busca binária em Python. Veja o código a seguir:
# função principal do programa
def main():
# vamos criar uma lista ordenada de inteiros
valores = [3, 5, 7, 8, 9, 12, 43, 50, 52, 60]
print("Os valores da lista são: {0}".format(valores))
# vamos pedir o item a ser pesquisado
numero = int(input("Informe o número a ser pesquisado: "))
# agora vamos pesquisar o número no array usando a pesquisa
# binária
# a variável esquerda aponta para o primeiro elemento do vetor
esquerda = 0
# a variável direita aponta para o último elemento do vetor
direita = len(valores) - 1
# para indicar se o valor foi encontrado
encontrado = False
# enquanto houver mais de um elemento a ser comparado
while esquerda <= direita:
# obtemos o elemento na metade da lista
meio = (esquerda + direita) // 2
# fazemos a comparação
if numero == valores[meio]:
print("O número foi encontrado no índice {0}".format(
meio))
encontrado = True
break # sai do laço
# o item atual é maior que o valor pesquisado?
if valores[meio] > numero:
direita = meio - 1
# o item atual é menor que o valor pesquisado?
else:
esquerda = meio + 1
# o valor foi encontrado?
if not encontrado:
print("O valor pesquisado não foi encontrado")
if __name__== "__main__":
main()
Ao executar este código Python nós teremos o seguinte resultado: Os valores da lista são: [3, 5, 7, 8, 9, 12, 43, 50, 52, 60] Informe o número a ser pesquisado: 9 O número foi encontrado no índice 4 |
Java ::: Desafios e Lista de Exercícios Resolvidos ::: Arrays e Matrix (Vetores e Matrizes) |
Exercícios Resolvidos de Java - Escreva um programa Java que leia e apresente um conjunto de números inteiros para uma matriz bidimensional 2 x 4 e apresente o valor e a posiçãoQuantidade de visualizações: 668 vezes |
|
Pergunta/Tarefa: Escreva um programa Java que leia e apresente um conjunto de números inteiros para uma matriz bidimensional 2 x 4 e apresente o valor e a posição do maior número inteiro. Você deverá informar tanto a linha quanto a coluna que o maior valor é encontrado. Uma matriz bidimensional 2 x 4 quer dizer que a matriz possui 2 linhas e 4 colunas. Seu programa Java deverá exibir uma saída parecida com:
Valor da linha 1 e coluna 1: 6
Valor da linha 1 e coluna 2: 9
Valor da linha 1 e coluna 3: 11
Valor da linha 1 e coluna 4: 5
Valor da linha 2 e coluna 1: 20
Valor da linha 2 e coluna 2: 63
Valor da linha 2 e coluna 3: 31
Valor da linha 2 e coluna 4: 7
Valores na matriz
6 9 11 5
20 63 31 7
O maior valor é 63
Ele foi encontrado na linha 2 e coluna 2
Veja a resolução comentada deste exercício usando Java:
package estudos;
import java.util.Scanner;
public class Estudos {
public static void main(String[] args) {
// variaveis usdas na resolução do problema
int matriz[][] = new int[2][4];
int maior_valor, linha, coluna;
// para ler a entrada do usuário
Scanner entrada = new Scanner(System.in);
// vamos ler os valores e colocar na matriz
for(int i = 0; i < matriz.length; i++){ // linhas
for(int j = 0; j < matriz[0].length; j++){ // colunas
System.out.print("Valor da linha " + (i + 1) + " e coluna "
+ (j + 1) + ": ");
matriz[i][j] = Integer.parseInt(entrada.nextLine());
}
System.out.println();
}
// vamos mostrar a matriz da forma que ela foi informada
System.out.println("\nValores na matriz\n");
for(int i = 0; i < matriz.length; i++){ // linhas
for(int j = 0; j < matriz[0].length; j++){ // colunas
System.out.printf("%5d", matriz[i][j]);
}
// passa para a próxima linha da matriz
System.out.println();
}
// agora vamos localizar o maior valor na matriz
linha = 0;
coluna = 0;
maior_valor = matriz[linha][coluna];
for(int i = 0; i < matriz.length; i++){ // linhas
for(int j = 0; j < matriz[0].length; j++){ // colunas
if(matriz[i][j] > maior_valor){
maior_valor = matriz[i][j];
linha = i + 1;
coluna = j + 1;
}
}
}
// vamos mostrar o resultado
System.out.println("\nO maior valor é " + maior_valor);
System.out.println("Ele foi encontrado na linha " + linha +
" e coluna " + coluna);
}
}
|
Python ::: Desafios e Lista de Exercícios Resolvidos ::: NumPy Python Library |
Exercício Resolvido de Python NumPy - Como importar a biblioteca NumPy e exibir sua versãoQuantidade de visualizações: 945 vezes |
|
Pergunta/Tarefa: Escreva um programa Python que demonstra como importar a biblioteca NumPy para nossos programas. Em seguida exiba uma mensagem mostrando a versão da NumPy instalada na sua máquina. Sua saída deverá ser parecida com: A versão da NumPy é: 1.19.4 Veja a resolução comentada deste exercício em Python:
# vamos importar a biblioteca NumPy
import numpy as np
# função principal do programa
def main():
# vamos mostrar a versão da biblioteca NumPy qye temos instalada
versao = np.__version__
# mostramos o resultado
print("A versão da NumPy é: {0}".format(versao))
if __name__== "__main__":
main()
|
Python ::: Dicas & Truques ::: Lista (List) |
Python para iniciantes - Como usar o tipo de dados list da linguagem PythonQuantidade de visualizações: 8104 vezes |
|
O tipo de dados list é um dos quatro tipos de dados já incluídos no Python (sem a necessidade de importar outros módulos), a saber, tuple, set e dict (dictionary), cada um com qualidades e uso diferentes. Uma list é uma sequência mutável e ordenada de itens. Os itens de uma list são objetos arbitrários e podem ser de diferentes tipos. Para especificar uma list, podemos usar uma série de expressões (os itens da lista) separadas por vírgulas e entre colchetes ([]). Opcionalmente podemos inserir uma vírgula redundante depois do último item. Para denotar uma lista vazia, use um par de colchetes. Veja alguns exemplos: # uma list com nomes de pessoas nomes = ['Carlos', 'Fabiana', 'Jorge'] print(nomes[0]) # uma list com valores inteiros valores = [3, 7, 34, 0, 2] print((valores[1] + valores[4])) # uma lista vazia lista = [] print(len(lista)) É possível também construir uma lista usando a palavra-chave list. Veja:
# função principal do programa
def main():
# uma list com nomes de pessoas
nomes = list(['Carlos', 'Fabiana', 'Jorge'])
print("O nome escolhido é", nomes[0])
if __name__== "__main__":
main()
Ao executar este último exemplo nós teremos o seguinte resultado: O nome escolhido é Carlos |
Desafios, Exercícios e Algoritmos Resolvidos de Python |
Veja mais Dicas e truques de Python |
Dicas e truques de outras linguagens |
|
PHP - PHP para iniciantes - Como obter a diferença em horas entre duas datas (e suas respectivas horas) JavaScript - Como converter uma string em um valor de ponto-flutuante em JavaScript usando a função parseFloat() |
E-Books em PDF |
||||
|
||||
|
||||
Linguagens Mais Populares |
||||
|
1º lugar: Java |



