ÄÄÇ»ÅÍ°øÇÐ(Àü°øµµ¼­) HOME > ¼îÇθô > ÄÄÇ»ÅÍ Àüüµµ¼­ > ÄÄÇ»ÅÍ°øÇÐ(Àü°øµµ¼­)   
       

¾Ë±â½¬¿î ÀڷᱸÁ¶ -c¾ð¾î

ÆǸŰ¡°Ý :   27,000 ¿ø
ÀúÀÚ :   ¹Ú¿ìâ
ÃâÆÇ»ç :   21¼¼±â»ç

ÀڷᱸÁ¶ °ú¸ñÀÌ ´ëÇÐÀÇ 2Çг⠰úÁ¤¿¡¼­ °³¼³µÇ´Â Ãß¼¼¿¡ µû¶ó ±âÁ¸ÀÇ ÀڷᱸÁ¶ °ú¸ñ¿¡¼­ °¡´ÉÇÑ ³­À̵µ¿Í ºÐ·®À» Á¶ÀýÇÏ¿© ÀÌÇØÇϱ⠽±µµ·Ï ÇÏ¿´´Ù.
³­À̵µ°¡ ±íÀº ¾Ë°í¸®ÁòµéÀº ÀڷᱸÁ¶ÀÇ ÈÄ¼Ó °ú¸ñÀΡ°¾Ë°í¸®Áò¡±¿¡¼­ ¹è¿î´Ù´Â ÀüÁ¦ ¾Æ·¡ »ý·«ÇÏ¿´´Ù.
¾Ë°í¸®Áò ±â¼úÀº ¾î´À ¾ð¾î³ª »ó°ü¾øÁö¸¸, ±¸Çö ¾ð¾î´Â ÇöÀç C ¾ð¾î¸¦ ÁßÁ¡À¸·Î ÇÏ¿´À¸¸ç, ¾ÕÀ¸·Î Java¸¦ Ãß°¡ÇÏ¿© °´Ã¼ÁöÇâ ¾ð¾î¿¡¼­ ÀڷᱸÁ¶ È°¿ëÀ» ÀÌÇØÇÒ ¼ö ÀÖµµ·Ï ³»¿ëÀ» Ãß°¡ÇÏ°í ¿¹Á¦¸¦ ¸¸µé ¿¹Á¤ÀÌ´Ù.

¸ñÂ÷

CHAPTER 1 ¼ÒÇÁÆ®¿þ¾î °³¹ß°ú ÀڷᱸÁ¶
1.1 ¼ÒÇÁÆ®¿þ¾î °³¹ß
1.1.1 ¼ÒÇÁÆ®¿þ¾î °³¹ßÀÇ ¿¹
1.12 ¼ÒÇÁÆ®¿þ¾î »ý¸í ÁÖ±â(Software Life Cycle)
1.2 ÀڷᱸÁ¶ÀÇ °³³ä
1.2.1 ÀڷᱸÁ¶ÀÇ °³³ä
1.2.2 ÁÁÀº ¼ÒÇÁÆ®¿þ¾î(ÇÁ·Î±×·¥)¶õ?
1.2.3 ÇÁ·Î±×·¥°ú ÀڷᱸÁ¶ÀÇ °ü°è
1.2.4 ÀڷᱸÁ¶¿¡¼­ ¹è¿ì´Â ³»¿ë
▪Á¤¸®
▪EXERCISE
▪ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ® 
 
CHAPTER 2 ¾Ë°í¸®Áò°ú ¾Ë°í¸®ÁòÀÇ ¼º´É
2.1 ¾Ë°í¸®Áò
2.1.1 ÀÏ»ó»ýÈ°ÀÇ ¾Ë°í¸®ÁòÀÇ ¿¹
2.1.2 ÄÄÇ»ÅÍ ¾Ë°í¸®ÁòÀÇ ¿¹
2.2 Á¤·Ä°ú °Ë»ö ¾Ë°í¸®Áò
2.2.1 ¼±ÅÃÁ¤·Ä ¾Ë°í¸®Áò
2.2.2 ÀÌÁø°Ë»ö ¾Ë°í¸®Áò
2.3 ¾Ë°í¸®ÁòÀÇ ¼º´É
2.3.1 °ø°£º¹Àâµµ(Space Complexity)
2.3.2 ½Ã°£º¹Àâµµ(Time complexity)
2.4 ¾Ë°í¸®Áò º¹ÀâµµÀÇ Ç¥Çö¹ý
2.4.1 O-Ç¥±â¹ý
2.4.2 ¾Ë°í¸®Áò O(f(n)) ÇÔ¼ö¿Í ÇÔ¼öÀÇ °ª
▪Á¤¸®
▪EXERCISE
▪ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ® 
 
