Lecture/자료구조/2011

개요

• 교수 : 박상원 (413호)
• 조교 : 백광일, 최화영 (401호)
• 수업자료(교수)

교재

• 자료구조와 Java (이석호), 정익사

부교재

• C 언어로 쉽게 풀어쓴 자료구조 (천인국), 생능출판사

수업진행

• 강의
• 실습
• 과제물 토의

일정

• 3월 16일 : 실습 (301호)
• 3월 18일 : 퀴즈 #2
• 3월 23일 : 실습 (301호)
• 3월 30일 : 퀴즈 #3
• 4월 09일 : 실습 (301호)
• 4월 20일 : 중간고사 1:30 - 3:30 : 필기, 3:30 ~ 5:30 : 실기
• 5월 11일 : 퀴즈 #5
• 5월 13일 : 퀴즈 #6
• 5월 18일 : 실습 (301호)
• 6월 15일 : 기말고사 실기 3:30pm -
• 6월 17일 : 기말고사 필기 9:30 - 11:30

성적

• 중간고사 : 25%
• 기말고사 : 25%
• 퀴즈 : 15%
• 과제 : 30%
• 출석 : 5%

• 자료구조 성적 확인용

내용

1. 추상 데이터 타입과 객체지향 기법
2. 알고리즘과 성능 분석
   1. 실습 1. Recursion
3. 순차 데이터 타입
   1. 실습 2. 배열 연습
   2. 알고리즘 3.1 두 다항식의 덧셈 연산
   3. Program 3.1 SparseMatrix 클래스 정의
   4. Program 3.2 행렬 전치 프로그램(SparseTrans 클래스)
   5. 알고리즘 3.2 희소 행렬 전치 알고리즘
4. 연결 데이터 표현
   1. 그림 4.4 링크 필드의 내용
   2. 프로그램 4.4 단순 연결 리스트의 처리
   3. 4.5 원형 연결 리스트
   4. 4.6 이중 연결 리스트
   5. 실습 3. 연결 리스트 연습
5. 스택
6. 큐
7. 트리
8. 이원 탐색 트리
9. 그래프
10. 가중치 그래프
11. 정렬
12. 균형 탐색 트리

과제

• 과제 제출 게시판 : 과제 제출 게시판입니다

1. 과제 1 : 2011년 3월 18일 (금)까지 - 과제 다운로드
2. 과제 2 : 2011년 4월 05일 (화)까지 - 과제 다운로드
3. 과제 3 : 2011년 4월 15일 (금)까지 - 과제 다운로드
4. 과제 4 : 2011년 4월 30일 (토)까지 - 과제 다운로드 - 5월 4일(수)까지 연장
   • Eclipse에서 Karel 사용하기
   • Karel the Robot (매뉴얼)
   • 미로문제를 풀기위한 Karel 클래스
   • 아래 두 개의 jar 파일을 import 하여 과제를 작성한다. 방법은 eclipse에서 해당 project에서 오른쪽 마우스 버튼을 누르면 Properties 메뉴가 나온다. 이 메뉴를 선택한 후 왼쪽 화면에서 Java Build Path를 클릭한 후 Libraries 탭을 선택한다. 그런 다음 Add External JARs를 선택한 후 아래의 두 개의 파일을 선택하여 삽입하도록 한다.
     1. Karel.jar - Karel 프로그램을 작성하기 위하여 필요한 jar 파일이다.
     2. Robot.jar - 위의 미로문제를 풀기위한 Karel 클래스에 작성된 것과 같은 클래스들을 jar로 묶은 것이다.
5. 과제 5 : 2011년 5월 23일 (수)까지 - 과제 다운로드
   • 값을 읽어들이는 방법 (실습)
   • BinaryTree 예제 (실습)
6. 과제 6 : 2011년 6월 1일(수)까지 - 과제 다운로드

자료구조 과제 점수

1. 문의가 있으신 학생분은 401호로 찾아오거나 전화주시기 바랍니다. 이메일은 느릴수도 있습니다.
2. 과제 1 채점 엑셀파일 점수보기
3. 과제 2 채점 엑셀파일 점수보기
4. 과제 3 채점 엑셀파일 점수보기
5. 과제 4 채점 엑셀파일 점수보기
6. 과제 5 채점 엑셀파일 점수보기
7. 과제 6 채점 엑셀파일 점수보기

자료구조 실습시험 점수

1. 실습시험1 채점 엑셀파일 점수보기
2. 실습시험2 채점 엑셀파일 점수보기

실습

• 실습자료(조교)
• 실습 2. 배열 연습