소프트웨어 개발(2)

수식의 표기법(Infix → Postfix)

Infix로 표기된 수식에서 연산자를 해당 피연산자 두 개의 뒤(오른쪽)에 오도록 이동하면 Postfix가 된다.

X = A / B * (C + D) + E → X A B / C D + * E + =

1. 연산 우선순위에 따라 괄호로 묶는다.

( X = ( ( (A / B) * (C + D) ) + E ) )

 

2. 연산자를 해당 괄호의 뒤로 옮긴다.

 

3. 괄호를 제거한다.

X A B / C D + * E + =

 

수식의 표기법(Infix → Prefix)

Infix로 표기된 수식에서 연산자를 해당 피연산자 두 개의 앞(왼쪽)에 오도록 이동하면 Prefix가 된다.

X = A / B * (C + D) + E → X + * / A B + C D E

1. 연산 우선순위에 따라 괄호로 묶는다.

( X = ( ( (A / B) * (C + D) ) + E ) )

 

2. 연산자를 해당 괄호의 앞으로 옮긴다.

 

3. 괄호를 제거한다.

= X + * / A B + C D E

 

수식의 표기법(Postfix → Infix)

Postfix는 Infix 표기법에서 연산자를 해당 피연산자 2개의 뒤(오른쪽)로 이동한 것이므로 연산자를 다시 해당 피연산자 2개의 가운데로 옮기면 된다.

A B C - / D E F + * + → A / (B - C) +D * (E + F)

1. 인접한 피연산자 2개와 오른쪽의 연산자를 괄호로 묶는다.

( ( A (B C -) / ) ( D (E F +) * ) + )

 

2. 연산자를 해당 피연산자의 가운데로 이동시킨다.

 

3. 필요 없는 괄호를 제거한다.

A / (B - C) + D * (E + F)

 

삽입정렬(Insertion Sort)

8, 5, 6, 2, 4를 삽입 정렬로 정렬하시오.

 

⬛ 초기 상태 

 

⬛ 1회전

두 번째 값을 첫 번째 값과 비교하여 5를 첫 번째 자리에 삽입하고 8을 한 칸 뒤로 이동시킨다.

 

⬛ 2회전

세 번째 값을 첫 번째, 두 번째 값과 비교하여 6을 8자리에 삽입하고 8을 한 칸 뒤로 이동시킨다.

 

⬛ 3회전

네 번째 값 2를 처음부터 비교하여 맨 처음에 삽입하고 나머지를 한 칸씩 뒤로 이동시킨다.

 

⬛ 4회전

다섯 번째 값 4를 처음부터 비교하여 5자리에 삽입하고 나머지를 한 칸씩 뒤로 이동시킨다.

 

선택 정렬(Selection Sort)

8, 5, 6, 2, 4를 선택 정렬로 정렬하시오.

 

⬛ 초기 상태 

 

⬛ 1회전

 

⬛ 2회전

 

⬛ 3회전

 

⬛ 4회전

 

버블 정렬(Bubble Sort)

8, 5, 6, 2, 4를 버블 정렬로 정렬하시오.

 

⬛ 초기 상태

 

⬛ 1회전

 

⬛ 2회전

 

⬛ 3회전

⬛ 4회전