CHAPTER 3 ¹è¿­ ÀڷᱸÁ¶
3.1 ¹è¿­ÀÇ °³³ä
3.1.1 ¹è¿­ÀÇ °³³ä
3.1.2 ¹è¿­°ú ±â¾ï Àå¼Ò
3.2 Æ÷ÀÎÅÍ Å¸ÀÔ
3.3 ±¸Á¶Ã¼(struct)
3.3.1 ±¸Á¶Ã¼
3.3.2 ÀÚ±âÂüÁ¶ ±¸Á¶Ã¼(self-referential structures)
3.4 Èñ¼Ò(Sparce) Çà·Ä - ¹è¿­ÀÇ ÀÀ¿ë ¿¹
3.5 ´ÙÂ÷¿ø ¹è¿­ÀÇ ÀúÀå
▪Á¤¸®
▪EXERCISE
▪ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ® 
 
CHAPTER 4 ½ºÅðú Å¥ ÀڷᱸÁ¶
4.1 ÀڷᱸÁ¶¿Í ¿¬»ê ¸ðµ¨
4.2 ½ºÅÃ(Stack)
4.2.1 ½ºÅÃÀÇ Á¤ÀÇ
4.2.2 ½ºÅà ÇÁ·Î±×·¥ ¿¹- C ¾ð¾î
4.2.3 ½ºÅà ÇÁ·Î±×·¥ ¿¹- Java ¾ð¾î
4.3 ť(Queue)
4.4 ¿øÇü Å¥(circular queue)
▪Á¤¸®
▪EXERCISE
▪ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ® 
 
CHAPTER 5 ½ºÅÃÀÇ ÀÀ¿ë
5.1 ÈÄÀ§ Ç¥±â¹ý
5.1.1 ¼ö½Ä °è»ê - »ç¶÷°ú ÄÄÇ»ÅÍ 5.1.2 ÁßÀ§½ÄÀ» ÈÄÀ§½ÄÀ¸·Î ¹Ù²Ù±â
5.2 ½ºÅÃÀ» ÀÌ¿ëÇÑ ÈÄÀ§½Ä º¯È¯
5.2.1 ÈÄÀ§½Ä º¯È¯ ÇÁ·Î±×·¥
5.3 ½ºÅÃÀ» ÀÌ¿ëÇÑ ÈÄÀ§½Ä °è»ê
5.3.1 ÈÄÀ§½Ä °è»ê°úÁ¤
5.3.2 ÈÄÀ§½Ä °è»ê ÇÁ·Î±×·¥
▪Á¤¸®
▪EXERCISE
▪ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ® 


CHAPTER 6 ¿¬°á ¸®½ºÆ®
6.1 Æ÷ÀÎÅÍ Å¸ÀÔ(Pointers)
6.2 ´Ü¼ø ¿¬°á¸®½ºÆ®(Singly Linked Lists)
6.3 ¿¬°á¸®½ºÆ®¸¦ ÀÌ¿ëÇÑ ½ºÅðú Å¥ÀÇ ±¸Çö
6.3.1 ¿¬°á¸®½ºÆ®¸¦ ÀÌ¿ëÇÑ ½ºÅÃÀÇ ±¸Çö(dynamically linked stacks)
6.3.2 ¿¬°á¸®½ºÆ®¸¦ ÀÌ¿ëÇÑ Å¥ÀÇ ±¸Çö(dynamically linked queues)
6.4 ¿¬°á¸®½ºÆ® ÀÀ¿ë
6.4.1 ´ÙÇ×½Ä(Polynomials)°ú ¿¬°á¸®½ºÆ®
6.4.2 ¿¬°á¸®½ºÆ®¸¦ ÀÌ¿ëÇÑ ´ÙÇ×½ÄÀÇ µ¡¼À
6.5 ¸®½ºÆ®¿Í ¿¬°á¸®½ºÆ®(List and Linked List)
▪Á¤¸®
▪EXERCISE
▪ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ®
 
CHAPTER 7 °í±Þ ¿¬°á¸®½ºÆ®
7.1 ¿øÇü ¿¬°á¸®½ºÆ®(Circularly Linked Lists)
7.2 ÀÌÁß ¿¬°á¸®½ºÆ®(Doubly Linked List)
7.3 ¿¬°á¸®½ºÆ® ¾Ë°í¸®Áòµé
7.3.1 µÎ °³ÀÇ ¿¬°á¸®½ºÆ®¸¦ ÇÑ °³ÀÇ ¿¬°á¸®½ºÆ®·Î ¿¬°á
7.3.2 ¿øÇü ¿¬°á¸®½ºÆ®ÀÇ ³ëµåÀÇ °³¼ö ¼¼±â
7.3.3 ¿¬°á ¸®½ºÆ®¸¦ ¿ª¼øÀ¸·Î ¸¸µé±â
▪Á¤¸®
▪EXERCISE
▪ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ® 
 
