レジュメ - 10/10版 -

レジュメをまとめました。

ええと、前回のレジュメから丁度一ヶ月。
長かった分、かなりの量になってしまいました。

理解した単語から消していくのがミソです。

補数	１の補数はビット反転。２の補数は１の補数＋１。
バブルソート	O(ｎ^2)・O(ｎ^2)
選択ソート	O(ｎ^2)・O(ｎ^2)
挿入ソート	O(ｎ)・O(ｎ^2)
クイックソート	O(nlogn)・O(ｎ^2)
マージソート	O(nlogn)・O(ｎlogn)
ヒープソート	O(nlogn)・O(ｎlogn)
パイプライン制御	時間 1 2 3 4 5 6 7 8 9 処理A ■ ■ ■ ■ ■ 　 　 　 　 処理B 　 ■ ■ ■ ■ ■ 　 　 　 処理C 　 　 ■ ■ ■ ■ ■ 　 　 処理D 　 　 　 ■ ■ ■ ■ ■ 　 処理E 　 　 　 　 ■ ■ ■ ■ ■
MIPS	Million Instructions Per Second
メモリインタリーブ	メモリを分割し連続アドレスへのアクセスを高速化
DMA	CPUと独立して、メモリとIO間でデータ通信を行う事
FIFO	First In First Out
LIFO	Last In First Out
LRU	Least Recently Used
LFU	Least Frequency Used
スラッシング	スワップが頻繁におこる事
ラウンドロビン	優先度を設定せずに、順番に廻す
SJF	Shortest Job Firs ( 処理時間の長さに従う )
垂直分散	階層的に処理を分散。3層クラサバとか。
水平分散	分散したサーバが対等の位置に。
NAS	Network Attached Storage
SAN	Storage Area Network
EAI	企業内のシステムを連携して再構築
UDDI	Webサービス用検索エンジン
ドライバ	呼び出し元のダミー
スタブ	呼び出す先のダミー
インバスケット	作業(書類)を山積みにするトレーニング
サービスサポート	ITIL での日常的な指針
サービスデリバリ	ITIL での中・長期的な指針
RARP	MACアドレス→IPアドレス
パリティ	加算で1ビット検出。訂正は無理
CRC	複雑な数式で1ビット検出。訂正は無理
ハミング符号	XORで2ビット検出。1ビット訂正
標本化定理	復元できる周波数は半分
ATM	固定長、非同期転送
パケット交換方式	可変長、蓄積するため遅延が大きい
ロールバック	データを再現、論理障害での使用が多い
ロールフォワード	データと処理を再現、物理障害での使用が多い
ストアドプロシージャ	SQL文が実行形式で保存されたライブラリ
Webビーコン	情報収集用の画像
SECE	Web上のクレカ決済の仕様
インターロック	操作ミスを防ぐ仕組み
インボリューション	暗号化用のテクニック
耐タンパ性	物理的な解析の困難性
共通フレーム	SLCP-JCF98・作業の内容と項目を分類したもの
JIS X 0160	ISO/IEC 12207 プロセス・アクティビティ・タスク
CORBA	分散オブジェクト技術 OMG・ORB
浮動小数	(-1)S × 2E-127 × (1 + F)
逆ポーランド記法	X＝(A−B)×C を XAB−C×＝ と表現する
SRAM	大きい・高い・速い・バイポーラ
DRAM	小さい・安い・遅い・CMOS
CISC	1命令が複雑、マイクロプログラム
RISC	命令1クロック、ワイヤードロジック
MIPS	Million Instructions Per Second
FLOPS	Floating point Operations Per Second
ライトスルー	(キャッシュメモリ) 書いたら終わり
ライトバック	(キャッシュメモリ) 書いた後、更に書き戻しが必要
フルアソシアティブ	任意の場所に格納
ダイレクトマッピング	固定位置に格納
セットアソシアティブ	固定ブロックの任意の場所に格納
タスク：待ち状態	自発的な待ち状態
セマフォ	P→V の順で処理
フールプルーフ	Foolproof ( 馬鹿よけ )
フェールセーフ	Fail Safe
フェールソフト	Fail Soft
フォールトアボイダンス	Fault Avoidance ( 回避 )
フォールトトレランス	Fault Tolerance ( 許容 )
Dhrystone・SPECint	整数のベンチマーク
Wheatstone・SPECfp	浮動小数のベンチマーク
平均待ち時間	(ρ ÷ (1 − ρ)) × 処理時間
MTBF	平均故障間隔
MTTR	平均修理時間
故障率	1 ÷ MTBF
稼働率	MTBF ÷ ( MTBF + MTTR )
ファンクションポイント	機能の複雑さから見積もる ( ×＋× )
COCOMO	コード行数から工数を見積もる
CASEツール	開発で使用する色々なツール
リポジトリ	成果物の格納庫。用語統一が可能。
ウォーターフォール	普通の開発
プロトタイプ	初期段階でプロトタイプを作る
スパイラル	全行程をグルグル廻し続ける
成長モデル	核となる部分を作り、少しずつ膨らませる
RAD	短期集中、少人数精鋭
ラウンドトリップ	トライ＆エラー
同値分割	代表値を使用する
限界値分析	境界値を使用する
原因結果グラフ	複雑な要因に対する結果のグラフ
デシジョンテーブル	複雑な要因に対する結果の表
バグ埋込法	総バグ：発見済バグ＝埋込バグ：発見済埋込バグ
ウォークスルー	主催者は開発者。非公式な感じ。
インスペクション	主催者は管理者。公式な感じ。
PERT・WBS	図参照
コネクション型通信	相手を確認して通信。TCP。
コネクションレス型通信	相手を無視して通信。UDP。
CSMA/CD	衝突検知後再送、長距離は無理
ANSI/SPARC 3層スキーマ	内部・概念・外部
E-R図	DBの設計図
候補キー	主キー＋代替キー
外部キー	外部の主キーを参照
DBの第1正規化	配列・繰り返しを無くすこと
DBの第2正規化	単独キーと複合キーの表に分ける
DBの第3正規化	キー以外の部分で、テーブルになる部分を抜き出す
DBの第4正規化	キーに対し、関連性の薄い値を分割
ACID - A	Atomicity / All or Nothing
ACID - C	Consistency / データの矛盾が発生しないこと
ACID - I	Isolation / 同時に実行しても順番に実行しても同じ結果
ACID - D	Durability / 成功した結果は消失しない
レプリケーション	複製を用意
2相コミット	要求・コミット or ロールバックの2相
SAML	シングルサインオンで使用する認証方式
IDS	Intrusion Detection System

