アクセスカウンタ

プロフィール

ブログ名
アルゴリズム
ブログ紹介
help RSS

ソート・検索 (データ構造とアルゴリズム・シリーズ)

2010/05/17 08:25

ソート・検索 (データ構造とアルゴリズム・シリーズ) (商品イメージ)
ソート・検索 (データ構造とアルゴリズム・シリーズ)
記事へブログ気持玉 / トラックバック / コメント


Cアルゴリズム全科―基礎からグラフィクスまで

2010/05/16 08:03

Cアルゴリズム全科―基礎からグラフィクスまで (商品イメージ)
Cアルゴリズム全科―基礎からグラフィクスまで
記事へブログ気持玉 / トラックバック / コメント


C言語による実用アルゴリズム入門

2010/05/15 08:18

C言語による実用アルゴリズム入門 (商品イメージ)
C言語による実用アルゴリズム入門
記事へブログ気持玉 / トラックバック / コメント


組合せアルゴリズム通論

2010/05/14 07:52

組合せアルゴリズム通論 (商品イメージ)
組合せアルゴリズム通論
記事へブログ気持玉 / トラックバック / コメント


Cアルゴリズム全科―基礎からグラフィクスまで

2010/05/13 07:53

Cアルゴリズム全科―基礎からグラフィクスまで (商品イメージ)
Cアルゴリズム全科―基礎からグラフィクスまで
記事へブログ気持玉 / トラックバック / コメント


秘伝のアルゴリズム―基本情報技術者試験〈2003年度秋期〉

2010/05/12 07:36

秘伝のアルゴリズム―基本情報技術者試験〈2003年度秋期〉 (商品イメージ)
秘伝のアルゴリズム―基本情報技術者試験〈2003年度秋期〉
記事へブログ気持玉 / トラックバック / コメント


情報検索アルゴリズム

2010/05/11 07:48

情報検索アルゴリズム (商品イメージ)
情報検索アルゴリズム

情報科学における探索(英: searching)とは、いくつもの候補を列挙し、それぞれをひとつずつ評価していくことによって、最適解を得る手法を指す。この小噺の続きとして、主人公がグル役に潜在的意味インデクシングについての知識で議論を挑み論破する、そしてそのグルの屍を乗り越えて主人公は前人未到の荒野に旅立つ、そんな展開を期待しちゃうんだよ。
World Wide Web上のハイパーテキストを収集して対象とする場合にはクローラ(ロボット、スパイダー)を用いて自動的な収集を行うのが一般的であるが、天文学的数量の膨大なデータが存在し、かつ急激に変化するWorld Wide Webのデータを全て網羅して収集することは事実上不可能ですね。
これは新聞・雑誌記事、企業情報、特許、科学技術、図書、人物プロファイルなど、さまざまな分野の情報を扱ってきた。パターンマッチング自体の詳細なアルゴリズムについては文字列探索を参照。 たとえば、木構造 (データ構造)やグラフ (データ構造)の探索に用いられる深さ優先探索、 ランダムアクセスが可能なデータ構造が使える状況でソート済みの入力に対して用いられる二分探索、 よいハッシュ関数が作れる場合に用いられるハッシュテーブルなどがある。

PR
記事へブログ気持玉 / トラックバック / コメント


Javaとアルゴリズム演習

2010/05/10 08:30

Javaとアルゴリズム演習 (商品イメージ)
Javaとアルゴリズム演習

本書は、その試験範囲の大半を網羅しているので、基本情報技術者試験のための参考書・演習書として使用することができる。実際、電子メールやホームページのアドレスが、新聞・著書・名刺などに当然のごとく記載されており、自宅のパソコンから、世界各国のホームページを見たり、友人に電子メールを出すことができちゃいます。
ナビゲーションをスキップして本文へジャンプお客様がご使用のブラウザは当ページのスタイルシートに対応しておりません。そのため一般的なブラウザとページのデザインが異なって表示されますが、掲載している情報やページの機能は通常どおりご利用いただけます。演習のレポートはG416室前で返却しています(3月末日まで)。
インターネット時代のプログラム言語と言えば、C言語ではなく、オブジェクト指向のJavaやC++をあげる人が多いことでしょう。現在では、インターネットは、企業や学校のみならず、家庭にまで浸透してるのかも?本書は、そのような時代背景のもとに作成されたC言語の入門書です。
myRakutenログイン楽天ブックスは、本、雑誌、DVD、CD、ソフトウエア、ゲームなどを取り扱う日本最大級のオンラインショップです。それは、C言語がJavaやC++の基礎だからです。
PR
記事へブログ気持玉 / トラックバック / コメント


