第1章情報量とは―具体例を通して平均情報量までわかりやすく解説
「情報量」という言葉は日常的によく使われますが、情報理論では「何らかの情報について、それにどのぐらいの情報が含まれているかを数値で評価する指標」であり、数式で表現されます。ここでいう「情報」とは、「ある物事が起こるというこ...
重要度A
第1章
情報試験対策論理回路全7種をベン図で理解しよう【一覧】【ブール代数・完備性も解説】
論理演算とは、真(True,1)と偽(False,0)の2つの値を用いて行う演算のことで、コンピューターの2進数による演算は論理演算の膨大な積み重ねで実現されています。具体的には、「AND」や「OR」などの様々な論理回路に...
情報試験対策アルゴリズムとは？具体例で徹底理解【プログラミング初心者に贈る】
アルゴリズムとは、行動や計算などの手順・考え方のことです。日常でも、コンピューターの計算においても、どのようなアルゴリズムを用いるかによって完了までにかかる時間などが大きく変わります。そのため、アルゴリズムの改良はどんな分野であっ...
第2章計算量とは？オーダー記法を例題で理解する【初心者向け】
計算量とは、アルゴリズムの優秀さを計る指標の1つであり、プログラムの実行に必要な時間を、計算の回数という観点から示してくれるものです。これにより他のプログラムと比べて、処理に要する時間が相対的に長いのか短いのかを評価できま...