左側のいくつかのアドレス番号があります。
それが指す文字を1文字目とし、それに続く文字を「０」に遭遇するまで、全て右側に運んで下さい。
入社29年目で学んだ間接指定を使っていきます. 左のコンベアにあるパネルには一文字目のアドレスを書いてあります. 例えば, 左のコンベアのパネルが「４」であれば, カーペットの４番「T」の文字から右のコンベアに運べば, 上司の要求に応えられます. 手順は次のようになります.
カーペットの24番に「アドレス」と名前を付けます. 上で考えた手順をそのままプログラムに落とし込みます.
見ての通り, そのままです. これを実行すると課題をクリアーできます.
サイズ目標, スピード目標共にクリアーできました.
左側の各数値は、カーペット上の番号を示しています。各番号の場所におかれている文字を取得し、右側に運んで下さい。「データの間接指定」が出来るようになりました。下記の例を実行して、直接していとの違いを感じてみましょう。
この課題では, カーペットの12番に対して2種類のCOPYFROMを配置しています. ステップ実行してみます.
2行目のCOPYFROMコマンドを実行すると, カーペットの12番に置いてあるパネルの値をカーペットの番号とみなして, カーペットの8番に置いてあるパネルを取ります. これが, 「データの間接指定」と呼ばれる理由です.
この結果を使って課題に取り組みます. 手順としては次のようになります.
この通りにプログラムを作ってみました. これを実行すると課題をクリアーできます.
間接指定をする場合, 上司に怒られないように細心の注意が必要となります.
間接指定である/なしにかかわらず, パネルを置いていないカーペットを指定すると上司に怒られます.
間接指定の場合, 数値以外のパネルを置いてあるカーペットを指定しても上司に怒られます.
カーペットの12番に置いてあった８を使って16に増やしました. カーペットは０番から14番までしかありません. その範囲外を指定しても上司に怒られます. 実務でこういうことをやらかすと対応が難しいので注意が必要です. 「注意しましょう」で解決するなら苦労はしません. 実務での解決法については, 別の機会に.
左側の数値３つごとに対し、小さい順に並べ替え、右側に運んで下さい。
３つの数値をA, B, Cとします. ３つの数値の大小関係を調べ, 条件分岐をしていきます.
（１）A<Bの時
A<CならAが最小となる. B<Cなら小さい方からA, B, Cの順になり, C<BならA, C, Bの順になる.C<AならCが最小となり, 小さい方からC, A, Bの順になる.
（２）B<Aの時
B<CならBが最小となる. A<Cなら小さい方からB, A, Cの順になり, C<AならB, C, Aの順になる.
C<BならCが最小となり, 小さい方からC, B, Aの順になる.
これをそのままコードに落とし込んでいっても良いのですが, コードの見通しが悪くなり, うまく動かないときの対応が難しくなります. そこで, BとCを比較し, C<Bなら, BとCを入れ替えます. つまり, 必ずB<Cであることにして, Aとの比較を考えます.
（１）A<Bの時
Aが最小となり, B<Cであるから, 小さい方からA, B, Cの順になる.
（２）B<Aの時
Bが最小となる. A<Cなら小さい方からB, A, Cの順になり, C<AならB, C, Aの順になる.
B<Cを保証することで, 大小を比較する回数を減らすことができました.
問題文には予め, 左のコンベアから3枚のパネルを取り出し, カーペットの０番から２番に配置するコードを書いてあります. ここからスタートしていきます.
まず, カーペットの０番に「A」, １番に「B」, ２番に「C」,３番に「SWAP」と名前を付けます. C<Bの場合, 「SWAP」と名前を付けたカーペットを使って, BとCのパネルを入れ替えます. ステップ実行して, B<Cの順になることを確認します.
続けてAとBを比較します. 比較結果から, 最小となる値が決まりますので, 最小のパネルを右のコンベアに運びます. なお, 問題文では「小さい順に並び替え」と書いてありますが, 上司は右のコンベアに運んだパネルしか見ていませんので, 放っておいて大丈夫です.
続けて, 分かりやすい方を片付けます. Aが最小と分かれば, 小さい順にA, B, Cと並びますので, その順に右のコンベアに運びます. 25行目のJUMPコマンドは先頭にジャンプさせています.
次に, Bが最小の場合を考えていきます. まず, 残りのAとCを比較します. 小さい方のパネルを右のコンベアに運ぶところまでコードを書いて, 動作を確認します.
残るは最大のパネルを右のコンベアに運ぶだけです. 35行目と40行目のJUMPコマンドは先頭に戻っています. ここまでできれば, 課題をクリアーできます.
分かりやすさを優先しましたので, サイズ目標, スピード目標共に達成できていません. 達成するためには, OUTBOXコマンドの使用回数を減らすところから取り掛かると思います. これについては, 原稿を改めます.
左側の数値２つ（A, B）ごとに割り算（A÷B）を行い、その商を右側へ運んで下さい。
ただし、2つ目の数字に０が来る事は無いものとする。
TIPS: 前の課題で書いたコードを「コピー＆はりつける」で持ってくると手間が省けて便利かもしれません。
入社24年目で, 割り算をした余りを求めました. この課題では, 余りではなく商, つまりAからBを何回引けるか, を求めます. まず, 問題文にもあるように, 入社24年目で作成したコードをコピーして貼り付けます.
入社24年目からコードをコピーして貼り付けました. ここからプログラムを改造していきます.
コードを修正するとこのようになります. これを実行すると課題をクリアーできます.
サイズ目標まであと1行です. 簡単に修正できますが, このままにしておきます. スピード目標については, 入社24年目と同様に達成できてしまいました. 開発元がどのような想定でプログラムを作成したのか気になります.
左の各数値に対して、０までのカウントダウンを行い、自身を含めたすべての数値を加算した結果を出力せよ。
例えば左の数値が３である場合、右に運ぶ数値は６（＝３＋２＋１）になります。
ここまでの課題をクリアーすれば, 次のような考えが浮かんでくると思います.
これぐらい思いつけば, コマンドを並べて試行錯誤することで課題をクリアーできるでしょう. ここでは, もう少し落ち着いて考えていきます.
ここで, 総和を求める関数Sを考えます. 例を挙げます.
S(3) = 3 + 2 + 1
S(5) = 5 + 4 + 3 + 2 + 1
「関数S」などと書いてあると苦い経験を思い出されるかもしれませんが, １からSに続く数字までの和を計算するすることを表す, 程度に考えてください.
さて, S(3)を例にしてもう少し考えます. S(3)は3+2+1ですが, 2+1はS(2)に相当します. ですから, S(3)は次のようにも書けます.
S(3) = 3 + S(2)
同じようにして, S(2)=2+1ですが, S(2)=2+S(1)と書けます. また, S(1)=1です. これらをまとめると次のようになります.
S(3) = 3 + S(2)
S(3) = 3 + 2 + S(1)
S(3) = 3 + 2 + 1
式を変形する途中で, できる足し算は片付けてしまいます.
S(3) = 3 + S(2)
S(3) = 5 + S(1)
S(3) = 6
ヒューマン・リソース・マシーンのプログラムにするため, もう少し式に手を加えます.
S(3) = 0 + S(3)
S(3) = 3 + S(2)
S(3) = 5 + S(1)
S(3) = 6 + S(0)
右辺の１つ目の項をカーペットの「こたえ」に, ２つ目の項をカーペットの「S」に割り当てれば, プログラムをつくれます.
プログラムを作っていきます.
計算するための準備をします. 所謂, 初期化です. 「こたえ」に０を配置し, 「S」に左のコンベアから取り出したパネルを配置します.
左のコンベアから取り出し, 「S」に配置したパネルを「こたえ」に足し込みつつ, 「S」を１つずつ減らしています. 左のコンベアから取り出したパネルが３でしたので, 「S」が０になった時に「こたえ」が６になっており, 期待通りの結果が得られました. 「S」が０になった時, 「こたえ」を右のコンベアに運べば上司の要求に応えられます.
９行目にJUMP if zeroコマンドを追加して, 「S」が０になった時に「こたえ」を右のコンベアに運ぶようにしました. うまく計算できているようですが, 図では「S」が－１となっています. ０ではありませんので, 無限ループに入ってしまいます.
９行目をJUMP if zeroコマンドからJUMP if negativeコマンドに変更し, 無限ループを回避します. また, この変更により, 「こたえ」に０を加えることになりますが, 結果に変わりはありませんのでこのままとします.
課題をクリアーできました. スピード目標を達成するためには, 左のコンベアから取り出したパネルが０の時, そのまま右のコンベアに運ぶ, といった工夫が必要です.
左側の数値２つ（A, B）ごとに割り算（A÷B）を行い、その剰余（あまり）を右側へ運んで下さい。実際に割り算をする必要はありません。割り算の意味を改めて考えてみましょう。
この課題ではマイナス値は出ません。また、２つ目の数字に０が来る事はありません。
入社20年目で掛け算をしました. A×Bを計算するために, ０から始めて, AをB回加えました. この課題ではA÷Bを行い, 余りを求めます. 考え方としては, 掛け算と逆にAからBを引き続ければ答えに近づけそうです. まず, 例として８÷３を考えてみます.
「A」に８, 「B」に３を配置し, 「A」から「B」を引いた結果を「A」に配置していきます.
A B８ ３５ ３２ ３―１ ３
４行目で「A」が負の数となりました. ８÷３の余りは２ですから, ４行目の一つ上にある３行目の「A」の値２が求める答えです. プログラムでは, 「Aがマイナスになる一つ手前」とは言えません. 代わりに, 「AがマイナスになったらBを加え, その結果が求める余り」とします.
問題文にあるように, 負の数や「B」が０となることはありませんので, これ以上, 考える必要は無さそうです. この考えに従いプログラムを作ります.
１行目から４行目で, 左のコンベアから取ったパネルをカーペットに配置しています. ５行目と６行目で「A-B」を計算し, 結果がマイナスになったか判定しています. マイナスの場合, 10行目にジャンプし, 「B」の値を加えて右のコンベアに運びます. マイナスでない場合, ８行目で引き算した結果を「A」にコピーして, ６行目に戻ります. このプログラムを実行すると課題をクリアーできます.
サイズ目標, スピード目標共に達成できました. プログラムを最適化すると, これらの目標を下回ることができます.
複数の「０区切り文字列」が置かれています。
各文字列の内から一番小さい数字を右側に運んで下さい。ただし、各文字列は少なくとも１つの数値を含むものとする。
この課題を解くためには, ２枚のパネルの大小を比較する方法が必要です. SUBコマンドとJUMP if negativeコマンドを組み合わせれば, パネルの大小を比較できます.
SUBコマンドを使うと, 持っているパネルからカーペットのパネルを引いた結果が得られます. 引いた結果がマイナス値であれば, 持っていたパネルがカーペットのパネルより小さいと言えます.
上司の要求は, 「一番小さい数字」です. 一番小さい数字を求めるために, 「チャンピオン」と「チャレンジャー」を用意します. 「チャレンジャー」を「チャンピオン」に挑ませ, 「チャレンジャー」が勝てば次の「チャンピオン」になり, 最後に「チャンピオン」であった者が真の「チャンピオン」です. この考え方を整理します.
少しずつ作っていきます. まずは, 大小を比較するところまでコードを書いてみました. 図のコードは, 「チャレンジャー」－「チャンピオン」を計算します.
SUBコマンドに続けて, JUMP if negativeコマンドを入れました. SUBコマンドの結果がマイナス値であれば, 「チャンピオン」を交代させます. マイナス値でなければ, JUMPコマンドを使って次の「チャレンジャー」を呼び出します.
図は, 左のコンベアから０と書いたパネルを取り出したところです. ０は「区切り文字」ですから「チャレンジャー」ではありません.
４行目のJUMP if zeroコマンドにより, ０の場合は12行目にジャンプさせ, 「チャンピオン」を右のコンベアに運びます. 14行目のJUMPコマンドの先が画面に入っていませんが, 先頭に戻っています.
サイズ目標とスピード目標まで, もう少しのようです. これらの目標を達成するためには, プログラムの読みやすさを犠牲にしなくてはなりません. 記事を改めて解説します.
左側の数値に対し、それ自身を超える直前までのフィボナッチ数列を右側に運んで下さい。
例えば、入力が１０である場合、出力は１ １ ２ ３ ５ ８となります。
フィボナッチ数列に関する詳しい話は、そこで見ている上司にきいてみましょう。
問題文と上司に教えてもらったことから, フィボナッチ数は次のように計算できます.
１＋１＝２１＋２＝３２＋３＝５３＋５＝８５＋８＝１３
字下げを取り除いて表の形式にし, 各列にラベルを付けます.
Ａ Ｂ Ｃ１＋１＝２１＋２＝３２＋３＝５３＋５＝８５＋８＝１３
この結果から, カーペットに置いたパネルの動かし方が分かります.
次に, 上司に解答例を示してもらいます.
解答例では, 始めに「1, 1, 」と出力しています. これも考慮に入れて計算手順を見直します.
Ａ Ｂ Ｃ０＋１＝１１＋１＝２１＋２＝３２＋３＝５３＋５＝８５＋８＝１３
０と１を加えることから始めると, 「１」を出力する見通しが立ちました.
更にカーペットの初期状態も含めて考えます. 「＋」や「＝」の記号を取り除き, カーペットの数値の変化に注目できるようにします.
Ａ Ｂ Ｃ０ ０ １０ １ １１ １ ２１ ２ ３２ ３ ５３ ５ ８
１行目から２行目, ２行目から３行目へと移る時, 次の操作をします.
Cの値が左のコンベアから取り出したパネルの値を超えたところで終了です.
上で考えたアルゴリズムを使ってプログラムを作ります.
始めに, カーペットを初期化します. カーペットに名前を付け, パネルを配置します.
プログラムの本体に取り掛かります. プログラムの流れは次のようになります.
この流れに沿って, プログラムを作ります.
10行目のJUMP if negativeコマンドは, 「上限」から「C」を引いた値が負であれば先頭に戻っています. 11行目以降で, 「C」を右のコンベアに運び, 次のフィボナッチ数を求めるための処理を記述しています. これを実行すると課題をクリアーできます.
左側にいくつかの「０で終わる数値グループ」が置いてあります。
各グループ内の数値の合計値を算出し、右側に運んで下さい。
左のコンベアからパネルを取り出し, ０と書いたパネルを取るまでパネルの値を足し込んでいけば, 上司の要求に応えられます. 手順を考えてみます.
ここまで考えた内容でプログラムを作ってみました. これを実行すると, 左のコンベアからパネルを取り出し, 「こたえ」に足し続ける様子を観察できます.
このプログラムでは, 左のコンベアのパネルがなくなるまで繰り返し, 右のコンベアにパネルを運びませんので, 上司の要求に応えられていません. 左のコンベアから取ったパネルが０の場合の対応を考えます. 左のコンベアから取ったパネルが０であれば, 問題文にある「数値グループ」が終わったということです. カーペットの「こたえ」には, 「数値グループ」のパネルを足した結果となっています. これを右のコンベアに運べば, 上司の要求に応えられます.
INBOXコマンドを使って左のコンベアからパネルを取った直後に, ０であるか判定します. ０であれば, カーペットの「こたえ」においてあるパネルを取り, 右のコンベアに運びます. 運び終われば, 最初に戻って次の「数値グループ」の合計を求めます.
プログラムを実行するとクリアーできます. スピード目標については, 記事を改めて解説します.
目次 １）課題 ０を終端とした文字列がいくつか流れてきます。各文字列に対してソート（並べ替え）を行い、小さい順（昇順）に右側へ運んでください。 ２）状況の確認 この問題では, 予めコードが入っています. このコードを実行して, 何をするコードなのか確かめます. 左のコンベアから...
