listen to my digital heartbeat.

　『オンラインジャッジではじめるC/C++プログラミング入門』
　渡部　有隆（著）
　2014年
　マイナビ
　★★★☆☆

　プログラミング未経験者を対象とした、AOJ（AIZU ONLINE JUDGE）を活用して学ぶC/C++入門。情報系の大学の先生の書いたシンプルなプログラミング入門で、中高生から年配の読者にまで幅広く対応できそう。

　2部15章構成。第1部は準備編で、ソフトウェア開発の概要とAOJの利用方法について、第2部がプログラミング編で、C/C++言語の概要、変数、演算子、標準入出力、条件分岐、繰り返し、キャストとポインタ、構造化プログラミングと変数のスコープ、配列、文字列、数学関数、構造体とクラス、といった、まさに王道、極めてオーソドックスな「C++を用いたC言語入門」。レベル的には初歩の初歩、C/C++の必要最小限、コアの部分を簡潔に記している。ちなみに、第1部の第2章（AOJの利用方法）に関しては、WEB上で公開されているチュートリアルとほぼ同じ内容。

　「オンラインジャッジ」とは、ソフトウェア開発における「テスト」機能をWEBアプリケーション化して一般に公開したもので、主にプログラミングコンテスト（競技プログラミング）やプログラミング教育に活用されているもののようだ。「AIZU ONLINE JUDGE」は日本の会津大学が提供しているオンラインジャッジシステムで、本書の表紙によれば「日本最大級の“オンラインジャッジ”サイト」なのだとか（誰でも無料で利用することができる）。本書は、そのAOJ内に用意されている「Introduction to Programming」コースの課題に沿ってC/C++によるプログラミングについて教授していく、という趣旨（著者は会津大学の先生で、AOJの開発者だそうだ）。以前本書を見かけたときにはAOJではC/C++しか使えないのかと勘違いしてしまったのだが、C#、Java、JavaScript、Ruby、Python、PHP、Scala、Haskell、その他諸々、と様々なプログラミング言語に対応している。最近は「オンライン・コンパイラ」なるものも多数存在するようで、インターネットにつながったPCさえあれば（PCである必要すらない？）、WEB上でプログラミングを学べるようになっている。面白い時代になったものだ（ただし、AOJ自体はオンライン・コンパイラ機能を提供していない）。

　僕はアマチュアとしてのプログラミング歴は長いのだがプロとしての経験がないため、ソフトウェアによるプログラムのテストをほとんど経験したことがなかった（素人はテストしない！）。「オンラインジャッジ」の楽しさに目覚めたのはつい最近で、ITエンジニアのための転職支援サービスである「paiza」や「CodeIQ」で初めて体験した。出された「お題」に対して自分の得意なプログラミング言語（あるいは、学習中の言語）でプログラミングを行い、WEBブラウザ上のテキストボックスにコードを入力して送信すると…、サーバー上でコンパイル＆実行され、複数のテストケースに対して定められた（プログラム実行の）制限時間やメモリ容量の範囲内で正しい出力が行われたかどうかをその場で採点してくれるワケだが…、これが面白い！　考えてみると、プロはこういう環境でプログラミングしてるんだろうな〜。

　AOJの「Introduction to Programming」コースの課題はかなり易しめで、プログラミング自体全くの初めて、という初学者向け。ただ、それこそ1990年頃（25年前！？）のプログラミング入門と変わらないようなオーソドックス（と言うか、古典的）な内容なので、JavaScript、Ruby、Pythonといった最近の言語向きではないようにも思う（これらの言語には、文字列や配列、各種のデータ構造を操作するための便利なクラスやメソッドが最初から用意されていて、それらを用いてプログラミングを行うのが普通だが、本コースでそれをやってしまうと勉強にならない）。C/C++を用いて昔ながらのプログラムを書いていくのが王道だろう（ただし、「Cの壁＝ポインタ」に関する踏み込んだ解説はほぼないに等しく、本書で壁を乗り越えられる人はいないだろう、とも思う）。

　本書は、一般向け公開講座のテキストや大学の演習の課題、等をもとにしたものなのだか。ワリと厚いが、厚い紙を使っているせいで、実質200ページ程度とプログラミング関連書籍としてはかなり薄手。プログラミング言語の入門書の中には「これでもか！」というくらい内容を詰め込み過ぎてしまう本も多いが、本書はワリとスカスカ（笑）。ただし、「言葉を省き過ぎ」ということではなく、多くの入門書ライターの視点とは異なる情報系の先生らしい表現も散見され、それがワリといい感じ（笑）。本書のシンプルな記述を見ていると、「あんまり難しく考え過ぎない方がいいのかも」という気になってくる。テキリージー！

