ÄÜÅÙÃ÷ »ó¼¼º¸±â
±âÃÊÄÚµù°ú ¹®Á¦ÇØ°á with RAPTOR


±âÃÊÄÚµù°ú ¹®Á¦ÇØ°á with RAPTOR

<ÇÏ¿Á±Õ>,<¹Ú¸íö> °øÀú | ¿¬µÎ¿¡µð¼Ç

Ãâ°£ÀÏ
2022-06-02
ÆÄÀÏÆ÷¸Ë
PDF
¿ë·®
22 M
Áö¿ø±â±â
PC½º¸¶Æ®ÆùÅÂºí¸´PC
ÇöȲ
½Åû °Ç¼ö : 0 °Ç
°£·« ½Åû ¸Þ¼¼Áö
ÄÜÅÙÃ÷ ¼Ò°³
ÀúÀÚ ¼Ò°³
¸ñÂ÷
ÇÑÁÙ¼­Æò

ÄÜÅÙÃ÷ ¼Ò°³

1ÀåºÎÅÍ 4Àå¿¡¼­´Â ÄÄÇ»Æà »ç°í¿Í ¾Ë°í¸®Áò »ç°í ¼ö¸³À» À§ÇÑ ±âÃÊ Áö½Ä°ú ÇÁ·Î±×·¥¿¡¼­ ´Ù·ç´Â ÇÁ·Î±×·¥ ³í¸®¸¦ ÀÌÇØÇÏ°í, ¾Ë°í¸®Áò ¼ö¸³ ¹× ÇÁ·Î±×·¥ ÀÛ¼ºÀ» À§ÇØ ÇÊ¿äÇÑ ¿ä¼Òµé¿¡ ´ëÇÑ ÇнÀ¿¡ Áß½ÉÀ» µÎ¾ú´Ù. 5Àå°ú 6Àå¿¡¼­´Â ³í¸®ÀûÀÎ ÀýÂ÷ ¼ö¸³ÀÇ ³í¸®¸¦ ¸í¼¼ÇÒ ¼ö ÀÖ´Â ¿ª·®À» ÇÔ¾çÇϱâ À§ÇÏ¿© ´ÜÀ§ ¹®Á¦¸¦ Á¦½ÃÇÏ°í ¹®Á¦¸¦ ·¦Å͸¦ ÀÌ¿ëÇÏ¿© ¼±Åà ³í¸®¿Í ¹Ýº» ³í¸®¸¦ ÀÌ¿ëÇÏ¿© ¼ø¼­µµ·Î Ç¥ÇöÇÏ´Â ±âÃÊ¿Í ÀÀ¿ë¿¡ ´ëÇØ ÇнÀÇÑ´Ù.

ÀúÀÚ¼Ò°³

°æ»ó´ëÇб³ ÄÄÇ»ÅÍ°úÇÐ °øÇйڻç, °æ¿î´ëÇб³ Ç×°øÀüÀÚ°øÇаú ±³¼öÀÌ´Ù. ÄÄÇ»ÅÍÇÁ·Î±×·¡¹Ö, Ç×°ø½Ã¹Ä·¹À̼Ç, ½Ã°¢È­, ÇコÄɾî.

¸ñÂ÷

PREFACE iii

¡ß¡ßCHAPTER 1 ÄÄÇ»Æà »ç°í¿Í ¼ÒÇÁÆ®¿þ¾î 001

Section 1 4Â÷ »ê¾÷Çõ¸íÀÇ ÀÌÇØ 003
1.1 4Â÷ »ê¾÷Çõ¸í ½Ã´ëÀÇ µµ·¡ 003
1.2 4Â÷ »ê¾÷Çõ¸í ±â¹Ý ±â¼úÀÇ ÀÌÇØ 004
1.2.1 ºòµ¥ÀÌÅÍ(Big Data) 004
1.2.2 ÀΰøÁö´É(AI : Artificial Intelligence) 005
1.2.3 »ç¹°ÀÎÅͳÝ(Internet of Thing, IoT) 009
1.2.4 °¡»óÇö½Ç(Virtual Reality, VR) 010
1.2.5 Áõ°­Çö½Ç(Augmented Reality, AR) 012
1.2.6 µðÁöÅÐ Æ®À©(Digital Twin) 013
1.3 ¹Ì·¡ Á÷¾÷ º¯È­ Æ®·»µå¿Í ÇÊ¿ä ¿ª·® 014
1.3.1 ±âÁ¸ Á÷¾÷ÀÇ °íºÎ°¡°¡Ä¡È­ 014
1.3.2 Á÷¾÷ÀÇ ¼¼ºÐÈ­ ¹× Àü¹®È­ 015
1.3.3 À¶ÇÕÇü Á÷¾÷ÀÇ Áõ°¡ 015
1.3.4 °úÇбâ¼ú ±â¹ÝÀÇ »õ·Î¿î Á÷¾÷ ź»ý 015

