ÄÜÅÙÃ÷ »ó¼¼º¸±â
Á¤º¸°ü¸®±â¼ú»ç & ÄÄÇ»ÅͽýºÅÛÀÀ¿ë±â¼ú»ç Vol. 6 ¾Ë°í¸®Áò


Á¤º¸°ü¸®±â¼ú»ç & ÄÄÇ»ÅͽýºÅÛÀÀ¿ë±â¼ú»ç Vol. 6 ¾Ë°í¸®Áò

Á¤º¸°ü¸®±â¼ú»ç & ÄÄÇ»ÅͽýºÅÛÀÀ¿ë±â¼ú»ç Vol. 6 ¾Ë°í¸®Áò

<±Ç¿µ½Ä> Àú | ¼º¾È´ç

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

ÄÜÅÙÃ÷ ¼Ò°³

¡º(°³Á¤Áõº¸ÆÇ) Á¤º¸°ü¸®±â¼ú»ç&ÄÄÇ»ÅͽýºÅÛÀÀ¿ë±â¼ú»ç _ Vol. 6 ¾Ë°í¸®Áò¡»Àº Çпø ¼ö°­À» ÅëÇØ ½ÀµæÇÑ ³»¿ë°ú ¸àÅ丵À» ÁøÇàÇϸ鼭 ½º½º·Î ÇнÀÇÑ ³»¿ëÀ» ¹ÙÅÁÀ¸·Î ´ä¾È ÇüÅ·ΠÀÛ¼ºÇÏ¿´°í, ITºÐ¾ß ±â¼ú»çÀÎ Á¤º¸°ü¸®±â¼ú»ç¿Í ÄÄÇ»ÅͽýºÅÛÀÀ¿ë±â¼ú»ç ÀÚ°ÝÀ» ÃëµæÇϱâ À§ÇØ ÇнÀÇÏ°í Àְųª ÇнÀÇÏ°íÀÚ ÇÏ´Â ºÐµéÀ» À§ÇÑ ±³ÀçÀÌ´Ù. ¹ßÀü µ¿Çâ, ¹è°æ ±×¸®°í À¯»ç ±â¼ú°úÀÇ ºñ±³, ´Ù¾çÇÑ µµ½ÄÈ­ µî 25³â°£ÀÇ ½Ç¹« °³¹ßÀÚ °æÇèÀ» Åä´ë·Î ÀÛ¼ºÇÑ ³»¿ëÀ¸·Î dzºÎÇÑ °æÇèÀûÀÎ ¿ä¼Ò°¡ ³»ÀçµÇ¾î ÀÖ´Ù.

ÀúÀÚ¼Ò°³

¼º±Õ°ü´ëÇб³ Á¤º¸Åë½Å´ëÇпø Á¤º¸º¸È£Çаú Á¹¾÷(°øÇм®»ç)
»ï¼ºÀüÀÚ ¼±ÀÓ/Ã¥ÀÓ ¿¬±¸¿ø
µµ½Ã¹Ù »ï¼º ½ºÅ丮Áö Å×Å©³î·¯Áö ÄÚ¸®¾Æ(ÁÖ) ¼ö¼®¿¬±¸¿ø
ÄÄÇ»ÅͽýºÅÛÀÀ¿ë ±â¼ú»ç, Á¤º¸½Ã½ºÅÛ ¼ö¼®°¨¸®¿ø, Á¤º¸Åë½Å Ư±Þ±â¼úÀÚ
°úÇбâ¼úÁ¤º¸Åë½ÅºÎ IT ¸àÅä
µ¥ÀÌÅÍ°ü¸®ÀÎÁõ½É»ç¿ø(DQC-M)
ùÛ(ÇÑ)¡¤ìí(ÀÏ)±â¼ú»ç ±³·ùȸ À§¿ø
http://cafe.naver.com/96starpe ¿î¿µÀÚ

¸ñÂ÷

PART 1. ÀڷᱸÁ¶(Data Structure)¿Í ¾Ë°í¸®Áò(Algorithm)
1. ÀڷᱸÁ¶(Data Structure)
2. ÀڷᱸÁ¶(Data Structure)ÀÇ ÇüÅÂ, ±¸¼º, ´ÜÀ§
3. ¾Ë°í¸®Áò(Algorithm)ÀÇ Á¤ÀÇ, Á¶°Ç, Á¢±Ù ¹æ¹ý, ºÐ¼® ¹æ¹ý
4. ¾Ë°í¸®Áò ½ÇÇà½Ã°£À» ÃßÁ¤Çϴµ¥ »ç¿ëµÇ´Â Big-Oh(O) Ç¥±â¹ý
5. ¾Ë°í¸®ÁòÀÇ Æò°¡¹æ¹ýÀÎ Time Complexity(½Ã°£ º¹Àâµµ)¿Í Space Complexity(°ø°£ º¹Àâµµ)
6. 10Áø¼ö 53¸¦ 2Áø¼ö·Î º¯È¯ÇÏ°í 2Áø¼ö 110101À» 10Áø¼ö·Î º¯È¯
7. 10Áø¼ö 0.6875¸¦ 2Áø¼ö·Î º¯È¯ÇÏ°í ±× °á°ú¸¦ ´Ù½Ã 10Áø¼ö·Î Ç¥Çö
8. 2Áø¼ö¸¦ À½¼ö·Î Ç¥ÇöÇÏ´Â ¹æ¹ý 3°¡Áö ÀÌ»ó ³ª¿­
9. ¾Ë°í¸®Áò Ç¥Çö ¹æ¹ý°ú ¹Ýº¹¹®ÀÎ for, while, do~while¹®À» »ç¿ëÇÏ¿© 1¿¡¼­ 100±îÁö µ¡¼ÀÇÏ´Â code ¿¹Á¦¿Í ¼ø¼­µµ
10. ¾Æ·¡ 3°³ A,B,C ¾Ë°í¸®Áò »ç¿ë½Ã n¿¡ ´ëÇÑ Àüü ¿¬»ê¼ö¸¦ ±¸ÇϽÿÀ
11. ÇÁ·Î±×·¥ ¾ð¾î¿¡¼­ ÇÔ¼ö°£ ¸Å°³º¯¼ö Àü´Þ±â¹ýÀÎ Call-by-value, Call-by-reference, Call-by-name¿¡ ´ëÇØ ½ÇÁ¦ Code ¿¹Á¦¸¦ º¸À̽ÿÀ.
12. C¾ð¾î¸¦ »ç¿ëÇÏ¿© Á¤¼ö¸¦ ÀÌÁø¼ö·Î º¯È¯ÇÏ´Â ÇÁ·Î±×·¥À» ÀÛ¼ºÇϽÿÀ.
°¡Á¤: C¾ð¾î¿¡¼­ ÀÌÁø¼öÀÇ Ãâ·ÂÀº ¹®ÀÚ¿­, ÀÌÁø¼ö´Â 32bit¸¦ ÃÊ°úÇÏÁö ¾ÊÀ½
13. ÀÚ·á ±¸Á¶¿¡¼­ ¾Æ·¡ Pointer ÀÚ·áÀÇ Memory Allocation (ÇÒ´ç)¸¦ Ç¥ÇöÇÏ°í ¼³¸íÇϽÿÀ.

