알고리즘: 기술 사회의 연금술

Transcript

1. None

2. (૓૞۽) উ֞ೞࣁਃ?

3. ҳઙ݅ • пઙ ೐۽Ӓې߁ ؀ഥ (ঢ়զ~) ! • http://algospot.com (’07~)

   ! • ঌҊ્ܻ ޙઁ ೧Ѿ ੹ۚ (’11) ! • DRW Trading Group (~’09) ! • GETCO (~’13)

4. Algorithms: ӝࣿ ࢎഥ੄ োӘࣿ @jongman

5. ੋޛ झޖҊѐ ! (അप ੋޛ, ݅ച/ࣗࢸ ١੢ੋޛ)

6. None

7. http://kr.akinator.com/

8. None

9. ੉޷૑ ܻࢎ੉૚

10. جد ⲛ

11. Context Aware Resizing

12. http://www.youtube.com/watch?v=c-SSu3tJ3ns

13. “୽࠙൤ ૓ࠁػ ӝࣿ਷ ݃ߨҗ ҳ࠙غ૑ ঋח׮.” ! - Arthur C.

    Clarke

14. җѢ੄ ݃ߨٜ

15. None

16. ֥ۄ਍ ੌٜ਷ যڌѱ ҳഅؼө?

17. ؀઺੄ ੋध.jpg

18. ൓݃ߨ.jpg

19. ݽܰח ੗ীѲ ݃ߨ੉૑݅ ! ইח ੗ীѲ ৘ࣿੌ ࡺ!

20. ௾ Ӓܿ਷ ঌ ࣻ ੓׮! “Ѩ࢝ ূ૓? ৉࢝ੋ ٜ݅যࢲ Ѩ࢝ೞҊ,

    ਊ۝ ݆ ਵפ ࠙࢑ ୊ܻ ੜ ೞҊ, झಅ Ѧ۞ղӝی ۘఊ न҃ ੜ ॄঠ૑.” “঴ҷ ੋध? ঴ҷ ਮҘ ੋधೞҊ, ׀௏ੑ ௼ӝی ਤ஖ ࢎਊ೧ࢲ ࠙ܨೞݶ غ૑.”

21. ੹࢑೟੉ അ؀੄ ݃ߨ੉ۄݶ ! ঌҊ્ܻ਷ Ӓ ӝୡ

22. ঌҊ્ܻ

23. ੤޷ হח ੿੄ • ডр਷ ݽഐೠ ੿੄: • “ஹೊఠо ઱য૓

    ੘সਸ ࣻ೯ೞח ߑߨ” • ࣗझ ௏٘ != ঌҊ્ܻ

24. ৘ઁ ޙઁ - ੿۳ [6,6,6,8,5,8,7,6,6,7,3] ! ਸ ੿۳ೞݶ ! [3,5,6,6,6,6,6,7,7,8,8]

25. ௱ࣗ౟ (T. Hoare, 1960)

26. None
27. None

28. ೠ ޙઁܳ ৈ۞ ߑߨਵ۽ ಽ ࣻ ੓যਃ

29. ൦౟: DTD

30. ࢎप ੑ۱਷ LG ࣽਤ! [6, 6, 6, 8, 5, 8,

    7, 6, 6, 7, 3]

31. ࠼ب ࣻܳ ࣁ੗ [6, 6, 6, 8, 5, 8, 7,

    6, 6, 7, 3] {3: 1, 5: 1, 6: 5, 7: 2, 8: 2}

32. ੿۳ Ѿҗ ࠂҳ! [6, 6, 6, 8, 5, 8, 7,

    6, 6, 7, 3] {3: 1, 5: 1, 6: 5, 7: 2, 8: 2} [3, 5, 6, 6, 6, 6, 6, 7, 7, 8, 8]
33. None

34. ࢜ ঌҊ્ܻ Ҋউ җ੿

35. ઱धై੗

36. оۅز੄ അੋ!

37. ੷੄ ޷ې.jpg

38. о੢ تਸ ݆੉ ߣ ҳрਸ ଺ইࠁ੗!

39. ׮ ೧ࠄ׮! …. …. …. …. …. ….

40. None

41. ࢿמ ஏ੿

42. ࢿמ ஏ੿ ੑ۱ ௼ӝ simple() 1ୌ 0.17ୡ

