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
MDN Web Docs に日本語翻訳でコントリビュートしたくなる
ohmori_yusuke
1
120
XP, Testing and ninja testing
m_seki
3
240
PostgreSQLのRow Level SecurityをPHPのORMで扱う Eloquent vs Doctrine #phpcon #track2
77web
2
530
スタートアップの急成長を支えるプラットフォームエンジニアリングと組織戦略
sutochin26
1
5.6k
#QiitaBash MCPのセキュリティ
ryosukedtomita
1
1.3k
テストから始めるAgentic Coding 〜Claude Codeと共に行うTDD〜 / Agentic Coding starts with testing
rkaga
12
4.4k
Porting a visionOS App to Android XR
akkeylab
0
460
20250704_教育事業におけるアジャイルなデータ基盤構築
hanon52_
5
790
チームのテスト力を総合的に鍛えて品質、スピード、レジリエンスを共立させる/Testing approach that improves quality, speed, and resilience
goyoki
5
870
Systèmes distribués, pour le meilleur et pour le pire - BreizhCamp 2025 - Conférence
slecache
0
120
Composerが「依存解決」のためにどんな工夫をしているか #phpcon
o0h
PRO
1
260
PHPでWebSocketサーバーを実装しよう2025
kubotak
0
280
Featured
See All Featured
The Cult of Friendly URLs
andyhume
79
6.5k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
44
2.4k
"I'm Feeling Lucky" - Building Great Search Experiences for Today's Users (#IAC19)
danielanewman
229
22k
Learning to Love Humans: Emotional Interface Design
aarron
273
40k
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
32
2.4k
Designing for Performance
lara
610
69k
Navigating Team Friction
lara
187
15k
Keith and Marios Guide to Fast Websites
keithpitt
411
22k
Let's Do A Bunch of Simple Stuff to Make Websites Faster
chriscoyier
507
140k
The Illustrated Children's Guide to Kubernetes
chrisshort
48
50k
Being A Developer After 40
akosma
90
590k
The Web Performance Landscape in 2024 [PerfNow 2024]
tammyeverts
8
690
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ͰࢀՃऀΛ͓ͪͯ͠ ͓Γ·͢ɻ