アルゴリズムとシステム開発〈2000年版〉 (情報処理技術者試験 第2種図解テキスト)

2010/05/09 08:06

アルゴリズムとシステム開発〈2000年版〉 (情報処理技術者試験 第2種図解テキスト) (商品イメージ)
アルゴリズムとシステム開発〈2000年版〉 (情報処理技術者試験 第2種図解テキスト)

図1アルゴリズムなら紙の上にその手順を書き表せる手順が明確であれば,頭の中にあるその問題の解き方が,紙の上に順序立てて書き表せるプログラミングの学習手順は,外国語の学習手順に似ている。システムの運用保守では、上位技術者の補助としての実務担当者、またはね基準が予め定められた運用評価業務での実務担当者レベルを想定するのです。
システム設計などの上流工程では、上位技術者の補助としての役割を果たすことができ、開発工程においては実務的な戦力となり得る。高度情報処理技術者を目指す人材で、システムの開発、保守、運用のいずれか又は複数の業務に従事し、次の役割を果たす。大規模システム開発では開発チームのサブリーダクラス、小規模システムではリーダクラスを想定するのです。
選択問題は、システム構成技術、システムの運用、情報セキュリテイとシステム監査、マネジメントサイエンスと企業システム、マイクロコンピュータ応用システムの5群から各5問出題して、1群を選択して解答するのです。小規模システムの内部設計(機能設計)能力、プログラム設計(モジュール設計、処理構造設計、アルゴリズムの選択と適用)能力を有するのです。
システム運用においては、上位技術者の指導の下に運用実務及びトラブル対策実施における業務を遂行するのです。
PR
記事へブログ気持玉 / トラックバック / コメント


データ学習アルゴリズム (データサイエンス・シリーズ)

2010/05/08 08:18

データ学習アルゴリズム (データサイエンス・シリーズ) (商品イメージ)
データ学習アルゴリズム (データサイエンス・シリーズ)

これは,私を含め多くの人が受けた教育の基本中の基本である「独力で証明できない事柄を論文中で引用してはならない」に反するものであったそうです。情報科学や計算論的知能における学習理論の基礎的な内容を,できる限りわかりやすく解説したつもりです。学習理論や数理統計学の専門家の方で、お気づきの点があったのかもねら,ぜひとも渡辺あてにご教示ください。
例えば、広中の定理について、Atiyah が1970年の論文中で説明している内容を理解して解説したものですが、私自身が広中先生の論文を読んでその証明を独力で行えるわけではなかったそうです。ケアレスミスがないように,出版直前まで,何度も見直しをして、柄にもなく神経をすり減らしたのですが、「ミスプリは出版されてから気づくもの」なのかも知れません.明らかになったミスプリントを以下にあげることにしちゃうんだよ。
第4刷をお持ちの方は、上記の誤りは訂正されているものと思います。そのような場所は,著者自身も式の計算をやったり,実データを使ったりして考えたところですが,自分で考えたということは、間違っているかも知れないということでもあったそうです。お読みくださった方には著者の不注意により,ご迷惑をおかけすることになり,誠に申し訳なかったそうです。

PR
記事へブログ気持玉 / トラックバック / コメント


ドキドキ日記!

2010/05/07 08:31

ドキドキ日記! (商品イメージ)
ドキドキ日記!