PART 2. Àç±ÍÇÔ¼ö(Recursion Function)
14. ¡°Factorial n¡±À» ±¸ÇÏ´Â Àç±ÍÈ£Ãâ ¾Ë°í¸®Áò
15. ´ÙÀ½ Àç±ÍÈ£Ãâ(Recursive Call) Code¿¡ ¼öÇà µ¿ÀÛÀ» ¼³¸íÇϽÿÀ.
16. ÇǺ¸³ªÄ¡ ¼ö¿­(Fibonacci Sequence)¿¡ ´ëÇØ ¼³¸íÇÏ°í ¾Æ·¡ Code¿¡ ´ëÇÑ ½ÇÇà °á°ú¸¦ ±â¼úÇϽÿÀ.
17. ¾Æ·¡ ÇǺ¸³ªÄ¡(Fibonacci) ÇÔ¼ö Code¿¡ ´ëÇØ ½ÇÇà °úÁ¤À» ¼³¸íÇÏ°í ½ÇÇà °á°ú¸¦ ±â¼úÇϽÿÀ.
18. ¾Æ·¡ ÇϳëÀÌ Å¸¿ö(The Tower of Hanoi) ¹®Á¦¸¦ ¾Æ·¡ Á¶°Ç¿¡ ÀûÀýÇÏ°Ô ±â¼úÇϽÿÀ.
Á¶°Ç 1) ÇϳªÀÇ ¸·´ë¿¡ ½×¿© ÀÖ´Â ¿ø¹ÝÀ» ´Ù¸¥ ÇϳªÀÇ ¿ø¹Ý¿¡ ±×´ë·Î ¿Å±â½Ã¿À.
À̶§ ÇÑ ¹ø¿¡ Çϳª¾¿¸¸ ¿Å±æ ¼ö ÀÖ°í ¿Å±â´Â °úÁ¤¿¡¼­ ÀÛÀº ¿ø¹ÝÀÇ À§¿¡
Å« ¿ø¹ÝÀÌ ¿Ã·ÁÁ®¼­´Â ¾ÈµÊ.
Á¶°Ç 2) ½ÇÇà °úÁ¤À» ¼³¸íÇÏ°í Coding ÇϽÿÀ.

PART 3. ¹è¿­(Array)°ú ¿¬°á ¸®½ºÆ®(Linked List)
19. Array(¹è¿­)¿¡ ´ëÇØ ¼³¸íÇÏ°í Àå´ÜÁ¡
20. ´ÙÀ½ 3Â÷¿ø ¹è¿­ °ª¿¡ ´ëÇÑ ¹è¿­ÀÇ °¢°¢ÀÇ ¿ä¼Ò °ª°ú Memory¿¡ ÇÒ´çµÇ´Â ¹æ¹ý¿¡ ´ëÇØ ±â¼úÇϽÿÀ(Çà(Column)¿ì¼±ÀÇ °æ¿ì¸¦ °í·ÁÇÏ¿© ÀÛ¼ºÇϽÿÀ).
21. ¹è¿­(Array) List¿Í ¿¬°á ListÀÇ Â÷ÀÌÁ¡
22. ¼±Çü List(Linear List)¿¡¼­ ó¸®ÇÒ ¼ö ÀÖ´Â ¿¬»ê¿¡ ´ëÇØ 7°¡Áö ÀÌ»ó ³ª¿­
23. Linked ListÀÇ ±¸¼º°ú ºñ¼øÂ÷ÀûÀÎ ¸Þ¸ð¸® ±¸¼º¿¡ µû¸¥ »ðÀÔ°ú »èÁ¦
24. ´ÙÀ½°ú °°ÀÌ ±¸Á¶Ã¼ ÀÚ·áÇü ÀÎ _node¸¦ ¼±¾ðÇÏ°í À̸¦ ÀÌ¿ëÇÏ¿© ¿¬°á¸®½ºÆ®(Linked List)¸¦ ¸¸µé¾ú´Ù. ´ÙÀ½ ¼Ò½º¸¦ º¸°í ¹°À½¿¡ ´äÇϽÿÀ(´Ü, ½ÃÀÛÇÔ¼ö´Â _tmain()).
25. ÀÌÁß(Double) ¿¬°á ¸®½ºÆ®(Linked List)¿¡¼­ »ðÀÔ°ú »èÁ¦
26. ÀÎÁ¢ ´ÙÁß ¸®½ºÆ®(Adjacency Multi List)¿¡ ´ëÇØ ¼³¸íÇÏ°í ¾Æ·¡ Graph ¿¡ ´ëÇØ ÀÎÁ¢ ¸®½ºÆ®·Î Ç¥ÇöÇϽÿÀ.

PART 4. ½ºÅÃ(Stack)°ú Å¥(Queue)
27. ½ºÅÃ(Stack)¿¡¼­ »ç¿ëµÇ´Â ¿ë¾î¿Í ¿¬»ê
28. ¾Æ·¡ Stack ±¸Á¶¸¦ Linked List(¿¬°á¸®½ºÆ®)ÇüÅ·ΠǥÇöÇÏ°í D°ªÀ» »èÁ¦ÇÑ ¿¬°á¸®½ºÆ®¿Í E°ªÀ» »ðÀÔÇÑ ¿¬°á¸®½ºÆ®¸¦ µµ½ÄÈ­ ÇϽÿÀ(StackÅ©±â´Â 5·Î °¡Á¤ÇÑ´Ù).
29. StackÀÇ Å©±â n=5ÀÎ ½ºÅÿ¡¼­ ³ëµå A,B,C,D¸¦ PushÇÏ°í D,C,B¸¦ POPÇÑ ÈÄ ´Ù½Ã ³ëµå E,F¸¦ Push ÇÏ´Â °úÁ¤(TOP´Â Stack PointerÀÓ)
30. StackÀÇ È°¿ë¿¹ 5°¡Áö ÀÌ»ó°ú 2°³ÀÇ »ó¼¼¿¹Á¦ ±×¸®°í stack overflow ¹ß»ý¹æÁö¹æ¹ý 2°¡Áö
31. Queue¿¡ ´ëÇØ ¼³¸íÇÏ°í Queue¸¦ Ç¥ÇöÇϱâ À§ÇÑ Á¶°Ç°ú Å¥ÀÇ »ðÀÔ°ú »èÁ¦¿¡ ´ëÇØ CodingÇÏ¿© ¼³¸íÇϽÿÀ.
32. ¿øÇü Å¥(Circular Queue)¿¡¼­ Enqueue¿Í Dequeue, Empty¿Í Full »óÅÂ
33. ¿ì¼±¼øÀ§ Å¥(Priority Queue)¸¦ ±¸ÇöÇÏ´Â ¹æ¹ýÀ¸·Î ¹è¿­, ¿¬°á List, Èü(Heap)À» ÀÌ¿ëÇÏ´Â ¹æ¹ýÀÌ ÀÖ´Ù. °¢°¢ ¼³¸íÇϽÿÀ.
34. µ¥Å©(Deque : Double Ended Queue)ÀÇ »ðÀÔ°ú »èÁ¦ °úÁ¤

