Categoria: Python

Mapa do tesouro

Nesse post proponho um algoritmo para solucionar uma caça ao tesouro a partir de um mapa. O algoritmo inicia solicitando o mapa e depois avalia se, a partir do mapa especificado, é possível alcançar o tesouro seguindo as instruções. O mapa aceita os caracteres “>”, “v”, “<“, “^”, “*” e “.”, indicando respectivamente: “ir para a […]

Read More

Troco do caixa

Elabore um algoritmo para determinar as cédulas do saque em um terminal de auto-atendimento bancário. O algoritmo receberá o valor de deve ser entregue, seguido dos tipos de cédula. O terminal deve entregar o menor número de cédulas possível, mas com pelo menos uma cédula de cada tipo solicitado. Considere que o sempre existirá uma […]

Read More

Confirmação de resultado com matriz transposta – Python

Elabore um algoritmo que receba uma matriz quadrada de ordem n. Primeiro será fornecido o valor de n e depois os valores de uma matriz A. Por fim serão fornecidos valores para uma outra matriz, matriz B. O algoritmo deve comparar se a matriz B é o resultado correto da multiplicação da matriz A por […]

Read More

Estrutura de dados: pilha

Artigo composto por uma apresentação no Prezi explicando os conceitos básicos da estrutura de dados de pilha e a implementação em C++ e Python do funcionamento disponibilizado na apresentação. Os códigos mostrados possuem um link para editores online e que permite o teste da execução e aplicação de alterações. Link para a presentação: http://prezi.com/kc8opwslaedp

Read More