오규혁 Site Admin
가입: 2022년 3월 15일 올린 글: 88
|
올려짐: 2025년3월11일 15:43 주제: [숙제 2] 공지사항 및 보충 세부사항 안내드립니다. |
|
|
안녕하세요 수강생 여러분,
숙제 2에 대한 공지사항 및 보충 세부사항을 안내해드리겠습니다.
내용 : http://kwangkeunyi.snu.ac.kr/4190.310/25/hw2.pdf
제출 : http://ropas.snu.ac.kr/~ta/4190.310/25/submit/index.pl
기한 : 3/22 밤 11시 59분 59초
제출 페이지에서 학번을 아이디로 하여 가입(register)하신 다음, 해당 계정으로 로그인하여 숙제를 제출하시면 됩니다. 가입 기간은 4/15까지입니다.
# 과제 관련 주의 사항
과제를 제출하기 전에 꼭 주의사항( https://ropas.snu.ac.kr/phpbb/viewtopic.php?t=7434 )을 확인해 주세요.
# 뼈대 코드
숙제 2는 뼈대 코드가 없습니다
# 보충 세부사항
(이 글에 답글로 질문하지 말아 주세요. 별도의 게시글로 질문해 주시기 바랍니다!)
## Exercise 1 "Mathemadiga"
* SUM 혹은 TIMES 의 인자로 빈 리스트가 들어올 경우 InvalidArgument 예외를 냅니다.
아래 코드를 참고하시고, 숙제 제출시 포함해 주세요.
코드: | exception InvalidArgument |
## Exercise 2 "우선큐"
## Exercise 3 "짚-짚-나무"
* goDown은 자식 노드의 맨 왼쪽으로 가는 것으로 하겠습니다. 갈 수 없을 경우 NOMOVE 예외로 처리해 주세요
* goLeft는 현재 위치의 sibling(같은 부모노드를 가지는 형제노드)중 가장 가까운 왼쪽 sibling으로 옮겨가는 함수입니다.
* goRight도 마찬가지로 가장 가까운 오른쪽 형제노드로 옮겨가는 함수입니다.
* goDown에 대한 위의 보충스펙과 함께 생각해보시면, goUp, goDown, goRight, goLeft 네 함수로, 트리의 모든 노드를 방문할 수 있다는 것을 알 수 있습니다.
## Exercise 4 "Queue = 2 Stacks"
* 어떤 코드를 작성해야 하는지에 대해서 : 숙제의 템플릿을 그대로 따라가는 IntListQ 모듈을 구현하는 것으로 하겠습니다.
숙제 문서에 정의된 module type Queue를 숙제 파일에 포함하시고, 제시된 IntListQ 모듈을 완성하세요.
* 여러분이 구현한 IntListQ가 Queue 모듈 타입을 만족하는지 꼭 확인해주세요. 확인해 보는 방법은, 끝에 아래와 같이 한 줄을 추가하고 제대로 컴파일되는지 확인해 보시면 됩니다. 물론 제출하실 때에는 이 라인은 지워주셔야 합니다.
코드: | module ValidIntListQ = (IntListQ : Queue) |
감사합니다.
조교 드림
TA 오규혁
e-mail: ghoh@ropas.snu.ac.kr |
|