게시판 인덱스

 
 FAQFAQ   검색검색   멤버리스트멤버리스트   사용자 그룹사용자 그룹   사용자 등록하기사용자 등록하기 
 개인 정보개인 정보   비공개 메시지를 확인하려면 로그인하십시오비공개 메시지를 확인하려면 로그인하십시오   로그인로그인 

숙제 5. 문제 3.의 채점 기준

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Spring 2006)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
박대준



가입: 2005년 10월 7일
올린 글: 245

올리기올려짐: 2006년6월5일 19:36    주제: 숙제 5. 문제 3.의 채점 기준 인용과 함께 답변

미로의 난이도에 대한 채점 기준을 공지합니다.
이 문제는 문제의 특성상 손으로 채점을 할 것입니다.
즉, 코드를 직접 보고 모듈함수가 잘 구성 되었는지,
미로가 얼마나 어려운지 채점할 것입니다.

미로의 난이도의 기준은 다음과 같습니다.
미로의 해답이 단 한개만 존재하고,
미로의 해답을 찾기위해 DFS로 검색을 할 경우, 만들어지는 트리가
풍성할수록 난이도가 높습니다.
다시말해서, 미로의 길을 찾기위해, 이곳 저곳 다녀보는데, 실패를 가장
많이 할 수있도록 구성된 미로가 가장 어렵다는 것입니다.

사실, 이것을 정량적으로 정확히 비교 측정하는 것은 그리 쉬운일이 아닙니다.
따라서 너무나 쉬운 미로(예를 들어 벽이 너무 많이 뚫려 있는 미로)가
아니라면 미로의 난이도에 따른 편차는 그리 크지 않을 것입니다.


채점에서 편차가 크게 작용할 부분은
모듈 함수를 얼마나 잘 구성했느냐는 것입니다.
문제의 목적대로, 미로 만들기의 핵심을
재사용 가능하고 일반화된 모듈로 잘 구성했는지를 중점적으로 살펴볼 것입니다.

따라서 적절한 미로의 난이도를 유지한 채,
모듈 함수의 구성을 잘 한다면, 높은 점수를 받을 수 있을 것입니다.

덧붙여, 이번 숙제는 조교가 눈으로 소스코드를 직접 보고 채점 할 것이기 때문에
주석을 잘 달아주시기 바랍니다.
주석은 미로 생성의 핵심 아이디어를 설명하는 것에 초점을 맞추시기 바랍니다.
나머지는 잘 구성된 모듈 구조로서 자연스럽게 이해가 가도록 구현을 하시면 됩니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Spring 2006) 시간대: GMT + 9 시간(한국)
페이지 11

 
건너뛰기:  
새로운 주제를 올릴 수 없습니다
답글을 올릴 수 없습니다
주제를 수정할 수 없습니다
올린 글을 삭제할 수 없습니다
투표를 할 수 없습니다


Powered by phpBB 2.0.21-7 (Debian) © 2001, 2005 phpBB Group
Translated by kss & drssay