좌표계..!

공간상에서의 위치와 방향이죠.
크기나 형태도 바뀔 수 있어요.

그래프의 두 가지 탐색법 DFS, BFS.

DFS

재귀 방식

방문을 했는지 알기 위해서, check array를 만들어둔다.
i번 노드를 방문한 경우, check[i]를 1로 만든다.

방문은 재귀적으로 이루어진다.
즉, 스택이 사용된다.
현재 노드에서 이어진 노드를 방문한 뒤, 다시 한번 해당 함수를 호출한다.

Characteristic of Social Scientific Research

Testable

실험으로 검증가능해야 함. ex) 진화심리학

Parsimonious

간결할수록 좋다.
가령, 자살하는 이유에 대해서 전부 나열한 것은 이유가 아니다.
자살하는 이유에 대해서 3가지 정도로 추릴 수 있어야 과학이라고 할 수 있다.

Probabilistic

모든 변인들간의 관계는 probabilistic하다.
즉, 예외가 있다.

Evolving

시대가 지날수록 이론이 진화해야 한다.
과학적 세계관: 지식의 총량은 증가한다.

#

불행이란 먼지같아서
켜켜이 쌓인 불행에 파묻히면
원래의 색깔은 어땠는지,
처음부터 잿빛이었는지 혹은
찬란한 빛깔이었는지
알 수 없게 되어버린다.

먼지에 뒤덮힌 채
이 불행을 걷어내었을 때
불행의 빛깔이 거둬지지 않을 수 있음을 두려워 하며

켜켜이
불행에 뒤덮힌다.

오늘부터는 구현에 필요한 것들, 기하학에 대한 이야기를 할 거에요.
기본적으로는 이러한 기하학이 필요해요.
여러분의 교과서에는 homogeneous coordinate에 대하여 설명하고 있어요.
그러나 이러한 방식이 적절하지는 않아요.
그래서 옛날 교과서를 보면, 초반에는 이것에 대해서 설명하고 있다가 후반에는 휙 사라져버려요.
이런 이유에 대해서 오늘 설명할거에요.

다양한 고급 정렬을 C++로 직접 구현해보자.

quick sort

퀵소트는 O(nlogn) 정렬 중에서, 평균적으로 괜찮은 성능을 보인다.
in-place sort이기 때문에, 값을 복사하는 시간이 추가로 들지 않기 때문이다.
다만, stable sort는 아니다.

(지각했다!)
여러분이 자주 쓰는 RGB표준은 SRGB입니다.
원색을 잘 보려면 얼마나 많은 색이 필요할까요?
무한히 많을 수록 좋습니다.ㅋㅋ

Vector vs Raster CRT

Vector displays

라인의 수가 늘어날 수록 버벅거립니다.
초창기 CRT에 자주 쓰였죠.

sillabus

점수

• 총점 300: 시험 100 * 3 + 발표 100
• extra credit: 취업특강 or 대체과제를 하면 3점 더 줍니다
• 점수가 몰려있으니 3점도 클거에요!
• 지각 3번 = 결석: 늦는 사유가 있으면 증빙서를 내세요 ex. 직전 강의가 302
• 팀플은 5명이서 합니다.

stack
header: stack

1
2
3
4

template<
    class T,
    class Container = std::deque<T>
> class stack;

사람들이 자신의 서버에 어떤 파일을 올려놓고, 여기서 이 파일을 받아가라고 할 때가 있다.
혹은 디렉토리 안에 들어있는 파일의 리스트를 보여줄 수도 있다.