Data Structure
01635, 2018

1. Class Informations

  • ±³°ú¸ñ¸í : ÀڷᱸÁ¶(Data Structure)
  • À̼ö±¸ºÐ : Àü°ø¼±ÅÃ(01635-01/02)
  • °­Àǽð£ :Friday 10:20 - 13:10
  • ¿¬¶ôó : kkman@sangji.ac.kr, (Tel)033-730-0486
  • ȨÆäÀÌÁö : http://compiler.sangji.ac.kr
  • 2. Syllabus

    3. Course Description

    ÃÖ±Ù ¼ö½Ê³â µ¿¾È °¡Àü ¹× Àü»ê±â±â´Â Áö¼ÓÀûÀ¸·Î ¹ß´ÞÇϰí ÀÖ°í, ¾ÕÀ¸·Î Àΰ£ÀÇ »î ¿¡ ¾ø¾î¼­´Â ¾È µÉ Áß¿ëÇÑ ÇʼöǰÀ¸·Î °Åµì³ª°í ÀÖ´Ù. ÀÌ·¯ÇÑ ´Ù¾çÇÑ ±â±âµéÀº °¢°¢ ÀÇ ¸ñÀû¿¡ ¸Â°Ô ±¸µ¿µÇ¾î¾ß ÇÏ´Â ¿î¿ë ÇÁ·Î±×·¥ÀÌ ³»ÀåµÇ¾î ÀÖ¾î ±¸ÇöµÈ ¾Ë°í¸®Áò¿¡ µû¶ó µ¿ÀÛÀ» ¼öÇàÇÏ°Ô µÈ´Ù. ÀڷᱸÁ¶¶õ ÀÌ·¯ÇÑ ¾Ë°í¸®ÁòÀ» ±¸ÇöÇϱâ À§ÇÑ ±âº» ´ÜÀ§ ·Î½á ¾ó¸¶¸¸Å­ ±¸Á¶È­µÇ¾ú´À³Ä, ÃÖÀûÈ­ µÇ¾ú´À³Ä, ¶Ç´Â À̽ļºÀÌ ¶Ù¾î³ª´À³Ä¿¡ µû¶ó ¾Ë°í¸®ÁòÀÇ ¼öÇà¼Óµµ ¹× È¿À²¼º¿¡ ¿µÇâÀ» ¹ÌÄ¡°Ô µÈ´Ù. ¼ÒÇÁÆ®¿þ¾î °³¹ßÀÚ ¶Ç´Â Àü »ê °ü·Ã Àü°øÀÚµéÀº È¿À²ÀûÀÎ ¾Ë°í¸®ÁòÀ» ÀÛ¼ºÇϱâ À§Çؼ­ ÀڷᱸÁ¶ ±¸ÃàÀÇ Ã¼°èÀû ÀÎ ±³À°ÀÌ ÇÊ¿äÇÒ »Ó¸¸ ¾Æ´Ï¶ó ´Ù¾çÇÑ °³¹ß ȯ°æÀ̳ª °³¹ß ¾ð¾î¿¡ µû¶ó¼­ »óÀÌÇÑ ±¸ Çö ¹æ½Ä¿¡ ÀͼúÇØÁú Çʿ䰡 ÀÖ´Ù.

  • ÀڷᱸÁ¶ÀÇ ±âº»ÀûÀÎ °³³äÀÌ ±³À° Çʿ伺¿¡ ´ëÇØ ÀÌÇØÇÑ´Ù.
  • ¼±Çü ÀڷᱸÁ¶¿Í ºñ¼±Çü ÀڷᱸÁ¶ÀÇ °³³ä ¹× Ư¡À» ÀÌÇØÇÑ´Ù.
  • ¾Ë°í¸®ÁòÀÇ ¼º´ÉÀ» ºñ±³ÇÒ ¼ö ÀÖ´Â ¹æ¹ýÀ» ½ÀµæÇÑ´Ù.
  • ¼±Çü/ºñ¼±Çü ÀڷᱸÁ¶¸¦ C ¶Ç´Â(or) C++ ¶Ç´Â(or) Java ¾ð¾î¸¦ ÀÌ¿ëÇÏ¿© ±¸ÇöÇÑ´Ù.
  • ¼±Çü/ºñ¼±Çü ÀڷᱸÁ¶¸¦ Ȱ¿ëÇÏ¿© ¼Ò±Ô¸ð ÇÁ·ÎÁ§Æ®¸¦ ¿Ï¼º ÇÑ´Ù.
  • 4. Textbooks and Recommend Papers ( Under Construction )

  • C++¾ð¾î·Î ½±°Ô Çþ ÀڷᱸÁ¶, õÀα¹, »ý´É°úÇÐÃâÆÇ»ç, 2016
  • Java¸¦ ÀÌ¿ëÇÑ ÀڷᱸÁ¶, ³ª¿¬¹¬ ¿Ü, È«¸ª°úÇÐÃâÆÇ»ç, 2004.
  • C¾ð¾î·Î ¹è¿ì´Â ¾Ë°í¸®Áò, ÀÌÀç±Ô, ¼¼È­ÃâÆÇ»ç, 2002.
  • ÀڷᱸÁ¶½Ç½À, ÀüÀα¹/¹Úµ¿±Ô, È«¸¦°úÇÐÃâÆÇ»ç, 2002
  • 5. Evaluations

  • Áß°£°í»ç(30%), ±â¸»°í»ç(30%), °úÁ¦¹°(30%), Ãâ¼® ¹× ±âŸ(10%)
  • Áß°£ ¶Ç´Â ±â¸»°í»ç °á½Ã : FÇÐÁ¡
  • ±âÁؽ𣠹̴Þ(°á¼®) : F ÇÐÁ¡
  • »ó´ëÆò°¡ : A ÇÐÁ¡(20%ÀÌÇÏ), BÇÐÁ¡(30%), C-FÇÐÁ¡(50%)
  • 6. Lecture Note

  • 1 Week: Data Structures & Algorithms
  • °­ÀÇÀÚ·á : Data Structures & Algorithms
  • Homework #1 : Homework #1
  • Homework Cover Page : Homework Cover page
  • 2 Week: Array and Structure
  • °­ÀÇÀÚ·á : Array and Pointer
  • Homework #2 : Homework #2
  • °­ÀÇÀÚ·á : µ¿Àû±â¾ï°ø°£ Ȱ¿ë
  • 3 Week: Stack
  • °­ÀÇÀÚ·á : Stack
  • Homework #3 : Homework #3
  • 4 Week: Queue
  • °­ÀÇÀÚ·á : Stack
  • Homework #4 : Homework #4
  • 5 Week: Pointer and Linked list
  • °­ÀÇÀÚ·á : Pointer and Linked List
  • Homework #5 : Homework #5
  • 6 Week: List
  • °­ÀÇÀÚ·á : List
  • Homework #6 : Homework #6
  • 7 Week: Recursion
  • °­ÀÇÀÚ·á : Recursion
  • Homework #7 : Homework #7
  • 8 Week: Áß°£°í»ç(Mid-term Exam.) ...
  • 9 Week: Tree
  • °­ÀÇÀÚ·á : Tree
  • Homework #8 : Homework #8
  • 10 Week: Binary and Search Tree
  • °­ÀÇÀÚ·á : Binary and Search Tree
  • Homework #9 : Homework #9
  • 11 Week: Heap(Prioity Queue)
  • °­ÀÇÀÚ·á : Priority Queue(Heap)
  • Homework #10 : Homework #10
  • 12 Week: Graph
  • °­ÀÇÀÚ·á : Graph
  • Homework #11 : Homework #11
  • 13 Week: Weighted Graph
  • °­ÀÇÀÚ·á : Weighted Graph
  • Homework #12 : Homework #12
  • 14 Week: Sorting
  • °­ÀÇÀÚ·á : Sorting
  • Homework #13 : Homework #13
  • 15 Week: Search
  • °­ÀÇÀÚ·á : Tree
  • Homework #14 : Homework #14
  • 16 Week: ±â¸»°í»ç, ...
  • -->

    7. Useful Links

  • Âü°íµµ¼­: ⺴¸ð, ¿ì±Õ, Palying with C, ±³º¸¹®°í, 2007
  • GCC Windows version

  • Last updated by KO Kwangman at 2:00pm on SEP-01, 2016.