±¹³»µµ¼
ÄÄÇ»ÅÍ/ÀÎÅͳÝ
IT Àü¹®¼
ÄÄÇ»ÅÍ°øÇÐ
2013³â 9¿ù 9ÀÏ ÀÌÈÄ ´©Àû¼öÄ¡ÀÔ´Ï´Ù.
Á¤°¡ |
23,000¿ø |
---|
23,000¿ø
690P (3%Àû¸³)
ÇÒÀÎÇýÅÃ | |
---|---|
Àû¸³ÇýÅà |
|
|
|
Ãß°¡ÇýÅÃ |
|
À̺¥Æ®/±âȹÀü
¿¬°üµµ¼
»óÇ°±Ç
ÀÌ»óÇ°ÀÇ ºÐ·ù
Ã¥¼Ò°³
ÀÌ Ã¥¿¡¼´Â È¿À²ÀûÀÎ ¾Ë°í¸®ÁòÀ» ¼Ò°³Çϱâ Àü¿¡ ¸ÕÀú ¹®Á¦ ÇØ°áÀ» À§ÇÑ ´Ù¾çÇÑ »ý°¢À» Çغ¸°í ¹®Á¦Á¡À» ¤¾îº¸¸é¼ È¿À²ÀûÀÎ ¾Ë°í¸®Áò¿¡ Á¢±ÙÇÏ´Â ´Ü°è¸¦ µÎ¾ú´Ù. ¹®Á¦ ÇØ°áÀ» À§ÇØ ÀÌ·¸°Ô ´Ù¾çÇÑ ¹æ¹ýÀ» »ý°¢Çغ¸´Â ½Ãµµ´Â »õ·Î¿î ¹®Á¦¸¦ ÇØ°áÇÒ ¶§ ¸¹Àº µµ¿òÀ» ÁÙ °ÍÀÌ´Ù.
¼Ò°³µÈ ¾Ë°í¸®Áòµéº¸´Ù È¿À²ÀûÀÎ ¾Ë°í¸®ÁòÀÌ ÀÖ´Â °æ¿ì, ÀÌ¿¡ ´ëÇÑ ¼³¸íÀ» »ý·«ÇÏ¿´´Ù. À̵éÀ» ¾ð±ÞÇÏÁö ¾ÊÀº ÀÌÀ¯´Â ÀÌ¿¡ °üÇÑ ¼³¸í ÀÚü°¡ µ¶ÀÚµéÀÌ ¾Ë°í¸®ÁòÀÇ ÇÙ½É ¾ÆÀ̵ð¾î¸¦ ÆľÇÇÏ´Â °ÍÀ» ¹æÇØÇÏ°í ´ë´Ù¼öÀÇ °æ¿ì ÄÄÇ»ÅÍ Àü°ø Áö½ÄÀÌ ÇÊ¿äÇϹǷΠµ¶Àڵ鿡°Ô ÀûÁö ¾ÊÀº ºÎ´ã°¨À» Áֱ⠶§¹®ÀÌ´Ù.
´ëºÎºÐ ¾Ë°í¸®ÁòÀÇ °æ¿ì ÆÄÀ̽ã ÇÁ·Î±×·¥À» Á¦°øÇÏ¿´°í, ÇÁ·Î±×·¥¿¡ ´ëÇÑ °£·«ÇÑ ¼³¸íµµ Ãß°¡ÇÏ¿´´Ù. ÇÁ·Î±×·¥Àº ¾Ë°í¸®ÁòÀÇ °¢ ´Ü°è°¡ ¾î¶»°Ô ÆÄÀ̽㠾ð¾î·Î ±¸ÇöµÇ´ÂÁö¸¦ È®ÀÎÇÏ°í, »ç¿ëµÈ ÀڷᱸÁ¶µµ ÇÁ·Î±×·¥ ³»¿¡¼ ¾î¶² ¿ªÇÒÀ» ÇÏ´ÂÁö ÀÌÇØÇÏ´Â µ¥ µµ¿òÀ» ÁÙ °ÍÀÌ´Ù. ¶ÇÇÑ ÁÖ¾îÁø ¹®Á¦µé¿¡ ´ëÇØ ÀڷᱸÁ¶ ¿¬»êÀ̳ª ¾Ë°í¸®ÁòÀÇ È¿À²¼ºÀ» ³ªÅ¸³»´Â ¼öÇà ½Ã°£ ºÐ¼®À» °£¼ÒÈÇÏ¿´´Ù.
ÃâÆÇ»ç ¼Æò
Part 1 ¾Ë°í¸®ÁòÀ¸·Î »ý°¢Çϱ⿡ ¾Õ¼
¾Ë°í¸®ÁòÀÌ ¹«¾ùÀΰ¡¸¦ ¾Ë¾Æº¸°í, ¾Ë°í¸®ÁòÀÇ ¼öÇà ½Ã°£ÀÇ ºÐ¼® ¹× Á¡±Ù Ç¥±â¹ýÀ» ¼Ò°³Çϸç, ÀÌ Ã¥¿¡ ¼ö·ÏµÈ ÆÄÀ̽ã ÇÁ·Î±×·¥À» ÀÌÇØÇÏ´Â µ¥ ÇÊ¿äÇÑ ÆÄÀ̽㠾ð¾îÀÇ ±âº» Áö½Ä¿¡ ´ëÇØ »ìÆ캻´Ù.
Part 2 ¼øȯ°ú ±âº»ÀûÀÎ ÀڷᱸÁ¶
¾Ë°í¸®Áò°ú ÀڷᱸÁ¶ÀÇ °ü°è¿Í ÀڷᱸÁ¶ÀÇ Çʿ伺À» ¾Ë¾Æº¸°í, ¾Ë°í¸®Áò ¶Ç´Â ÇÁ·Î±×·¥¿¡¼ »ç¿ëµÇ´Â ÇÔ¼ö°¡ ÇÔ¼ö ÀÚ½ÅÀ» È£ÃâÇÏ´Â ¼øȯ(recursion)À» ¼³¸íÇÏ°í, ´Ü¼ø ¿¬°á ¸®½ºÆ®, ½ºÅÃ, Å¥, ÀÌÁø Æ®¸®, ÀÌÁø Èü, ±×·¡ÇÁ µîÀÇ ±âº» ÀڷᱸÁ¶¸¦ ¼Ò°³ÇÑ´Ù.
Part 3 ³ª´©¾î Ç®¾îº¸±â
ºÐÇÒ Á¤º¹(Divide-and-Conquer) ¾Ë°í¸®ÁòÀ¸·Î ÇØ°áµÇ´Â n-ºñÆ® ÀÌÁø¼ö °öÇϱâ, Äü Á¤·Ä, ÇÕº´ Á¤·Ä, K¹ø° ÀÛÀº ¼ö, °¡Àå °¡±î¿î µÎ Á¡ ã±â¿¡ ´ëÇÑ ¾Ë°í¸®ÁòµéÀ» ¼³¸íÇÑ´Ù.
Part 4 ¿å½É³»¾î Ç®¾îº¸±â
±×¸®µð(Greedy) ¾Ë°í¸®ÁòÀº ÇÏÇâ½Ä(top-down) ¹æ½ÄÀ¸·Î ÃÖÀûÈ(ÃÖ´ñ°ª ¶Ç´Â ÃÖ¼Ú°ªÀ» ã´Â) ¹®Á¦¸¦ ÇØ°áÇÏ´Â ¾Ë°í¸®ÁòÀÌ´Ù. ±¸°£ ½ºÄÉÁÙ¸µ(Interval Scheduling), ±¸°£ ºÐÇÒ(Interval Partitioning) ¹®Á¦, ÃÊ Áõ°¡ ¼ø¼(Super Increasing Sequence), ÃÖ¼Ò ½ÅÀå Æ®¸®, ÃÖ´Ü °æ·Î, ÇãÇÁ¸¸ ÄÚµùÀ» ÇØ°áÇϱâ À§ÇÑ ±×¸®µð ¾Ë°í¸®ÁòÀ» °¢°¢ ¼Ò°³ÇÑ´Ù.
Part 5 ÀÛÀº °ÍµéºÎÅÍ Ç®¾îº¸±â
°¡Àå ±ä Áõ°¡ ¼ø¼, º§¸¸-Æ÷µå(Bellman-Ford) ÃÖ´Ü °æ·Î ¾Ë°í¸®Áò, ¼¿ Á¤·Ä(Sequence Alignment), ÇÕÀÌ ÃÖ´ë K µÇ´Â ¼ýÀÚ, ¹è³¶ ¹®Á¦¸¦ ÇØ°áÇϱâ À§ÇÑ µ¿Àû °èȹ(Dynamic Programming) ¾Ë°í¸®ÁòÀ» ¼Ò°³ÇÑ´Ù.
Part 6 µÇµ¹¾Æ°¡¸ç Ç®¾îº¸±â
Çظ¦ ã´Âµ¥ Áö¼ö ½Ã°£ÀÌ ¼Ò¿äµÇ´Â N P-¿ÏÀü ¹®Á¦µé À» ÇØ°áÇÏ´Â ¹éÆ®·¡Å·(B ack tracking)°ú ºÐ±â ÇÑÁ¤(Branch-and-Bound) ¾Ë°í¸®ÁòÀ» ¼Ò°³ÇÑ´Ù. ÀÌ Part¿¡¼´Â ±×·¡ÇÁ »öÄ¥Çϱâ, ¿©¿Õ ¸» ¹®Á¦, ÇÕÀÌ K µÇ´Â ¼ýÀÚ, ¹è³¶ ¹®Á¦¸¦ Â÷·Ê·Î ´Ù·é´Ù.
Part 7 ±Ù»çÇÏ°Ô Ç®¾îº¸±â
´ëÇ¥ÀûÀÎ NP-¿ÏÀü ¹®Á¦µé¿¡ ´ëÇÑ ±Ù»çÇظ¦ ã´Â ±Ù»ç ¾Ë°í¸®Áò(Approx imation Algorithms)µéÀ» ¼Ò°³ÇÑ´Ù. ÀÌ Part¿¡¼´Â ¿ÜÆÇ¿ø ¹®Á¦, ÁýÇÕ Ä¿¹ö, Åë ä¿ì±â, ÇÕÀÌ ÃÖ´ë K µÇ´Â ¼ýÀÚ ¹®Á¦¸¦ ´Ù·é´Ù.
ºÎ·Ï
ÆÄÀ̽㠸޸ð¸®, ´Ü¼ø ¿¬°á ¸®½ºÆ®¸¦ À§ÇÑ ÆÄÀ̽ã ÇÁ·Î±×·¥, ¸¶½ºÅÍ Á¤¸®, NP-¿ÏÀü ¹®Á¦µéÀÌ ¼³¸íµÈ´Ù.
¸ñÂ÷
PART 01 ¾Ë°í¸®ÁòÀ¸·Î »ý°¢Çϱ⿡ ¾Õ¼
1.1 ¾Ë°í¸®ÁòÀ̶õ?
1.2 ¼öÇà ½Ã°£ÀÇ Á¡±ÙÀû Ç¥Çö
1.3 ÆÄÀ̽ãÀÇ ±âº» Áö½Ä
¡á ¿ä¾à
¡á ¿¬½À¹®Á¦
PART 02 ¼øȯ°ú ±âº»ÀûÀÎ ÀڷᱸÁ¶
2.1 ¼øȯ
2.2 ´Ü¼ø ¿¬°á ¸®½ºÆ®
2.3 ½ºÅðú Å¥
2.4 ÀÌÁø Æ®¸®¿Í ÀÌÁø Èü
2.5 ±×·¡ÇÁ
¡á ¿ä¾à
¡á ¿¬½À¹®Á¦
PART 03 ³ª´©¾î Ç®¾îº¸±â
3.1 n-ºñÆ® ÀÌÁø¼ö °öÇϱâ
3.2 Äü Á¤·Ä
3.3 ÇÕº´ Á¤·Ä
3.4 K¹ø° ÀÛÀº ¼ö
3.5 °¡Àå °¡±î¿î µÎ Á¡
¡á ¿ä¾à
¡á ¿¬½À¹®Á¦
PART 04 ¿å½É³»¾î Ç®¾îº¸±â
4.1 ŽºÅ© ½ºÄÉÁÙ¸µ
4.2 ÃÊ Áõ°¡ ¼ø¼
4.3 ÃÖ¼Ò ½ÅÀå Æ®¸®
4.4 ÃÖ´Ü °æ·Î
4.5 ÇãÇÁ¸¸ ÄÚµù
¡á ¿ä¾à
¡á ¿¬½À¹®Á¦
PART 05 ÀÛÀº °ÍµéºÎÅÍ Ç®¾îº¸±â
5.1 °¡Àå ±ä Áõ°¡ ¼ø¼
5.2 º§¸¸-Æ÷µå(Bellman-Ford) ÃÖ´Ü °æ·Î ¾Ë°í¸®Áò
5.3 ¼¿ Á¤·Ä
5.4 ÇÕÀÌ ÃÖ´ë K µÇ´Â ¼ýÀÚ
5.5 ¹è³¶ ¹®Á¦
¡á ¿ä¾à
¡á ¿¬½À¹®Á¦
PART 06 µÇµ¹¾Æ°¡¸ç Ç®¾îº¸±â
6.1 ±×·¡ÇÁ »öÄ¥Çϱâ
6.2 ¿©¿Õ ¸» ¹®Á¦
6.3 ÇÕÀÌ K µÇ´Â ¼ýÀÚ
6.4 ¹è³¶ ¹®Á¦
¡á ¿ä¾à
¡á ¿¬½À¹®Á¦
PART 07 ±Ù»çÇÏ°Ô ÇØ°áÇϱâ
7.1 ¿ÜÆÇ¿ø ¹®Á¦
7.2 ÁýÇÕ Ä¿¹ö
7.3 Åë ä¿ì±â
7.4 ÇÕÀÌ ÃÖ´ë K µÇ´Â ¼ýÀÚ ¹®Á¦
¡á ¿ä¾à
¡á ¿¬½À¹®Á¦
ºÎ·Ï
I. ÆÄÀ̽㠸޸ð¸®
II. ´Ü¼ø ¿¬°á ¸®½ºÆ® ÆÄÀ̽ã ÇÁ·Î±×·¥
III. ¸¶½ºÅÍ Á¤¸®(Master Theorem)
IV. NP-¿ÏÀü ¹®Á¦
ÀúÀÚ¼Ò°³
»ý³â¿ùÀÏ | - |
---|
¿¬¼¼´ëÇб³ °ø°ú´ëÇÐ, Çлç, University of Oklahoma, ÄÄÇ»ÅÍ°úÇÐ, ¼®»ç, University of Oklahoma, ÄÄÇ»ÅÍ°úÇÐ ¹Ú»çÀÌ´Ù. ÇöÀç ¿¬¼¼´ëÇб³ ÄÄÇ»ÅÍ°úÇаú ±³¼öÀÌ´Ù.
ÀúÀÚÀÇ ´Ù¸¥Ã¥
Àüüº¸±âÀÚ¹Ù¿Í ÇÔ²²ÇÏ´Â ÀڷᱸÁ¶ÀÇ ÀÌÇØ
ÆÄÀ̽ã°ú ÇÔ²²ÇÏ´Â ÀڷᱸÁ¶ÀÇ ÀÌÇØ
ÁÖ°£·©Å·
´õº¸±â»óÇ°Á¤º¸Á¦°ø°í½Ã
À̺¥Æ® ±âȹÀü
ÄÄÇ»ÅÍ/ÀÎÅÍ³Ý ºÐ¾ß¿¡¼ ¸¹Àº ȸ¿øÀÌ ±¸¸ÅÇÑ Ã¥
ÆǸÅÀÚÁ¤º¸
»óÈ£ |
(ÁÖ)±³º¸¹®°í |
---|---|
´ëÇ¥ÀÚ¸í |
¾Èº´Çö |
»ç¾÷ÀÚµî·Ï¹øÈ£ |
102-81-11670 |
¿¬¶ôó |
1544-1900 |
ÀüÀÚ¿ìÆíÁÖ¼Ò |
callcenter@kyobobook.co.kr |
Åë½ÅÆǸž÷½Å°í¹øÈ£ |
01-0653 |
¿µ¾÷¼ÒÀçÁö |
¼¿ïƯº°½Ã Á¾·Î±¸ Á¾·Î 1(Á¾·Î1°¡,±³º¸ºôµù) |
±³È¯/ȯºÒ
¹ÝÇ°/±³È¯ ¹æ¹ý |
¡®¸¶ÀÌÆäÀÌÁö > Ãë¼Ò/¹ÝÇ°/±³È¯/ȯºÒ¡¯ ¿¡¼ ½Åû ¶Ç´Â 1:1 ¹®ÀÇ °Ô½ÃÆÇ ¹× °í°´¼¾ÅÍ(1577-2555)¿¡¼ ½Åû °¡´É |
---|---|
¹ÝÇ°/±³È¯°¡´É ±â°£ |
º¯½É ¹ÝÇ°ÀÇ °æ¿ì Ãâ°í¿Ï·á ÈÄ 6ÀÏ(¿µ¾÷ÀÏ ±âÁØ) À̳»±îÁö¸¸ °¡´É |
¹ÝÇ°/±³È¯ ºñ¿ë |
º¯½É ȤÀº ±¸¸ÅÂø¿À·Î ÀÎÇÑ ¹ÝÇ°/±³È¯Àº ¹Ý¼Û·á °í°´ ºÎ´ã |
¹ÝÇ°/±³È¯ ºÒ°¡ »çÀ¯ |
·¼ÒºñÀÚÀÇ Ã¥ÀÓ ÀÖ´Â »çÀ¯·Î »óÇ° µîÀÌ ¼Õ½Ç ¶Ç´Â ÈÑ¼ÕµÈ °æ¿ì ·¼ÒºñÀÚÀÇ »ç¿ë, Æ÷Àå °³ºÀ¿¡ ÀÇÇØ »óÇ° µîÀÇ °¡Ä¡°¡ ÇöÀúÈ÷ °¨¼ÒÇÑ °æ¿ì ·º¹Á¦°¡ °¡´ÉÇÑ »óÇ° µîÀÇ Æ÷ÀåÀ» ÈѼÕÇÑ °æ¿ì ·½Ã°£ÀÇ °æ°ú¿¡ ÀÇÇØ ÀçÆǸŰ¡ °ï¶õÇÑ Á¤µµ·Î °¡Ä¡°¡ ÇöÀúÈ÷ °¨¼ÒÇÑ °æ¿ì ·ÀüÀÚ»ó°Å·¡ µî¿¡¼ÀÇ ¼ÒºñÀÚº¸È£¿¡ °üÇÑ ¹ý·üÀÌ Á¤ÇÏ´Â ¼ÒºñÀÚ Ã»¾àöȸ Á¦ÇÑ ³»¿ë¿¡ ÇØ´çµÇ´Â °æ¿ì |
»óÇ° Ç°Àý |
°ø±Þ»ç(ÃâÆÇ»ç) Àç°í »çÁ¤¿¡ ÀÇÇØ Ç°Àý/Áö¿¬µÉ ¼ö ÀÖÀ½ |
¼ÒºñÀÚ ÇÇÇغ¸»ó |
·»óÇ°ÀÇ ºÒ·®¿¡ ÀÇÇÑ ±³È¯, A/S, ȯºÒ, Ç°Áúº¸Áõ ¹× ÇÇÇغ¸»ó µî¿¡ °üÇÑ »çÇ×Àº¼ÒºñÀÚºÐÀïÇØ°á ±âÁØ (°øÁ¤°Å·¡À§¿øȸ °í½Ã)¿¡ ÁØÇÏ¿© ó¸®µÊ ·´ë±Ý ȯºÒ ¹× ȯºÒÁö¿¬¿¡ µû¸¥ ¹è»ó±Ý Áö±Þ Á¶°Ç, ÀýÂ÷ µîÀº ÀüÀÚ»ó°Å·¡ µî¿¡¼ÀǼҺñÀÚ º¸È£¿¡ °üÇÑ ¹ý·ü¿¡ µû¶ó ó¸®ÇÔ |
(ÁÖ)ÀÎÅÍÆÄÅ©Ä¿¸Ó½º´Â ȸ¿ø´ÔµéÀÇ ¾ÈÀü°Å·¡¸¦ À§ÇØ ±¸¸Å±Ý¾×, °áÁ¦¼ö´Ü¿¡ »ó°ü¾øÀÌ (ÁÖ)ÀÎÅÍÆÄÅ©Ä¿¸Ó½º¸¦ ÅëÇÑ ¸ðµç °Å·¡¿¡ ´ëÇÏ¿©
(ÁÖ)KGÀ̴Ͻýº°¡ Á¦°øÇÏ´Â ±¸¸Å¾ÈÀü¼ºñ½º¸¦ Àû¿ëÇÏ°í ÀÖ½À´Ï´Ù.
¹è¼Û¾È³»
±³º¸¹®°í »óÇ°Àº Åùè·Î ¹è¼ÛµÇ¸ç, Ãâ°í¿Ï·á 1~2Àϳ» »óÇ°À» ¹Þ¾Æ º¸½Ç ¼ö ÀÖ½À´Ï´Ù.
Ãâ°í°¡´É ½Ã°£ÀÌ ¼·Î ´Ù¸¥ »óÇ°À» ÇÔ²² ÁÖ¹®ÇÒ °æ¿ì Ãâ°í°¡´É ½Ã°£ÀÌ °¡Àå ±ä »óÇ°À» ±âÁØÀ¸·Î ¹è¼ÛµË´Ï´Ù.
±ººÎ´ë, ±³µµ¼Ò µî ƯÁ¤±â°üÀº ¿ìü±¹ Åù踸 ¹è¼Û°¡´ÉÇÕ´Ï´Ù.
¹è¼Ûºñ´Â ¾÷ü ¹è¼Ûºñ Á¤Ã¥¿¡ µû¸¨´Ï´Ù.