Computer Science/Discrete Mathematics :: 이산수학

이산수학 1강 :: 이산수학, 자료구조

HJPlumtree 2022. 3. 8. 11:45

이산수학 1강을 보며 배운내용

 

 

오리엔테이션이라 정의, 학습법

수학은 생각하기 위한 학문이다라는 명언을 들으며 지나보냈다

 

 

이산수학이란?

이산적인 수학구조에 대해서 연구하는 학문

이산: 뚝뚝 떨어진 구조(정수 등 떨어진 숫자)

 

 

자료구조 그리고 추상화

개인적인 의견

실생활의 문제를 풀기위해서는 어떤 도구를 어떻게 풀지를 알면 수월하다
어떤 도구에 해당 하는게 자료구조로 생각된다

4000원짜리 냄비를 파는데 고객이 5000원을 지불했다면
정수 5000에서 정수 4000을 뺀 금액인 정수 1000을 돌려준다
여기서 나오는 정수도 자료구조 중 하나이다
즉 4000원을 4000이라는 정수로 추상화 시켜서 계산을 하기 위해 사용한다

스택, 큐, 그래프 등 여러 자료구조가 있으며
이런 간단한 빼기가 아닌 복잡한 문제를 풀기위해
문제를 적합한 자료구조로 추상화시켜서 알고리즘을 적용해서 풀 수 있다