이산수학Discrete Mathematics

인천대학교 컴퓨터공학부

공학시인 이숙 이철호 교수개인메일 : Jullio@chol.com인천대메일:zullio@inu.ac.kr빠른연락 : 010‐3957‐6683

모바일컴퓨팅연구실07‐401호

1주 만남의 시간

오늘 수업 내용 …• 교수와의 만남

• 학생들 간의 만남(동기와의 만남)

• 대학교와의 만남

• 이산수학 강의와의 만남

2

교수와의 만남

이철호 교수는

• 공학시인 이숙 이철호• 산업계측제어기술사• 컴퓨터공학 박사(모바일컴퓨팅)• 인문학에서 공학의 비전을 찾다!• 또 하나 ::

포기하지 마라! 절대로 포기하지 마라!!!

3

6월의 장미

굳이 더 뜨거울 필요 뭐 있으랴

피를 토하는 태양보다

더 정열적인 자태인 걸

굳이 더 아름다울 필요 뭐 있으랴

정숙을 가장한 인생보다

더 사랑할 그대 있는 걸

4

굳이 더 화려할 필요 뭐 있으랴액자 속 붓질한 명화보다더 아름다운 빛깔인 걸

굳이 더 냉정할 필요 뭐 있으랴철인들의 팬 끝보다더 아픈 가시를 가졌는걸

굳이 또 다른 단어가 뭐 필요하랴나 그댈 사랑하는 것보다더 아픈 사랑을 가졌는걸

공학시인 이숙 이철호

산업계측제어기술사 이철호

5

중화학공장제철소

원자력발전소

정유공장 하수처리장

정수장

공학박사(모바일컴퓨팅)

6IoT

USN Topology ControlWirelessHART

USN/WSN(Wireless Sensor Network)

창의 공학은 인문학

7

창의 공학은 인문학

8

There are some ideas we want every company to copy.

Never ever give up!

9

우리들의 만남

[10]

1. 이름2. 취미3. 특기4. 사는곳

5. 왜인천대학교를입학했는지6. 왜컴퓨터공학을선택했는지

7. 장래의꿈은무엇인지8.   어떤분야에관심이있는지

https://www.google.co.kr

대학교(大學校)와의 만남

• 1학년 : Freshman• 2학년 : Sophomore• 3학년 : Junior• 4학년 : Senior

11

: 풍요 속의 빈곤

: 빈곤의 악순환

: 부익부 빈익빈

: 될 대로 되라(체념 속의 안정)

풍요 속의 빈곤

12

‐ 친구에미쳐보고

‐ 서클활동에빠져보고

‐ 공부에도빠져보고(책에도한번빠져보고)

3 가지에미쳐보자!!!

빈곤의 악순환

13

부익부 빈익빈

14

황제펭귄의허들링

될 대로 되라!체념 속의 안정

15

컴퓨터공학Computer Science & Engineering

16

컴퓨터공학

17

과학 : Science

공학 : Engineering

기술 : technology

Computer Science & Engineering과학 : Science과학은자연의성질을연구하는학문

공학 : Engineering공학은물건등을만들기위해과학적지식을응용하는연구학문

기술 : technology과학이론을실제로적용하여자연의사물을인간생활에유용하도록가공하는수단

18

컴퓨터공학Computer Science & Engineering

(임베디드 시스템)Embedded System

19

컴퓨터공학Computer Science & Engineering

(임베디드 시스템)Embedded System

900 MHz ARM Cortex‐A7 쿼드코어

1 GB LPDDR2 

10/100 Mbit 이더넷

HDMI(rev 1.3 & 1.4)

4포트 USB

GPIO 40핀

July 1976 ‐ $666 현재 $2,7002012년 3월

$35

8 bit CPU56 k Byte/64 k ByteVideo Monitor5.25” Floppy DiskKey Board

20

컴퓨터공학Computer Science & Engineering

(임베디드 시스템)Embedded System

