ÃÑ 176ÆäÀÌÁö

21ÆäÀÌÁö º»¹®½ÃÀÛ

Ư Áý
Áö¹æ¼¼ ºñ°ú¼¼?°¨¸éÁ¦µµÀÇ °³¼±¹æ¾È
ÇÑ ±Ô¸ðÃßÁ¤¹æ¹ý¡¹À¸·Î ÇÏ´Â °ÍÀÌ ÇÊ¿äÇÒ
¼¼?°¨¸éÀ¸·Î ÀÎÇØ ÇØ´ç Áö¹æÀÚÄ¡´Üü´Â Á÷
°ÍÀ¸·Î »ý°¢µÈ´Ù.
Á¢ÀûÀÎ ¼¼¼ö¼Õ½ÇÀÌ ¹ß»ýÇÒ »Ó¸¸ ¾Æ´Ï¶ó, ÀÏ
ºÎ ºñ°ú¼¼?°¨¸é ÇØ´ç ºÎµ¿»êÀÇ ¼ÒÀç·Î ÀÎ
¶ó. Á¶¼¼ÁöÃ⿹»ê¼­ÀÇ ¼º°Ý
ÇÑ °³¹ßÁ¦ÇÑÀ¸·Î °úÇ¥ Ç϶ô µî °£Á¢ÀûÀÎ ¼¼
¼ö¼Õ½Ç±îÁö ¹ß»ýµÇ±â ¶§¹®¿¡ ±¹°¡´Â ÀÌ¿¡
Á¶¼¼ÁöÃ⿹»ê¼­´Â ÀϹݿ¹»ê°ú µ¿ÀÏÇÑ ¹ý
´ëÇÑ ÀçÁ¤º¸Àü¹æ¾ÈÀ» °­±¸ÇØ¾ß ÇÑ´Ù.
ÀûÀÎ ÁöÀ§¸¦ ºÎ¿©ÇÒ ÇÊ¿ä´Â ¾øÀ¸¸ç, Á¶¼¼Áö
ÇöÀç´Â ±¹°¡·ÎºÎÅÍ Áö¹æ¼¼ ºñ°ú¼¼?°¨¸é
Ã⿹»ê¼­ÀÇ ¸íĪµµ Á¶¼¼ÁöÃ⺸°í¼­·Î º¯°æ
¿¡ ´ëÇÑ Á÷Á¢ÀûÀÎ ÀçÁ¤º¸ÀüÀÌ ¾ø±â ¶§¹®¿¡
ÇÏ¿© ¹ýÀûÀÎ ¼º°ÝÀÌ ¾Æ´ÔÀ» ¸í½ÃÇÒ ÇÊ¿ä°¡
ÇØ´çÁö¹æÀÚÄ¡´ÜüÀÇ ¼¼¼ö°á¼ÕÀ¸·Î ÀÎÇÑ Àç
ÀÖ´Ù. Á¶¼¼ÁöÃ⿹»ê½ÉÀǽà Á¦Ãâ¼­·ùÀÇ ³»¿ë
Á¤ÀÇ ºÒ°øÆò¼ºÀ» ½ÃÁ¤Çϱâ À§ÇØ Áö¹æ±³ºÎ
¿¡´Â ´ëü·Î Á¶¼¼ÁöÃâÀÇ È¯°æ, º¸°í¼­ÀÇ ÀÛ
¼¼Á¦µµ¸¦ ÅëÇØ º¸ÀüÇÏ°í ÀÖÀ¸³ª ÀÌ´Â ¹Ù¶÷
¼º¹üÀ§, Á¶¼¼ÁöÃâÀÇ ÇöȲ, Á¶¼¼ÁöÃâÀÇ Æò°¡
Á÷ÇÑ ÇØ°á¹æ¾ÈÀÌ µÉ ¼ö ¾ø´Ù.
µîÀÌ Æ÷ÇԵǾî¾ß ÇÑ´Ù.
Áö¹æ¼¼ ºñ°ú¼¼?°¨¸é¿¡ ´ëÇÑ Áö¹æ±³ºÎ¼¼
Á¦µµ¸¦ ÅëÇÑ °£Á¢Àû º¸ÀüÀº ÀçÁ¤º¸ÀüÁ¦µµÀÇ
¸¶. ¼±°á°úÁ¦
µµÀԽñîÁö¸¸ È°¿ëÇϵµ·Ï ÇÏ´Â °ÍÀÌ ¹Ù¶÷Á÷
Á¶¼¼ÁöÃ⿹»êÁ¦µµ°¡ µµÀԵDZâ À§Çؼ­´Â
ÇÏ´Ù. ¿Ö³ÄÇϸé, Áö¹æ±³ºÎ¼¼ Á¦µµÀÇ º»·¡ ¿ª
´ÙÀ½°ú °°Àº »çÇ×ÀÌ ¿ì¼±ÀûÀ¸·Î ÇØ°áµÇ¾î¾ß
ÇÒÀÌ ¾Æ´Ñ Áö¹æ¼¼ ºñ°ú¼¼?°¨¸éÀ¸·Î ÀÎÇÑ
¼¼¼ö¼Õ½Ç¿¡ ´ëÇÑ ÀçÁ¤º¸ÀüÀÌ ÀÌ·ç¾îÁüÀ¸·Î
ÇÑ´Ù. ù°, Á¶¼¼ÁöÃâÀÇ Á¤È®ÇÑ »êÁ¤À¸·Î Á¶
¼¼ÁöÃ⿹»êÁ¦µµ´Â Á¶¼¼ÁöÃâÀ» °ü¸®ÇÏ´Â Á¦
½á Áö¹æ±³ºÎ¼¼Á¦µµÀÇ ÀÇÀǸ¦ Åð»ö½ÃŲ´Ù. ¶Ç
µµÀ̹ǷΠÁ¶¼¼ÁöÃâ¾×ÀÇ Á¤È®ÇÑ »êÁ¤Àº °¡Àå
ÇÑ ±Ô¸ð°¡ Á¦ÇÑµÈ Áö¹æ±³ºÎ¼¼ Àç¿øÀÌ ´Ù¸¥
±âÃÊÀûÀÎ ¼±°á°úÁ¦¶ó°í ÇÒ ¼ö ÀÖ´Ù. µÑ°,
¿ëµµ·Î È°¿ëµÊÀ¸·Î ÀÎÇÏ¿© ÀϺΠÁö¹æÀÚÄ¡´Ü
Áö¹æÀÇȸÀÇ ±ÇÇÑ °­È­·Î Á¶¼¼ÁöÃ⿹»êÁ¦µµ
üÀÇ ±âÁؼö¿ä(local minimum)¸¦ ÃæÁ·½ÃÅ°
´Â ±× µ¿¾È Á¶¼¼ÁöÃâ¿¡ ´ëÇÑ ÀÇ»ç°áÁ¤ÀÌ Áö
Áö ¸øÇϱ⠶§¹®¿¡ »ó´ëÀû ºÒÀÌÀÍÀÌ ¾ß±âµÈ
¹æÀÚÄ¡´ÜüÀåÀ» Áß½ÉÀ¸·Î ÇÑ ÇàÁ¤°úÁ¤ ¼Ó¿¡
±Ã±ØÀûÀ¸·Î´Â Áö¹æ±³ºÎ¼¼ Á¦µµ¿Í´Â º°°³
¼­ ÀÌ·ç¾îÁ® ¿Ô´ø °ÍÀ» Áö¹æÀÇȸÀÇ ½ÉÀÇ?
ÀÇ°á°úÁ¤À¸·Î ÀüȯÇÏ´Â °ÍÀ̹ǷΠÀÌ¿¡ ´ëÇÑ
ÀÇ Â÷¿ø¿¡¼­ Áö¹æ¼¼ ºñ°ú¼¼?°¨¸éÀ¸·Î ÀÎÇÑ
Áö¹æÀÇȸÀÇ ÀÇ»ç°áÁ¤±ÇÇÑÀÌ °­È­µÉ ÇÊ¿ä°¡
¼¼¼ö¼Õ½Ç¿¡ ´ëÇÏ¿© ±¹°¡°¡ Á÷Á¢ÀûÀ¸·Î ÀçÁ¤
ÀÖ´Ù.
À» º¸ÀüÇÒ ¼ö ÀÖ´Â Á¦µµÀû ÀåÄ¡ÀÎ Áö¹æÀçÁ¤
º¸ÀüÁ¦µµ¸¦ ¸¶·ÃÇÏ¿©¾ß ÇÑ´Ù. ±×¸®°í Áö¹æÀÚ
Ä¡´Üü°¡ ÀÚÀ²ÀûÀ¸·Î Á¶¼¼ÁöÃâÀ» ÅëÁ¦ÇÒ ¼ö
¥². °á ·Ð
ÀÖµµ·Ï Á¶¼¼ÁöÃ⿹»êÁ¦µµµµ µµÀÔÇÒ ÇÊ¿ä°¡
ÀÖ´Ù.
±¹°¡Á¤Ã¥¸ñÀû ¼öÇàÀ» À§ÇÑ Áö¹æ¼¼ ºñ°ú
24