PART 5. Á¤·Ä(Sorting)
35. ´ÙÀ½Àº C¾ð¾î·Î ÀÛ¼ºµÈ ¹öºí Á¤·Ä(Bubble Sort) ¾Ë°í¸®Áò ÇÁ·Î±×·¥ ÀϺÎÀÌ´Ù. ÇÁ·Î±×·¥À» ¿Ï¼ºÇϽÿÀ.
36. ¾Æ·¡ Code´Â Bubble Sort¿¡¼­ Flag¸¦ »ç¿ëÇÏ´Â °æ¿ì¿Í »ç¿ëÇÏÁö ¾Ê´Â °æ¿ì¸¦ °¢°¢ Coding ÇÏ°íÀÚ ÇÑ´Ù. °¡.Ç׸ñ°ú ³ª.Ç׸ñÀÇ Code¸¦ ¿Ï¼ºÇÏ°í Â÷ÀÌÁ¡À» ±â¼úÇϽÿÀ.
37. Bubble Sort¿¡¼­ ÀÌ¹Ì Á¤·ÄµÈ °ªÀº ´õ ÀÌ»ó ºñ±³ÇÒ ÇÊ¿ä°¡ ¾ø´Ù. ÀÌ Á¡À» °í·ÁÇÏ¿© Bubble SortÀÇ ¿¹Á¦¸¦ µé¾î Coding ÇϽÿÀ(¼³¸íµµ Ãß°¡ÇϽÿÀ).
38. ´ÙÀ½ Key°ª¿¡ ´ëÇÑ Bubble Sort °úÁ¤À» ¼³¸íÇÏ°í ¹öºí Á¤·Ä ¼º´É Æò°¡¸¦ Big-oh(O)·Î Ç¥±âÇϽÿÀ.
39. ¾Æ·¡ Key°ª¿¡ ´ëÇØ ¼±Åà Á¤·Ä (Selection Sort) °úÁ¤À» ¼³¸íÇÏ°í Coding ¿¹Á¦¸¦ ±â¼úÇϽÿÀ.
40. ¾Æ·¡ Key°ª¿¡ ´ëÇØ »ðÀÔ Á¤·Ä (Insertion Sort) °úÁ¤À» ¼³¸íÇÏ°í Code ¿¹Á¦¸¦ ±â¼úÇϽÿÀ.
41. Insertion Sort (»ðÀÔ Á¤·Ä)¿¡ ´ëÇØ ½ÇÇà È¿À²ÀûÀÎ Ãø¸éÀ» ¼³¸íÇÏ°í Ãʱâ ÀÚ·á : 2, 4, 3, 5, 1 °ª¿¡ ½ÇÇà °úÁ¤À» ±â¼úÇϽÿÀ.
42. ´ÙÀ½ °ªÀ» »ðÀÔ Á¤·Ä (Insert Sorting) °úÁ¤À» ¼³¸íÇϽÿÀ.
43. ´ÙÀ½ °¢°¢ÀÇ Data¸¦ ¼±Åà Á¤·Ä°ú ¸ÓÁö Á¤·Ä(Merge)ÀÇ °úÁ¤À» ¼³¸íÇϽÿÀ.
44. ¾Æ·¡ Record °ªÀ» ¹öŶ(Bucket)À» »ç¿ëÇÏ¿© ±â¼öÁ¤·Ä(Radix Sort)À» ¼öÇàÇÏ´Â °úÁ¤À» ±â¼úÇϽÿÀ(n=15).
45. ¾Æ·¡ Record °ªÀ» Queue¸¦ »ç¿ëÇÏ¿© ±â¼öÁ¤·Ä(Radix Sort)À» ¼öÇàÇÏ´Â °úÁ¤À» ±â¼úÇϽÿÀ.(n=15)
46. 12°³ÀÇ Record Key °ª= (121, 212, 004, 120, 215, 309, 518, 202, 415, 345, 107, 333)·Î ±¸¼ºµÈ ÆÄÀÏÀ» ±â¼öÁ¤·Ä(Radix) (LSD ¿ì¼±¹æ½ÄÀû¿ë)·Î Á¤·ÄÇÏ´Â °úÁ¤À» º¸À̽ÿÀ.
47. ¾Æ·¡ 2°³ÀÇ ¹è¿­ °ª¿¡¼­ 2-¿ø ÇÕº´ Á¤·Ä (2-Way Merge Sort)À¸·Î Á¤·ÄÇÏ´Â °úÁ¤À» ¼³¸íÇϽÿÀ.
48. ¾Æ·¡ Key °ªÀ» ÀÌ¿ëÇÏ¿© Shell Sort °úÁ¤À» ¼³¸íÇϽÿÀ(À̶§ ¸Å°³º¯¼ö´Â 6,4,3,2,1À» Àû¿ëÇϽÿÀ).
49. º´ÇÕ Á¤·Ä (Merge Sort)ÀÇ ¹æ¹ý¿¡ ´ëÇØ Ãß»óÈ­ÇÏ¿© ¼³¸íÇϽÿÀ. Key°ªÀº ´ÙÀ½°ú °°´Ù. Key=(8, 2, 3, 7, 1, 5, 4, 6)
50. ´ÙÀ½ 16°³ÀÇ Á¤·ÄµÇÁö ¾Ê´Â Ãʱâ ÀÚ·á°¡ ¹è¿­ a ¿¡ ÀԷµǾî ÀÖÀ» ¶§ ´Ü°èº°·Î ¿À¸§Â÷¼øÀ¸·Î Á¤·ÄµÇ´Â °úÁ¤À» (±â¼öÁ¤·Ä-Radix Sort)¹æ¹ý »ç¿ë) ±â¼úÇϽÿÀ.
51. Quick Sorting ¾Ë°í¸®ÁòÀ» ¼³¸íÇÏ°í, ´ÙÀ½ Data¸¦ Quick Sorting ¾Ë°í¸®ÁòÀ» Á¤·ÄÇÏ´Â °úÁ¤À» ¼³¸íÇϽÿÀ. Data´Â 15, 22, 13, 27, 12, 10, 20, 25.
52. ¾Æ·¡ Á¤·ÄµÇÁö ¾ÊÀº µ¥ÀÌÅÍ°¡ 9°³ ÀÖÀ» ¶§ ¿ÜºÎÁ¤·Ä(External Sort) ¹æ½ÄÀÎ ´Ù´Ü°è º´ÇÕ¹æ½ÄÀ¸·Î Á¤·ÄµÇ´Â °úÁ¤À» ±â¼úÇϽÿÀ.
53. ¾Æ·¡ Á¤·ÄµÇÁö ¾ÊÀº µ¥ÀÌÅÍ 8°³¿¡ ´ëÇØ ±ÕÇüº´ÇÕÁ¤·Ä(Balanced Merge Sort)°úÁ¤À» ±â¼úÇϽÿÀ.
54. ¾Æ·¡ ÀÌÁøÆ®¸®¸¦ Èü(Heap)±¸Á¶·Î º¯ÇüÇϽÿÀ.
55. ¾Æ·¡ ÀÌÁøÆ®¸®´Â ÀÌ¹Ì Heap ±¸Á¶·Î º¯ÇüµÈ »óÅÂ(Ãʱâ»óÅÂ)ÀÌ´Ù. Heap sortÀÇ °úÁ¤À» »ó¼¼È÷ ¼³¸íÇϽÿÀ.
56. ´ÙÀ½ Heap ±¸Á¶¿¡¼­ 3¸¦ Ãß°¡ÇÏ¿© Heap ±¸Á¶¸¦ ÀçÁ¤·ÄÇÏ°í Root Node Á¦°Å½ÃÀÇ °úÁ¤À» ±â¼úÇϽÿÀ(ÃÖ¼Ò Èü - Minimum HeapÀ» »ç¿ëÇϽÿÀ).
57 ³»ºÎ Á¤·Ä(Sort)¾Ë°í¸®ÁòÀÇ Á¾·ù¸¦ ³ª¿­ÇÏ°í ºñ±³È½¼ö¿Í ¼Ò¿ä°ø°£(±â¾ï°ø°£), Ư¡À» ³ª¿­ÇϽÿÀ.

