Diese Präsentation wurde erfolgreich gemeldet.
Die SlideShare-Präsentation wird heruntergeladen. ×

IT エンジニア本大賞 2021 講演資料

Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Anzeige
Wird geladen in …3
×

Hier ansehen

1 von 10 Anzeige

IT エンジニア本大賞 2021 講演資料

Herunterladen, um offline zu lesen

拙著『問題解決力を鍛える!アルゴリズムとデータ構造』
が、IT エンジニア本大賞 2021 の特別賞を受賞しました。

そのときの講演資料です。

拙著『問題解決力を鍛える!アルゴリズムとデータ構造』
が、IT エンジニア本大賞 2021 の特別賞を受賞しました。

そのときの講演資料です。

Anzeige
Anzeige

Weitere Verwandte Inhalte

Diashows für Sie (20)

Ähnlich wie IT エンジニア本大賞 2021 講演資料 (18)

Anzeige

Weitere von Kensuke Otsuki (10)

Aktuellste (20)

Anzeige

IT エンジニア本大賞 2021 講演資料

  1. 1. 問題解決力を鍛える! アルゴリズムとデータ構造 NTT データ数理システム 大槻 兼資 2021/2/18 @ITエンジニア本大賞2021 1
  2. 2. 自己紹介 (7 つの 7 で 7 の形) (1234567890 で「コ」) • 趣味:虫食算作り • 2014年:東京大学大学院 数理情報学専攻 修士課程修了 (専門は数理工学、とくにアルゴリズム・数理最適化) (2月18日) 2 /10
  3. 3. アルゴリズムとは • ある問題を解くための方法、手順のこと • それを実装したものがプログラム 「うまくやるための手順書」 というイメージ 加藤徹氏作、『虫食算パズル 700 選』(大駒誠一、武純粋也、丸尾学 著、共立出版 刊、1985 年) の問 698
  4. 4. 虫食算ソルバー • 虫食算を解く過程を探索 わ か いい いるか 0 か いい いるか 1 か いい いるか 2 か いい いるか ・・・ 8 か いい いるか 9 か いい いるか 4 /10
  5. 5. 虫食算ソルバー わ か いい いるか 0 か いい いるか 1 か いい いるか 2 か いい いるか ・・・ 1 か 22 2るか 1 か 33 3るか 1 か 44 4るか ・・・ 8 か いい いるか 9 か いい いるか 8 か 11 1るか ・・・ 1 4 33 3る4 1 4 33 374 8 9 11 1る9 8 9 11 109 • 虫食算を解く過程を探索 5 /10
  6. 6. 6 探索の応用 • 数独ソルバー • https://github.com/drken1215/sudoku • 他のパズルのソルバーも同様に作れる • コンピュータ将棋 AI の探索ルーチン • makefile などのビルドシステム • 動的計画法にもつながる • ネットワークの輸送経路の確保 http://www.dis.uniroma1.it/challenge9/download.shtml
  7. 7. なぜアルゴリズムなのか • 時代や流行の変化にとらわれず、様々な分野の問題を 解決する (AI を学ぶ上での強力な下地にもなる) • 世の中に溢れるライブラリなどの速度性能向上の勘所を つかんだり、より上手に応用したりできるようになる • 論理的思考力が磨かれ、明快なロジックを考えられる ようになる • 純粋に楽しい! 7 /10
  8. 8. ≈ アルゴリズム本に込めた想い アルゴリズムは問題解決に 生かしてナンボ 8 /10
  9. 9. アルゴリズム本に込めた想い ≈ ・本の最初に設計技法を特集 ・本の全体で設計技法を使用 設計技法 データ構造 グラフ P と NP 9 /10
  10. 10. 10 あらゆる人に楽しんでほしい • 問題を解くのは楽しい! • AtCoder などもぜひ • 問題解決ができると 世界が広がる 一人一人が、自分の居場所 を見つけられる力を https://atcoder.jp/?lang=ja

×