OSC Kansai @Kyoto 2012 LT 競技プログラミングからひとつまみ

2,093 views

Published on

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
2,093
On SlideShare
0
From Embeds
0
Number of Embeds
1,114
Actions
Shares
0
Downloads
3
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

OSC Kansai @Kyoto 2012 LT 競技プログラミングからひとつまみ

  1. 1. プログラミングコンテスト からひとつまみ @kakkun61 岡本和樹OSC Kansai @Kyoto 2012 @kakkun61 1/22
  2. 2. 自己紹介 ● 岡本和樹 ● @kakkun61 ● 23 歳 ● 大阪府立大学 4 回生 ● へなちょこ競技プログラマーOSC Kansai @Kyoto 2012 @kakkun61 2/22
  3. 3. 伝えたいこと ● LT なのでまず初めに伝えたいことをOSC Kansai @Kyoto 2012 @kakkun61 3/22
  4. 4. 伝えたいこと ● プログラミングコンテスト(競技プログ ラミング)を始めるなら今!! ● 始めるにいい環境が調っています!OSC Kansai @Kyoto 2012 @kakkun61 4/22
  5. 5. というのも ● 日本語で勉強できる環境が充実してきて いますOSC Kansai @Kyoto 2012 @kakkun61 5/22
  6. 6. コンテスト ● AtCoder ● 日本語で定期的に開 催されるコンテスト ● 月 1.5 回程度 ● 慶應大生が起業 ● http://atcoder.comOSC Kansai @Kyoto 2012 @kakkun61 6/22
  7. 7. 教科書 ● プログラミングコンテス トチャレンジブック ● 通称、蟻本 ● 競技プログラマーなら必 携OSC Kansai @Kyoto 2012 @kakkun61 7/22
  8. 8. AtCoder ● AtCoder には、初心者でもとっつきやす い問題も用意されています ● 他の参加者のソースがコンテスト終了後 見られるので、強い人のソースは勉強に なりますOSC Kansai @Kyoto 2012 @kakkun61 8/22
  9. 9. プログラミングコンテストチャレンジブック ● 蟻本は実際の問題を例にとってあり、今 までより格段に競技プログラミングが学 びやすくなっています ● 第 2 版では類題へのリンクも載ってお り、演習にも最適OSC Kansai @Kyoto 2012 @kakkun61 9/22
  10. 10. 例えば ● どんな問題なのか簡単なものを見てみ しょうOSC Kansai @Kyoto 2012 @kakkun61 10/22
  11. 11. 例題 ● 大学の成績の GPA を求める問題 ● A→4 点、 B→3 点~ F→0 点OSC Kansai @Kyoto 2012 @kakkun61 11/22
  12. 12. 例題 ● 入力 ● N ● r1r2…rN ● N は、単位の総数を表す数 ● ri は A, B, C, D, F のいずれか ● 出力 ● 平均点OSC Kansai @Kyoto 2012 @kakkun61 12/22
  13. 13. 例題 ● 解答OSC Kansai @Kyoto 2012 @kakkun61 13/22
  14. 14. 例題OSC Kansai @Kyoto 2012 @kakkun61 14/22
  15. 15. え? ● え?OSC Kansai @Kyoto 2012 @kakkun61 15/22
  16. 16. Haskell ● え? Haskell 分からない?OSC Kansai @Kyoto 2012 @kakkun61 16/22
  17. 17. Haskell ● 後ろの人にも見やすいように、コード量 の少ない言語を選んだこの優しさが分か りませんか?OSC Kansai @Kyoto 2012 @kakkun61 17/22
  18. 18. ところで ● Haskell たのしいですよOSC Kansai @Kyoto 2012 @kakkun61 18/22
  19. 19. すごい Haskell たのしく学ぼう ● 最近『すごい H 』本というおもしろい本 が発刊されましてですねOSC Kansai @Kyoto 2012 @kakkun61 19/22
  20. 20. すごい Haskell たのしく学ぼう ● 単に Haskell の文法の解説にとどまら ず、ファンクターとかモノイドとか Haskell 的なライブラリーの説明とかが おもしろいです!OSC Kansai @Kyoto 2012 @kakkun61 20/22
  21. 21. ふつうの Haskell プログラミング ● 『すごい H 』本が難しいなって人は『ふ つうの H 』本がいいですよ ● 文法が実例豊富に丁寧に説明されてますOSC Kansai @Kyoto 2012 @kakkun61 21/22
  22. 22. 伝えたいこと ● Haskell 楽しい! ● 『すごい H 』本おもしろい! ● ソースコード短かく書ける! ● Haskell やろう!OSC Kansai @Kyoto 2012 @kakkun61 22/22

×