●平成27年 秋期 問8 「BM法による文字列検索」 

 ・ボイヤー・ムーア法を知っていれば、真面目にプログラムを読まなくても分かる設問がいくつかあり、簡単な問題でした。
 ・アルゴリズムを知らない場合は、問題文からアルゴリズムを理解するのに手間取ったかもしれません。
 ・真面目にアルゴリズムの学習に取り組んだ方は、努力が報われる問題でした。



 問題PDF (試験センターのPDFから問8を抜粋したものです)
内容 動画とPDF 時間 メ モ  
 設問1  動画1 約30分  
 設問2、設問3  動画2 約14分 トレースせずに解く  


●平成27年 春期 問8 「選択アルゴリズム」    素晴らしい良問

 ・「うかる! 基本情報 午後・アルゴリズム編」のクイックソートのトレースを学習していれば挑戦できます。
 ・初学者には、それなりに手ごたえがありますが、諦めずにきちんとトレースをすれば満点を狙えます。
 ・真面目にアルゴリズムの学習に取り組んだ方には、やりがいのある良い問題でした。




 問題PDF (試験センターのPDFから問8を抜粋したものです)
内容 動画とPDF 時間 メ モ  
 設問1  動画1 約36分 徹底的にトレース  
 設問2、設問3  動画2  PDF 約27分 トレースせずに解く  


 動画ファイルへの
直リンクは禁止です。