PART 6. Ž»ö(Search)
58. °Ë»ö(Search)ÀÇ Á¤ÀÇ¿Í ¿ë¾î, ±×¸®°í °Ë»ö ¹æ¹ýÀ» ºÐ·ù
59. ¼øÂ÷ °Ë»ö(Sequential Search)ÀÇ Á¤ÀÇ¿Í ¾Ë°í¸®Áò Ç¥Çö ±×¸®°í Average Search Length(Æò±Õ°Ë»ö ±æÀÌ)¸¦ ¼³¸íÇϽÿÀ.
60. ÀÌÁø °Ë»ö(Binary Search)°úÁ¤À» Flow Chart·Î Ç¥ÇöÇϽÿÀ.
61. Binary Search(ÀÌÁø°Ë»ö)¿¡ ´ëÇØ ¼³¸íÇÏ°í ¾Æ·¡ Record¿¡¼­ ¡®25¡¯ Key °ªÀ» °Ë»öÇÏ´Â °úÁ¤À» ¼³¸íÇϽÿÀ.
62. ´ÙÀ½Àº 17°³ÀÇ Record·Î ±¸¼ºµÈ ÆÄÀÏÀÌ´Ù. Å° MÀ» Æ®¸® ÇüÅ·ΠǥÇöÇÏ°í °Ë»öÇÏ´Â °úÁ¤À» ±â¼úÇϽÿÀ.
63. ´ÙÀ½Àº 17°³ÀÇ Record·Î ±¸¼ºµÈ ÆÄÀÏÀÌ´Ù. Key MÀ» ÀÌÁø °Ë»ö(Binary Search)¹æ¹ýÀ¸·Î ãÀ¸½Ã¿À.
64. ´ÙÀ½ Record¿¡¼­ Key °ª 57À» ã´Â °úÁ¤À» ÀÌÁøŽ»ö(Binary Search)¹ýÀ¸·Î ¼³¸íÇϽÿÀ(¾Ë°í¸®Áòµµ ÀÛ¼ºÇϽÿÀ).
65. º¸°£ °Ë»ö(Interpolation Search)¿¡ ´ëÇØ ¼³¸íÇÏ°í ¾Æ·¡ Record¿¡¼­ º¸°£ °Ë»ö¹ýÀ» ÀÌ¿ëÇÏ¿© Key°ª 55¸¦ °Ë»öÇÏ´Â °úÁ¤À» ¼³¸íÇϽÿÀ.
66. ºí·Ï °Ë»ö(Block Search)¿¡ ´ëÇØ ¼³¸íÇÏ°í ´ÙÀ½ 16°³ Record·Î ±¸¼ºµÈ ÆÄÀÏÀ» ºí·ÏÀ¸·Î ÀúÀåÇÑ ÇüÅÂÀÌ´Ù. Key 64¸¦ °Ë»öÇÏ´Â °úÁ¤À» ¼³¸íÇϽÿÀ(ºí·Ï´ç Record´Â 4°³).
67. ´ÙÀ½ 12°³ÀÇ Record¸¦ °¡Áø ÆÄÀÏ¿¡¼­ Key 28À» °¡Áø Record¸¦ ÇǺ¸³ªÄ¡ °Ë»ö(Fibonacci Search)°úÁ¤À» ±â¼úÇϽÿÀ.
68. ÀÌÁø °Ë»ö Æ®¸®(Binary Search Tree)ÀÇ °¢ NodeÀÇ Key°ª Ư¡À» ¼³¸íÇÏ°í ¾Æ·¡ ÀÌÁø °Ë»ö Æ®¸® ±¸¼º¿¡¼­ ¨ñ Key°ªÀ» °Ë»öÇÏ´Â °úÁ¤¿¡ ´ëÇØ Flow Chart ÇüÅ·Π±â¼úÇϽÿÀ.
69. TLB, SNS, RTE, SAN, FIFO, ROI, HASHÀÇ µ¥ÀÌÅÍ¿¡¼­ ÇؽÌ(Hashing)À» ÀÌ¿ëÇÏ¿© ROI¿Í ERP¸¦ °Ë»öÇ϶ó(¾Æ·¡ EBCDIC CodeÀÇ TableÀ» È°¿ëÇÏ¿© Hashing ÇÔ¼ö¸¦ ±¸ÇÏ°í ¹öŶ¼ö´Â 10°³ÀÌ°í ÇÑ °³ÀÇ ¹öŶ¿¡´Â 2°³ÀÇ Data¸¦ ÀúÀåÇÒ ¼ö ÀÖÀ½).
70. Hashing(ÇؽÌ) Ãæµ¹°ú ÇØ°á¹æ¹ý¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
71. °Ë»ö¾Ë°í¸®Áò(Search Algorithm)ÀÇ Æò±Õ °Ë»ö±æÀÌ, °Ë»ö¼öÇà½Ã°£, ±â¾ï°ø°£, Ư¡À» 5°¡Áö ÀÌ»ó ³ª¿­ÇÏ°í ºñ±³ÇϽÿÀ.

