【要約】最初に「あい」を学ぶことば日本語でプログラミング入門(Mindで定番アルゴリズム: ワーシャル‐フロイド法) [Qiita_Trend] | Summary by TechDistill
> Source: Qiita_Trend
Execute Primary Source
// Problem
プログラミング学習者が、英語ベースの構文による認知的負荷に直面している。また、アルゴリズムを実機で動かすための、母国語による実行環境が不足している。
- ・英語構文による学習の障壁
- ・アルゴリズムを検証する実行環境の欠如
// Approach
著者は、日本語で記述可能な言語Mindを用い、アルゴリズムの実装を試みた。具体的には以下の手法で実装を行っている。
- ・構造体を用いた2次元配列によるグラフ表現
- ・3重ループによる動的計画法を用いた最短経路の更新
- ・Mindのスタック指向特性を活用した記述
// Result
Mindの利用者が、アルゴリズムの実装方法を確認できた。4つの頂点を持つグラフに対し、各頂点間の最短距離が正しく算出された。
- ・コンパイルと実行の成功
- ・期待通りの最短距離(0, 5, 8, 9等)の出力
Senior Engineer Insight
> 実務への導入は、ライブラリやエコシステムの観点から極めて困難である。しかし、スタック指向かつ軽量な設計は、特定のドメインにおけるDSLとしての価値を持つ。言語の自然さと実行速度の両立は、計算資源の制約下で検討に値する設計思想だ。