Done is better than perfect

이 카테고리에서는 단순히 수학적 공식 혹은 지식을 깊게 다루진 않는다. 프로그래밍과 연관 지어서 유용하게 사용할 수 있는 수학적 지식을 다룬다. | Honor's Method 호너의 방법, 호너 메서드, 호너의 법칙 이라고도 하는 Honor's Method는 영국의 수학자인 윌리엄 조지 호너의 이름을 따서 지어진 다항식을 표현하는 방법이다. 위와 같은 다항식이 있을 때 이를 Honor's Method로 표현하면 아래와 같다. Honor's Method로 표현한 위의 다항식을 살펴보면 단순히 x로 묶은 것 그 이상 그 이하도 아니다. 하지만 이를 프로그래밍에서 활용하면 계산량을 많이 줄일 수 있다. 예를 들어 아래와 같은 다항식이 있다고 하자. 이를 단순하게 프로그래밍 한다면 x의 n승을 구하는데 5 + ..

이 카테고리에서는 단순히 수학적 공식 혹은 지식을 깊게 다루진 않는다. 프로그래밍과 연관 지어서 유용하게 사용할 수 있는 수학적 지식을 다룬다. 1 + 2¹ + 2¹ + 2² + ... + 2ⁿ 의 수열의 합은 무엇일까? 2의 승수의 합은 등비 수열의 합이다. 등비 수열이란 일정한 비를 가지고 나열된 수열을 뜻하는데, 이 등비수열의 합의 공식은 아래와 같이 유도했다. 등비수열 Sn을 원래 순서대로 한 번, 순서를 바꿔서 한번 더해서 2로 나눈다. 아마 고등학교 수학을 배운지 한참 지난 프로그래머 직장인이라면 해당 개념을 분명히 배웠지만 잘 기억이 나지 않을 것이고, 이런 게 있었나 싶을 것이다. 그렇다면 프로그래머가 이해하기 쉽게 해당 등비 수열의 합을 이해해보자. 한 가지 훌륭한 방법은 이 값을 2진수..

이 카테고리에서는 단순히 수학적 공식 혹은 지식을 깊게 다루진 않는다. 프로그래밍과 연관 지어서 유용하게 사용할 수 있는 수학적 지식을 다룬다. 1 + 2 + 3 + ... + n 의 결과는 무엇일까? 고등학교 교과과정에서 해당 식의 결과를 구하는 방법을 배웠다. 각 숫자의 나열을 수열이라 하고, 어떠한 규칙이냐에 따라 등차 혹은 등비로 나뉘었다. 해당 식의 경우 각 수열의 차가 1인 등차수열의 합이다. 해당 식은 간단하게 시그마(Σ)라는 기호를 사용하여 표현하였고, 시그마에 나오는 식의 종류나 형태에 따라 공식이 존재했다. 공식의 도출과정과 어떠한 형태로 코드에 나타날 수 있는지 프로그래머의 입장으로 다시 한번 식을 살펴보자. 먼저 공식의 도출 과정이다. 1 + 2 + 3 + ... + n을 나눠서 생..

이 카테고리에서는 단순히 수학적 공식 혹은 지식을 깊게 다루진 않는다. 프로그래밍과 연관 지어서 유용하게 사용할 수 있는 수학적 지식을 다룬다. 정수를 이진수로 변환하는 법은 알고 있다는 가정하에, 소수점을 이진수로 변환하는 방법이다. 정수부도 2의 N승으로 표현이 가능하다는 전제하에 소수점도 마찬가지로 표현할 수 있다. 예를 들어, 숫자 7 은 2^2 + 2^1 + 2^0 으로 110₂ 로 표현이 가능하다. 이를 똑같이 소수부에 적용한다면 숫자 0.75 는 2^(-1) + 2^(-2) 으로 0.11₂ 로 표현이 가능하다. 따라서 만약 7.75를 이진수로 표현한다면 110.11₂ 이다 추가로 아래 예들을 확인해보자 7.5 1. 정수부 : 7 => 111(2) 2. 소수부 : 0.5 -> 0.5 x 2 =..