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
76
体を使ったアルゴリズム体験
配列を椅子で表現し、参加者が椅子に座ったり移動したりして体を使って配列を体験してもらいました。
デジコミュ秋田 2013 のAkita Ruby Meetingの セッションで行いました。
Katsuyoshi Ito
November 21, 2013
Tweet
Share
More Decks by Katsuyoshi Ito
See All by Katsuyoshi Ito
irBoard(アイアールボード) について
itosoft
0
290
Ladder Drive - To start IoT for manufacturing.
itosoft
0
42
irBoardの紹介と クラウドサービスの活用
itosoft
1
370
irBoard活用可能性
itosoft
0
99
東北IT物産展2016スポンサーLT
itosoft
0
66
iQ-FとirBoardの接続設定
itosoft
0
580
iQ-RとirBoardの接続設定
itosoft
0
600
デジコミュ秋田 2015 オープニング
itosoft
0
1.5k
デジコミュ秋田 2015 LT 極上の密林
itosoft
0
400
Other Decks in Programming
See All in Programming
Amebaチョイス立ち上げの裏側 ~依存システムとの闘い~
daichi_igarashi
0
230
Lessons by WebAssembly app in production on CDN Edge Computing Service
tetsuharuohzeki
0
210
労務ドメインを快適に開発する方法 / How to Comfortably Develop in the Labor Domain
yuki21
1
250
o1モデルのプロンプトエンジニアリングって?
ktc_wada
0
180
[DroidKaigi 2024] Android ViewからJetpack Composeへ 〜Jetpack Compose移行のすゝめ〜 / From Android View to Jetpack Compose: A Guide to Migration
syarihu
1
550
実践!難読化ガイド
mitchan
0
160
unique パッケージから学ぶ interning と weak reference @ Asakusa.go#3
karamaru
2
810
はじめてみよう量子プログラミング
itokoichi01
0
190
Kotlin 2.0 and Beyond
antonarhipov
2
150
LangChainの現在とv0.3にむけて
os1ma
4
910
Why Prism?
kddnewton
4
1.7k
Rubyとクリエイティブコーディングの輪の広がり / The Growing Circle of Ruby and Creative Coding
chobishiba
1
270
Featured
See All Featured
Six Lessons from altMBA
skipperchong
26
3.3k
A Philosophy of Restraint
colly
202
16k
Product Roadmaps are Hard
iamctodd
PRO
48
10k
What's new in Ruby 2.0
geeforr
340
31k
Fantastic passwords and where to find them - at NoRuKo
philnash
48
2.8k
Building Your Own Lightsaber
phodgson
101
6k
Building Better People: How to give real-time feedback that sticks.
wjessup
359
19k
How To Stay Up To Date on Web Technology
chriscoyier
786
250k
Embracing the Ebb and Flow
colly
83
4.4k
4 Signs Your Business is Dying
shpigford
179
21k
YesSQL, Process and Tooling at Scale
rocio
167
14k
ParisWeb 2013: Learning to Love: Crash Course in Emotional UX Design
dotmariusz
109
6.9k
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ͰࢀՃऀΛ͓ͪͯ͠ ͓Γ·͢ɻ