ÃÑ 128ÆäÀÌÁö

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

Áö¹æ¿¹»ê°ú ÇÏÇâ½Ä
(top-down)
¿¹»êÆí¼ºÁ¦µµ
ÀÌ´Ù.
2.
ÇÏÇâ½Ä
(top-down)
ÀÌ»óÀ¸·Î ½Å°ø°ø°ü¸®Àû ½Ã°¢¿¡¼­ ¿¹»ê°³
¿¹»êÆí¼ºÁ¦µµÀÇ ³»¿ë ¹× È¿°ú
ÇõÀÇ Àǹ̸¦ ÁöÀûÇÏ°í ¿ì¸®³ª¶ó¿¡¼­ ÁÖ·Î
±è´ëÁß Á¤ºÎ ½ÃµµµÈ ¿¹»êÁ¦µµ °³¼± ³ë·ÂÀ»
1.
³»¿ë Æí¼º ÀýÂ÷
°£·«Çϳª¸¶ »ìÆ캸¾Ò´Âµ¥ ±×·¯¸é ³ë¹«Çö Á¤
ºÎ°¡ µé¾î¼­¸é¼­ äÅÃµÈ ÇÏÇâ½Ä(top-down)
°¡ ¿¬Â÷º° ÃÑ Àç¿ø¹èºÐ ±Ô¸ðÀÇ °áÁ¤
¿¹»êÆí¼ºÁ¦µµ´Â ¹«¾ùÀÌ¸ç ¾î¶² Àǹ̰¡ ÀÖ´Â
ÇÏÇâ½Ä ¿¹»êÆí¼ºÁ¦µµ´Â ÃÑ Àç¿ø¹èºÐ ±Ô¸ð
°¡ ¿ì¼± ¸ÕÀú ºÐ¸íÈ÷ ÁöÀûÇÒ °ÍÀº ÀÌ Á¦µµ
¿Í ºÐ¾ßº° Àç¿ø¹èºÐ ±Ô¸ð¸¦ »çÀüÀûÀ¸·Î ¼³
ÀÇ µµÀÔÀº »õ·Î¿î ½ÃµµÀÓ¿¡ Ʋ¸²¾øÀ¸³ª °ú
Á¤ÇѴٴ Ư¡À» °®´Â´Ù ÃÑ Àç¿ø¹èºÐ ±Ô¸ð
°ÅÀÇ Á¦µµ °³¼± ³ë·ÂÀÇ ¿¬Àå¼±¿¡¼­ °ËÅäµÇ
¸¦ ¼³Á¤Çϱâ À§Çؼ­´Â ¸ÕÀú Á߱⠱¹°¡ Á¤Ã¥
¾î¾ß ÇÑ´Ù´Â °ÍÀÌ´Ù ±×µ¿¾ÈÀÇ ¿ì¸®³ª¶ó ¿¹
¸ñÇ¥¿Í Á¤Ã¥¹æÇâÀ» È®Á¤ÇØ¾ß ÇÑ´Ù ÀÌ°ÍÀº
»ê¿î¿µÀº ÅõÀÔ
(input)
Á᫐ ¹× ÅëÁ¦À§ÁÖÀÇ ¿¹
°áÄÚ ½±Áö ¾ÊÀº °úÁ¦ÀÌÁö¸¸ Áß±âÀûÀÎ ½Ã°¢
»ê¿î¿µÀÌ¸ç ¾î¶² Àǹ̿¡¼­´Â »ó´çÈ÷ ±¸½Ã´ë
¿¡¼­ ¼¼°èÀûÀÎ ¹ßÀüÈ帧 ¼±Áø±¹ÀÇ °æÇè°ú
Àû ¿¹»ê¿î¿µ¹æ½ÄÀ» äÅÃÇØ ¿Ô´Ù ¾ÕÀ¸·Î´Â
±³ÈÆµî ´ë¿ÜÀûÀÎ ¿ä¼Ò¿Í ±¹°¡¹ßÀü°èȹ Áö¿ª
¿¹»ê¿î¿µÀ» »êÃâ
(output)
Á᫐ ¼º°ú Áß½ÉÀ¸
¹ßÀüÀü·« µî ´ë³»ÀûÀÎ ¿ä¼Ò¸¦ Á¾ÇÕÀûÀ¸·Î
·Î ¹Ù²ã¾ß Çϸç ÀÌ·± ¶æ¿¡¼­ ¾Õ¿¡¼­ ¾ð±ÞÇÑ
°í·ÁÇÏ¿© ±¹°¡°¡ ÁßÁ¡ÀûÀ¸·Î ÃßÁøÇØ¾ß ÇÒ
¼º°úÁÖÀÇ ¿¹»êÁ¦µµÀÇ µµÀÔÀÌ Áß¿äÇÏ´Ù Áö±Ý
Á¤Ã¥¸ñÇ¥¿Í ¹æÇâÀ» ¼³Á¤ÇÑ´Ù.
±îÁö´Â ¿¹»êÀ» Æí¼ºÇÒ ¶§ °¢ ºÎó¿¡¼­ ¿äû
Á߱⠱¹°¡ Á¤Ã¥¸ñÇ¥¿Í ¹æÇâÀÌ ¼³Á¤µÇ¸é
ÇÑ Ç°¸ñ ÅõÀÔ¹° À» Áß½ÉÀ¸·Î ÀÌÀÇ Å¸´ç¼ºÀ»
À̸¦ ´Þ¼ºÇϴµ¥ ¼Ò¿äµÇ´Â ÀçÁ¤ÁöÃ⠼ҿ並
°ËÅäÇÏ¿© ¿¹»êÀ» È®Á¤Áþ´Â °ÍÀ̾úÀ¸¹Ç·Î ¾Æ
ÃßÁ¤ÇÑ´Ù ±×¸®°í Á¤Ã¥¸ñÇ¥ÀÇ ´Þ¼º¼Óµµ ¹×
·¡¿¡¼­ºÎÅÍ Ç°¸ñº° »ç¾÷º°·Î ¿äûÇÏ°í À̸¦
´Þ¼ºÁ¤µµ µîÀ» °í·ÁÇÏ¿© ÃÑ Àç¿ø¹èºÐ ±Ô¸ð
ÇÕ»ê½ÃÄÑ
ÃÑ¿¹»êÀÌ
°áÁ¤µÇ´Â
»óÇâ½Ä
¸¦ °áÁ¤ÇÏ°Ô µÈ´Ù °æÁ¦ ¼ºÀå·üÀ» Àü¸ÁÇÏ¿©
(bottom-up)
ÀÌ¿´´Ù ÇÏÇâ½Ä
(top-down)
À̶ó
Á߱⠼¼ÀԱԸ𸦠ÃßÁ¤ÇÏ°í ÃÑ ÀçÁ¤ÁöÃâ ¼Ò
°í ÇÒ ¶§´Â ÃÑ¿¹»êÀ» ºÐ¾ßº° ºÎóº°·Î »ç
¿ä¸¦ °¨¾ÈÇÏ¿© Áß±âÀçÁ¤¼öÁö ¹× ±¹°¡Ã¤¹«¼ö
ÀüÀûÀ¸·Î ¹èºÐ°áÁ¤ÇÏ°í ±¸Ã¼ÀûÀÎ »ç¾÷º° ¿¹
ÁØÀ» Àü¸ÁÇÑ´Ù ÀÌ ¶§ Áß¿äÇÑ ÆÇ´ÜÀº Á¤Ã¥
»ê¹èºÐÀº ÇØ´çºÎó¿¡¼­ ÀÚÀ²ÀûÀ¸·Î °áÁ¤Åä
¸ñÇ¥ÀÇ ´Þ¼ºÀ» À§ÇØ ÀçÁ¤ÀûÀÚ¿Í ±¹°¡Ã¤¹«ÀÇ
·ÏÇÏ¸ç ´Ù¸¸ Áß¾Ó¿¹»ê±â±¸´Â Àç¿ø¹èºÐ±âÁØ
È®´ë¸¦ Çã¿ëÇÒ °ÍÀΰ¡ Çã¿ëÇÑ´Ù¸é ¾îµð±îÁö
À» ½Ã´ÞÇÏ°í »çÈÄ¿¡ ¹èºÐÀÇ ÀûÇÕ¼ºÀ» Á¡°Ë
Çã¿ëÇÒ °ÍÀΰ¡ µîÀÌ´Ù.
Åä·Ï ÇÏ´Â °ÍÀ» ÀǹÌÇÑ´Ù ±×·¯¸é ÀÌ·¯ÇÑ
ÃÑ Àç¿ø¹èºÐ±Ô¸ðÀÇ °áÁ¤°ú °ü·ÃÇÏ¿© ¶Ç
ÇÏÇâ½Ä ¿¹»êÆí¼ºÁ¦µµÀÇ ±¸Ã¼Àû ³»¿ë°ú È¿°ú
´Ù¸¥ Áß¿äÇÑ ¹®Á¦´Â Çѹø °áÁ¤µÈ Áß±âÀÇ ¿¬
¸¦ ´ÙÀ½¿¡¼­ »ìÆ캸±â·Î ÇÏÀÚ.
Â÷º° ÃÑ Àç¿ø¹èºÐ±Ô¸ð¸¦ ´çÃÊ °áÁ¤µÈ ´ë·Î
ÁöÄÑÁöµµ·Ï ÇÑ °ÍÀΰ¡ ¾Æ´Ï¸é ÀûÀýÈ÷ º¯µ¿
7

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



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