トップクラスだけが知る「このアルゴリズムがすごい」――「探索」基礎最速マスター：最強最速アルゴリズマー養成講座（1/4 ページ） プログラミングにおける重要な概念である「探索」を最速でマスターするために、今回は少し応用となる探索手法などを紹介しながら、その実践力を育成します。問題をグラフとして表現し、効率よく探索する方法をぜひ日常に生かしてみましょう。 まだまだ活用可能な探索 前回の「知れば天国、知らねば地獄――『探索』虎の巻」で、「探索」という概念の基礎について紹介しました。すでに探索についてよく理解している方には物足りなかったかと思いますが、「問題をグラフとしてうまく表現し、そのグラフを効率よく探索する」というアルゴリズマー的な思考法がまだ身についていなかった方には、得るものもあったのではないでしょうか。 前回は、「幅優先探索」と「深さ優先探索」という、比較的単純なものを紹介しましたが

続々と増え続ける基礎文法最速マスターシリーズ(あまりにも増えてきたので他の言語記事へのリンクは別の記事に移しました)。 JavaScript 版は誰も書いていなかったようなので書いてみます。こういう解説記事的なものを書くのは初めてなので変なところがあったら指摘して頂けるとありがたいです。 JavaScriptの基礎概念についての解説はこちら：JavaScript基本概念最速マスター - TechTalkManiacs 1/31 23:58追記 コメント欄のos0xさんのご指摘を基に一部追記・修正を行いました。 2/2 2:52追記 switch文・正規表現・例外処理について追加しました。 2/2 6:44追記 コメントでfavrilさんにご指摘頂いた点(typo & コメント・サンプル追加)を修正・加筆しました。 2/2 7:15追記 トラックバックでLiosKさんにご指摘頂いた点(cal

Java並行処理プログラミングを読み終えた。ここ 1 年に読んだ技術書の中でダントツのベスト。（2位はWorking Effectively With Legacy Code） 「Java の本だから関係ない」と思った人にこそ読んで欲しい。僕もここ数年 Java のコードなど一切書いていないが、この本を読んで得たものは非常に大きかった。 この本では マルチスレッドプログラミングにおける問題と背景、その対処方法 Java が提供している API の設計と実装 を解説している。分かりやすさとレベルの高さを兼ね備えたとても良い本。翻訳も最高。 僕はこの本を読んで、Java の並行処理プログラミングは、想像を遙かに超えて進化している事に驚きを隠せなかった。何回も twitter で Java すげーと叫んだ。 これを読んでしまうと、最近僕が熱心な Scheme も含めて、自分の身の回りにあるプログ

とりあえず思いついたもののまとめ。 まずは、ベーシックなものから。 変数のスコープをなるべく狭くしろ 他はグローバル変数を使うなとか、モジュール化と界面を意識せよなど。とにかくスコープは重要かつ意外と奥が深い。スコープに関係する機能は、モジュール(パッケージ)、クロージャ、ローカル関数、ローカルクラス、変数の種類、アクセス制御など。 同じロジックのコードを2度以上書くな 他はDRY原則、コピペをするななど。自分の場合、2度書く方がシンプルになる場合、2度書くこともある。特に、ifやswitchなどのロジックの中で同じコードが2度現れる場合、ちょっとしたコードでわざわざ別のところで関数やブロックにまとめて、それを参照するのは面倒。但し3度以上現れる場合は関数などにまとめるケースが多いかも。 汎用コード内で条件分岐コードを減らせ 他はifをポリモーフィズムによりなくせなど。条件分岐は汎用性を損

Monaco のリンク先を、フォントファイルから http://www.gringod.com/2006/11/01/new-version-of-monaco-font/ に変えられたようですが… リンク先に “I’m not sure how the new version differs but I’m told its from a new Mac Book Pro.” と書かれているとおり、そこで配布されているフォントは Mac から取り出したものです。 フォントファイルはプログラムとみすことができ、その場合これは著作権による保護の対象となります。また、Mac から取りだしたフォントファイルを配布するという行為は、Mac OS X のソフトウェア使用許諾契約に違反しています。 というわけで、Monaco の配布記事にリンクするのはいろいろとマズイんではないかと思うわけですが、いか

基礎的な学力を表す言葉として読み書きそろばんという言葉があるが、 私はプログラミングについても読み書きそろばんに当たるものがあると思っている。 まず読みというのは、プログラムを読む能力である。 たまに、人の書いたソースを見て、すぐに 「全面的に書き直さないと使い物にならない」とか、 「グチャグチャですよ」とか、 「気持ち悪い」といったことを口にする人がいるのだが、 多くの場合、なぜそのように感じるのかを聞いてみると、 単に自分が今まで書いてきたコードと違ったスタイルで書かれている、 ということだったり、ごく一般的なデザインパターンが使われているのに、 そのデザインパターンを自分が知らないだけで 「わかりにくくて読めない」などと言っていたり、 人のコードを使い物にならないと簡単に口にする人であればあるほど、 その人自身が使い物にならない、という傾向がある。 もちろん、全体の整合性を取るために

Emacsは，LinuxをはじめとするUNIX系OS上において，前回に紹介したvi（「viエディタ入門」を参照）と並んで人気の高いエディタです。 Emacsは，しばしば「単なるエディタではなく，一つの環境である」といわれます。その理由は，ソースコードの編集，コンパイル，デバッグはもちろん，メールやWebブラウジングまでEmacsの中で完結できてしまうという，拡張性の高さでしょう。 今回は，Emacs入門を紹介します。 Emacsの概要 Emacsは，今から30年以上前，GNUプロジェクトの創始者であるリチャード・ストールマン（Richard Stallman）氏によって原型となるエディタが作られました。その後，様々なEmacsの実装が作られましたが，その中心となるのは，リチャード・ストールマン氏によるGNU Emacsです。この連載で取り上げている「Ubuntu（Ubuntu 8.04 L

大学の情報教育には様々な課題があるけれど、ひとつに学部レベルからカリキュラムに対して教授自治が強すぎることがある。スキルの積み上げで講義内容を高度化するには、米国並みに基礎講座の標準化を進めなきゃ駄目だ。それができない理由は諸々あるが、大学によっては教員の質が論外。専門で行き詰まったり大学改革で食いっぱぐれた教員を、ポストの増えた情報系に無理に当てがい、学生より分かっていない教員が教えているところもある。レベルの高い学校でも教授の嗜好を強く反映しがちな上、その講義の前に積み上がるべきスキルが標準化されていないせいで、高いスキルを前提とした講義を行いにくい現状がある。 なんせ、情報工学出だろうが、情報系の専門学校出だろうが、文系大学出だろうが、新人で採るならひとしく無能だと思わなければならない。そんな出身校よりも、ホビーでプログラムするかどうかを問う方が当りの人材を引き当てれるということは、

プログラミング能力をつけるための高速道路を造りたいという話 - タムケンブログ Re: プログラミング能力をつけるための高速道路を造りたいという話 - タムケンブログ:Geekなぺーじ 実際、IT業界に身を置いていると教育機関の必要性を強く感じる。 情報工学科という学科を置く大学は数あるが、世の中に求められるのは実務としてプログラミングができる能力を持った人間だったりする。*1 情報工学科というのは座学が主体で実習が主体なわけではない。例えるならば、美大や音大のような、入学時に実技試験があり、在学中も実技を多く行うような、そういったカリキュラムの情報大学が求められている、と思う。*2 なんせ、情報工学出だろうが、情報系の専門学校出だろうが、文系大学出だろうが、新人で採るならひとしく無能だと思わなければならない。そんな出身校よりも、ホビーでプログラムするかどうかを問う方が当りの人材を引き当て

世間には非常にクリエイティブで独創的なプログラマーの人が数多くいますが、そんなプログラマーから学べることがたくさんあるようです。プログラマーに限らず、さまざまなことにも当てはまるようなことばかりで、ほかの仕事をするにしても非常に役に立ちます。ではクリエイティブなプログラマーからどのような事が学べるのか見ていきましょう。 詳細は以下より。Creative Code: 14 Ways to Learn From Creative Programmers | LifeDev 1.さまざまな分野に手を伸ばし学び続ける プログラマーは常に新しい言語を学んでいきます。同じように、さまざまな分野に手を広げ、学び続ける姿勢が大切である。 2.土台の部分から物事を始める 物事を土台から固める方がよりクリエイティブな解決方法を見いだすことができる。 3.すべての事に疑問を投げかける 何事にも疑問を投げかけてい

（執筆中） （文章の練習も兼ねてぐだぐだと執筆中、現時点で読んでも日本語になってないと思います。） （執筆途中だけど、こうしたらいい！とか、アドバイスがあれば教えてください＞＜読者みんなが編集者！とか言ってみる） （あ、はてな記法のパッチを送ってくれてもいいです＾＾） （ちょっと、 Shibuya.JS in Kyoto → PHP カンファレンスがあるので、次の更新はそれ以降になるかも） 自分の知り合いに「まったくのプログラミング未経験だけど、自分のウェブサイトを作ってみたい！」という人がいるので、プログラミングを始める前に必要な知識や心構えや準備などを書いておこうと思います。もちろん、最初に使う言語は JavaScript です。 この文章は、プログラミングまったくの未経験者が読んで分かる文章を目指しています。もし、分からない部分がある場合は指摘してください。聞いてください。自分で調べ

かつて、テクノロジに詳しい人だけがコンテンツを作成し、インターネットに公開する方法を知っていた時代があったが、使いやすいブログ、CMSシステムの登場が時代を変えた。今日では、誰もが情報を発信できる。そして今、「Iceberg」がこれと同じ大衆化をプログラミングにもたらしたいと考えている。それが、誰もがプログラマーになる「Web 3.0」構想だ。 2008年、まだプライベートベータ版だったときに、Icebergを取り上げたことがある。当時、共同創設者のWayne Byrne氏は「ソフトウェア戦争」を宣言していたが、今なお戦いは続いている。Icebergでは、どんなユーザーでもシンプルなDIYツールを使ってウェブアプリケーションを作成できる。そして、誰もが作り方を学べるように、Icebergは無料で提供されている。無料版は最大5ユーザーまで対応しているが、6人以上の場合、1ユーザーにつき200