[B! -][algorithm] dotgramのブックマーク

dotgram id:dotgram

-とalgorithmに関するdotgramのブックマーク (6)

定番アルゴリズムを徹底理解！ - 今からでも遅くない！アルゴリズム入門：selfup
このパートでは，プログラミングを勉強するうえで欠かせないアルゴリズムの中でも定番中の定番を紹介します。ソート（並べ替え）やサーチ（検索）などの機能は今では標準のライブラリとして提供されています。実用的なプログラムを作るときにそのものずばりをいちいち書く機会は少ないかもしれません。しかし定番のアルゴリズムは，様々に形を変えて普段のプログラミングに登場します。解説を読んで仕組みがわかったら，ぜひそれをプログラムにしてみてください。読んだだけではプログラムを書けるようにはなりませんし，プログラムを書いてみて初めて，実は十分に理解できていなかったと気付くことがよくあります。しかもアルゴリズムは特定のプログラミング言語に依存しないので，一度身に付ければ，後でどんな言語を学ぶ場合でも役に立ちます。 1番目から6番目まではソートのアルゴリズム，7番目から9番目まではサーチのアルゴリズムです。一つひとつ
dotgram 2006/11/05
algorithm

-
リンク
システム・エンジニアの基礎知識
静岡理工科大学情報学部コンピュータシステム学科菅沼研究室のページです．主として，プログラミング言語（ HTML，C/C++, Java, JavaScript, PHP, HTML，VB，C# ），及び，システムエンジニアとしての基礎知識（数学，オペレーションズ・リサーチやシステム工学関連の手法）を扱っています．
dotgram 2006/03/24
math

algorithm

-

study
リンク
[結] InstantRails でRuby on Railsを動かす - 2006年3月 - 結城浩の日記
（以下「言語」はすべて「プログラミング言語」のことです）人間コンパイラコンパイラやYAPC::Asia 2006 Tokyo Sessionsを見ていて「マルチリンガルの時代」というフレーズを思いついた。「マルチリンガルの時代」とは何か。ひとつの言語だけを使って活動するのではない。みんなが複数の言語を使う。もちろんメインになる言語はある。でも、他の言語もある程度は読めたりする。人によって、言語によってその深さや数は異なるけれど、とにかく複数の言語を使う。プログラミングするとき、同じ言語圏の人だけではなく、他の言語圏の人ともコミュニケートする。こっちの言語ではこんな風に書けるんだよ。あっちの言語ではこう書くのが普通だなあ。ふーん、なるほどねという会話がある。言語設計者は積極的にそういうことをやるだろう（想像）。 RubyがPerlからアイディアをもらう（そして単にもらう
dotgram 2006/03/03
Ruby

Rails
リンク
データベースシステムにおける遺伝的問い合わせ最適化
複雑な最適化問題としての問い合わせ応答処理全てのリレーショナル演算子の中で、処理や最適化が最も難しいものは join です。問い合わせ中の join の数が多くなるにしたがって、それに応答するために取り得る計画の数が指数的に増えていきます。個々の join や、リレーションへのアクセス経路としての多種のインデックス（例えば、 Postgres における、r-tree、b-tree、ハッシュ）を処理するための多様な結合方法（例えば、 Postgres における、入れ子状ループ、インデックススキャン、マージ結合）をサポートすることは、更なる最適化の改良を引き起こします。現在の Postgres オブティマイザの実装は、代替ストラテジ空間に対するしらみつぶし検索です。この程度の問い合わせ最適化技術では、人工知能のような大規模な問い合わせを必要とするデータベースアプリケー
dotgram 2005/12/16
DB

algorithm

-
リンク
横着プログラミング第6回: chatty: 小うるさい端末
最終更新日: 2002-09-18 (公開日: 2002-09-18) Unix Magazine 誌に 2002年1月号から 2003年2月号にかけて連載していた記事の元の原稿です。才気に富んだことは個人が行うのが通例であり、信じがたきバカさ加減は大抵組織に帰されるものである。 -- Jon Bentley *1 役に立たないソフトウェアを作るのが好きだ。面倒な作業を楽にする横着ソフトウェアもいいが、たまには人を呆れさせるくだらないソフトウェアを作るのも楽しい。以前に私が開発した cdbiff*2というソフトウェアは、メールが届くと PC の CD-ROMドライブが開いてメールの到着を通知するという役に立たないものであったが、そのくだらなさが受けて予想外の好評を得た。今回は、そうした役に立たないソフトウェアの 1つである、小うるさい端末 chatty*3 を紹介する。
dotgram 2005/11/05
trie

programming

algorithm

-
リンク
アルゴリズムの紹介
ここでは、プログラムなどでよく使用されるアルゴリズムについて紹介したいと思います。こんなことやって意味あるのかどうか正直言って迷いました。プログラマはたいてい知っているような内容だし見る人もいないんじゃないかと思いましたが、これからプログラミングを始めてみようという方にとっては参考になるかもしれないし、何よりも自分にとって頭の中を整理できたりするので、これから定期的にやっていこうかと考えてます。ところで、紹介する内容はほとんど過去に出版された書物関係から抜粋しています。一応下の方に参考文献として挙げておきますので興味を持たれた方は書店などで探してみてはいかがでしょうか？ということで、まずはライン・ルーチン(画面に直線を描画する)についての紹介です。
dotgram 2005/10/03
programming

algorithm

-
リンク
1