Shall We Live in a Castle?

自分へ あなたへ

パイプライン(応用情報)

2016-08-27 14:10:44 | 応用情報技術者試験
■スーパーパイプラインの説明です。
パイプラインを更に細分化することによって高速化を図る方式である。
細分化->スーパーパイプライン

■スーパースカラ
複数のパイプラインを用いて,同時に複数の命令を実行可能にすることによって高速化を図る方式である。
フクスウ->スーパースカラ

ソート(応用情報)

2016-08-27 12:52:30 | IT
■ 基本挿入法
既に整列済みのデータ列の正しい位置に,データを追加する操作を繰り返していく方法である。
セイレツズミ/タダシイイチニツイカ->キホンソウニュウホウ
■基本選択法
データ中の最小値を求め,次にそれを除いた部分の中から最小値を求める。この操作を繰り返していく方法である。
サイショウ->キホンセンタクホウ

■クイックソート
適当な基準値を選び,それより小さな値のグループと大きな値のグループにデータを分割する。同様にして,グループの中で基準値を選び,それぞれのグループを分割する。この操作を繰り返していく方法である。
小さな値のグループと大きな値のグループ->クイックソート

■バブルソート(基本交換法)
隣り合ったデータの比較と入替えを繰り返すことによって,小さな値のデータを次第に端のほうに移していく方法である。
隣り合ったデータの比較と入替えー>バブルソート