平安時代、9世紀末の日本では、国家体制の変化のもと、儀式化した政務のために王朝貴族たちは、外記日記など国家の記録とは別に私的な日記を作成し始める。13世紀の後半から14世紀の初めにかけて、フランスや南ドイツ・スイスなどで各種の記録簿に紙が使用されるようになり、やがて各地で紙の日常化が進み需要が増大する中で、イタリア以外でも紙の生産が始まっている。
また、平信範の日記は、彼の諱の偏から採った『人車記』(信→人・範→車)と兵部卿の官職と諱の一字を組み合わせた『兵範記』、更に「洞院(地区名)に住む平氏」という意味の『平洞記』という呼称が併称されましたよ。また、ある人の説として日記は三つの会話、つまり「自己自身との会話、友人や肉親との会話、偉大な創造者との会話」から成り立っているして個々の場合について例を挙げ説明を試みられている。
中国における「日記」の語の初見は、後漢の時代に活躍した学者王充の著した『論衡』の巻十三効力篇に「夫文儒之力、過於儒生、況文吏乎、然能挙賢薦士、上書日記也、能上書日記者文儒也」とあるものであるという。「人間の歴史の中で日記の時代があったとすれば、個人の一生においても日記表現にむいた時期がある」として「青春の危機の数年間」をあげ、ひとの一生の中にも変化を見出だしている点も参考になる。

PR
記事へブログ気持玉 / トラックバック / コメント


続 遺伝的アルゴリズムと遺伝的プログラミング 使いこなせるGA,GP

2010/05/06 08:27

続 遺伝的アルゴリズムと遺伝的プログラミング 使いこなせるGA,GP (商品イメージ)
続 遺伝的アルゴリズムと遺伝的プログラミング 使いこなせるGA,GP

初期収束初期収束とは、最初の方のジャネレーションで「偶然」他の個体より適応度が圧倒的に高い個体が生まれたとき、その個体の遺伝子が集団中に爆発的に増えて探索がかなり早い段階で収束してしまう現象ですね。スキーマ理論スキーマ理論とは、遺伝子型の部分集合(スキーマ)の有無が適応度に大きな影響を与えることを前提とした解析理論ですね。
GAは個体の集合に対して、交叉や突然変異を行い、個体の集合が進化するが、EDA では、個体生成の確率分布を進化させてくれる雰囲気です。さらに、もし個体間の適応度の格差が激しい場合は適応度の高い個体の選ばれる確率が非常に高くなり、初期収束(後述)の原因にもなる。ここで、f(H) はスキーマ H を含む個体の適合度の平均、は全個体の適合度の平均、l は遺伝子型の長さ、pc, pm は交叉率と突然変異率ですね。
しかし、これは逆に適応度にあまり差がない個体間でも選択確率に大きな差が生じる可能性がある。この方式はホランドが最初に提案したときに使われた選択方式であり、最も有名な選択方式であるが適応度が負の数を取らないことが前提になっている。定義長とはスキーマの一番左のアスタリスク以外の文字と一番右のアスタリスク以外の文字との距離のことですね。

PR
記事へブログ気持玉 / トラックバック / コメント


マスターC―オープンソースで学ぶC言語 (アルゴリズム&データ構造入門)

2010/05/05 08:31

マスターC―オープンソースで学ぶC言語 (アルゴリズム&データ構造入門) (商品イメージ)
マスターC―オープンソースで学ぶC言語 (アルゴリズム&データ構造入門)

ひめくり忌野清志郎総特集デビュー40周年記念号そらのおとしもの9 オリジナルアニメDVD付き限定版未来日記11プレミアムアニメDVD付き限定版DOLLS9 限定版「とある科学の超電磁砲(レールガン)」5小冊子付き特装版偽典・超電磁砲(仮)迷い猫オーバーラン。タグを登録するにはログインが必要となるんだよ。
説明の全局面でmakeを使うので、現場での開発にいち早く順応可能。最近は会社の方のブログをメインに更新してるのかも?winid は実際には数字ね。本ブログの内容は、あくまでも個人的な感想や意見であり、会社の意見を代表するものでは一切なかったそうです。ご利用規約 | YesAsia.com プライバシー・ポリシーYesAsia.comサイトの機能を最大限に使ってショッピングをお楽しみいただくためには、ブラウザのJavaScriptを有効にしていただく必要があったそうです。
WindowsやMacOSユーザーにむけてCの開発環境をCD‐ROMに収録。ところで、Plan9のインストールですが、やはりハードを選ぶような(つーかサポートしているのが少ない)気がしたので、ノートはちょっとつらいかも(GNU/Linuxとか*BSDでもはまりやすいし)。インストールに成功したら、是非それで体験記と使用レポートをバリバリ書いてください。

