|
|
|
|
|
|
|
¸ñÂ÷ |
|
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¿¡¼ Maximum 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 ¾Ë°í¸®Áò |
|
|
|
|
|
|
|
Ãâ°í¾È³» |
|
|
Ãâ°í¶õ ÀÎÅÍÆÄÅ© ¹°·ùâ°í¿¡¼ µµ¼°¡ Æ÷ÀåµÇ¾î ³ª°¡´Â ½ÃÁ¡À» ¸»Çϸç, ½ÇÁ¦ °í°´´Ô²²¼ ¼ö·ÉÇϽô ½Ã°£Àº »óÇ°Áغñ¿Ï·áÇØ Ãâ°íÇÑ ³¯Â¥ + Åùè»ç ¹è¼ÛÀÏÀÔ´Ï´Ù. |
|
ÀÎÅÍÆÄÅ© µµ¼´Â ¸ðµç »óÇ°ÀÇ Àç°í°¡ ÃæÁ·ÇÒ ½Ã¿¡ ÀÏ°ý Ãâ°í¸¦ ÇÕ´Ï´Ù. |
|
ÀϺΠÀç°í¿¡ ´ëÇÑ Ãâ°í°¡ ÇÊ¿äÇÒ ½Ã¿¡´Â ´ã´çÀÚ¿¡°Ô Á÷Á¢ ¿¬¶ôÇϽðųª, °í°´¼¾ÅÍ(°í°´¼¾ÅÍ(1577-2555)·Î ¿¬¶ôÁֽñ⠹ٶø´Ï´Ù. |
|
¹è¼Ûºñ ¾È³» |
|
|
ÀÎÅÍÆÄÅ© µµ¼ ´ë·®±¸¸Å´Â ¹è¼Û·á°¡ ¹«·áÀÔ´Ï´Ù. |
|
´Ü, 1°³ÀÇ »óÇ°À» ´Ù¼öÀÇ ¹è¼ÛÁö·Î ÀÏ°ý ¹ß¼Û½Ã¿¡´Â 1°³ÀÇ ¹è¼ÛÁö´ç 2,000¿øÀÇ ¹è¼Ûºñ°¡ ºÎ°úµË´Ï´Ù. |
¾Ë¾ÆµÎ¼¼¿ä! |
|
|
°í°´´Ô²²¼ ÁÖ¹®ÇϽŠµµ¼¶óµµ µµ¸Å»ó ¹× ÃâÆÇ»ç »çÁ¤¿¡ µû¶ó Ç°Àý/ÀýÆÇ µîÀÇ »çÀ¯·Î Ãë¼ÒµÉ ¼ö ÀÖ½À´Ï´Ù. |
|
Åùè»ç ¹è¼ÛÀÏÀÎ ¼¿ï ¹× ¼öµµ±ÇÀº 1~2ÀÏ, Áö¹æÀº 2~3ÀÏ, µµ¼, »ê°£, ±ººÎ´ë´Â 3ÀÏ ÀÌ»óÀÇ ½Ã°£ÀÌ ¼Ò¿äµË´Ï´Ù.
(´Ü, Åä/ÀÏ¿äÀÏ Á¦¿Ü) |
|
|
|
|
ÀÎÅÍÆÄÅ©µµ¼´Â °í°´´ÔÀÇ ´Ü¼ø º¯½É¿¡ ÀÇÇÑ ±³È¯°ú ¹ÝÇ°¿¡ µå´Â ºñ¿ëÀº °í°´´ÔÀÌ ÁöºÒÄÉ µË´Ï´Ù.
´Ü, »óÇ°À̳ª ¼ºñ½º ÀÚüÀÇ ÇÏÀÚ·Î ÀÎÇÑ ±³È¯ ¹× ¹ÝÇ°Àº ¹«·á·Î ¹ÝÇ° µË´Ï´Ù.
±³È¯/¹ÝÇ°/º¸ÁõÁ¶°Ç ¹× Ç°Áúº¸Áõ ±âÁØÀº ¼ÒºñÀڱ⺻¹ý¿¡ µû¸¥ ¼ÒºñÀÚ ºÐÀï ÇØ°á ±âÁØ¿¡ µû¶ó ÇÇÇظ¦ º¸»ó ¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù.
Á¤È®ÇÑ È¯ºÒ ¹æ¹ý ¹× ȯºÒÀÌ Áö¿¬µÉ °æ¿ì 1:1¹®ÀÇ °Ô½ÃÆÇ ¶Ç´Â °í°´¼¾ÅÍ(1577-2555)·Î ¿¬¶ô Áֽñ⠹ٶø´Ï´Ù.
¼ÒºñÀÚ ÇÇÇغ¸»óÀÇ ºÐÀïó¸® µî¿¡ °üÇÑ »çÇ×Àº ¼ÒºñÀÚºÐÀïÇØ°á±âÁØ(°øÁ¤°Å·¡À§¿øȸ °í½Ã)¿¡ µû¶ó ºñÇØ º¸»ó ¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù.
|
±³È¯ ¹× ¹ÝÇ°ÀÌ °¡´ÉÇÑ °æ¿ì |
|
|
»óÇ°À» °ø±Þ ¹ÞÀ¸½Å ³¯·ÎºÎÅÍ 7ÀÏÀ̳» °¡´ÉÇÕ´Ï´Ù. |
|
°ø±Þ¹ÞÀ¸½Å »óÇ°ÀÇ ³»¿ëÀÌ Ç¥½Ã, ±¤°í ³»¿ë°ú ´Ù¸£°Å³ª ´Ù¸£°Ô ÀÌÇàµÈ °æ¿ì¿¡´Â °ø±Þ¹ÞÀº ³¯·ÎºÎÅÍ 3°³¿ùÀ̳», ±×»ç½ÇÀ» ¾Ë°Ô µÈ ³¯ ¶Ç´Â ¾Ë ¼ö ÀÖ¾ú´ø ³¯·ÎºÎÅÍ 30ÀÏÀ̳» °¡´ÉÇÕ´Ï´Ù. |
|
»óÇ°¿¡ ¾Æ¹«·± ÇÏÀÚ°¡ ¾ø´Â °æ¿ì ¼ÒºñÀÚÀÇ °í°´º¯½É¿¡ ÀÇÇÑ ±³È¯Àº »óÇ°ÀÇ Æ÷Àå»óÅ µîÀÌ ÀüÇô ¼Õ»óµÇÁö ¾ÊÀº °æ¿ì¿¡ ÇÑÇÏ¿© °¡´ÉÇÕ´Ï´Ù.
|
|
|
|
±³È¯ ¹× ¹ÝÇ°ÀÌ ºÒ°¡´ÉÇÑ °æ¿ì |
|
|
|
°í°´´ÔÀÇ Ã¥ÀÓ ÀÖ´Â »çÀ¯·Î »óÇ° µîÀÌ ¸ê½Ç ¶Ç´Â ÈÑ¼ÕµÈ °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. (´Ü, »óÇ°ÀÇ ³»¿ëÀ» È®ÀÎÇϱâ À§ÇÏ¿© Æ÷Àå µîÀ» ÈѼÕÇÑ °æ¿ì´Â Á¦¿Ü) |
|
½Ã°£ÀÌ Áö³²¿¡ µû¶ó ÀçÆǸŰ¡ °ï¶õÇÒ Á¤µµ·Î ¹°Ç°ÀÇ °¡Ä¡°¡ ¶³¾îÁø °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. |
|
Æ÷Àå °³ºÀµÇ¾î »óÇ° °¡Ä¡°¡ ÈÑ¼ÕµÈ °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. |
|
|
´Ù¹è¼ÛÁöÀÇ °æ¿ì ¹ÝÇ° ȯºÒ |
|
|
|
´Ù¹è¼ÛÁöÀÇ °æ¿ì ´Ù¸¥ Áö¿ªÀÇ ¹ÝÇ°À» µ¿½Ã¿¡ ÁøÇàÇÒ ¼ö ¾ø½À´Ï´Ù. |
|
1°³ Áö¿ªÀÇ ¹ÝÇ°ÀÌ ¿Ï·áµÈ ÈÄ ´Ù¸¥ Áö¿ª ¹ÝÇ°À» ÁøÇàÇÒ ¼ö ÀÖÀ¸¹Ç·Î, ÀÌÁ¡ ¾çÇØÇØ Áֽñ⠹ٶø´Ï´Ù. |
|
|
|
|
|
|