ソート処理時間、選ぶアルゴリズムでこんな差が！：いまから始めるアルゴリズム（2）（1/2 ページ） 連載第1回「『＋1』だけで四則演算をするには？」に引き続き、プログラミングにおけるアルゴリズムの重要性と面白さを紹介したいと思います。例としてプログラミングで頻繁に使われる並べ替えと検索のアルゴリズムを取り上げ、それぞれがどういった処理を行っているのか考えてみましょう。 同じ問題でも解き方（アルゴリズム）によってかなりの速度の違いが出てくる可能性があることは、前回紹介したとおりです。今回は代表的な並べ替えのアルゴリズムを基にプログラムを作成し、実行にかかった時間を測定して、具体的な処理速度の違いをお見せしようと試みています。 プログラミング言語では、すでに並べ替えの仕組みが用意されていることが多いので、このアルゴリズムをあまり意識していない人もいるのではないでしょうか。しかし、すべてのプログ

毎日放送関西ローカルのお昼の時間帯に、「ちちんぷいぷい」という情報番組がある。良い意味でのゆるい雰囲気が持ち味で、私はけっこうこの番組が好きで見ている。 その「ちちんぷいぷい」の中に、大吉洋平という若手アナウンサーが、京都の様々な老舗で、一週間（五日間）修行をするというコーナーがある。前回が旅館で、前々回が和菓子屋だった。 和菓子屋での修行の回、従業員たちが新しい和菓子の案を出す時に、大吉アナは、「故郷を離れて働く子供が、親元を離れて初めて親のありがたみがわかって、親に感謝して贈るための和菓子」を提案したところ、和菓子屋の女将さんに、「悪いけど、お利口さん」と評されてしまう。一方、他の従業員は「焼肉を模した和菓子で、名前が『叙々苑』」を提案する。女将さん曰く、こっちのほうが面白い、と。その後、大吉アナは、ポッキーを木の枝に見立てた和菓子を作り、自分の殻を破ることができた。 次に行った旅館の

すごい物を見てもへこたれない人 なぜ、へこたれたのかを分析しよう精神論だったり、「才能」や「努力する才能」だよ、という言葉で片づけるのは簡単だけど、それでは何もプラスがないし、つまらない。ここはもう少し細かく考えてみよう。 すなわち、君はなぜ「できない」「もう無理」と思ったんだい？ 一つには環境要因があるだろう。お金、時間、周囲との人間関係…。これらはすぐに改善するのはなかなか難しそうだ。 だけどもう一つ、「何をすればいいのか分からず途方に暮れた」「あんなこと、今の自分には難しすぎる」…努力しなきゃと思っていても、一体どこでどう努力すればいいのか分からない。そういう理由なら、それは何とかなるかもしれない。 発達には最近接領域があるまず最初に知っておいて欲しいことがある。人間は1歩先の足場にしか届かない。 これを教育の専門用語で「発達の最近接領域」という。最近接領域とは「自分一人でできる」以

ウェブサービス(Web API)をプログラムから使う 2009-12-26-2 [WebAPI][Programming] 前回[2009-12-24-1]はウェブサービス(Web API)の基本的事項と、よく採用されているプロトコルとデータ構造の概要を解説した。 プロトコルとデータ構造の組み合わせ、計4つのうち3つを取り上げて、実際にプログラムから Web API を使う方法を例を用いて説明する。 今回取り上げるサンプルプログラムで使った Web API と用いたプログラム言語を表に示す： プロトコル\データ構造XMLJSON, JSONPREST風MECAPI, Perlキーフレーズ抽出API, JavaScriptSOAP, XML-RPCはてブ件数取得API, Perl- REST風 + XML Web API をREST風プロトコルでアクセスしXMLデータを得る流れを perl