アルゴリズム問題 初級編

アルゴリズム問題 初級編

初級編は基本情報技術者試験問題の改題(選択肢を削除)を使用しています。ソフトウェア開発技術者試験の問題が難しいのは、アルゴリズム自体の難易度以前に記述式に変わることでの負担が増えるからです。実際、基本情報技術者試験の問題を選択肢なしで解くと、元の問題よりかなり難しく感じます。ですので、まず基本情報技術者試験の問題を選択肢なしで解く演習を行うことで、記述式への敷居をとり、難しい問題に対応できる基礎力をつけるのが、この初級編の目的です。

初級編 問題リスト

トレース  問1 リストの主記憶状態のトレース 問題解答
トレース  問2 ハフマン符号化(データ圧縮) 問題解答
トレース  問3 ビット行列のトレース 問題解答
トレース  問4 機械語命令の実行 問題解答
トレース  問5 3行3列の選択ソート 問題解答
穴埋め  問1 文字列置換 問題解答
穴埋め  問2 最短経路探索 問題解答
穴埋め  問3 逆ポーランド記法 問題解答
穴埋め  問4 10進数字列に変換 問題解答
穴埋め  問5 画像の拡大 問題解答
複合  問1 後置表記法変換 問題解答
複合  問2 文字列の編集 問題解答
複合  問3 文字列の複写 問題解答
複合  問4 クイックソート 問題解答
複合  問5 マージソート 問題解答