게시판 인덱스

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

과제2 전체적인 질문입니다

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



가입: 2012년 9월 15일
올린 글: 71

올리기올려짐: 2012년9월15일 17:01    주제: 과제2 전체적인 질문입니다 인용과 함께 답변

Q1>
문제 1 2 3은 문제 1번에 사용한 함수만 사용할 수 있다고 하셨는데요,

이말은 2번의 model / make-branch / make-mobil / is-balanced? / weight

3번의 zero / one / not-circuit / and-circuit / or-circuit

내부에서 1번에서 선언한 leaf / node / is-empty-tree? / is-leaf? / leaf-val / nth-child

와 기본적인 사칙연산 car cdr 정도만 사용할수 있는건가요??

아니면 car cdr list 등등이 모두 제한되는것인가요??

Q2>
문제 1번에 보면 leaf node에만 т 타입의 값이 저장되고, leaf-node와 다른 node를
연결시키는 node들에 보면 아무런 값이 저장되지 못하는 형태를 띄고 있는데요,
((node (list (node (list (leaf 1))) (leaf 2)))에서 depth-0의 최상위 노드와 (leaf 1)을 하위 tree로 가지고 있는 node)

2번까지는 그럭저럭 이렇게 leaf가 아닌 해당 node에 아무런 값이 assign되지 못해도 별 상관이 없는데요(있으면 좀 편리하긴 합니다..), 3번의 경우는 이러한 node들에 and / or / not 등의 boolean operator의 역할을 하는 symbol들을 넣을 수 있어야 좀 편해질것 같아서요..

즉, 1번의 node 함수를 조금 유연하게 할 수 있으면 좋겠는데 이런 방법은 불가능한가요???

저는 지금 1번에서 node에 () (<-null) 을 무조건 넣는식으로 해놓았기때문에
(node a list) 식으로 이 () 대신에 a를 넣어주게 만들면 될것같아서요!!
(1번 돌리는데는 문제가 없어요)

결론은 제한이 조금 풀린다면 훨씬 간단하게 짤수있는데 굳이 node 자체에 symbol을 assign하지 못하게 하는 이유가 있는지 궁금합니다

Q3>
leaf와 node가 가진 스펙을 좀더 자세하게 적어주시면 좋을것 같아요!!
(예외상황에 대한 스펙이요.
예를들면 nth-child에서 list length이상의 input에 대해 어떻게 된다는등의)


2 3번이 1번의 함수만을 쓰는 제약이 있는만큼 1번의 스펙을 확실하게 적어주셨으면 해서요.

Q4>
채점할때 조교님들이 만든 tree구조를 넣어서 테스트 한다고 하셨는데,

(node list ( (leaf ** ) (node (list (...) (..) ))) 등의 구조로 넣으신다는것이죠?

질문할때 제가 짜고있는방식을 어느정도 말해도 되는지 모르겠어서 질문이 자꾸 애매해지네요 ㅠㅠ 답변기다리겠습니다!
위로
사용자 정보 보기 비밀 메시지 보내기
최민아



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

올리기올려짐: 2012년9월15일 21:52    주제: 인용과 함께 답변

1. car cdr 사칙연산 등을 사용하실 수 있습니다.

2. node 자체에 값이 저장되게 하고 싶으시면 그 값을 node의 첫 번째 자식으로 두어도 같은 효과를 얻을 수 있습니다.

3. nth-child의 입력으로 잎이 들어올 경우에는 (error "..") 함수로 에러 처리해 주세요.
나머지 경우에는 잘못된 입력(예를 들어 leaf-val에 node, nth-child의 숫자로 리스트 길이보다 큰 수)이 들어오지 않는다고 가정해 주세요.

4. 맞습니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
글 쓰기   답변 달기     게시판 인덱스 -> 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