21ÆäÀÌÁö º»¹®³¡



ÇöÀç Æ÷Ä¿½ºÀÇ ¾Æ·¡³»¿ëµéÀº µ¿ÀÏÇÑ ÄÁÅÙÃ÷¸¦ °¡Áö°í ÆäÀÌÁö³Ñ±è È¿°ú¹× ½Ã°¢Àû È¿°ú¸¦ Á¦°øÇÏ´Â ÆäÀÌÁöÀ̹ǷΠ½ºÅ©¸°¸®´õ »ç¿ëÀÚ´Â ¿©±â±îÁö¸¸ ³¶µ¶ÇϽðí À§ÀÇ ÆäÀÌÁöÀ̵¿ ¸µÅ©¸¦ »ç¿ëÇÏ¿© ´ÙÀ½ÆäÀÌÁö·Î À̵¿ÇϽñ⠹ٶø´Ï´Ù.
»ó´Ü¸Þ´º ¹Ù·Î°¡±â ´ÜÃàÅ°¾È³» : ÀÌÀüÆäÀÌÁö´Â ÁÂÃø¹æÇâÅ°, ´ÙÀ½ÆäÀÌÁö´Â ¿ìÃø¹æÇâÅ°, ùÆäÀÌÁö´Â »ó´Ü¹æÇâÅ°, ¸¶Áö¸·ÆäÀÌÁö´Â ÇϴܹæÇâÅ°, ÁÂÃøÈ®´ëÃà¼Ò´Â insertÅ°, ¿ìÃøÈ®´ëÃà¼Ò´Â deleteÅ°