컴퓨터 공학 전공자를 위한 팁

이건 대체 왜 배우는 거야

array로 tree 구현, heap 구현하기

사실 메모리 상에서 사용되는 것만 고려한다면 array 로 tree를 구현하는 것은 아무 의미가 없는 것이다. 하지만 메모리가 아니라 file에 tree를 저장한다고 생각 해보자. file은 기본적으로 커다란 array와 유사하게 취급할수 있다. 이런 경우에는 array에서 tree를 구현 하는 것과 유사하게 file 내에서 tree를 구현할수 있다.

선형 대수학

게임 프로그래밍 이나 영상처리에 쓰이는 것은 널리 알려진 사실이다. 그러나 사실 그보다 더 큰 활용처가 있다. 선형대수학의 핵심 요소는 서로 상관 관계가 있는 여러가지 숫자를 (한꺼번에) 이리 저리 변형시기는 것이다. 벡터는 단지 수개의 데이터만 다루는 것이라 아니라 수만개, 수천만개의 데이터를 벡터 하나로 표현할수 있다. 행렬은 이 벡터를 연산하는 도구이다. 그래서 수많은 데이터를 다루어야 하는 빅데이터, 머신 러닝, 딥러닝에 이르기 까지 두루두루 쓰인다. (물론 딥러닝에서는 텐서라는 행렬을 여러개 쌓아둔 더 고차원의 도구를 사용한다. 그래서 딥러닝 도구중 하나의 이름이 ‘텐서’플로우 이다.) 만약 그 데이터를 벡터와 행렬없이 일반 수식으로 적으려고 한다면, 상상할수도 없이 많은 시간이 걸렸을 것이다.