|
|
|
½º¸¶Æ®½ÃƼ¸¦ À§ÇÑ PYTHON ¾Ë°í¸®Áò ÇÁ·Î±×·¡¹Ö
|
|
|
±è¼ºÈ¯
¤Ó
¼¿ï½Ã¸³´ëÇб³ÃâÆǺÎ
|
|
|
|
- Á¦ÈÞ¸ô ÁÖ¹® ½Ã °í°´º¸»ó, ÀϺΠÀ̺¥Æ® Âü¿© ¹× ÁõÁ¤Ç° ÁõÁ¤, ÇÏ·ç/´çÀÏ ¹è¼Û¿¡¼ Á¦¿ÜµÇ¹Ç·Î Âü°í ¹Ù¶ø´Ï´Ù.
-
-
-
Àΰ£ÀÇ ³ú´Â À̼º°ú °¨¼ºÀÌ ÀÖ¾î¼, ³í¸®ÀûÀÎ Çൿ°ú °¨Á¤ ÇàÀ§¸¦ ÇÏ°Ô µÈ´Ù. ÄÄÇ»ÅÍ´Â ¾ÆÁ÷ ±îÁö Àΰ£ÀÇ ³í¸®ÀûÀÎ ÇൿÀ» µû¶óÇϵµ·Ï ¸¸µé¾úÀ¸¸ç, Àΰ£ÀÇ ÀüµÎ¿± (ÇൿÀÇ Á¦¾î)¿Í ÃøµÎ ¿± (±â¾ï) ó·³, CPU (Áß¾Óó¸®ÀåÄ¡, central processing unit)¿Í ¸Þ¸ð¸®¸¦ »ç¿ëÇؼ ÁÖ¾îÁø ¿¬ »êÀ» °è»êÇÏ°Ô µÈ´Ù.
ÄÄÇ»ÅÍ°úÇÐ (computer science)Àº ¹°¸®ÇÐÀÌ ÀÚ¿¬Çö»óÀ» ¸ðµ¨¸µÇÏ´Â °Í ó·³, Àΰ£ÀÇ »ç°í¸¦ ¸ðµ¨¸µÇÏ´Â °ÍÀ» ¸ñÇ¥·Î ÇÏ´Â Çй®ÀÌ´Ù. Àΰ£ÀÇ »ç°í´Â ±â¾ï (memory) °ú ³íÁõ (reasoning)À¸·Î ±¸ºÐÇÒ ¼ö Àִµ¥, ¾î¶² Çö»ó¿¡ ´ëÇÑ »ç½ÇÀû ±â¼úÀ» ÇÏ´Â descriptive knowledge¿Í ¾î¶² ÇÁ·Î¼¼½º¸¦ ¾î¶² ´Ü°è·Î ¸¸µé¾î°¡´ÂÁö¸¦ »ý°¢ÇÏ´Â procedural knowledge ·Î ³ª´©¾î »ý°¢ÇÒ ¼ö ÀÖ´Ù.
º» ±³Àç¿¡¼´Â, procedural knowledge¸¦ ´ëÇ¥ÇÏ´Â ¾Ë °í¸®Áò (¾î¶² ¹®Á¦¸¦ Ǫ´Â ´Ü°èµéÀÇ ÁýÇÕÀ» ¼³°èÇÏ´Â ÀÏ) À» ¹è¿ì°í, Á¾ÀÌ¿¡ Á÷Á¢ ¾Ë°í¸®Áò À» µ¹·Áº¸¸é¼ ¿ø¸®¸¦ ÀÌÇØÇÏ°í, À̸¦ C ¾ð¾î·Î ±¸ÇöÇÏ¿© ÄÄÇ»ÅÍ·Î µ¹·Áº¸¸é¼ ¶Ç »ý°¢Áö ¸øÇß´ø °ÍµéÀ» ¹è¿ì´Â °ÍÀ» ¸ñÇ¥·Î ÇÑ´Ù.
-
-
1Àå. ½º¸¶Æ® ÄÄÇ»ÆÃ(Computation)À» À§ÇÑ ¹®Á¦ÀÇ Á¤ÀÇ¿Í ¾Ë°í¸®ÁòÀÇ ¼³°è
2Àå. ¾Ë°í¸®ÁòÀ̶õ
3Àå. ¾Ë°í¸®ÁòÀÇ ¼³°è ¹æ¹ý
4Àå. ¹®Á¦ ÀÚüÀÇ ¾î·Á¿î Á¤µµ: P ¹®Á¦¿Í NP ¹®Á¦
5Àå. Searching ¾Ë°í¸®Áò ¸¸µé±â: Sequential Search¿Í Binary Search
6Àå. ´Ü¼øÇÑ Sorting ¾Ë°í¸®Áò ¸¸µé±â: Bubble Sort¿Í Insertion Sort
7Àå. ºü¸¥ Sorting ¾Ë°í¸®Áò ¸¸µé±â: Quick Sort¿Í Merge Sort
8Àå. Ư¼öÇÑ ÀÚ·á ±¸Á¶¸¦ »ç¿ëÇØ »¡¶óÁø Heap Sort ¾Ë°í¸®Áò
9Àå. String Matching: ±Ø ´Ü¼ø ¾Ë°í¸®Áò°ú KMP ¾Ë°í¸®Áò String
10Àå. String Matching ¾Ë°í¸®Áò ¸¸µé±â: Rabin-Karp ¿Í Boyer-Moore ¾Ë°í¸®Áò
11Àå. Geometric(Convex Hull) ¹®Á¦¸¦ Ǫ´Â Graham' ¾Ë°í¸®Áò
12Àå. ´ëĪ ¾ÏÈ£È(Cymmetric Encryption) ¾Ë°í¸®Áò
13Àå. ºñ´ëĪ ¾ÏÈ£È(Asymmetric Encryption) ¾Ë°í¸®Áò
14Àå. ¼öÄ¡Çؼ®: f(x)=0ÀÇ Çظ¦ ±¸ÇÏ´Â Newton-Raphson ¾Ë°í¸®Áò
15Àå. ½Åȣó¸® ¾Ë°í¸®Áò: Discrete Fourier Transform°ú FFT
16Àå. Graph¿¡¼ Shortest Path ±¸Çϱâ: Dijkstra ¾Ë°í¸®Áò°ú Bellman-Ford ¾Ë°í¸®Áò
17Àå. Graph¿¡¼ Minimum Spanning Tree ã¾Æ³»±â: Kruskal ¾Ë°í¸®Áò°ú Prim ¾Ë°í¸®Áò
18Àå. Graph¿¡¼ Ma...ximum Flow ¶Ç´Â Min Cut ±¸ÇÏ´Â ¾Ë°í¸®Áò ¸¸µé±â
19Àå. ÃÖÀûÈ ¾Ë°í¸®Áò ¸¸µé±â: 1Â÷ ¸ñÀû ÇÔ¼ö °ªÀ» ÃÖ´ëÈÇÏ´Â Linear Programming
20Àå. ÃÖÀûÈ ¾Ë°í¸®Áò: KnapsackÀ» Dynamic ProgramingÀ¸·Î Ç®±â
21Àå. ¿¹Ãø¸ðÇü: ȸ±Í(Regression) ºÐ¼®°ú ½Ã°è¿(Time Series) ºÐ¼®
22Àå. ½Å°æ¸Á Neural Network: Multi-Layer PerceptronÀÇ ÀÌÇØ
23Àå. ¾çÀÚ ¾Ë°í¸®Áò(quantum algorithm): Non-Deterministic ¾Ë°í¸®Áò
-
-
|
±è¼ºÈ¯ [Àú]
|
|
-
´ëÇ¥ÀÛÀ¸·Î ¡ºPYTHON ¾Ë°í¸®Áò ÇÁ·Î±×·¡¹Ö¡»ÀÌ/°¡ ÀÖ´Ù.
-
-
Àüü 0°³ÀÇ ±¸¸ÅÈıⰡ ÀÖ½À´Ï´Ù.
|
ÀÎÅÍÆÄÅ©µµ¼´Â °í°´´ÔÀÇ ´Ü¼ø º¯½É¿¡ ÀÇÇÑ ±³È¯°ú ¹ÝÇ°¿¡ µå´Â ºñ¿ëÀº °í°´´ÔÀÌ ÁöºÒÄÉ µË´Ï´Ù.
´Ü, »óÇ°À̳ª ¼ºñ½º ÀÚüÀÇ ÇÏÀÚ·Î ÀÎÇÑ ±³È¯ ¹× ¹ÝÇ°Àº ¹«·á·Î ¹ÝÇ° µË´Ï´Ù. |
|
±³È¯ ¹× ¹ÝÇ°ÀÌ °¡´ÉÇÑ °æ¿ì |
»óÇ°À» °ø±Þ ¹ÞÀº ³¯·ÎºÎÅÍ 7ÀÏÀ̳» °¡´É
°ø±Þ¹ÞÀ¸½Å »óÇ°ÀÇ ³»¿ëÀÌ Ç¥½Ã, ±¤°í ³»¿ë°ú ´Ù¸£°Å³ª ´Ù¸£°Ô ÀÌÇàµÈ °æ¿ì¿¡´Â °ø±Þ¹ÞÀº ³¯·ÎºÎÅÍ 3°³¿ù À̳», ȤÀº ±×»ç½ÇÀ» ¾Ë°Ô µÈ ³¯ ¶Ç´Â ¾Ë ¼ö ÀÖ¾ú´ø ³¯·ÎºÎÅÍ 30ÀÏ À̳»
»óÇ°¿¡ ¾Æ¹«·± ÇÏÀÚ°¡ ¾ø´Â °æ¿ì ¼ÒºñÀÚÀÇ °í°´º¯½É¿¡ ÀÇÇÑ ±³È¯Àº »óÇ°ÀÇ Æ÷Àå»óÅ µîÀÌ ÀüÇô ¼Õ»óµÇÁö ¾ÊÀº °æ¿ì¿¡ ÇÑÇÏ¿© °¡´É |
|
±³È¯ ¹× ¹ÝÇ°ÀÌ ºÒ°¡´ÉÇÑ °æ¿ì |
±¸¸ÅÈ®Á¤ ÀÌÈÄ(¿ÀǸ¶ÄÏ»óÇ°¿¡ ÇÑÇÔ)
°í°´´ÔÀÇ Ã¥ÀÓ ÀÖ´Â »çÀ¯·Î »óÇ° µîÀÌ ¸ê½Ç ¶Ç´Â ÈÑ¼ÕµÈ °æ¿ì
(´Ü, »óÇ°ÀÇ ³»¿ëÀ» È®ÀÎÇϱâ À§ÇÏ¿© Æ÷Àå µîÀ» ÈѼÕÇÑ °æ¿ì´Â Á¦¿Ü)
½Ã°£ÀÌ Áö³²¿¡ µû¶ó ÀçÆǸŰ¡ °ï¶õÇÒ Á¤µµ·Î ¹°Ç°ÀÇ °¡Ä¡°¡ ¶³¾îÁø °æ¿ì
Æ÷Àå °³ºÀµÇ¾î »óÇ° °¡Ä¡°¡ ÈÑ¼ÕµÈ °æ¿ì |
|
´Ù¹è¼ÛÁöÀÇ °æ¿ì ¹ÝÇ° ȯºÒ |
´Ù¹è¼ÛÁöÀÇ °æ¿ì ´Ù¸¥ Áö¿ªÀÇ ¹ÝÇ°À» µ¿½Ã¿¡ ÁøÇàÇÒ ¼ö ¾ø½À´Ï´Ù.
1°³ Áö¿ªÀÇ ¹ÝÇ°ÀÌ ¿Ï·áµÈ ÈÄ ´Ù¸¥ Áö¿ª ¹ÝÇ°À» ÁøÇàÇÒ ¼ö ÀÖÀ¸¹Ç·Î, ÀÌÁ¡ ¾çÇØÇØ Áֽñ⠹ٶø´Ï´Ù. |
|
Áß°í»óÇ°ÀÇ ±³È¯ |
Áß°í»óÇ°Àº Á¦ÇÑµÈ Àç°í ³»¿¡¼ ÆǸŰ¡ ÀÌ·ç¾îÁö¹Ç·Î, ±³È¯Àº ºÒ°¡´ÉÇÕ´Ï´Ù. |
|
¿ÀǸ¶ÄÏ »óÇ°ÀÇ È¯ºÒ |
¿ÀǸ¶ÄÏ»óÇ°¿¡ ´ëÇÑ Ã¥ÀÓÀº ¿øÄ¢ÀûÀ¸·Î ¾÷ü¿¡°Ô ÀÖÀ¸¹Ç·Î, ±³È¯/¹ÝÇ° Á¢¼ö½Ã ¹Ýµå½Ã ÆǸÅÀÚ¿Í ÇùÀÇ ÈÄ ¹ÝÇ° Á¢¼ö¸¦ ÇϼžßÇϸç, ¹ÝÇ°Á¢¼ö ¾øÀÌ ¹Ý¼ÛÇϰųª, ¿ìÆíÀ¸·Î º¸³¾ °æ¿ì »óÇ° È®ÀÎÀÌ ¾î·Á¿ö ȯºÒÀÌ ºÒ°¡´ÉÇÒ ¼ö ÀÖÀ¸´Ï À¯ÀÇÇϽñ⠹ٶø´Ï´Ù. |
|
|
|
¹è¼Û¿¹Á¤ÀÏ ¾È³» |
ÀÎÅÍÆÄÅ© µµ¼´Â ¸ðµç »óÇ°¿¡ ´ëÇØ ¹è¼Û¿Ï·á¿¹Á¤ÀÏÀ» À¥»çÀÌÆ®¿¡ Ç¥½ÃÇÏ°í ÀÖ½À´Ï´Ù.
|
<ÀÎÅÍÆÄÅ© Á÷¹è¼Û »óÇ°> |
»óÇ°Àº ¿ù~Åä¿äÀÏ ¿ÀÀü 10½Ã ÀÌÀü ÁÖ¹®ºÐ¿¡ ´ëÇÏ¿© ´çÀÏ Ãâ°í/´çÀÏ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÏ´Â »óÇ°ÀÔ´Ï´Ù. |
»óÇ°Àº ¼¿ïÁö¿ª/ÆòÀÏ ÁÖ¹®ºÐÀº ´çÀÏ Ãâ°í/ÀÍÀÏ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇϸç,
¼¿ï¿ÜÁö¿ª/ÆòÀÏ ÁÖ¹®ºÐÀÇ °æ¿ì´Â ¿ÀÈÄ 6½Ã±îÁö ÁÖ¹®ºÐ¿¡ ´ëÇÏ¿© ÀÍÀÏ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÏ´Â »óÇ°ÀÔ´Ï´Ù.
(´Ü, ¿ù¿äÀÏÀº 12½Ã±îÁö ÁÖ¹®¿¡ ÇÑÇÔ)
|
»óÇ°Àº, ÀÔ°í¿¹Á¤ÀÏ(Á¦Ç°Ãâ½ÃÀÏ)+Åùè»ç¹è¼ÛÀÏ(1ÀÏ)¿¡ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÕ´Ï´Ù. |
~
»óÇ°Àº À¯ÅëƯ¼º»ó ÀÎÅÍÆÄÅ©¿¡¼ Àç°í¸¦ º¸À¯ÇÏÁö ¾ÊÀº »óÇ°À¸·Î ÁÖ¹®ÀÏ+±âÁØÃâ°íÀÏ+Åùè»ç¹è¼ÛÀÏ(1ÀÏ)¿¡ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÕ´Ï´Ù.(Åä/°øÈÞÀÏÀº ¹è¼Û±â°£¿¡ Æ÷ÇÔµÇÁö ¾Ê½À´Ï´Ù.)
¡Ø±âÁØÃâ°íÀÏ:ÀÎÅÍÆÄÅ©°¡ »óÇ°À» ¼ö±ÞÇÏ¿© ¹°·ùâ°í¿¡¼ Æ÷Àå/Ãâ°íÇϱâ±îÁö ¼Ò¿äµÇ´Â ½Ã°£
|
|
<¾÷ü Á÷Á¢¹è¼Û/¿ÀǸ¶ÄÏ »óÇ°> |
~
»óÇ°Àº ¾÷ü°¡ ÁÖ¹®À» È®ÀÎÇÏ°í, Ãâ°íÇϱâ±îÁö °É¸®´Â ½Ã°£ÀÔ´Ï´Ù. ÁÖ¹®ÀÏ+±âÁØÃâ°íÀÏ+Åùè»ç¹è¼ÛÀÏ(2ÀÏ)¿¡ ¹è¼Û¿Ï·á¸¦ º¸ÀåÇÕ´Ï´Ù.(Åä/°øÈÞÀÏÀº ¹è¼Û±â°£¿¡ Æ÷ÇÔµÇÁö ¾Ê½À´Ï´Ù.)
¡Ø5ÀÏÀ̳» Ãâ°í°¡ ½ÃÀÛµÇÁö ¾ÊÀ»½Ã, ¿ÀǸ¶ÄÏ »óÇ°Àº ÀÚµ¿À¸·Î ÁÖ¹®ÀÌ Ãë¼ÒµÇ¸ç, °í°´´Ô²² Ç°Àýº¸»ó±ÝÀ» Áö±ÞÇØ µå¸³´Ï´Ù.
|
|
|
¹è¼Ûºñ ¾È³» |
µµ¼(Áß°íµµ¼ Æ÷ÇÔ)¸¸ ±¸¸ÅÇϽøé : ¹è¼Ûºñ 2,000¿ø (1¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û) À½¹Ý/DVD¸¸ ±¸¸ÅÇϽøé : ¹è¼Ûºñ 1,500¿ø (2¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
ÀâÁö/¸¸È/±âÇÁÆ®¸¸ ±¸¸ÅÇϽøé : ¹è¼Ûºñ 2,000¿ø (2¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
µµ¼¿Í À½¹Ý/DVD¸¦ ÇÔ²² ±¸¸ÅÇϽøé : ¹è¼Ûºñ 1,500¿ø 1¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
µµ¼¿Í ÀâÁö/¸¸È/±âÇÁÆ®/Áß°íÁ÷¹è¼Û»óÇ°À» ÇÔ²² ±¸¸ÅÇϽøé : 2,000¿ø (1¸¸¿øÀÌ»ó ±¸¸Å ½Ã ¹«·á¹è¼Û)
¾÷üÁ÷Á¢¹è¼Û»óÇ°À» ±¸¸Å½Ã : ¾÷üº°·Î »óÀÌÇÑ ¹è¼Ûºñ Àû¿ë
* ¼¼Æ®»óÇ°ÀÇ °æ¿ì ºÎºÐÃë¼Ò ½Ã Ãß°¡ ¹è¼Ûºñ°¡ ºÎ°úµÉ ¼ö ÀÖ½À´Ï´Ù.
* ºÏÄ«Æ®¿¡¼ ¹è¼Ûºñ¾ø¾Ö±â ¹öÆ°À» Ŭ¸¯Çϼż, µ¿ÀϾ÷ü»óÇ°À» Á¶±Ý ´õ ±¸¸ÅÇϽøé, ¹è¼Ûºñ¸¦ Àý¾àÇÏ½Ç ¼ö ÀÖ½À´Ï´Ù.
|
|
Çؿܹè¼Û ¾È³» |
ÀÎÅÍÆÄÅ©µµ¼¿¡¼´Â ±¹³»¿¡¼ ÁÖ¹®ÇϽðųª ÇØ¿Ü¿¡¼ ÁÖ¹®ÇÏ¿© ÇØ¿Ü·Î ¹è¼ÛÀ» ¿øÇÏ½Ç °æ¿ì DHL°ú Ư¾àÀ¸·Î Ã¥Á¤µÈ ¿ä±ÝÇ¥¿¡
ÀÇÇØ °³ÀÎÀÌ ÀÌ¿ëÇÏ´Â °æ¿ìº¸´Ù ¹è¼Û¿ä±ÝÀ» Å©°Ô ³·Ã߸ç DHL(www.dhl.co.kr)·Î Çؿܹè¼Û ¼ºñ½º¸¦ Á¦°øÇÕ´Ï´Ù.
Çؿܹè¼ÛÀº µµ¼/CD/DVD »óÇ°¿¡ ÇÑÇØ ¼ºñ½ºÇÏ°í ÀÖÀ¸¸ç, ´Ù¸¥ »óÇ°À» ºÏÄ«Æ®¿¡ ÇÔ²² ´ãÀ¸½Ç °æ¿ì Çؿܹè¼ÛÀÌ ºÒ°¡ÇÕ´Ï´Ù.
ÇØ¿ÜÁÖ¹®¹è¼Û ¼ºñ½º´Â ÀÎÅÍÆÄÅ© µµ¼ ȸ¿ø °¡ÀÔÀ» Çϼž߸¸ ½Åû °¡´ÉÇÕ´Ï´Ù. |
|
¾Ë¾ÆµÎ¼¼¿ä!!! |
µµ¸Å»ó ¹× Á¦ÀÛ»ç »çÁ¤¿¡ µû¶ó Ç°Àý/ÀýÆÇ µîÀÇ »çÀ¯·Î Ãë¼ÒµÉ ¼ö ÀÖ½À´Ï´Ù.
¿ÀǸ¶ÄϾ÷üÀÇ ¹è¼ÛÁö¿¬½Ã ÁÖ¹®ÀÌ ÀÚµ¿À¸·Î Ãë¼ÒµÉ ¼ö ÀÖ½À´Ï´Ù.
Ãâ°í°¡´É ½Ã°£ÀÌ ¼·Î ´Ù¸¥ »óÇ°À» ÇÔ²² ÁÖ¹®ÇÒ °æ¿ì Ãâ°í°¡´É ½Ã°£ÀÌ °¡Àå ±ä ±âÁØÀ¸·Î ¹è¼ÛµË´Ï´Ù.
À¯ÅëÀÇ Æ¯¼º»ó Ãâ°í±â°£Àº ¿¹Á¤º¸´Ù ¾Õ´ç°ÜÁö°Å³ª ´ÊÃçÁú ¼ö ÀÖ½À´Ï´Ù.
Åùè»ç ¹è¼ÛÀÏÀÎ ¼¿ï ¹× ¼öµµ±ÇÀº 1~2ÀÏ, Áö¹æÀº 2~3ÀÏ, µµ¼, »ê°£, ±ººÎ´ë´Â 3ÀÏ ÀÌ»óÀÇ ½Ã°£ÀÌ ¼Ò¿äµË´Ï´Ù. |
|
|
|
|