Você está aqui: Python ::: Desafios e Lista de Exercícios Resolvidos ::: Arrays e Matrix (Vetores e Matrizes)

Dado um vetor não ordenado de inteiros, encontre a maior sequência consecutiva em ordem crescente - Desafio de Programação Resolvido em Python

Quantidade de visualizações: 685 vezes
Pergunta/Tarefa:

Dado o vetor:

# vamos declarar um vetor de inteiros não ordenado
valores = [8, 3, 7, 1, 6, 2, 4, 9]
Escreva um programa Python que encontrará a maior sequência consecutiva, em ordem crescente. Sua saída deverá ser parecida com:

A maior sequencia consecutiva é: 4
Resposta/Solução:

Em todas as entrevistas que este desafio foi apresentado, o candidato foi informado de que poderia ordenar os valores antes de calcular a sequência consecutiva, o que torna o problema menos complicado. A solução apresentada a seguir usa esta abordagem:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

# método principal  
def main():
  # vamos declarar um vetor de inteiros não ordenado
  valores = [8, 3, 7, 1, 6, 2, 4, 9]

  # o primeiro passo é ordenar o vetor em ordem crescente
  valores.sort()
  maiorSequencia = 1 # guarda a maior sequencia
  sequenciaAtual = 1 # guarda a sequencia atual
  
  # agora percorremos o vetor começando no segundo elemento
  # e indo até o último
  for i in range(1, len(valores)):
    # o elemento atual é diferente do elemento anterior?
    if(valores[i] != valores[i - 1]):
      # o elemento atual é maior que o seu sucessor?
      if(valores[i] == (valores[i - 1] + 1)):
        sequenciaAtual = sequenciaAtual + 1 # incrementa a sequencia atual
      else:
        # ajusta a maior sequencia
        maiorSequencia = max(maiorSequencia, sequenciaAtual)
        sequenciaAtual = 1 # sequencia atual volta a ser 1
    
  # mostra o resultado:
  print("A maior sequencia consecutiva é: {0}". format(
    max(maiorSequencia, sequenciaAtual)))

if __name__== "__main__":
  main()


Link para compartilhar na Internet ou com seus amigos:

Python ::: Pandas Python Library (Biblioteca Python Pandas) ::: DataFrame

Como usar o objeto DataFrame da biblioteca Pandas do Python

Quantidade de visualizações: 1789 vezes
A biblioteca Pandas do Python é uma das preferidas para o estudo e desenvolvimento de soluções envolvendo Big Data, Data Science, Data Mining, Machine Learning, Inteligência Artificial, etc. E o objeto DataFrame é uma das partes mais importantes dessa biblioteca.

Um objeto DataFrame é uma estrutura de dados bidimensional, ou seja, uma tabela contendo linhas e colunas. Nesse formato tabular, que pode ter seu tamanho redimensionado, as informações contidas no objeto DataFrame podem ser atualizadas de acordo com as necessidades do nosso código. Além disso, linhas e colunas podem ser adicionadas ou excluídas em tempo de execução.

A forma mais comum de criarmos um DataFrame é usando o seu construtor. Veja:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

# importamos a biblioteca Pandas
import pandas as pd

def main():
  # conteúdo do DataFrame
  produtos = [['Notebook AB43', 43], ['Tela LED', 87],
    ['Bateria 16 Volts', 120]]

  # vamos construir o DataFrame
  df = pd.DataFrame(produtos, columns=['Produto', 'Estoque'])

  # vamos mostrar o conteúdo do DataFrame
  print(df)

if __name__== "__main__":
  main()

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

            Produto  Estoque
0     Notebook AB43       43
1          Tela LED       87
2  Bateria 16 Volts      120


Aqui nós usamos uma list contendo três lists, ou seja, uma matrix de três linhas e duas colunas. Veja como obter o mesmo resultado usando um dicionário:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

# importamos a biblioteca Pandas
import pandas as pd

def main():
  # conteúdo do DataFrame
  produtos = {'Produto':['Notebook AB43', 'Tela LED', 
    'Bateria 16 Volts'], 'Estoque':[43, 87, 120]}

  # vamos construir o DataFrame
  df = pd.DataFrame(produtos)

  # vamos mostrar o conteúdo do DataFrame
  print(df)

if __name__== "__main__":
  main()

Execute este código e verá que o DataFrame resultante é o mesmo do código anterior.


