이전 주제 보기 :: 다음 주제 보기 |
글쓴이 |
메시지 |
김덕환
가입: 2005년 8월 29일 올린 글: 190
|
올려짐: 2005년12월22일 11:45 주제: 시험 문제 5 번 재채점 |
|
|
시험 문제 5번에서 \x.e의 메모리 사용량을 0에서 c로 고치는 해결 방식은 문제점은 정확하게 짚었으나 그 방식으로는 메모리 사용량을 안전하게 예측하지 못한다는 것이 밝혀져 그 방식에 대한 점수가 10점에서 7점으로 조정되었습니다.
문제의 언어가 함수형 언어로서 인자로 함수가 전달될 수 있습니다. 예를 들어, (\f.cons (f 1) (f 2)) (\x.cons (cons x nil) nil)와 같은 프로그램이 가능합니다. 그런데, 이 프로그램은 cons문이 5번 실행되어 실제 메모리 사용량이 5임에 불구하고, 위 규칙은 메모리 사용량이 3 이하라고 예측합니다.
@ 여기서 \는 람다를 의미합니다.
김덕환 가 2005년12월22일 18:50에 수정함, 총 3 번 수정됨 |
|
위로 |
|
|
김진현
가입: 2005년 9월 20일 올린 글: 91 위치: SNUCSE OPT. lab.
|
올려짐: 2005년12월22일 12:06 주제: |
|
|
기억하실지 모르겠습니다만, 그 문제에 대해 질문을 하러 갔던 (아마도 여러 사람 중의 한) 학생입니다.
아직 저기서 발생할 수 있는 문제를 잘 파악하진 못하긴 했는데,
그 때 일러주신 방법대로 하면 안전하게는 예측할 수 있는 건가요 @_@?
일단은 좀 더 생각을 해 보겠습니다만 ;; 신기하다는 생각이 들어서요 ^^; _________________ The kingdom of heaven has been forcefully advancing, and forceful men lay hold of it. |
|
위로 |
|
|
김덕환
가입: 2005년 8월 29일 올린 글: 190
|
올려짐: 2005년12월22일 12:18 주제: |
|
|
김진현 씀: |
그 때 일러주신 방법대로 하면 안전하게는 예측할 수 있는 건가요 @_@?
|
네, 알려드린 방식을 사용하면 안전하게 예측할 수 있습니다. |
|
위로 |
|
|
|