CHAPTER 8 Æ®¸® ÀڷᱸÁ¶
8.1 Æ®¸®ÀÇ °³³ä
8.1.1 Æ®¸® ÀڷᱸÁ¶
8.1.2 Æ®¸® ±¸Á¶¸¦ ÄÄÇ»ÅÍ ³»ºÎ¿¡ ÀúÀåÇÏ´Â ¹æ¹ý
8.1.3 Â÷¼ö°¡ nÀÎ Æ®¸®¸¦ Â÷¼ö°¡ 2ÀÎ Æ®¸®·Î ÀúÀåÇÏ´Â ¹æ¹ý
8.2 ÀÌÁø(Binary) Æ®¸®
8.3 ÀÌÁøÆ®¸®ÀÇ ÀúÀå
8.3.1 ¹è¿­À» ÀÌ¿ëÇÑ ÀúÀå
8.3.2 ¿¬°á¸®½ºÆ®¸¦ ÀÌ¿ëÇÑ Æ®¸®ÀÇ Ç¥Çö
▪Á¤¸®
EXERCISE 
 
CHAPTER 9 Æ®¸®ÀÇ Å½»ö
9.1 ÀÌÁøÆ®¸® Ž»ö ¾Ë°í¸®Áò
9.1.1 ÁßÀ§Å½»ö(inorder traversal)
9.1.2 ÀüÀ§Å½»ö(preorder traversal)
9.1.3 ÈÄÀ§Å½»ö(postorder traversal)
9.1.4 ·¹º§ Ž»ö(level order traversal)
9.1.5 Æ®¸®Å½»ö ÇÁ·Î±×·¡¹Ö
9.2 ¾²·¹µå(Threaded) ÀÌÁøÆ®¸®
9.3 ÀÌÁøÆ®¸®¿¡ °üÇÑ ¾Ë°í¸®Áò
9.3.1 ÀÌÁøÆ®¸® º¹»ç
9.3.2 ÀÌÁøÆ®¸® µ¿µîºñ±³
▪Á¤¸®
▪EXERCISE
▪ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ® 
 
CHAPTER 10 Á¤·Ä
10.1 ¹öºíÁ¤·Ä(bubble sort)
10.2 »ðÀÔÁ¤·Ä(Insertion Sort)
10.3 ÄüÁ¤·Ä(Quick Sort)
10.4 ÈüÁ¤·Ä(Heap Sort)
10.4.1 Èü ±¸Á¶
10.4.2 ÈüÁ¤·Ä(heapsort)
10.5 Á¤·Ä ¾Ë°í¸®Áò ¿ä¾à
▪Á¤¸®
▪EXERCISE
▪ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ® 
 
CHAPTER 11 °Ë»ö (Search)
11.1 ¼±Çü°Ë»ö(linear search)
11.2 ÀÌÁø°Ë»ö(Binary Search)
11.3 Çؽð˻ö(Hash Search)
11.4 ÀÌÁø Ž»öÆ®¸®(BST, Binary Search Tree)
11.5 AVL Æ®¸®
11.6 B-Æ®¸®
▪Á¤¸®
▪EXERCISE
▪ÇÁ·Î±×·¡¹Ö ÇÁ·ÎÁ§Æ®
 
CHAPTER 12 ±×·¡ÇÁ °³³ä°ú ±×·¡ÇÁ Ž»ö
12.1 ±×·¡ÇÁÀÇ °³³ä
12.2 ±×·¡ÇÁÀÇ Ç¥Çö
12.3 ±×·¡ÇÁ Ž»ö
12.3.1 ±×·¡ÇÁ Ž»ö - ±íÀ̿켱Ž»ö(depth first search)
12.3.2 ³Êºñ¿ì¼±Å½»ö(breadth first search)
12.3.3 ¿¬°á¿ä¼ÒÀÇ °è»ê
▪Á¤¸®
▪EXERCISE 
 
CHAPTER 13 ±×·¡ÇÁÀÇ ÀÀ¿ë
13.1 ½ºÆд×(Spanning) Æ®¸®
13.2 ÃÖ¼Ò ½ºÆÐ´× Æ®¸®
13.2.1 Kruskal ¾Ë°í¸®Áò
13.2.2 Prim ¾Ë°í¸®Áò
13.3 ÃÖ´Ü°æ·Î(shortest path) ¹®Á¦
13.4 ÀÌÇ༺ ÆóÆ÷(transitive closure) ¹®Á¦
▪Á¤¸®
▪EXERCISE


Copyright(c) 2003 TEL:(031)942-7861 FAX:(031)942-7864. All Rights Reserved. Send E-mail to webmaster