Lecture/자료구조/2006

개요

• 교수 : 박상원
• 강의시간 : 화 (1,2), 목 (3)
• 조교 : 유현석
  • hsyoo@islab.hufs.ac.kr
  • 공대 401호
  • Tel: 330-4547

평가

• 중간고사 : 30%
• 기말고사 : 30%
• 과제 : 30%
• 출석및태도 : 10%

중간고사

• 일시 : 2006년 4월 18일
• 범위 : 1장 - 5장

기말고사

• 일시 : 2006년 6월 13일
• 범위 : 6장 - 11장

교안

1. 소프트웨어 공학과 프로그래밍 기법
2. 순차 데이타 표현
3. 연결 데이타 표현
4. 스택
5. 큐
6. 트리
7. 이원탐색트리
8. 그래프
9. 가중치 그래프
10. 정렬
11. 균형 탐색 트리

과제

베낀 것은 원본, 복사본 구분없이 1/n 점수 부여

연습문제 풀이 : 3월 16일까지

• 1.15, 1.16, 1.17

배열 프로그램 작성 : 3월 28일까지

• 리스트 ADT에 나오는 다음 함수를 작성, 리스트에는 char를 저장한다.

createList()
isEmpty(L)
length(L)
retrieve(L, i)
replace(L, x, y)
delete(L, x)
insert(L, i, x)

• C와 C++로 각각 작성하여 제출
• C 함수로 작성할 경우의 함수 프로토타입은 다음과 같다.

struct list { char data[20]; int len; };
list createList();
int isEmpty(list l);
int length(list l);
void replace(list l, char x, char y)
void delete(list l, char x);
void insert(list l, int i, char x)

• 위에서 제시한 함수는 에러 처리를 고려하지 않고 리턴 타입을 정하였는데, 에러 처리를 고려하여 작성하는 것을 권장
• 제출물 : 보고서, 프로그램
• 검사 : 조교에게 방문하여 프로그램 수행 검사 맡을 것

슬라이드 44 페이지~49 페이지 프로그램 작성 : 4월 6일까지

• 슬라이드에 있는 프로그램을 작성하여 조교에게 검사 맡을 것
• 제출물 : 보고서, 프로그램
• 주의 : 보고서에 모든 변수의 값의 변화를 모든 단계별로 적어낼 것. 이때 변수의 값은 디버그를 이용하여 그 값을 알아낼 수 있다. 포인터의 경우 주소값을 적어낼 것.

다항식 계산 프로그램 작성 : 4월 14일까지

• 배열을 이용한 다항식 계산 프로그램 작성 (2장 참조)
• 리스트를 이용한 다항식 계산 프로그램 작성 (3장 참조)
• 입력 : 3x^4 + 2x + 1 일 경우 : 7 3 4 2 1 1 0

과 같이 두 개의 다항식을 각각 입력

• 제출 : 보고서 및 프로그램(프로그램은 조교에게 검사)

이원 탐색 트리 및 히프 작성 : 6월 6일까지

• 교재 16 페이지의 C 코드 구현
• 교재 49 페이지의 C 코드 구현
• 제출 : 보고서 및 프로그램를 6월 6일 자정까지 게시판에 보고서를 올리고 출력하여 제출

과제 제출 방법

• 게시판에 글을 쓰기 위하여 회원 가입을 먼저 한다.
• 회원가입을 한 경우에는 로그인을 한다.
• 게시판에 보고서를 올린다.

  주의) 게시판의 글은 기록만 가능하고 내용을 읽어보거나 수정할 수 없습니다.

교재

• 이석호, "자료구조와 C", 정익사

게시판

• 자료 구조(Data Structure) - (2006학년 1학기)
• 레포트 제출 게시판