건국대학교 알고리즘 김성열 교수님의 수업을 정리한 내용입니다. Sorting 정렬 알고리즘의 경우 일반적으로 비교 정렬을 사용하고, 특정 조건이 만족되는 경우 Counting Sort, Radix sort같은 알고리즘을 사용할 수 있다. 비교 정렬 알고리즘의 경우 (O(n\log n))보다 빠를 수 없다. 그 이유는, 비교하는 선택지를 결정 ...

건국대학교 알고리즘 김성열 교수님의 수업을 정리한 내용입니다. 결정, 비결정 문제 결정 문제란 예, 아니요로 답할 수 있는 문제다. 예를 들어 ‘주어진 숫자 n이 소수인가?’, ‘그래프가 모든 정점을 연결하고 있는가?’는 결정문제다. 닫힌 질문과 같다. 비결정 문제란, 예, 아니요로만 답할 수 없는 문제다. 예를들어 ‘그래프의 두 노드 사이의 최...

Analytical mechanics/Fowles, Grant R. (7판)의 내용입니다. 가속계 관성계에 대해 병진 가속하는 좌표계를 가속계라고 한다. 기준계의 가속도와 크기는 같고 방향은 반대인 관성력을 물체가 받는 힘에 추가한다. 관성력은 (F_{i}=-m A_{0})와 같다. [!tip] 사실 중력 = 관성력이다.{title} 아인슈...

Analytical mechanics/Fowles, Grant R. (7판)의 내용입니다. Projectile motion 공기 저항을 받지 않는 포사체 운동을 예측하는 방법에 대해서 알아보자. 초기 속도가 (\mathbf{v_{0}})으로 주어지고, (t=0)일 때 ((0, 0, 0))에서 포사체 운동을 시작한다. 이 입자가 받는 힘은 중력밖에 ...

Analytical mechanics/Fowles, Grant R. (7판)의 내용입니다. Rectangular coordinate (직교좌표계) 기저 벡터가 서로 직교하는 좌표계. [!example]- 2차원 직교 좌표계{title} [\mathbb{R}^2 = { (x, y) x,...

고전 역학이란 무엇인가? 고전역학이란, 아래 두가지 식으로 모든 것을 다 설명할 수 있다! 라는 마인드로 세상을 분석하려는 시도다. 만유인력의 법칙 : \(\displaystyle F=G \frac{m_{1}m_{2}}{r^2}\) 힘과 가속도의 법칙 : \(\displaystyle a=\frac{F}{m}\) 고전 역학 문제를 해결하...

건국대학교 시스템 프로그래밍 진현욱 교수님의 수업을 정리한 내용입니다. Time Type Wall Time (or Real Time) Monotonic Time Process Time 컴퓨터에서 정의하는 시간의 종류는 총 세가지가 있다. Wall Time은 우리의 현실 시간을 의미한다. 사용자가 설정을 통해 Wall Time을 조절...

건국대학교 시스템 프로그래밍 진현욱 교수님의 수업을 정리한 내용입니다. Standard I/O 보안 이슈 때문에 Kernel 영역과 User 영역은 엄격하게 분리되어있고, System Call을 통해서만 Kernel에 작업을 요청할 수 있다. 따라서, Kernel 영역과 User 영역을 오가는데 오버헤드가 존재하고, 만약 System Call 호출...

건국대학교 시스템 프로그래밍 진현욱 교수님의 수업을 정리한 내용입니다. I/O Redirection Operators command > file.txt command >> file.txt command 2> file.txt command >& file.txt Redirection이란, Stand...

건국대학교 고급컴퓨터그래픽스 김형석 교수님의 수업을 정리한 내용입니다. 왜 필요한가? 단순히 관절 구조, 위치를 사전 정의하는 것 많으론 다양한 상호작용 애니메이션을 만들어내는데 한계가 존재한다. 따라서 물리적으로 고려해서 더 다양한 상황에 적합한 애니메이션을 만들어 내는 것을 목표라 한다. Physic Simulator 뉴턴 역학을 사용한다....