Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Sign up for free
Menu
Search
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Features
All features
Private URLs
Password Protection
Custom URLS
Scheduled publishing
Remove Branding
Restrict embedding
Deck Collections
Notes
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Explore
Featured decks
Featured speakers
Programming
Technology
Storyboards
Pricing
Search
Sign in
Sign up for free
manifes2018_PDL.pdf
Search
Sponsored
·
Your Podcast. Everywhere. Effortlessly.
Share. Educate. Inspire. Entertain. You do you. We'll handle the rest.
→
MakKi
September 03, 2018
190
1
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
manifes2018_PDL.pdf
MakKi
September 03, 2018
Transcript
24 slides
PDL ― 移植駆動学習 KLab株式会社 牧内大輔
早速ですが質問です
何を考えますか?
今日のお話について • 移植駆動学習 • 機械学習のお話ではありません • 人間学習のお話です
移植駆動学習(PDL)とは Porting-Driven Learning. 何らかのプログラムを 別の言語に移植することにより そのプログラムと対象技術領域について 自然と学習することができる学習方法のこと。 ― Makiuchi, D.
(2018)
実例 移植対象:ZXing https://github.com/zxing/zxing • 1D/2Dバーコードリーダー ◦ QRコードやDataMatrix、各種バーコード • Javaによる実装 ◦ Androidでよく使われている
移植先:gozxing https://github.com/makiuchi-d/gozxing • Go言語に移植 • QRコード、UPC/EANバーコードを移植済み
学習前の私
学習後の私 BCH符号 JIS X 0510 ISO/IEC 18004 8つのマスクパターン GB2312 バージョン1〜40
ガロア拡大体 Alphanumeric Mode ReedSolomon符号 ISO-8859-1 構造的連接 þ(ソーン) AIM Inc. Position Pattern 拡張チャネル解釈 中华人民共和国国家标准 デンソーウェーブ
圧倒的成長!!
PDLの進め方
PDLの進め方 1. 学習したいプログラムを探す 2. そのコードを眺めながら 3. 移植先の言語に書き換えていく 4. 移植完了
PDLの進め方 1. 学習したいプログラムを探す 2. そのコードを眺めながら 3. 移植先の言語に書き換えていく 4. 移植完了 理解していなくてもできてしまう
これだけでは学習にならない
PDLに必要なもの
テスト!テスト!テスト!
カバレッジ ほぼ 100%
カバレッジ100%を目指す • テストケースがすべての分岐を網羅している ◦ 分岐1つ1つの意味まで理解する必要がある • エッジケースをひたすら考える ◦ 規格書などの資料と照らし合わせながら このようにしてコードの理解を深めていく
= 学習
学習以外の効果 テストをしっかり書くことで • 単純なミスを防げる ◦ 書き間違い ◦ 言語仕様の違いの考慮漏れ • 修正が楽になる
◦ あとから設計を直したいとき ◦ 動作が変わっていないことを保証できる つまり、一般的なテストの効果
テストケースを思いつかないとき • 手が進まないとモチベーションが低下 • 学習も止まってしまう そんなときは • 元のコードを動かしてみる • 入出力のペアを得る
• そのままテストケースにする
gozxingのカバレッジ • 8/22現在 97.92% 右図について • 円の階層=ディレクトリとファイル • 弧の長さ(割合)=行数 •
緑=カバレッジ100% ◦ 赤に近いほどカバレッジが低い オレンジの場所はReedSolomonDecoder まだ理解が不十分なことがわかる https://codecov.io/gh/makiuchi-d/gozxing
PDLまとめ
PDLまとめ 移植駆動学習(Porting-Driven Learning) 1. 学習したいプログラムを探す 2. そのコードを眺めながら 3. 移植先の言語に書き換えていく 4.
カバレッジ100%を目指してテストを書く 5. 移植完了 隅々まで理解することで学習できる
ぜひお試しください
おまけ
その他のメリット • 元コードのバグを見つけることがある • プロジェクトに報告、修正を提案(PR) • コントリビューターになれる!
More Decks by MakKi
See All by MakKi
白いノート
makki_d
0
5
zero-micro: Codex Microがzero-kb02にそっくりだったので作ったった
makki_d
0
110
テストだけじゃない!インプロセスDBで生まれるGoらしさ
makki_d
0
85
テストだけじゃない!インプロセスDBで生まれるGoらしさ
makki_d
0
91
SQLだけでマイグレーションしたい!
makki_d
0
1.4k
Recap: An Operating System in Go
makki_d
2
220
XSLTで作るBrainfuck処理系
makki_d
0
490
眼鏡と視力についての誤解を解く
makki_d
0
270
標準ライブラリの動向とイテレータのパフォーマンス
makki_d
3
810
Featured
See All Featured
How STYLIGHT went responsive
nonsquared
100
6.4k
AI: The stuff that nobody shows you
jnunemaker
PRO
12
1.3k
The Straight Up "How To Draw Better" Workshop
denniskardys
239
140k
Ethics towards AI in product and experience design
skipperchong
2
470
Building a Modern Day E-commerce SEO Strategy
aleyda
45
9.3k
Primal Persuasion: How to Engage the Brain for Learning That Lasts
tmiket
0
520
The Illustrated Guide to Node.js - THAT Conference 2024
reverentgeek
1
610
Responsive Adventures: Dirty Tricks From The Dark Corners of Front-End
smashingmag
254
23k
WENDY [Excerpt]
tessaabrams
15
41k
Paper Plane
katiecoart
PRO
6
55k
WCS-LA-2024
lcolladotor
0
1k
Sam Torres - BigQuery for SEOs
techseoconnect
PRO
0
620