게시판 인덱스

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

시험 문제 5 번 재채점

 
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2005)
이전 주제 보기 :: 다음 주제 보기  
글쓴이 메시지
김덕환



가입: 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.
위로
사용자 정보 보기 비밀 메시지 보내기 글 올린이의 웹사이트 방문 MSN 메신저
김덕환



가입: 2005년 8월 29일
올린 글: 190

올리기올려짐: 2005년12월22일 12:18    주제: 인용과 함께 답변

김진현 씀:

그 때 일러주신 방법대로 하면 안전하게는 예측할 수 있는 건가요 @_@?

네, 알려드린 방식을 사용하면 안전하게 예측할 수 있습니다.
위로
사용자 정보 보기 비밀 메시지 보내기
이전 글 표시:   
이 게시판은 잠겼으므로 글을 올리거나, 답변을 하거나 수정을 할 수 없습니다   이 주제는 잠겼으므로 답변을 하거나 수정을 할 수 없습니다     게시판 인덱스 -> 4190.310 Programming Languages (Fall 2005) 시간대: GMT + 9 시간(한국)
페이지 11

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


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