|
●平成27年 秋期 問8 「BM法による文字列検索」 並 ・ボイヤー・ムーア法を知っていれば、真面目にプログラムを読まなくても分かる設問がいくつかあり、簡単な問題でした。 ・アルゴリズムを知らない場合は、問題文からアルゴリズムを理解するのに手間取ったかもしれません。 ・真面目にアルゴリズムの学習に取り組んだ方は、努力が報われる問題でした。 問題PDF (試験センターのPDFから問8を抜粋したものです)
●平成27年 春期 問8 「選択アルゴリズム」 素晴らしい良問 ・「うかる! 基本情報 午後・アルゴリズム編」のクイックソートのトレースを学習していれば挑戦できます。 ・初学者には、それなりに手ごたえがありますが、諦めずにきちんとトレースをすれば満点を狙えます。 ・真面目にアルゴリズムの学習に取り組んだ方には、やりがいのある良い問題でした。 問題PDF (試験センターのPDFから問8を抜粋したものです)
動画ファイルへの直リンクは禁止です。 |