2019-1학기 수업 노트 (이산수학 연습, 2019.03.20.)

★ 「2019학년도 1학기」 수/업/노/트 ★

by. 동동매니저 >_<

---

▶ 일자 : 2019년 03월 13일 (수)

▶ 과목 : 이산수학 연습

▶ 담당 교수님 : SCH 박진수 교수님

---

※ 이번 수업의 핵심 키워드!!

연습문제 풀이

---

※ 수업 내용을 요약해보면?

☆ 수열의 귀납적 정의

▶ 3, 7, 11, 15, ... : a_n = 4n-1

▶ 3, 6, 9, 15, 24, 39, ... : a₁ = 3, a₂ = 6, a_n = a_n-1+a_n-2(n≥3)

▶ 1, 1, 2, 4, 16, 128, 4096, ... : a₁ = a₂ = 1, a_n = 2a_n-1a_n-2(n≥3)

☆ 가장 어려웠던 문제!!

▶ 다음 알고리즘을 수행 한 후의 변수의 값을 각각 구하시오.

(저희 교재에는 의사 코드로 나와 있었지만, 여기에서는 편의상 C언어로 작성합니다.)

#include <stdio.h>

int main(void){
	int A=1;
	int B=1;
	while(B<=100){
		B=2*A-2;
		A=A+3;
	}
	printf("A : %d\n",A);
	printf("B : %d\n",B);
	return 0;
}

★ 정답 ★

A = 55, B = 102 (저도 너무 어려웠어요 ㅠ.ㅠ)

---

※ 수업을 듣고 나서 느낀 점!!

바로 위의 문제가 필자에게 매우 어려웠던 문제.

물론, 1, 1, 2, 4, 16, 128, 4096, ... 수열 문제도 약간 어려웠지만, 공식이 있었기에 그나마 이해할 수 있었음.

직전 방학 때 필자가 1장을 예습했지만, 교수님께서는 10장을 먼저 하시고 1장을 하신다고 하셨음.

(이제 실력 발휘를 해볼까?)

---

※ 기타 참고 사항!!

없음