¾Ë°í¸®ÁòÀÇ ±âº» °³³ä°ú ¿ë¾î¸¦ ½±°Ô Ç®ÀÌÇÏ°í ±âº»ÀûÀÎ ÀڷᱸÁ¶¿¡¼¾î·Á¿î ÀڷᱸÁ¶¿¡±îÁö ±× ¿ø¸®¿Í C·Î ±¸ÇöÇÔ¿¡ ÀÖ¾î¼ÀÇ ¹®Á¦Á¡À» »ó¼¼È÷ ¼Ò°³ÇÏ¿´´Ù.
ÀÌ Ã¥Àº 1±Ç°ú 2±ÇÀ¸·Î ±¸¼ºµÇ¾î ÀÖ´Ù. 1±ÇÀÇ ³»¿ëÀº ÁÖ·Î ÇÁ·Î±×·¥À» ÀÛ¼ºÇÒ ¶§ ¸¹ÀÌ »ç¿ëÇÏ°Ô µÇ´Â "ÀڷᱸÁ¶"¿¡ °üÇÑ °Í. ±âº»ÀûÀÎ ÀÚ·á ±¸Á¶¶ó ÇÒ ¼ö ÀÖ´Â ¹è¿°ú ½ºÅÃ, Å¥, ¿¬°á ¸®½ºÆ®, ±×¸®°í º¹ÀâÇÑ ÀÚ·á ±¸Á¶ÀÎ ³ª¹« ±¸Á¶, ¿ì¼± ¼øÀ§ Å¥ µîÀ» ´Ù·é´Ù. ÁÖ·Î Àü»êÇаú 2Çг⠰úÁ¤¿¡ Æ÷ÇԵǾî ÀÖ´Â "ÀڷᱸÁ¶·Ð"ÀÇ ³»¿ëÀÌ´Ù.
ÀÌ¿¡ ºñÇØ 2±ÇÀÇ ³»¿ëÀº ÇÁ·Î±×·¥ÀÇ ´Ù¸¥ Ãø¸éÀÎ "¾Ë°í¸®Áò"¿¡ ´ëÇÑ °ÍÀÌ´Ù. Àü»êÇаú 3,4Çг⠰úÁ¤¿¡ ÇØ´çÇÏ´Â ³»¿ë. 1±Ç¿¡¼ ¹è¿î ÀڷᱸÁ¶°¡ ¾î¶»°Ô ½ÇÁ¦·Î È°¿ëµÇ´ÂÁö º¸¿©ÁÖ´Â ¿¹µéÀ» ´ã¾Ò´Ù.
C ¹®¹ýÃ¥À» º¸¾ÒÁö¸¸ ¾î¶»°Ô ÇÁ·Î±×·¥À» ÀÛ¼ºÇØ¾ß ÇÒÁö Àß ¸ð¸£´Â ÃʱÞÀÚ, ¾Ë°í¸®ÁòÀÇ º®À» ³ÑÁö ¸øÇÑ Áß±ÞÀÚ¿¡°Ô Àû´çÇÑ Ã¥ÀÌ´Ù.
[ 1±Ç ]
Á¦0Àå ÀÏ·¯µÎ±â
0.1 Àú¼úÀÇ ±âº» öÇÐ
0.2 Á¦ÇÑÁ¡
0.3 °¢ ÀåÀÇ ±¸¼º
0.4 º»¼ÀÇ ÀüüÀûÀÎ ±¸¼º
0.5 ¿ë¾î »ç¿ë¿¡ °üÇÑ ¹®Á¦
0.6 ¼Ò½º ÇÁ·Î±×·¥ÀÇ ±¸¼º
¡¡
Á¦1Àå °³¿ä
1.1 ¾Ë°í¸®ÁòÀ̶õ ¹«¾ùÀΰ¡?
1.2 ¾Ë°í¸®ÁòÀÇ ºÐ¼®(analysis of algorithm)
1.3 À¯Å¬¸®µåÀÇ ¾Ë°í¸®Áò(Euclid's Algorithm) : ÃÖ´ë°ø¾à¼ö ã±â
1.4 ¼Ò¼ö¸¦ ±¸ÇÏ´Â ¾Ë°í¸®Áò
1.5 ÃÖÀûÈ¿¡ °üÇÏ¿©
1.6 °á·Ð
¡¡
Á¦2Àå C ¾ð¾î
2.1 ÄÄÇ»ÅÍ ¾ð¾îÀÇ È帧
2.,2 ¾î·Á¿î °³³äµé
2.3 ¿Ö C ¾ð¾îÀΰ¡?
2.4 Æ÷ÀÎÅÍ(Pointer)
2.5 Åͺ¸ CÀÇ ¹ßÀü
¡¡
Á¦3Àå ÀÚ·á ±¸Á¶(Data structure)
3.1 ÀڷᱸÁ¶¶õ ¹«¾ùÀΰ¡?
3.2 ¹è¿(array)
3.3 ¹Ì·Î¿¡ °®Èù »ýÁã
3.4 ¿¬°á ¸®½ºÆ®(Linked List)
3.5 ´Ü¼ø ¿¬°á ¸®½ºÆ® ÀÀ¿ë : ¸íÇÔ °ü¸®
3.6 ÀÌÁß ¿¬°á ¸®½ºÆ® ÀÀ¿ë : ÅؽºÆ®ºä¾î
3.7 ½ºÅÃ(stack)
3.8 ½ºÅÃÀÇ ÀÀ¿ë : CALC À¯Æ¿¸®Æ¼ ÀÛ¼º
3.9 ť(Queue)
3.10 ³ª¹«(Tree)
3.11 ³ª¹« ±¸Á¶¿Í ÀÀ¿ë : ¼ö½Ä ³ª¹«(Parse tree)
¡¡
Á¦4Àå Àç±Í È£Ãâ(Recursion)
4.1 ÀÚ±âÀÚ½ÅÀ» È£ÃâÇÑ´Ù
4.2 Àç±Í ÇÔ¼ö¸¦ ºñÀç±Í ÇÔ¼ö·Î ¹Ù²Ù±â
4.3 ±×·¡ÇÈ¿¡¼ÀÇ È°¿ë
4.4 ÇÁ·¢Å» ±×·¡ÇÈ
4.5 ÆÄÀÏ Ã£±â ÇÁ·Î±×·¥ REF
4.6 °á·Ð
¡¡
Á¦5Àå Á¤·Ä ¾Ë°í¸®Áò
5.1 °³¿ä
5.2 ¼±Åà Á¤·Ä(Selection Sort)
5.3 »ðÀÔ Á¤·Ä(Insertion Sort)
5.4 °ÅÇ° Á¤·Ä(Bubble Sort)
5.5 ½© Á¤·Ä(Shell Sort)
5.6 ºÐÆ÷¼ö¼¼±â(Distribution Counting)
5.7 Äü Á¤·Ä(Quick Sort)
5.8 ±â¼ö Á¤·Ä(Radix Sort)
5.9 Èü ¼ÒÆ®(Heap Sort)
5.10 º´ÇÕ Á¤·Ä(Merge Sort)
5.11 ¿ÜºÎ Á¤·Ä(Extend Sort)
5.12 Á¤¸®
¡¡
Á¦6Àå °Ë»ö(Searching Algorithm)
6.1 °Ë»ö(Searching) ÀϹݷÐ
6.2 ¼øÂ÷ °Ë»ö(Sequential Search)
6.3. À̺Р°Ë»ö
6.4 ÀÌÁø ³ª¹« °Ë»ö
6.5 ±ÕÇüÀâ´Â ³ª¹« °Ë»ö(Balanced search tree)
6.6 Çؽ¬(Hash)
6.7 ±â¼ö °Ë»ö
6.8 ¿ÜºÎ °Ë»ö
6.9 Á¤¸®
¡¡
ºÎ·Ï
ºÎ·Ï1. Turbo C ¶óÀ̺귯¸® ÇÔ¼ö ºÐ¼®
ºÎ·Ï2. Å°º¸µå ½ºÄµ ÄÚµå Á¤ÀÇ ÆÄÀÏ
ºÎ·Ï3. ¾ËÆĺª ¹®ÀÚ ÄÚµå
ºÎ·Ï4. Çϵå Ä«ÇÇ ÇÔ¼ö
ºÎ·Ï5. ¼Ò½º µð½ºÄÏÀÇ ±¸¼º