Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
体を使ったアルゴリズム体験
Search
Katsuyoshi Ito
November 21, 2013
Programming
0
80
体を使ったアルゴリズム体験
配列を椅子で表現し、参加者が椅子に座ったり移動したりして体を使って配列を体験してもらいました。
デジコミュ秋田 2013 のAkita Ruby Meetingの セッションで行いました。
Katsuyoshi Ito
November 21, 2013
Tweet
Share
More Decks by Katsuyoshi Ito
See All by Katsuyoshi Ito
irBoard(アイアールボード) について
itosoft
0
490
Ladder Drive - To start IoT for manufacturing.
itosoft
0
53
irBoardの紹介と クラウドサービスの活用
itosoft
1
450
irBoard活用可能性
itosoft
0
120
東北IT物産展2016スポンサーLT
itosoft
0
82
iQ-FとirBoardの接続設定
itosoft
0
590
iQ-RとirBoardの接続設定
itosoft
0
620
デジコミュ秋田 2015 オープニング
itosoft
0
1.6k
デジコミュ秋田 2015 LT 極上の密林
itosoft
0
460
Other Decks in Programming
See All in Programming
WebViewの現在地 - SwiftUI時代のWebKit - / The Current State Of WebView
marcy731
0
120
地方に住むエンジニアの残酷な現実とキャリア論
ichimichi
5
1.5k
初学者でも今すぐできる、Claude Codeの生産性を10倍上げるTips
s4yuba
16
11k
Flutterで備える!Accessibility Nutrition Labels完全ガイド
yuukiw00w
0
160
第9回 情シス転職ミートアップ 株式会社IVRy(アイブリー)の紹介
ivry_presentationmaterials
1
320
今ならAmazon ECSのサービス間通信をどう選ぶか / Selection of ECS Interservice Communication 2025
tkikuc
21
4k
#kanrk08 / 公開版 PicoRubyとマイコンでの自作トレーニング計測装置を用いたワークアウトの理想と現実
bash0c7
1
770
テストから始めるAgentic Coding 〜Claude Codeと共に行うTDD〜 / Agentic Coding starts with testing
rkaga
12
4.4k
Modern Angular with Signals and Signal Store:New Rules for Your Architecture @enterJS Advanced Angular Day 2025
manfredsteyer
PRO
0
220
すべてのコンテキストを、 ユーザー価値に変える
applism118
3
1.3k
『自分のデータだけ見せたい!』を叶える──Laravel × Casbin で複雑権限をスッキリ解きほぐす 25 分
akitotsukahara
2
640
Quand Symfony, ApiPlatform, OpenAI et LangChain s'allient pour exploiter vos PDF : de la théorie à la production…
ahmedbhs123
0
190
Featured
See All Featured
VelocityConf: Rendering Performance Case Studies
addyosmani
332
24k
Making Projects Easy
brettharned
116
6.3k
A Tale of Four Properties
chriscoyier
160
23k
The Pragmatic Product Professional
lauravandoore
35
6.7k
Principles of Awesome APIs and How to Build Them.
keavy
126
17k
GraphQLの誤解/rethinking-graphql
sonatard
71
11k
Keith and Marios Guide to Fast Websites
keithpitt
411
22k
Build The Right Thing And Hit Your Dates
maggiecrowley
36
2.8k
Scaling GitHub
holman
460
140k
Performance Is Good for Brains [We Love Speed 2024]
tammyeverts
10
950
Reflections from 52 weeks, 52 projects
jeffersonlam
351
20k
Large-scale JavaScript Application Architecture
addyosmani
512
110k
Transcript
ମΛͬͨΞϧΰϦζϜମݧ Akita Ruby Meeting(ळాRubyָ͓͠Έձ) σδίϛϡळా 2013 2013/11/16 Akita Ruby Meeting
ҏ౻উྑ
Akita Ruby Meeting Akita Ruby MeetingळాͰRubyΛೖΓޱͱ ͯ͠ϓϩάϥϛϯάΛָ͠Έ͍ͨํͷձͰ͢ɻ
Ruby
Ruby
Ruby
Ruby Rubyͱ... Φʔϓϯιʔεͷಈతͳϓϩάϥϛϯ άݴޠͰɺ γϯϓϧ͞ͱߴ͍ੜ࢈ੑΛ උ ͍͑ͯ·͢ɻ ΤϨΨϯτͳจ๏Λ ࣋ͪɺࣗવʹಡΈॻ͖͕Ͱ͖·͢ɻ https://www.ruby-lang.org/ja/
γϯϓϧ͞ http://www.akitafan.com/akitaben/chobun.html όϦτϯҏ౻ͷळాหߨ࠲ΑΓ
ߴ͍ੜ࢈ੑ
ߴ͍ੜ࢈ੑ
ळాͱੑ͕ߴ͍ ΤϨΨϯτదͳͷ͕ݟͨΓ·ͤΜͰͨ͠ɻorz
͍ͭΔ͔
͍ͭΔ͔
͍ͭΔ͔ ִ݄(ࠓͷॴح݄) ఆظ։࠵5݄͔Β࢝Ί·ͨ͠ ਫ༵(͍͍ͩͨୈҰ) 18:15 - 20:45
ͳʹΔ͔ ࣗश ຊΛݟͨΓ ωοτΛݟͨΓ ֤ࣗͷϖʔεͰ Ռൃද
͜Μͳ͔Μ͡
None
None
http://akitarubymeeting.doorkeeper.jp
ࠓͷ༰ ମΛͬͨΞϧΰϦζϜମݧ
ΞϧΰϦζϜʁ
ΞϧΰϦζϜ͍ͨͦ͏ʁ
ΞϧΰϦζϜ ΞϧΰϦζϜʢӳAlgorithmʣͱɺֶɺίϯϐϡʔςΟϯάɺݴ ޠֶɺ͋Δ͍ؔ࿈͢Δʹ͓͍ͯɺΛղͨ͘ΊͷखॱΛఆࣜ Խͨ͠ܗͰදݱͨ͠ͷΛݴ͏ɻࢉ๏ʢ͞ΜΆ͏ʣͱ༁͞ΕΔ͜ͱ ͋Δɻ ͦͷղΛ͍࣋ͬͯΔ͕ɺΞϧΰϦζϜਖ਼ͦ͘͠ͷղΛಘΔͨ Ίͷ۩ମతखॱΛ༩͑Δɻ͞Βʹଟ͘ͷ߹ʹޮੑ͕ॏཁͱͳΔɻ ίϯϐϡʔλʹΞϧΰϦζϜΛࢦࣔ͢ΔͨΊͷʢిࢠʣจॻΛϓϩά ϥϜͱ͍͏ɻਓؒΑΓ͘େྔʹਖ਼͍݁͠ՌΛಋ͘͜ͱ͕Ͱ͖Δͷ͕ ίϯϐϡʔλͷڧΈͰ͋Δ͕ɺͦͷͨΊʹϓϩάϥϜਖ਼͘͠ޮ
తͳΞϧΰϦζϜʹجͮ͘͜ͱ͕ඞཁͰ͋Δɻ WikipediaΑΓ
ΞϧΰϦζϜ Λղͨ͘Ίͷखॱ
ʁ
ʁ iTunesͰϓϨΠϦετΛ࡞Δ
ʁ iTunesͰϓϨΠϦετΛ࡞Δ બ
ʁ iTunesͰϓϨΠϦετΛ࡞Δ બ Ճ
ʁ iTunesͰϓϨΠϦετΛ࡞Δ બ Ճ আ
ʁ iTunesͰϓϨΠϦετΛ࡞Δ બ Ճ আ ฒସ͑
ʁ iTunesͰϓϨΠϦετΛ࡞Δ બ Ճ আ ฒସ͑ γϟοϑϧ
ཪଆΛશ෦ݟͤ·͢
ཪଆΛগ͠શ෦ݟͤ·͢
ϓϩάϥϜ
ϓϩάϥϜ ม
ϓϩάϥϜ ม ೖΕ
ϓϩάϥϜ ม ೖΕ
ೖΕ 1 2 3 + = 1 2 3 4
5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0
ྻ ೖΕͷҰͭ ೖΕΛฒͨͷ
ྻ 10ݸͷ͞ͷྻΛͭ͘Γ·͢ ҜࢠΛฒͯྻΛ࡞Γ·͠ΐ͏ ...
ྻ A-J·Ͱॱ൪ʹฒ·͢
ྻ A-J·Ͱॱ൪ʹฒ·͢ A B C D I J ...
ྻ 5൪ԿͰ͔͢ʁ A B C D I J ...
ྻ 5൪ԿͰ͔͢ʁ A B C D E
ྻ 5൪ԿͰ͔͢ʁ A B C D E ΟʔͰ͢Ͷ
ྻ RubyͰ0͔Β͑Δ 5൪ԿͰ͔͢ʁ A B C E D
ྻ RubyͰ0͔Β͑Δ 5൪ԿͰ͔͢ʁ A B C E F D
ྻ RubyͰ0͔Β͑Δ 5൪ԿͰ͔͢ʁ A B C E F ΤϑͰ͢Ͷ D
ྻ A B C E D F J ...
ྻ ೖΕʹ൪߸͕ৼΒΕͯ·͢ɻ A B C E D F J ...
ྻ ೖΕʹ൪߸͕ৼΒΕͯ·͢ɻ A B C E D F J ...
0 1 2 3 4 5 9
ྻ ೖΕʹ൪߸͕ৼΒΕͯ·͢ɻ ൪߸ΛৼͬͯΈ·͠ΐ͏ A B C E D F J
... 0 1 2 3 4 5 9
Ճ KΛՃ͢Δʹʁ A B C E D F J ...
K
Ճ KΛՃ͢Δʹʁ A B C E D F J ...
0 1 2 3 4 5 9 K
Ճ KΛՃ͢Δʹʁ ೖΕΛ͢ඞཁ͕͋Γ·͢ A B C E D F J
... K 10
Ճ KΛՃ͢Δʹʁ ೖΕΛ͢ඞཁ͕͋Γ·͢ A B C E D F J
... 0 1 2 3 4 5 9 K 10
ૠೖ Ұͭஔ͖ʹஔ HΛGɺIͷؒʹೖΕΔʹʁ A C E I G H
ૠೖ Ұͭஔ͖ʹஔ HΛGɺIͷؒʹೖΕΔʹʁ A C E I G 0 1
2 3 4 H
ૠೖ Ұͭஔ͖ʹஔ HΛGɺIͷؒʹೖΕΔʹʁ IΛͣΒͯ͠HΛؒʹೖΕΔ A C E I G H
5
ૠೖ Ұͭஔ͖ʹஔ HΛGɺIͷؒʹೖΕΔʹʁ IΛͣΒͯ͠HΛؒʹೖΕΔ A C E I G 0
1 2 3 4 H 5
ૠೖ BΛAɺCͷؒʹೖΕΔʹʁ A C E I G H 5 B
ૠೖ BΛAɺCͷؒʹೖΕΔʹʁ A C E I G 0 1 2
3 4 H 5 B
ૠೖ BΛAɺCͷؒʹೖΕΔʹʁ CҎ߱શ෦ΛͣΒ͔ͯ͠ΒBΛೖΕΔ A C E I G H 5
B 6
ૠೖ BΛAɺCͷؒʹೖΕΔʹʁ CҎ߱શ෦ΛͣΒ͔ͯ͠ΒBΛೖΕΔ A C E I G 0 1
2 3 4 H 5 B 6
আ HΛऔΓআ͘ʹʁ A C E I G H 5 B
6
আ HΛऔΓআ͘ʹʁ A C E I G 0 1 2
3 4 H 5 B 6
আ HΛऔΓআ͍ͯ IΛͣΒ͠·͢ɻ A C E I G H 5
B ×
আ HΛऔΓআ͍ͯ IΛͣΒ͠·͢ɻ A C E I G 0 1
2 3 4 H 5 B ×
আ BΛऔΓআ͘ʹʁ A C E I G 5 B
আ BΛऔΓআ͘ʹʁ A C E I G 0 1 2
3 4 5 B
আ BΛऔΓআ͍ͯ CҎ߱શͯΛͣΒ͢ A C E I G 5 B
আ BΛऔΓআ͍ͯ CҎ߱શͯΛͣΒ͢ A C E I G 0 1
2 3 4 5 B
ෆಘҙ ͕ଟ͍߹ʁ A C E JJJ G H 9999 B
...
ෆಘҙ ͕ଟ͍߹ʁ A C E JJJ G 0 1 2
3 4 H 9999 B ...
Ωϡʔ Ϩδ 1 Ϩδ 2 Ϩδ 3 ਓ ਓ ਓ
ਓ ਓ ਓ ਓ ਓ ਓ ਓ ਓ ਓ
Ωϡʔ ઌೖΕઌͩ͠(FIFO) Ϩδ 1 ਓ ਓ ਓ ਓ 0 1
2 3
Ωϡʔ ઌೖΕઌͩ͠ Ϩδ 1 ਓ ਓ ਓ ਓ 0 1
2 3
Ωϡʔ ઌೖΕઌͩ͠ Ϩδ 1 ਓ ਓ ਓ ਓ 0 1
2 3
Ωϡʔ Ϩδ 1 Ϩδ 2 Ϩδ 3 ਓ ਓ ਓ
ਓ ਓ ਓ ਓ ਓ ਓ ਓ ×
Ωϡʔ Ϩδ 1 Ϩδ 2 Ϩδ 3 ਓ ਓ ਓ
ਓ ਓ
Ωϡʔ Ϩδ τΠϨ ATM σΟζχʔϥϯυ
ελοΫ ޙೖΕઌग़͠(LIFO) 0 1 2 3 4
ελοΫ ੵΈ্͛(ຊ)
ฒସ͑ A͔Βॱ൪ʹฒ·͠ΐ͏ ͱΓ͋͑ͣͬͯΈΑ͏ A C J F E G D
0 1 2 3 4 5 9 B H I 6 7 8
ૠೖιʔτ ࠨʹ͕ࣗೖΕΔॴ·ͰҠಈ τϥϯϓͷฒସ͑ΛΠϝʔδ D E A C B 0 1
2 3 4
ૠೖιʔτ 1൪ͷEΛௐΔ DΑΓେ͖͍ͷͰͦ·· D E A C B 0 1
2 3 4
ૠೖιʔτ 2൪ͷAΛௐΔ EΑΓখ͍͞ͷͰࠨͱަ D E A C B 0 1
2 3 4
ૠೖιʔτ DΑΓখ͍͞ͷͰࠨͱަ D E A C B 0 1 2
3 4
ૠೖιʔτ DΑΓখ͍͞ͷͰࠨͱަ ࠨ͕ͳ͍ͷͰ֬ఆ D E A C B 0 1
2 3 4
ૠೖιʔτ 3൪ͷBΛௐΔ EΑΓখ͍͞ͷͰࠨͱަ D E A C B 0 1
2 3 4
ૠೖιʔτ DΑΓখ͍͞ͷͰࠨͱަ D E A C B 0 1 2
3 4
ૠೖιʔτ AΑΓେ͖͍ͷͰ֬ఆ D E A C B 0 1 2
3 4
ૠೖιʔτ 4൪ͷCΛௐΔ EΑΓখ͍͞ͷͰࠨͱަ D E A C B 0 1
2 3 4
ૠೖιʔτ 4൪ͷCΛௐΔ EΑΓখ͍͞ͷͰࠨͱަ D E A C B 0 1
2 3 4
ૠೖιʔτ DΑΓখ͍͞ͷͰࠨͱަ D E A C B 0 1 2
3 4
ૠೖιʔτ BΑΓେ͖͍ͷͰ֬ఆ D E A C B 0 1 2
3 4
ૠೖιʔτ ྃ D E A C B 0 1 2
3 4
όϒϧιʔτ ӈྡͱൺֱ͠େ͖͍ͲΜͲΜӈʹ D E A C B 0 1 2
3 4
όϒϧιʔτ DͱEΛൺֱ E͕େ͖͍ͷͰͦͷ·· D E A C B 0 1
2 3 4
όϒϧιʔτ EͱAΛൺֱ D E A C B 0 1 2
3 4
όϒϧιʔτ E͕େ͖͍ͷͰަ D E A C B 0 1 2
3 4
όϒϧιʔτ EͱBΛൺֱ D E A C B 0 1 2
3 4
όϒϧιʔτ E͕େ͖͍ͷͰަ D E A C B 0 1 2
3 4
όϒϧιʔτ EͱCΛൺֱ D E A C B 0 1 2
3 4
όϒϧιʔτ E͕େ͖͍ͷͰަ D E A C B 0 1 2
3 4
όϒϧιʔτ E֬ఆ D E A C B 0 1 2
3 4
όϒϧιʔτ DͱAΛൺֱ D E A C B 0 1 2
3 4
όϒϧιʔτ D͕େ͖͍ͷͰަ D E A C B 0 1 2
3 4
όϒϧιʔτ DͱBΛൺֱ D E A C B 0 1 2
3 4
όϒϧιʔτ D͕େ͖͍ͷͰަ D E A C B 0 1 2
3 4
όϒϧιʔτ DͱCΛൺֱ D E A C B 0 1 2
3 4
όϒϧιʔτ D͕େ͖͍ͷͰަ D E A C B 0 1 2
3 4
όϒϧιʔτ D֬ఆ D E A C B 0 1 2
3 4
όϒϧιʔτ AͱBΛൺֱ ͦͷ·· D E A C B 0 1
2 3 4
όϒϧιʔτ BͱCΛൺֱ ͦͷ·· D E A C B 0 1
2 3 4
όϒϧιʔτ C֬ఆ D E A C B 0 1 2
3 4
όϒϧιʔτ AͱBΛൺֱ ͦͷ·· D E A C B 0 1
2 3 4
όϒϧιʔτ ྃ D E A C B 0 1 2
3 4
छྨ
ಈը ૠೖιʔτ http://www.youtube.com/watch? v=ROalU379l3U όϒϧιʔτ http://www.youtube.com/watch? v=lyZQPjUT5B4
Enjoy Programing Akita Ruby MeetingͰࢀՃऀΛ͓ͪͯ͠ ͓Γ·͢ɻ