Mae向きなブログ

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

情報処理技術者試験

平成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 神…