HPC(High Performance Computing)の勉強。何も知らなかった状態よりは少しは理解できた。概念が分かっても実際の問題でどこまで使えるのやら。いろいろと工夫してプログラムを書いても、コンパイラが勝手に余計なことをしてしまうという心配も。コンパイラの…

http://fan.naist.jp/~kounoe/lecture/compII/compII2005/compII12_2.pdf ↑勉強になった。 スピードアップ：逐次計算に比べてどのくらい高速か？ [逐次アルゴリズムでの計算時間/ 並列化したときの計算時間]で定義する。 逐次計算に比べて何倍速く計算できる…

挿入ソートのコードを改良してシェルソートのコードを作成した。 正しく動作することは確認したが、自分にとっては実装するには複雑すぎてコードを見ただけでは正しいかどうか判断が難しい。アルゴリズムとしては明快なのであるが...。try and errorでようや…

ついでに挿入法も試す。左から順番に比較してゆき、挿入する位置が確定するまで並んでいるデータを右へずらす。 """ insertion sort Aug. 07, 2007 """ data = [15, 23, 3, 56, 22, 9, 1, 3, 20, 11] print data for i in range(1,len(data)): tmp = data[i]…

バブルソートと似た整列アルゴリズムの選択法も試してみる。正常に動作することを確認。今回はfor文を2回使用した。 """ selection sort ver.1 Aug.07, 2007 """ value = [6,2,4,9,7,1,0,3,8,10,1,5] for i in range(0, len(value)-1): min = i for num in r…

バブルソートを実行するプログラムをPythonで作成する。精錬されればもっとエレガントに書けるのだろうが、とりあえず正常に動作することは確認した。 """ bubble sort ver.1 Aug. 7, 2007 """ height = [178, 175, 173, 165, 179, 155, 182, 177] nmax = le…