게시판 인덱스

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

숙제 #3에 관한 질문입니다!

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



가입: 2009년 9월 15일
올린 글: 84

올리기올려짐: 2009년10월5일 14:11    주제: 숙제 #3에 관한 질문입니다! 인용과 함께 답변

안녕하세요.

아래의 글을 읽어보니 1번 문제에서 mazeGen 함수 외에도 6개의 함수 또한 같이 작성해서 제출해야 하는 것 같은데요,

그러면 미로의 내부 구현은 아무렇게나 해도 상관 없나요(상식적인 범우에서..)? 물론 당연히 mazeGen에서는 내부 구현을 모르는 data abstraction 이 들어가겠지만, 그래서 다른 구현으로도 작동하기만 하면 되는건가요?






2번 문제에서는 black, white, glue, rotate, neightbor, print1 의 함수를 짜라고 나와있습니다.

그런데 밑에 보니 glue, rotate, neighbor, print, is-xxxx? 함수 등을 array와 tree 버젼으로 구현하라고 되어있네요.

따라서 이 문제에서는 실제로 이 12개의 함수(그리고 black, white)만을 작성하면 된다고 이해했는데, 제가 이해한 것이 맞나요?

그런데 여기서도 array와 tree 의 내부 구현(특히 tree의 경우에..)은 경우에 따라 달라질 수 있는데 이 또한 알아서 정해서 구현하면 되는건가요.

array의 경우는 그냥 nested list로 하더라도, tree의 경우는 숙제 #1에서 정의한 leaf나 node 함수를 사용하라는 것인지 모르겠습니다. 채점 시 정의되어 주어지는 함수는 어디까지고, 저희가 코딩해서 제출해야 하는 함수의 범위는 어디까진지를 조금 명확하게 알려주셨으면 합니다.


항상 많은 도움에 감사합니다.
_________________
Jongwook Choi
Seoul National University, School of Computer Science & Engineering
위로
사용자 정보 보기 비밀 메시지 보내기
김학봉



가입: 2008년 9월 5일
올린 글: 70

올리기올려짐: 2009년10월6일 11:03    주제: .. 인용과 함께 답변

tree는 숙제1과 상관없이 자신이 원하는 대로 구현하는 것이 아닐까요.
위로
사용자 정보 보기 비밀 메시지 보내기
조겨리



가입: 2009년 9월 16일
올린 글: 16

올리기올려짐: 2009년10월7일 14:13    주제: 비슷한 질문 인용과 함께 답변

최종욱 학생과 비슷한 질문이라 답글 형식으로 답니다 ~.

tree 내부를 짜는 사람 마음대로 구현한다고 한다면,
조교님들이 채점시 반드시 (glue black black white white) 같은 형식으로 tree를 만드실텐데,

glue의 경우 네가지가 있잖아요.
그러면 기본형을 4개 붙여서 만드는 경우
기본형 black, white는 array이기도 하고 tree이기도 한 것으로 가정하고

glue-array-from-array
glue-array-from-tree
에 넣으면 array형태의 기본형4개짜리 array가,

glue-tree-from-array
glue-tree-from-tree
에 넣으면 tree형태의 기본형4개짜리 tree가 만들어지면 되는건가요?

그러면
array와 tree 형식에 대해서 공통으로 만들어야 하는것은 black과 white밖에
없는거라고 봐도 될까요?

^^
감사합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
장수원



가입: 2008년 9월 26일
올린 글: 167

올리기올려짐: 2009년10월8일 10:17    주제: Re: 숙제 #3에 관한 질문입니다! 인용과 함께 답변

최종욱 씀:
안녕하세요.

아래의 글을 읽어보니 1번 문제에서 mazeGen 함수 외에도 6개의 함수 또한 같이 작성해서 제출해야 하는 것 같은데요,

그러면 미로의 내부 구현은 아무렇게나 해도 상관 없나요(상식적인 범우에서..)? 물론 당연히 mazeGen에서는 내부 구현을 모르는 data abstraction 이 들어가겠지만, 그래서 다른 구현으로도 작동하기만 하면 되는건가요?

문제 1번은 mazeGen 함수만 제출하세요. 저희가 문제를 오해했었습니다. 해당 글을 수정했고, 공지사항 모음에도 다시 올렸습니다. 확인해 주세요.

최종욱 씀:

2번 문제에서는 black, white, glue, rotate, neightbor, print1 의 함수를 짜라고 나와있습니다.

그런데 밑에 보니 glue, rotate, neighbor, print, is-xxxx? 함수 등을 array와 tree 버젼으로 구현하라고 되어있네요.

따라서 이 문제에서는 실제로 이 12개의 함수(그리고 black, white)만을 작성하면 된다고 이해했는데, 제가 이해한 것이 맞나요?

아닙니다. 총 18개의 함수를 장성하셔야 합니다. 제일 처음의 6개의 함수는 어떤 무늬(array로 만들어진 것이든, tree로 만들어진 것이든)가 들어가도 잘 작동해야 합니다. 따라서 앞 6개의 함수는 뒤의 12개 함수를 사용해야 겠죠.
최종욱 씀:

그런데 여기서도 array와 tree 의 내부 구현(특히 tree의 경우에..)은 경우에 따라 달라질 수 있는데 이 또한 알아서 정해서 구현하면 되는건가요.

array의 경우는 그냥 nested list로 하더라도, tree의 경우는 숙제 #1에서 정의한 leaf나 node 함수를 사용하라는 것인지 모르겠습니다. 채점 시 정의되어 주어지는 함수는 어디까지고, 저희가 코딩해서 제출해야 하는 함수의 범위는 어디까진지를 조금 명확하게 알려주셨으면 합니다.


항상 많은 도움에 감사합니다.

array와 tree의 내부 구현은 알아서해 주세요. 2번 문제의 경우 주어지는 함수는 없습니다. 그리고 숙제1과는 독립적으로 구현해 주세요.
위로
사용자 정보 보기 비밀 메시지 보내기
장수원



가입: 2008년 9월 26일
올린 글: 167

올리기올려짐: 2009년10월8일 10:25    주제: Re: 비슷한 질문 인용과 함께 답변

조겨리 씀:

tree 내부를 짜는 사람 마음대로 구현한다고 한다면,
조교님들이 채점시 반드시 (glue black black white white) 같은 형식으로 tree를 만드실텐데,

(glue black black white white)는 무늬 타입이긴 하지만, 나무 형식의 무늬인지는 알 수 없습니다.

인용:

glue의 경우 네가지가 있잖아요.
그러면 기본형을 4개 붙여서 만드는 경우
기본형 black, white는 array이기도 하고 tree이기도 한 것으로 가정하고

glue-array-from-array
glue-array-from-tree
에 넣으면 array형태의 기본형4개짜리 array가,

glue-tree-from-array
glue-tree-from-tree
에 넣으면 tree형태의 기본형4개짜리 tree가 만들어지면 되는건가요?

정확합니다.

인용:

그러면
array와 tree 형식에 대해서 공통으로 만들어야 하는것은 black과 white밖에
없는거라고 봐도 될까요?

이건 제가 무슨 의미인지 이해를 못 하겠습니다. 다만 뒤의 12개 함수 인자로 black과 white는 들어갈 수 있습니다.
예컨데
코드:
(glue-array-from-tree black white black white)
(glue-tree-from-array black black white black)

같은 것들은 가능해야 합니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.210 Principles of Programming (Fall 2009) 시간대: GMT + 9 시간(한국)
페이지 11

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


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