【FE】シラバスからあいまいな単語をまとめてメモ

BNF（Backus Naur FormまたはBackus Normal Form）とは、プログラミング言語の構文を定義するのに用いられるメタ言語(言語を定義するための言語)である。現在では、BNFを拡張した様々な拡張BNFが広く用いられ、プログラミング言語の定義だけでなく、 HTMLやXMLの構文定義、通信プロトコルの定義など幅広い分野で利用されている。

http://home.a00.itscom.net/hatada/lp2012/chap02/formal-language.html

逆ポーランド表記法

演算式の記述方法の一つで、演算子を演算対象の後に置く手法。

a+b →ab+

(a+b) ×c → ab+c×

http://www.wdic.org/w/SCI/逆ポーランド記法

有限オートマトン

有限オートマトンとは「有限個の状態と状態遷移のある振る舞いの抽象的なモデル」。有限オートマトンの例によく出されるのが自動販売機の動作のモデル。ほかにもインターネットプロトコルの状態、銀行業務などのワークフローがある。生物学では神経系のモデルとして使用されることもある。

入力値と入力されたときの状態で出力値が決まる順序機械に言語を識別するアルゴリズムを与えた数学的モデル

http://nina.morilib.net/tutorial/automaton.html

エキスパートシステム

専門家の知識をコンプューターに蓄積し、それに基づいたデータ解析や機器制御を実行するシステム。AI。

https://kotobank.jp/word/エキスパートシステム-1379

ニューラルネットワーク

ニューラルネットワーク(神経回路網、英: neural network, NN)は、脳機能に見られるいくつかの特性を計算機上のシミュレーションによって表現することを目指した数学モデルである。

https://ja.wikipedia.org/wiki/ニューラルネットワーク

変復調方式

変調はディジタルデータをアナログ伝送路を介して送るために必要な処理である。

復調はそれを受信した側で元に戻す処理である。

アナログ変調

振幅変調はAM(Amplitude Modulation)(振幅変化)

角度変調はFM (Frequency Modulation) (周波数変化)とPM (Phase Modulation) (位相変化)

パルス変調

信号でパルスの振幅、幅、位相などを変化させる変調方式

PCM (Pulse Code Modulation) (パルス符号変調)

http://www.wdic.org/w/WDIC/変調方式

チェックサム

誤り検出符号の一つで、データ列を整数値の列とみなして和を求め、これをある定数で割った余り（余剰）を検査用データとするもの

http://e-words.jp/w/チェックサム.html

信号同期制御

同期とは、通信時に送信側と受信側でタイミングを合わせること。

詳しくは↓

http://d.hatena.ne.jp/nattou_curry_2/20081221/1229851619

フィードバック制御とフィードフォワード制御

フィードバック制御は現在の状態を検出してから出力量を決定するという方法で制御を行う。

温度が上がったことを検出したら、エアコンを強くする。

フィードバック制御では制御を乱す様々な外的要因が発生しても、その影響が現れてからでなければ修正を行えない。この欠点を補うのがフィードフォワード制御。

フィードフォワード制御では、制御を乱す外的要因が発生した場合に、それが”温度の乱れ”などの影響として現れる前に、前もってその影響を極力なくすように必要な修正動作を行う制御方式。

http://www.rkcinst.co.jp/techno/14/techno_14.htm

アクチュエータ

入力されたエネルギーを物理的運動に変換するものであり、機械・電気回路を構成する機械要素である。能動的に作動または駆動するもの。 https://ja.wikipedia.org/wiki/アクチュエータ

分割統治法

そのままでは解決できない問題を小さな問題に分割することで、最終的に問題を解決しようとする考え方。

https://ja.wikipedia.org/wiki/分割統治法

ネスト

ネストとはソースのブロックの中にブロックを書くことを意味しています。

http://d.hatena.ne.jp/a-hisame/20120221/1329843444

使用禁止命令

予約語のこと。

リッチクライアント

