게시판 인덱스

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

프로젝트 1을 재채점하였습니다.(반드시 확인해 주세요.)

 
글 쓰기   답변 달기     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2012)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
최민아



가입: 2009년 9월 28일
올린 글: 236

올리기올려짐: 2012년12월22일 20:41    주제: 프로젝트 1을 재채점하였습니다.(반드시 확인해 주세요.) 인용과 함께 답변

프로젝트 1 채점결과가 나왔습니다.
https://docs.google.com/spreadsheet/ccc?key=0AsXhhH9SNQtcdHplWm9MbFVzNTl5QjV2RElHbHZwOXc#gid=10

프로젝트 1번 클레임은 2, 3번과 마찬가지로 월요일까지 받겠습니다.
저에게 machoi@ropas.snu.ac.kr 로 문의해 주세요.
클레임이 끝나면 실습, 숙제, 프로젝트를 합산한 최종 점수를 공지하겠습니다.

1번을 재채점하였습니다. 모범답안과 채점기준이 조금 수정되었습니다.
점수가 변경된 분들이 많으니 다시 확인해 주세요.
클레임은 월요일까지 받으니 주변 분들께 점수 다시 확인해 보라고 알려 주시면 감사하겠습니다~!

1번 주석 모범답안입니다.

[이 문제를 푸는 방법]
1. 로봇과 대피소를 무작위로 짝짓는다.
2. 다음 과정을 반복한다, 경로가 교차하는 쌍이 없을 때까지:
경로가 교차하는 쌍을 찾아 서로의 대피소를 바꿔 교차를 푼다.

[항상 올바른 답을 유한시간 내에 내는 이유]
매 반복마다, 로봇-대피소 경로의 길이의 총합은 항상 작아진다.
그 작아지는 횟수가 무한할 수 없다, 로봇-대피소의 갯수가 유한하므로.

[참고]
반복이 끝남을 확인하는 방법(수업내용):
다음을 만족하는 어떤 순서를 찾는다.
1. 반복할 때마다 그 순서로 작아지고; 2. 그렇게 작아지다 보면 항상 유
한 시간에 바닥에 닿는.


채점기준

- 위와같이 설명하면 4점.
- 다른 방식으로 푸는 경우 주석점수 0점.



한 학기동안 정말 수고 많으셨습니다. Smile

프로그래밍의 원리가 좋은 기억으로 남을 수도, 그와 반대일 수도 있지만

수강 전보다 배우고 얻어가시는 것이 있었으면 좋겠습니다.

감사합니다.


[테스트케이스]
http://ropas.snu.ac.kr/~ta/4190.210/12/project/test/project-1.txt

[모범답안]
http://ropas.snu.ac.kr/~ta/4190.210/12/project/sol/project1.ml
(고득점 수강생 답안)
http://ropas.snu.ac.kr/~ta/4190.210/12/project/sol/2011-11757_prj1_best.ml

--

잘못된 테스트셋이 발견되어 프로젝트 1을 재채점하였습니다.
수정된 테스트케이스와 채점 결과는 위에 적어놓은 같은 링크에서 보실 수 있습니다.
혼란을 드려서 죄송합니다.
지적해주신 윤형석 수강생 감사합니다.
다시 한 번 혼란을 드려 죄송하고, 클레임은 월요일까지 받도록 하겠습니다.
주변 분들에게 재채점되었다고 널리 퍼뜨려 주세요.


최민아 가 2012년12월25일 13:26에 수정함, 총 6 번 수정됨
위로
사용자 정보 보기 비밀 메시지 보내기
최민아



가입: 2009년 9월 28일
올린 글: 236

올리기올려짐: 2012년12월22일 20:55    주제: 인용과 함께 답변

혹시 웹브라우저에서 모범답안의 한글 주석이 깨지는 경우
사용하시는 웹브라우저 인코딩을 한국어 등에서 utf-8(유니코드)로 바꿔주세요.
위로
사용자 정보 보기 비밀 메시지 보내기
강현수



가입: 2011년 9월 27일
올린 글: 16

올리기올려짐: 2012년12월23일 7:47    주제: - 인용과 함께 답변

한 학기동안 수고 많으셨습니다.

많이 배우고 갑니다. 감사합니다 ^^

즐거운 연말 보내세요 Very Happy
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2012) 시간대: GMT + 9 시간(한국)
페이지 11

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


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