Quadrados Mágicos em Lógica de Programação: Codificação e o Método de Siam para ordens ímpares
Bóson Treinamentos
0:00 / 0:00
Quadrados Mágicos em Lógica de Programação: Codificação e o Método de Siam para ordens ímpares
3 011 просмотров · 1 день назад
Bóson Treinamentos
528 тыс. подписчиков
3 011 просмотров · 1 день назад
Codificação de um algoritmo para gerar quadrados mágicos em Lògica de Programação
Neste vídeo, apresento os fundamentos matemáticos e a implementação algorítmica dos Quadrados Mágicos aplicados à lógica de programação. Demonstro como manipular matrizes (arrays bidimensionais) para resolver problemas combinatórios clássicos com foco em matrizes de ordem ímpar.
Explico o conceito de quadrado mágico normal, onde a soma de cada linha, coluna e diagonal resulta sempre na mesma constante mágica.
Além disso, detalho a formulação algébrica que determina essa soma e percorro o contexto histórico da técnica, desde manuscritos antigos até o famoso quadrado de Albrecht Dürer.
O foco central da aula é a aplicação prática do Método de Siam (ou Método de De la Loubère) para a construção automatizada dessas estruturas em pseudocódigo.
Finalmente, codifico passo-a-passo um algoritmo para gerar quadrados mágicos de ordem ímpar, usando a linguagem do Portugol Studio.
Tópicos Abordados
Definição e Propriedades: O que caracteriza um quadrado mágico normal de ordem n com elementos inteiros distintos.
Cálculo da Constante Mágica: Demonstração da fórmula padrão
O Método de Siam: As regras de posicionamento inicial no topo central e deslocamento diagonal para cima e à direita. - Comportamento Toroidal: O tratamento de bordas da matriz, fazendo o índice retornar pela extremidade oposta.
Tratamento de Colisões: A regra de exceção para células já ocupadas, posicionando o elemento imediatamente abaixo do anterior. - Limites do Método: Por que o algoritmo siamês falha em ordens pares e a distinção entre matrizes duplamente pares e simplesmente pares.
Referências Bibliográficas
ANDREWS, W. S. (1917). Magic Squares and Cubes. The Open Court Publishing Company.
DE LA LOUBÈRE, Simon (1693). A New Historical Relation of the Kingdom of Siam.
WEISSTEIN, Eric W. "Magic Square". From MathWorld - A Wolfram Web Resource. Disponível na documentação da Wolfram Research.
KNUTH, Donald E. (1997). The Art of Computer Programming, Volume 1: Fundamental Algorithms. Addison-Wesley. (Referência clássica em manipulação de vetores e matrizes).
Ajude o canal adquirindo meus cursos na Udemy:
Bancos de Dados com MySQL Básico: https://bit.ly/35QdWE4
Lógica de Programação com Português Estruturado: https://bit.ly/3QKPn22
Programação em Python do Zero: https://bit.ly/python-boson
Contribuição via PIX:
Você pode contribuir com qualquer valor que desejar, de forma muito fácil e prática, fazendo uma transferência via PIX para a seguinte chave: EC25A929-A8C5-40C5-AEC0-3DD36D08A147
Adquira também livros e outros itens na loja da Bóson Treinamentos na Amazon e ajude o canal a se manter e crescer:
https://www.amazon.com.br/shop/bosont...
Seja membro deste canal e ganhe benefícios:
/ @bosontreinamentos
Contribua com a Bóson Treinamentos!:
https://www.bosontreinamentos.com.br/...
Por Fábio dos Reis
Bóson Treinamentos: https://www.bosontreinamentos.com.br
Instagram: / bosontreinamentos
Linkedin: / f%c3%a1bio-dos-reis-06ba192a
Outros projetos do autor:
Diário do Naturalista: https://www.diariodonaturalista.com.br
Bóson Ciências e Cultura: / bosonciencias
Numismática e Finanças Pessoais: https://diarionumismatico.com.br/
#bosontreinamentos #LogicaDeProgramacao #Algoritmos #QuadradoMagico #MetodoDeSiam #Matrizes #EstruturaDeDados #Programacao #MatematicaRecreativa #DelaLoubere #Vetores #CienciaDaComputacao #FabioDosReis