shinmのブログ

ITエンジニアの日常。

情報処理試験高度共通午前1の勉強

今日勉強した内容

    • 2の補数
      • 負の値を表現するために使用
      • 加算器で減算を処理できる
      • 数値を2進数に変換し反転したものが「1の補数」。それに1を加算したものが2の補数。
    • 浮動小数
      • 桁数の大きい値を表現しやすい。
      • 科学技術計算に使われる。
      • 誤差が出る。
    • BNF
      • バッカス記法
      • プログラム言語などの文法を表現する手法
    • 状態遷移図
      • オートマトン
      • コンピュータの動作を数学的にモデル化したもの
      • 停止性、受理