Algoritmo Clássico de Multiplicação de Matrizes

Por
|  

Uma operação frequentemente utilizada na Matemática é a multiplicação de matrizes. Existe mais de um algoritmo que realiza essa operação, mas nesta postagem irei apresentar o algoritmo de multiplicação usual, que é ensinado no ensino médio (por isso coloquei "clássico" no título). Também disponibilizarei o algoritmo codificado na linguagem Java.

Comentários 0

Questões do POSCOMP sobre Complexidade de Algoritmos #01

Por
|  

O intuito desta postagem é apresentar a solução de algumas questões do POSCOMP sobre Complexidade de Algoritmos. O POSCOMP (Exame Nacional para Ingresso na Pós-Graduação em Computação) "testa conhecimentos na área de Computação e tem como objetivo específico avaliar os conhecimentos de candidatos a Programas de Pós-Graduação em Computação oferecidos no Brasil" (SBC sobre o POSCOMP).

Comentários 0

Algoritmo da Equação do Terceiro Grau

Por
|  

Introdução

Algoritmo da Equação do Terceiro Grau

Assim como a equação do segundo grau, a equação do terceiro grau possui uma fórmula para extração das raízes a partir de seus coeficientes. Entretanto, a fórmula em questão, conhecida como fórmula de Tartaglia-Cardano ou apenas fórmula de Cardano, não é tão simples quanto a fórmula de Bhaskara.

Evidentemente, a implementação da fórmula de Tartaglia-Cardano numa linguagem de programação também não é tão trivial. Pensando nisso, este artigo foi escrito com o intuito de apresentar algumas implementações da fórmula em diferentes linguagens.

O texto inicia com uma breve síntese de como a fórmula funciona e, em seguida, os códigos são apresentados. Caso o leitor queira se aprofundar, também há um conteúdo extra sobre como a fórmula é deduzida e referências sobre o assunto.

Tenha em mente que o objetivo do artigo não é ensinar como resolver equações do terceiro grau, mas apresentar um algoritmo que computa as raízes de uma a partir de seus coeficientes.

Veja também: Calculadora de Equações do Terceiro Grau

Comentários 2