記憶する必要の無い単語
マルコフ・オートマトンBNF・スーパーコンピュータ・ジョブ・ジョブステップ・フラッディング・M/M/1待ち行列・OSS・OSI・OSD・デマルコ・構造化技法・DFD・JIS X 0129-1 ( ISO/IEC 9126 )JIS Q 17001:2006 ( ISO/IEC 27001:2005 ) ・無向グラフ・有向グラフ・B木・SISD・SIMD・MISD・MIMD・ホットスタンバイ・ウォームスタンバイ・コールドスタンバイ・コンカレント・コデザイン・コベリフィケーション・VLAN ( ポートVLAN・タグVLAN )・オブジェクト型データベース ( ODBMS・OODBMS )・データマイニング・ISO/IEC 15408・ISO/IEC 17799・ISMS

記憶する必要の無い単語は、ぼんやりと目になじませて、拒否反応が出ないようしておきましょう。

レジュメ - 9/10版 -

熱も治まったので、復帰しました。

復帰した後は復習しましょう。
ということで、今までの中で覚えないといけない部分をまとめてみました。
ブログを書く事で覚えてしまったものも一応書いておきましょう。

補数	１の補数はビット反転。２の補数は１の補数＋１。
バブルソート	O(ｎ^2)・O(ｎ^2)
選択ソート	O(ｎ^2)・O(ｎ^2)
挿入ソート	O(ｎ)・O(ｎ^2)
クイックソート	O(nlogn)・O(ｎ^2)
マージソート	O(nlogn)・O(ｎlogn)
ヒープソート	O(nlogn)・O(ｎlogn)
パイプライン制御	時間 1 2 3 4 5 6 7 8 9 処理A ■ ■ ■ ■ ■ 　 　 　 　 処理B 　 ■ ■ ■ ■ ■ 　 　 　 処理C 　 　 ■ ■ ■ ■ ■ 　 　 処理D 　 　 　 ■ ■ ■ ■ ■ 　 処理E 　 　 　 　 ■ ■ ■ ■ ■
MIPS	Million Instructions Per Second
メモリインタリーブ	メモリを分割し連続アドレスへのアクセスを高速化
DMA	CPUと独立して、メモリとIO間でデータ通信を行う事
FIFO	First In First Out
LIFO	Last In First Out
LRU	Least Recently Used
LFU	Least Frequency Used
スラッシング	スワップが頻繁におこる事
ラウンドロビン	優先度を設定せずに、順番に廻す
SJF	Shortest Job Firs ( 処理時間の長さに従う )
垂直分散	階層的に処理を分散。3層クラサバとか。
水平分散	分散したサーバが対等の位置に。
NAS	Network Attached Storage
SAN	Storage Area Network
フォールトアボイダンス	Fault Avoidance ( 回避 )
フォールトトレランス	Fault Tolerance ( 許容 )
EAI	企業内のシステムを連携して再構築
UDDI	Webサービス用検索エンジン
ドライバ	呼び出し元のダミー
スタブ	呼び出す先のダミー
インバスケット	作業(書類)を山積みにするトレーニング
サービスサポート	ITIL での日常的な指針
サービスデリバリ	ITIL での中・長期的な指針

記憶する必要の無い単語
マルコフ・オートマトンBNF・スーパーコンピュータ・ジョブ・ジョブステップ・フラッディング・M/M/1待ち行列・OSS・OSI・OSD・デマルコ・構造化技法・DFD・JIS X 0129-1 ( ISO/IEC 9126 )

記憶する必要の無い単語は、ぼんやりと目になじませて、拒否反応が出ないようしておきましょう。