Data Structure
01635(01, 02), Fall 2007

1. Class Informations

  • 교과목명 : 자료구조(Data Structure)
  • 이수구분 : 전공선택(01635-01/02)
  • 강의시간 : (01분반)월7/8,목3교시; (02분반)화5/6,목2교시.
  • 연락처 : kkman@sangji.ac.kr, (Tel)033-730-0486
  • 홈페이지 : http://pltech.sangjicom.ac.kr
    •

    2. Syllabus

    3. Course Description

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

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

    4. Textbooks and Recommend Papers ( Under Construction )

  • 자료구조론(Data Structure with JAVA Language), 송주석/서성훈, 사이텍미디어, 2006.
  • 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(08/27/2007 ~ 08/31/2007) : Introduction
  • 강의자료 : Course Introduction
  • 보조자료 : 수업계획서 참고
  • 과제물 : 수강생은 담당교수(kkman@sangji.ac.kr)에게 E-메일(학번, 이름, 강의시간)을 보내세요..
    •

  • 2 Week(09/03/2007 ~ 09/07/2007) : [자료구조/알고리즘/알고리즘 성능평가]
  • 강의자료 : Chap. 1 : 자료구조
  • 실습자료 : 없음.
  • Homework(1) : Homework1 --> Closed

  • 3 Week(09/10/2007 ~ 09/14/2007) : Array
  • 강의자료 : Chap. 3 : 배열(array)
  • 보조자료(1) : Chap. 3 : 구조체&포인터
  • 보조자료(2) : Chap. 3 : 교재소스
  • Homework(2) : Homework2 --> Closed
  • Homework Sample(2) Solution(C) : Sample Solution in C
  • Homework Sample(2) Solution(C++) : Sample Solution in C++
  • Homework Sample(2) Solution(Java) : Sample Solution in Java
  • Homework Sample(2) Solution(etc) : Evaluation sample

  • 4 Week(09/17/2007 ~ 09/21/2007) : Linkrd list
  • 강의자료 : Chap 4. : 연결 리스트
  • 실습자료 : 교재 4장 소스 압축(김종무) in Java.
  • 과제물 : Homework3
  • Homework#3 Sample Solution(in C) : Sample Solution in C(김다영)
  • Homework#3 Sample Solution(in C) : Sample Solution in C(김종무)

  • 5 Week(09/24/2007 ~ 09/28/2007) : Stack
  • 강의자료 : Chap 5. : Stack
  • 실습자료 : 교재 5장 소스 압축(김종무) in Java.
  • 과제물 : Homework4 <-- New
  • 9월 24일(월)/25일(화), 추석 연휴 관계로 휴강합니다.

  • 6 Week(10/01/2007 ~ 10/05/2007 ) : Queue
  • 강의자료 : Chap 5. Queue
  • Q&A lists: 교재 5장 소스 압축(김종무)in Java.
  • 과제물 : Homework5 <-- New

  • 7 Week(10/08/2007 ~ 10/12/2007 ) : 탐색(Search)-1
  • 강의자료 : Chap. 6 : Search
  • 실습자료 : 교재 6장 소스 압축(김종무) in Java.
  • 과제물 : ...Homework#6

  • 8 Week : 중간고사
  • 2007년 10월 18일(목) 2, 3교시; 민주관-101(01분반), 민주관-102(02분반)
  • 중간고사 결과를 확인할 수 있습니다.(연구실)
    •

  • 9 Week(10/22/2007 ~ 10/26/2007 ) : 정렬(Sorting)-1
  • 강의자료 : Chap. 7 : Sorting(1)
  • 실습자료 : 교재 7장 소스 압축(김종무) in Java.
  • 과제물 : Homework#7
  • 과제물 : Sort Input Data

  • 10 Week(10/29/2007 ~ 11/02/2007 ) : 정렬(Sorting)-2
  • 강의자료 : Chap. 8 : Sorting(2)
  • 실습자료 : ...
  • 과제물 : Homework#8
  • 과제물 : Sort Input Data

  • 11 Week(11/05/2007 ~ 11/09/2007 ) : 재귀(recursive, 순환(resursion)
  • 강의자료 : Chap. 9 : 순환(recursion)
  • 실습자료 : None

  • 12 Week(11/12/2007 ~ 11/16/2007 ) : 트리(Tree)-1
  • 강의자료 : Chap. 10 : Tree-1
  • 실습자료 : Homework#9 <-- NEW

  • 13 Week(11/19/2007 ~ 11/23/2007 ) : 트리(Tree)-2
  • 강의자료 : Chap. 11 : Tree-2
  • 참고자료 : AVL Tree
  • 실습자료 : Homework#9 <-- NEW

  • 14 Week(11/26/2007 ~ 11/30/2007 ) : 해쉬 및 힙(Hash and Heap)
  • 강의자료 : Chap. 12 Heap & Chap 13. Heap
  • 참고자료 : Hash 참고 자료(출력)
  • 참고자료 : Heap 참고 자료(출력)
  • 과제물 : Homework#10 <-- NEW

  • 15 Week(12/03/2007 ~ 12/07/2007 ) : 그래프(Graph)
  • 강의자료 : Chap. 14, 15 : Graph - 최종
  • 참고자료 : Graph 참고 자료(출력)...
  • 과제물 : Homework#11 <-- NEW

  • 16 Week(12/10/2007 ~ 12/14/2007 ) : 기말고사, 종강
  • 기말고사 :
  • 기말 과제물 제출 :
  • 성적 공고
  • 최종 성적 전산 입력 : 2007년 12월 21일(금), 성적 문의/변경 불가)

    • 7. Useful Links

    Last updated by KO Kwangman at 2:00pm on Nov-14, 2007.