수다닷컴

질문 제목 :adt polynomial 좀 도와주세요질문 요약 :밑에 자료형을 보고 함수를 만들어야하는데...도저히 함수를 못만들겠습니다.
질문 내용 :
adt polynomial데이터 : 지수 (ei)- 계수(ai)의 순서쌍(ei,ai)의 집합으로 표현된
다항식 p(x)= a0*x^e0 + a1*x^e1 ~~~~ an*x^en(ei는 음이 아닌 정수)연산 : p,p1,p2 ∈ polynomial ; a ∈coefficient ; e ∈ exponent;
//p,p1,p2는 다항식이고, a는 계수, e는 지수를 나타낸다.

zerop() ::= return polynomial p(x) = 0 ;
//공백 다항식(p(x)=0) 을 만드는 연산 iszerop(p) ::= if(p) then false
else return true;
//다항식 p가 0(공백다항식) 인지 아닌지 검사하여 0이면 true를 반환하는 연산 coef(p,e) ::= if(e,a ∈ p) then return a
else return 0;
//다항식 p에서 지수가 e인 항의 계수 a를 구하는 연산, 지수가 e인 항이 없으면 0을 반환 maxexp(p) ::= return max (p.exponent);
//다항식 p에서 최대 지수를 구하는 연산 addterm(p,a,e) ::= if( e∈p.exponent) then return error
else return p after iserting the term e,a;
//다항식 p에 지수가 e인 항이 없는 경우에 새로운 항 e,a를 추가 하는 연산

delterm(p,e) ::= if( e ∈ p.exponent) then return p after
removing the term e,a
else return error;
//다항식 p에서 지수가 e인 항 e,a를 삭제하는 연산 multterm(p,a,e) ::= return (p*ax^e);
//다항식 p의 모든항에 ax^e항을 곱하는 연산 addpoly(p1,p2) ::= return (p1+p2);
//두 다항식 p1과 p2의 합을 구하는 연산 multpoly(p1,p2) ::= return (p1*p2);
//두 다항식 p1과 p2의 곱을 구하는 연산end polynomial위의 자료형을 함수로선언해서 그 함수를 이용해서 다항식의덧셈을 계산하는 해야하는데...
더하는 덧셈입니다..이것도 뭐 어떻게 바꿔야할지도 모르겠고...addpoly(a,b)
//주어진 두 다항식 a와 b를 더하여 결과 다항식 c를 반환하는 알고리즘
c ← zerop();
while (not iszerop(a) and not iszerop(b)) do {)) do {
case {
maxexp(a) maxexp(b) :
c ← addterm(c,coef(b,maxexp(b)),maxexp(b));
b ← delterm(b, maxexp(b));
maxexp(a) = maxexp(b) :
sum ← coef(a, maxexp(a)) + coef(b, maxexp(b))
if ( sum≠0) then c ← addterm)(c,sum,maxexp(a));
a ← delterm(a, maxexp(a));
b ← delterm(b, maxexp(b));
maxexp(a) maxexp(b) :
c ← addterm(c, coef(a, maxexp(a)), maxexp(a));
a ← delterm(a,maxexp(a));
}
}
if (not iszerop(a)) then a의 나머지 항들을 c에 복사
else if (no\t iszerop(b)) then b의 나머지 항들을 c에 복사
return c;
end addpoly()

나름대로 바꿔보니....이상한 오류가 걸려서...되지도않고 돌렸나 싶었더니...무한으로 가버리고..
도저히 제 실력을 벗어났네요..ㅠ 제발도와주세요

신청하기