이번 시간에는…
수열-계차수열과 응용수열
에 대해 학습 하겠습니다.
[앱 개발-04강]
강사 : 조대호
학/습/내/용
계차수열과 응용수열
학/습/목/표
계차수열을 이해 할 수 있다
응용수열을 정리하고 이해 할 수 있다
1+2+4+7+11+16+22+29+37+46
START START
H = H + N H = H + N K = K + 1 K = K + 1
No Yes
K < 9 K < 9
STOP STOP K = 0 K = 0 N = 1 N = 1
H 출력 H 출력 H = 1 H = 1
N = N + K N = N + K
1-2+4-7+11-16+22-29+37-46
(1)K+1 (2)N+K (3)H-N (4)H+N (5)9 START
START
H = ( ③ ) H = ( ③ ) K = ( ① ) K = ( ① )
No Yes
MOD(K,2)=0 MOD(K,2)=0
STOP STOP K = 0 K = 0 N = 1 N = 1
H 출력 H 출력 H = 1 H = 1
N = ( ② ) N = ( ② )
H = ( ④ ) H = ( ④ )
K < ( ⑤ ) K < ( ⑤ )
No Yes
1X(-2)X3X(-4)X5X(-6) …
START START
H = H*N*(-1) H = H*N*(-1)
N=N+1 N=N+1
No Yes
SW=0 SW=0
STOP STOP N = 0 N = 0 H = 1 H = 1
H 출력 H 출력 SW = 0 SW = 0
H = H*N H = H*N
N<100 N<100
No Yes
SW=0
SW=0 SW=1SW=1
1+1/1+1/2+1/3+…+1/10
START START
i = i + 1 i = i + 1
>=
<
STOP STOP i = 0 i = 0
S = 1 S = 1
Print S Print S i : 10 i : 10 S = S + 1/i S = S + 1/i
START START
S = S + 1/i S = S + 1/i
>
<=
STOP STOP i = 1 i = 1
S = 1 S = 1
Print S Print S i : 10 i : 10 i = i + 1 i = i + 1
테마별로 보는 알고리즘의 종류
알고리즘 테마 수열
수학
진법 배열
정렬 응용
정/리/하/기
계차수열과 응용수열을 정리 해야 합니다.
수열테마는 기능사에서 자주 출제되는 테마입니다.
다음시간에는…
에 대해 학습 하겠습니다.