Term Projects 다음에 주어진 2개중에서 한 개를 선택하여 문제를 해결하시오. 기한: 중간 보고서: 5/30 (5) 문제 기술, 분석, 설계 사항 포함 발표 및 최종 보고서 제출: 6/13 (15)
문제 #1 (1) 다음의 계산기를 스택을 이용하여 만들고 테스트하라. 즉, 사용자로부터 수식을 입력받고, 이를 후위 식으로 변환하고, 변환된 후위 식을 평가하여 그 결과 값을 출력한다. 연산으로는 +, -, *, /, %(나머지), ^(거듭제곱)을 지원해야 한다. 연산자 우선순위는 +, - < *, /, % < ^이며, ^를 제외하는 좌결합 규칙이 적용된다. ^에는 우결합 규칙이 적용된다. 123*(23+89)/100 =
문제 #1(2): 평가 기준 단계 1: (5) 단계 2: (7) 단계 3: (10) GUI를 제공하라(선택 사항) (5) 화면에 수식을 후위 표기법으로 입력 연산자는 +, -, *, /, %의 사칙연산 제공 피연산자는 정수이며, 한 자리 숫자로 제한 단계 2: (7) 화면에 수식 전체를 입력 연산자는 +, -, *, /의 사칙연산 제공 수식에 괄호 포함가능 수식에 임의 개수의 공백 포함 가능 단계 3: (10) 피연산자는 임의 자리수를 갖는 정수 ^(거듭제곱)의 연산을 추가. ^은 우결합 규칙을 가지며, *보다 우선순위가 높다. GUI를 제공하라(선택 사항) (5)
문제 #1(3) 다음의 함수를 정의하고 이용하라. get_exp(ex): 사용자로부터 수식(중위 표기법으로 작성)을 입력받고, 이를 반환한다. postfix(exp, post_exp): 중위로 표기된 수식 exp를 전달받아서, 이를 후위 표기로 변환하여서(post_exp) 반환한다. eval_exp(exp): 후위 표기 수식 exp를 전달받아서, 이를 평가하고 그 결과를 반환한다.
문제 #2 다음의 요구사항을 반영하여 미로 문제를 해결하라. 미로를 동적 생성하라. (수준 반영) (선택 사항) (5) 수준이 높을 수록, 미로가 크고, 벽을 더 많이 포함한다. 현 지점에서 갈 수 있는 방향이 4가지이거나 8가지일 수 있다 (8가지일 때 수준이 더 높다) 벽과 길은 난수 발생을 통해서 생성한다. 위에서 생성된 미로에는 입구에서 출구로 이르는 길이 존재할 수도 있고, 그렇지 않을 수도 있다. 그 여부를 적절히 출력하고, 길이 존재하는 경우에는 미로 상에 입구에서부터 출구까지 그 길을 보여주라. (5) GUI를 제공하라(선택 사항) (5)