プログラミング雑談スレ

952 ：デフォルトの名無しさん：2013/11/13(水) 21:52:31.53

コード書かせるってまじかよ。
新卒は技術力なんて期待しないし、中途は経歴書のみだわ。

953 ：デフォルトの名無しさん：2013/11/13(水) 21:55:06.46

俺も新卒時の入社試験で、手書きでコード書かされたなあ
もう10年くらい前か
結局その会社には行かなかったけど

954 ：デフォルトの名無しさん：2013/11/13(水) 21:56:23.18

まえに流行ったFizzBuzzも、立派な経歴のやつが応募してくるけど
コードを書かせたらFizzBuzzも書けないやつばっかりだったって
外人のエッセイが元なんだよな。

955 ：デフォルトの名無しさん：2013/11/13(水) 22:08:44.14

バケツソートを好きな言語で書いてみて
というところはあったよ

956 ：デフォルトの名無しさん：2013/11/14(木) 01:49:22.91

>>896
smalltalk, lisp, scheme, Haskell. erLang, ML, python, ruby, sh,
perl, Go, C#, S#, VB, VB.net, C++/CLI,Ada, APL, Prolog, GORL, groovy,
php, javascript, vim script, ActiveBasic,
Snobol, Tcl/tk, mumps

その他無数にある

957 ：デフォルトの名無しさん：2013/11/14(木) 01:56:23.67

>>911
今はマージソートだな。恐らく並列処理が使える
唯一のソートで今後需要が増加する。
それ以外にも、ハードディスクの巨大データも
ソートできるって特性があるんで、今でもハードウェアと
組み合わせながら書くことが多々ある。

958 ：デフォルトの名無しさん：2013/11/14(木) 07:43:24.02

確かに倍の空間かそれを置き換えるメディアがあるなら強力だね。

959 ：デフォルトの名無しさん：2013/11/14(木) 13:49:23.42

>>903
遅レスだけど、gcnewがあるC++/CLIとかは
「言語仕様でGCが言及されてる」に入るのだろうか

960 ：デフォルトの名無しさん：2013/11/14(木) 14:17:42.93

>>956
大半が言語仕様でGCが定まってないものばかりだな

961 ：デフォルトの名無しさん：2013/11/14(木) 14:39:49.55

>>957
半端な知識でテキトーな回答しないように

962 ：デフォルトの名無しさん：2013/11/14(木) 14:40:30.05

>>961
素人乙

963 ：デフォルトの名無しさん：2013/11/14(木) 14:42:37.08

>>962
「ソート並列化」でググってみろ、このド素人が

964 ：デフォルトの名無しさん：2013/11/14(木) 14:43:04.62

>>957
バブルでもクイックでも並列化はふつーにできるだろ

965 ：デフォルトの名無しさん：2013/11/14(木) 14:44:19.04

>>963
何訳の分からないことを言ってんだ？
ぐぐって出てくる程度の情報に踊らされてる素人か？

966 ：デフォルトの名無しさん：2013/11/14(木) 15:21:17.87

最速のソートは
TIMSORTを俺がマルチコア用に魔改造したやつだ！
異論は認めん！

967 ：デフォルトの名無しさん：2013/11/14(木) 15:27:39.04

マルチコア用のプログラム最適化ってよく聞くけど、具体的にどんなんなの？
コア数分だけスレッドを別にして並列処理をするってこと？

968 ：デフォルトの名無しさん：2013/11/14(木) 15:34:26.33

リストをスレッド数分分けてソートして、
最後にギザギザなリストのソートが得意なアルゴリズムでソートするってことでしょう

969 ：デフォルトの名無しさん：2013/11/14(木) 15:38:15.23

>>967
ソートの場合
そういうことです

970 ：デフォルトの名無しさん：2013/11/14(木) 16:28:43.03

時代はもう量子コンピュータ

971 ：デフォルトの名無しさん：2013/11/14(木) 16:28:55.51

>>965
ググって出てくる程度の情報を知ってる程度でも、こんなアホなこと言わずに済む
> 今はマージソートだな。恐らく並列処理が使える
> 唯一のソート

972 ：デフォルトの名無しさん：2013/11/14(木) 16:35:12.31

そうとは思わなかった

973 ：デフォルトの名無しさん：2013/11/14(木) 16:36:24.74

量子コンピュータが普及したらプログラムはどう変わるんだろうか
1量子ビットに数千のビット分の情報を持てるらしいから、変数型とか無くなるんだろうか

974 ：デフォルトの名無しさん：2013/11/14(木) 17:05:08.91

×情報
○状態表現

975 ：デフォルトの名無しさん：2013/11/14(木) 17:06:38.72

せいぜいFPUみたいな装置がサブとしてつくくらいじゃね

976 ：デフォルトの名無しさん：2013/11/14(木) 17:16:04.39

