¼ø¼µµ(flow chart)
|
1. ¼ø¼µµ(flow chart) ¡æ ¾Ë°í¸®Áò ¶Ç´Â ¹®Á¦ÇذáÀÇ
ÀýÂ÷¸¦ ±×¸²À¸·Î ¾Ë±â ½±°Ô ³ªÅ¸³½ °Í.
2. ¼ø¼µµ¿¡
¾²ÀÌ´Â ±âÈ£
1) Å͹̳Π: ¼ø¼µµÀÇ ½ÃÀÛ°ú ³¡À» ³ªÅ¸³»´Â ±âÈ£
2) 󸮱âÈ£ : °ªÀ» ÁöÁ¤Çϰųª º¯°æ ¶Ç´Â °è»êÀ» ³ªÅ¸³»´Â ±âÈ£
3) ÆÇ´Ü±âÈ£ : Á¶°ÇÀ» ÆÇ´ÜÇÏ¿© °æ·Î¸¦ ÅÃÇÏ´Â ±âÈ£
4) Àμâ±âÈ£ : ó¸®µÈ °ªÀ» ÀμâÇÏ´Â °ÍÀ» ³ªÅ¸³»´Â ±âÈ£
¢Ñ ¼ø¼µµ´Â ±× ¸ð¾ç¿¡ µû¶ó Á÷¼±Çü, ºÐ±âÇü, ¹Ýº¹Çü µîÀ¸·Î ³ª´ ¼ö
ÀÖ½À´Ï´Ù.^^
|
Problem 5-5 ¡æ ¹®Á¦¸¦ ´©¸£¸é Ç®ÀÌ¿Í ´äÀÌ
³ª¿É´Ï´Ù.
- ½Ç¼ö a, b ÀÇ °ªÀ» Àоî a, b ÀÇ Â÷¸¦ ±¸ÇÏ´Â ¼ø¼µµ¸¦ ÀÛ¼ºÇϽÿÀ.¡¡
(´ä)¡¡
¨ç a, b ¸¦ Àд´Ù.
¨è a-b¡Ã0 ÀÌ¸é ¨ê·Î °£´Ù.
¨é a-b<0 ÀÌ¸é ¨ë·Î °£´Ù.
¨ê a, b ÀÇ Â÷´Â a-b
¨ë a, b ÀÇ Â÷´Â b-a
¢Ñ ºÐ±âÇü ¡æ ÆÇ´Ü±âÈ£°¡ µé¾î ÀÖ´Â ¼ø¼µµ
- ù° Ç×ÀÌ 3, °øÂ÷°¡ 2 ÀÎ µîÂ÷¼ö¿ÀÇ Á¦ 100 Ç×À» ±¸ÇÏ´Â ¼ø¼µµ¸¦ ÀÛ¼ºÇϽÿÀ.
(´ä)¡¡
¨ç a = 3, n = 1 ·Î ³õ´Â´Ù.
¨è a+2 ¸¦ a ·Î ³õ´Â´Ù.
¨é n+1 À» n À¸·Î ³õ´Â´Ù.
¨ê n¡Á100 ÀÌ¸é ¨è·Î °£´Ù.
¨ë n = 100 ÀÌ¸é ¨ìÀ¸·Î °£´Ù.
¨ì a ¸¦ ÀμâÇÑ´Ù.
¢Ñ ¹Ýº¹Çü ¡æ µÇ¸ÔÀÓ(feed back) ±âÈ£°¡ µé¾î ÀÖ´Â ¼ø¼µµ
- ù° Ç×ÀÌ 3, °øÂ÷°¡ 2 ÀÎ µîÂ÷¼ö¿ÀÇ Á¦ 100 Ç×±îÁöÀÇ ÇÕÀ» ±¸ÇÏ´Â ¼ø¼µµ¸¦ ÀÛ¼ºÇϽÿÀ.
(´ä)¡¡
¨ç 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
- ÀÚ¿¬¼ö a ¸¦ 3 À¸·Î ³ª´ ¶§, ³ª¸ÓÁö¸¦ ±¸ÇÏ´Â ¼ø¼µµ¸¦ ÀÛ¼ºÇϽÿÀ.
(´ä)¡¡
¨ç a ¸¦ Àд´Ù.
¨è a¡Ã3 ÀÌ¸é ¨ê·Î °£´Ù.
¨é a < 3 ÀÌ¸é ¨ìÀ¸·Î °£´Ù.
¨ê a-3 À» a ·Î ³õ´Â´Ù.
¨ë a ¸¦ ¨é À¸·Î º¸³½´Ù.
¨ìa ¸¦ ÀμâÇÑ´Ù.
¢Ñ a = 3n+r ¢¢ r = a-3n (0¡Âr<3)
¸ñ·ÏÀ¸·Î
¡¡
|