이산수학과 사람들

21

Augustus De Morgan

Aristotle

George Boole

Alan Mathison TuringJohn Venn

이산수학Discrete Mathematics

22

명제

함수

트리순열

행렬과행렬식

부울대수

쉬어가는 시간

4L의 물 !!!

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

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

23

영화 다이하드 3에 나오는 문제

쉬어가는 시간

4L의 물 !!!

3x + 5y = 4

x = -2, y = 2

3x + 5y = 4

x = 3, y = -1

???

24

쉬어가는 시간

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번째 수

25

XX

X X X X X X XX X X X X

쉬어가는 시간

• 101번째 수

26

(1, 2, 3), ( 4, 5, 6), (7, 8, 9), (10, 11, 12), (13, 14, 15),(16, 17, 18), (19, 20, 21)……

101번째수(301, 302, 303)X X

쉬어가는 시간

1 3 3 5 45 6 8 7 ?4 3 5 2 1

27

‘?’에들어가는적당한숫자는무엇일까?

학번이름전화번호이메일(스마트폰에연결된)

답이라고생각하는숫자왜그렇게생각하는지간단히 …

이산수학이라는 과목은

28

해결하고자 하는 복잡한문제들을 추상화하고모델링하여, 문제를 보다 효율적으로해결하기 위해 배우는컴퓨터공학의 학문.

이산(Discrete, 離散) 수학

아날로그와 디지털Analog & Digital

29

이산(Discrete, 離散) 수학

아날로그와 디지털Analog & Digital

30

이산수학과 수학적 모델링

31

수학적 모델링 3가지 요소들•주어진 문제의 상황과 배경•주어진 문제와 수학적 구조와의 매핑•수학적 기초 개념을 이용한 문제 해결

문제 해결을 위한 모델링

32

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

문제 해결을 위한 모델링

33

사람-M

늑대-W

염소-G

양배추-C

이산수학의 응용

• 그래프• 트리• 행렬• 논리• 부울 대수• 오토마타• 문법과 언어• 이산 확률• 알고리즘

34

프로그래밍 언어 자료 구조 컴퓨터 구조 디지털공학 데이터베이스 운영체제 데이터 통신 알고리즘 컴퓨터 네트워크 컴퓨터 그래픽 컴파일러 구조 인공지능 암호화와 보안 컴퓨터 비전

강의 교재

35

수업 진행 방식

36

일방적인 강의

발표식강의

토의식 강의

평가

37

일방적인 강의

발표식강의

토의식 강의

중간/기말45/45

발표/기말45/45

참여/레포트/기말20/25/45

출석, 기타 : 10

*평가는인천대학교규정에따라

쉬어가는 시간

1 3 3 5 45 6 8 7 ?4 3 5 2 1

38

‘?’에들어가는적당한숫자는무엇일까?

학번이름전화번호이메일(스마트폰에연결된)

답이라고생각하는숫자왜그렇게생각하는지간단히 …

질의 응답

39

인천대학교 컴퓨터공학부 이산수학 표지1주 만남의 시간(오늘의 주제) 교수와의 만남6월의 장미산업계측제어기술사 이철호공학박사(모바일 컴퓨팅 전공)창의공학은 인문학Never ever give up!우리들의 만남대학교와의 만남풍요 속의 빈곤빈곤의 악순환부익부 빈익빈될 대로 되라(체념 속의 안정)

컴퓨터공학과의 만남공학, 과학, 기술임베디드 시스템이산수학과 사람들이산수학에서 배우는 키워드

쉬어가는 시간4L 물 채우기 2의 배수, 3의 배수가 아닌 101번째 수적당한 수는?

이산수학과의 만남이산수학이라는 과목은아날로그 디지털이산수학과 수학적 모델링문제 해결을 위한 모델링 예이산수학의 응용강의 교재수업 진행 방식수업과 평가쉬어가는 시간(문제 풀기) 질의 응답