43. ࢿמ ஏ੿ ੑ۱ ௼ӝ simple() 1ୌ 0.17ୡ 1݅ 16ୡ

44. ࢿמ ஏ੿ ੑ۱ ௼ӝ simple() 1ୌ 0.17ୡ 1݅ 16ୡ 10݅

    1568ୡ

45. ࢿמ ஏ੿ ੑ۱ ௼ӝ simple() 1ୌ 0.17ୡ 1݅ 16ୡ 10݅

    1568ୡ 100݅ (ড) 43दр 1000݅ (ড) 181ੌ
46. None

47. ࢜ ই੉٣য: пѐѺ౵

48. ߈ਵ۽ ଂѐ੗! ੿׹ ҳр਷: • ৽ଃ ੺߈ী ੓Ѣա, য়ܲଃ ੺߈ী

    ੓Ѣա • ৽ଃীࢲ द੘ - য়ܲଃীࢲ ՘ = +

49. Ѧ୛ ੓ח ҃਋

50. None

51. ࢿמ ஏ੿ ੑ۱ ௼ӝ simple() divide…() 1ୌ 0.17ୡ 0.002ୡ 1݅

    16ୡ 0.02ୡ 10݅ 1568ୡ 0.2ୡ 100݅ (ড) 43दр 3ୡ 1000݅ (ড) 181ੌ 27ୡ

52. ࢜ ই੉٣য: ୭؀ч - ୭ࣗч

53. ޙઁ:

54. ই.. উظ

55. ૑Әө૑੄ ୭ࣗч!

56. None

57. ࢿמ ஏ੿ ੑ۱ ௼ӝ simple() divide…() fast() 1ୌ 0.17ୡ 0.002ୡ

    0.000008ୡ 1݅ 16ୡ 0.02ୡ 0.008ୡ 10݅ 1568ୡ 0.2ୡ 0.08ୡ 100݅ (ড) 43दр 3ୡ 0.8ୡ 1000݅ (ড) 181ੌ 27ୡ 8ୡ

58. Үള • э਷ ޙઁܳ ಹח ৈ۞ ߑߨٜ рী ௾ ࢿמ

    ର ੉о ੓׮! • ੑ۱੉ ழ૑ݶ ழ૕ ࣻ۾ ঌҊ્ܻр੄ ࢿמ ର ੉ח ழ૓׮!

59. ইө ࠁৈળѢی ցޖ ର੉աחؘਃ?

60. ୌ݁ӡب ೠ Ѧ਺ࠗఠ • рױೠ ঌҊ્ܻ਷ য۰਍ ঌҊ્ܻ੄ ҳࢿ ਃ

    ࣗо ػ׮ • ݆਷ ঌҊ્ܻ਷ ࢸ҅ “ӝߨ” ഑਷ “ਗ஗”ٜਸ ҕਬೠ׮ • Akinator৬ ܻࢎ੉૚ب ঌҊ ࠁݶ рױ!

61. Akinator ౵೻஖ӝ

62. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? ಴۽ ٜ݅য ࠁӝ

63. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? ୐ ߣ૩ ૕ޙ?

64. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? ୐ ߣ૩ ૕ޙ?

65. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? ف ߣ૩ ૕ޙ?

66. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? ف ߣ૩ ૕ޙ?

67. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? ࢜ ੿ࠁ ߉ইٜ੉ӝ

68. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? “੉ لਸ যڌѱ ҳ࠙ೞաਃ?”

69. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? оࣻ? ࢎਊ੗ ੑ۱

70. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? оࣻ? ࠗ࠙੸ ੿ࠁীࢲ ߓ਋ӝ

71. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? оࣻ? ҡ൤ ೠߣ ޛযࠁӝ

72. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? оࣻ? ҡ൤ ೠߣ ޛযࠁӝ

73. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? оࣻ? Ѿҗо ੉ۗ׮ݶ

74. ৈ੗? 30ࣁ ੉࢚? ੿஖ੋ? ޷Ҵੋ? оࣻ? ইೞ!

75. ࠛഛपࢿ ೧Ѿೞӝ • “ӣ੿਷਷ ੿஖ੋੋоਃ?” • “ৃࢎח ੿஖ੋੋоਃ?” • “ӣ੿਷੉

    ੘֙ী 30࢓੉ غ঻যਃ!” • “ੜࢤ҂णפө?”

