2024-02-04

基本情報科目B計画～その２

　さて、前回の記事で立てた下記方向性ですが、現時点ですでにパーフェクトラーニングの対策問題①～②の一読まで完了しております。前回記事の後半で書いていた今後の方向性を見直し、今春の基本情報科目A免除での科目B試験申し込みを見据えた新たな計画を発動させていきたいと思います。

＜新方向性＞

・IPA公式ページ掲載の科目Bサンプル問題を100分で実施

・山本三雄「令和05年上期基本情報技術者パーフェクトラーニング問題集」（技術評論社、2022）対策問題③〜④の科目Bの部分を解いていく

　基本情報科目Bの主な問題構成は、下記の通りです。「←」を付けた部分の対策を重点的に進めていきたいと思います。

＜科目B問題構成と重点対策対象＞※1回分につき

・プログラミングの基本要素：7問　←

・データ構造及びアルゴリズム：5問

・プログラミングの諸分野への応用：4問　←

・情報セキュリティ：4問　←

　期限的な目標ですが、できるだけ今月中にパーフェクトラーニング対策問題③～④（40問）の実施まで完了させたいと考えております。「データ構造及びアルゴリズム」の分野については、youtubeの動画解説を見て、詳細トレースを実施するまで理解できないレベルのものもあるため、その部分はは3月に回していきたい考えです。

　基本情報科目Bでは、特殊な数学的演算法みたいなのが問題文中にドシドシ出てきてそういう意味では面白いなと思うので、学習環境を確保できていることに感謝して、時間を大切に進めたいと思います。長期的な展望として科目B合格後はJavascriptとかLinux、あるいはJAVAとかの分野にも手を付けていって、応用情報にも早く挑戦して、もっと年収を上げたいです。筋トレだと思って頑張りましょう！やればできるはず！

2023-12-10

アルゴリズムの概念・語源・種類

基本情報技術者試験の科目Bの勉強を進める中で、そもそもアルゴリズムって何だと思って調べてみたので記事を書きます。結論としては「公式」とか「関数」に近い概念になるかと思います。

・アルゴリズム：公式、関数

・プログラム：コンピュータに対する指示

例えば拳銃を例に取ると、引き金を引くと弾が出る構造がアルゴリズム、「弾を込め、安全装置解除、照準合わせ、撃て！」みたいな順番で指示を出すのがプログラムって感じですかね。哲学的にいうと、アルゴリズムが形而上、プログラムが形而下的な概念になるかと思います。

アルゴリズムの語源が、西暦800年ごろのペルシア（バグダッド）の天文学者アル＝フワーリズミに因むことを鑑みると、20世紀になって電子計算機（コンピュータ）が発展してきた時に、それまでに蓄積されていた様々なアルゴリズムを、コンピュータ上で扱えるように人々が改良した結果、今日ではPCさえあれば誰でもがそのアルゴリズムを扱う、もしくは新たなアルゴリズムを開発する機会に預かっている、という状況かと思います。

ではアルゴリズムにはどんな種類のものがあるのでしょうか。webで調べると、以前書いた7種のソートアルゴリズムと、線形探索・２分探索・ナイーブサーチ・KMPサーチなどの探索アルゴリズムは有名だという記事が多く出てきますが、ある程度の推論や判断ができるAIなどにも、特別な公式（アルゴリズム）が使われているはずでし、既存のアルゴリズムを組み合わせ、新たなアルゴリズムを生み出すことができるアルゴリズムもあるはずです。公式をどう応用させれば、現実世界に役立つプログラムが書けるのか、学んでいきましょう。

syota.hatenablog.com

さて、基本情報技術者試験科目B対策の進捗ですが、こちらの記事で書いた計画の4日目までが完了済みです。富田良治「2023-2024基本情報技術者科目Bの重点対策」（アイテック、2023）を一読した後は、山本三雄「令和05年上期基本情報技術者パーフェクトラーニング問題集」（技術評論社、2022）対策問題①〜④の科目Bの部分を解いていけるといいですね。年末年始に向け頑張りましょう！

syota.hatenablog.com