アルゴリズムと数学の本を書きました - E869120's Blog
1. はじめに こんにちは、はじめまして。東京大学 1 年生の米田優峻（E869120）と申します。私は競技プログラミングが趣味で、AtCoder や国際情報オリンピックなどの大会に出場しています1。2021 年 11 月時点で、AtCoder では赤色（レッドコーダー）です。また、2020 年以降、アルゴリズムを学べる以下のようなコンテンツや資料を作成してきました。 レッドコーダーが教える、競プロ上達ガイドライン 競プロ典型 90 問 50 分で学ぶアルゴリズム さて、このたびは技術評論社から、書籍を出版させていただくことになりました2。アルゴリズムと数学が同時に学べる新しい入門書です。 「アルゴリズム×数学」が基礎からしっかり身につく本 - amazon 発売日は今年のクリスマス、2021/12/25 です。電子書籍版も同時期に出る予定です。本記事では、この本の内容と想定読者について、
『技術者のための基礎解析学』はより高度な数学を学ぶための基礎固め――中井悦司が語る数学を学ぶ価値
機械学習を理解する基礎となる「大学の数学」を学び直すことを目標とした『技術者のための基礎解析学』（翔泳社）。本書を執筆した中井悦司さんに、技術者（プログラマー）にとっての数学の価値についてうかがいました。どうやって勉強すればいいのか分からないと悩む方へのアドバイスも。 コンピューターシステムを作り上げた人々と同じ知識を持つ意義 ――『技術者のための基礎解析学』は書名が特徴的だと思います。「技術者のための」にどんな意図を込めたのか、執筆の狙いと合わせて教えてください。 中井：本書で取り扱っているのは大学の教養課程で学ぶ一般的な解析学であって、けっしてプログラミングに特化した内容ではありません。そういう意味では、「技術者のための」というタイトルについて補足が必要かも知れません。 直接の経緯としては、私が過去に出版した機械学習の書籍について、読者の方々から「この本に書かれている数式を理解するため
文系がゼロから統計を勉強するときに最初の１年で読むべき本 - StatsBeginner: 初学者の統計学習ノート
最初の１年で読むべき本を考える 私の統計学の理解はまだまだ初歩レベルに留まっていますが、昨日飲んでる時に「初心者向けの統計の本ってどういうのが分かりやすいですか」というようなことを訊かれて、「俺に訊かれてもあまり参考には……」とか思う一方、まだ初歩レベルの位置にいる人間だからこそ言える「この本が分かりやすかったよ論」ってのもあるよなと思ったので、現時点での読書感想みたいなものをメモしておきます。一昨年、統計の勉強を始めた頃の自分にむかって書いてる感じです。 理系の人とか、ある程度統計の理解ができている人からみれば、「本質的な理解のためにはもっと難しい本がいいよ」ってなるかも知れませんが、「いやそんな難しいの勧められても独学のモチベーションが続かねーよ」っていう立場でまとめておきますｗ ここでは、 統計の勉強はしたことがなく、標準偏差とか言われても意味分からない プログラミングも全くわからな
技術書編集者として「これはやられた！」2015年の本
技術書の年間ランキング的なものについて、編集者たちに「これはやられた！」と思う他社の本を候補として出させたら面白いのでは、という会話を小耳にはさみました。これはまたとないアマゾンアソシエイトの機会！ということで、勝手に自分の候補を上げてみます。 と思ったものの、新刊の技術書をそんなにたくさん読んでいないうえに、去年「これはやられた！」と思った本はいずれも技術書ではなく、どちらかというと数学書っぽい本ばかりでした。それでも、ジュンク堂池袋本店の「新春座談会 このコンピュータ書がすごい！ 2015年版」で取り上げられた本ばかりだし、たぶん技術者が読む（べき）本としても妥当なはずです。 『コンピュータは数学者になれるのか? -数学基礎論から証明とプログラムの理論へ-』 いま自分の本棚を見返したら、この本の隣にたまたま『日本の著作権はなぜこんなに厳しいのか』が並んでいて、一瞬だけ姉妹書に見えました
○周年 - Interdisciplinary
前のブログ開設から合わせて9年？ですかね。結構長くやってますな。 更新頻度は少なくなってきてますが、ぼちぼち続けます。読んで下さっている方には、これからも、よしなに。 今年の振り返りとして、読んで、良かったな、と思った本の紹介。 ▼ プログラムはこうして作られるプログラマの頭の中をのぞいてみよう 作者: 平山尚(株式会社セガ)出版社/メーカー: 秀和システム発売日: 2013/09/25メディア: 単行本この商品を含むブログ (5件) を見るプログラミング関連の本で、全くの初学者向けのものとしては、私が知っている中で最良。用語より概念と構造を先に教える、という私の標語？に合致しています。これこれこういう用語がある。その用語はこういう意味・定義である、というのは、その語を知らない人にとっては、用語と概念を一緒に憶える必要があって、それは負担。そうでは無くて、これこれこういう論理構造や概念があ
統計学の初心者が入門として最初に読むべき一冊｜Colorless Green Ideas
統計についてほとんど何も知らない人が読むべき本としては『マンガでわかる統計学』が一番のおすすめである。 『マンガでわかる統計学』 「統計って、今まで全然勉強したことはないけれども、将来必要になるかもしれないから、勉強してみようかな」とか、「統計を勉強してみたいとは思ってるんだけど、何から始めれば良いか見当がつかないんだよね」と思っている人は少なくないと思う。こうした人、すなわち統計学についてほとんど何も知らない人は何を使って勉強し始めれば良いのだろうか。 こうした初心者は、まず入門として『マンガでわかる統計学』という本を読むのが良いと私は考えている。この本は、統計に関する知識がほとんどない人にとって、わかりやすく、そして取り組みやすい本だ。 高橋信. (2004). 『マンガでわかる統計学』 東京：オーム社． この『マンガでわかる統計学』という本は、統計について特に何も知らない女子高生のル
お勧めの数理論理の本を２冊＋新刊の予告 - hiroyukikojima’s blog
下の方に、付記を書きました(11月24日) 来月に刊行される新書を書くためと、ゲーム理論の研究のためとで、ずっと数理論理の勉強をしてきた。このブログでも、何冊かの数理論理の本を紹介してきた(例えば、ゲーデル本食い歩き - hiroyukikojimaの日記など）。そんな中、最近読んだものの中に、お勧めの本が2冊見つかったので、今回はそれを紹介しようと思う。 一冊目は、鹿島亮『数理論理学』朝倉書店だ。 数理論理学 (現代基礎数学) 作者: 鹿島亮出版社/メーカー: 朝倉書店発売日: 2009/10/01メディア: 単行本購入: 11人 クリック: 367回この商品を含むブログ (5件) を見るこの本は、序文に「千葉大学の古森雄一先生とディスカッションして書いた」というようなことが書いてあったので、信頼できる本だろうという予想の下で購入することとしたのだ。(古森先生については、ロックバンドZF
数学原論： ニコラ・ブルバキ (Nicolas Bourbaki) - とね日記
理数系ネタ、パソコン、フランス語の話が中心。 量子テレポーテーションや超弦理論の理解を目指して勉強を続けています！ にほんブログ村の「フランス語ブログランキング」にも手を出してしまった都合上、フランスを意識した記事をいくつか書いている。とはいえ「とね日記」の大多数の読者は理数系の方だから、今日はその共通項的なテーマを取り上げてみた。 ＊ブルバキ、数学原論とは ニコラ・ブルバキ（Nicolas Bourbaki)はフランスで活動した数学者で1939年から1998年にかけて「数学原論」という７千ページにもおよぶ膨大な数学書を次々に世に送り出したことで知られている。現代数学を根本から洗いなおし、一から構築してしまおうという壮大な試みである。（日本語版の「数学原論」は全37巻で構成されている。） 数学者といっても実のところブルバキとは架空の人物の名前で、その実体はフランスの若手数学者の集団だったの
The Art of Computer Programming を読む 1P - 19P - にょきにょきブログ
超無理ゲー。地球防衛軍をプレイして数時間で間違って難易度をHARDEST選択してしまった時の気分。 なので1節か1小節くらいに超小分けにして読んで行く。 当分は1章の基礎概念。 1.1アルゴリズム アルゴリズムという言葉の現代の意味は、レシピ、過程、方法、手法、手続き、ルーティンワーク、煩雑な手続きという言葉に似ている。しかしアルゴリズムはこれらとは少し違い、問題を解くための重要な特徴がある。 有限性 明確性 入力 出力 実効性 有限性とは アルゴリズムは必ず終了する必要がある。すなわち、答えを導く過程が発散してはならない。 明確性とは アルゴリズムの各ステップは明確に定義されていなければならない。曖昧さがあってはならない。現実的な問題として、プログラミング言語でアルゴリズムを表す際は明確に記述できるが、日本語や英語でアルゴリズムの記述を行う場合は曖昧さが産まれるので注意が必要である。 入
[書評]統計学が最強の学問である（西内啓）: 極東ブログ
統計学をその「意味」の視点からこれほどわかりやすく解説した書籍はないのではないか。「統計学が最強の学問である」（参照）という表題は挑戦的だが、実際、後半部の応用分野との関わりの解説に力点を置いて読むならなら適切とも言える。しかしなにより、統計学をわかりやすく解説した入門書としてすぐれている。現代人ならどうしても統計学の基礎知識は必要となるので、そういう点からも必読書と言ってもいい。 本書の内容は、cakesに連載されていたもので、私も連載当初から読んでいた。語り口が豊かでまた逸話も面白く、オンラインの読み物としてもすぐれているのだが、中盤の回帰分析の説明あたりから、これは集中して読んだほうがいいなと思い直し、年末から正月、Kindle PaperWhiteのブラウザー機能に落とし込んで読んだ。ある程度、濃密なコンテンツになると依然、書籍というのは有利なもので、この連載が書籍化されるなら、早
新著『数学的推論が世界を変える〜金融・ゲーム・コンピューター』が出ました！ - hiroyukikojima’s blog
前回(新著の目次＋様相論理のお勧め本 - hiroyukikojimaの日記)に目次を紹介した、ぼくの新著、『数学的推論が世界を変える〜金融・ゲーム・コンピューター』NHK出版新書が、アマゾンにも入荷し、そろそろ書店にも並ぶと思うので、満を持して紹介したいと思う。 数学的推論が世界を変える 金融・ゲーム・コンピューター (NHK出版新書) 作者: 小島寛之出版社/メーカー: NHK出版発売日: 2012/12/10メディア: 新書購入: 48人 クリック: 1,233回この商品を含むブログ (26件) を見るいやあ、この本の見本刷りが先週、編集者から届いたときは驚いた。だって、帯のキャッチコピーが「数学はカネになる！」なんだもん。 ぼくの本の場合には、タイトルとかサブタイトルは編集者に任せるけど、決定の際にはぼくの意見も一応述べられるようになっている。でも、帯は、基本的に編集者の領分であり
『文藝春秋SPECIAL秋号』 2009年8月発売 「賢者は歴史に学ぶ」号 - HONZ
日頃もっぱら手に取るのは科学読み物などのノンフィクションである。純文学も推理小説も子供の頃に読んだだけで、大人になってからは書店でも専門コーナーから足が遠のいた。純文学を読むには感性が鈍磨してしまったし、推理小説を読むにはトリックの伏線すら気づかなくなってしまった。 いっぽうで歴史小説は蓄積した知識や経験の量に比例した楽しみ方ができるし、新たな薀蓄も得ることができる。なによりも、たった一冊の本でタイムトリップすることができるわけで、じつに健康的な現実逃避の手段なのだ。 細川ガラシャを描いた司馬遼太郎の『胡桃に酒』を読んだのは、初めての部長職に就いたときだった。なれない部下の管理や英語でのレポートなどに追われて、円形脱毛症ができていたことである。いっそのこと会社を辞めて、故郷の札幌に帰ろうかなどと思っていたときに、書店で『故郷忘じがたく候』という本を見つけた。はじめは「故郷」という言葉に引っ
素数夜曲 女王陛下のLISP - ぱたへね
素数夜曲 女王陛下のLISP読みました。簡単に感想を。 本の内容 タイトル通り数学とLispの本です。 この本は大きく前半と後半（付録）に別れています。前半は算数から数学に自然に入って行くような内容が講義形式で話が進みます。整数、最大公約数から入り、無限、有理数、無理数と、数を扱った数学をわかりやすく説明しています。この本の基本スタンスが、「手を動かして自分で法則に気がつく」事を重視しています。数学の楽しみ方を音楽に例えているのははじめて見ました。音楽の楽しみ方が、下手でも良いから演奏することのように、数学に関しても主体的に取り組んでいくことがとても大事というのは共感できます。プログラミングも同じですね。数学の本なのに英語の表記を併記してあるのは助かります。よくわからないところは、検索しもって読んでいくと面白いと思います。時々AAで書かれた検索梟が登場して「○○」で検索しろと教えてくれます
数学で未知のことに向かう活力を得る――『数学入門』を書いた小島寛之氏（数学エッセイスト、帝京大学経済学部教授）に聞く(1) | 書評 | 投資・経済・ビジネスの東洋経済オンライン
数学で未知のことに向かう活力を得る――『数学入門』を書いた小島寛之氏（数学エッセイスト、帝京大学経済学部教授）に聞く(1) - 12/08/31 | 10:00 斬新な切り口と明快な組み立てで、新書ながら本物の数学がわかる本格派独習書として好評だ。基礎中の基礎から出発して、深遠な現代数学の入り口まで到達できるスピード感あふれる学び方とは。 ──数学では「ピタゴラスの定理」が大活躍するのですね。 ピタゴラスの定理は数学史上最大の発見と言ってもいい。「直角三角形の斜辺の平方は他の２辺の平方の和」という定理として中学で習う。それが無理数、三角関数やベクトル、４次元、さらには整数論や「フェルマー予想」にまでも関係しているとは、多くの人が思っていないのではないか。こういう「貫き方」で関連性がわかると、数学のイメージがグーンと違ったものになる。 数学は、意味のない呪文を覚えさせられているような、苦
『素晴らしき数学世界』 － プラットフォームとしての数学 - HONZ
2012年7月1日、じつに3年半ぶりに”うるう秒”が挿入された。朝8時59分59秒と9時00分00秒、この間に「8時59分60秒」という1秒が差し込まれたのである。 これは海流や季節風の影響で、世界の標準時として使われている原子時計の時間と、地球の自転に基づいて決められる天文時との間に生じるズレを調整するために行われているそうだ。 ズレると言っても、この53年間でわずか34秒程度の話である。これを修正したいと思うことこそ、世界をより正確に数字で表したいという人間の本能の発露なのではないかと思う。 古来より人類は、世界を数字で表現しようとしてきた。本書はそんな知的冒険家たちが、数を追い求める姿を綴ったものである。なかでもユニークなのは、登場人物たちの人選だ。 東京のそろばん教室の塾長、アリゾナの数秘術者、マサチューセッツの名刺折り紙アーティスト、つくば市の昆虫学者、プリーのヒンドゥー教の導師
数とは何か、数学をいかに使うか、パワーズ オブ テン、虚数の情緒: ホットコーナー
ブログ(iiyu.asablo.jpの検索) ホットコーナー内の検索 でもASAHIネット(asahi-net.or.jp)全体の検索です。 検索したい言葉のあとに、空白で区切ってki4s-nkmrを入れるといいかも。 例 中村(show) ki4s-nkmr ウェブ全体の検索 ASAHIネット(http://asahi-net.jp )のjouwa/salonからホットコーナー(http://www.asahi-net.or.jp/~ki4s-nkmr/ )に転載したものから。 --- 先月から今月にかけて、これまで紹介した数学の本が、あれこれ売れてるの。 お買い上げありがとうございます。 これまで紹介してなかった本で、これはというのを数冊、名前を出しておき ます。 「数とは何か そしてまた何であったか」は、出たばかり。 「数学をいかに使うか」は、大数学者、志村五郎先生の書き下ろし。志村
ミシン機のトポロジー - hiroyukikojima’s blog
今日も午前中に関東が震源の地震があってびびった。例の地震以来、実は、ジムに行っていない。プールを歩きながら、論文や著作の構想を練るのを習慣としていたのだが、大きな地震が襲来したときに、さすがに水着いっちょで逃げるのが嫌だから、ジムを我慢してるのだ。それで、最近は、家でエアロバイクをこいで代替にしている。こいでいる間は、退屈つぶしに、YUIのライブDVDを観るか、YUIのアルバムをかけながら数学書を読むかどちらかを行っている。そんな中、最近読んでいる数学書は「ホモロジー理論」に関するものだ。昨年『天才ガロアの発想力』技術評論社を書いたとき、(詳しくは、『天才ガロアの発想力』出ました！ - hiroyukikojimaの日記）、「位相空間のガロア理論」というのを再勉強し、それがめちゃめちゃ面白かったので、(ガロアの夢、ぼくの夢 - hiroyukikojimaの日記参照)、勢い余って、「複体の
群論のおすすめ入門書 - 情報科学屋さんを目指す人のメモ（FC2ブログ版）
タグ Windows / インストール / Linux / 設定 / エラー / Java / Eclipse / AutoHotkey / TeX / C# / VisualStudio2008 / 対策 / Subversion / LaTeX / Vista / 方法 / CentOS / Android / Microsoft / Windows7 / Office / バージョン管理 / プログラミング / eclipse / PowerPoint / SSH / Ubuntu / WindowsVista / コマンド / ショートカット / .NET / Desire / VisualStudio / 便利 / P2P / Unix /
書評 「ブルバキ数学史」
「ブルバキの数学史」は私の学生時代には出版されていなかったため、私が数学から遠ざかるにつれ、全くその存在にも気がつかなかった。ところが定年後数年経って、京大教養部時代に教わった森毅先生の数学の読み物を読むようになって、森先生がブルバキ「数学原論」の翻訳グループに属していたことからブルバキの数学史に関する記述が散見され、にわかに興味がわいて本書ちくま学芸文庫版「ブルバキ数学史」を手にすることになった次第である。この「ブルバキ数学史」を読んでみて、まず現代数学なんて切り口を自分は何も知らなかった事を思い知らされた。白状しておくが最初から最後までチンプンカンプンで、一切理解できなかった。何度もギブアップしようかと思ったが、「門前の小僧・・・何とやら」で、本書を眼で追うだけでも縁があったのだからと気を持ち直して、10日間かかって上下二冊を分らないなりに読了した。ああこういう世界もあったのか感慨無量
マンガの威力 - hiroyukikojima’s blog
息子が、どうしても見たいというので、映画版『ライアーゲーム』を観てきた。あの論理的な戦略バトルが楽しいのか、それとも実は戸田恵梨香ちゃんにやられちゃったのか定かではないが、(実はぼくはこっそり恵梨香嬢にやられている)、親としては「アバターのほうに行きてえ」と密かに思いながらも仕方なく観に行った次第。いや、ところがどっこい、映画版『ライアーゲーム』はとてつもなく面白かった。ゲームの構造が、完全に協力ゲームなんだね。しかもコア解が存在しないタイプの。意味分からない人は以前にぼくがwiredvisionでライアーゲームと協力ゲームの関係を説明したhttp://wiredvision.jp/blog/kojima/200706/200706191246.htmlを参考にしてちょ。映画版は、戦略的なトリックもさることながら、エンディングの意味深な結末がすばらしい。ここでは詳しくは述べないけど、横矢の
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
