Enviar pesquisa
Carregar
T69 episteme
•
Transferir como PPTX, PDF
•
0 gostou
•
484 visualizações
えぴ 福田
Seguir
Denunciar
Compartilhar
Denunciar
Compartilhar
1 de 29
Baixar agora
Recomendados
kagamicomput201810
kagamicomput201810
swkagami
明日機械学習に役立つかもしれない数学
明日機械学習に役立つかもしれない数学
Yu(u)ki IWABUCHI
フラクタル音楽 〜可視化と可聴化の世界〜
フラクタル音楽 〜可視化と可聴化の世界〜
Yu(u)ki IWABUCHI
色々なOSSで競技プログラミング
色々なOSSで競技プログラミング
nhirokinet
kagami_comput2015_10
kagami_comput2015_10
swkagami
OpenGLと行列
OpenGLと行列
miyosuda
数値計算結果のPythonによる後処理について(1次元データのピーク値およびその位置の推定)
数値計算結果のPythonによる後処理について(1次元データのピーク値およびその位置の推定)
智啓 出川
Implementing sobol's quasirandom sequence generator
Implementing sobol's quasirandom sequence generator
Masashi Shibata
Recomendados
kagamicomput201810
kagamicomput201810
swkagami
明日機械学習に役立つかもしれない数学
明日機械学習に役立つかもしれない数学
Yu(u)ki IWABUCHI
フラクタル音楽 〜可視化と可聴化の世界〜
フラクタル音楽 〜可視化と可聴化の世界〜
Yu(u)ki IWABUCHI
色々なOSSで競技プログラミング
色々なOSSで競技プログラミング
nhirokinet
kagami_comput2015_10
kagami_comput2015_10
swkagami
OpenGLと行列
OpenGLと行列
miyosuda
数値計算結果のPythonによる後処理について(1次元データのピーク値およびその位置の推定)
数値計算結果のPythonによる後処理について(1次元データのピーク値およびその位置の推定)
智啓 出川
Implementing sobol's quasirandom sequence generator
Implementing sobol's quasirandom sequence generator
Masashi Shibata
T77 episteme
T77 episteme
えぴ 福田
Rでisomap(多様体学習のはなし)
Rでisomap(多様体学習のはなし)
Kohta Ishikawa
kagami_comput2016_08
kagami_comput2016_08
swkagami
Rubyの御先祖CLUのお話(OSC 2011 Shimane LT 資料)
Rubyの御先祖CLUのお話(OSC 2011 Shimane LT 資料)
洋史 東平
Packing
Packing
Tatsuki SHIMIZU
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
Yasuo Tabei
量子情報18
量子情報18
Takeru Utsugi
ゼロから作るDeepLearning 3.3~3.6章 輪読
ゼロから作るDeepLearning 3.3~3.6章 輪読
KCS Keio Computer Society
kagamicomput201704
kagamicomput201704
swkagami
PosGIS/pgRoutingとRの連携による道路ネットワーク分析(埼玉大学・国府田様)
PosGIS/pgRoutingとRの連携による道路ネットワーク分析(埼玉大学・国府田様)
OSgeo Japan
Sort
Sort
oupc
会津合宿2015Day3:D問題
会津合宿2015Day3:D問題
HCPC: 北海道大学競技プログラミングサークル
20131109 TokyoR#35 Rでネットワーク解析とGIS
20131109 TokyoR#35 Rでネットワーク解析とGIS
Med_KU
T45 episteme
T45 episteme
えぴ 福田
ぱっと見でわかるC++11
ぱっと見でわかるC++11
えぴ 福田
Episteme unique_ptr
Episteme unique_ptr
えぴ 福田
Episteme variadic template
Episteme variadic template
えぴ 福田
Yokohama6 epi
Yokohama6 epi
えぴ 福田
.NETラボ 2013-12-21 LT
.NETラボ 2013-12-21 LT
えぴ 福田
コンピューターの整列処理におけるデータ操作の時間的共起分析
コンピューターの整列処理におけるデータ操作の時間的共起分析
yamahige
短距離古典分子動力学計算の 高速化と大規模並列化
短距離古典分子動力学計算の 高速化と大規模並列化
Hiroshi Watanabe
HiroshimaR6_Introduction
HiroshimaR6_Introduction
SAKAUE, Tatsuya
Mais conteúdo relacionado
Mais procurados
T77 episteme
T77 episteme
えぴ 福田
Rでisomap(多様体学習のはなし)
Rでisomap(多様体学習のはなし)
Kohta Ishikawa
kagami_comput2016_08
kagami_comput2016_08
swkagami
Rubyの御先祖CLUのお話(OSC 2011 Shimane LT 資料)
Rubyの御先祖CLUのお話(OSC 2011 Shimane LT 資料)
洋史 東平
Packing
Packing
Tatsuki SHIMIZU
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
Yasuo Tabei
量子情報18
量子情報18
Takeru Utsugi
ゼロから作るDeepLearning 3.3~3.6章 輪読
ゼロから作るDeepLearning 3.3~3.6章 輪読
KCS Keio Computer Society
kagamicomput201704
kagamicomput201704
swkagami
PosGIS/pgRoutingとRの連携による道路ネットワーク分析(埼玉大学・国府田様)
PosGIS/pgRoutingとRの連携による道路ネットワーク分析(埼玉大学・国府田様)
OSgeo Japan
Sort
Sort
oupc
会津合宿2015Day3:D問題
会津合宿2015Day3:D問題
HCPC: 北海道大学競技プログラミングサークル
20131109 TokyoR#35 Rでネットワーク解析とGIS
20131109 TokyoR#35 Rでネットワーク解析とGIS
Med_KU
Mais procurados
(13)
T77 episteme
T77 episteme
Rでisomap(多様体学習のはなし)
Rでisomap(多様体学習のはなし)
kagami_comput2016_08
kagami_comput2016_08
Rubyの御先祖CLUのお話(OSC 2011 Shimane LT 資料)
Rubyの御先祖CLUのお話(OSC 2011 Shimane LT 資料)
Packing
Packing
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
Scalable Partial Least Squares Regression on Grammar-Compressed Data Matrices
量子情報18
量子情報18
ゼロから作るDeepLearning 3.3~3.6章 輪読
ゼロから作るDeepLearning 3.3~3.6章 輪読
kagamicomput201704
kagamicomput201704
PosGIS/pgRoutingとRの連携による道路ネットワーク分析(埼玉大学・国府田様)
PosGIS/pgRoutingとRの連携による道路ネットワーク分析(埼玉大学・国府田様)
Sort
Sort
会津合宿2015Day3:D問題
会津合宿2015Day3:D問題
20131109 TokyoR#35 Rでネットワーク解析とGIS
20131109 TokyoR#35 Rでネットワーク解析とGIS
Destaque
T45 episteme
T45 episteme
えぴ 福田
ぱっと見でわかるC++11
ぱっと見でわかるC++11
えぴ 福田
Episteme unique_ptr
Episteme unique_ptr
えぴ 福田
Episteme variadic template
Episteme variadic template
えぴ 福田
Yokohama6 epi
Yokohama6 epi
えぴ 福田
.NETラボ 2013-12-21 LT
.NETラボ 2013-12-21 LT
えぴ 福田
Destaque
(6)
T45 episteme
T45 episteme
ぱっと見でわかるC++11
ぱっと見でわかるC++11
Episteme unique_ptr
Episteme unique_ptr
Episteme variadic template
Episteme variadic template
Yokohama6 epi
Yokohama6 epi
.NETラボ 2013-12-21 LT
.NETラボ 2013-12-21 LT
Semelhante a T69 episteme
コンピューターの整列処理におけるデータ操作の時間的共起分析
コンピューターの整列処理におけるデータ操作の時間的共起分析
yamahige
短距離古典分子動力学計算の 高速化と大規模並列化
短距離古典分子動力学計算の 高速化と大規模並列化
Hiroshi Watanabe
HiroshimaR6_Introduction
HiroshimaR6_Introduction
SAKAUE, Tatsuya
つくってあそぼ ラムダ計算インタプリタ
つくってあそぼ ラムダ計算インタプリタ
京大 マイコンクラブ
kagamicomput201801
kagamicomput201801
swkagami
LET2011: Rによる教育データ分析入門
LET2011: Rによる教育データ分析入門
Yuichiro Kobayashi
kagami_comput2016_01
kagami_comput2016_01
swkagami
Rubyの御先祖CLUのお話(原本)
Rubyの御先祖CLUのお話(原本)
洋史 東平
Tuning, etc.
Tuning, etc.
Hiroshi Watanabe
Rを用いた外国語教育データの整理・要約
Rを用いた外国語教育データの整理・要約
Yusaku Kawaguchi
210122 msi dp
210122 msi dp
Kensuke Otsuki
区間分割の仕方を最適化する動的計画法 (JOI 2021 夏季セミナー)
区間分割の仕方を最適化する動的計画法 (JOI 2021 夏季セミナー)
Kensuke Otsuki
国際的な相互運用とオープン技術- 日時と文字 -
国際的な相互運用とオープン技術- 日時と文字 -
yamahige
一口で何度もおいしい?DSL
一口で何度もおいしい?DSL
You&I
国際的な相互運用とオープン技術 - 日時と文字 -
国際的な相互運用とオープン技術 - 日時と文字 -
yamahige
HiroshimaR5_Intro
HiroshimaR5_Intro
SAKAUE, Tatsuya
kagamicomput201701
kagamicomput201701
swkagami
ソフトウェア自動チューニング研究紹介
ソフトウェア自動チューニング研究紹介
Takahiro Katagiri
kagami_comput2015_1
kagami_comput2015_1
swkagami
kagami_comput2016_14
kagami_comput2016_14
swkagami
Semelhante a T69 episteme
(20)
コンピューターの整列処理におけるデータ操作の時間的共起分析
コンピューターの整列処理におけるデータ操作の時間的共起分析
短距離古典分子動力学計算の 高速化と大規模並列化
短距離古典分子動力学計算の 高速化と大規模並列化
HiroshimaR6_Introduction
HiroshimaR6_Introduction
つくってあそぼ ラムダ計算インタプリタ
つくってあそぼ ラムダ計算インタプリタ
kagamicomput201801
kagamicomput201801
LET2011: Rによる教育データ分析入門
LET2011: Rによる教育データ分析入門
kagami_comput2016_01
kagami_comput2016_01
Rubyの御先祖CLUのお話(原本)
Rubyの御先祖CLUのお話(原本)
Tuning, etc.
Tuning, etc.
Rを用いた外国語教育データの整理・要約
Rを用いた外国語教育データの整理・要約
210122 msi dp
210122 msi dp
区間分割の仕方を最適化する動的計画法 (JOI 2021 夏季セミナー)
区間分割の仕方を最適化する動的計画法 (JOI 2021 夏季セミナー)
国際的な相互運用とオープン技術- 日時と文字 -
国際的な相互運用とオープン技術- 日時と文字 -
一口で何度もおいしい?DSL
一口で何度もおいしい?DSL
国際的な相互運用とオープン技術 - 日時と文字 -
国際的な相互運用とオープン技術 - 日時と文字 -
HiroshimaR5_Intro
HiroshimaR5_Intro
kagamicomput201701
kagamicomput201701
ソフトウェア自動チューニング研究紹介
ソフトウェア自動チューニング研究紹介
kagami_comput2015_1
kagami_comput2015_1
kagami_comput2016_14
kagami_comput2016_14
T69 episteme
1.
計算機科学基礎講座 「計算量とメトリクス」 わんくま同盟茶藝部顧問
episthmh episteme@wankuma.com わんくま同盟 東京勉強会 #69
2.
プログラムは • 「使うひと目線」では –
速い – 小さい … に越したことはないよね。 わんくま同盟 東京勉強会 #69
3.
アルゴリズムの性能を示す目安 • 「速さ」の指標 –
時間計算量 : どんだけ時間を食うか • 「小ささ」の指標 – 空間計算量 : どんだけ記憶域を食うか わんくま同盟 東京勉強会 #69
4.
O記法 (O-notation) • ある計算/処理に要する時間/空間がTに比例
するとき、その時間/空間計算量を O(T) と表記し、 「計算量はTのオーダー」という。 大文字のオミクロン ※ いつも一定の計算量であるなら O(1) わんくま同盟 東京勉強会 #69
5.
データ構造と計算量 • データ構造 –
可変長配列 : vector – リスト : list – 二分木 : set – ハッシュ表 : unordered_set それぞれの要素アクセス、挿入/削除、検 索に要する時間計算量は… わんくま同盟 東京勉強会 #69
6.
データ構造と時間計算量
N番目の参照 要素の追加/削除 検索 可変長配列 Ο(1) Ο(N) Ο(N) リスト Ο(N) Ο(1) Ο(N) 二分木 N/A Ο(logN) Ο(logN) ハッシュ表 N/A Ο(1) Ο(1) ※ ただし、要素ひとつを格納するのに必要な領域は一般に 可変長配列 < リスト < 二分木 < ハッシュ表 なので、「時間と空間のトレードオフ」 わんくま同盟 東京勉強会 #69
7.
プログラムは • 「作るひと目線」では –
短い – 単純 … に越したことはないよね。 「長いプログラムは間違っている」 「難しいプログラムは間違っている」 わんくま同盟 東京勉強会 #69
8.
作るひと目線でのプログラムの複雑さ • メトリクス :
「複雑さ/ややこしさ」の指標 – 行数 LOC(Lines Of Code) – サイクロマティック複雑度 – ネストの深さ – 分岐数/パス数 – etc わんくま同盟 東京勉強会 #69
9.
サイクロマティック複雑度 わんくま同盟
東京勉強会 #69
10.
サイクロマティック複雑度 わんくま同盟
東京勉強会 #69
11.
わんくま同盟 東京勉強会 #69
12.
わんくま同盟 東京勉強会 #69
13.
わんくま同盟 東京勉強会 #69
14.
わんくま同盟 東京勉強会 #69
15.
わんくま同盟 東京勉強会 #69
16.
わんくま同盟 東京勉強会 #69
17.
わんくま同盟 東京勉強会 #69
18.
わんくま同盟 東京勉強会 #69
19.
わんくま同盟 東京勉強会 #69
20.
わんくま同盟 東京勉強会 #69
21.
わんくま同盟 東京勉強会 #69
22.
わんくま同盟 東京勉強会 #69
23.
わんくま同盟 東京勉強会 #69
24.
わんくま同盟 東京勉強会 #69
25.
コンポーネント間の結合 • 理解性 • テスト容易性 •
再利用性 を阻害する わんくま同盟 東京勉強会 #69
26.
わんくま同盟 東京勉強会 #69
27.
わんくま同盟 東京勉強会 #69
28.
60%
10% わんくま同盟 東京勉強会 #69
29.
Thank you !
わんくま同盟 東京勉強会 #69
Baixar agora