リッチクライアントとは、企業情報システムのクライアント環境のうち、アプリケーションの実行環境のみを搭載したもの必要に応じてアプリケーションをダウンロードして実行する。 http://e-words.jp/w/リッチクライアント.html

共通言語基盤(CLI)

.NetFrameworkによって提供される機能のうち、仮想計算機の標準仕様。この仕様がMicrosoftにより実装され、提供されているものが共通言語ランタイム(CLR)

ISO/IEC 23271として国際標準化され、その日本規格としてJIS X 3016が制定された。

http://www.wdic.org/w/TECH/共通言語基盤

ワイヤードロジックとマイクロプログラム

マイクロプロセッサの制御方式の1つで、電子回路のみでコンピュータの制御部と演算部におけるすべての命令実行を制御する方法

これに対し、ほとんどのコンピュータで採用されている「マイクロプログラム制御方式」は、電子回路を作らずに機械語の命令をメモリに記録して呼び出す方式で制御を行う。

http://dic-it.fideli.com/dictionary/m/word/w/12656/index.html

アキュームレータ

アキュムレータとは日本語で「蓄圧器」と言い、電気で言う「充電式バッテリー」と似た働きをする。

電気においては蓄電池に電気のエネルギーを蓄えますが、液圧においては液体のエネルギー(液体の圧力）をアキュムレータに蓄えておき、必要に応じてそのエネルギーを放出する。

http://www.nacol.co.jp/technique/about.html

FLOPS

FLOPS(フロップス、Floating-point Operations Per Second）はコンピュータの性能指標の一つ。 1秒間に浮動小数点数演算が何回できるか数値の大きさだけでなく、理論的に算出された値の何%で実際のプログラムが動作するかということも重要である。

https://ja.wikipedia.org/wiki/FLOPS

命令ミックス

命令ミックスとは、コンピュータの処理性能を調べる際に、実際にプログラムを実行してみてかかった時間を計測する手法があるが、その際に使用される命令の組み合わせのこと

http://e-words.jp/w/命令ミックス.html

VLIW

Very Long Instruction Word。マイクロプロセッサの高速化技術。。依存関係にない複数の命令を一つの命令としてまとめて同時に実行する。同時実行される命令の数は常に一定に保たれ、規定の数に達しない場合は「何もしない」命令で埋められる。

http://e-words.jp/w/VLIW.html

アムダールの法則

ある計算機システムとその対象とする計算についてのモデルにおいて、その計算機の並列度を上げた場合に、全体として期待できる全体の性能向上の程度を数式として表現したものである。

https://ja.wikipedia.org/wiki/アムダールの法則

メモリインタリーブ方式

メモリのデータ転送を高速化する技術の一つ。複数のメモリバンクに同時並行で読み書きを行うことにより高速化を行う手法。バンクの数だけ性能が向上するわけではない。

http://e-words.jp/w/メモリインターリーブ.html

IaaS,PaaS,SaaS

IaaSはInfrastructure。情報システムの稼動に必要な仮想サーバをはじめとした機材やネットワークなどのインフラを、インターネット上のサービスとして提供する形態。

PaaSはPlatform。アプリケーションソフトが稼動するためのハードウェアやOSなどのプラットフォーム一式を、インターネット上のサービスとして提供する形態

SaaSはSoftware。これまでパッケージ製品として提供されていたソフトウェアを、インターネット経由でサービスとして提供・利用する形態

https://www.cloud-ace.jp/report/detail01/

DaysはDesktop。端末のデスクトップ環境をネットワーク越しに提供するサービス。クラウドコンピューティングの形態。

http://e-words.jp/w/DaaS.html

ちょっとシラバスの範囲広すぎ。半分も網羅できてないけどとりあえず過去問解きます・・・

【FE】シラバスからあいまいな単語をまとめてメモ

ニュートン法

絶対誤差

相対誤差

二分法

有向グラフ

待ち行列

動的計画法

最適化問題

アナログとディジタルの違い

通信路符号化

ハフマン符号

述語論理

演繹推論と帰納推論の違い

形式言語

BNF