76. ৈ੗? 100% 100% 0% 0% 100% 100% 100% 100% 30ࣁ

    ੉࢚? 0% 100% 100% 80% 90% 0% 100% 0% ੿஖ੋ? 0% 100% 100% 100% 0% 0% 0% 70% ޷Ҵੋ? 0% 0% 100% 0% 100% 20% 100% 10% ݽٚ Ѫਸ ഛܫ۽

77. ੉޷૑ ܻࢎ੉૚ ౵೻஖ӝ

78. ই੉٣য: ೠߣী ೠ஢݅ ૑ਕࠁ੗

79. যו ஢ਸ ઴ੌө?

80. ই੉٣য: ઁੌ ౭ উաѱ!

81. “౭ উդ׮”੄ ੿੄

82. “౭ উդ׮”੄ ੿੄

83. “౭ উդ׮”੄ ੿੄

84. 1 2 2 2 1 0 2 2 0 4

    4 0 1 1 0 0 1 2 3 1 1 0 3 1 1 1 0 0 0 1 0 1 2 3 2 0 2 2 0 5 4 1 1 1 0 0 1 2 3 0 1 0 2 0 1 0 0 0 0 0 1 1 1 3 3 0 2 2 1 4 3 1 2 1 0 0 0 3 4 1 1 0 1 1 0 0 0 0 0 0 1 1 1 4 4 0 1 1 1 4 2 0 2 2 0 1 0 2 4 1 1 1 1 1 0 1 0 0 0 0 1 1 1 3 4 1 0 1 1 3 2 0 2 2 0 1 1 2 4 2 2 2 1 1 1 1 0 0 0 1 1 1 1 2 3 1 1 0 1 3 2 0 1 1 0 0 1 1 4 2 2 2 0 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 2 3 1 1 1 1 0 0 1 0 4 2 3 1 0 2 2 0 1 0 0 0 1 1 1 2 2 0 1 0 3 3 1 0 1 0 0 0 1 0 4 2 3 1 0 2 2 0 1 0 0 0 1 0 1 2 2 1 0 0 2 2 1 0 0 0 0 0 2 1 4 2 3 0 1 2 1 0 0 0 0 0 1 1 1 2 1 1 0 1 2 2 1 0 0 0 1 0 2 1 3 1 3 0 2 2 0 0 0 0 0 0 1 1 1 2 1 1 0 1 2 1 1 0 0 0 1 1 2 0 2 1 2 0 3 2 1 1 0 0 0 1 1 1 1 2 1 0 0 1 1 1 1 0 0 0 0 1 2 0 2 1 2 0 3 1 1 1 0 0 1 1 1 1 2 2 1 0 0 1 1 1 1 0 0 0 0 1 2 0 3 1 2 0 2 1 1 2 0 0 1 1 1 1 2 2 1 0 0 1 0 1 1 0 0 0 0 2 2 0 3 1 2 0 2 1 0 1 0 0 1 0 1 1 1 2 1 0 0 1 0 1 1 0 0 0 0 1 2 0 3 1 2 0 1 1 0 1 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 3 2 2 0 1 0 0 0 1 0 0 1 1 2 2 1 1 0 0 0 0 0 1 1 0 0 0 1 1 0 3 2 2 0 0 1 1 0 1 0 1 0 1 2 1 1 1 0 0 0 0 0 1 1 1 0 0 1 1 0 3 2 1 0 0 0 1 0 2 0 1 0 1 2 1 1 1 0 0 0 0 0 0 1 0 0 0 2 1 0 3 2 1 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 2 1 1 3 3 1 2 0 0 0 0 1 0 1 0 1 0 1 2 0 0 1 0 0 1 1 2 1 0 0 2 1 1 3 3 2 2 0 0 0 0 1 0 1 0 2 1 1 2 1 1 1 1 0 0 1 2 2 1 0 3 1 1 2 1 2 1 0 0 0 0 1 0 1 0 1 1 1 2 1 1 1 1 1 1 0 1 2 2 0 2 1 0 2 1 1 1 0 0 0 1 0 1 1 0 1 1 0 1 0 0 1 1 2 1 0 0 2 2 0 2 2 1 2 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 0 0 0 2 2 2 1 0 2 2 0 2 2 1 1 1 1 1 0 0 1 1 0 0 0 1 1 1 0 1 1 1 0 1 2 2 1 0 1 2 0 2 2 0 0 0 1 1 0 1 1 2 0 0 0 2 1 1 0 1 1 0 0 1 2 3 2 0 1 2 0 1 2 1 0 0 1 1 0 1 2 2 0 0 1 1 0 1 1 0 0 0 0 0 1 2 2 1 0 1 0 1 1 2 1 1 2 1 1 1 3 2 1 0 0 1 0 1 1 0 0 0 0 0 1 2 1 1 0 0 0 0 0 1 2 0 3 1 1 0 3 1 1 0 0 0

