アクセス制御の方式

1.ユーザーベース認証

認証されたユーザー事に アクセス範囲を決める。

2.任意アクセス制御

ユーザーが属するグループに対して、アクセス範囲を決める。

3.強制アクセス制御(MAC)

管理者がすべて権限を付与。オブジェクトの所有者さえ変更できない。

4.ロールベースアクセス制御

グループより柔軟に権限を割り当てる。

RAD MODELのプロセスの例

 RAD MODELのプロセスの例

1.ビジネスモデリング

・ビジネスを駆動するデータは

・誰が、どこで、何の情報をつくるのか

2.データモデリング

・オブジェクトと、オブジェクト間の関連

3.プロセスモデリング

4.アプリケーション生

・ジェネレータなどで、プログラムを生成する

5.テストとふりかえり

アルゴリズム関連の用語

ヒューリスティックス・アルゴリズム

最適解が得られる保証はないが、比較的短時間で最適化に近い解が得られる

進化計算アルゴリズム

生物の進化過程にヒントを得た最適化探索アルゴリズム
 

総当りアルゴリズム

すべての場合をためして、解を求める

近似アルゴリズム

・正解に近い解を探す。

・正解との誤差がある範囲に収まるこをと保証されているものを

　精度保証付きアルゴリズムという。

・精度の保証がないアルゴリズムを、発見的手法(ヒューリスティクス)

　と呼ぶ。

アルゴリズム あれこれ

1.探索

・線形探索法

　先頭から順に探す。

・二分探索法

　順番に並べたデータの中央との比較を繰り返す。

2.ソート

・単純選択法（選択ソート）

　最大値（最小値）を順次探して、それを先頭と交換する。

・単純交換法（バブルソート）

　隣り合うデータを交換しながら並び替える。

・単純挿入(挿入ソート）

・クイックソート

　基準のデータをもとに、分割を繰り返し、並び替える。

・マージソート

・ヒープソート

・シェルソート

3.数値計算

・エラトステネスのふるい

　素数をもとめる。

・ユークリッドの互除法

　最大公約数をもとめる。

・ガウスの消去法

　連立一次方程式を解く。

・台形公式

　定積分の近似値をもとめる。

・ダイクストラ法

　グラフで最適経路をもとめる。

・二分法

　方程式をとく。

・ニュートン法

　方程式をとく。

構造化の原則

1. 抽象化/階層化

抽象化し、階層化することで、全体を分かりやすくする。

2.分割統治

複雑な問題は、小さな問題に分割して考える。

モジュールの強度と結合度

モジュールの強度

・1つのモジュール内に存在する命令の凝縮度のこと。

・「弱いもの→強いもの」の順に、次の区分がある。強い方が良いとされる。

(1) 暗号的

複数の関係のない機能を実行する。

(2) 論理的

関連したいくつかの機能を含み、そのうち1つが外部から呼び出される。

(3) 時間的

関連の薄い機能を逐次実行する。初期処理など、実行時期が一致している。

(4) 手順的

複数の逐次的な機能を実行する。

(5) 連絡的

手順的に加えて、同じデータを処理するものをまとめる。

(6) 情報的

特定のデータを扱う機能をまとめる。

複数のエントリーポイントを持ち、1つのエントリーポイントは、

1つの機能を実行する。

(7) 機能的

すべての要素が1つの機能を実行する。

モジュールの結合度

・モジュール間の関連性の尺度。

・「強いもの→弱いもの」の順に、次の区分がある。弱い方が良いとされる。

(1) 内容結合

他のモジュール内のデータを直接参照する。

(2) 共通結合

共通のデータ構造を直接参照する。

(3) 外部結合

宣言してあるデータの参照。個々のデータ項目の参照。

データ構造がない点が、(2)と異なる。

(4) 制御結合

制御要素(スイッチ等）が、パラメータとして渡される。

(5) スタンプ結合

2つのモジュールが同じデータ構造を共有する。

(6) データ結合

2つのモジュール間のインターフェースを、

パラメータの受け渡しだけで行う。