|
|
|
|
|
|
|
¸ñÂ÷ |
|
Chapter 01 ÀڷᱸÁ¶¿Í ¾Ë°í¸®Áò
1.1 ÀڷᱸÁ¶¿Í ¾Ë°í¸®Áò
1.2 Ãß»ó ÀÚ·áÇü
1.3 ¾Ë°í¸®ÁòÀÇ ¼º´É ºÐ¼®
¡á¿¬½À¹®Á¦
Chapter 02 ¼øȯ
2.1 ¼øȯÀÇ ¼Ò°³
2.2 °ÅµìÁ¦°ö°ª °è»ê
2.3 ÇǺ¸³ªÄ¡ ¼ö¿ÀÇ °è»ê
2.4 ÇϳëÀÌž ¹®Á¦
¡á¿¬½À¹®Á¦
Chapter 03 ¹è¿, ±¸Á¶Ã¼, Æ÷ÀÎÅÍ
3.1 ¹è¿
3.2 ±¸Á¶Ã¼
3.3 ¹è¿ÀÇ ÀÀ¿ë: ´ÙÇ×½Ä
3.4 ¹è¿ÀÇ ÀÀ¿ë: Èñ¼ÒÇà·Ä
3.5 Æ÷ÀÎÅÍ
3.6 µ¿Àû ¸Þ¸ð¸® ÇÒ´ç
¡á¿¬½À¹®Á¦
Chapter 04 ½ºÅÃ
4.1 ½ºÅÃÀ̶õ?
4.2 ½ºÅÃÀÇ ±¸Çö
4.3 µ¿Àû ¹è¿ ½ºÅÃ
4.4 ½ºÅÃÀÇ ÀÀ¿ë: °ýÈ£ °Ë»ç ¹®Á¦
4.5 ½ºÅÃÀÇ ÀÀ¿ë: ÈÄÀ§ Ç¥±â ¼ö½ÄÀÇ °è»ê
4.6 ½ºÅÃÀÇ ÀÀ¿ë: ¹Ì·Î ¹®Á¦
¡á¿¬½À¹®Á¦
Chapter 05 ť
5.1 Å¥ Ãß»ó µ¥ÀÌÅÍ Å¸ÀÔ
5.2 ¼±ÇüÅ¥
5.3 ¿øÇüÅ¥
5.4 Å¥ÀÇ ÀÀ¿ë: ¹öÆÛ
5.5 µ¦À̶õ?
5.6 Å¥ÀÇ ÀÀ¿ë: ½Ã¹Ä·¹À̼Ç
¡á¿¬½À¹®Á¦
Chapter 06 ¿¬°á ¸®½ºÆ® I
6.1 ¸®½ºÆ® Ãß»ó µ¥ÀÌÅÍ Å¸ÀÔ
6.2 ¹è¿·Î ±¸ÇöµÈ ¸®½ºÆ®
6.3 ¿¬°á ¸®½ºÆ®
6.4 ´Ü¼ø ¿¬°á ¸®½ºÆ®
6.5 ´Ü¼ø ¿¬°á ¸®½ºÆ®ÀÇ ¿¬»ê ±¸Çö
6.6 ¿¬°á ¸®½ºÆ®ÀÇ ÀÀ¿ë: ´ÙÇ×½Ä
¡á¿¬½À¹®Á¦
Chapter 07 ¿¬°á ¸®½ºÆ® II
7.1 ¿øÇü ¿¬°á ¸®½ºÆ®
7.2 ¿øÇü ¿¬°á ¸®½ºÆ®´Â ¾îµð¿¡ »ç¿ëµÉ±î?
7.3 ÀÌÁß ¿¬°á ¸®½ºÆ®
7.4 ¿¹Á¦: mp3 Àç»ý ÇÁ·Î±×·¥ ¸¸µé±â
7.5 ¿¬°á ¸®½ºÆ®·Î ±¸ÇöÇÑ ½ºÅÃ
7.5 ¿¬°á ¸®½ºÆ®·Î ±¸ÇöÇÑ Å¥
¡á¿¬½À¹®Á¦
Chapter 08 Æ®¸®
8.1 Æ®¸®ÀÇ °³³ä
8.2 ÀÌÁø Æ®¸® ¼Ò°³
8.3 ÀÌÁø Æ®¸®ÀÇ Ç¥Çö
8.4 ÀÌÁø Æ®¸®ÀÇ ¼øȸ
8.5 ¹Ýº¹Àû ¼øȸ
8.6 ·¹º§ ¼øȸ
8.7 Æ®¸®ÀÇ ÀÀ¿ë: ¼ö½Ä Æ®¸® ó¸®
8.8 Æ®¸®ÀÇ ÀÀ¿ë: µð·ºÅ丮 ¿ë·® °è»ê
8.9 ÀÌÁø Æ®¸®ÀÇ Ãß°¡ ¿¬»ê
8.10 ½º·¹µå ÀÌÁø Æ®¸®
8.11 ÀÌÁø Ž»ö Æ®¸®
8.12 ÀÌÁø Ž»ö Æ®¸®ÀÇ ÀÀ¿ë: ¿µ¾î »çÀü
¡á¿¬½À¹®Á¦
Chapter 09 ¿ì¼±¼øÀ§ Å¥
9.1 ¿ì¼±¼øÀ§ Å¥ Ãß»ó µ¥ÀÌÅÍ Å¸ÀÔ
9.2 ¿ì¼±¼øÀ§ Å¥ÀÇ ±¸Çö ¹æ¹ý
9.3 È÷ÇÁ
9.4 È÷ÇÁÀÇ ±¸Çö
9.5 È÷ÇÁ Á¤·Ä
9.6 ¸Ó½® ½ºÄÉÁÙ¸µ
9.7 ÇãÇÁ¸¸ ÄÚµå
¡á¿¬½À¹®Á¦
Chapter 10 ±×·¡ÇÁ I
10.1 ±×·¡ÇÁ¶õ?
10.2 ±×·¡ÇÁÀÇ Á¤ÀÇ¿Í ¿ë¾î
10.3 ±×·¡ÇÁÀÇ Ç¥Çö ¹æ¹ý
10.4 ±×·¡ÇÁÀÇ Å½»ö
10.5 ±íÀÌ ¿ì¼± Ž»ö
10.6 ³Êºñ ¿ì¼± Ž»ö
¡á¿¬½À¹®Á¦
Chapter 11 ±×·¡ÇÁ II
11.1 ÃÖ¼Ò ºñ¿ë ½ÅÀå Æ®¸®
11.2 KruskalÀÇ MST ¾Ë°í¸®Áò
11.3 PrimÀÇ MST ¾Ë°í¸®Áò
11.4 ÃÖ´Ü °æ·Î
11.5 DijkstraÀÇ ÃÖ´Ü °æ·Î ¾Ë°í¸®Áò
11.6 FloydÀÇ ÃÖ´Ü °æ·Î ¾Ë°í¸®Áò
11.7 À§»ó Á¤·Ä
¡á¿¬½À¹®Á¦
Chapter 12 Á¤·Ä
12.1 Á¤·ÄÀ̶õ?
12.2 ¼±Åà Á¤·Ä
12.3 »ðÀÔ Á¤·Ä
12.4 ¹öºí Á¤·Ä
12.5 ½© Á¤·Ä
12.6 ÇÕº´ Á¤·Ä
12.7 Äü Á¤·Ä
12.8 È÷ÇÁ Á¤·Ä
12.9 ±â ¼öÁ¤·Ä
12.10 Á¤·Ä ¾Ë°í¸®ÁòÀÇ ºñ±³
12.11 Á¤·ÄÀÇ ÀÀ¿ë: ¿µ¾î »çÀüÀ» À§ÇÑ Á¤·Ä
¡á¿¬½À¹®Á¦
Chapter 13 Ž»ö
13.1 Ž»öÀ̶õ?
13.2 Á¤·ÄµÇÁö ¾ÊÀº ¹è¿¿¡¼ÀÇ Å½»ö
13.3 Á¤·ÄµÈ ¹è¿¿¡¼ÀÇ Å½»ö
13.4 ÀÌÁø Ž»ö Æ®¸®
13.5 AVLÆ®¸®
13.6 2-3 Æ®¸®
13.7 2-3-4 Æ®¸®
¡á¿¬½À¹®Á¦
Chapter 14 ÇؽÌ
14.1 ÇؽÌÀ̶õ?
14.2 Ãß»ó ÀÚ·áÇü »çÀü
14.3 ÇؽÌÀÇ ±¸Á¶
14.4 ÇؽÃÇÔ¼ö
14.5 °³¹æ ÁÖ¼Ò¹ý
14.6 üÀÌ´×
14.7 ÇؽÌÀÇ ¼º´É ºÐ¼®
14.8 ÇؽÌÀÇ ÀÀ¿ë ºÐ¾ß
¡á¿¬½À¹®Á¦
¡áã¾Æº¸±â |
|
|
|
ÀúÀÚ
|
|
õÀα¹
1983³â ¼¿ï´ëÇб³ ÀüÀÚ°øÇаú °øÇлç 1985³â KAIST Àü±â¹×ÀüÀÚ°øÇаú °øÇм®»ç 1993³â KAIST Àü±â¹×ÀüÀÚ°øÇаú °øÇйڻç 1985~1988³â »ï¼ºÀüÀÚ Á¾ÇÕ¿¬±¸¼Ò ÁÖÀÓ ¿¬±¸¿ø 1993³â~ÇöÀç ¼øõÇâ´ëÇб³ ÄÄÇ»ÅÍ°øÇаú ±³¼ö 2005³â ij³ª´Ù UBC ¹æ¹® ±³¼ö
|
POWER C++ | õÀα¹ | ÀÎÇÇ´ÏƼºÏ½º
´©±¸³ª ½±°Ô Áñ±â´Â C¾ð¾î ÄܼƮ(´©±¸³ª ½±°Ô Áñ±â´Â) | õÀα¹ | »ý´ÉÃâÆÇ
ÆÄ¿ö À¯Àú¸¦ À§ÇÑ ÆÄÀ̽ã Express | õÀα¹ | »ý´ÉÃâÆÇ
OpenCV¸¦ ÀÌ¿ëÇÑ µðÁöÅÐ ¿µ»óó¸® | õÀα¹ | ÀÎÇÇ´ÏƼºÏ½º
Power JAVA Compact | õÀα¹ | ÀÎÇÇ´ÏƼºÏ½º
|
|
ÇÏ»óÈ£
1988³â ¼¿ï´ëÇб³ °è»êÅë°èÇаú ÀÌÇлç 1991³â ¼¿ï´ëÇб³ °è»êÅë°èÇаú ÀÌÇм®»ç 1995³â ¼¿ï´ëÇб³ Àü»ê°úÇаú ÀÌÇйڻç 1995³â~1996³â Çѱ¹ÀüÀÚÅë½Å¿¬±¸¼Ò Post. Doc. 1996³â~1997³â ¹Ì±¹ MIT Post. Doc. 1997³â~ÇöÀç ¼øõÇâ´ëÇб³ ÄÄÇ»ÅÍ ÇкΠ±³¼ö 2005³â ¹Ì±¹ ¾ÆÀÌ¿À¿Í ÁÖ¸³´ëÇÐ ¹æ¹® ±³¼ö
|
|
|
°ø¿ëÇØ
¿¬¼¼´ëÇб³ ÀüÀÚ°øÇаú °øÇлç Polytechnic Univ.(´º¿å) ÄÄÇ»ÅÍ°úÇаú °øÇм®»ç Polytechnic Univ.(´º¿å) ÄÄÇ»ÅÍ°úÇаú °øÇйڻç ÇÑÁøÁß°ø¾÷ ¿¬±¸¿ø »ï¼ºÀüÀÚ ¿¬±¸¼Ò ¿¬±¸¿ø
|
|
|
õÀα¹, °ø¿ëÇØ, Çã»óÈ£
|
|
|
|
|
|
|
|
Ãâ°í¾È³» |
|
|
Ãâ°í¶õ ÀÎÅÍÆÄÅ© ¹°·ùâ°í¿¡¼ µµ¼°¡ Æ÷ÀåµÇ¾î ³ª°¡´Â ½ÃÁ¡À» ¸»Çϸç, ½ÇÁ¦ °í°´´Ô²²¼ ¼ö·ÉÇϽô ½Ã°£Àº »óÇ°Áغñ¿Ï·áÇØ Ãâ°íÇÑ ³¯Â¥ + Åùè»ç ¹è¼ÛÀÏÀÔ´Ï´Ù. |
|
ÀÎÅÍÆÄÅ© µµ¼´Â ¸ðµç »óÇ°ÀÇ Àç°í°¡ ÃæÁ·ÇÒ ½Ã¿¡ ÀÏ°ý Ãâ°í¸¦ ÇÕ´Ï´Ù. |
|
ÀϺΠÀç°í¿¡ ´ëÇÑ Ãâ°í°¡ ÇÊ¿äÇÒ ½Ã¿¡´Â ´ã´çÀÚ¿¡°Ô Á÷Á¢ ¿¬¶ôÇϽðųª, °í°´¼¾ÅÍ(°í°´¼¾ÅÍ(1577-2555)·Î ¿¬¶ôÁֽñ⠹ٶø´Ï´Ù. |
|
¹è¼Ûºñ ¾È³» |
|
|
ÀÎÅÍÆÄÅ© µµ¼ ´ë·®±¸¸Å´Â ¹è¼Û·á°¡ ¹«·áÀÔ´Ï´Ù. |
|
´Ü, 1°³ÀÇ »óÇ°À» ´Ù¼öÀÇ ¹è¼ÛÁö·Î ÀÏ°ý ¹ß¼Û½Ã¿¡´Â 1°³ÀÇ ¹è¼ÛÁö´ç 2,000¿øÀÇ ¹è¼Ûºñ°¡ ºÎ°úµË´Ï´Ù. |
¾Ë¾ÆµÎ¼¼¿ä! |
|
|
°í°´´Ô²²¼ ÁÖ¹®ÇϽŠµµ¼¶óµµ µµ¸Å»ó ¹× ÃâÆÇ»ç »çÁ¤¿¡ µû¶ó Ç°Àý/ÀýÆÇ µîÀÇ »çÀ¯·Î Ãë¼ÒµÉ ¼ö ÀÖ½À´Ï´Ù. |
|
Åùè»ç ¹è¼ÛÀÏÀÎ ¼¿ï ¹× ¼öµµ±ÇÀº 1~2ÀÏ, Áö¹æÀº 2~3ÀÏ, µµ¼, »ê°£, ±ººÎ´ë´Â 3ÀÏ ÀÌ»óÀÇ ½Ã°£ÀÌ ¼Ò¿äµË´Ï´Ù.
(´Ü, Åä/ÀÏ¿äÀÏ Á¦¿Ü) |
|
|
|
|
ÀÎÅÍÆÄÅ©µµ¼´Â °í°´´ÔÀÇ ´Ü¼ø º¯½É¿¡ ÀÇÇÑ ±³È¯°ú ¹ÝÇ°¿¡ µå´Â ºñ¿ëÀº °í°´´ÔÀÌ ÁöºÒÄÉ µË´Ï´Ù.
´Ü, »óÇ°À̳ª ¼ºñ½º ÀÚüÀÇ ÇÏÀÚ·Î ÀÎÇÑ ±³È¯ ¹× ¹ÝÇ°Àº ¹«·á·Î ¹ÝÇ° µË´Ï´Ù.
±³È¯/¹ÝÇ°/º¸ÁõÁ¶°Ç ¹× Ç°Áúº¸Áõ ±âÁØÀº ¼ÒºñÀڱ⺻¹ý¿¡ µû¸¥ ¼ÒºñÀÚ ºÐÀï ÇØ°á ±âÁØ¿¡ µû¶ó ÇÇÇظ¦ º¸»ó ¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù.
Á¤È®ÇÑ È¯ºÒ ¹æ¹ý ¹× ȯºÒÀÌ Áö¿¬µÉ °æ¿ì 1:1¹®ÀÇ °Ô½ÃÆÇ ¶Ç´Â °í°´¼¾ÅÍ(1577-2555)·Î ¿¬¶ô Áֽñ⠹ٶø´Ï´Ù.
¼ÒºñÀÚ ÇÇÇغ¸»óÀÇ ºÐÀïó¸® µî¿¡ °üÇÑ »çÇ×Àº ¼ÒºñÀÚºÐÀïÇØ°á±âÁØ(°øÁ¤°Å·¡À§¿øȸ °í½Ã)¿¡ µû¶ó ºñÇØ º¸»ó ¹ÞÀ» ¼ö ÀÖ½À´Ï´Ù.
|
±³È¯ ¹× ¹ÝÇ°ÀÌ °¡´ÉÇÑ °æ¿ì |
|
|
»óÇ°À» °ø±Þ ¹ÞÀ¸½Å ³¯·ÎºÎÅÍ 7ÀÏÀ̳» °¡´ÉÇÕ´Ï´Ù. |
|
°ø±Þ¹ÞÀ¸½Å »óÇ°ÀÇ ³»¿ëÀÌ Ç¥½Ã, ±¤°í ³»¿ë°ú ´Ù¸£°Å³ª ´Ù¸£°Ô ÀÌÇàµÈ °æ¿ì¿¡´Â °ø±Þ¹ÞÀº ³¯·ÎºÎÅÍ 3°³¿ùÀ̳», ±×»ç½ÇÀ» ¾Ë°Ô µÈ ³¯ ¶Ç´Â ¾Ë ¼ö ÀÖ¾ú´ø ³¯·ÎºÎÅÍ 30ÀÏÀ̳» °¡´ÉÇÕ´Ï´Ù. |
|
»óÇ°¿¡ ¾Æ¹«·± ÇÏÀÚ°¡ ¾ø´Â °æ¿ì ¼ÒºñÀÚÀÇ °í°´º¯½É¿¡ ÀÇÇÑ ±³È¯Àº »óÇ°ÀÇ Æ÷Àå»óÅ µîÀÌ ÀüÇô ¼Õ»óµÇÁö ¾ÊÀº °æ¿ì¿¡ ÇÑÇÏ¿© °¡´ÉÇÕ´Ï´Ù.
|
|
|
|
±³È¯ ¹× ¹ÝÇ°ÀÌ ºÒ°¡´ÉÇÑ °æ¿ì |
|
|
|
°í°´´ÔÀÇ Ã¥ÀÓ ÀÖ´Â »çÀ¯·Î »óÇ° µîÀÌ ¸ê½Ç ¶Ç´Â ÈÑ¼ÕµÈ °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. (´Ü, »óÇ°ÀÇ ³»¿ëÀ» È®ÀÎÇϱâ À§ÇÏ¿© Æ÷Àå µîÀ» ÈѼÕÇÑ °æ¿ì´Â Á¦¿Ü) |
|
½Ã°£ÀÌ Áö³²¿¡ µû¶ó ÀçÆǸŰ¡ °ï¶õÇÒ Á¤µµ·Î ¹°Ç°ÀÇ °¡Ä¡°¡ ¶³¾îÁø °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. |
|
Æ÷Àå °³ºÀµÇ¾î »óÇ° °¡Ä¡°¡ ÈÑ¼ÕµÈ °æ¿ì´Â ºÒ°¡´ÉÇÕ´Ï´Ù. |
|
|
´Ù¹è¼ÛÁöÀÇ °æ¿ì ¹ÝÇ° ȯºÒ |
|
|
|
´Ù¹è¼ÛÁöÀÇ °æ¿ì ´Ù¸¥ Áö¿ªÀÇ ¹ÝÇ°À» µ¿½Ã¿¡ ÁøÇàÇÒ ¼ö ¾ø½À´Ï´Ù. |
|
1°³ Áö¿ªÀÇ ¹ÝÇ°ÀÌ ¿Ï·áµÈ ÈÄ ´Ù¸¥ Áö¿ª ¹ÝÇ°À» ÁøÇàÇÒ ¼ö ÀÖÀ¸¹Ç·Î, ÀÌÁ¡ ¾çÇØÇØ Áֽñ⠹ٶø´Ï´Ù. |
|
|
|
|
|
|