基礎理論– category –

基本情報の順列と組合せは、選んだものを入れ替えたときに別の結果として数えるかで区別します。担当者と副担当者を決めるなら役割が違うので順列、同じ役割のメンバーを選ぶだけなら組合せです。さらに、同じ対象を繰り返し選べるかを確認してから式を決...

基本情報のベイズの定理で最初に区別したいのは、「迷惑メールなら警告される確率」と「警告されたメールが迷惑メールである確率」です。言葉は似ていますが、分母にする集団が異なるので、同じ数値にはなりません。 ベイズの定理は、ある結果を観測した後...

基本情報の回帰分析は、数量データの関係を式で表し、一方の値からもう一方の値を説明・予測するための考え方です。「売上などの数値を予測する手法」とだけ覚えるより、何を入力し、何を予測し、どのくらいずれるのかまで確認すると理解が進みます。 この...

基本情報のハミング符号は、「誤りを見つける」だけでなく、条件の範囲内で「誤った位置を特定して直す」仕組みです。検査式がいくつも並ぶと難しく見えますが、各式の結果を組み合わせて、どの位置を反転するかを判断する問題だと考えると整理できます。 ...

基本情報の標準偏差は、データが平均のまわりにどれだけ散らばっているかを表す値です。求める順序は、平均を出し、平均との差を二乗して平均し、最後に平方根を取る、となります。途中の「分散」で止まらないことが大切ですね。 また、すべてのデータに同...

基本情報の論理回路は、途中の配線に名前を付け、入力が確定したゲートから順に計算すると読み解けます。半加算器と全加算器も、和と桁上がりを分けて考えれば、特別な暗記に頼らず出力を求められます。 この記事では、複数のゲートを通る信号の追跡から、...

ダイクストラ法の表を追うときに大切なのは、「次に選ぶ辺」と「次に確定する頂点」を混同しないことです。選ぶのは、始点からの暫定距離が最小の未確定頂点。その頂点までの距離に、隣へ進む辺の重みを足して、今の値より小さければ更新します。 基本情報...

基本情報の正規表現は、記号を一つずつ暗記するだけでは文字列の一致判定で迷いやすい分野です。例えば英字の後に数字が続く式でも、数字が必須なのか、省略できるのかで答えが変わります。 読み方の軸は「どの文字を使うか」「何回繰り返すか」「どの順番...

基本情報のビットマップの計算は、横の画素数×縦の画素数×1画素のビット数で、非圧縮の画素データ量を求めるのが基本です。結果はビットなので、バイトで答えるときは8で割ります。 ただし、色数をそのまま掛けたり、24ビットカラーにさらにRGBの3を掛けた...

基本情報で学ぶエンディアンは、複数バイトのデータをどの順番でメモリに置くかというルールです。ビッグエンディアンは上位バイトから、リトルエンディアンは下位バイトから、小さいアドレスへ順に格納します。 「リトルは逆順」と覚えるだけでは、アドレ...