最強最速アルゴリズマー養成講座： そのアルゴリズム、貪欲につき――貪欲法のススメ アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。（2010/9/4） 最強最速アルゴリズマー養成講座： 病みつきになる「動的計画法」、その深淵に迫る 数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。（2010/5/15） 最強最速アルゴリズマー養成講座： アルゴリズマーの登

PerlとRubyの文法一覧がとても良くまとまっていたので、便乗してPHPでもやってみました。 Perl基礎文法最速マスター – Perl入門〜サンプルコードによるPerl入門〜 Route 477 – Ruby基礎文法最速マスター 他の言語をある程度知っている人はこれを読めばPHPの文法を何となく理解できると思います。 間違い、不足等々あれば教えて下さいm(_ _)m バージョン PHP5.3系がリリースされていますが、ここではPHP5.2系を対象としています。 1.基礎 コードブロック PHPコードは「<?php」という開始タグから始まります。終了タグは「?>」です。HTMLにPHPコードを埋める際は終了タグを使いますが、ライブラリのようにPHPコードのみを記述する際は終了タグを省くことが慣例となっています。 終了タグを省く理由について id:Kiske さんに解説頂いています。ありが

as詳解 ActionScript 3.0アニメーション ―衝突判定・AI・3DからピクセルシェーダまでFlash上級テクニック を読んでいて、経路探索のアルゴリズムで A* が取り上げられていました。A* については、いろいろ検索して調べたりもしたのですが、やっぱり本に書いてあると理解しやすいですね。せっかくなので自分流に実装してビジュアライズしてみました。ダイクストラ法まずは A* の特別なケースでもあるダイクストラ法から見ていきます。クリックすると探索のシミュレーションが開始します。スタート地点(S)からゴール(G)への探索が始まります。色がついたところが「最短経路が決定した場所」です。スタート地点から少しずつ探索が完了していきます。半分ぐらい完了しました。まだまだ進みます。最後まで終わりました。最短経路を黒色矢印で表示しています。ダイクストラ法は、スタート地点から近いノード(=マス

This domain may be for sale!

2009/02/27 出版社の米オライリー・メディアは2月25日、プログラミング言語関連書籍の2008年の売り上げデータから、各言語関連書籍の市場シェアを可視化したデータを公開した。データはオライリー1社のものではなく、書籍販売のPOSデータを管理・提供するニールセン・ブック・サービシズから得たものという。 データを可視化して分析を加えているのは、オライリー・メディアのOpen Tech eXchange部門で発行人を勤めるマイク・ヘンドリクソン（Mike Hendrickson）氏。2月25日付けのブログ投稿によれば、2008年のプログラミング言語関連書籍の売り上げ実績は174万部で、2007年の185万部から5.9％減少。ただし、コンピュータ関連書籍全体は8％減少しており、これと比べてプログラミング言語関連書籍の売れ行き自体は特に悪いわけではないという。 ヘンドリクソン氏が公開したグラ

ソフトウェア設計とは何か？ （原文： What Is Software Design?） by Jack W. Reeves (c)C++ Journal - 1992 訳者まえがき この文書は，Jack W. Reeves 氏が1992年に C++ Journal に寄稿した記事の邦訳です。 本記事では，オブジェクト指向プログラミング言語の代表として C++ を挙げていますが，これは本記事が執筆された当時，一般的に利用可能なオブジェクト指向言語は C++ だけであったという事情があるためです。 今では C++ に加えて Java，Delphi，C# といったオブジェクト指向言語が利用可能となっていますが，そんな今でさえこの記事は古さを感じないものとなっており，ソフトウェア開発の本質，現状を鋭くえぐるものとなっています。 邦訳の公開を許諾していただいた Jack W.

最終更新日：2005/04/08 â–  本サイトについて 更新情報 本サイトの説明 サイトマップ お問合せ â–  コンテンツ 目次一覧 â–  質問・意見 掲示板 â–  資料 VDM-SLファイル 教科書中図 â–  リンク集 関連ホームページ ツール â–  その他 誤植訂正 アンケート [email protected] Copyright© 2002-2005 webmaster Xiaojing Zhang All Rights Reserved.

Note: I've just migrated to a different physical server to run Spivey's Corner, with a new architecture, a new operating system, a new version of PHP, and an updated version of MediaWiki. Please let me know if anything needs adjustment! – Mike

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。 出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方） 出典検索?: "仕様記述言語" – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL (2024年8月) 仕様記述言語（しようきじゅつげんご）は、システムなどの仕様を記述する、コンピュータ言語（すなわち形式言語）である。形式的でない仕様記述もあるが（後述）、そういったものを含めて何らかの主張がされている場合もある。 プログラミング言語がシステムそのものに変換されるのに対し、仕様記述言語は必ずしもシステムに自動変換されるものではなく、あくまで仕様の妥当性を検証することに重きを置いている。ソフトウェア工学における一般的な設計プロセスの位置づけから、多くはプログラミ

・PCK http://www.longtail.co.jp/pck/ CUIプログラムは手になじむと大変便利なのだが、中上級者になっても、やはり面倒なのは引数の設定である。複数のファイルや条件を指定すると、たいへん引数が長くなってしまい、引数を考えること自体が一種のプログラミング状態になってしまう。 PCKはUNIXの基本コマンドを、Windows上でGUIを使って引数設定して実行させるソフトウェア群。機能ごとに独立してプログラムになっている。上記のスクリーンショットは全部のプログラムを並べたディレクトリの表示。機能を表す漢字がそれぞれのアイコンになっているのがユニークであり、使いやすくもある。 機能ごとに設定画面は異なるがこれはファイルの末尾を切り出すTail（アイコンでは「尾」）の設定パネル。GUIでファイルを指定し、数値パラメーターやオプションをGUIを使って簡単に入力できる。

コピーレフト(Copyleft)とは、プログラム(もしくはその他の著作物)を自由(自由の意味において。「無償」ではなく)とし、加えてそのプログラムの改変ないし拡張されたバージョンもすべて自由であることを要求するための、一般的な手法の一つです。 あるプログラムを自由ソフトウェアにする一番簡単な方法は、パブリックドメイン、すなわち著作権が主張されないとすることです。これにより人びとは、その気さえあればプログラム自身と彼らがそれに加えた改良を共有することができます。しかし、パブリックドメインするということは、非協力的な人びとがそのプログラムをプロプライエタリなソフトウェアにしてしまうことをも認めるというです。彼らはプログラムに、多かれ少なかれ、なんらかの変更を加えてその結果をプロプライエタリな製品として配布することができます。そのように改変された形でプログラムを手に入れた人びとには、元の作者が人

インフォーマル・ワークショップ「XML処理手法と理論」第4回 Informal Workshop on XML processing methodologY and formaliZation (XYZ) http://arbre.is.s.u-tokyo.ac.jp/~hahosoya/xyz これは、今現在、この世でいちばん面白いと思うイベントです。 これまで、京都とIBM大和で交互に行われています。京都は遠すぎますが、せめてIBM大和でやっているときぐらいは参加しようと思い、頑張って第2回と第4回の1日目だけ行ってきました。 第2回は1日だけでしたが、第4回は2日間に渡り、両日参加することはできませんでした。しかし、1日目だけの参加でも、とても有意義でした。 どういうイベントか §　XML関係の研究者が集まって発表を行うものです。 基本的に、学術的な研究者の集まりですので、ここで行わ

某ソフトの自動テスト(単体テストではない。ユーザー操作のジャーナリングのプレイバック)が遅すぎたのでボトルネックを探して解消しようと思いました。 それほど凝ったことは要求していなかったので、無料で使えるプロファイラを探したところ、NProfというものがあると分かりました。 使い方も簡単で役立ったのでメモっておきます。 補足 §　バージョン0.10を使用しましたが、連続してプロファイリングさせると上手く動かない現象に遭遇。 具体的にはデータ収集の実行が終わっても解析が実行されず、結果も出力されない現象です。 深くは追求していませんが、以下のような作業を試行錯誤的に実行して動作しました。 対象バイナリのリビルドプロジェクトの新規作成のやり直し(File/New)NProf自身を閉じて開き直す　ちなみに、データ収集の実行が終わった後、結果が出るまで長時間待たされるのは仕様。これは指をくわえて待つ

ラムダ式の使用例 ここまでのサンプル・コードの大多数は、あくまで構文や機能を説明するもので、必ずしもラムダ式を使用しなくても書けるものが多かった。最後に、ある程度実用性のあるラムダ式の使用例をお見せしよう。 ここでは、整数の配列の各要素を入力とし、その値で割り算を実行して結果を出力するプログラムを作成するとしよう。ここで割り算を使ったのは、入力として受け付けられない値（0）が存在するからである（つまり、このサンプル・コードは不正な入力値が存在する事例一般に応用できる可能性がある）。 さて、このプログラムは入力が0の場合は、その旨を出力して終了しなければならない。この意図をラムダ式抜きで記述するとしたら、どのように書くだろうか？ この問い掛けのポイントは2つある。 計算を行うループ内で値の0チェックを行うと、計算が始まった後で中断が発生する。つまり、計算値とエラー・メッセージの双方が出力され

優秀なプログラマはいくつものプログラミング言語を使いこなすものだが、現在の求人市場において、実際に需要の高い言語はどれなのだろうか。Gustavo Duarte氏が求人サイトDice.com等で調べた結果によると、アメリカにおいてはJava(16479件)、C++(8080件)、C#(7780件)、JavaScript(6749件)、Perl(5710件)、PHP(2641件)、Python(1408件)、COBOL(1207件)、Ruby(769件)、Lisp(33件)といった感じらしい。とりあえずJavaとC/C++/C#、あとJavaScriptを覚えれば、当分仕事には困らないようである。COBOLのしぶとさも目立つ。ちなみにHaskellやOCamlの求人は10以下だったそうだ。成長率では、C#とRubyが飛び抜けた伸びを示している。