Data Structure
01635(01, 02), Fall 2010

1. Class Informations

  • 교과목명 : 자료구조(Data Structure)
  • 이수구분 : 전공선택(01635-01/02)
  • 강의시간 : M78T7/T6Th23
  • 연락처 : kkman@sangji.ac.kr, (Tel)033-730-0486
  • 홈페이지 : http://pllab.sangji.ac.kr
    •

    2. Syllabus

    3. Course Description

    최근 수십년 동안 가전 및 전산기기는 지속적으로 발달하고 있고, 앞으로 인간의 삶 에 없어서는 안 될 중용한 필수품으로 거듭나고 있다. 이러한 다양한 기기들은 각각 의 목적에 맞게 구동되어야 하는 운용 프로그램이 내장되어 있어 구현된 알고리즘에 따라 동작을 수행하게 된다. 자료구조란 이러한 알고리즘을 구현하기 위한 기본 단위 로써 얼마만큼 구조화되었느냐, 최적화 되었느냐, 또는 이식성이 뛰어나느냐에 따라 알고리즘의 수행속도 및 효율성에 영향을 미치게 된다. 소프트웨어 개발자 또는 전 산 관련 전공자들은 효율적인 알고리즘을 작성하기 위해서 자료구조 구축의 체계적 인 교육이 필요할 뿐만 아니라 다양한 개발 환경이나 개발 언어에 따라서 상이한 구 현 방식에 익술해질 필요가 있다.

  • 자료구조의 기본적인 개념이 교육 필요성에 대해 이해한다.
  • 선형 자료구조와 비선형 자료구조의 개념 및 특징을 이해한다.
  • 알고리즘의 성능을 비교할 수 있는 방법을 습득한다.
  • 선형/비선형 자료구조를 C 또는(or) C++ 또는(or) Java 언어를 이용하여 구현한다.
  • 선형/비선형 자료구조를 활용하여 소규모 프로젝트를 완성 한다.
    •

    4. Textbooks and Recommend Papers ( Under Construction )

  • C 언어로 쉽게 배우는 자료구조(개정판), 천인국, 생릉출판사, 2009.
  • Java를 이용한 자료구조, 나연묵 외, 홍릉과학출판사, 2004.
  • C언어로 배우는 알고리즘, 이재규, 세화출판사, 2002.
  • 자료구조실습, 전인국/박동규, 홍를과학출판사, 2002
    •

    5. Evaluations

  • 중간고사(30%), 기말고사(30%), 과제물(30%), 출석 및 기타(10%)
  • 중간 또는 기말고사 결시 : F학점
  • 기준시간 미달(결석) : F 학점
  • 상대평가 : A 학점(20%이하), B학점(30%), C-F학점(50%)
  • 성적 공고(01, 02분반)
    • ++

    6. Lecture Note

  • 1 Week: Course Overview
  • 강의자료 : Course Overview

  • 2 Week: Array, Structure, and Pointer
  • 강의자료 : Array, Structure, and Pointer
  • Homework #1 : Homework #1
  • 연습문제 풀이 연습문제 풀이(Array)

  • 3 Week: Recursion
  • 강의자료 : Recursion
  • Homework #2 : Homework #2
  • Homework #3 : Homework #3

  • 4 Week: Linked list
  • 강의자료 : Linked list
  • Homework #4 : Homework #4
  • 연습문제 풀이 연습문제 풀이(Linked List)

  • 5 Week: Stack
  • 강의자료 : Stack
  • Homework #5 : Homework #5
  • 연습문제 풀이 연습문제 풀이(Stack)

  • 6 Week: Queue
  • 강의자료 : Queue
  • Homework #6 : Homework #6
  • 연습문제 풀이 연습문제 풀이(Queue)

  • 7 Week: Tree(1)
  • 강의자료 : Tree
  • Assignment #7 : Homework #7

  • 8 Week : 중간고사 : 2010년 10월 21일(목) 오후 6:30, 민주관 101(10분반)/102(02분반)

  • 9 Week: Priority Queue
  • 강의자료 : Priority Queue
  • Assignment #8 : Homework #8

  • 10 Week: Sort(1)
  • 강의자료 : Sort(1)
  • Assignment #9 : Homework #9

  • 11 Week: Sort(2)
  • 강의자료 : Sort(2)

  • 12 Week: Graph(1)
  • 강의자료 : Graph(1)
  • Assignment #10 : Homework #10

  • 13 Week: Graph(2)
  • 강의자료 : Graph(2)

  • 14 Week: Hasing
  • 강의자료 : Hashing

  • 15 Week: Search
  • 강의자료 : Search, Final.

  • 16 Week: 기말고사, 2010년 12월 16일(목) 오후 6:00 민주관 101/102강의실

    • 7. Useful Links

  • 참고도서: 창병모, 우균, Palying with C, 교보문고, 2007
  • GCC Windows version
    • Last updated by KO Kwangman at 2:00pm on Sep-01, 2008.