柔軟な発想を育てる本「アルゴリズムパズル」オライリーから “パンケーキの作り方”など150問 - はてなニュース
IT系の技術書を翻訳・出版するオライリー・ジャパンは、パズルをテーマにした『アルゴリズムパズル――プログラマのための数学パズル入門』を4月26日（土）に発売します。「パンケーキの作り方」「マックナゲット数」「噂の拡散I」など150の数学パズルで、柔軟な発想を育てるとのこと。価格は3,240円（税込）です。 ▽ O'Reilly Japan - アルゴリズムパズル 同書は「パズルを解くことで、アルゴリズム的思考を鍛える」というコンセプトに基づき、150の「アルゴリズム的」な数学パズルを収録しています。アルゴリズム設計戦略と分析テクニックを通して、アルゴリズム的な思考と柔軟な発想を育てるとのことです。 内容は大きく「チュートリアル」「パズル」「ヒント」「解」の4つで構成されています。パズルは初級、中級、上級の3種類を用意。パズルの中には、「パンケーキの作り方」「マックナゲット数」「ケーキの公平
アルゴリズムパズル
大学で計算機科学を教える著者が、「パズルを解くことで、アルゴリズム的思考を鍛える」というコンセプトに基づいて、古今東西150の「アルゴリズム的」な数学パズルを収録。優れたアルゴリズム設計戦略と分析テクニックを通して、アルゴリズム的思考と柔軟な発想を育てます。また、近年では、入社試験にパズル的な難問を出す企業も増えており、その対策としても役立つ一冊です。 質問形式の序文 謝辞 パズル一覧 チュートリアルのパズル 本編のパズル 墓碑銘パズル 第1章 チュートリアル 一般的なアルゴリズム設計戦略 魔方陣（Magic Square） nクイーン問題（The n-Queens Problem） 有名人の問題（Celebrity Problem） 数当てゲーム（Number Guessing）（別名20の扉（Twenty Questions）） トロミノ・パズル（Tromino Puzzle） アナグ
2003年度「データ構造とアルゴリズム論」
担当 森田 彦 講義ガイダンス MSBlaster駆除手順書 + システム復元機能のオン・オフの仕方（WindowsXPの場合） 座席番号表 座席配置D201 座席配置D202 （いずれも閲覧は学内限定） ＜セキュリティ対策＞ ウィルス定義ファイルの更新や、WindowsのUpdateの仕方など、指導員の石川高行さんが皆のためにガイダンスを用意してくれました。各自自分のPCのセキュリティ対策をしっかりと行って下さい。特にウィルス定義については１週間に一度は更新する必要があります。ウィルス感染によって他の学内LAN利用者に迷惑をかけたり、また、自分の学習に支障を来したりする事のないように、各自きちんと更新を行って下さい。 ＜講義内容＞ １．講義ガイダンス＋ウィルス駆除＋プログラミングの復習課題（９月１６日） スライド 復習課題プリント ２．第１章 アルゴリズムの表現－流れ図（９月３０
ぜひ押さえておきたいコンピューターサイエンスの教科書
僕はバイオインフォマティクスという生物と情報の融合分野で研究を行っています。東大の理学部情報科学科にいた頃は同僚のマニアックな知識に驚かされたものですが、そのような計算機専門の世界から一歩外に出ると、それが非常に希有な環境だったことに気が付きました。外の世界では、メモリとディスクの違いから、オートマトン、計算量の概念など、コンピューターサイエンスの基礎知識はあまり知られていませんでした。コンピューターサイエンスを学び始めたばかりの生物系の人と話をしているうちに、僕が学部時代に受けた教育のうち、彼らに欠けている知識についても具体的にわかるようになってきました。 バイオインフォマティクスに限らず、今後コンピュータを専門としていない人がコンピューターサイエンスについて学ぶ機会はますます多くなると思われます。そこで、これからコンピューターサイエンスを学ぼうとする人の手助けとなるように、基礎となる参
読むべきアルゴリズムの本
勉強しなければならないのである。 長くなるので、ここで折り畳んでしまう。 【有料・和訳有】Introduction to Algorithms おそらく一番有名なアルゴリズム本。MITの教科書。 日本語版もあるが、上記は第３版なのに対して、日本語版は第２版までが出ている。 しかも３分冊されていて、３冊目は第１版のものしかないため、私が買い漁った時でも絶版。 アルゴリズムイントロダクション（改定２版） 第１巻 数学的基礎とデータ構造 アルゴリズムイントロダクション（改定２版） 第２巻 アルゴリズムの設計と解析手法 アルゴリズムイントロダクション 第３巻 精選トピックス 【有料・和訳有】Algorithm Design ２番目に有名なアルゴリズム本か。こっちはコーネル大学の教科書。 なんとタイムリーなことに、今年の１０月に第２版が出るらしい。 リンクはその第２版へのもの。 買ってないのだが、1
競技プログラミング Wiki*
最強最速アルゴリズマー養成講座 chokudai氏による記事集。 Competitive Programming Advent Calendar 2011年末のアドベントカレンダー。幅広い内容の記事があります。 読むべきアルゴリズムの本 まるやま氏のブログより。アルゴリズムについてまとまっている書籍・ページが紹介されています。 プログラミングコンテストでのデータ構造 iwiwi氏によるデータ構造に関する解説スライド。Union-Find木、バケット法、セグメント木について解説されています。 プログラミングコンテストでのデータ構造 2 ～平衡二分探索木編～ プログラミングコンテストでのデータ構造 2 ～動的木編～ Re:永続データ構造が分からない人のためのスライド qnighy氏による永続データ構造の基礎 DP(動的計画法)の記事 DPの話 Tayamaさんの記事 DPとかメモ化再帰とか(2
「最強最速アルゴリズマー養成講座」関連の最新 ニュース・レビュー・解説 記事 まとめ - ITmedia Keywords
最強最速アルゴリズマー養成講座： そのアルゴリズム、貪欲につき――貪欲法のススメ アルゴリズムの世界において、欲張りであることはときに有利に働くことがあります。今回は、貪欲法と呼ばれるアルゴリズムを紹介しながら、ハードな問題に挑戦してみましょう。このアルゴリズムが使えるかどうかの見極めができるようになれば、あなたの論理的思考力はかなりのレベルなのです。（2010/9/4） 最強最速アルゴリズマー養成講座： 病みつきになる「動的計画法」、その深淵に迫る 数回にわたって動的計画法・メモ化再帰について解説してきましたが、今回は実践編として、ナップサック問題への挑戦を足がかりに、その長所と短所の紹介、理解度チェックシートなどを用意しました。特に、動的計画法について深く掘り下げ、皆さんを動的計画法マスターの道にご案内します。（2010/5/15） 最強最速アルゴリズマー養成講座： アルゴリズマーの登
初心者でもアルゴリズムの学習ができる入門本とサイト一覧 - paiza times
Photo by VFS Digital Design 皆さんはアルゴリズムやデータ構造について知っているでしょうか。情報系の学部出身の人は学校の授業でやったかもしれません。一方で学校で情報系の勉強をせずにITエンジニアになったという方は、アルゴリズムやデータ構造について一度は「勉強したほうが良いんだろうな」と思いつつも、実際の業務であんまり必要なさそうだし、難しそうだし、DevOpsやオブジェクト指向やフレームワークについて学ぶので手一杯で未着手、という人も多いのではないでしょうか。 今回はそんな方に向けて、アルゴリズム、データ構造を学ぶ意義と、それらを学ぶときに役立つ本とサイトについてまとめました。 ■アルゴリズム、データ構造を学ぶ意味 アルゴリズムやデータ構造について語られるときに、非常に良く言われる事として「そんなものは実務に役立たたないので必要ない」という意見があります。本当にア
文字列検索（BM法）
Boyer-Mooreのアルゴリズム BM法の原理 KMP法は『理論的には優れているが，実戦には弱い』 というアルゴリズム でした。 これに対して，BM法は『理論的にも優れていて，実戦にも強い』 と いう頼もしいアルゴリズムです。 実用的には，BM法は最も速い文字列探索ア ルゴリズムだということができます。パターンとテキストを重ね合わせて，末尾から先頭に向かって順番に文字を 比較していき，パターンとテキストの不一致が見つかったら，不一致の原因に なった文字に応じてパターンをずらす分量を決める，というのがBM法の考 え方です。 たとえば，左の図のようにテキストabdefghにパターンabcを重ね合わ せて比較することを考えましょう。 まずパターンの最後の文字をテキストと比 較します(左図(1))。 パターンの最後の文字はcで，対応するテキストは dになっています。
文字列検索アルゴリズムの覚え書き - 我らねぶた馬鹿
マイコミジャーナルの連載記事で、「StringSearch」という文字列検索のためのJavaライブラリを紹介しました。 攻略! ツール・ド・プログラミング (44) 高速な文字列検索を実現するJavaライブラリ「StringSearch」 | マイナビニュース その補足も兼ねて、記事中に出てくる文字列検索アルゴリズムについて少しまとめてみました。細部を省略した大雑把な説明なので厳密な解説ではありませんが、参考までに。 naiveアルゴリズム 対象の文字列とパターン文字列を先頭から順番に比べていき、マッチしなかったら1文字進めてまた最初から比べるという手法です。 java.lang.StringのindexOf()メソッドなどはこの実装だそうです。 Knuth Morris Pattアルゴリズム（KMPアルゴリズム） マッチに失敗した場合に、比較するスタート位置を1文字ずつ進めるではなく、何
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
小西善二郎のホームページへようこそ