　3078円という価格は正直ちょっと高い、という印象（この価格なら星2つ）。電子書籍版が紙の本の半額になっていたので購入した。1539円で値段相応、といったところか。尚、本書中で続編『オンラインジャッジではじめるアルゴリズムとデータ構造入門』とされている本（AOJ内の「Introduction to Algorithms and Data Structures」コースに対応）は、『プログラミングコンテスト攻略のためのアルゴリズムとデータ構造』（渡部（著）　Ozy・秋葉（協力）　2015年　マイナビ）として刊行されたようだ。個人的にはこの続編に期待しているので、続編も是非是非半額に…、して欲しい（笑）。

　本文210ページ程度（他に、演習問題の模範解答として35ページ程度）。



→　Kota's Book Review

　『「アルゴリズム」のキホン』
　杉浦　賢（著）
　2011年
　SBクリエイティブ
　★★☆☆☆

　「イチバンやさしい理工系」シリーズ中の1冊。プログラミング未経験者を対象とした、教養としての「アルゴリズムとデータ構造」入門。170ページ程度と薄く、「1500円＋税」で値段相応、という印象。サブタイトルは「プログラミングの基礎となる『アルゴリズム』の手引き書」。

　全7章74トピック。「アルゴリズムとは」「変数と配列」「データ構造」「基本的なアルゴリズム」「並べ替えと探索」「そのほかのアルゴリズム」「アルゴリズムの計算量」という章立て。見開き2ページで1トピック、左ページが文章による解説、右ページがイラスト、というレイアウトなので、（コラム等を含めても）実質的には80ページ程度の本だとも言える。

　第4章で扱われている「基本的なアルゴリズム」とは、配列中の最大値・最小値を求めるだとか総和・平均値を求めるといった超基本的なもので、通常の「アルゴリズムとデータ構造」的な内容は第5〜7章に含まれる27トピックのみ。第5章では、ソートとサーチ、文字列探索の各種アルゴリズムについて、第6章では、「そのほかのアルゴリズム」として、ニュートン法、ガウスの消去法、台形法、ダイクストラ法、エラトステネスのふるい、関数の再帰呼び出しを取り上げている。動的計画法、組み合わせ最適化、グラフ・ネットワーク、等の高度なアルゴリズムについては触れられていない。ちなみに、表紙カバーにはオセロ（リバーシ）で遊んでいる2人（2匹？）のキャラクターが描かれているが、オセロのアルゴリズムについても取り上げられてはいない。

　プログラミング未経験者向け。特定のプログラミング言語や疑似言語を用いたコード例の記載はないが、著者が念頭においているのはC言語的な（伝統的な？）プログラミング言語だろうと思う。正直、想定読者がよくわからない本で、中高生から年配の読者まで広く一般を対象とした「教養としてのアルゴリズム入門」と感じた。あるいは、「アルゴリズムとデータ構造」を学ぶための基礎的な知識のおさらい、用語集、的な位置付けか。前半までは、コンピュータ・プログラミング用語をほとんど用いない「たとえ」による説明を上手いと感じていたが、後半になって現われるソート等の個々のアルゴリズムの言葉による説明はあまり上手くないと思う（図もあまり…）。プログラミング初心者は、第4〜6章で紹介されている各種のアルゴリズムをプログラミング言語を用いて実際に書いてみると、力がつくと思う（ただし、そのための「ヒント」は多くない）。

　アルゴリズムには「考え方・アイデア」と「実装」という2本の柱があるが、プロフェッショナルではない一般の読者がアルゴリズムについて学ぶ意義はその「考え方・アイデア」を学ぶことだと思う。つまり、解くべき問題を「どのように」解いているのか、その「工夫」のポイントを学ぶことが最も大切なことだと思うのだ（プロはまた違って、「如何に実装するか」という要素も同じくらい（あるいは「考え方・アイデア」以上に）重要なのだろうが…）。ところが、その「工夫」の解説があまり良くない。「問題を解くために何をしているのか」「効率的に処理するために、どのような工夫をしているのか」という話をしないで、「手順」の説明に終始してしまっている。もちろんアルゴリズムは問題を解くための「手順」そのものなのだから、アルゴリズムの解説が手順の説明になっているのは当然のことなのだが…、こういった一般書で大切なのは手順自体を伝えることではなく、その手順によって何故問題が解けるのか、その手順のどこが最大の工夫ポイントなのかを読者に伝えることだと思うのだ。その「考え方・アイデア」や「工夫」はプログラミング以外にも応用できるのだから…。

　これは著者の説明が上手いとか下手という問題ではなく、「理工系の世界の『説明』」というものがこういうものなのかな、とも思う。理工系の大学の教科書なんかを見てみると驚くほど簡潔だが、その「簡潔さ」の本質は「言葉を省く」ということにあるように思う。つまり、なるべく言葉を用いずに「手順」のみを伝える、というのが「理工系の世界の『簡潔』という言葉の意味」なのかもしれない。ところが、文系の人には（と言うか、僕自身のことだが）、「手順」そのものよりもその手順の背後にある「考え方・アイデア」を自分自身の言葉で言い替えて「理解」しようとするところがある（だから、文系の「説明」は言葉がどんどん増えていく）。そういう意味で、理工系の「イチバンやさしい」を文系の人（僕だけ？）は「やさしい」と感じることができず、むしろ「不親切」にすら感じてしまう（「イチバン大事なこと」＝「考え方・アイデア」が明示的には書かれていないから）。「どうして、あとたった一言が出てこないのかな〜」と何度か思った。本質を示すたった一言でいいのに。あと一言、「つい筆が滑って」しまったりしないのかな〜。

