L0444.200 Computational Thinking and Practice

À̱¤±Ù Kwangkeun Yi
¼ÒÇÁÆ®¿þ¾î¹«°áÁ¡ ¿¬±¸¼¾ÅÍ/ ÇÁ·Î±×·¡¹Ö ¿¬±¸½Ç/ CSE/ Seoul National University

°­ÀÇ: È­ 10:30-12:00 @ 83µ¿ 502È£
½Ç½À: ¸ñ 10:30-12:00 @ 83µ¿ 502È£

¸ñÇ¥ Objectives

´Ù¾çÇÑ Àü°øÀÇ Çлýµé¿¡°Ô ÄÄÇ»ÅÍ ¼ÒÇÁÆ®¿þ¾îÀûÀÎ ¹®Á¦ÇØ°á ¹æ½ÄÀ» ½±°Ô ÀÍÈú ¼ö ÀÖµµ·Ï ÇÑ´Ù. À̸¦ À§Çؼ­, ÄÄÇ»ÅÍ ÇÁ·Î±×·¥À» ¼Õ¼ö Á¦ÀÛÇغ½À¸·Î½á ¹®Á¦ÇØ°á »ç°íƲÀÌ ¾î¶»°Ô µ¿¿øµÇ´Â Áö ½Ç½ÀÇÑ´Ù. ÀÌ °­ÀÇ´Â ÄÄÇ»ÅÍ°úÇÐÀÌ ¿©´Â ¼¼°è¿Í ´ÙÀ½ÀÇ ºñÀ¯¿Í °°ÀÌ Â¦ÀÌ µÈ´Ù.

ÄÄÇ»ÅÍ°úÇÐÀÌ ¿©´Â ¼¼°è <------> ¹®ÇÐÀÇ ¼¼°è
ÄÄÇ»ÅÍ°úÇÐÀû »ç°í¿Í ½Ç½À <------> ±Û¾²±â ½Ç½À
  • ¹Ì·¡ ¼±µµ¿Í ¿¹Ãø:
    ´Ù¾çÇÑ Àü°øÀÇ ÇлýµéÀÌ ¼ÒÇÁÆ®¿þ¾î Á¦ÀÛ°ú ÀÌ¿¡ ÇÊ¿äÇÑ »ç°í¹æ½ÄÀ» ÀÍÈ÷°Ô µÈ´Ù. °¢ÀÚÀÇ ºÐ¾ß¿¡¼­ ¹Ì·¡¿¡ °¡´ÉÇÑ ÀÀ¿ëÀ» âÁ¶Çϰųª ¿¹ÃøÇÒ ¼ö ÀÖ´Â ´É·ÂÀ» °®Ãß±â À§Çؼ­´Ù.
  • À¯È¿±â°£ÀÌ ±ä Áö½Ä:
    ´Ù¾çÇÑ Àü°øÀÇ Çлýµé¿¡°Ô ¼ÒÇÁÆ®¿þ¾î Á¦ÀÛ¿¡ µ¿¿øµÇ´Â »ç°í¹æ½ÄÀÇ ¿ø¸®¸¦ ½±°Ô ÀÌÇؽÃŲ´Ù. ±×·¡¼­ Çлý °¢ÀÚÀÇ Àü°ø ºÐ¾ß¿¡¼­ ¿À·§µ¿¾È À¯¿ëÇÑ ¹Ø°Å¸§ÀÌ µÇµµ·Ï ÇÑ´Ù.
  • °¡´É¼º°ú ÇÑ°èÀÇ ÆľÇ:
    °¢ ºÐ¾ßÀÇ ÇлýµéÀÌ ¼ÒÇÁÆ®¿þ¾îÀÇ °¡´É¼º»Ó ¾Æ´Ï¶ó ÇѰ踦 ÀÌÇØÇÏ°Ô ÇÑ´Ù. ¼ÒÇÁÆ®¿þ¾îÀûÀÎ »ç°í¹æ½ÄÀ» Àû¿ëÇؼ­ ÇØ°áÇÒ ¼ö ÀÖ´Â ¹®Á¦¸¦ ÀûÀýÇÏ°Ô ¼±º°ÇÒ ¼ö ÀÖ´Â ±ÕÇüÀâÈù ¾È¸ñÀ» °¡Áú ÇÊ¿ä°¡ Àֱ⠶§¹®ÀÌ´Ù.
  • µðÁöÅÐ ¼¼»óÀÇ ÀÌÇØ:
    ÄÄÇ»ÅÍ ¼ÒÇÁÆ®¿þ¾îÀûÀÎ ¹®Á¦ÇØ°á »ç°í¹æ½ÄÀ» ÅëÇؼ­ °¢ ºÐ¾ßÀÇ Çлýµé¿¡°Ô ¿ì¸®¸¦ µÑ·¯½Ñ µðÁöÅÐ ¼¼»óÀ» ¹Ù¶óº¸´Â ½Ã°¢À» ±¸Ã¼ÀûÀ¸·Î Çü¼ºÇØ ÁÙ ÇÊ¿ä°¡ ÀÖ´Ù. ¸¶Ä¡ ¹°¸®±³À°ÀÌ ¿ì¸®¸¦ µÑ·¯½Ñ ÀÚ¿¬À» ¹Ù¶óº¸´Â ½Ã°¢À» Çü¼ºÇØ ÁÖ´Â °Í°ú °°´Ù.

