徳山豪の自己紹介

情報基礎A （文科系学部１年生）

• 情報基礎A教材

<データ構造とアルゴリズム（電気系学部２年生）

• 昔の記録： データ構造とアルゴリズム　2001　、 試験解答
• 他の記録は計算機のクラッシュで消失しました。

情報システム評価学 (大学院講義）

2014情報システム評価学レポート問題

情報システム評価学2016　資料

• History of CS and Math
• Data Compression
• AlphaGo 1
• AlphaGo 2
• Cryoto and Hide

情報システム評価学2010：　Fun of mathematics　

Design and Analysis of Information Systems 2009: Fun of mathematics

講義資料 (Lecture note)

1. Day 1. Introduction, game and gambling: Introduction
2. Day 2. Counting 1: Pigeonhole principle: Pigeonhole principle
3. Day 3. Counting 2: Double Counting: Double Counting
4. Day 4. Gem of Combinatorics: Gem of Combinatorics
5. Day 5. Gem of Combinatorics 2 : Gem of Combinatorics 2
6. Day 6. Probabilistic method 1 : Probability and expectation
7. Day 7. Probabilistic method 2 : Random graph and Random walk
8. Day 8. Random walk: Random graph and Random walk-2
9. Day 9. Information coding (Follow up David Avis's lecture): Information coding
10. Day 10. Security and Mathematics: How Bob send Alice an engage ring
11. Day 11. Primes that professors love: Primarity test
12. Day 12. The third problem of Hilbert: Geometry
13. Report problem (deadline: February 8): Report

情報システム評価学2009：　計算幾何学　

Design and Analysis of Information Systems 2009: Computational Geometry

講義資料 (Lecture note)

　Lecture on 10/26(Mon) is cancelled.

1. Convex hull (Lecture 1 and Lecture 2): oct5.pdf
2. Updated file including Lecture 3 and Lecture 4: Nov2.pdf
3. Lecture 5: Nov16.pdf
4. Lecture 7: Nov30.pdf
5. Lecture 10: Jan04.pdf
6. Lecture 11: Jan18.pdf

古いレポート問題 Report problems. Deadline: Feb.19　 日本語と英語両方書いてあります。

　2013年の記録

• 情報システム評価学レポート問題

  Report problem
• 2013 情報システム評価学12月レクチャー資料 Lecture note on online caching
• 2012/CS Fundamental: Files for Lecuter of Prof. Peter Eades
  A paper
  data
  Program code (zip file)
  Lecture on 11/1 was cancelled because Prof. Eades got sick (Herpes Zoster).
  

  Report problem is up. Deadline: 11/30. Report Problem

• 2011-2012/October/1：　Lecture notes for Design and Analysis of Information Systems, start to post.
  Topics in Advanced Computer Sciences
  　
  • Lectures 1 and 2. Mathematical tools in CS Lecture note 1
  • Lectures 3 and 4. Power of Verification: NP, IP, and PCP Lecture note 2
  • Lectures 5 and 6. Power of Verification: NP, IP, and PCP -- Step 2 Updated Lecture note 2
  • Lectures 7-9. Error correcting code and PCP Updated Lecture note
  • Lecture10. Random walk (lecture note is same as 2009): Random graph and Random walk
  • Lecture11. Find Best Strategy: Strategy
• Report problem (deadline: February 3.
  Report problem

2011/October 14: Lecture notes for Information Literacy B, start to post

　
• Lecture 1 Literacy B lecture note 1
• Lecture 2: Information society and ethics Literacy B lecture note 2
• Lecture 3: Hisotory and mechanism of computers Literacy B lecture note 3
• Lecture 4,5: Spreadsheet (Exel) and database Literacy B lecture note 4 Literacy B lecture note 5 Literacy B lecture note 6
• DATA FOR EXCLE
• Lecture 6,7,8: Programming by EXCEL VBA
  • Literacy B lecture note 7
  • Literacy B lecture note 8
  • Literacy B lecture note 9
  • Literacy B lecture note 10
  • Literacy B lecture note 11
  • Literacy B lecture note 12
  • Literacy B lecture note 13
• Data for VBA
  • Literacy B Data 2
  • Literacy B Data with 20 files

Class is cancelled on 11/21 and 12/5

もっと古い過去の資料　

• 情報システム評価学2007：数学の楽しみ

  レポート(古いもの）

  1. 講義のどれか一回分のトピックの内容をまとめ、提出せよ。　パワーポイント資料を 参考に指定よいが、講義での説明や感想などを交えること
  2. 　以下の2つのどちらかを提出せよ。長さはＡ４で２枚以上、５枚程度を限度とする。　形式自由。 同一内容の複数レポートは、点数を按分する。
     　
     1. 　上記トピックの発展や関連した話題を調べてレポートせよ。
     2. 　自分の研究テーマもしくは興味あるトピック（数学でなくてよい）について判りやすく 説明せよ。

  講義資料　

  1. 幾何学：ヒルベルトの第三問題資料
  2. 確率論：トランプのシャッフル解析資料
  3. 素数：中国人剰余定理と素数判定資料
  4. 組合せ論：鳩の巣と二重カウント資料
  5. 彩色：不動点定理、美術館問題資料
  6. 線形代数：シャノンの符号化問題資料
  7. 円周率：ビフォンの針、オイラーの等式資料
• 情報システム評価学2005テーマ： オンラインアルゴリズム

  　オンラインアルゴリズムとオンライン学習の理論を学ぶ

  レポート問題

• 情報システム評価学2004年:　 組み合せ論と幾何学データ処理アルゴリズム

  領域探索をメインに計算幾何学の技法を講義する

  参考書：
  M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, "Computational Geometry, Algorithms and Applications," Springer Verlag, 1997 (和訳あり　浅野哲夫訳）
  H. Edelsbrunner, "Algorithms in Combinatorial Geometry", Springer Verlag, 1987 (和訳あり　今井浩、今井桂子訳）
  M. I. Shamos, F. Preparata, "Computational Geometry -- An Introduction", Springer Verlag 1986. (和訳あり、浅野孝夫、浅野哲夫訳）

• 情報システム評価学'03
  テーマ=　組合せ理論と計算幾何学. 情報処理（情報処理学会機関紙）の 「プログラム・プロムナード」コラム （プログラミング・オリンピックの問題解説） からトピックを選ぶ。
  参考書：
  M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, "Computational Geometry, Algorithms and Applications," Springer Verlag, 1997 (和訳あり　浅野哲夫訳）
  J. Pach, P.Agarwal, "Combinatorial Geometry", Springer Verlag, 1995
  P. Aarwal, M. Sharir, "Davenport- Schinzel Sequences and Their Geometric Applications", Cambridge University Press,1995.
  浅野哲夫： データ構造--アルゴリズムシリーズ　(近代科学社、1992)
• 情報システム評価学'02
  　ランダムアルゴリズム：　素数判定におけるデランダマイズなど
  参考文献１：　 PRIMES is in P
  参考文献２： Rajeev Motowani and Prabhakar Raghavan, "Randomized Algorithms," Cambridge University Press, 1995, 476 pages.
  参考文献３： 数論　河田敬義　(岩波基礎数学講座）I,II,III
  参考文献４： Introduction　to Cryptography (J. Buchmann) Springer Verlag (和訳あり、但し英語版を薦める）
  2002年のレポート問題は ここにあります
• 情報システム評価学’01　
  計算幾何学を中心にした幾何学的データ処理技法を 講義する
  参考書： M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, "Computational Geometry, Algorithms and Applications," Springer Verlag, 1997 (和訳あり　浅野哲夫訳）
• 情報システム評価学'01 2001年レポート問題(もっと問題を出したかもしれない）
• 情報システム評価学'00：ランダムアルゴリズム入門
  参考書:
  Rajeev Motowani and Prabhakar Raghavan, "Randomized Algorithms," Cambridge University Press, 1995, 476 pages.
  Noga Alon, Joel H. Spencer, and Paul Erdos, "The Probabilitic Method," Wiley-Interscience Series, 1992, 254 pages.
• 2000年のレポート問題
• English version: Report problems 情報システム評価学'00 レポート問題解答と解説
• Report problems for 情報システム評価学'99
• Solutions 　ボロノイ図を書く JAVA　Applet　〔木津　勇一郎さん作成）　付き

その他

人柄

明るいがボケているところあり。整理整頓が大の苦手。

見掛け

学内では背広を着ていることもあるが、 基本的には上の写真(1999年1月撮影）のような姿。

日韓アルゴリズムと計算量国際会議（2003年7月）を開催しました。 写真は ここです。
徳山の楽しそうな写真(ノルウエーで)はここ

趣味（徹底的に不健康）

囲碁（ちょっと強い）ブリッジ（下手）マージャン（下手）将棋（下手） 推理小説を読む（最近読まない）食べて飲む（太ってる）

家族

妻、娘