[이산수학] 개요

이산수학이란 ?

이산적인 수학구조(뚝뚝떨어진)에 대해서 연구하는 학문

 

모델링과 추상화

성공적인 문제 해결을 위해 도구, 기법, 방법론 선택이 중요함

수학적 모델링 ? 수학적 도구로 실생활의 문제를 해결할 수 있도록 추상화 하는 과정

추상화 ? 특정한 성질을 뽑아내는 것 => 문제 해결을 위해 꼭 필요한 것만 남기고 관련 없는 내용을 제거하거나 단순화 시키는 과정

정보모델링 ? 실생활의 문제를 컴퓨터에서 해결할 수 있는 형태로 추상화하는 과정

 

알고리즘 언어

알고리즘을 모호하지 않게 표현하기 위해 컴퓨터 프로그래밍 언어(PL), 순서도, 의사코드 등을 사용

 

---

 

컴퓨터로 해결 할 수 있는 문제 => 순차/선택(if/switch)/반복(for/while/foreach)

 

연습문제

Q 연속적인 데이터 집합을 주위에서 찾아보시오.

A 물 잔의 파동, 강의소리, 선풍기 소음

 

Q for x ← 2 to 4{ for y ← x to 5{ print “*” } print “/”; }

A ****/***/**/

 

Q x ← 4; while x >=1 do{ print x; x ← x-1; } print "fire";

A 4 3 2 1 fire

 

Q 탁구게임에 사용되는 다음 용어를 도구, 기법, 방법론으로 구분하시오. <<공, 단식, 코트, 너클, 라켓, 백핸드 그립, 복식, 드라이브, 커트, 포핸드 그립>>

A 도구 : 공 코트 라켓 기법 : 너클 드라이브 커트 포핸드 그립 , 백핸드 그립 방법론 : 복식 , 단식

 

Q 자료구조(data structure)가 무엇인지에 대하여 조사하고 자료구조에는 추상화가 어떻게 적용되었는지를 설명해보시오.

A 자료구조 : 데이터를 구성하고 조직화하는 방법

자료구조는 데이터를 조직화하고 관리하는 방법을 제공하는 동시에 추상화를 통해 사용자에게 편의성을 제공

예를들어 스택의 자료구조를 보면, 사용자는 push, pop, peek 등의 기능을 사용하여 데이터를 조작 할 수 있지만, 실제로 스택이 어떻게 구현되었는지에 대해서는 신경 쓸 필요가 없음

 

 

* 용의자

A : 165cm , B : 173cm , C : 185cm

용의자 보폭 : 64cm

보폭은 신장의 37%

범인은 B