次スレ建てる？

977 ：デフォルトの名無しさん：2013/11/14(木) 17:18:46.75

ガッカリさせたくはないが量子コンピュータでのソートでも
O(1)になるわけじゃないってのだけは知っといた方がいい

978 ：デフォルトの名無しさん：2013/11/14(木) 17:27:37.97

ビードソート計算機でも乗せたほうががいいな

979 ：デフォルトの名無しさん：2013/11/14(木) 17:38:09.89

何年か前にtimソートが流行ったが
ほとんどソート済みの都合良いデータでない限りマージより遅くて
結局多くの需要に対して改善がなくて消え去った

980 ：デフォルトの名無しさん：2013/11/14(木) 17:58:17.18

>>976
雑技団なら興味ある

981 ：デフォルトの名無しさん：2013/11/14(木) 18:56:43.74

次スレです

プログラミング雑談スレ
http://toro.2ch.net/test/read.cgi/tech/1384422943/

982 ：デフォルトの名無しさん：2013/11/14(木) 19:07:04.72

>>981
乙
++と来たか

983 ：デフォルトの名無しさん：2013/11/14(木) 19:14:58.20

>>960
じゃあメモリーの開放はどうやってんだ?

984 ：デフォルトの名無しさん：2013/11/14(木) 19:17:31.80

>>964
全要素並列処理できないだろアホ

985 ：デフォルトの名無しさん：2013/11/14(木) 19:41:55.11

並列モジュール間で同期がとれてなくても計算が終わったやつからマージしてけばよいというメリットがあるってことかね？

986 ：デフォルトの名無しさん：2013/11/14(木) 19:43:31.13

そんな面倒臭い事はコンパイラ様に任せておけばいいんだよ
どうせお前らにはそんな高速ルーチン必要ないんだからさ

987 ：デフォルトの名無しさん：2013/11/14(木) 19:52:41.42

それなりに長くプログラマやってきたけど、工数かけていいから凝ったアルゴリズム作って速度追求してね。
っていう現場には出会ったことが無い。いや組み込みはやらないからかもしれないけど。

988 ：デフォルトの名無しさん：2013/11/14(木) 19:55:40.30

>>987
そうそう世の中わかってるじゃないか。
画像処理なんかをともなう組込みでは速度追求がある。

989 ：デフォルトの名無しさん：2013/11/14(木) 20:01:52.56

だがそういうところではアルゴリズムではなくデータを小さく絞るなど設計で解決する

990 ：デフォルトの名無しさん：2013/11/14(木) 20:06:25.75

アルゴリズムの研究を疎かにし「おまえのいうような」設計ばかり重んじたプロジェクトは他社に負けて一部門無くなったぞw

991 ：デフォルトの名無しさん：2013/11/14(木) 20:19:08.13

社長　：その手の研究者を招いて研究会を開くほどアルゴリズム派
部長　：どっしり構えている
プロジェクト責任者(課長)　：ポジティブでやる気だけはある
直属の課長：アルゴリズム軽視、設計手順や小手先の要領ばかり重んじる
SE,プログラマ(俺)：研究開発

プロジェクトは完遂するが画像処理アルゴリズムで他社に負け、一部門消えてポジティブな課長以下数名が職を失う。

992 ：デフォルトの名無しさん：2013/11/14(木) 20:32:27.34

こうして少年はアルゴリズムを唯一の正義と信じ、小手先の対応を憎み続けて大人へと成長した
だが後に彼は、ひょんなことから事件の真相は国家間の対立による大陰謀だと知り、己の生き様に疑問を抱くようになるのだった

993 ：デフォルトの名無しさん：2013/11/14(木) 20:46:54.85

>>984
実用上問題なく並列化できるのに、なに屁理屈言ってんだ

994 ：デフォルトの名無しさん：2013/11/14(木) 20:51:49.22

アルゴリズムで負けたら部門が消えるってどんだけ狭い事やってる部門だよ
研究所向け画像解析ソフトでも作ってるのか？
そのアルゴリズムってのが足りてない事で実現できない事があるならまだしも、ただ速度で劣るくらいなら、もっと他に追求すべき点があるだろう

995 ：デフォルトの名無しさん：2013/11/14(木) 20:58:10.82

あるアルゴリズムの有無で圧倒的な差になってしまったのだ。
他に何を追求しても１％も改善されないほど時にアルゴリズムとは重要なのだ。
googleで検索して見つかるようなアルゴリズムではない。

996 ：デフォルトの名無しさん：2013/11/14(木) 20:59:14.26

顔認識に失敗したとかいう話だったりして

997 ：デフォルトの名無しさん：2013/11/14(木) 21:01:12.28

そっか。そんだけアルゴリズムが重視される世界で負けたなら、消えたのも仕方ないね。足りてなかったんだろ