Mae向きなブログ

Mae向きな日記のブログ版。ようやくこちらに移行してきました。

情報処理技術者試験

平成29年度春季応用情報午後問3

平成29年度春期 応用情報技術者試験(AP)の午後問題3は幅優先探索、深さ優先探索、枝刈りに関する問題でした。 2017h29h_ap_pm_qs.pdf h29h_ap_pm3.rb 実行結果 $ ruby h29h_ap_pm3.rb #<struct Status total=99, selectedNumbers=[10, 34, 55], nextIndex=4> #<struct Status total=99, selectedNumbers=[55, 34, 10], nextIndex=0></struct></struct>

平成29年度春季基本情報午後問12

平成29年度春季 基本情報技術者試験(FE)の午後問題12(アセンブラ,CASL)は、64ビット符号なし整数の加算(副プログラムADD64)と副プログラムADD64を使用して、32ビット符号なし整数の乗算を行う副プログラムMUL32に関する問題でした。 2017h29h_fe_pm_qs.pdf …

平成29年度春季基本情報午後問8

平成29年度春季 基本情報技術者試験(FE)の午後問題8は学生時代から何度となく出会ってきたダイクストラ法の問題でした。 2017h29h_fe_pm_qs.pdf h29h_fe_pm8.rb Rubyだともっと効率よく書けそうですが、できるだけ疑似言語に近づけて書いてみました。 実行結…

平成29年度秋季基本情報午後問12

平成29年度秋期 基本情報技術者試験(FE)の午後問題12(アセンブラ, CASL)は、連続する2語から成るビット列αの中から、別のビット列βと一致する部分ビット列を検索し、βと同じ長さの別のビット列γで置き換えるプログラムに関する問題でした。 2017h29a_fe_pm_q…

平成29年度秋季応用情報午後問3

平成29年度秋期 応用情報技術者試験(AP)の午後問題3はナップザック問題でした。動的計画法を学習する際のテッパン問題ですね。 2017h29a_ap_pm_qs.pdf h29a_ap_pm3.rb 実行結果 $ ruby h29a_ap_pm3.rb C Bを選んだとき 価値合計 = 15

平成29年度秋季基本情報午後問9

