회귀함수와 순서도 Recursive Function Flow Chart

Presentation on theme: "회귀함수와 순서도 Recursive Function Flow Chart"— Presentation transcript:

1 회귀함수와 순서도 Recursive Function Flow Chart
 ∧ ∨ → ↔  =

2 if then A B else C

3 A if then B C D else if

4 [연습] 다음의 명제함수를 Flow Chart로 표시해 보시오.
(1) 비가 오면 택시를, 눈이 오면 전철을, 그렇지 않으면 버스를 타고 간다. (If A then B else if C then D else E) (2) 집신 벌레는 장애에 부딪친다(A)면 후진하여(B) 방향을 바꾼다(C). 그렇지 않으면(장애에 부딪치지 않으면) 직진한다(D).   (If A then B and C else D) (3) 봄이 오면(A) 꽃이 피고(A'), 여름이 오면(B) 과일이 나며(B'), 가을이 오면(C) 열매가 맺고(C'), 겨울이 오면(D) 나뭇잎이 떨어진다(D').

5 (1) 비가 오면 택시를, 눈이 오면 전철을, 그렇지 않으면 버스를 타고 간다
(1) 비가 오면 택시를, 눈이 오면 전철을, 그렇지 않으면 버스를 타고 간다 (If A then B else if C then D else E) C E A B D

6 (2) 집신 벌레는 장애에 부딪친다(A)면 후진하여(B) 방향을 바꾼다(C)
(2) 집신 벌레는 장애에 부딪친다(A)면 후진하여(B) 방향을 바꾼다(C). 그렇지 않으면(장애에 부딪치지 않으면) 직진한다(D).   (If A then B and C else D) C A B D

7 (3) 봄이 오면(A) 꽃이 피고(A'), 여름이 오면(B) 과일이 나며(B'), 가을이 오면(C) 열매가 맺고(C'), 겨울이 오면(D) 나뭇잎이 떨어진다(D').

8 [연습] 앞 연습문제(2),(3)의 명제들이 표현하는 사건들이 각각 계속 반복함을 Flow Chart로 표현하고 이를 회귀함수로 표현해보시오.
(2) 집신 벌레는 장애에 부딪친다(A)면 후진하여(B) 방향을 바꾼다(C). 그렇지 않으면(장애에 부딪치지 않으면) 직진한다(D).   (If A then B and C else D) (3) 봄이 오면(A) 꽃이 피고(A'), 여름이 오면(B) 과일이 나며(B'), 가을이 오면(C) 열매가 맺고(C'), 겨울이 오면(D) 나뭇잎이 떨어진다(D').

9 (2) 집신 벌레는 장애에 부딪친다(A)면 후진하여(B) 방향을 바꾼다(C)
(2) 집신 벌레는 장애에 부딪친다(A)면 후진하여(B) 방향을 바꾼다(C). 그렇지 않으면(장애에 부딪치지 않으면) 직진한다(D).   (If A then B and C else D) F A B C D F ( if A then B and C and F else D and F )

10 (3) 봄이 오면(A) 꽃이 피고(A'), 여름이 오면(B) 과일이 나며(B'), 가을이 오면(C) 열매가 맺고(C'), 겨울이 오면(D) 나뭇잎이 떨어진다(D').
F F (if A then A’ ∧ F else if B then B ’ ∧ F else if C then C ’ F else if D then D ’ ∧ F else F)