PR
記事へブログ気持玉 / トラックバック / コメント


プログラミングに活かすデータ構造とアルゴリズムの基礎知識 (UNIX MAGAZINE LIBRAR

2010/05/04 08:50

プログラミングに活かすデータ構造とアルゴリズムの基礎知識 (UNIX MAGAZINE LIBRARY) (商品イメージ)
プログラミングに活かすデータ構造とアルゴリズムの基礎知識 (UNIX MAGAZINE LIBRARY)

アルゴリズムとデータ構造(2010年度後期講義)授業に関する情報講義資料などプリントは授業時間に配布しちゃうんだよが,欠席等でもらえなかった場合には,自分で印刷してください。1.アルゴリズムと計算時間(1) 簡単なアルゴリズムを例題に、アルゴリズムの記述方法と、アルゴリズムに従った計算の手間の概念とを理解するのです。
ITパスポートや基本情報処理技術者などの情報系の資格を得たい人,SEなどIT産業の職業,情報系大学院への進学を目指す人は,これらも合わせて履修してください。(2) アルゴリズムの前提として、基礎的な操作は一定の時間で実行 できること、したがって全体の実行時間が反復の回数によって決まって くることを理解するのです。
具体的には,これらを通じてRuby, Java の2つの言語,アルゴリズム,グラフィックス,画像ファイル等のデータフォーマット,シミュレーションのための数値計算などを扱います。教育目標の分類に関しては、ISBOKの例に倣って、以下の4分類で示す。この授業に引き続いて,「プログラミング実習I」,「プログラミング実習 II」,「数理モデル」という流れで,プログラミングで取り扱える題材を大体カバーする予定です(プログラミング系情報科目のページ )。

PR
記事へブログ気持玉 / トラックバック / コメント


画像処理アルゴリズム (アルゴリズム・シリーズ)

2010/05/03 08:30

画像処理アルゴリズム (アルゴリズム・シリーズ) (商品イメージ)
画像処理アルゴリズム (アルゴリズム・シリーズ)

左の 図のような順番で画像内の輪郭を追跡中で丸のある点の周りを調査するときを考えると、現在の追跡点の周りを調査するときは反時計回りで行うので、であらわされる点は調査済みであり、必ず有効画素ではないことが分かる。これは人間の視覚における色に対する感度特性が、一般的に緑色の輝度には敏感に反応し、青色の輝度にはあまり反応しないという傾向があるためですね。
単一手動閾値方式 指定された色深度を基準として、その値より入力画素の色深度値が明るければ白、暗ければ黒色として2値化するのです。この式を用いれば、例えば先の図のように入力画像全体が出力画像に収まるようにする事も出力画像の中心点を次のように計算するだけで実現できる( sw, sh :入力画像の幅高さ)。
このとき、出力画像は初期状態で黒色となるので、入力画像の画素値が閾値以上の大きさ(明るさ)のときのみ出力画像へ画素値を書き込むことで、多少の高速化を図っている。下に示す図がそのアルゴリズムで、最初から回転の角度に応じた形で入力画像内を横断するように処理する事で、結果的に出力される画像は回転された画像となる。
2値化指定画像を白と黒の2階調の画像に変換する処理であり、本研究で作成した2値化処理は単一手動閾値方式、P-タイル法、また、誤差分散法およびその拡張型である Floyd&Steinberg 型誤差分散、Jarvice,Judice&Ninke 型誤差分散の5つですね。
PR
記事へブログ気持玉 / トラックバック / コメント


例題で身につけるアルゴリズム入門

2010/05/02 08:24

例題で身につけるアルゴリズム入門 (商品イメージ)
例題で身につけるアルゴリズム入門

多くの例題を通して、進化論的計算手法の基本的な考え方の理解を深め、GAを自ら応用して使えるようになることを目的とするのです。 アルゴリズムとは、演算の目的毎に構成されたコンピュータのための手順の総称であり、情報技術の最も中核的な科目として、ソフトウェアであるプログラムの作成から、ハードウェアまで活用されるものです。
アルゴリズムとは、演算の目的毎に構成されたコンピュータのための手順の総称であり、情報技術の最も中核的な科目として、ソフトウェアであるプログラムの作成から、ハードウェアまで活用されるものです。ただし、数値計算アルゴリズムの範囲はかなり広いので、特に用途の広い連立1次方程式の解法、固有値解析法、一般逆行列の利用に絞って述べている。
本書は、大学の講義で、半期15回分を想定し、アルゴリズムのうちでも基本的・汎用的な処理として、整列、探索、文字列照合を取り上げ、必要な数学を例題で学び、つぎに本論を学ぶことが出来るように書かれています。 本書は、大学の講義で、半期15回分を想定し、アルゴリズムのうちでも基本的・汎用的な処理として、整列、探索、文字列照合を取り上げ、必要な数学を例題で学び、つぎに本論を学ぶことが出来るように書かれています。

PR
記事へブログ気持玉 / トラックバック / コメント


アルゴリズムの絵本-プログラミングが好きになる9つの扉

2010/05/01 07:58

アルゴリズムの絵本-プログラミングが好きになる9つの扉 (商品イメージ)
アルゴリズムの絵本-プログラミングが好きになる9つの扉

詳細本書は、プログラミング1年生の方に向けて、プログラムを作る際のアプローチの仕方と初歩的なアルゴリズムについて解説した入門書。目次翔泳社 2003/08/05プログラミングをはじめる前にアルゴリズムとは何かプログラムができるまでフローチャートC言語についてプログラム記述時の約束第1章 C言語の基礎第1章はここがKey。
本書は、プログラミング1年生の方に向けて、プログラムを作る際のアプローチの仕方と初歩的なアルゴリズムについて解説した入門書。<P>ソートアルゴリズムについては、一通りの説明がなされているが、プログラミングに本格的に従事している人間には物足りない内容。本書もそのひとつではあるが、コンセプトが技術書ではなく「絵本」であるため、全ページを図解している点は評価できる。
ナビゲーションをスキップして本文へジャンプお客様がご使用のブラウザは当ページのスタイルシートに対応しておりません。特に、頭に浮かんだモヤモヤしたものをプログラムに直す際のアイデアや、ちょっと大きくて複雑なプログラムを作るときの取り組み方について、イメージをふんだんに使って丁寧に解説している。
script">アルゴリズムの絵本 プログラミングが好きになる9つの扉 のお求めはビーケーワンで。
PR
記事へブログ気持玉 / トラックバック / コメント


Javaプログラマのためのアルゴリズムとデータ構造

2010/04/30 07:32

Javaプログラマのためのアルゴリズムとデータ構造 (商品イメージ)
Javaプログラマのためのアルゴリズムとデータ構造

本書は主にアナログ電子回路を対象として、アナログ信号の増幅・発振、等価回路、オペアンプを主に、信号処理に欠かせない回路の考え方やその働きと原理を必要最小限の数式を用いて根底からわかりやすく解説している。本書は、ディジタル回路のスイッチとしての使い方、特性などを解説するとともに、従来の組合せ論理回路、順序論理回路、A-D、D-A変換回路などの働きや原理、設計について解説。
本書では、「電子回路」(アナログ電子回路)の2単位用教科書として、電子回路の等価回路の考え方から各種アナログ回路、オペアンプ回路までをわかりやすく解説している。内容説明1.電子回路Aの学び方 2.信号とデバイス 3.回路の働き 4.等価回路の考え方 5.小信号を増幅する 6.電力を増幅する 7.負帰還をかける 8.発振回路の働き 9.AM回路の働き ほか3章〈ソフトカバー〉書評 作家マップこの本を見た人が見た他の著者をマップで一覧できちゃいます。
ビジュアルで新鮮な切り口によるわかりやすい教科書各大学で2期制(セメスタ制)の導入などカリキュラムの見直しが行われたことにより、学生の趣向、レベルに合致した学びやすい教科書が求められている。[主要目次] [詳細目次]ビジュアルで新鮮な切り口によるわかりやすい教科書各大学で2期制(セメスタ制)の導入などカリキュラムの見直しが行われたことにより、学生の趣向、レベルに合致した学びやすい教科書が求められている。

PR
記事へブログ気持玉 / トラックバック / コメント


Cアルゴリズム全科―基礎からグラフィクスまで

2010/04/28 08:28

Cアルゴリズム全科―基礎からグラフィクスまで (商品イメージ)
Cアルゴリズム全科―基礎からグラフィクスまで

電子回路ドリル(9)問題9 テスターの原理(電流の測定)今回の宿題は「10mAの電流計で30mAの電流を測定するために、抵抗Rを並列接続しました。 電子回路ドリル(3)問題3 抵抗の並列接続(2)同じ電圧が加わるように複数の抵抗を並行させて接続することを“抵抗の並列接続”といいます。
電子回路ドリル(4)問題4 抵抗の直列接続(1)抵抗を並列接続したときの合成抵抗は、“各抵抗の逆数の和の逆数”を取ります。抵抗のWの計算方法抵抗のWを求める方法をLEDを点灯回路で計算しながら解説。 電子回路マスターへの道電子回路ドリル1学期の全20問+中間・期末考査をすべて掲載。
電気回路・電子回路を学ぶ姿勢高校と専門学校で5年間電気・電子の勉強をしてきました。 電子回路ドリル(1)問題1 電源と抵抗の回路これから電子回路について学びたい人、知識の再確認を行いたい人のための電子回路ドリルです。高校では強電や弱電、専門学校では主に電子回路と電磁気学です。
電子回路ドリル(5)問題5 抵抗の直列接続(2)複数の抵抗を一列に接続することを“抵抗の直列接続”といいます。 知りたい用語をいますぐチェック!新連載・記事一覧more測定/キャリブレーションプロトコルとは?システム制御の基礎知識ソフトウェアと制御のモデルモデルの具体例を挙げながら解説解説。

PR
記事へブログ気持玉 / トラックバック / コメント


アルゴリズムの基礎

2010/04/27 08:37

アルゴリズムの基礎 (商品イメージ)
アルゴリズムの基礎

各ソートは基本のものしか実装しておりませんので、下記で記述されている高速化の工夫は、今後ファイナルパワーを見つけて組んでみようかなと思ってます。探索は一見力技ですが、一言で探索といっても、工夫の仕方はこれまで見てきたように複数あったそうですし、「どのように探索するのか」ということを常に頭に置いておかなければ、探索を使いこなすことはできません。
次の探索では、一つ前に更新が起こった場所と、最小値が得られた場所以降を探索するのです。ある探索のルールではうまく行かなかったとしても、問題を別の角度から見つめ、別のルールで探索が使えないかを考えてみる、ということを常に意識するのが、探索マスターへの第一歩なのです。
紙を使って体得するソートとサーチプログラムのアルゴリズムでは、ソートとサーチのアルゴリズムを指導しちゃうんだよ。数学的には因数分解や3次方程式の解の公式を用いて解くことになるのでしょうが、筆者はあまりそのような素直な解法で解こうとは思いません。有数の社格を誇る熱田神宮その程近くに本社を構える三立興産は、老舗の商社だ。
そんなソートアルゴリズムですが、高速化されてきた実績もあるんでしょうね、処理が遅いロジックに遭遇したときに、高速化のヒントがあるかもしれませんので、復習のつもりで読んでみて下さい。
PR
記事へブログ気持玉 / トラックバック / コメント


続きを見る

トップへ

月別リンク

アルゴリズム/BIGLOBEウェブリブログ
[ ]