アルゴリズムと数学の本を書きました - E869120's Blog
1. はじめに こんにちは、はじめまして。東京大学 1 年生の米田優峻（E869120）と申します。私は競技プログラミングが趣味で、AtCoder や国際情報オリンピックなどの大会に出場しています1。2021 年 11 月時点で、AtCoder では赤色（レッドコーダー）です。また、2020 年以降、アルゴリズムを学べる以下のようなコンテンツや資料を作成してきました。 レッドコーダーが教える、競プロ上達ガイドライン 競プロ典型 90 問 50 分で学ぶアルゴリズム さて、このたびは技術評論社から、書籍を出版させていただくことになりました2。アルゴリズムと数学が同時に学べる新しい入門書です。 「アルゴリズム×数学」が基礎からしっかり身につく本 - amazon 発売日は今年のクリスマス、2021/12/25 です。電子書籍版も同時期に出る予定です。本記事では、この本の内容と想定読者について、
＜書籍紹介＞ 集合と位相（内田伏一 著）【数学】
数学シリーズ 集合と位相 Set Theory and General Topology 山形大学名誉教授 理博 内田伏一 著 Ａ５判／218頁／定価2860円（本体2600円＋税10％）／1986年11月発行 ISBN 978-4-7853-1401-9 （旧ISBN 4-7853-1401-X） C3041 ※2020年3月に問題解答をすべて収めた“新装増補版”を刊行しました※ 集合と位相は，概念そのものが現代数学のあらゆる分野に深く浸透し活用されている．本書は，数理系の学生を対象に，集合と位相の基礎的な内容をまとめた入門書である．はじめの3章で集合を，残りの6章で位相を扱う． 「集合」では，最初に集合と写像の概念およびその演算について述べ，続いてカントールの対角線論法やベルンシュタインの定理などを考察し，また選択公理と整列可能定理が互いに同等であることを証明する． 「位相」では，ユー
例の機械学習コースが良いらしいと知りながらも2年間スルーし続けたがやはり良かったという話 - Qiita
先日、オンライン学習サイトCourseraの"Machine Learning"コースを修了しました。これが最高に勉強になったわけですが、機械学習に興味があって情報収集を始めてる人にとって、「Courseraの機械学習コースがおすすめですよ」という話は 「はい、知ってます」 という感じではないでしょうか。 （たとえば、Qiitaで検索してみると、以下のような同コースに関連する超人気記事が出てきます） 数学を避けてきた社会人プログラマが機械学習の勉強を始める際の最短経路 - Qiita 機械学習をゼロから1ヵ月間勉強し続けた結果 - Qiita 僕もそんな感じで、幾度となく人や記事に同コースを薦められたりしつつ、たぶん2年ぐらいスルーし続けてきたと思います。 しかし約2ヶ月前、ひょんなきっかけから本講座を始めてみて、やはり評判通り最高だったと思うと同時に、僕と同じような感じでこのコースが良い
○周年 - 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アルゴリズム アルゴリズムという言葉の現代の意味は、レシピ、過程、方法、手法、手続き、ルーティンワーク、煩雑な手続きという言葉に似ている。しかしアルゴリズムはこれらとは少し違い、問題を解くための重要な特徴がある。 有限性 明確性 入力 出力 実効性 有限性とは アルゴリズムは必ず終了する必要がある。すなわち、答えを導く過程が発散してはならない。 明確性とは アルゴリズムの各ステップは明確に定義されていなければならない。曖昧さがあってはならない。現実的な問題として、プログラミング言語でアルゴリズムを表す際は明確に記述できるが、日本語や英語でアルゴリズムの記述を行う場合は曖昧さが産まれるので注意が必要である。 入
結城浩『数学文章作法 基礎編』 - 文章を書くときに大切な「たったひとつのこと」 #book - CodeIQ Blog
CodeIQの中の人、hnanami です。 今回は、『数学ガール』の著者であり、CodeIQではアルゴリズム系問題で毎回多くの挑戦者が集まる出題者である結城 浩さんから寄稿いただきました。 ご紹介いただく『数学文章作法 基礎編』を抽選でもらえる特典が付いた問題も挑戦受付中です。この機会をお見逃しなく！ =============================== こんにちは、結城浩です。 結城はふだん『数学ガール』シリーズなどの数学読み物やプログラミングの本を書いており、CodeIQではアルゴリズム系の問題を出題しています。みなさんいつも挑戦ありがとうございます。 さて今日はCodeIQ運営さんのご厚意により、結城がこの4月に出版した『数学文章作法 基礎編』という本をご紹介したいと思います（「作法」は「さほう」ではなく「さくほう」です）。 本書は「正確で読みやすい文章を書く心がけ」を書
[書評]統計学が最強の学問である（西内啓）: 極東ブログ
統計学をその「意味」の視点からこれほどわかりやすく解説した書籍はないのではないか。「統計学が最強の学問である」（参照）という表題は挑戦的だが、実際、後半部の応用分野との関わりの解説に力点を置いて読むならなら適切とも言える。しかしなにより、統計学をわかりやすく解説した入門書としてすぐれている。現代人ならどうしても統計学の基礎知識は必要となるので、そういう点からも必読書と言ってもいい。 本書の内容は、cakesに連載されていたもので、私も連載当初から読んでいた。語り口が豊かでまた逸話も面白く、オンラインの読み物としてもすぐれているのだが、中盤の回帰分析の説明あたりから、これは集中して読んだほうがいいなと思い直し、年末から正月、Kindle PaperWhiteのブラウザー機能に落とし込んで読んだ。ある程度、濃密なコンテンツになると依然、書籍というのは有利なもので、この連載が書籍化されるなら、早
『文藝春秋SPECIAL秋号』 2009年8月発売 「賢者は歴史に学ぶ」号 - HONZ
日頃もっぱら手に取るのは科学読み物などのノンフィクションである。純文学も推理小説も子供の頃に読んだだけで、大人になってからは書店でも専門コーナーから足が遠のいた。純文学を読むには感性が鈍磨してしまったし、推理小説を読むにはトリックの伏線すら気づかなくなってしまった。 いっぽうで歴史小説は蓄積した知識や経験の量に比例した楽しみ方ができるし、新たな薀蓄も得ることができる。なによりも、たった一冊の本でタイムトリップすることができるわけで、じつに健康的な現実逃避の手段なのだ。 細川ガラシャを描いた司馬遼太郎の『胡桃に酒』を読んだのは、初めての部長職に就いたときだった。なれない部下の管理や英語でのレポートなどに追われて、円形脱毛症ができていたことである。いっそのこと会社を辞めて、故郷の札幌に帰ろうかなどと思っていたときに、書店で『故郷忘じがたく候』という本を見つけた。はじめは「故郷」という言葉に引っ
素数夜曲 女王陛下のLISP - ぱたへね
素数夜曲 女王陛下のLISP読みました。簡単に感想を。 本の内容 タイトル通り数学とLispの本です。 この本は大きく前半と後半（付録）に別れています。前半は算数から数学に自然に入って行くような内容が講義形式で話が進みます。整数、最大公約数から入り、無限、有理数、無理数と、数を扱った数学をわかりやすく説明しています。この本の基本スタンスが、「手を動かして自分で法則に気がつく」事を重視しています。数学の楽しみ方を音楽に例えているのははじめて見ました。音楽の楽しみ方が、下手でも良いから演奏することのように、数学に関しても主体的に取り組んでいくことがとても大事というのは共感できます。プログラミングも同じですね。数学の本なのに英語の表記を併記してあるのは助かります。よくわからないところは、検索しもって読んでいくと面白いと思います。時々AAで書かれた検索梟が登場して「○○」で検索しろと教えてくれます
パターン認識と機械学習の学習 ベイズ理論に挫折しないための数学 | Webチラシ・近刊新刊案内・書評情報
タイトル :パターン認識と機械学習の学習 ベイズ理論に挫折しないための数学 著者 :光成 滋生 出版社 :暗黒通信団 ISBN :978-4873101668 発売日 :2012/07 商品の寸法:25.7 x 18.2 x 0.7 cm ページ数 :100ページ 本体価格 :1,000円（税別） ■まえがき サイボウズ・ラボでは「言語処理に必要そうな機械学習の基礎知識を身につける」という目標のもと，2011年の2月から11月にかけて当時シュプリンガー・ジャパン（現在は丸善）から出版されていた「パターン認識と機械学習」（PRML）を輪読する社内読書会をやっていました． 「あの本」を10ヶ月足らずで一通り（すべての章ではありませんが）読みきったと言えば，そのスパルタな様子が想像つくのではないでしょうか．しかも，専門の学生ではない社会人が仕事の合間に！ そしてそれ以上に参加メンバーが四苦八苦し
数とは何か、数学をいかに使うか、パワーズ オブ テン、虚数の情緒: ホットコーナー
ブログ(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の日記参照)、勢い余って、「複体の
書評 「ブルバキ数学史」
「ブルバキの数学史」は私の学生時代には出版されていなかったため、私が数学から遠ざかるにつれ、全くその存在にも気がつかなかった。ところが定年後数年経って、京大教養部時代に教わった森毅先生の数学の読み物を読むようになって、森先生がブルバキ「数学原論」の翻訳グループに属していたことからブルバキの数学史に関する記述が散見され、にわかに興味がわいて本書ちくま学芸文庫版「ブルバキ数学史」を手にすることになった次第である。この「ブルバキ数学史」を読んでみて、まず現代数学なんて切り口を自分は何も知らなかった事を思い知らされた。白状しておくが最初から最後までチンプンカンプンで、一切理解できなかった。何度もギブアップしようかと思ったが、「門前の小僧・・・何とやら」で、本書を眼で追うだけでも縁があったのだからと気を持ち直して、10日間かかって上下二冊を分らないなりに読了した。ああこういう世界もあったのか感慨無量
統計学を勉強するときに知っておきたい10ポイント - Issei’s Analysis ～おとうさんの解析日記～
googleさんやマイクロソフトさんは「次の10年で熱い職業は統計学」と言っているようです。またIBMは分析ができる人材を4,000人増やすと言っています（同記事）。しかし分析をするときの基礎的な学問は統計学ですが、いざ統計学を勉強しようとしてもどこから取りかかればいいか分からなかくて困るという話をよく聞きます。それに機械学習系の本は最近増えてきましたが、統計学自体が基礎から学べる本はまだあまり見かけないです。 そこで今回は、統計学を初めて勉強するときに知っておいた方が良い10ポイントを紹介したいと思います。 1. 同じ手法なのに違う呼び名が付いている 別の人が違う分野で提案した手法が、実は全く同じだったということがあります。良く聞くのは、数量化理論や分散分析についてです。 数量化理論 数量化I類 = ダミー変数による線形回帰 数量化II類 = ダミー変数による判別分析 数量化III類 =
マンガの威力 - hiroyukikojima’s blog
息子が、どうしても見たいというので、映画版『ライアーゲーム』を観てきた。あの論理的な戦略バトルが楽しいのか、それとも実は戸田恵梨香ちゃんにやられちゃったのか定かではないが、(実はぼくはこっそり恵梨香嬢にやられている)、親としては「アバターのほうに行きてえ」と密かに思いながらも仕方なく観に行った次第。いや、ところがどっこい、映画版『ライアーゲーム』はとてつもなく面白かった。ゲームの構造が、完全に協力ゲームなんだね。しかもコア解が存在しないタイプの。意味分からない人は以前にぼくがwiredvisionでライアーゲームと協力ゲームの関係を説明したhttp://wiredvision.jp/blog/kojima/200706/200706191246.htmlを参考にしてちょ。映画版は、戦略的なトリックもさることながら、エンディングの意味深な結末がすばらしい。ここでは詳しくは述べないけど、横矢の
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
はてなブログ | 無料ブログを作成しよう
