{"id":60,"date":"2015-11-09T11:39:19","date_gmt":"2015-11-09T11:39:19","guid":{"rendered":"http:\/\/sungjin.noip.me\/?p=60"},"modified":"2015-11-09T11:39:19","modified_gmt":"2015-11-09T11:39:19","slug":"edxintroduction-to-computer-science-and-programming-using-python","status":"publish","type":"post","link":"http:\/\/mukgee.com\/?p=60","title":{"rendered":"[EDX]Introduction to Computer Science and Programming Using Python-Week5"},"content":{"rendered":"

Week 5<\/p>\n

\uc2dc\uac04 \ubcf5\ud569\ub3c4<\/span><\/strong>\uc5d0 \uad00\ud55c \uac15\uc758\uc600\ub2e4.<\/p>\n

\uc2dc\uac04 \ubcf5\ud569\ub3c4\ub294 \ud504\ub85c\uadf8\ub7a8\uc774 \uc2e4\ud589\ub418\ub294 \uc2dc\uac04\uc5d0\ub9cc \uc9d1\uc911\ud55c \uac83\uc73c\ub85c \u00a0Input\uc5d0 \ub530\ub77c\u00a0Best Case, Worst Case, Average Case\ub85c \uacc4\uc0b0 \ub420 \uc218 \uc788\ub2e4.<\/p>\n

\uc774\ud6c4 Random Access Model<\/strong> \uc774 \ub098\uc628\ub2e4. Random Access Model \uc774\ub780 Count Machine \uac19\uc740 \ubaa8\ub378\uc778\ub370 \ucef4\ud4e8\ud130\uac00 \uc2e4\ud589\ud558\ub294 \ucf54\ub4dc\ub97c \uc21c\uc11c\ub300\ub85c count \ud558\ub294 \uac83\uc774\ub2e4. \uc774 \ub54c \u00a0\uc2e4\ud589\uc2dc\uac04(CPU \uc758 \uc131\ub2a5, OS\uc758 \uc131\ub2a5,python \uc774\ub098 java \uac19\uc740 \uc5b8\uc5b4\uc758 \uc131\ub2a5)\uc740 \ubb34\uc2dc\ub418\uace0 \uc624\uc9c1 step \ub9cc\uc744 \uacc4\uc0b0<\/strong>\ud558\ub294\uac83\uc774\ub2e4.<\/p>\n

\uc704\uc758 \uac00\uc815\ud558\uc5d0\uc11c Random Access Model \uc5d0\uc11c\ub294 \uc2dc\uac04 \ubcf5\ud569\ub3c4\ub97c\u00a0input \uc758 \ud06c\uae30 n \uc5d0 \ub300\ud574 a*n +b \ub098 n^2+4 \ucc98\ub7fc \ub098\ud0c0\ub0bc \uc218 \uc788\ub294\ub370 \uac15\uc758\uc5d0\uc11c\ub294 Worst Case\uc5d0 \uc9d1\uc911\ud55c\ub2e4.<\/p>\n

Worst Case(input N\uc774 \uad49\uc7a5\ud788 \ud074\ub54c)\uc5d0\uc11c\ub294 a*n+b \uc5d0\uc11c \uacc4\uc218 a\ub098 \uc0c1\uc218 b\ub294 \uc758\ubbf8\uc5c6\ub294 \uc218\uc774\ub2e4. \ub9c8\ucc2e\uac00\uc9c0\ub85c a*n^2 +5 \uc5d0\uc11c \uacc4\uc218 a\ub098 \uc0c1\uc218 5\ub294 \uc758\ubbf8\uc5c6\uace0 n^2\ub9cc\uc774 \uc758\ubbf8\ub97c \uac00\uc9c0\uac8c \ub41c\ub2e4.<\/p>\n

\uc774\ub7f4\ub54c(Worst Case\uc5d0\uc11c) \uc2dc\uac04 \ubcf5\ud569\ub3c4\ub97c \ud45c\ud604\ud558\uae30 \uc704\ud574 \ube45 O\ud45c\ud604\ubc95(Big O Notation)<\/span>\uc744 \uc0ac\uc6a9<\/strong>\ud558\ub294\ub370\u00a0a*n^2 +5\uc758 \uacbd\uc6b0 O(n) \uc73c\ub85c\u00a0n^2+4\uc758 \uacbd\uc6b0 O(n^2)\ub85c \ub098\ud0c0\ub0bc\uc218 \uc788\ub2e4.<\/p>\n

Instance N \uc5d0 \ub530\ub77c(\uc815\ud655\ud788 \ubb34\uc2a8\ub9d0\uc778\uc9c0 \ubaa8\ub974\uaca0\ub2e4 \u3160) \uc54c\uace0\ub9ac\uc998\uc740 \uc544\ub798\uc640 \uac19\uc774 \ube45 O\ub85c \ud45c\ud604\ub420 \uc218 \uc788\ub294\ub370<\/p>\n

\"as_1-loudon23\"<\/a><\/p>\n

\uc704 \uc758\ud45c\ub294 \uadf8 \uc54c\uace0\ub9ac\uc998\uc744 \ub098\ud0c0\ub0b8 \ud45c\uc774\ub2e4.<\/p>\n

\ud6a8\uc728\uc131\uc758 \uce21\uba74\uc5d0\uc11c \uc0c1\uc218\ud615\uc73c\ub85c \ud45c\ud604\ub418\ub294 \uc54c\uace0\ub9ac\uc998\uc774 \uac00\uc7a5 \uc88b\uc740 \uc54c\uace0\ub9ac\uc998\uc774\uace0 \uc9c0\uc218\ud615\uc73c\ub85c \ud45c\ud604 \ub418\ub294 \uc54c\uace0\ub9ac\uc998\uc774 \ucd5c\uc545\uc758 \uc54c\uace0\ub9ac\uc998<\/strong><\/span>\uc774\ub2e4.(\ud558\uc9c0\ub9cc \uacbd\uc6b0\uc5d0 \ub530\ub77c \uc9c0\uc218\ud615\uc73c\ub85c \ud45c\ud604 \ud560 \uc218 \ubc16\uc5d0 \uc5c6\ub294 \uc54c\uace0\ub9ac\uc998\ub3c4 \uc874\uc7ac\ud55c\ub2e4 ex. \ud558\ub178\uc774\uc758 \ud0d1)<\/p>\n

N\uc774 \uad49\uc7a5\ud788 \ud074\ub54c \uadf8 \ucc28\uc774\ub294 \uad49\uc7a5\ud788 \ud06c\uae30 \ub54c\ubb38\uc5d0 \uac00\ub2a5\ud558\ub2e4\uba74 \ucc3e\uc744 \uc218 \uc788\ub2e4\uba74 \ub85c\uadf8\ud615\uc774\ub098 \uc120\ud615 \uc54c\uace0\ub9ac\uc998\uc744 \ucc3e\uc544 \ud574\uacb0\ud558\ub294 \uac83\uc774 \uc2dc\uac04\ubcf5\ud569\ub3c4 \uce21\uba74\uc5d0\uc11c \ud6a8\uc728\uc801\uc778 \uc54c\uace0\ub9ac\uc998<\/strong><\/span>\uc774\ub77c \ud560 \uc218 \uc788\ub2e4.<\/p>\n

 <\/p>\n

\uac15\uc758\uac00 \uc9c4\ud589\ub420\uc218\ub85d \ubb54\uac00 \uc218\ud559\uc801 \uac1c\ub150\uc774 \uc790\uc8fc \ub098\uc624\uace0 \uc774\ud574\ud558\uae30 \uc5b4\ub824\uc6cc\uc9c0\uace0.. \uc27d\uc9c0 \uc54a\uad6c\ub9cc<\/p>\n

\uc704\uc758 \ud45c\ub294\u00a0http:\/\/skmagic.tistory.com\/164<\/a>\u00a0\uc5d0\uc11c \ud37c\uc654\ub2e4. \uc774 \ubd84 \ube14\ub85c\uadf8 \ud0c0\uc774\ud2c0\uc774 \ubb34\uc12d\ub354\ub77c.<\/p>\n

“\uc790\uae30\uac1c\ubc1c\uc744 \uba48\ucd94\uba74 \uc8fd\ub294\ub2e4.”<\/strong><\/p>\n

 <\/p>\n","protected":false},"excerpt":{"rendered":"

Week 5 \uc2dc\uac04 \ubcf5\ud569\ub3c4\uc5d0 \uad00\ud55c \uac15\uc758\uc600\ub2e4. \uc2dc\uac04 \ubcf5\ud569\ub3c4\ub294 \ud504\ub85c\uadf8\ub7a8\uc774 \uc2e4\ud589\ub418\ub294 \uc2dc\uac04\uc5d0\ub9cc \uc9d1\uc911\ud55c \uac83\uc73c\ub85c \u00a0Input\uc5d0 \ub530\ub77c\u00a0Best Case, Worst Case, Average Case\ub85c \uacc4\uc0b0 \ub420 \uc218 \uc788\ub2e4. \uc774\ud6c4…<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"spay_email":""},"categories":[3],"tags":[11,29,53],"aioseo_notices":[],"jetpack_featured_media_url":"","_links":{"self":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/60"}],"collection":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=60"}],"version-history":[{"count":0,"href":"http:\/\/mukgee.com\/index.php?rest_route=\/wp\/v2\/posts\/60\/revisions"}],"wp:attachment":[{"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=60"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=60"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/mukgee.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=60"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}