基本情報技術者試験　午後

はじめに 問題の概要 ハフマン符号化の手順 設問1について 設問2について はじめに こんにちは。 今回は基本情報技術者試験(FE)の平成31年・春期の午後問題、問8のアルゴリズムについて解説していきます。なるべく細かく説明しますので、参考にしてもらえると嬉しいです。 問題の概要 今回のテーマは「ハフマン符号化を用いた文字列圧縮」です。 問題文中の(1)～(4)の部分で考え方、文字列の圧縮手順が説明されていますので、ハフマン符号化についてあらかじめ知っている必要はありません。問題文で説明されているハフマン符号化による文字列の圧縮手順は以下の通りです。 (1)文字の出現回数表をつくる (2)ハフ…

はじめに 設問3(gとh)の考え方 設問3(i)の考え方 はじめに こんにちは。この記事は下の記事の続きの内容となっています。 www.77-lifework.com ではやっていきましょう。 設問3(gとh)の考え方 ここでは関数GenerateBitMaskを拡張し、検索対象文字列のPat[]に正規表現が含まれている場合にも対応できるような関数GenerateBitMaskRegexについて考えていきます。この設問で扱う正規表現については問題文の表4にある通りです。 この正規表現を関数GenerateBitMaskで扱った場合、Pat[i]に[]という文字が出てきた際の処理が実装されていな…

はじめに ビット列の論理積 設問2の考え方 設問3の考え方 はじめに こんにちは。 今回の記事は令和元年(2019年)秋季の基本情報技術者試験(FE)のアルゴリズム問題についての解説の続きです。 問題文の内容や設問1の考え方については以下の記事を参照お願いします。 www.77-lifework.com ビット列の論理積 設問2の中でビット列の論理積の演算が必要となる箇所がありますので簡単に説明します。 AとBの論理積は記号を用いると「A・B」などと表されます。 ここでは例として、A="0110001100"、B="0011011000"という2つのビット列があり、これらの論理積を演算する場合…

もくじ はじめに 終わってみての感想 受験年月 令和3年度上期 基本情報技術者試験 時間配分 スコアレポート 午前試験 午後試験 勉強時間 基本情報技術者試験 ITパスポート 合計 勉強で使った媒体 本 イメージ&クレバー方式でよくわかる 栢木先生の基本情報技術者教室 キタミ式イラストIT塾 基本情報技術者 比較 サイト 過去問道場 動画 Udemy 始めから効率よく学ぶ～ 基本情報技術者試験 最速 合格講座 アプリ アルゴリズム図鑑 使用媒体ごとのコスト 勉強時間 出費 モチベーションの維持 おわりに

はじめに 問題の概要 問題文中のプログラムの内容把握 設問1の考え方 設問2以降の考え方 はじめに 今回は基本情報技術者試験(FE)のアルゴリズム問題について解説していきます。 年度としては令和元年(2019年)の秋季です。世間には様々な解説書などが出ていますが、人によって理解しやすい表現は違うと思いますので、数ある考え方の1つとして読んでもらえると嬉しいです。 問題の概要 この年度は文字列関連の問題で、ある検索対象文字列の中で指定した文字列の有無を検索するプログラムが題材となっています。 文字列検索の方式はBitap法を使うと書いてありますが、これをあらかじめ知っている必要はありません。 問…

■たくさん食べると眠くなるので、たくさん食べない方が良い 今日は「たくさん食べると眠くなるので、たくさん食べない方が良い」ということを学んだ日でした。 今日は珍しく奥さんが一人で出掛けていた（ショッピングらしい）ので、娘（生後9か月）と留守番。 昨日出歩いた関係で疲れていたので、娘を連れて出掛けるのも面倒で、あとムシャクシャしていて気分を上げたいというのもあり、お昼は近所のマックでビックマックセットを買いました。 食べている内に気分が高揚してきて、カップヌードルのトマトヌードル（限定の辛いやつ）も食べました。僕は自由……。 それで一応満足したのですが、「期限も戻ったし試験勉強でもしようかな」と…

2022年11月の振り返りと2022年12月の目標・やりたいこと 〇2022年11月の振り返り〇 ・基本情報技術者試験(午後)受験 午前試験は10月初旬に受験済みです。 ギリギリではありますが合格基準を超えたので、合格できるはず....！ （仕事の忙しさを言い訳に勉強はほとんどできませんでした。。） ・運動を始めた 学生時代は運動部ではなかったため、もともと運動する習慣はゼロです。 それでも大学卒業までは通学やアルバイトで体を軽く動かしていましたが、 社会人になってからはデスクワークのため、ほとんど動かなくなりました。。 健康診断で確実に太ってきていることを知り、運動を始めました。 ピラティス…

どうも、大学生47です。 今回は先日家の近くのBOOKOFFに本を売ってみましたのでその成果を報告します。 本を売るなら、BOOKOFF！という言葉の通りにしてみましたので、ご覧下さい！ BOOKOFFの買取金額は？ 思っていたより高い 売ったらあとはお任せというのはやっぱり楽！ 最後に BOOKOFFの買取金額は？ まずは、買取をしていただいた2冊の紹介です！ 両方とも基本情報技術者の参考書です！ いわゆる、資格書という部類ですね。 キタミ式 基本情報技術者試験 アイテック 基本情報技術者試験 午後試験対策 2冊とも、基本情報技術者試験を合格するうえではお世話になりました。特に、アイテックさ…