Section 2 µðÀÚÀÎ ¾ÅÅ·°ú ÄÄÇ»Æà »ç°í 016
2.1 µðÀÚÀÎ ¾ÅÅ·(Design Thinking) 016
2.1.1 Empathize : °ø°¨Çϱâ 016
2.1.2 Define : ¹®Á¦ Á¤ÀÇÇϱâ 017
2.1.3 Ideating : ¾ÆÀ̵ð¾î µµÃâÇϱâ 017
2.1.4 Prototype : ÇÁ·ÎÅäŸÀÔ ¸¸µé±â 017
2.1.5 Test : ½ÃÇèÇϱâ 018
2.2 ÄÄÇ»Æà »ç°í(Computational Thinking) 018
2.2.1 ÄÄÇ»Æà »ç°íÀÇ Æ¯Â¡ 019
2.2.2 ÄÄÇ»Æà »ç°í ÁõÁøÀ» À§ÇØ ÇÊ¿äÇÑ ÇÙ½É ¿ä¼Ò 020

Section 3 ÄÄÇ»Æà »ç°í¿Í ¼ÒÇÁÆ®¿þ¾î 024
3.1 ¼ÒÇÁÆ®¿þ¾îÀÇ ÀÌÇØ 024
3.2 ¼ÒÇÁÆ®¿þ¾îÀÇ Æ¯Â¡ 025
3.3 ¼ÒÇÁÆ®¿þ¾îÀÇ ¿ªÇÒ º¯È­ 026
3.3.1 ¼ÒÇÁÆ®¿þ¾îÀÇ °ú°Å 026
3.3.2 ¼ÒÇÁÆ®¿þ¾î Á᫐ »çȸ 026
¡Ü EXERCISE 029


¡ß¡ßCHAPTER 2 µ¥ÀÌÅÍÀÇ Ç¥Çö°ú ¼ÒÇÁÆ®¿þ¾î ½ÇÇà 031

Section 1 ÄÄÇ»ÅÍÀÇ µ¥ÀÌÅÍ Ç¥Çö 033
1.1 µðÁöÅÐ ÄÄÇ»ÅÍ¿Í µ¥ÀÌÅÍ 033
1.2 ¹®ÀÚÀÇ Ç¥Çö 035
1.2.1 ¾Æ½ºÅ°(American Standard Code for Information Interchange, ASCII) ÄÚµå 035
1.2.2 À¯´ÏÄÚµå(Unicode) 037
1.3 ¼ýÀÚÀÇ Ç¥Çö 039
1.3.1 Áø¹ý Ç¥Çö 039
1.3.2 Á¤¼öÀÇ Ç¥Çö 041
1.3.3 ½Ç¼öÀÇ Ç¥Çö 042

Section 2 ÇÁ·Î±×·¥ ½ÇÇà 045
2.1 ÄÄÇ»ÅÍ¿Í ¼ÒÅëÇÏ´Â ¹æ¹ý 045
2.1.1 Àΰ£ÀÇ ¾ð¾î·Î ÄÄÇ»ÅÍ¿Í ¼ÒÅëÇϱâ 045
2.1.2 ÄÄÇ»ÅÍÀÇ ¾ð¾î·Î ¼ÒÅëÇϱâ 046
2.1.3 Àΰ£°ú ÄÄÇ»Å͸¸ÀÇ °øÅë ¾ð¾î·Î ¼ÒÅëÇϱâ 046
2.2 ÇÁ·Î±×·¡¹Ö ¾ð¾îÀÇ ºÐ·ù 047
2.2.1 Àú±Þ ¾ð¾î(Low-level language) 047
2.2.2 °í±Þ ¾ð¾î(High-level language) 048
2.2.3 ÇÁ·Î±×·¥ ¾ð¾î ¹ßÀü°ú Á¾·ù 049
2.3 ÄÄÇ»ÅÍÀÇ ÇÁ·Î±×·¥ ½ÇÇà 051
2.3.1 ÄÄÆÄÀÏ·¯(Compiler)¸¦ ÀÌ¿ëÇÏ´Â ¹æ½Ä 052
2.3.2 ÀÎÅÍÇÁ¸®ÅÍ(Interpreter)¸¦ ÀÌ¿ëÇÏ´Â ¹æ½Ä 052
2.3.3 ÇÏÀ̺긮µå(Hybrid) ¹æ½Ä 052