PART 7. »ê¼ú½Ä Ç¥Çö°ú Æ®¸®(Tree)
72. ´ÙÀ½ »ê¼ú½Ä X= A+(B+C/D)*E-F¸¦ ÀÌÁø Æ®¸® ÇüÅ·ΠǥÇöÇÏ°í ÀüÀ§(Prefix)Ç¥±â¹ý°ú ÈÄÀ§ (Postfix)Ç¥±â¹ý¿¡ µû¶ó stack¿¡ ÀúÀåµÇ´Â ÇüŸ¦ ±â¼úÇϽÿÀ(¿ì¼±¼øÀ§´Â ( ), *, /, +, - ¼ø).
73. ´ÙÀ½ »ê¼ú½ÄÀ» ¿ì¼±¼øÀ§ ¿¬»êÀÚ¸¦ °í·ÁÇÏ¿© °è»êÇϽÿÀ(A´Â 3, B=4, C=5, D=2, E=3, F=2, G´Â 6ÀÌ´Ù).
74. »ê¼ú½Ä X= A+(B+C/D)*E-F¸¦ ÈÄÀ§ (Postfix)·Î Ç¥±âÇÏ°í À̶§ ÈÄÀ§ Ç¥±â »ê¼ú½ÄÀÇ Stack ¿¬»ê °úÁ¤À» ±â¼úÇϽÿÀ(¿ì¼±¼øÀ§´Â (), *, /, +, - ¼øÀÓ).
75. ´ÙÀ½ ¼ö½ÄÀ» Tree ÇüÅ (¼ö½Ä Æ®¸®=Expression Tree)·Î Ç¥ÇöÇÏ¿© °è»êÇϽÿÀ.(¿ì¼±¼øÀ§´Â *,+,-¼ø)
76. Tree¿¡¼­ »ç¿ëµÇ´Â ¿ë¾î 10°³ ÀÌ»ó¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
77. ÀÌÁøÆ®¸®(Binary Tree)ÀÇ À¯Çü¿¡ ´ëÇØ ¼³¸íÇÏ°í ÀÌÁøÆ®¸®ÀÇ ¼øȸ(Traversal) ¹æ¹ý 4°¡ÁöÀÇ ¿¹¸¦ µå½Ã¿À.
78. ¾Æ·¡ ÀÌÁøÆ®¸®ÀÇ ¿îÇà(Traversal) ¹æ¹ý 4°¡Áö¸¦ Àû¿ëÇÏ¿© °á°ú¸¦ ±â¼úÇϽÿÀ.
79. ´ÙÀ½ ÀÌÁø Æ®¸®¿¡¼­ ÀüÀ§¼øȸ(Preorder Traversal) ½ÇÇà °úÁ¤À» »ó¼¼È÷ ±â¼úÇϽÿÀ.
80. ½º·¹µå ÀÌÁø Æ®¸® (Thread Binary Tree)ÀÇ Ç¥Çö ¹æ½ÄÀ» ¼³¸íÇÏ°í ¾Æ·¡ ÀÌÁøÆ®¸®¸¦ ÀüÀ§, ÁßÀ§, ÈÄÀ§ ¿îÇà¹ý¿¡ ÀÇÇØ °¢°¢ Ç¥±âÇϽÿÀ.
81. ´ÙÀ½ ÀÌÁø(Binary) Tree¸¦ Thread Binary TreeÀÇ ÀüÀ§ ¿îÇà(Pre-order Traversal)½ÃÀÇ ¸Þ¸ð¸®¿¡ ½ÇÁ¦ ÀúÀåµÇ´Â °ªÀ¸·Î Ç¥ÇöÇϽÿÀ.
82. ´ÙÀ½ ÀÌÁø(Binary) Tree¸¦ Thread Binary TreeÀÇ ÁßÀ§ ¿îÇà(In-Order Traversal)½ÃÀÇ ¸Þ¸ð¸®¿¡ ½ÇÁ¦ ÀúÀåµÇ´Â °ªÀ¸·Î Ç¥ÇöÇϽÿÀ.
83. ´ÙÀ½ ÀÌÁø(Binary) Tree¸¦ Thread Binary TreeÀÇ ÈÄÀ§ ¿îÇà(Post-Order Traversal)½ÃÀÇ ¸Þ¸ð¸®¿¡ ½ÇÁ¦ ÀúÀåµÇ´Â °ªÀ¸·Î Ç¥ÇöÇϽÿÀ.
84. Thread Binary Tree(¾²·¹µå ÀÌÁøÆ®¸®)¸¦ Á¤ÀÇÇÏ°í ³ëµå±¸Á¶¿Í ¾Æ·¡ Á¦½ÃµÈ ¾²·¹µå ÀÌÁøÆ®¸®°¡ ¸Þ¸ð¸®(Memory) ³»¿¡ ¾î¶»°Ô Ç¥ÇöµÇ´ÂÁö ±â¼úÇϽÿÀ(ÁßÀ§ ¿îÇà½Ã).
85. ´ÙÀ½ÀÇ Node ±¸Á¶¸¦ ÀÌ¿ëÇÏ¿© ¾Æ·¡ ÀÌÁøÆ®¸®(Binary Tree)¸¦ Linked List ¹æ¹ýÀ¸·Î Ç¥ÇöÇÏ°í ±â¾ï Àå¼Ò¿¡ ÀúÀåµÇ´Â Æ®¸® »óŸ¦ Ç¥ÇöÇϽÿÀ(±â¾ï Àå¼Ò ¹øÁö´Â 0¹øÁöºÎÅÍ ½ÃÀÛ).
86. Thread Binary Tree¿¡ ´ëÇØ ¼³¸íÇÏ°í ¾Æ·¡ ÀÌÁø Æ®¸®¸¦ Thread Binary Tree·Î Ç¥ÇöÇϽÿÀ.
87. ÀÌÁø Ž»ö Æ®¸®(Binary search Tree)ÀÇ Data »ðÀÔ°ú »èÁ¦°úÁ¤¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
88. AVL Tree¸¦ ¼³¸íÇÏ°í AVL Æ®¸®(Tree)ÀÇ ºÒ±ÕÇüÀ» ÃÊ·¡ÇÏ´Â 4°¡Áö Type( LL, LR, RL, RR)¿¡ ´ëÇØ ¿¹¸¦ µé¾î ³ª¿­ÇÏ°í Node °ªÀÌ 30, 20, 10, 50, 40¼øÀ¸·Î ÀÔ·ÂµÉ ¶§ AVL Tree¿¡ »ðÀԵǴ °úÁ¤À» ±â¼úÇϽÿÀ.
89. AVL Tree¿¡¼­ LR TypeÀÇ Rotation ¹æ¹ý°ú RL TypeÀÇ Rotation ¹æ¹ý¿¡ ´ëÇØ ¼³¸íÇÏ°í Pseudo-Code(ÀÇ»çÄÚµå)·Î Ç¥ÇöÇϽÿÀ.
90. ¾Æ·¡ ÀÌÁøÆ®¸®¿¡¼­ Node °ªÀ» 45, 5, 2, 10, 7, 11, 8, 14 ¼øÀ¸·Î AVL Tree¿¡ »ðÀÔÇÏ´Â °úÁ¤À» ±â¼úÇϽÿÀ.
91. Key °ª(8, 9, 10, 2, 1, 5, 3, 6, 4, 7, 11, 12)À» ¼ø¼­´ë·Î »ðÀÔÇϸ鼭 AVL Tree¸¦ ±¸ÃàÇϽÿÀ.
92. ´ÙÀ½ ÀÌÁøÆ®¸®¿¡¼­ °¢°¢ÀÇ Key (20°ú 5)¸¦ »èÁ¦ ½Ã AVL Tree·Î À籸¼ºÇϽÿÀ.
93. ´ÙÀ½ ÀÌÁøÆ®¸®¿¡¼­ Key °ª 5¸¦ »èÁ¦ ½Ã AVL Tree·Î À籸¼ºÇϽÿÀ.
94. 2-3 Tree¿¡ ´ëÇØ ¼³¸íÇÏ°í ¾Æ·¡ 2-3 Tree¿¡¼­ 39, 38, 37 Key °ªÀ» »ðÀÔÇÏ´Â °úÁ¤À» ±â¼úÇϽÿÀ.
95. 2-3 Tree¿¡ Key 36°ªÀ» »ðÀÔÇÏ´Â °úÁ¤À» ±â¼úÇϽÿÀ.
96. 2-3 TreeÀÇ °æ¿ì Root Node±îÁö °æ·Î°¡ ²Ë Âù °æ¿ì Root À§ÂÊÀ¸·Î ³ôÀÌ°¡ 1 Áõ°¡µÈ´Ù. ¾Æ·¡ 2-3 Tree¿¡¼­ Root À§ÂÊÀ¸·Î 1¸¸Å­ Áõ°¡µÇ´Â °úÁ¤À» ±â¼úÇϽÿÀ(32 Key »ðÀÔ °úÁ¤½Ã 1 Áõ°¡µÊ, Key 32¸¦ »ðÀÔÇϽÿÀ).
97. ´ÙÀ½ 2-3 Tree¿¡¼­ Key °ª 10, 5, 20ÀÌ »èÁ¦µÇ´Â °úÁ¤À» ±â¼úÇϽÿÀ.
98. ´ÙÀ½ 2-3 Tree¿¡¼­ Key °ª 40ÀÌ »èÁ¦µÇ´Â °úÁ¤À» ±â¼úÇϽÿÀ.
99. 2-3-4 Tree¿¡ ´ëÇØ ¼³¸íÇÏ°í ¾Æ·¡ 2-3-4 Tree¿¡¼­ Key 21¸¦ »ðÀÔÇÒ ¶§ 2-3-4 TreeÀÇ À籸¼º ¹æ¹ý¿¡ ´ëÇØ ±â¼úÇϽÿÀ.
100. ´ÙÀ½ 2-3-4 Tree Key °ª 50, 65, 60, 90, 40 ¼øÀ¸·Î »èÁ¦µÉ ¶§ 2-3-4 TreeÀÇ À籸¼º ¹æ¹ý¿¡ ´ëÇØ ¼³¸íÇϽÿÀ(2-3 Tree¿Í 2-3-4 Tree¸¦ ºñ±³ ¼³¸íÇϽÿÀ).
101. 2-3-4 Tree Key »ðÀÔ ½Ã 4 -Node Á¦°Å(ºÐ¸®) ¹æ¹ý¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
102. Red Black Tree¿¡ ´ëÇØ ¼³¸íÇÏ°í »ç¿ë ÀÌÀ¯, NodeÀÇ ±¸Á¶, 2-3-4 Tree¸¦ Red Block Tree·Î Ç¥Çö ¹æ¹ý°ú Key °ª 10,20,30,40,50,60 »ðÀÔ°úÁ¤À» 2-3-4 Tree ÇüÅÂ¿Í ºñ±³ÇÏ¿© ¼³¸íÇϽÿÀ.
103. m-¿ø Ž»ö TreeÀÇ Æ¯¼ºÀ» ¼³¸íÇϽÿÀ.
104. B-Tree¿¡ ´ëÇØ ¼³¸íÇÏ°í ÁÖ¾îÁø B-Tree¿¡¼­ Key °ª 22, 41, 59, 57¸¦ »ðÀÔÇÏ´Â °úÁ¤À» ¼³¸íÇϽÿÀ.
105. B* - Tree¿¡ ´ëÇØ ¼³¸íÇÏ°í Key °ª ºÐ¸®µÇ´Â °úÁ¤À» ¼³¸íÇϽÿÀ.
1) Â÷¼ö°¡ 5ÀÎ B*-Tree
2) Â÷¼ö°¡ 5ÀÎ B*-Tree
106. B+ - Tree¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
107. ´ÙÀ½ B-Tree¿¡¼­ Key °ª 58, 7, 60, 20, 15 ¼øÀ¸·Î »èÁ¦ ½Ã Flow¿Í ½ÇÁ¦ µ¿ÀÛ¿¡ ´ëÇØ »ó¼¼È÷ ±â¼úÇϽÿÀ.
108. ´ÙÀ½ B-Tree¿¡¼­ Key°ª 22, 41, 59, 57, 54¸¦ »ðÀÔÇÏ´Â Flow¿Í ½ÇÁ¦ µ¿ÀÛ¿¡ ´ëÇØ »ó¼¼È÷ ±â¼úÇϽÿÀ.
109. ¾Æ·¡ Â÷¼ö°¡ 5ÀÎ B*-Tree¿¡¼­ ÀçºÐ¹è Å° °ª 24ÀÇ »ðÀÔ °úÁ¤À» º¸À̽ÿÀ.
110. B+-Tree¿¡¼­ Å° °ª 15, 69, 110, 90, 20, 120, 40, 125¼øÀ¸·Î »ðÀÔ ½Ã »ðÀÔ°úÁ¤À» ±â¼úÇϽÿÀ.
111. T-TreeÀÇ Search °úÁ¤¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
112. B-tree, B+-tree, B*-tree, T-treeÀÇ °³³äÀ» ¼³¸íÇÏ°í ºñ±³ÇϽÿÀ.