85. 1 2 2 2 1 0 2 2 0 4

    4 0 1 1 0 0 1 2 3 1 1 0 3 1 1 1 0 0 0 1 0 1 2 3 2 0 2 2 0 5 4 1 1 1 0 0 1 2 3 0 1 0 2 0 1 0 0 0 0 0 1 1 1 3 3 0 2 2 1 4 3 1 2 1 0 0 0 3 4 1 1 0 1 1 0 0 0 0 0 0 1 1 1 4 4 0 1 1 1 4 2 0 2 2 0 1 0 2 4 1 1 1 1 1 0 1 0 0 0 0 1 1 1 3 4 1 0 1 1 3 2 0 2 2 0 1 1 2 4 2 2 2 1 1 1 1 0 0 0 1 1 1 1 2 3 1 1 0 1 3 2 0 1 1 0 0 1 1 4 2 2 2 0 1 2 1 1 1 1 1 1 1 1 2 2 1 1 1 2 3 1 1 1 1 0 0 1 0 4 2 3 1 0 2 2 0 1 0 0 0 1 1 1 2 2 0 1 0 3 3 1 0 1 0 0 0 1 0 4 2 3 1 0 2 2 0 1 0 0 0 1 0 1 2 2 1 0 0 2 2 1 0 0 0 0 0 2 1 4 2 3 0 1 2 1 0 0 0 0 0 1 1 1 2 1 1 0 1 2 2 1 0 0 0 1 0 2 1 3 1 3 0 2 2 0 0 0 0 0 0 1 1 1 2 1 1 0 1 2 1 1 0 0 0 1 1 2 0 2 1 2 0 3 2 1 1 0 0 0 1 1 1 1 2 1 0 0 1 1 1 1 0 0 0 0 1 2 0 2 1 2 0 3 1 1 1 0 0 1 1 1 1 2 2 1 0 0 1 1 1 1 0 0 0 0 1 2 0 3 1 2 0 2 1 1 2 0 0 1 1 1 1 2 2 1 0 0 1 0 1 1 0 0 0 0 2 2 0 3 1 2 0 2 1 0 1 0 0 1 0 1 1 1 2 1 0 0 1 0 1 1 0 0 0 0 1 2 0 3 1 2 0 1 1 0 1 0 0 0 1 1 1 1 1 1 0 1 1 0 1 1 1 0 1 1 1 1 0 3 2 2 0 1 0 0 0 1 0 0 1 1 2 2 1 1 0 0 0 0 0 1 1 0 0 0 1 1 0 3 2 2 0 0 1 1 0 1 0 1 0 1 2 1 1 1 0 0 0 0 0 1 1 1 0 0 1 1 0 3 2 1 0 0 0 1 0 2 0 1 0 1 2 1 1 1 0 0 0 0 0 0 1 0 0 0 2 1 0 3 2 1 1 0 0 1 0 1 0 1 0 1 1 1 1 0 0 0 0 0 0 0 1 0 0 0 2 1 1 3 3 1 2 0 0 0 0 1 0 1 0 1 0 1 2 0 0 1 0 0 1 1 2 1 0 0 2 1 1 3 3 2 2 0 0 0 0 1 0 1 0 2 1 1 2 1 1 1 1 0 0 1 2 2 1 0 3 1 1 2 1 2 1 0 0 0 0 1 0 1 0 1 1 1 2 1 1 1 1 1 1 0 1 2 2 0 2 1 0 2 1 1 1 0 0 0 1 0 1 1 0 1 1 0 1 0 0 1 1 2 1 0 0 2 2 0 2 2 1 2 1 1 1 0 0 0 1 0 0 1 1 1 1 0 1 0 0 0 2 2 2 1 0 2 2 0 2 2 1 1 1 1 1 0 0 1 1 0 0 0 1 1 1 0 1 1 1 0 1 2 2 1 0 1 2 0 2 2 0 0 0 1 1 0 1 1 2 0 0 0 2 1 1 0 1 1 0 0 1 2 3 2 0 1 2 0 1 2 1 0 0 1 1 0 1 2 2 0 0 1 1 0 1 1 0 0 0 0 0 1 2 2 1 0 1 0 1 1 2 1 1 2 1 1 1 3 2 1 0 0 1 0 1 1 0 0 0 0 0 1 2 1 1 0 0 0 0 0 1 2 0 3 1 1 0 3 1 1 0 0 0

