| 이전 주제 보기 :: 다음 주제 보기 |
| 글쓴이 |
메시지 |
정원준
가입: 2025년 3월 5일
올린 글: 13
|
 올려짐: 2025년3월31일 20:51 주제: [숙제 4] Exercise 2 질문입니다. |
 |
|
안녕하세요,
1. https://ropas.snu.ac.kr/phpbb/viewtopic.php?t=7476
공지사항에 보면
(예를 들어 채점시에는 if isLeaf (lTree (tr)) then write (1) else write (0) 이러한 코드의 실행결과가 올바른지 채점할 예정입니다.)
라고 되어 있습니다.
isLeaf 함수도 구현해야 하는 것인가요?
2. isEmpty: tree → bool (* see if empty tree *) 라고 되어 있는데,
empty tree는 leaf 밑에 달려 있는 tree를 의미하는 걸까요?
감사합니다. |
|
| 위로 |
|
 |
안중원
Site Admin
가입: 2023년 3월 13일
올린 글: 11
|
| 올려짐: 2025년4월1일 17:27 주제: Re: 주제: [숙제 4] Exercise 1 질문입니다. |
|
|
안녕하세요,
숙제 내용이 변경되어 공지를 수정하였습니다. 수정된 공지에 따라 구현해주시기 바랍니다.
| 인용: | * makeLtree/makeRtree에 의해 만들어져서 한쪽에만 subtree를 가지고 있는 tree의 경우, 반대편에 empty tree가 매달려 있는 것으로 하겠습니다.
Leaf 양쪽에도 빈 트리가 달려있다고 볼 수도 있겠지만, 이 과제에서는 그렇지 않은 것으로 정의합니다.
즉, 다음과 같이 계산되어야 합니다.
| 코드: | isEmpty(rTree(makeLtree (1, leaf (2)))) = true
isEmpty(ltree(makeRtree (1, leaf (2)))) = true |
* Empty tree는 dft/bft 함수로 방문할 때 아무것도 출력하지 않아야 합니다.
* rTree/lTree의 인자로 empty tree나 leaf가 들어오는 경우, 그리고 nodeVal의 인자로 empty tree가 들어오는 경우는 테스트하지 않겠으니 자유롭게 구현하시면 됩니다.
* 숙제에서 제시된 함수들은 모두 call-by-value로 호출될 때 올바르게 동작하도록 작성해주세요.
(예를 들어 채점시에는 if isEmpty (lTree (tr)) then write (1) else write (0) 이러한 코드의 실행결과가 올바른지 채점할 예정입니다.)
|
1. isLeaf 함수는 구현할 필요 없습니다. 숙제 pdf에 나열된 함수만을 구현하시면 됩니다.
2. empty tree의 정의는 수정된 숙제 내용을 참고하시기 바랍니다.
감사합니다.
조교 드림
TA 안중원
e-mail: jwahn@ropas.snu.ac.kr |
|
| 위로 |
|
|
안중원
Site Admin
가입: 2023년 3월 13일
올린 글: 11
|
| 올려짐: 2025년4월2일 11:01 주제: Re: Re: 주제: [숙제 4] Exercise 1 질문입니다. |
|
|
안녕하세요,
숙제 pdf와 다르게 답변 드린 부분이 있어 다시 답변을 드립니다.
4월 1일 18시경 숙제 pdf 파일이 변경되었으니 현재 올라와있는 숙제 pdf에 따라 구현하시면 됩니다.
1. 변경된 숙제 pdf에 따라 isLeaf 함수를 구현하시면 됩니다.
2. 변경된 숙제 pdf에 따르면 isEmpty 함수는 구현할 필요가 없습니다.
혼동을 드려 죄송합니다.
감사합니다.
조교 올림
TA 안중원
e-mail: jwahn@ropas.snu.ac.kr |
|
| 위로 |
|
|
|
FAQ
검색
멤버리스트
사용자 그룹
사용자 등록하기
개인 정보
비공개 메시지를 확인하려면 로그인하십시오
로그인
