【アルゴリズム】ソートのメモ
- 2012.07.19 Thursday
- 22:08
JUGEMテーマ:コンピュータ
http://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%88
上記のWikiを見ながら今まで得た知識をまとめたり、
再考察してみたりしています。
グラフを勉強したくてアルゴリズムの本を買ったのに、ソートから抜け出せません。
前に勉強したときはそこまで面白いとは思わなかったのに
めっちゃ面白いですね。ソート(笑)
以下はメモ
ーーーーーーーーーーーーーーーーーーー
ソートとは、データの集合を一定の規則に従ってならべること。
(感想)大小関係以外の規則でもOKってことですね。
小さい値から大きい値に並べる事を昇順と呼ぶ。
大きい値から小さい値に並べる事を降順と呼ぶ。
(感想)時々どちらがどちらかわからなくなります。右左、西東みたいに・・・自分だけ?
データ構造によって使われるアルゴリズムは異なる。
(感想)前々から、データ構造によってアルゴリズムって違うよね?って疑問におもってたんですが
やっぱりそうですよね・・・配列のソートだからバブルソートとかできるわけで、インデックスでアクセスできなようなデータ構造にはバブルソートできないわけだし。
出力によってアルゴリズムは異なる。
(感想)別のIEnumerable<T>インスタンスを返すようなソートもあるわけで、その場合は、アルゴリズム変わりますね。
情報工学や計算機科学での入門題材としてのソートは親しまれている。
分割統治法、データ構造、乱択アルゴリズム、計算量解析、O記法、時間と空間のトレードオフ、下限など
(感想)何を目的にアルゴリズムを学ぶかっていうのはポイントだと思います。また教える側も何を目的にアルゴリズムを教えるのか、または利用するのかって大事ですね。私が、はじめてアルゴリズムを学んだときはifとかforなどの制御文になれるために、アルゴリズムを利用したといった感じでした。
ソートアルゴリズムの分類(計算機科学)
・安定ソート
・内部ソートと外部ソート
・比較ソート
・計算量
・手法
・再帰
(感想)多くのソートアルゴリズムに親しんでくると分類してみたくなりますね。正確に分類して、利点や欠点など人に説明できるくらいにはなりたいと思います。今はソートの名前も正確に言えない状況です。・・・精進あるのみ。
http://ja.wikipedia.org/wiki/%E3%82%BD%E3%83%BC%E3%83%88
上記のWikiを見ながら今まで得た知識をまとめたり、
再考察してみたりしています。
グラフを勉強したくてアルゴリズムの本を買ったのに、ソートから抜け出せません。
前に勉強したときはそこまで面白いとは思わなかったのに
めっちゃ面白いですね。ソート(笑)
以下はメモ
ーーーーーーーーーーーーーーーーーーー
ソートとは、データの集合を一定の規則に従ってならべること。
(感想)大小関係以外の規則でもOKってことですね。
小さい値から大きい値に並べる事を昇順と呼ぶ。
大きい値から小さい値に並べる事を降順と呼ぶ。
(感想)時々どちらがどちらかわからなくなります。右左、西東みたいに・・・自分だけ?
データ構造によって使われるアルゴリズムは異なる。
(感想)前々から、データ構造によってアルゴリズムって違うよね?って疑問におもってたんですが
やっぱりそうですよね・・・配列のソートだからバブルソートとかできるわけで、インデックスでアクセスできなようなデータ構造にはバブルソートできないわけだし。
出力によってアルゴリズムは異なる。
(感想)別のIEnumerable<T>インスタンスを返すようなソートもあるわけで、その場合は、アルゴリズム変わりますね。
情報工学や計算機科学での入門題材としてのソートは親しまれている。
分割統治法、データ構造、乱択アルゴリズム、計算量解析、O記法、時間と空間のトレードオフ、下限など
(感想)何を目的にアルゴリズムを学ぶかっていうのはポイントだと思います。また教える側も何を目的にアルゴリズムを教えるのか、または利用するのかって大事ですね。私が、はじめてアルゴリズムを学んだときはifとかforなどの制御文になれるために、アルゴリズムを利用したといった感じでした。
ソートアルゴリズムの分類(計算機科学)
・安定ソート
・内部ソートと外部ソート
・比較ソート
・計算量
・手法
・再帰
(感想)多くのソートアルゴリズムに親しんでくると分類してみたくなりますね。正確に分類して、利点や欠点など人に説明できるくらいにはなりたいと思います。今はソートの名前も正確に言えない状況です。・・・精進あるのみ。