86. ୌ݁ӡب ೠ Ѧ਺ࠗఠ #2 • ੉޷૑ ֫੉о ೠ ઴੉ۄҊ ࢤп೧

    ࠇद׮ 2 2 1 0 0 2 2 1 0 0 0 2 1 1 0 1 2 2 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….

87. ୌ݁ӡب ೠ Ѧ਺ࠗఠ #2 • ࢤпೡ Ѫب হ֎ 2 2

    1 0 0 2 2 1 0 0 0 2 1 1 0 1 2 2 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….

88. ୌ݁ӡب ف Ѧ਺ࠗఠ • ੉޷૑о ف ઴੉ۄҊ ࢤп೧ ࠇद׮ 2

    2 1 0 0 2 2 1 0 0 0 2 1 1 0 1 2 2 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….

89. ୌ݁ӡب 1.1 Ѧ਺ࠗఠ • ف ߣ૩ ઴੄ ೠ ஢݅ ࢤп೧

    ࠇद׮ 2 2 1 0 0 2 2 1 0 0 0 2 1 1 0 1 2 2 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….

90. ୌ݁ӡب 1.1 Ѧ਺ࠗఠ • ৈӝө૑ ղ۰য়ח о੢ ૣ਷ ҃۽ח? 2

    2 1 0 0 2 2 1 0 0 0 2 1 1 0 1 2 2 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….

91. ୌ݁ӡب 1.1 Ѧ਺ࠗఠ • ୭ࣗ ೤਷ 1੉ҳա! 2 2 1

    0 0 2 2 1 0 0 0 2 1 1 0 1 2 2 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….

92. ੉ઁ 2 Ѧ਺ • ݽٚ ஢ী ؀೧ ୭ࣗ ೤ਸ јन

    2 2 1 0 0 2 2 1 0 0 0 4 2 1 0 1 2 3 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….

93. 2.1 Ѧ਺ • ࡈр ஢ө૑ ղ۰য়ח о੢ ੘਷ ҃۽ ೤਷?

    2 2 1 0 0 2 2 1 0 0 0 4 2 1 0 1 2 3 1 0 0 0 2 1 1 0 1 2 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….

94. ֎ 3ੑפ׮! • ੉ۧѱ ߈ࠂೞݶ ୭ױ ҃۽ܳ ଺ਸ ࣻ ੓যਃ

    2 2 1 0 0 2 2 1 0 0 0 4 2 1 0 1 2 3 1 0 0 0 2 1 1 0 1 3 1 1 0 0 0 2 1 0 0 1 1 1 1 0 0 0 ….

95. ଵ औભ?

96. Ѿۿ

97. ࣁ࢚ਸ ߄Բח ൨ • જ਷ धѼਸ ы୸ ѐߊ੗੄ ઺ਃ ਃѤ

    • ߆ীࢲ ࠁݶ ֥ۄਕب • ૒੽ ೧ ࠁݶ ࠺Ү੸ औ׮ • ੤޷աѱ ҕࠗ೧ࢲ ؊ જ਷ ѐߊ੗о غ੗!

98. যڌѱ ҕࠗೞա?

99. যڌѱ ҕࠗೞա?

100. ೐۽Ӓې߁ ؀ഥ

101. ଼ҟҊ ೠӂ݅ ࢎ઱भࣳ (ҼनҼन)

102. хࢎ೤פ׮