2017/1/8, #プレゼンプレゼン

1. プレゼンテーション
＝主題✕(時間・空間) 情報デザイン
綾塚 祐二 2017/01/08 #プレゼンプレゼン

2. 概要
• プレゼンテーションを作るに当たっては、
核となる「主題」をはっきり・コンパクト
に提示することが大事である
• プレゼンテーション全体も、一枚一枚の
スライドも、伝えたい中身に合わせた
「情報デザイン」を心がけるべし

3. このプレゼンテーションに関しては、
もちろん
主題

4. 情報デザイン
• 伝わるべき「主題の情報」を
– 本質や、そもそもの構造を示しつつ
– 伝わりやすい形に整理し
– 表現のしかたを整えること
• デザイン ＝ 設計

5. 情報デザインのポイント(の一つ)
• レイアウトや、スライドの内容の配分、
喋るときの間合い、それら自体も情報で
ある
– 伝わるべき中身の情報と構造が食い違うと、
伝わりにくくなる

6. レイアウトの基本

7. レイアウトが示す情報

8. http://japan.zdnet.com/article/35064220/
詳しくはこのあたりをご覧くださいませ :-)

9. ここで、
「第一回日曜数学会」の発表から…

10. 第一回 日曜数学会 Lightning Talk
Out of “Order”
～計算量の普通は気にしない部分の話～
綾塚 祐二
第一回 日曜数学会 Lightning Talk
2015.6.20

11. 第一回 日曜数学会 Lightning Talk
自己紹介
• 名前: 綾塚 祐二 (@ayatsuka_yuji)
• 出身: 理学部情報科学科
• 専門(本業): ユーザインタフェース、HCI
• 専門(趣味): 大気光象
• その他: SF読み、紅茶飲み

12. 第一回 日曜数学会 Lightning Talk
計算量
• 何かを計算(広い意味で)するのにどれくらい時間
(やメモリ)が要るかをざっくり表す
• 問題の難しさやアルゴリズムの良し悪しを考
えるのに使う
• 「ざっくり」なので、対象となるデータの数
を n として「n の二乗に比例する」「n log n
に比例する」というような議論をする
• それを O(n2
), O(n log n) のように書く
おーだーえぬじじょう おーだーえぬろぐえぬ

13. 第一回 日曜数学会 Lightning Talk
たとえば…
• n 個の数列から特定の数字を見つける
– 端から一個一個探す → O(n)
– 二分探索 → O(log n)
nが大きくなったときの時間の増え方が小さいのでこちらのほうがよい
(でも、小さい or 大きい順に並んでいる必要あり)

14. 第一回 日曜数学会 Lightning Talk
他には…
• n 個の数列を小さい順に並べ替える
– バブルソート → O(n2
)
– シェルソート→ O(n1.25
) くらい
– クイックソート→ O(n log n)
– ビンソート → O(n) (範囲の判っている整数のみのときだけ使える)

15. 第一回 日曜数学会 Lightning Talk
バブルソート: O(n2)

16. 第一回 日曜数学会 Lightning Talk
クイックソート: O(n log n)

17. 第一回 日曜数学会 Lightning Talk
ちょっと待て。

18. 第一回 日曜数学会 Lightning Talk
さらっと流してるけど…
その操作の実行時間、n とかに依存しないの?

19. 第一回 日曜数学会 Lightning Talk
暗黙の仮定 実用上、普通は気にしない
• 「定数時間 (O(1)) でできる計算や操作」
のセットが暗に仮定されている
• 厳密に言うと比較や足し算は数の大きさ
を k として O(log k) (桁数に比例) だが、実感と
いうか実用上の議論から乖離してしまう
• ただし、多倍長計算とかが絡むと顔を出す
• そして…

20. 第一回 日曜数学会 Lightning Talk
「計算機」の根本が変わると…
• 量子計算機が実用化されると、今まで
O(n2
) だった計算が O(n) で済んだりしうる
• 素因数分解の計算量が下がり、暗号が解
かれやすくなったりしてまずいことに
• 「『計算』って本質的にエントロピー変化するのかなぁ」
とか考えだすとまた別の話に… (笑)

21. 第一回 日曜数学会 Lightning Talk
まとめ
• 普通の「計算量」の議論には意外と暗黙
の仮定が入ってる
• その「仮定」が成り立たない場合も
けっこうあるので忘れてるとまずい
• 「おやつは300円以内」問題 (aka ナップサック問題)
も簡単になるかも…?

22. 第一回 日曜数学会 Lightning Talk
Out of “Order”
～計算量の普通は気にしない部分の話～
綾塚 祐二
Fin.

23. 再演おわり

24. 「主題」は印象に残っているか
• サブタイトル「計算量の普段は気にしない
部分」(「概要」の代わり)
• その核となる部分が出てくるスライドの前
で溜めを作るようにしている
• 「まとめ」で再提示
• 最後にサブタイトル(i.e. 概要)をもう一度出す
– 「計算量って?」を示す図も

25. 全体構造はオーソドックスな起承転結
• 起 自己紹介: 情報科学出身 →情報系の話
• 承「計算量」って何? →基本的な説明
溜 (ここまで ok? ほんとに?)
• 転 普段は気にしない暗黙の仮定
• 結 仮定が崩れる場合もある

26. まとめ
• プレゼンテーションを作るに当たっては、
核となる「主題」をはっきり・コンパクト
に印象づけて提示することが大事である
• プレゼンテーション全体も、一枚一枚の
スライドも、間のとり方も、伝えたい中身
に合わせて「情報デザイン」すべし

27. プレゼンテーション
＝主題✕(時間・空間) 情報デザイン
綾塚 祐二 Fin.