Áú·®ÀÇ Á¤¹Ð ÃøÁ¤ ¹æ¹ý¿¡´Â ÀÌÁß
ġȯ¹ý°ú ÀÌÁß ÀüÀ§¹ýÀÌ Àִµ¥, ÀÌÁß Ä¡È¯¹ýÀº ¼öµ¿ ¸ÂÀú¿ï°ú ¹ÝÁö½Ã
¸ÂÀú¿ï ¸ðµÎ¿¡ Àû¿ëÇÒ ¼ö ÀÖ°í, ÀÌÁß ÀüÀ§¹ýÀº ¼öµ¿ ¸ÂÀú¿ï¿¡¸¸ Àû¿ëµÇ´Â
¹æ¹ýÀÌ´Ù. (1) ÀÌÁß
ġȯ¹ý(double substitution method)
ÀÌ ¹æ¹ýÀº Á¤¹Ð ÃøÁ¤¿¡¼ °¡Àå ¸¹ÀÌ ¾²À̰í ÀÖÀ¸¸ç,
º¸¸£´Ù ¹æ¹ý(Borda method)À̶ó°íµµ ÇÑ´Ù. ƯÈ÷
¹ÝÁö½Ã ¸ÂÀú¿ïÀº ÀÌ ¹æ¹ýÀÇ ¿ø¸®¸¦ ÀÌ¿ëÇÏ¿© °³¹ßµÈ °ÍÀÌ´Ù. <¼öµ¿
¸ÂÀú¿ïÀÇ °æ¿ì> ¨ç Àú¿ïÀ» È޽ĽÃŲ
»óÅ¿¡¼ Ç¥ÁØ ºÐµ¿ S¸¦ Àú¿ïÀÇ ¿ÞÂÊ Á¢½Ã¿¡ ³õ°í, ÀÌ¿¡ »ó´çÇÏ´Â
ÀÓÀÇÀÇ
º¸Á¶ ºÐµ¿À» ¿À¸¥ÂÊ Á¢½Ã¿¡ ³õ´Â´Ù. Àú¿ïÀ» µ¿ÀÛ½ÃÄѼ Á¤ÁöÁ¡O©ûÀ»
Àаí, Àú¿ïÀ»
´Ù½Ã È޽ĽÃŲ´Ù. ¨è À§ÀÇ »óÅ¿¡¼, S¸¦
¿ÞÂÊ Á¢½Ã¿¡¼ ³»¸®°í, ÇÇÃøÁ¤ ¹°Ã¼ T¸¦ ´ë½Å ¿Ã·Á ³õÀ¸¸ç, Àú¿ïÀ»
µ¿ÀÛ½ÃÄÑ
Á¤ÁöÁ¡O©ü¸¦ ÀÐ¾î¼ ±â·ÏÇÑ´Ù. ¨é À§ÀÇ
»óÅ¿¡¼ ¿ÞÂÊ Á¢½Ã¿¡ °¨µµ ºÐµ¿ ¡â¸¦ º¸ÅÄ ÈÄ Àú¿ïÀ» µ¿ÀÛ½ÃÄÑ Á¤ÁöÁ¡O©ý¸¦
Àаí
±â·ÏÇÑ´Ù. ¨ê ¨éÀÇ »óÅ¿¡¼ ¿ÞÂÊ Á¢½Ã¿¡¼
T¸¦ ³»·Á ³õ°í, S¸¦ ´Ù½Ã ¿Ã·Á ³õ¾Æ Á¤ÁöÁ¡ O©þ¸¦ ±â·ÏÇÑ ÈÄ
Àú¿ïÀ» È޽ĽÃÄÑ µÐ´Ù. (±×¸² 1-3) À§ÀÇ 4´Ü°è·Î
Á¤ÁöÁ¡ O©ûO©üO©ýO©þÀ» ±¸ÇÏ¿´°í, ÀÌ Á¤ÁöÁ¡À» ÀÌ¿ëÇÏ¿© Àú¿ïÀÇ °¨µµ¸¦
±¸ÇÏ¸é ´ÙÀ½°ú °°´Ù.
.gif)
|
.gif)
|
±×¸² 1-3 ¼öµ¿ ¸ÂÀú¿ï¿¡ ÀÇÇÑ ÀÌÁß
ġȯ¹ý |
(2)
ÀÌÁß ÀüÀ§¹ý(double transposition method) ÀÌ ¹æ¹ýÀº °¡¿ì½º(Gauss) ¹æ¹ýÀ̶ó°íµµ
Çϸç, ¼öµ¿ ¸ÂÀú¿ï°ú °°Àº ±¸Á¶¿¡¸¸ Àû¿ëµÇ´Â ¹æ¹ýÀÌ´Ù. ¨ç
Àú¿ïÀ» È޽ĽÃŲ »óÅ¿¡¼ ¿ÞÂÊ Á¢½Ã¿¡ Ç¥ÁØ ºÐµ¿ S, ±×¸®°í ¿À¸¥ÂÊ
Á¢½Ã¿¡ ÇÇÃøÁ¤¹° T¸¦
¿Ã·Á ³õ°í Àú¿ïÀ» µ¿ÀÛ½ÃÄÑ Á¤ÁöÁ¡ O©ûÀаí, ´Ù½Ã Àú¿ïÀ» È޽ĽÃŲ´Ù.
¨è S¿ÍTÀÇ À§Ä¡¸¦ ¼·Î ¹Ù²Ù¾î ³õ°í Àú¿ïÀ»
µ¿ÀÛ½ÃÄÑ Á¤ÁöÁ¡ O©ü¸¦ Àаí, Àú¿ïÀ» È޽ĽÃŲ´Ù.
|
.gif)
|
(a) |
(b) |
.gif)
|
.gif)
|
(c) |
(d) |
±×¸² 1-4 ÀÌÁß ÀüÀ§¹ý¿¡ ÀÇÇÑ Áú·®ÀÇ
Á¤¹Ð ÃøÁ¤¹ý |
¨é
À§ÀÇ »óÅ¿¡¼ °¨µµ ºÐµ¿ ¡â¸¦ T(¿ÞÂÊ)¿¡ ´õÇÏ¿© Àú¿ïÀ» ÀÛ¿ë½ÃÄÑ
Á¤ÁöÁ¡ O©ý¸¦ Àаí, Àú¿ïÀ»
È޽ĽÃŲ´Ù. ¨ê À§ÀÇ »óÅ¿¡¼ ¡â´Â ±×´ë·Î
µÎ°í, S¿Í T¸¸À» ¼·Î À§Ä¡¸¦ ¹Ù²Ù¾î Àú¿ïÀ» µ¿ÀÛ½ÃÄѼ Á¤ÁöÁ¡
O©þ¸¦ ÀÐÀº ´ÙÀ½. Àú¿ïÀ» È޽ĽÃŲ´Ù. ÀÌ·¯ÇÑ
4´Ü°è¸¦ °ÅÃļ ±¸ÇÑ Á¤ÁöÁ¡ O©û, O©ü, O©ý, O©þ¿Í S, T, ¡â¸¦ ÀÌ¿ëÇÏ¿©
°è»êÇÑ´Ù. Àú¿ïÀÇ ÇÑ ´«±Ý¿¡ »ó´çÇÏ´Â
°¨µµ K´Â K
= ¡â/O©ý- O©ü S¿Í TÀÇ Áú·® Â÷ÀÌ
X´Â X
= K(O©û- O©ü/2 + O©þ- O©ý/2) ×½ =
¡â/O©ý- O©ü (O©û- O©ü) + (O©þ- O©ý)/4 ÀÌ °°Àº
4´Ü°è¸¦ °ÅÃļ °è»êÇÒ ¶§, À̸¦ ÀÌÁß ÀüÀ§¹ýÀ̶ó Çϰí, ´Ü°è4¸¦ »ý·«ÇÒ
¶§ À̸¦ ´ÜÀÏ ÀüÀ§¹ý(single transposition
method)À̶ó ÇÑ´Ù. ÀÌ ¶§¿¡ K´Â ÀÌÁß ÀüÀ§¹ý¿¡¼ °°°í, Áú·®
Â÷ÀÌ X´Â ´ÙÀ½°ú °°´Ù. X
= ¡â/O©ý- O©ü . O©û- O©ü/2 ÀÌ·¯ÇÑ µÎ °¡Áö
¹æ¹ý¿¡ ÀÖ¾î¼ Ç¥ÁØ ºÐµ¿ S¿Í ÇÇÃøÁ¤¹° TÀÇ Áú·®Àº ±× Â÷À̰¡ ±Ù¼ÒÇÑ
°ªÀÌ µÇµµ·Ï ÇÑ ÈÄ¿¡ ÃøÁ¤À» ½Ç½ÃÇØ¾ß
ÇÑ´Ù. |