アルゴリズムの疑似言語で一旦紙に落としてみるやり方

Question

疑似言語などを書くと一度ノートに手順を書いていくといいと言われるのですがそのやり方がわかりません。どうノートに書けば良いのでしょうか？

Answer 1

そんな難しいことをしないでも、
日本語で書いていけばいいです

＃BNF記法とかALGOL記法とかありますが。

Answer 2

自分が書きやすいと思う方法で良いです。

とはいえ、参考例がないとわかりづらいと思うので、適当に色々なサイトから引用してみます。

if クレジットカード番号が有効
番号と注文で取引をする
else
エラーを表示する
end if

[擬似コード - Wikipedia](https://ja.wikipedia.org/wiki/%E6%93%AC%E4%BC%BC%E3%82%B3%E3%83%BC%E3%83%89)

　

C style pseudo code:

void function fizzbuzz {
for (i = 1; i <= 100; i++) {
set print_number to true;
If i is divisible by 3 {
print "Fizz";
set print_number to false; }
If i is divisible by 5 {
print "Buzz";
set print_number to false; }
If print_number, print i;
print a newline;
}
}

mathematical-style pseudocode

algorithm ford-fulkerson is
    input: Graph G with flow capacity c, 
           source node s, 
           sink node t
    output: Flow f such that f is maximal from s to t

    (Note that f(u,v) is the flow from node u to node v, and c(u,v) is the flow capacity from node u to node v)

    for each edge (u, v) in GE do
        f(u, v) ← 0
        f(v, u) ← 0

    while there exists a path p from s to t in the residual network Gf do
        let cf be the flow capacity of the residual network Gf
        cf(p) ← min{cf(u, v) | (u, v) in p}
        for each edge (u, v) in p do
            f(u, v) ←  f(u, v) + cf(p)
            f(v, u) ← −f(u, v)

    return f
```> [Pseudocode - Wikipedia](https://en.wikipedia.org/wiki/Pseudocode)

　

repeat
set a flag to False
for each pair of keys
if the key are in the wrong order them
swap the keys
set the flag to True
end if
next pair
until flag is not set.

疑似コード - 大人になってからの再学習

---

わりと英語風に書いてあったりすることも多いですが、自分が思考に使う分には日本語で構いません（もちろん英語の方が考えが捗るというのであれば英語でも構いません）。

ある程度現実の言語の構文に寄せて書くことも多いのですが（すべて自然言語でうまいこと書こうとするよりそうした方が楽なのですが）、めんどうくさければ適当に端折って構いません。C言語風に書くと決めたとして、行末のセミコロンとかどう考えても不要ですよね。

ループの条件とかを細く考える必要も（そこが本質的なアルゴリズムだ、というケース以外では）ありません。「配列の先頭から末尾までループ」の一言で十分です。

あと、「紙に書け」という人もいますが、普通にテキストエディタを開いてパソコンで書いた方が大抵は便利です。行を足したくなるたびに、消しゴムで下を消すor丸ごと書き直すor行間に挿入記号で挿入して汚くなるのを厭わない、という方であれば紙でも構いませんが。