Section 3 ÄÚµù ȯ°æ ±¸Ãà°ú »ç¿ë 053
3.1 ·¦ÅÍ(Raptor) ÀÌÇØÇϱâ 053
3.2 ·¦ÅÍ ¼³Ä¡Çϱâ 054
3.3 ·¦ÅÍ ½ÇÇàÇϱâ 055
¡Ü EXERCISE 057


¡ß¡ßCHAPTER 3 ¾Ë°í¸®Áò°ú ÇÁ·Î±×·¥ ³í¸® 059

Section 1 ¾Ë°í¸®Áò°ú ÀýÂ÷ Ç¥Çö 061
1.1 ¾Ë°í¸®Áò(Algorithm) 061
1.2 ¹®Á¦ÇØ°á°ú ÀýÂ÷ Ç¥Çö 061
1.2.1 ³í¸®ÀûÀÎ ÀýÂ÷ÀÇ Ç¥Çö 062
1.2.2 ·¦ÅÍ ±â¹Ý ¼ø¼­µµ 063

Section 2 ÇÁ·Î±×·¥ ³í¸® ¸¸µé±â 068
2.1 ¾Ë°í¸®Áò ¼ö¸³ °úÁ¤ 068
2.2 ÇÁ·Î±×·¥ ³í¸® 069
2.2.1 ¼ø¼­ ³í¸® 069
2.2.2 ¼±Åà ³í¸® 071
2.2.3 ¹Ýº¹ ³í¸® 072

Section 3 ¹®Á¦ ºÐÇØ¿Í ÇØ°á 074
¡Ü EXERCISE 075


¡ß¡ßCHAPTER 4 º¯¼ö¿Í ¿¬»ê 077

Section 1 º¯¼ö ÀÌÇØÇϱâ 079
1.1 º¯¼ö¶õ? 079
1.1.1 ½Äº°ÀÚ 080
1.1.2 º¯¼öÀÇ ¼±¾ð°ú ÃʱâÈ­ 081

Section 2 µ¥ÀÌÅÍÀÇ °è»ê 083
2.1 ÄÄÇ»ÅÍ ÇÁ·Î±×·¥¿¡¼­ÀÇ ¼ö½Ä Ç¥Çö 083
2.1.1 ¡°=¡± ¿¬»êÀÚ 083
2.1.2 ¿¬»êÀÚÀÇ Ç¥Çö°ú »ý·« 084
2.1.3 ¹®ÀÚ ¿¬»ê 085
2.2 ¼øÂ÷ ³í¸®¸¦ ÀÌ¿ëÇÑ µ¥ÀÌÅÍÀÇ °è»ê 085
¡Ü EXERCISE 090


¡ß¡ßCHAPTER 5 ¼±Åà ³í¸®¿Í ¾Ë°í¸®Áò »ç°í 103

Section 1 ¼±Åà ³í¸®¿Í °ü°è ¿¬»ê 105
1.1 ¼±Åà ³í¸® 105
1.2 °ü°è ¿¬»ê 105
1.2.1 ´Ü¼ø ¼±Åà 106
1.2.2 ÀÌÁß ¼±Åà 107
1.2.3 ´ÙÁß ¼±Åà 107

Section 2 ¼±Åðú ³í¸® ¿¬»ê 109
2.1 ´Ü¼ø ¼±Åù® 109
2.2 ÀÌÁß ¼±Åù® 112
2.3 ´ÙÁß ¼±Åù® 117

Section 3 º¹ÇÕ Á¶°Ç°ú ¼±Åà ³í¸® 122
3.1 º¹ÇÕ Á¶°Ç°ú ³í¸® ¿¬»êÀÚ 122
¡Ü EXERCISE 128


¡ß¡ßCHAPTER 6 ¹Ýº¹ ³í¸®¿Í ¾Ë°í¸®Áò »ç°í 139

Section 1 ´Ü¼øÇÑ ¹Ýº¹ ³í¸® 141
1.1 ¹Ýº¹ ³í¸®ÀÇ ÀÌÇØ 141
1.2 ¹Ýº¹¹® 141
1.2.1 Ƚ¼ö Áß½ÉÀÇ ¹Ýº¹¹® 142
1.2.2 Á¶°Ç Áß½ÉÀÇ ¹Ýº¹¹® 144

Section 2 ¹Ýº¹ ³í¸®ÀÇ È°¿ë 146

Section 3 Áßø ¹Ýº¹°ú º¹ÇÕ ³í¸® 153
3.1 Áßø ¹Ýº¹¹® 153
3.2 º¹ÇÕ ³í¸® 161
¡Ü EXERCISE 166


¡ß¡ßCHAPTER 7 ÇÔ¼ö¿Í ¾Ë°í¸®Áò »ç°í 173

