情報

台形積分とは数値積分において、積分区間を台形で分割し、近似して和を取る方法です。計算機(コンピュータ)を用いて積分する際、よく用いられる方法です。

セマフォとは複数のプロセスの間で、リソースへのアクセスを制御するための同期手段を言います。同期にはP操作とV操作を使用します。P操作はプロセスの実行とセットで行います。V操作は、あるプロセスの実行が完了し、待機している別のプロセスを実行したいときに使います。

グラフとは点と辺からなる図形を言います。数学的には、点集合\(V\)と辺集合\(E\)を合わせ、グラフGを下記のように表記することが多いです。\begin{aligned}G=(V,E)\end{aligned}

写像とは２つの集合X、Y内にあるそれぞれの要素(x,y)の対応関係を決める規則を言います。規則は、関数で表されることが多いです。\(f=2x\)とすると、集合X：\(X:(1,2,3,4)\)に対する写像は、\(Y:(2,4,6,8)\)のようになります。

集合\(X,Y\)を構成するそれぞれの要素\((x,y)\)の組全体の集合\(X×Y\)を言います。論理式では、下記のように表すことができます。(x,y)は順序を区別します。\(x≠y\)ならば、\((x,y)≠(y,x)\)、\(X×Y≠Y×X\)になりま

計算機の基本構成中央記憶装置(CPU)に必要な処理を入力。CPUにて演算処理を行い、その結果を出力する構成になっています。計算機の記憶装置大枠として、CPUに内蔵したレジスタ、メモリ、補助記憶装置(HDD、

状態数の最小化を行う利点プログラムが簡潔になり、分かりやすい。必要な素子数が少なくなり、開発コストを低減できる。など、良いことばかりです。大学の講義だけでなく、実際のソフト開発現場でも、状態とそれぞれの意味する内容の検討は多々行います。

状態遷移図には、Mealy(ミーリー)型、Moore(ムーア)型の2種類あります。Mealy型状態遷移図現在の状態と入力から出力が決定される状態遷移図です。図1のように、状態を示す〇の中には、状態の数値。遷移条件の矢印に対し、入力

逆ポーランド記法とは2+3 → 23+ のように、数値を左に配置し、計算するタイミングで演算子を記載する記法です。後置記法とも呼ばれます。通常、私たちが記載している算術式の記載方法は中置記法です。

ニーモニックの概要C言語など、人間がプログラミングした言語を機械語に変換する前に作成する命令列を意味しています。実は、私たちが作成したプログラミング言語は、直接機械語(0101の数値列)に変換しているわけでは無いです。ニーモニックという命令セットの流れ(アセンブル言語)に変換してから機械語に変換しています。