datastructure

Data Structures

Spring 2015

Class code: 25152-01

Professor: Youngseok Lee (lee@cnu.ac.kr)

  • Supported by Microsoft Azure in Education Grant award.
  • Date
    • Tuesday 10:00 AM - 11:50 AM, Room 5414
    • Wednesday 10:00 AM - 11:50 AM, Room 5412 (Computer Lab)
  • Textbook
    • Java를 이용한 자료구조, 홍릉과학출판사, 2004 (Korean, 한글)
  • Reference
    1. S. Sahni, "Data Structures, Algorithms, and Applications in JAVA," McGraw-Hill, 2000.
    2. E. Horowitz, S. Sahni, & D. Mehta, "Fundamentals of Data Structures in C++," Computer Science Press, 1993.
    3. M.A. Weiss, "Data Structures and Algorithm Analysis in C," Addison Wesley Longman, 1997.
    4. M.T. Goodrich & R. Mamassia, "Data Structures and Algorithms in JAVA," John Wiley & Sons, 1998.
  • Prerequisite Class: 컴퓨터프로그래밍1
  • Overview
    • Java (not C or C++) programming language
    • Covers basics of data structures: array, list, stack, queue, tree, graph
  • Evaluation
    • 35% 프로그램 숙제 및 보고서 (Lab report)
    • 30% 중간시험 (Mid-term exam)
    • 30% 기말시험 (Final exam)
    • 5% 출석 (Attendance)
  • Grade
    • 상대평가 (relative grading according to CNU rule)
  • Schedule
    • 제 1주: [강의] 강의소개 / 기본 개념 / Java 언어
    • 제 2주: [강의] Bag / 배열을 이용한 Bag의 구현
    • 제 3주: [강의] 연결리스트를 이용한 Bag의 구현
    • 제 4주: [강의] 성능 측정과 분석 / Bag의 구현에 따른 성능 측정
    • 제 5주: [강의] 스택 / 배열을 이용 스택의 구현
    • 제 6주: [강의] 큐 / 연결리스트를 이용한 큐의 구현
    • 제 7주: [강의] 중간시험
    • 제 8주: [강의] 재귀
    • 제 9주: [강의] 정렬 (삽입, 퀵)
    • 제10주: [강의] 리스트 / 연결리스트를 이용한 리스트의 구현
    • 제11주: [강의] 반복의 추상화 / 리스트에서의 반복자의 표현과 구현
    • 제12주: [강의] 트리 / 이진트리 / 이진트리 탐색
    • 제13주: [강의] 딕셔너리 / 이진검색 트리를 이용한 딕셔너리의 구현
    • 제14주: [강의] 우선순위 큐 / Heap을 이용한 우선순위 큐의 구현
    • 제15주: 기말시험
  • Class materials and assignment
    • Google Classroom: code a1y249e