平成29年度秋期 基本情報技術者試験(FE)の午後問題9は文字列の中から、回文(palindroe)を探して表示する問題でした。 2017h29a_fe_pm_qs.pdf 設問1(h29h_fe_pm9_1.c) 実行結果 $ gcc h29h_fe_pm9_1.c && ./a.out bc0cb Bc0Cb B!c0 Cb bc0cb 設問2, 3(h29h_fe…

平成21年度秋期応用情報午後問2

平成21年度秋期 応用情報技術者試験(AP)の午後問題2は文字列照合に関する問題でした。 2009h21a_ap_pm_qs.pdf 文字列照合といったら、遥か昔、学生時代に 単純に比較していくアルゴリズム クヌース–モリス–プラット法 - Wikipedia ボイヤー-ムーア文字列検索…

平成23年度特別試験応用情報午後問2

平成23年度特別試験 応用情報技術者試験(AP)の午後問題2は集計表(CSV)をHTMLに変換して出力するプログラムに関する問題でした。 2011h23tokubetsu_ap_pm_qs.pdf h23tokubetsu_ap_pm2.rb input.csv 東京都,千代田店,23500 東京都,中央店,33500 東京都,港店,18…

平成25年度春季応用情報午後問2

平成25年度春季 応用情報技術者試験(AP)の午後問題2は逆ポーランド記法に関する問題でした。 2013h25h_ap_pm_qs.pdf h25h_ap_pm2.rb 実行結果 $ ruby h25h_ap_pm2.rb 1 2 3 * + 2 3 + 4 * 参考 Problem 93 - Mae向きなブログ 逆ポーランド記法電卓 - Mae向き…

平成26年度春季応用情報午後問3

平成26年度春季 応用情報技術者試験(AP)の午後問題3はフロイドの循環検出法の問題でした。循環小数の循環節を検出する問題…。なんか以前出会ったことがあるなと過去を振り返ってみると、Project EulerのProblem 26でした。そのときは、割った余りをハッシュ…

平成26年度秋季応用情報午後問3

平成26年度秋季 応用情報技術者試験(AP)の午後問題3はマージソートの問題でした。今までいくつかのプログラミング言語でクイックソートをはじめ何種類かのソートアルゴリズムを作ってはいますが、よく考えてみるとマージソートを作ったことはなかったような…

平成27年度春季応用情報午後問3

平成27年度春季 応用情報技術者試験(AP)の午後問題3はデータ圧縮の前処理として用いられるBlock-sorting(ブロックソート)に関する問題でした。学生時代(20年以上前)、データ圧縮について少し勉強したことがあるのですが、Block-sortingというアルゴリズムに…

平成27年度秋季応用情報午後問3

平成27年度秋季 応用情報技術者試験(AP)の午後問題3は2分探索木に関する問題でした。 2015h27a_ap_pm_qs.pdf データを8個挿入後の2分探索木とデータを2個削除した後の2分探索木を図示するようにしています。Gvizを使いましたが、左の子は左気味に右の子は右…

平成29年度春季応用情報午後問3

平成29年度春期 応用情報技術者試験(AP)の午後問題3を実際に入力して試してみました。 2017h29h_ap_pm_qs.pdf h29_ap_pm3.rb 実行例 $ ruby h29_ap_pm3.rb 99

換字暗号

CodeIQに基本情報技術者試験の午後問題が出ていたので解いてみました。基本情報の過去問を解くのは数年ぶりです。 【C】IPA 情報処理技術者試験にチャレンジしよう(H27春/基本/午後過去問) | CodeIQ 2015h27h_fe_pm_qs.pdf (42ページ) せっかくなので、実…

H21年秋季ITパスポートなどの合格状況

高校生の都道府県別の合格状況です。 ITパスポートの都道府県別高校生の合格状況 124 愛知県 92 北海道 58 埼玉県 55 岐阜県 54 静岡県 50 群馬県 50 東京都 45 福岡県 44 長野県 39 岡山県 36 福島県 36 兵庫県 34 京都府 34 鹿児島県 33 神奈川県 30 長崎…

多倍長整数

平成21年秋季基本情報技術者試験の午後問題9では,多倍長整数の問題が出題されています。大学1年の頃のレポートの課題(言語はPascalだったと思う)であったなぁと懐かしくなったので,やってみました。というか,そのまま入力しました。 h21a_fe_pm9.c #inclu…

H21年春季ITパスポートなどの合格状況

この4月から情報処理技術者試験の受験指導に携わらなくなったので集計するのが遅くなってしまいました。いつものように高校生の都道府県別の合格状況を見てみたいと思います。今回からITパスポート試験という新たな試験区分ができましたので,そこから見てみ…

H20年度秋期基本情報合格状況

H20年度秋期の基本情報技術者試験の合格状況を調べてみました。高校生の合格状況を県別で集計しています。 H20年度春季の結果は,こちらです。 高校生の基本情報技術者試験合格者数(都道府県別) 31 岐阜県 24 愛知県 19 静岡県 16 宮崎県 13 鹿児島県 13 埼…

H20年度春期基本情報合格状況

以前,作成したRubyのスクリプトを使って,遅ればせながらH20年度春期の基本情報技術者試験の合格状況を調べてみました。高校生の合格状況を県別で集計しています。人口比率を考えると,宮崎県の高校生は健闘していますね(^^)。 C:\HOME\ruby_excel>ruby ipa…

コッホ曲線

cairo:2次元画像描画ライブラリを読んでみました。丁寧な説明がなされているので非常に分かりやすかったです。読んだだけでは面白くないので、なんか題材はないかと考えたのですが、あんまりデザインのセンスがないので良い題材が思い浮かびません…。 とりあ…

RubyでExcel集計

RubyでExcelファイルなどを操作できることを知りました。ということで,情報処理技術者試験の各都道府県別の合格者数を集計するものを作ってみました。以下を参考にしました。 http://jp.rubyist.net/magazine/?0004-Win32OLE 使い方は,以下のとおりです。 …

基本情報技術者合格ランキング

情報処理技術者センター*1のホームページの統計情報から平成19年度秋季の基本情報技術者試験の高校生の合格者数を集計してみました。上位は以下のようになっています。 都道府県名 合格者数 愛知県 34 静岡県 31 岐阜県 23 新潟県 21 埼玉県 17 宮城県 14 佐…

基本情報技術者合格ランキング

情報処理技術者センター*1のホームページの統計情報から平成18年度秋季の基本情報技術者試験の高校生の合格者数を集計してみました。上位は以下のようになっています。宮崎県が2位に入っています(^^)。 都道府県名 合格者数 岐阜県 34 愛知県 25 宮崎県 25 …

ソフトウェア開発技術者合格ランキング

情報処理技術者センター*1のホームページの統計情報から平成18年度春季のソフトウェア開発技術者試験の高校生の合格者数を集計してみました。上位は以下のようになっています。 都道府県名 合格者数 岐阜県 8 千葉県 5 愛知県 4 静岡県 3 兵庫県 3 三重県 2 …

基本情報合格ランキング

情報処理技術者センター*1のホームページの統計情報から平成18年度春季の基本情報技術者試験の高校生の合格者数を集計してみました。上位は以下のようになっています。 都道府県名 合格者数 岐阜県 45 愛知県 34 静岡県 16 群馬県 11 埼玉県 11 福島県 10 神…