どなたか自主セミナーをしませんか?
内容ですが、一つ本を決めて、一週間に一度程度集まって、その本を読んでいく
というような形にしたいと思っています。一章ごとに担当を決めて、担当の人に
発表してもらうっていう感じで進めていきます。次に、何をやるかですが、今は
計算幾何を考えています。
参加してくださるという方や、質問がある方、他に***をやりたいという方がい
らっしゃったら、下記アドレスにメールを送るか、掲示板に書き込んでください
。お願いします。
mu-nya.1113.1984.pitch.@ドコモ.ne.jp
みやた, Thu Mar 24 19:13:45 2005そういえば、今のところ、関根君が参加してくれると言っています。参加してく
れる人が少なそうな気がするので、宮田って誰?って思ってる人とかも、少しで
も興味があったら、ぜひ参加してください。お願いします。
みやた, Thu Mar 24 19:18:50 2005いいですね!
具体的にはどういう本を読もうと思っていますか?候補を挙げてもらえると嬉し
いです.
まつもと, Thu Mar 24 19:53:20 2005参加してくれるんですか、ありがとうございます!
今日、共立出版の今井浩、今井桂子著の計算幾何学を買ったので、それを考えて
います。でも、他にいいのがあったら、そっちに変えるかもしれないので、他に
いいのがあったら、教えてください。
みやた, Thu Mar 24 20:34:20 2005これですね.今度東京に行ったときに探します.
http://www.amazon.co.jp/exec/obidos/ASIN/4320026624/qid=1111678293/sr=1-
13/ref=sr_1_2_13/249-5685979-4217930
筆者はISの教官か.
Y.Matsumoto, Fri Mar 25 00:34:09 2005計算幾何学って、計算機科学じゃないのね。
ちょっと今年からは真面目に勉強する宣言してるんで、
僕も参加きぼん。
とくだ, Fri Mar 25 14:36:50 2005ありがとうごさいます、頑張りましょう!
今のところ参加してくれると言っている人は、関根君、松本君、小酒井君(傍聴
だけだそうですが)、徳田君です。他にも参加してくれる人がいたら、書き込み
かメールをお願いします。
みやた, Fri Mar 25 16:32:16 2005すごくやりたいです。
というか、こういうのを待ってました。
naka-jima, Fri Mar 25 17:20:04 2005具体的には有限要素法とかやっちゃうんですかね?
とくだ, Fri Mar 25 17:30:53 2005あっ、↑関係ないんでスルーしてください。
とくだ, Fri Mar 25 17:35:56 2005ありがとうございます!参加してくれると言ってくれる人が思ったよりずっと多
くて嬉しいです。
みやた, Fri Mar 25 18:08:21 2005自主ゼミかね
伊東, Sat Mar 26 11:16:53 2005参考意見の提示
グループ1 (無料!)
デーモンくんのソース探検
http://www.ascii.co.jp/books/detail/4-7561/4-7561-4415-2.html
NetBSD CVS Repositories
http://cvsweb.netbsd.org/bsdweb.cgi
ソースツアー!
http://tamacom.com/product-j.html
exuberant ctags 日本語対応版
http://hp.vector.co.jp/authors/VA025040/ctags/
グループ2 (無料! ただし印刷代?)
Tutorial Papers in Functional Programming
http://www.md.chalmers.se/~rjmh/tutorials.html
Simon Peyton Jones: papers
http://research.microsoft.com/Users/simonpj/Papers/papers.html
Philip Wadler's home page
http://homepages.inf.ed.ac.uk/wadler/
Selected Publications Luca Cardelli
http://www.luca.demon.co.uk/ → "Selected Few"
グループ3
小野 寛晰 情報科学における論理
http://www.amazon.co.jp/exec/obidos/ASIN/4535608148/
萩谷 昌己 ソフトウェア科学のための論理学 岩波講座ソフトウェア科学
絶版
Milner, Tofte, Harper The Definition of Standard ML
http://www.amazon.co.jp/exec/obidos/ASIN/0262631814/
グループ4
ヘンリー ウォーレン Jr. ハッカーのたのしみ
http://www.amazon.co.jp/exec/obidos/ASIN/4434046683/
グレアム,クヌース,パタシュニク コンピュータの数学
http://www.amazon.co.jp/exec/obidos/ASIN/4320026683/
グレブナ基底と代数多様体入門 イデアル・多様体・アルゴリズム 上下
http://homepage1.nifty.com/shimeno/iva.html
How to Solve It: Modern Heuristics
http://www.springeronline.com/sgw/cda/frontpage/0,11855,5-170-22-3433326
6-0,00.html
セミナーの準備のしかたについて (おまけ)
http://www.ms.u-tokyo.ac.jp/~yasuyuki/sem.htm
(cons '名無し 'さん), Sat Mar 26 15:44:21 2005パソコンでネットができないので、よくわかりませんが、面白そうですね。そし
て、一番下のやつは、例のあれですね(笑)僕も昔、数学科の友人に見せられて
青ざめた記憶があります。
みやた, Sat Mar 26 17:11:01 2005(cons '名無し 'さん)の中の人が心眼で見えてしまったのである
Nanashi, Sat Mar 26 18:52:34 2005うむ。心眼も必要ないな。
そういえば、ちょうど今日幾何アルゴリズムを学ぶように薬学部の方に勧められ
ましたよ。
*幾何の性質を使って計算量を
*思いも掛けない場所で使える
だそうです。
あと、ICPCにでるようにだそうです。
Oda, Mon Mar 28 00:02:08 2005私はheap領域にたゆたう "電子の妖精" です.中の人などいません(それゆえゼ
ミに参加もできません).
1に「西田 亙『GCCプログラミング工房』
(UNIX USER誌のバックナンバーを漁る)」を追加.
なお(当然だが)「デーモン君のソース探検」は無料ではない.
3に「竹内 外史『線型論理入門』
http://www.amazon.co.jp/exec/obidos/ASIN/4535782148/ 」を追加.
4に「ベントリー『珠玉のプログラミング』
http://www.amazon.co.jp/exec/obidos/ASIN/4894712369/ 」
「『プログラム・プロムナード』
http://www.ipsj.or.jp/07editj/promenade/ 」を追加.
あと http://www.atmarkit.co.jp/ や http://www-6.ibm.com/jp/developerwork
s/ を片端から読むとか...
ま,私の提示したものは「そんなものもあるんだ」程度に.
計算幾何と言うと「平面上の2本の線分が端点の座標で与えられたとき,交差す
るか否か判定せよ」 みたいなのを想像しますが...
しかし目次を見ると基礎的な内容はすっ飛ばされているようですから,↑みたい
なのは載ってないのでしょうか?
(cons '名無し 'さん), Mon Mar 28 07:01:51 2005第四章のアレンジメントというのが、それに相当するように見えます。おそらく
、アルゴリズムとデータ構造の授業内容くらいの予備知識で読めるのではないか
と個人的には思います。とはいえ、「最近の結果を中心に述べてある」とあるの
は、確かに少し不安ですが…。
みやた, Mon Mar 28 19:27:21 2005そういえば、伊東君やおだ君は参加してくれるのでしょうか?
みやた, Mon Mar 28 19:35:02 2005分身できたら首突っ込みたいけど、そろそろ貯金が全部きれるのでそこまで余裕
ないかなと思っています。
来学期始まって時間があるようならばゼミの途中からでも追いかけます。
去年の秋に言われた名言
> 必修の数だけ自分の時間が奪われることは忘れないでください。
小田, Wed Mar 30 00:29:31 2005そうですか、残念です。。時間があったらよろしくお願いします。
みやた, Wed Mar 30 22:43:08 2005どうしたものか
伊東, Thu Mar 31 12:30:02 20054/4のガイダンスの後にでも、ゼミについて少し打ち合わせをしたいと考えてい
るので、参加してくださる方はよろしくお願いします。
伊東君はそのときまでに参加するかどうか決めてもらえるとありがたいです。
みやた, Sat Apr 2 22:19:48 2005明日、また打ち合わせをするので、参加しださる方は一時に理学部七号館の入口
前に集まってください。
水曜の一時から六時まで場所が取れたので、最初の三時間を計算幾何ゼミ、後半
の二時間を別のゼミにする予定です。後半のゼミについての意見がある方、参加
してくださる方は書き込むか、直接言ってください。お願いします。
みやた, Tue Apr 5 21:08:10 2005その人が勉強したのは、これ
http://www.amazon.co.jp/exec/obidos/ASIN/4254110537/
あと、分厚いのがこれ
http://www.amazon.co.jp/exec/obidos/ASIN/476490277X
だそうです。
(これがいいのかは知らないですが)参考までに。
おだ, Wed Apr 6 01:24:10 2005院試が終わったら輪講をやりたいなあと思う今日この頃.
テキストは
劉汝佳,黄亮 「算法芸術与信息学競賽」 清華大学出版社
で.
なお,テキストは中島氏が地下に一冊寄贈してくれています.今は僕が借りて家
で読んでいますが.
輪講参加者募集中あげ.
ymatsu, Mon Aug 14 02:46:08 2006うひゃひゃひゃ 中国語の本で輪講かよ
ところで、内容は面白いかね
け, Mon Aug 14 08:46:07 2006本の内容は,アルゴリズムの列挙と,対応する例題の解説の繰り返し.アルゴリ
ズムの説明自体は簡潔というより不足なので,別のところで調べてね,というこ
とだと思う.
ただ,扱われている項目について調べていくだけでも,なかなか勉強になるんじ
ゃないかなと.UVAの本が入門的なのに対し,この本は網羅的な感じ.
ymatsu, Mon Aug 14 12:14:47 2006輪講の参加についてはやぶさかではないです。
久々に中国語の辞書を引っ張り出してきて調べてみた。算法はまあいいとして、
「芸術」は「テクニック」、「信息」は「情報」、「競賽」は「競争」だから、
タイトル全体で「アルゴリズムのテクニックとプログラミングコンテスト」とな
るわけか。
今更中国語の辞書が役に立つとは思わなかったよ。
け, Mon Aug 14 18:06:26 2006なぜか目次だけは英語で公開されていたり.
http://www.cis.upenn.edu/~lhuang3/pubs/book_contents.pdf
ymatsu, Mon Aug 14 20:53:45 2006中国語とくりゃ、任せろ!!
nuc, Wed Aug 16 00:35:36 2006> 中国語とくりゃ、任せろ!!
そうだよね,ほかの人より一回多く試験受けてるもんね!
ymatsu, Wed Aug 16 13:46:47 2006ちなみに,キーワードに関しては英語が併記されているし,例題はACM/ICPCや情
報オリンピックの過去問がほとんで,インターネットでオリジナルの英語の問題
が手に入るので,中国語が読めなくてもなんとかなると思います.僕も中国語を
勉強したことはないんですが一応本の内容は把握できそうなので.
ymatsu, Wed Aug 16 19:44:03 2006とりあえず,8/28(月)14:30から214教室が借りられたので,第一回はそこでや
ります.第一回の発表は僕が担当します.教科書の1.3節の内容の説明と,例題
の解説を予定しています.
教科書を読んでいない方にわかるように説明することを目標にしているので,教
科書を読んでくる必要はありませんが,例題は目を通しておいてもらった方がス
ムーズに進行できると思っています.例題は情報オリンピック及びACM/ICPCの過
去問がほとんどでウェブ上で問題が手に入るので,今日中にリンク集を作ってお
くので,参加する方は月曜までに目を通しておいてください.
ymatsu, Wed Aug 23 01:26:35 2006Hikiの方に例題リストを作っておきました.
ymatsu, Wed Aug 23 17:17:38 2006すみません例題リンクが一部間違っていました
ymatsu, Sun Aug 27 22:59:40 2006次回は9/7(木),237教室の予定です.
発表は松本が前回の残り少し,あとは小島くんです.
ymatsu, Tue Aug 29 23:23:16 2006遅くなりましたが、例題リストを挙げておきました。
発表資料も書きあがり次第あげておく予定です。
こじま, Wed Sep 6 02:46:19 2006何時から?
letter, Thu Sep 7 00:24:07 2006ごめんなさい,書き忘れていました
前回と同じく14時半からです
ymatsu, Thu Sep 7 02:32:21 2006