¼ø¼­µµ(flow chart)

1. ¼ø¼­µµ(flow chart) ¡æ ¾Ë°í¸®Áò ¶Ç´Â ¹®Á¦ÇذáÀÇ ÀýÂ÷¸¦ ±×¸²À¸·Î ¾Ë±â ½±°Ô ³ªÅ¸³½ °Í.

2. ¼ø¼­µµ¿¡ ¾²ÀÌ´Â ±âÈ£

1) Å͹̳Π: ¼ø¼­µµÀÇ ½ÃÀÛ°ú ³¡À» ³ªÅ¸³»´Â ±âÈ£
2) 󸮱âÈ£ : °ªÀ» ÁöÁ¤Çϰųª º¯°æ ¶Ç´Â °è»êÀ» ³ªÅ¸³»´Â ±âÈ£
3) ÆÇ´Ü±âÈ£ : Á¶°ÇÀ» ÆÇ´ÜÇÏ¿© °æ·Î¸¦ ÅÃÇÏ´Â ±âÈ£
4) Àμâ±âÈ£ : ó¸®µÈ °ªÀ» ÀμâÇÏ´Â °ÍÀ» ³ªÅ¸³»´Â ±âÈ£

¢Ñ ¼ø¼­µµ´Â ±× ¸ð¾ç¿¡ µû¶ó Á÷¼±Çü, ºÐ±âÇü, ¹Ýº¹Çü µîÀ¸·Î ³ª´­ ¼ö ÀÖ½À´Ï´Ù.^^

Problem 5-5 ¡æ ¹®Á¦¸¦ ´©¸£¸é Ç®ÀÌ¿Í ´äÀÌ ³ª¿É´Ï´Ù.

  1. ½Ç¼ö a, b ÀÇ °ªÀ» Àоî a, b ÀÇ Â÷¸¦ ±¸ÇÏ´Â ¼ø¼­µµ¸¦ ÀÛ¼ºÇϽÿÀ.¡¡
  2. (´ä)¡¡

    ¨ç a, b ¸¦ Àд´Ù.
    ¨è a-b¡Ã0 ÀÌ¸é ¨ê·Î °£´Ù.
    ¨é a-b<0 ÀÌ¸é ¨ë·Î °£´Ù.
    ¨ê a, b ÀÇ Â÷´Â a-b
    ¨ë a, b ÀÇ Â÷´Â b-a

    ¢Ñ ºÐ±âÇü ¡æ ÆÇ´Ü±âÈ£°¡ µé¾î ÀÖ´Â ¼ø¼­µµ



  3. ù° Ç×ÀÌ 3, °øÂ÷°¡ 2 ÀÎ µîÂ÷¼ö¿­ÀÇ Á¦ 100 Ç×À» ±¸ÇÏ´Â ¼ø¼­µµ¸¦ ÀÛ¼ºÇϽÿÀ.
  4. (´ä)¡¡

    ¨ç a = 3, n = 1 ·Î ³õ´Â´Ù.
    ¨è a+2 ¸¦ a ·Î ³õ´Â´Ù.
    ¨é n+1 À» n À¸·Î ³õ´Â´Ù.
    ¨ê n¡Á100 ÀÌ¸é ¨è·Î °£´Ù.
    ¨ë n = 100 ÀÌ¸é ¨ìÀ¸·Î °£´Ù.
    ¨ì a ¸¦ ÀμâÇÑ´Ù.

    ¢Ñ ¹Ýº¹Çü ¡æ µÇ¸ÔÀÓ(feed back) ±âÈ£°¡ µé¾î ÀÖ´Â ¼ø¼­µµ



  5. ù° Ç×ÀÌ 3, °øÂ÷°¡ 2 ÀÎ µîÂ÷¼ö¿­ÀÇ Á¦ 100 Ç×±îÁöÀÇ ÇÕÀ» ±¸ÇÏ´Â ¼ø¼­µµ¸¦ ÀÛ¼ºÇϽÿÀ.
  6. (´ä)¡¡

    ¨ç S = 0, a = 2, n = 1 ·Î ³õ´Â´Ù.
    ¨è S+a ¸¦ S ·Î ³õ´Â´Ù.
    ¨é n¡Á100 ÀÌ¸é ¨ë·Î °£´Ù.
    ¨ê n = 100 ÀÌ¸é ¨î·Î °£´Ù.
    ¨ë a+2 ¸¦ a ·Î ³õ´Â´Ù.
    ¨ì n+1 À» n À¸·Î ³õ´Â´Ù.
    ¨í a¿Í n À» ¨è·Î º¸³½´Ù.
    ¨î S ¸¦ ÀμâÇÑ´Ù.

    ¢Ñ Sn+1 = Sn+an+1



  7. ÀÚ¿¬¼ö a ¸¦ 3 À¸·Î ³ª´­ ¶§, ³ª¸ÓÁö¸¦ ±¸ÇÏ´Â ¼ø¼­µµ¸¦ ÀÛ¼ºÇϽÿÀ.
  8. (´ä)¡¡

    ¨ç a ¸¦ Àд´Ù.
    ¨è a¡Ã3 ÀÌ¸é ¨ê·Î °£´Ù.
    ¨é a < 3 ÀÌ¸é ¨ìÀ¸·Î °£´Ù.
    ¨ê a-3 À» a ·Î ³õ´Â´Ù.
    ¨ë a ¸¦ ¨é À¸·Î º¸³½´Ù.
    ¨ìa ¸¦ ÀμâÇÑ´Ù.

    ¢Ñ a = 3n+r ¢¢ r = a-3n (0¡Âr<3)



¸ñ·ÏÀ¸·Î

¡¡

Update 2001³â 02¿ù 24ÀÏ ¼öÇм±»ý´Ô® ¼öÇб³À°¿¬±¸©