게시판 인덱스

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

숙제 3 질문입니다.

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



가입: 2007년 4월 26일
올린 글: 7

올리기올려짐: 2007년4월29일 0:26    주제: 숙제 3 질문입니다. 인용과 함께 답변

(1) 아래서 다른분이 질문한 내용에 추가적인 질문이 있습니다.

glue의 경우 array로 인자를 받을경우 array로 glue한 결과를 주고
tree로 인자를 받을경우 tree로 glue한 결과를 주는것이 합리적이라고 하셨는데
그럼 처음에 기본 무늬를 glue할때 정해진 무늬로 계속 glue가 될테니, implementation내용을 감추고 glue함수로만 접근할 경우 glue-a-from-t나 glue-t-from-a는 전혀 사용되지 않게되지 않나요?

혹은, black-a,black-t로 나누어져 있지 않은걸로 봐서 기본무늬는 공통으로 사용되는것 같은데 그럼 기본 무늬들로 속 내용을 모른체 glue하면 무슨 타입이 결과로 나와야 하나요? 예를들어,
코드:

(glue black white black white)


할경우 array와 tree중 뭐로 implement한 무늬가 반환되어야 하나요?


(2) 2번 문제에서
beautiful의 경우 대칭이 상하나 좌우대칭 하나만 되어도 beautiful인가요?
아니면 점을중심으로 상하 좌우 모두 대칭이어야 beautiful인가요


(3) 4번 문제에서

인용:

Board = Dict_Pos,Stat X Pos list


라고 되어있는데, Dict가 이미 막대들의 위치를 나타내는 사전구조인데 막대들의 위치를 나타내는 Pos list는 또 왜 필요한 것이지요? 도무지 무슨소린지ㅜ

그리고 Input의 경우
코드:

(list (cons (cons -1 3) "Hole") (cons (cons 0 3) "Hole") ...)


와 같이 표현이 된다고 되어있는데 저 의미가 (x,y) = (-1,3)위치에 구멍이 있다는 건가요? 그럼 막대의 초기위치는 어떻게 입력받죠? 아님 저 "Hole"이 그 위치에 막대가 있다는 것을 의미하는 건가요?
위로
사용자 정보 보기 비밀 메시지 보내기
공순호



가입: 2005년 9월 29일
올린 글: 363
위치: 302동 312-2호

올리기올려짐: 2007년4월29일 1:18    주제: 인용과 함께 답변

답변 드립니다.

(1)

인용:
그럼 처음에 기본 무늬를 glue할때 정해진 무늬로 계속 glue가 될테니, implementation내용을 감추고 glue함수로만 접근할 경우 glue-a-from-t나 glue-t-from-a는 전혀 사용되지 않게되지 않나요?


예, 그렇습니다.

인용:
black-a,black-t로 나누어져 있지 않은걸로 봐서 기본무늬는 공통으로 사용되는것 같은데 그럼 기본 무늬들로 속 내용을 모른체 glue하면 무슨 타입이 결과로 나와야 하나요?


좋으신 쪽으로 구현하시면 됩니다.


이렇게 생각을 하시면 좋을 것 같네요.

예를 들어서 김홍찬씨가 glue에 의해서 black/white 들을 붙이게 되면 항상 배열 무늬가 되게 구현하셨다고 가정해봅시다. 그렇게 되면 김홍찬씨가 black/white 무늬와 glue 함수를 이용해서 만들어내는 모든 무늬들은 모두 배열 무늬로 구현된 것이 되겠지요. 이것은 어떻게 보면 당연한 결과 입니다. 여러가지 종류의 구현이 가능한 경우라도 실제 구현은 한가지로 되는 것이지요.

하지만, 만약에 제가 glue 함수 구현하고 제 구현에 의해서 얻어지는 무늬들이 트리로 구현되어 있다고 합시다. 문제에서 요구하는 것은 제가 만들어낸 무늬에 대해서도 김홍찬씨의 glue 함수가 올바르게 작동하도록 구현하라는 것입니다.


(2)

인용:

10
01


을 생각해봅시다.

좌우대칭도, 상하대칭도 아니지만 중앙점을 기준으로 대칭입니다.

함수 beautiful이 언제 '참'을 반환하는지는 숙제 문서를 다시 읽어보시면 좋겠습니다.


(3)

인용:
Dict가 이미 막대들의 위치를 나타내는 사전구조인데


맞습니다.

인용:
막대들의 위치를 나타내는 Pos list는 또 왜 필요한 것이지요?


Dict_Pos,Stat 는 Pos을 Key로 가지고 Stat을 Value로 가지는 Dictionary입니다.

문제는 HW2.EX3에서 Dict_K,V 을 받아서 K set 을 돌려주는 함수가 없다는 것입니다.

즉, 여러분은 어떤 Dictionary를 가지고 있어도, Key에 관한 정보를 가지고 있지 않다면

Dictionary만 가지고는 그 안에 어떤 Key들이 들어있는지를 알 수가 없습니다.

이를 위해서 Dictionary의 Key들의 집합인 Pos List를 Board는 함께 가지고 있는 것입니다.


문제 4번을 푸시기 전에

http://www.mazeworks.com/peggy/index.htm

을 참조하시기를 권해드립니다.
_________________
- soon@ropas
위로
사용자 정보 보기 비밀 메시지 보내기 글 올린이의 웹사이트 방문
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Spring 2007) 시간대: GMT + 9 시간(한국)
페이지 11

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


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