　本文160ページ程度（他に、「はじめに」、参考文献、索引として5ページ程度）。



→　Kota's Book Review

　朝ジョグ。久し振りの2日連続ジョグ。

　昨日の札幌は21℃まで気温が上がったらしい。今日も18℃の予報で、今朝も昨日と同じ9℃台。今日は昨日とは対照的に、最初の1〜2kmこそ身体が前に進んだものの、その後はずっと胸が苦しかった。

　実は走ってないワリには身体は重くないのだ。この1カ月間走らずに何をやっていたかと言えば、コンピュータ・プログラミングに没頭していたのだが、全く運動しないで朝から晩までPCに向かっていたというのに、体重は激減しているのである（1カ月で3〜4kg減った）。

　2年前にも同様の現象を経験したことがある。先日、健康診断の折に「全く運動せずにPC仕事しかしていないのに、何故体重が減るのか」と医者に訊いてみたところ、何かに「没頭」している状態というのは究極の興奮状態で、エネルギー消費がもの凄く激しいのだとか。交感神経が興奮している反面、副交感神経は抑制されており、空腹もあまり感じないし、食べても栄養の吸収が悪いらしい。それにしても、20km走るよりもプログラミングしてる方が痩せる、ってのは驚き。

　僕はもともとメタボ対策として走り始めたところがあるので、運動しなくても体脂肪率が落ちるのであれば（と言うか、「運動するよりも落ちる」のだが）、全く走ってないけどまぁいいか、という気持ちになってしまう。と言うワケで…、ここ1カ月ほどサボりにサボりまくった。

　今日の北大メインストリート1km（10.4-11.4km）のタイムは…、4分52秒。体脂肪が減っているだけでなく、もちろん筋肉も落ちている。ただ、今日の胸の苦しさは、（筋肉量の減少ではなく）心肺機能の低下のゆえではないかと思う。これが回復するのに3週間かかると踏んでいる。

　朝9.9℃14.1km1時間19分39秒累積走行距離444.5km。「第31回サロマ湖100kmウルトラマラソン兼IAU100km世界選手権2016日本代表選手選考会」まで、あと65日。

　早朝ジョグ。前回から11日振りのジョギング。

　今日の札幌は最高気温が20℃近くまで上がるらしい。早朝でも9℃あった。3月に入ってから全然走ってなくて、この季節に相応しいウェアがわからない。

　今日は最初の2kmを随分長く感じた。それなりに調子が出てきて坦々と走れるようになったのは3kmを過ぎてから。

　久し振りの早朝ジョギングで、以前よく見かけたゴミ拾いおじいさん、飛び跳ねるように走る若者（北大生？）、やたら足音の大きな壮年ランナー（この人は速い。ベテランランナー）と擦れ違った。それぞれ、おじいさんはゴミ拾いはやめていて、若者は長距離走的な上下動の少ない走りに変わっており、壮年ランナーの足音は静かになっていた。一番驚いたのは足音かな。おそらく着地の仕方に妙なクセのある人で、もの凄く大きな音を立てていたので。

　今日の北大メインストリート1km（10.4-11.4km）のタイムは…、5分15秒。思っていたよりずっと速い。速いとは言え…、今の調子じゃ10km楽に走れるようになるのは5月の半ば。サロマ前の恒例の単独60km走なんてできっこない。どうしたものか…。

　早朝9.4℃14.1km1時間21分29秒累積走行距離430.4km。「第31回サロマ湖100kmウルトラマラソン兼IAU100km世界選手権2016日本代表選手選考会」まで、あと66日。

　夜ジョグ。何と3週間振りのジョギングになってしまった。

　と言うか…、これはマズいぞ。今年全然走ってない。こんなんで2カ月半後の100kmマラソンを楽しむことができるのか？　と言うか、そもそも完走できるのか？

　今日は7〜8km辺りで既に疲労が出てきた。10kmでもう結構ツラかった。お話にならん。例年3月末までには30km走れるところまで調子を上げているのに…。これはピンチだ。

　今日の北大メインストリート1km（10.4-11.4km）のタイムは…、ストップウォッチをスタートさせるのをスッカリ忘れていた！　「タイムを計る」とか全くそういう感じじゃなかった。マズいのう〜。

　夜2.4℃14.1km1時間32分12秒累積走行距離416.3km。「第31回サロマ湖100kmウルトラマラソン兼IAU100km世界選手権2016日本代表選手選考会」まで、あと77日。