»ó¼¼Á¤º¸
Ã¥¼Ò°³
1ÀåºÎÅÍ 4Àå¿¡¼´Â ÄÄÇ»Æà »ç°í¿Í ¾Ë°í¸®Áò »ç°í ¼ö¸³À» À§ÇÑ ±âÃÊ Áö½Ä°ú ÇÁ·Î±×·¥¿¡¼ ´Ù·ç´Â ÇÁ·Î±×·¥ ³í¸®¸¦ ÀÌÇØÇÏ°í, ¾Ë°í¸®Áò ¼ö¸³ ¹× ÇÁ·Î±×·¥ ÀÛ¼ºÀ» À§ÇØ ÇÊ¿äÇÑ ¿ä¼Òµé¿¡ ´ëÇÑ ÇнÀ¿¡ Áß½ÉÀ» µÎ¾ú´Ù. 5Àå°ú 6Àå¿¡¼´Â ³í¸®ÀûÀÎ ÀýÂ÷ ¼ö¸³ÀÇ ³í¸®¸¦ ¸í¼¼ÇÒ ¼ö ÀÖ´Â ¿ª·®À» ÇÔ¾çÇϱâ À§ÇÏ¿© ´ÜÀ§ ¹®Á¦¸¦ Á¦½ÃÇÏ°í ¹®Á¦¸¦ ·¦Å͸¦ ÀÌ¿ëÇÏ¿© ¼±Åà ³í¸®¿Í ¹Ýº» ³í¸®¸¦ ÀÌ¿ëÇÏ¿© ¼ø¼µµ·Î Ç¥ÇöÇÏ´Â ±âÃÊ¿Í ÀÀ¿ë¿¡ ´ëÇØ ÇнÀÇÑ´Ù.
ÀúÀÚ¼Ò°³
°æ»ó´ëÇб³ ÄÄÇ»ÅÍ°úÇÐ °øÇйڻç, °æ¿î´ëÇб³ Ç×°øÀüÀÚ°øÇаú ±³¼öÀÌ´Ù. ÄÄÇ»ÅÍÇÁ·Î±×·¡¹Ö, Ç×°ø½Ã¹Ä·¹À̼Ç, ½Ã°¢È, ÇコÄɾî.
¸ñÂ÷
PREFACE iii¡ß¡ßCHAPTER 1 ÄÄÇ»Æà »ç°í¿Í ¼ÒÇÁÆ®¿þ¾î 001Section 1 4Â÷ »ê¾÷Çõ¸íÀÇ ÀÌÇØ 0031.1 4Â÷ »ê¾÷Çõ¸í ½Ã´ëÀÇ µµ·¡ 0031.2 4Â÷ »ê¾÷Çõ¸í ±â¹Ý ±â¼úÀÇ ÀÌÇØ 0041.2.1 ºòµ¥ÀÌÅÍ(Big Data) 0041.2.2 ÀΰøÁö´É(AI : Artificial Intelligence) 0051.2.3 »ç¹°ÀÎÅͳÝ(Internet of Thing, IoT) 0091.2.4 °¡»óÇö½Ç(Virtual Reality, VR) 0101.2.5 Áõ°Çö½Ç(Augmented Reality, AR) 0121.2.6 µðÁöÅÐ Æ®À©(Digital Twin) 0131.3 ¹Ì·¡ Á÷¾÷ º¯È Æ®·»µå¿Í ÇÊ¿ä ¿ª·® 0141.3.1 ±âÁ¸ Á÷¾÷ÀÇ °íºÎ°¡°¡Ä¡È 0141.3.2 Á÷¾÷ÀÇ ¼¼ºÐÈ ¹× Àü¹®È 0151.3.3 À¶ÇÕÇü Á÷¾÷ÀÇ Áõ°¡ 0151.3.4 °úÇбâ¼ú ±â¹ÝÀÇ »õ·Î¿î Á÷¾÷ ź»ý 015Section 2 µðÀÚÀÎ ¾ÅÅ·°ú ÄÄÇ»Æà »ç°í 0162.1 µðÀÚÀÎ ¾ÅÅ·(Design Thinking) 0162.1.1 Empathize : °ø°¨Çϱâ 0162.1.2 Define : ¹®Á¦ Á¤ÀÇÇϱâ 0172.1.3 Ideating : ¾ÆÀ̵ð¾î µµÃâÇϱâ 0172.1.4 Prototype : ÇÁ·ÎÅäŸÀÔ ¸¸µé±â 0172.1.5 Test : ½ÃÇèÇϱâ 0182.2 ÄÄÇ»Æà »ç°í(Computational Thinking) 0182.2.1 ÄÄÇ»Æà »ç°íÀÇ Æ¯Â¡ 0192.2.2 ÄÄÇ»Æà »ç°í ÁõÁøÀ» À§ÇØ ÇÊ¿äÇÑ ÇÙ½É ¿ä¼Ò 020Section 3 ÄÄÇ»Æà »ç°í¿Í ¼ÒÇÁÆ®¿þ¾î 0243.1 ¼ÒÇÁÆ®¿þ¾îÀÇ ÀÌÇØ 0243.2 ¼ÒÇÁÆ®¿þ¾îÀÇ Æ¯Â¡ 0253.3 ¼ÒÇÁÆ®¿þ¾îÀÇ ¿ªÇÒ º¯È 0263.3.1 ¼ÒÇÁÆ®¿þ¾îÀÇ °ú°Å 0263.3.2 ¼ÒÇÁÆ®¿þ¾î Á᫐ »çȸ 026¡Ü EXERCISE 029¡ß¡ßCHAPTER 2 µ¥ÀÌÅÍÀÇ Ç¥Çö°ú ¼ÒÇÁÆ®¿þ¾î ½ÇÇà 031Section 1 ÄÄÇ»ÅÍÀÇ µ¥ÀÌÅÍ Ç¥Çö 0331.1 µðÁöÅÐ ÄÄÇ»ÅÍ¿Í µ¥ÀÌÅÍ 0331.2 ¹®ÀÚÀÇ Ç¥Çö 0351.2.1 ¾Æ½ºÅ°(American Standard Code for Information Interchange, ASCII) ÄÚµå 0351.2.2 À¯´ÏÄÚµå(Unicode) 0371.3 ¼ýÀÚÀÇ Ç¥Çö 0391.3.1 Áø¹ý Ç¥Çö 0391.3.2 Á¤¼öÀÇ Ç¥Çö 0411.3.3 ½Ç¼öÀÇ Ç¥Çö 042Section 2 ÇÁ·Î±×·¥ ½ÇÇà 0452.1 ÄÄÇ»ÅÍ¿Í ¼ÒÅëÇÏ´Â ¹æ¹ý 0452.1.1 Àΰ£ÀÇ ¾ð¾î·Î ÄÄÇ»ÅÍ¿Í ¼ÒÅëÇϱâ 0452.1.2 ÄÄÇ»ÅÍÀÇ ¾ð¾î·Î ¼ÒÅëÇϱâ 0462.1.3 Àΰ£°ú ÄÄÇ»Å͸¸ÀÇ °øÅë ¾ð¾î·Î ¼ÒÅëÇϱâ 0462.2 ÇÁ·Î±×·¡¹Ö ¾ð¾îÀÇ ºÐ·ù 0472.2.1 Àú±Þ ¾ð¾î(Low-level language) 0472.2.2 °í±Þ ¾ð¾î(High-level language) 0482.2.3 ÇÁ·Î±×·¥ ¾ð¾î ¹ßÀü°ú Á¾·ù 0492.3 ÄÄÇ»ÅÍÀÇ ÇÁ·Î±×·¥ ½ÇÇà 0512.3.1 ÄÄÆÄÀÏ·¯(Compiler)¸¦ ÀÌ¿ëÇÏ´Â ¹æ½Ä 0522.3.2 ÀÎÅÍÇÁ¸®ÅÍ(Interpreter)¸¦ ÀÌ¿ëÇÏ´Â ¹æ½Ä 0522.3.3 ÇÏÀ̺긮µå(Hybrid) ¹æ½Ä 052Section 3 ÄÚµù ȯ°æ ±¸Ãà°ú »ç¿ë 0533.1 ·¦ÅÍ(Raptor) ÀÌÇØÇϱâ 0533.2 ·¦ÅÍ ¼³Ä¡Çϱâ 0543.3 ·¦ÅÍ ½ÇÇàÇϱâ 055¡Ü EXERCISE 057¡ß¡ßCHAPTER 3 ¾Ë°í¸®Áò°ú ÇÁ·Î±×·¥ ³í¸® 059Section 1 ¾Ë°í¸®Áò°ú ÀýÂ÷ Ç¥Çö 0611.1 ¾Ë°í¸®Áò(Algorithm) 0611.2 ¹®Á¦ÇØ°á°ú ÀýÂ÷ Ç¥Çö 0611.2.1 ³í¸®ÀûÀÎ ÀýÂ÷ÀÇ Ç¥Çö 0621.2.2 ·¦ÅÍ ±â¹Ý ¼ø¼µµ 063Section 2 ÇÁ·Î±×·¥ ³í¸® ¸¸µé±â 0682.1 ¾Ë°í¸®Áò ¼ö¸³ °úÁ¤ 0682.2 ÇÁ·Î±×·¥ ³í¸® 0692.2.1 ¼ø¼ ³í¸® 0692.2.2 ¼±Åà ³í¸® 0712.2.3 ¹Ýº¹ ³í¸® 072Section 3 ¹®Á¦ ºÐÇØ¿Í ÇØ°á 074¡Ü EXERCISE 075¡ß¡ßCHAPTER 4 º¯¼ö¿Í ¿¬»ê 077Section 1 º¯¼ö ÀÌÇØÇϱâ 0791.1 º¯¼ö¶õ? 0791.1.1 ½Äº°ÀÚ 0801.1.2 º¯¼öÀÇ ¼±¾ð°ú ÃʱâÈ 081Section 2 µ¥ÀÌÅÍÀÇ °è»ê 0832.1 ÄÄÇ»ÅÍ ÇÁ·Î±×·¥¿¡¼ÀÇ ¼ö½Ä Ç¥Çö 0832.1.1 ¡°=¡± ¿¬»êÀÚ 0832.1.2 ¿¬»êÀÚÀÇ Ç¥Çö°ú »ý·« 0842.1.3 ¹®ÀÚ ¿¬»ê 0852.2 ¼øÂ÷ ³í¸®¸¦ ÀÌ¿ëÇÑ µ¥ÀÌÅÍÀÇ °è»ê 085¡Ü EXERCISE 090¡ß¡ßCHAPTER 5 ¼±Åà ³í¸®¿Í ¾Ë°í¸®Áò »ç°í 103Section 1 ¼±Åà ³í¸®¿Í °ü°è ¿¬»ê 1051.1 ¼±Åà ³í¸® 1051.2 °ü°è ¿¬»ê 1051.2.1 ´Ü¼ø ¼±Åà 1061.2.2 ÀÌÁß ¼±Åà 1071.2.3 ´ÙÁß ¼±Åà 107Section 2 ¼±Åðú ³í¸® ¿¬»ê 1092.1 ´Ü¼ø ¼±Åù® 1092.2 ÀÌÁß ¼±Åù® 1122.3 ´ÙÁß ¼±Åù® 117Section 3 º¹ÇÕ Á¶°Ç°ú ¼±Åà ³í¸® 1223.1 º¹ÇÕ Á¶°Ç°ú ³í¸® ¿¬»êÀÚ 122¡Ü EXERCISE 128¡ß¡ßCHAPTER 6 ¹Ýº¹ ³í¸®¿Í ¾Ë°í¸®Áò »ç°í 139Section 1 ´Ü¼øÇÑ ¹Ýº¹ ³í¸® 1411.1 ¹Ýº¹ ³í¸®ÀÇ ÀÌÇØ 1411.2 ¹Ýº¹¹® 1411.2.1 Ƚ¼ö Áß½ÉÀÇ ¹Ýº¹¹® 1421.2.2 Á¶°Ç Áß½ÉÀÇ ¹Ýº¹¹® 144Section 2 ¹Ýº¹ ³í¸®ÀÇ È°¿ë 146Section 3 Áßø ¹Ýº¹°ú º¹ÇÕ ³í¸® 1533.1 Áßø ¹Ýº¹¹® 1533.2 º¹ÇÕ ³í¸® 161¡Ü EXERCISE 166¡ß¡ßCHAPTER 7 ÇÔ¼ö¿Í ¾Ë°í¸®Áò »ç°í 173Section 1 ÇÔ¼öÀÇ °³³ä 1751.1 ÇÔ¼öÀÇ Çʿ伺 1761.2 ÇÔ¼öÀÇ Á¾·ù 177Section 2 ·¦ÅÍÀÇ ÇÁ·Î½ÃÀú 179Section 3 ¶óÀ̺귯¸® ÇÔ¼ö »ç¿ë 1903.1 ±âº» ÇÔ¼ö 190¡Ü EXERCISE 196¡ß¡ßCHAPTER 8 ½Ã¹Ä·¹À̼ǰú ÄÚµù 205Section 1 ½Ã¹Ä·¹ÀÌ¼Ç ÁغñÇϱâ 2071.1 ½Ã¹Ä·¹À̼ǰú ±×·¡ÇÈ 2071.2 ·¦ÅÍÀÇ ±×·¡ÇÈ ÇÁ·Î±×·¥ 2081.2.1 ½ÃÀÛÇϱâ 2081.2.2 ±×·¡ÇÈ Ã³¸®¸¦ À§ÇÑ ÇÁ·Î½ÃÀú 211Section 2 ¹°Ã¼ÀÇ µî¼Ó ¿îµ¿ ¹× ÀÚÀ¯³«ÇÏ ¿îµ¿ ½Ã¹Ä·¹ÀÌ¼Ç 2182.1 µî¼Óµµ ¿îµ¿ ½Ã¹Ä·¹ÀÌ¼Ç 2182.2 ÀÚÀ¯³«ÇÏ ¿îµ¿ ½Ã¹Ä·¹ÀÌ¼Ç 224Section 3 ¹°Ã¼ÀÇ Æ÷¹°¼± ¿îµ¿°ú ½Ã¹Ä·¹ÀÌ¼Ç 2273.1 ¿©·¯ ¹æÇâÀ¸·Î ¿òÁ÷ÀÌ´Â ¹°Ã¼ÀÇ À§Ä¡ °ª 2273.2 Æ÷¹°¼± ¿îµ¿ ½Ã¹Ä·¹À̼ÇÇϱâ 228¡Ü EXERCISE 232¡ß¡ßCHAPTER 9 µ¥ÀÌÅÍ °ü¸®¿Í ¹®Á¦ÇØ°á 237Section 1 µ¥ÀÌÅÍ¿Í ÀڷᱸÁ¶ 2391.1 ÀڷᱸÁ¶ÀÇ ÀÌÇØ 2391.2 ¹è¿À» ÀÌ¿ëÇÑ ÇÁ·Î±×·¥ 2401.2.1 ¹è¿(Array) 2401.2.2 2Â÷¿ø ¹è¿ 244Section 2 µ¥ÀÌÅÍÀÇ Å½»ö 2492.1 Ž»öÀ̶õ? 2492.2 ¹è¿À» ÀÌ¿ëÇÑ µ¥ÀÌÅÍ Å½»ö 2502.2.1 ¼øÂ÷ Ž»ö(Sequential Search) 2502.2.2 ÀÌÁø Ž»ö(Binary Search) 253Section 3 µ¥ÀÌÅÍÀÇ Á¤·Ä 2573.1 Á¤·ÄÀ̶õ? 2573.2 ¹è¿À» ÀÌ¿ëÇÑ µ¥ÀÌÅÍ Á¤·Ä 2583.2.1 ¼±Åà Á¤·Ä 2583.2.2 ¹öºí Á¤·Ä 259¡Ü EXERCISE 263¡ß¡ßP R O J E C T 1 271Project 1-1 ÇǺ¸Ä¡ ¼ö¿ °è»ê 2731. ÇǺ¸³ªÄ¡ ¼ö¿ ÀÌÇØ 2732. Àç±Í È£Ãâ(Recursive call) 2743. Àç±Í È£ÃâÀ» ÀÌ¿ëÇÑ ÇǺ¸³ªÄ¡ ¼ö¿ °è»ê 2754. Àç±Í È£ÃâÀ» »ç¿ëÇÏÁö ¾Ê´Â ÇǺ¸³ªÄ¡ ¼ö¿ °è»ê 277Project 1-2 ÇϳëÀÌ Å¾ ¹®Á¦ ÇØ°á 2791. ÇϳëÀÌ Å¾ ¹®Á¦ ÀÌÇØ 2792. ÇϳëÀÌ Å¾ ¹®Á¦ ÇØ°áÇϱâ 280¡ß¡ßP R O J E C T 2 283Project 2-1 µ¿Àü °ÔÀÓ 285Project 2-2 ÁÖ»çÀ§ È®·ü °è»ê 290