Python ::: Dicas & Truques ::: Strings e Caracteres

Como verificar se uma string contém apenas caracteres alfanuméricos (letras e números) usando a função isalnum() do módulo str da linguagem Python

Quantidade de visualizações: 18150 vezes
Nesta dica mostrarei como é possível usar a função isalnum() do módulo str do Python para verificar se uma palavra, frase ou texto contém apenas caracteres alfanuméricos (letras e números).

Veja o código completo para o exemplo:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

# função principal do programa
def main():
  texto = "34kwjii5992"
 
  if texto.isalnum():
    print("A string contém apenas caracteres" \
      " alfanumericos")  
  else:
    print("A string não contem somente caracteres" \
      " alfanumericos")
 
if __name__== "__main__":
  main()

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

A string contém apenas caracteres alfanuméricos


Python ::: Matplotlib Python Library (Biblioteca Python Matplotlib) ::: Geração e Plotagem de Gráficos usando Matplotlib

Como gerar o gráfico da função seno usando a biblioteca Matplotlib do Python

Quantidade de visualizações: 2537 vezes
Sabemos, como lembrança das nossas aulas de Trigonometria no segundo grau, que a função seno é a razão entre o cateto oposto e a hipotenusa de um triângulo retângulo, ou seja, trata-se de uma razão trigonométrica que retorna valores na faixa de -1 até 1 (ambos inclusos).

Nesta dica mostrarei como podemos usar as capacidades de geração de gráficos da biblioteca Matplotlib da linguagem Python, combinadas com as funções arange() e sin() da biblioteca NumPy para gerar o gráfico da função seno.

Antes de vermos o código, observe o resultado gerado na imagem a seguir:



Veja agora o código Python completo para a geração do gráfico:

----------------------------------------------------------------------
Se precisar de ajuda com o código abaixo, pode me chamar
no WhatsApp +55 (62) 98553-6711 (Osmar)
----------------------------------------------------------------------

# importamos a biblioteca NumPy
import numpy as np
#importamos a biblioteca Matplotlib
import matplotlib.pyplot as plt
 
def main():
  # definimos o título para a área de plotagem
  plt.title('Gráfico da Função Seno')
 
  # vamos exibir o grid da área de plotagem
  plt.grid(True)
 
  # vamos definir os valores da coordenada x
  # os valores gerados serão de 0 até 12 (não incluído)
  eixo_x = np.arange(0, 12, 0.1)

  # os valores da coordenada y serão o seno de
  # cada valor correspondente no eixo x
  eixo_y = np.sin(eixo_x)
 
  # vamos plotar a função seno agora
  plt.plot(eixo_x, eixo_y)
 
  # finalmente exibimos o resultado
  plt.show()
 
if __name__== "__main__":
  main()



Desafios, Exercícios e Algoritmos Resolvidos de Python

Veja mais Dicas e truques de Python

Dicas e truques de outras linguagens

Códigos Fonte

Programa de Gestão Financeira Controle de Contas a Pagar e a Receber com Cadastro de Clientes e FornecedoresSoftware de Gestão Financeira com código fonte em PHP, MySQL, Bootstrap, jQuery - Inclui cadastro de clientes, fornecedores e ticket de atendimento
Diga adeus às planilhas do Excel e tenha 100% de controle sobre suas contas a pagar e a receber, gestão de receitas e despesas, cadastro de clientes e fornecedores com fotos e histórico de atendimentos. Código fonte completo e funcional, com instruções para instalação e configuração do banco de dados MySQL. Fácil de modificar e adicionar novas funcionalidades. Clique aqui e saiba mais
Controle de Estoque completo com código fonte em PHP, MySQL, Bootstrap, jQuery - 100% funcional e fácil de modificar e implementar novas funcionalidadesControle de Estoque completo com código fonte em PHP, MySQL, Bootstrap, jQuery - 100% funcional e fácil de modificar e implementar novas funcionalidades
Tenha o seu próprio sistema de controle de estoque web. com cadastro de produtos, categorias, fornecedores, entradas e saídas de produtos, com relatórios por data, margem de lucro e muito mais. Código simples e fácil de modificar. Acompanha instruções para instalação e criação do banco de dados MySQL. Clique aqui e saiba mais

Linguagens Mais Populares

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



© 2025 Arquivo de Códigos - Todos os direitos reservados
Neste momento há 23 usuários muito felizes estudando em nosso site.