平成30年度春季 応用情報技術者試験(AP)の午後問題3は、再帰による深さ優先探索を用いたナイトの巡回問題でした。
「IPA 独立行政法人 情報処理推進機構：問題冊子・配点割合・解答例・採点講評（2018、平成30年）」のページでまだ解答が示されていませんので、自分なりの解答を載せておきます。
ア：2 イ：-2
ウ：iがM・N エ：i+1 オ：v+d[j] カ：h+dh[j] キ：board[v][h] ← 0
(1)
20行目：vを3からm+2まで1ずつ増やす 21行目：hを3からn+2まで1ずつ増やす
(2)
32行目：search(1, 3, 3)
(3)
2,3,16,17行目
$ gcc h30h_ap_pm3_1.c && ./a.out 1 8 3 4 11 6 7 2 9 10 5 12 1 12 3 4 9 6 7 2 11 10 5 8
平成30年度春季 基本情報技術者試験(FE)の午後問題12(アセンブラ言語CASL)は、
についての問題でした。
基本情報技術者試験の午後問題では、C, COBOL, Java, CASL, 表計算の問題の中から1問選択して解答することになりますが、CASLを選択するという戦略は結構いいのではと思います。今回もあまり難しくない問題だったのではないでしょうか。
いつもは紙上で解いて終わりだったのですが、以下のシミュレータで実行してみました。CASLは不慣れですので、書き方などアドバイスをいただければ助かります。
問題文中の図1の例で試してみましたが、GR0に567が格納されています。
問題文中の図2の例で試してみましたが、図3のように管理デーブル(0x001C番地)に数値を切り出すことができました。
24行目で以下のようにデータを設定して試してみました。
DATA DC '25 10.'
実行結果を見ると、GR0に250が格納されています。
平成30年度春季 基本情報技術者試験(FE)の午後問題9(C言語)は簡易集計プログラムに関する問題でした。ファイルを扱うときは、Rubyなどのスクリプト言語を用いてきたのですが、久しぶりにC言語でファイル処理を行ってみました。
$ gcc h30h_fe_pm9_1.c -o prog1 -DQ1
$ ./prog1 fig1.psv fig2.tsv && cat fig2.tsv
FE-111 2 200
FE-222 1 400
FE-333 3 900
FE-444 2 1200
$ gcc h30h_fe_pm9_1.c -o prog1 -DQ2
$ ./prog1 fig3.psv fig4.tsv && cat fig4.tsv
$ gcc h30h_fe_pm9_2.c -o prog2
$ ./prog2 fig4.tsv
11 1 100 |**
12 2 800 |******************
13 2 1100 |*************************
15 3 700 |***************
20180410|112610|FE-111|0001|000100 20180410|154358|FE-111|0001|000100 20180410|123820|FE-222|0002|000400 20180410|153249|FE-333|0001|000300 20180410|135044|FE-333|0001|000300 20180410|152859|FE-333|0001|000300 20180410|131923|FE-444|0002|000800 20180410|123907|FE-444|0001|000400
20180410|11|2610|FE-111|0001|000100 20180410|12|3820|FE-222|0002|000400 20180410|12|3907|FE-444|0001|000400 20180410|13|1923|FE-444|0002|000800 20180410|13|5044|FE-333|0001|000300 20180410|15|2859|FE-333|0001|000300 20180410|15|3249|FE-333|0001|000300 20180410|15|4358|FE-111|0001|000100
平成30年度春季 基本情報技術者試験(FE)の午後問題8はヒープソートについての問題でした。まさに基本という名にふさわしい題材だと思います。
疑似言語で書かれた問題をC言語にして実行してみました。
$ gcc h30h_fe_pm8.c && ./a.out Before: 15 5 30 60 45 20 10 After : 5 10 15 20 30 45 60
これだけで終わっては面白くないので、効率の悪いことで有名な のアルゴリズムであるバブルソートと速度比較を行ってみました。
次のようにプログラムを変更。
#include <time.h> #include <stdlib.h> void bubbleSort(int data[], int num); void bubbleSort(int data[], int num) { int i, j; for (i = 0; i < num - 1; i++) { for (j = num - 1; j > i; j--) { if (data[j-1] > data[j]) { swap(data, j-1, j); } } } } int main(void) { int hnum = 100000; int data[hnum], heap[hnum]; clock_t c1, c2; srand((unsigned)time(NULL)); for (int i = 0; i < hnum; i++) { data[i] = rand(); } c1 = clock(); heapSort(data, heap, hnum); c2 = clock(); printf("Heap Sort = %f[s]\n", (double)(c2-c1)/CLOCKS_PER_SEC); c1 = clock(); bubbleSort(data, hnum); c2 = clock(); printf("Bubble Sort = %f[s]\n", (double)(c2-c1)/CLOCKS_PER_SEC); return 0; }
要素の数を100000個でやってみたのが以下です。
$ gcc h30h_fe_pm8.c && ./a.out Heap Sort = 0.044185[s] Bubble Sort = 40.557902[s]
ヒープソートはのアルゴリズムですが、
と
のアルゴリズムではこんなにも性能が違ってくるんですね。アルゴリズムを学ぶことがいかに大切かということが実感できる結果となりました。
今までRubyのプログラムを書くといっても、仕事での事務作業の効率アップのために簡単なRubyスクリプトを書くということがメインで、自分でクラスやモジュールを定義して、大規模なプログラムを作る機会がなかったので、どうしてもクラスやモジュールについての理解が進まないのですが、本書の特に
はとても分かりやすく書かれているなと思いました。RubyはRubyそのものが面白いので、ソフトウェア開発に携わることがなくても学び続けて行きたいですね。
以下は、読み返すとき用のメモです。
今まで、ハッシュを初期化するために以下のようなコードを書いてきましたが、その意味を理解することができました。
h = Hash.new { |hash, key| hash[key] = 'hello' }
a&.upcase
!!find_user
プロを目指す人のためのRuby入門 言語仕様からテスト駆動開発・デバッグ技法まで Software Design plus
郷土（といっても隣県）の偉人ですが、恥ずかしながら明治維新で活躍した人くらいの認識しかありませんでした。大河ドラマでも話題ですね。どう映像化されていくのか見る楽しみが倍増しそうです。
巻末に参考文献のリストがありますが、本書を執筆するにあたり膨大な資料に目を通されていることにびっくりしました。これだけの下準備をしないと作品は生まれてこないんですね。この姿勢をぜひ見習っていきたいと思います。
各章とも興味深い内容でしたが、特に「第3章 教科書が読めない――全国読解力調査」は衝撃的でした。今までの自分の認識は、
生徒は教科書を読めば分かるんだろうけど、面白くなさそうなので読んでいないだけ。読んでみたいと思わせることができればいいのでは…。
というもの。第3章で示されているデータをみると、とんだ勘違いだったと思い知らされました。基礎的読解力が不十分な集団がアクティブラーニングをやってもあまり効果が期待できないというのも納得。今後はいかに基礎的読解力を育めばいいのか、微力ながら考えていきたい。
