°³¶ËÀ̳׿¡¼ ÆÇ¸ÅµÈ "C·Î ¹è¿ì´Â ¾Ë°í¸®Áò 2" Á¤°¡ 23,000¿ø Æò±ÕÇÒÀΰ¡
|
|
|
Á¦7Àå ±×·¡ÇÁ(Graph) 7.1 ±âº»°³³ä 7.2 ±×·¡ÇÁ ±â¼ú 7.3 Ž»ö(Search) 7.4 ÀÌÁß¿¬°á(Biconnectivity) 7.5 ÁýÇÕÀÇ Ç¥Çö(Representation of Set) 7.6 °¡Áß ±×·¡ÇÁ(Weighted Graph) 7.7 ¹æÇâ ±×·¡ÇÁ(Directed Graph) 7.8 ³×Æ®¿öÅ©(Network) 7.9 Á¤¸®
Á¦8Àå ¼öÇÐ ¾Ë°í¸®Áò 8.1 ÄÄÇ»ÅÍ¿Í ¼ö 8.2 ´ÙÇ×½Ä(Polynomal) 8.3 Çà·Ä(Matrix) 8.4 ¹æÁ¤½ÄÀÇ ±Ùã±â(Root Finding) 8.5 ¼öÄ¡ ¹ÌºÐ(Numerical differentiation) 8.6 ¼öÄ¡ ÀûºÐ(Numerical integration) 8.7 ³¼ö(Random number) 8.8 ¼ø¿°ú Á¶ÇÕ(Permutation & Combination) 8.9 ȸ±Í
Á¦9Àå ±âÇÏ ¾Ë°í¸®Áò 9.1 ¼Ò°è 9.2 12h 9.3 13h ±×·¡ÇÈ ¸ðµå 9.4 ¼±(Line) 9.5 ¿ø(Circle) 9.6 Ÿ¿ø(Ellipse) 9.7 ä¿ì±â ¾Ë°í¸®Áò(Fill) 9.8 ½ºÇöóÀÎ(Spline) 9.9 ±×·¡ÇÈ ¶óÀ̺귯¸® Á¶¼º 9.10 µÎ ¼±ºÐÀÇ ±³Â÷ ¿©ºÎ È®ÀÎ 9.11 ´Ù°¢Çü(Polygon) 9.12 ¹üÀ§ °Ë»ö(Range Searching) 9.13 ÃÖ±ÙÁ¡ ã±â(Closest pair of points)
Á¦10Àå ½ºÆ®¸µÃ³¸® ¾Ë°í¸®Áò 10.1 ¹®ÀÚ¿ °Ë»ö(String searching) 10.2 ¼ö½ÄºÐ¼®°ú °è»ê(Expression parsing evaluation) 10.3 ÆÄÀÏ ¾ÐÃàÇϱâ(File compression)
ºÎ·Ï ºÎ·Ï1. µµÀûÀûÀÎ µ¶ÀÚ¸¦ À§ÇØ ºÎ·Ï2. ¼Ò½º µð½ºÄÏ ¼³¸í ºÎ·Ï3. Âü°í ¹®Çå
1±ÇÀÇ ³»¿ëÀº ÁÖ·Î ÇÁ·Î±×·¥À» ÀÛ¼ºÇÒ ¶§ ¸¹ÀÌ »ç¿ëÇÏ°Ô µÇ´Â "ÀڷᱸÁ¶"¿¡ °üÇÑ °ÍÀÔ´Ï´Ù. ±âº»ÀûÀÎ ÀڷᱸÁ¶¶ó ÇÒ ¼ö ÀÖ´Â ¹è¿°ú ½ºÅÃ, Å¥, ¿¬°á¸®½ºÆ®, ±×¸®°í º¹ÀâÇÑ ÀڷᱸÁ¶ÀÎ ³ª¹«±¸Á¶, ¿ì¼± ¼øÀ§ Å¥ µîÀ» ´Ù·ç°í ÀÖ½À´Ï´Ù. ÀÌ¿¡ ºñÇؼ 2±ÇÀº ÇÁ·Î±×·¥ÀÇ ´Ù¸¥ Ãø¸éÀÎ "¾Ë°í¸®Áò"¿¡ ´ëÇÑ °ÍÀÔ´Ï´Ù. Àü»êÇаú 3, 4Çг⿡ °úÁ¤¿¡ ÇØ´çÇÏ´Â ³»¿ëÀÌÁö¸¸, 1±ÇÀ» Âø½ÇÈ÷ µ¶ÆÄÇÑ µ¶ÀÚ¶ó¸é 2±ÇÀÇ µ¶ÆÄ¿¡µµ º° ¾î·Á¿òÀÌ ¾øÀ» °ÍÀ¸·Î ¹Ï½À´Ï´Ù. ±×¸®°í 1±Ç¿¡¼ ¹è¿î ¡°ÀڷᱸÁ¶¡±°¡ ¾î¶»°Ô ½ÇÁ¦·Î È°¿ëµÇ´ÂÁö º¸¿©ÁÖ´Â ÁÁÀº ¿¹µéÀÌ ¸¹ÀÌ ÀÖ½À´Ï´Ù. 2±ÇÀÇ ³»¿ëÀ» °£·«È÷ ¼³¸íÇÏÀÚ¸é, ¿ì¼± 7ÀåÀº Àü»êÇп¡¼ Áß¿äÇÑ À§Ä¡¸¦ Â÷ÁöÇÏ°í ÀÖ´Â ±×·¡ÇÁÀ̷п¡ °üÇÑ ¿©·¯ °¡Áö ¾Ë°í¸®ÁòÀ» ÇÁ·Î±×·¥°ú ÇÔ²² ¼³¸íÇß°í, 8ÀåÀº ¼öÄ¡Çؼ®¿¡ °üÇÑ ³»¿ë Áß °ø´ë, ÀÚ¿¬´ë 1Çг⠼öÁØ Á¤µµÀÇ ³»¿ë¸¸ »Ì¾Æ³õ¾Ò½À´Ï´Ù. 9ÀåÀº ±âÇÏ ¾Ë°í¸®Áò VGAÁ¦¾î¿Í ±âº»ÀûÀÎ µµÇü ÀÛµµ¹ý, ±×¸®°í ÀÌ·ÐÀûÀÎ ±âÇÏ ¾Ë°í¸®Áò µî¿¡ ´ëÇؼ ¼³¸íÇß½À´Ï´Ù. ¸¶Áö¸·À¸·Î 10ÀåÀº ½ºÆ®¸µ ¾Ë°í¸®ÁòÀ¸·Î °¡Àå ±î´Ù·Ó°í ¾î·Á¿î ºÐ¾ß¿¡ ¼ÓÇÏÁö¸¸, ¹®ÀÚ¿ °Ë»ö, ¼öÄ¡ Çؼ®, ÆÄÀÏ ¾ÐÃà ¼¼ °¡ÁöÀÇ ÇÑÁ¤µÈ ÁÖÁ¦¿¡ ´ëÇؼ ±íÀÌ ÀÖ°Ô ´Ù·ç°í ÀÖ½À´Ï´Ù.
|
|
|
|
|