情報試験対策有限状態機械とは―「計算」をモデル化する画期的な考え方を理解する
有限状態機械（有限オートマトン）とは、いくつかの「状態」とそれらの間の遷移規則を用いて問題を解く仕組みのことです。問題を解くという意味での「計算機」の中で、最も基本的な構造のひとつといえ、計算機科学の中でも重要な概念です。なにか具...
第2章 計算の理論
情報試験対策
情報試験対策論理回路全7種をベン図で理解しよう【一覧】【ブール代数・完備性も解説】
論理演算とは、真(True,1)と偽(False,0)の2つの値を用いて行う演算のことで、コンピューターの2進数による演算は論理演算の膨大な積み重ねで実現されています。具体的には、「AND」や「OR」などの様々な論理回路に...
情報試験対策プログラミング言語の実行方式まとめ【アセンブラ・コンパイラ・インタプリタとは】
プログラミングに取り組むとき、「このプログラムを解釈して実行するプログラムは…？」などと思ったことはないでしょうか。それは実に真っ当な疑問であり、実際にコンピューターがプログラムを実行するときは、内部で様々な処理が行われます。 ...
第2章アルゴリズムとは？具体例で徹底理解【プログラミング初心者に贈る】
アルゴリズムとは、行動や計算などの手順・考え方のことです。日常でも、コンピューターの計算においても、どのようなアルゴリズムを用いるかによって完了までにかかる時間などが大きく変わります。そのため、アルゴリズムの改良はどんな分野であっ...
情報試験対策計算量とは？オーダー記法を例題で理解する【初心者向け】
計算量とは、アルゴリズムの優秀さを計る指標の1つであり、プログラムの実行に必要な時間を、計算の回数という観点から示してくれるものです。これにより他のプログラムと比べて、処理に要する時間が相対的に長いのか短いのかを評価できま...