PART 8. ±×·¡ÇÁ(Graph)
113. GraphÀÇ ¿ë¾î¿¡ ´ëÇØ 7°¡Áö ÀÌ»ó ¼³¸íÇϽÿÀ.
114. Graph´Â Á¤Á¡°ú ¿¬°á¼±ÀÇ ÁýÇÕÀ¸·Î Ç¥½ÃµÈ´Ù. G=(V,E). Áï À¯°üÇÑ »ç¹°(Object) ¶Ç´Â °³³ä(Concept)³¢¸® ¼­·Î ¿¬°áÇÑ °ÍÀÌ ±×·¡ÇÁÀÌ´Ù. ÀÏ»ó »ýÈ°¼Ó¿¡¼­ Graph·Î ³ª¿­ÀÌ °¡´ÉÇÑ Ç׸ñµéÀ» Á¤Á¡°ú °£¼±(¿¬°á¼±)À¸·Î ±¸ºÐÇØ º¸½Ã¿À.
115. GraphÀÇ Á¤ÀǸ¦ ¼³¸íÇÏ°í GraphÀÇ Á¾·ù¿¡ ´ëÇØ 10°³ ÀÌ»ó µµ½ÄÇÏ¿© °£·«È÷ ±â¼úÇϽÿÀ.
116. ´ÙÀ½ ºñ ¹æÇ⼺ ±×·¡ÇÁ¿Í ¹æÇ⼺ Graph¿¡¼­ ÀÎÁ¢Çà·Ä°ú ÀÎÁ¢ ¸®½ºÆ®·Î Ç¥ÇöÇϽÿÀ.
117. ¾Æ·¡ ¹æÇâ ±×·¡ÇÁ¿¡ ´ëÇØ ¾Æ·¡ Áú¹®¿¡ ´ëÇØ ±â¼úÇϽÿÀ.
¡¡¡¡1) °¢ Á¤Á¡¿¡ ´ëÇÏ¿© ÁøÀÔÂ÷¼ö¿Í ÁøÃâÂ÷¼ö¸¦ ±¸ÇϽÿÀ.
¡¡¡¡2) ÀÎÁ¢ Çà·ÄÀ» Ç¥ÇöÇϽÿÀ.
¡¡¡¡3) ÀÎÁ¢ ¸®½ºÆ®¸¦ Ç¥ÇöÇϽÿÀ.
118. ¾Æ·¡ ±×·¡ÇÁ(Graph)¿¡¼­ ±íÀÌ ¿ì¼± °Ë»ö(DFS: Depth - First Search)À¸·Î ¿îÇà(Traversal)½Ã ¹æ¹® ¼ø¼­¿Í stackÀÇ µ¿ÀÛ°úÁ¤À» ±â¼úÇϽÿÀ.
119. ¾Æ·¡ ±×·¡ÇÁ(Graph)¿¡¼­ ³ÐÀÌ ¿ì¼± °Ë»ö(BFS: Breadth - First Search) À¸·Î ¿îÇà (Traversal)½Ã ¹æ¹® ¼ø¼­¿Í QueueÀÇ µ¿ÀÛ °úÁ¤À» ±â¼úÇϽÿÀ(ºñ¹æÇ⼺ Graph).
120. ´ÙÀ½ ±×·¡ÇÁ(Graph)¸¦ ÀÌ¿ëÇÏ¿© ÃÖÀû °æ·Î¸¦ ã´Âµ¥ ÀÌ¿ëµÇ´Â ÃÖ¼Ò ½ÅÀå Æ®¸®(Minimal Spanning Tree)¾Ë°í¸®Áò¿¡ ´ëÇÏ¿© ¼³¸íÇϽÿÀ.
121. ´ÙÀ½°ú °°ÀÌ 7°³ ½Åµµ½ÃÀÇ µµ·Î °ø»ç¸¦ ÃÖ¼ÒÀÇ ºñ¿ëÀ¸·Î ¼³°èÇÒ ¶§, ´ÙÀ½ ¹°À½¿¡ ´äÇϽÿÀ. ´Ü, ³ëµå´Â µµ½Ã À̸§À» ³ªÅ¸³»°í °£¼±Àº °ø»ç ºñ¿ëÀÌ´Ù.
1) MST(Minimal Spanning Tree)ÀÇ °³³ä¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
2) À§ ±×·¡ÇÁÀÇ ºñ¿ë ÀÎÁ¢ ¸®½ºÆ®¸¦ µµ½ÄÈ­ÇϽÿÀ.
3) Prim¡¯s ¾Ë°í¸®ÁòÀ» ÀÌ¿ëÇؼ­ MST ¸¦ ±¸ÇÏ´Â ÀýÂ÷¸¦ º¸À̽ÿÀ, ´Ü ½ÃÀÛ³ëµå´Â AÀÌ´Ù.
4) Kruskal¡¯s ¾Ë°í¸®ÁòÀ» ÀÌ¿ëÇؼ­ MST¸¦ ±¸ÇÏ´Â ÀýÂ÷¸¦ º¸À̽ÿÀ.
122. ´ÙÀ½ Graph ¿¡¼­ Sollin ¾Ë°í¸®ÁòÀ» Àû¿ëÇÏ¿© ÃÖ¼Ò ºñ¿ë ½ÅÀå Æ®¸®(Minimum Cost Spanning Tree)¸¦ ÀÛ¼ºÇϽÿÀ.
123. ´ÙÀ½ Graph¿¡¼­ ÃÖ¼Ò ºñ¿ë ½ÅÀå Æ®¸®·Î Ç¥½ÃÇϽÿÀ.
1) Kruskal¡¯s Algorithm Àû¿ë
2) Prim¡¯s Algorithm Àû¿ë
3) Sollin¡¯s Algorithm Àû¿ë
À§ÀÇ °¢ ¾Ë°í¸®Áò Àû¿ë½Ã ¼öÇà °úÁ¤ ¹× °á°ú¸¦ º¸À̽ÿÀ.
124. ´ÙÀ½ Graph¿¡¼­ Kruskal ¾Ë°í¸®ÁòÀ» Àû¿ëÇÏ¿© ÃÖ¼Ò ºñ¿ë ½ÅÀå Æ®¸®¸¦ ÀÛ¼ºÇϽÿÀ(¿À¸§Â÷¼øÀ» Àû¿ëÇϽÿÀ).
125. ´ÙÀ½ Graph¿¡¼­ Prim¾Ë°í¸®ÁòÀ» Àû¿ëÇÏ¿© ÃÖ¼Ò ºñ¿ë ½ÅÀåÆ®¸®(Minimum-Cost Spanning Tree)¸¦ ÀÛ¼ºÇϽÿÀ.
126. ´ÙÀ½ Graph¿¡¼­ Kruskal ¾Ë°í¸®ÁòÀ» Àû¿ëÇÏ¿© ÃÖ¼Ò ºñ¿ë ½ÅÀå Æ®¸®¸¦ ÀÛ¼ºÇϽÿÀ(³»¸²Â÷¼øÀ» Àû¿ëÇϽÿÀ).