Section 1 ÇÔ¼öÀÇ °³³ä 175
1.1 ÇÔ¼öÀÇ Çʿ伺 176
1.2 ÇÔ¼öÀÇ Á¾·ù 177

Section 2 ·¦ÅÍÀÇ ÇÁ·Î½ÃÀú 179

Section 3 ¶óÀ̺귯¸® ÇÔ¼ö »ç¿ë 190
3.1 ±âº» ÇÔ¼ö 190
¡Ü EXERCISE 196


¡ß¡ßCHAPTER 8 ½Ã¹Ä·¹À̼ǰú ÄÚµù 205

Section 1 ½Ã¹Ä·¹ÀÌ¼Ç ÁغñÇϱâ 207
1.1 ½Ã¹Ä·¹À̼ǰú ±×·¡ÇÈ 207
1.2 ·¦ÅÍÀÇ ±×·¡ÇÈ ÇÁ·Î±×·¥ 208
1.2.1 ½ÃÀÛÇϱâ 208
1.2.2 ±×·¡ÇÈ Ã³¸®¸¦ À§ÇÑ ÇÁ·Î½ÃÀú 211

Section 2 ¹°Ã¼ÀÇ µî¼Ó ¿îµ¿ ¹× ÀÚÀ¯³«ÇÏ ¿îµ¿ ½Ã¹Ä·¹ÀÌ¼Ç 218
2.1 µî¼Óµµ ¿îµ¿ ½Ã¹Ä·¹ÀÌ¼Ç 218
2.2 ÀÚÀ¯³«ÇÏ ¿îµ¿ ½Ã¹Ä·¹ÀÌ¼Ç 224

Section 3 ¹°Ã¼ÀÇ Æ÷¹°¼± ¿îµ¿°ú ½Ã¹Ä·¹ÀÌ¼Ç 227
3.1 ¿©·¯ ¹æÇâÀ¸·Î ¿òÁ÷ÀÌ´Â ¹°Ã¼ÀÇ À§Ä¡ °ª 227
3.2 Æ÷¹°¼± ¿îµ¿ ½Ã¹Ä·¹À̼ÇÇϱâ 228
¡Ü EXERCISE 232


¡ß¡ßCHAPTER 9 µ¥ÀÌÅÍ °ü¸®¿Í ¹®Á¦ÇØ°á 237

Section 1 µ¥ÀÌÅÍ¿Í ÀڷᱸÁ¶ 239
1.1 ÀڷᱸÁ¶ÀÇ ÀÌÇØ 239
1.2 ¹è¿­À» ÀÌ¿ëÇÑ ÇÁ·Î±×·¥ 240
1.2.1 ¹è¿­(Array) 240
1.2.2 2Â÷¿ø ¹è¿­ 244

Section 2 µ¥ÀÌÅÍÀÇ Å½»ö 249
2.1 Ž»öÀ̶õ? 249
2.2 ¹è¿­À» ÀÌ¿ëÇÑ µ¥ÀÌÅÍ Å½»ö 250
2.2.1 ¼øÂ÷ Ž»ö(Sequential Search) 250
2.2.2 ÀÌÁø Ž»ö(Binary Search) 253

Section 3 µ¥ÀÌÅÍÀÇ Á¤·Ä 257
3.1 Á¤·ÄÀ̶õ? 257
3.2 ¹è¿­À» ÀÌ¿ëÇÑ µ¥ÀÌÅÍ Á¤·Ä 258
3.2.1 ¼±Åà Á¤·Ä 258
3.2.2 ¹öºí Á¤·Ä 259
¡Ü EXERCISE 263


¡ß¡ßP R O J E C T 1 271

Project 1-1 ÇǺ¸Ä¡ ¼ö¿­ °è»ê 273
1. ÇǺ¸³ªÄ¡ ¼ö¿­ ÀÌÇØ 273
2. Àç±Í È£Ãâ(Recursive call) 274
3. Àç±Í È£ÃâÀ» ÀÌ¿ëÇÑ ÇǺ¸³ªÄ¡ ¼ö¿­ °è»ê 275
4. Àç±Í È£ÃâÀ» »ç¿ëÇÏÁö ¾Ê´Â ÇǺ¸³ªÄ¡ ¼ö¿­ °è»ê 277

Project 1-2 ÇϳëÀÌ Å¾ ¹®Á¦ ÇØ°á 279
1. ÇϳëÀÌ Å¾ ¹®Á¦ ÀÌÇØ 279
2. ÇϳëÀÌ Å¾ ¹®Á¦ ÇØ°áÇϱâ 280


¡ß¡ßP R O J E C T 2 283

Project 2-1 µ¿Àü °ÔÀÓ 285

Project 2-2 ÁÖ»çÀ§ È®·ü °è»ê 290