이산수학Discrete Mathematics

인천대학교 컴퓨터공학과

공학시인 이숙 이철호 교수

중간시험에대하여

중간 시험 방식 설명

• Open Book• 스마트 폰 등 외부 네트워크 모든 정보 이용 가능

• 단 통화와 외부 문자, 외부 출입은 안됨

• 그룹핑 토의 허용• 중간 시험 시간 100분

• 토의 시간 이후• 교실 출입 안됨

• 답안은 각자가 작성(말하면 퇴장)

2

답을 쓰는 요령

• 모든 답안은 볼 팬으로 기입(주어진 답안지에 작성)

• 그룹이름, 구룹 맴버, 학번, 이름을 상단에 기입• 해결하려는 주어진 문제를 기입• 문제에 대하여 가급적으로 수학적 모델링을 도입 할 것• 답이라고 생각하는 것을 먼저 쓸 것• 어떻게 이 답이 나왔는지를 추론할 것

• 추론의 방법을 사용• 사용한 추론 방법을 기술할 것• 문제에서 답이 나오는 과정 기술할 것• 문제에 대한 관련 기술을 언급할 수 있음

• 인터넷에서 참고했을 경우모든 참고 문헌은 반듯이 인용 출처를 밝힐 것

3

답을 쓰는 요령

• 그룹이 함께 문제를 해결 한 경우

• 그룹 이름, 구룹장 이름, 맴버 이름, 자신의 이름, 학번

• 주어진 문제를 기입

• 그룹에서의 자신의 역할 분담 내용 기입

• 문제 해결의 내용 기입(해결자의 이름도 기입)

** 답지 작성은 나누어 주는 용지만 허용(A3 용지)

4

답을 쓰는 요령

• 1인이 문제를 해결 한 경우

• 자신의 이름, 학번

• 주어진 문제를 기입

• 문제 해결의 내용 기입

** 답지 작성은 나누어 주는 용지만 허용(A3 용지)

5

중간 시험 과제

중간 시험 날 주어진 시험 시간(4월 25일 월요일)개인은 2 문제, 그룹 그룹문제 포함 3 문제문제와 답을 쓰고,답이 나오게 된 과정을 수학적으로 모델링하고내용을 상세히 기술할 것.

문제 해결에 사용한관련 수학적 배경 소개도 기술하고,결론은 자신의 생각을 적을 것.

또는 자유 주제

6

중간 시험에 대하여

• 그룹을 만들어 이메일로 보고• zullio@inu.ac.kr• 그룹 명, 이름, 학번• 그룹핑 완료 일자 : 4월 11일 23시 59분 도착 이메일

까지 인정• 변경에 대해서는 불인정• 1인 그룹도 가능• 그룹 메일이 없는 경우는 1인 그룹으로 인정• 자유 과제에도 미리(4월 11일) 이메일로 전달 요망

• 중간 시험일 : 4월 25일 월요일

• 문제 공지일 : 4월 11일 자정까지 자료실에

7

문제 해결을 위한 모델링의 예

8

사람, 늑대, 염소 그리고 양배추 문제

문제 해결을 위한 모델링의 예

9

사람-M

늑대-W

염소-G

양배추-C

중간 시험 문제

a) 개인은 1) ~ 12) 문제중2문제를 레포트 형식으로 제출

b) 그룹은 1) ~ 12) 문제와7) ~ 12) 문제를 반듯이 2문제 이상 포함하여

3문제를 레포트 형식으로 제출

c) 자유 주제는 레포트 형식(A3 시험지에) 작성하여 제출

10

답지는개인별작성시험날제공되는A3 시험지에볼펜으로작성하여제출

A3시험지에레포트형식으로시험당일작성제출

1) 4L의 물을 채우는 문제

3L 물통과 5L의 물통을 이용해서

정확히 4L의 물을 채워라 …

11

2) 101번째 수의 문제

2의 배수도 아니고,

3의 배수도 아닌 수 중

101 번째 수는 ???

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12,

13, 14, 15, 16, 17, 18, 19, 20, 21

……

101번째 수는 무엇인가?

12

3) 여행 경험자의 수 문제

13

어떤 회사에 근무하는 60명의 직원에게 해외 여행 경험을 물었다.

유럽 여행을 가본 사람은 35명,

동남아 여행을 가본 사람은 28명이었다.

해외여행을 한 번도 가본 적이 없는 사람은 5명이었다.

동남아 여행은 가봤지만

유럽 여행을 가본 적이 없는 사람은 몇 명일까?

4) 천칭과 분동 문제

1 g 단위로 자를 수 있는 40 g 짜리 분동이 있다.

이것을 잘라서 1 ~ 40 g까지 무게를 측정하려 한다. 40 g짜리 분동을

가장 적은 수의 토막으로 잘라 만들려면

어떻게 잘라야 할까?

14

1 g짜리 40개가위와같이있다.어떻게잘라야할까?

1 g (40개)

5) 바둑판의 정사각형의 수 문제

가로 18, 세로 18칸으로 이루어진 바둑판에는 크고 작은정사각형들이 있다.

이 바둑판에는 정사각형이 몇 개 있을까?

15

6) 1의 자릿수 찾기 문제

숫자 32014의 1의 자릿수는???

16

32014

7) 욕심쟁이 알고리즘

욕심쟁이 알고리즘에 대하여 기술하고

예제 6(page 224)에서

나타난 문제를 해결하기 위한

알고리즘을 설계하라

17그룹해결문제

8) 에라토스테네스의 체 문제

에라토스테네스의 체 방식을 사용하여

100개의 소수를 구하는 알고리즘을 설계하라

18그룹해결문제

9) 이항계수 알고리즘 문제

이항계수를 100열 까지 구하려고 한다.

알고리즘을 설계하고

설계한 알고리즘을 사용하여

100 번째 열에 위치할 이항계수를 구하라

19그룹해결문제

10) Pi 값 계산 알고리즘 문제

Pi 값을 소수점 이하 200자리까지 계산하여

구하여라

20그룹해결문제

11) 알파고의 몬테카를로 알고리즘 문제

알파고(AlphaGo)에서 사용한

게임 탐색 알고리즘인

몬테카를로 트리 탐색 알고리즘에 대하여

기술하고

머신러닝에 대한 자신의 견해를 쓰시오.

21그룹해결문제

12) The GNU Manifesto

The GNU Manifesto

관점에서의 컴퓨터공학에 대한

견해를 기술하시오.

22그룹해결문제

수학적모델링없는레포트형식

13) 자유 과제

- 수학적인 해결 관련 문제

- 이산수학에서의 이론적 접근 문제

- 또는 자유 주제

23