³»¿ë Contents

¼ÒÇÁÆ®¿þ¾îÀû ¹®Á¦ÇØ°á¿¡ µ¿¿øµÇ´Â ¾Æ·¡ °³³äƲ 14°³¸¦ Àü´ÞÇÑ´Ù. °­ÀÇ 40%, ½Ç½À 60%.
µ¥ÀÌÅÍ Á¤¸®Çϱ⠠ data structure
¼Ó³»¿ë °¨Ãß±â/ÇÙ½É °£Ã߸®±â   abstraction
Á¶¸³½ÄÀ¸·Î »ý°¢Çϱ⠠ composition
°èÃþ½×±â·Î »ý°¢Çϱ⠠ hierarchy
³¢¸®³¢¸® Æ÷ÀåÇϱ⠠ module
¹Ýº¹À¸·Î »ý°¢Çϱ⠠ repetition
Àç±ÍÀûÀ¸·Î »ý°¢Çϱ⠠ induction & recursion
¼ø¼­·Î »ý°¢Çϱ⠠ sequentiality & concurrency
»óųª °ªÀ¸·Î »ý°¢Çϱ⠠ state & value
ƲÀ» Â¥¼­ Àç»ç¿ëÇϱ⠠ framework
½ÇÇàºñ¿ë »ý°¢Çϱ⠠ cost
¿Ã¹Ù¸¥Áö È®ÀÎÇϱ⠠ correctness
Åë¹ä µ¿¿øÇϱ⠠ heuristics
¹«ÀÛÀ§ µ¿¿øÇϱ⠠ randomization

¼÷Á¦ Homeworks

 

Á¶±³ TA

±èÁø¿µ: jykim@ropas.snu.ac.kr
  • TA homepage
  • Web board
  • Á¶±³´Â ½Ç½À½Ã°£À» ¿î¿µÇÏ°í ¼÷Á¦¸¦ µµ¿ÍÁÖ±â À§Çؼ­ ÀÖ½À´Ï´Ù.
  • Á¶±³´Â on-lineÀ¸·Îµµ °ú¸ñ À¥º¸µå¿Í Á¶±³ ÆäÀÌÁö¸¦ ÅëÇؼ­ ¸¹Àº Á¤º¸¸¦ °øÁöÇÏ°í ¿©·¯ºÐÀÇ ¾î·Á¿òÀ» ÇØ°áÇØ ÁÝ´Ï´Ù.
  • Á¶±³´Â ¿©·¯ºÐÀÇ ¼÷Á¦¸¦ äÁ¡ÇÕ´Ï´Ù.

±ÔÁ¤ Policy

  • ¼ºÀû: ¼÷Á¦ 90%, ±âŸ 10%
  • ÇÁ·Î±×·¡¹Ö ¼÷Á¦´Â ÄÄÇ»Å͸¦ ÅëÇØ Á¦ÃâÇÕ´Ï´Ù. Á¦Ãâ±âÇÑÀ» Áö³ª 48½Ã°£ À̳»·Î ´Ê¾îÁö¸é 10% °¨Á¡.
  • ¼÷Á¦º¹Á¦°¡ Àû¹ßµÇ¸é ¼÷Á¦Á¡¼ö ¸ðµÎ°¡ 0Á¡ 󸮵˴ϴÙ. ÇÁ·Î±×·¥ÀÇ À¯»çµµ¸¦ °è»êÇÏ´Â ¼ÒÇÁÆ®¿þ¾î°¡ »ç¿ëµË´Ï´Ù.
  • ¼ºÀûÀº Àý´ë Æò°¡.

Áøµµ¹× ÀÚ·á Slides & Resources

© Copyright 2017, ÀÌ ±¤±Ù Kwangkeun Yi