PART 9. ±âŸ ¾Ë°í¸®Áò
127. ¾ÐÃà±â¼ú¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
128. MPEG 7 ¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
129. Data ¾ÐÃà(Compression)ÀÇ Àå´ÜÁ¡¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
130. ÁÖ¾îÁø ASCII Code ¹üÀ§ ³»¿¡¼­ ÇϳªÀÇ ¹®ÀÚ¸¦ ÀÔ·Â ¹Þ¾Æ ¼ýÀÚ, ´ë¹®ÀÚ, ¼Ò¹®ÀÚ¸¦ ±¸º°ÇÏ´Â ¼ø¼­µµ(Flow Chart)¿Í Pseudo Code¸¦ ÀÛ¼ºÇϽÿÀ.
131. 1~100±îÁö Ȧ¼ö¿Í ¦¼ö ÇÕÀ» °¢°¢ ±¸ÇÏ¿© Ãâ·ÂÇÏ´Â ¼ø¼­µµ(Flow Chart)¿Í Pseudo Code¸¦ ÀÛ¼ºÇϽÿÀ.
132. ProcessµéÀ̳ª ThreadµéÀÇ »óÈ£¹èÁ¦ ±¸ÇöÀ» À§ÇÑ Dekker ¾Ë°í¸®ÁòÀ» Ãß»óÈ­ÇÏ¿© ¼³¸íÇÏ°í Pseudo-Code ·Î ¼³¸íÇϽÿÀ.
133. ProcessµéÀ̳ª ThreadµéÀÇ »óÈ£¹èÁ¦ ±¸ÇöÀ» À§ÇÑ Peterson ¾Ë°í¸®ÁòÀ» Ãß»óÈ­ÇÏ¿© ¼³¸íÇÏ°í Pseudo-Code ·Î ¼³¸íÇϽÿÀ.
134. ÇÁ·Î±×·¥ º´Ç༺¿¡ ´ëÇØ ¼³¸íÇÏ°í ¾Æ·¡¿Í °°ÀÌ µÎ °³ÀÇ ÇÁ·Î¼¼½º(Process) p1°ú p2°¡ º´Çà ½ÇÇàµÇ´Â °æ¿ì ¸ðµç °¡´ÉÇÑ ÀÎÅ͸®ºù(Interleaving)À» º¸À̽ÿÀ.
135. DMA(Direct Memory Access)µ¿ÀÛÀ» Flow chart ÇüÅ·ΠÀÛ¼ºÇϽÿÀ.
136. ¹Ý°¡»ê±â ȸ·Î¸¦ Verilog HDL(Hardware Description Language)À¸·Î ¸ðµ¨¸µ(Modeling)ÇϽÿÀ.
137. (1) Two Phase Locking¿¡ ´ëÇØ ¼³¸íÇÏ°í ÀÌ ProtocolÀÇ ÀåÁ¡°ú ´ÜÁ¡¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
¡¡¡¡(2) ´ÙÀ½ °¢ Æ®·£Àè¼Ç¿¡ ´ëÇØ Two phase LockingÀ» Àû¿ëÇÑ °á°ú¸¦ º¸À̽ÿÀ.
138. UNIX ½Ã½ºÅÛ È£ÃâÀ» ÀÌ¿ëÇÑ ´ÙÀ½ ÇÁ·Î±×·¥À» º¸°í Áú¹®¿¡ ´äÇϽÿÀ(¼öÇà±ÇÇÑÀº RootÀÓ).
139. ´ÙÀ½ ScheduleÀº Á÷·Ä ºÒ°¡´É(Non-serialization)ÇÏ´Ù. ¿øÇÏ´Â °ª°ú ½ÇÁ¦ ¼öÇà °ªÀ» Ç¥±âÇÏ°í, ¹®Á¦Á¡°ú Á÷·ÄÈ­ Çϱâ À§ÇÑ ¹æ¾ÈÀº ¹«¾ùÀÎÁö ¼³¸íÇϽÿÀ(RÀº Read, W´Â Write¸¦ ÀǹÌ) (A=100, B=100).
140. ¾Æ·¡ ÁÖ¾îÁø ÇÁ·Î±×·¥ÀÌ ¼öÇàÇÏ´Â ±â´É¿¡ ´ëÇØ ¼³¸íÇÏ°í µ¿ÀÛ FlowchartÈ­ ÇϽÿÀ. ¹öÆÛÅ©±â(Buffer Size)°¡ ¼º´É(Performance)¿¡ ¹ÌÄ¡´Â ¿µÇâ¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
141. ±â°è ÇнÀ(Machine Learning)¾Ë°í¸®ÁòÀÇ Á¾·ù¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
142. ÀΰøÁö´É ºÐ¾ß¿¡ È°¿ëµÇ´Â ¿¡ÀÌÀüÆ®(Agent)¿¡ ´ëÇØ ¼³¸íÇϽÿÀ.
143. ¿¡ÀÌÀüÆ®(Agent) ±â¼ú

PART 10. ºÎ·Ï. ¾Ë°í¸®Áò Source Code
¡Ø Visual Studio ȯ°æ¿¡¼­ Á¤»óÀûÀ¸·Î ½ÇÇàµÈ Source CodeÀÔ´Ï´Ù.
PART 1. 1) Binary º¯È¯, 2) Callbyname, 3) Callbyreference, 4) Callbyvalue
PART 2. 5) FactorialN, 6) FibonacciCode, 7) FibonacciSequence, 8) TheTowerOfHanoi
PART 3. 9) LinkedListOrderedInsertDelete, 10) LinkedListOrderedInsertDeletePrint
PART 4. 11) QueueInsertDelete, 12) stackPushPop
PART 5. 13) Bubble_Flag, 14) Bubble_noFlag, 15) BubbleSort, 16) InsertSort, 17) QuickSort, 18) SelectionSort
PART 6. 19) BinarySearch, 20) InterpolationSearch, 21) SequentialSearch
PART 7. 22) Tree ¼øȸ(Traversal)