タグ

読み物と*プログラミングに関するWindblume2007のブックマーク (7)

  • プログラマになりたいあなたへの手紙

    この「プログラマになりたいあなたへの手紙」は,2008年3月24日に発売した日経ソフトウエア2008年5月号の特集「はじめてのプログラミング」向けに,6人のプログラマが著したものです。記述された内容は,執筆当時の情報に基づいています。ただし2009年3月下旬,寄稿者のみなさまは,その内容の確認と公開への同意をしています。

    プログラマになりたいあなたへの手紙
  • 「Ajax」は何がトピックなのか?

    1960 年生まれ,独身フリー・プログラマの生態とは? 日経ソフトウエアの人気連載「フリー・プログラマの華麗な生活」からより抜きの記事をお送りします。2001年上旬の連載開始当初から,現在に至るまでの生活を振り返って,週1回のペースで公開していく予定です。プログラミングに興味がある人もない人も,フリー・プログラマを目指している人もそうでない人も,“華麗”とはほど遠い,フリー・プログラマの生活をちょっと覗いてみませんか。 ※ 記事は執筆時の情報に基づいており,現在では異なる場合があります。 正直なところ,私はコンピュータ技術のトレンドにあまり敏感なほうではない。新しい用語が登場するたびに調べるのは手間がかかるし,技術情報サイトに満載の「新しいぞ」「使えるぞ」「できるぞ」の押し売りにもうんざりしているからだ。今回取り上げる「Ajax」についても同様で,最初に見かけたときに軽く意味を調べておいた

    「Ajax」は何がトピックなのか?
  • 新はてなブックマークでも使われてるComplement Naive Bayesを解説するよ - 射撃しつつ前転 改

    新はてブ正式リリース記念ということで。もうリリースから何週間も経っちゃったけど。 新はてなブックマークではブックマークエントリをカテゴリへと自動で分類しているが、このカテゴリ分類に使われているアルゴリズムはComplement Naive Bayesらしい。今日はこのアルゴリズムについて紹介してみる。 Complement Naive Bayesは2003年のICMLでJ. Rennieらが提案した手法である。ICMLというのは、機械学習に関する(たぶん)最難関の学会で、採択率はここ数年は30%を切っている。2003は119/371で、32.1%の採択率だったようだ。 Complement Naive Bayesの位置づけは 実装が簡単 学習時間が短い 性能もそこそこよい という感じで、2003年段階にあっても、絶対的な性能ではSVMに負けていた。しかし、学習が早いというのは実アプリケーシ

    新はてなブックマークでも使われてるComplement Naive Bayesを解説するよ - 射撃しつつ前転 改
  • インターフェイス指向設計 - naoyaのはてなダイアリー

    を読むこととは、そのを読んだことに費やした時間の間、その書籍のテーマについて考えを巡らせることではないか、と近頃思います。を読みながら集中して、ある特定のテーマについて考え続ける。を読み終えた頃には、その思考の量的な価値が、自らの中で質的な価値に変換されているというのが理想であり、それが読書の醍醐味ではないかと思います。 インターフェイス指向設計 ―アジャイル手法によるオブジェクト指向設計の実践 を読みました。この書籍はシステム設計における「インターフェイス」(ユーザーインターフェイスではなく、プログラムインターフェイス) についての書籍です。インターフェイスについて考えを巡らせるにあたって、思考のための指針を与えてくれる良著だと思います。 プログラムインターフェイスというものをどのように捉えるか。ファイルをブロック単位で読むための手順であるとか、ソートのアルゴリズムであるとか、そ

    インターフェイス指向設計 - naoyaのはてなダイアリー
  • グラフ理論

    グラフ理論における「グラフ」というのはいくつかの点をいくつかの線でつないだモノである。 普通はどの点とどの点が結ばれてるかのみに着目しどのように結ばれているかは問わないことが多いが、幾何学的グラフ理論では点集合としての(位相的)図形として結ばれ方も重視する。 この2つの見方 ― 「システム」としての見方と「図形」としての見方 ― が可能なことからグラフは一見単純ではあるが奥深い数学的な対象となっている。 グラフ理論は身近に存在する。 たとえば我々はいたるところで「植木算」のお世話になっているが、植木算の中にグラフ理論の主要な考えの発端が見られる。 この講義ではグラフ理論の応用数学的な側面よりも純粋数学的な側面に焦点を絞った。 形式的な記述でわかりにくい部分も図を見ればわかってしまうことが多いように図をたくさん入れておいた。 予備知識はほとんど不要であるが、ベクトル空間やポセッ

  • グラフ理論 2007 井上純一

    # 連絡: レポート提出状況確認のページを作りました. ここ からどうぞ. # 連絡2: 解答例配布後に提出されたレポートは受け取りますが, 公正をきすため採点対象から外します. 朝起きるのが苦手な方は 前の週のうちに情報科学研究科棟8-13ポストへ提出してください. # 連絡3: 講義ノートは各回, 可能な限り早い段階でアップロードしておきますので, 予習に活用ください. # 連絡4: 7/9 は担当者が出張のため, 休講とします. # 連絡5: 7/16が海の日ですから, 7/23 が最終回(全12回)です. 補講は行いません. 期末試験は9月下旬に行います. 詳しい日程等は 掲示板に注意しておいてください. 次の連絡6を参照. # 連絡6: 期末試験に関して (7/23) 終了しました. 連絡8を参照. # 連絡7:

  • グラフ理論 - Wikipedia

    グラフ理論(グラフりろん、英: Graph theory)は、ノード(節点・頂点、点)の集合とエッジ(枝・辺、線)の集合で構成されるグラフに関する数学の理論である。 グラフ(データ構造)などの応用がある。 概要[編集] グラフによって、様々なものの関連を表すことができる。 6つの節点と7つの辺から成るグラフの一例 例えば、鉄道や路線バス等の路線図を考える際には、駅(節点)がどのように路線(辺)で結ばれているかが問題となる一方、線路が具体的にどのような曲線を描いているかは質的な問題とならないことが多い。 したがって、路線図では駅間の距離や微妙な配置、路線の形状などがしばしば地理上の実際とは異なって描かれている。つまり、路線図の利用者にとっては、駅と駅の「つながり方」が主に重要な情報なのである。 このように、「つながり方」に着目して抽象化された「点とそれらをむすぶ線」の概念がグラフであり[1

  • 1