1.¾Ë°í¸®Áò(Agorithm)
1) Á¤ÀÇ : ƯÁ¤ÇÑ ÀÏÀ» ¼öÇàÇÏ´Â ¸í·É¾îµéÀÇ À¯ÇÑÁýÇÕ.
2) ¾Ë°í¸®ÁòÀÇ Á¶°Ç
¢Â ÀÔ·Â: ¿ÜºÎ¿¡¼ Á¦°øµÇ´Â µ¥ÀÌŸ°¡ 0°³ ÀÌ»ó ÀÖ¾î¾ßÇÑ´Ù.
¢Â Ãâ·Â: Àû¾îµµ ÇÑ°¡ÁöÀÇ °á°ú¸¦ »ý¼º.
¢Â ¸íÈ®¼º(Definiteness): °¢ ¸í·ÉµéÀÌ ¸íÈ®ÇÏ°í ¸ðÈ£ÇÏÁö ¾Ê¾Æ¾ß ÇÑ´Ù.
¢Â À¯ÇѼº(Finiteness): ¿ì¸®°¡ °¢ ¸í·É¾îµéÀ» ÃßÀûÇØ º¼¶§ ¹Ýµå½Ã ±× ¾Ë°í¸®ÁòÀº ³¡³ª¾ßÇÑ´Ù.
¢Â À¯È¿¼º(Effectiveness): ¸í·É¾î´Â ¼öÇà°¡´ÉÇؾßÇÔ.
3) ¼³¸í
¾Ë°í¸®ÁòÀ» ÀϹÝÀûÀ¸·Î ¸»ÇÏ¸é ¾î¶² ÀÏÀ» ÇØ°áÇϱâ À§ÇÑ ¾ÆÀ̵ð¾î¸¦ »ý°¢ÇØ ³»´Â °ÍÀ» ¸»ÇÑ´Ù. ¿¹¸¦ µé¸é ´ÙÀ½°ú °°´Ù.
¿¹) ¾î¶² »ç¶÷ÀÌ ¿îµ¿È¸¸¦ °³ÃÖÇÏ·Á°í ÇÑ´Ù. ±×·±µ¥ ºñ°¡¿À¸é ½Ç³»¿¡¼ ³ó±¸¸¦ ÇÏ°í, ºñ°¡ ¾È¿À¸é ¹Û¿¡¼ Ã౸¸¦ ÇÏ·Á°í ÇÑ´Ù. ÀÌ°ÍÀ» ¾Ë°í¸®ÁòÀ¸·Î ³ªÅ¸³»¸é,
ÀÔ·Â: ³¯¾¾
³¯¾¾°¡ ¸¼Àº°¡? ¸¼À¸¸é Ã౸¸¦ Ãâ·Â.
¸¼Áö ¾ÊÀ¸¸é ³ó±¸¸¦ Ãâ·Â.
À§ÀÇ ¿¹´Â ³Ê¹« ½¬¿î ¿¹ÀÌ´Ù. Á¶±Ý º¹ÀâÇÑ ¿¹¸¦ µé¸é ´ÙÀ½°ú °°´Ù.
¿¹) ¾î¶² ÀÚ·á°¡ ÀÖ´Ù.( 3, 7, 5, 2 ) ÀÌ ÀڷḦ ÀûÀº°ÍÀÌ ¾Õ¿¡ ¿Àµµ·Ï Á¤·ÄÀ» ÇÏ¿©¶ó.ÀÌ·¯ÇÑ ¹®Á¦¸¦ ¿µ¾î·Î SORT¶ó°í ÇÑ´Ù. Á¤·Ä ¹æ¹ý¿¡´Â ¿©·¯°¡Áö°¡ Àִµ¥(select sort, bubble sort, quick¡¦(»ý·«)
|