컴퓨터에서 문자 표현
·
Computer
컴퓨터에서 문자를 처리하려면 당연하게도 컴퓨터가 이해할 수 있는 언어로 (2진수, 8진수, 16진수 등등...) 변환하여야 한다. 그렇다면 각 문자들에 서로 다른 값들을 할당해 주어야 하고, 이를 정리한 문자표가 필요할 것이다. 이처럼 값이 할당되어서 컴퓨터가 이해하고 처리할 수 있는 문자들을 모아놓은 모음을 문자 집합(Character Set)이라고 한다.     문자 집합에 속한 문자를 컴퓨터가 처리할 수 있게 변환하는 과정을 문자 인코딩(Character Encoding), 그 반대의 과정을 문자 디코딩(Character Decoding)이라고 한다. 과거부터 지금까지 다양한 문자 집합과 인코딩, 디코딩 방법이 제안되었고, 그 중 몇 가지를 살펴보도록 하자. 아스키 코드    초창기 컴퓨터는 아스키..
부동소수점, IEEE 754
·
Computer
부동소수점컴퓨터에서는 실수를 '부동소수점'(Floating Point Number) 형식으로 저장한다. '부동'(Floating)이라는 표현은 배가 물에 떠서 이리저리 움직이듯이 소수점의 위치를 하나로 고정시키지 않고 움직인다는 뜻이다. 예컨대 $352.45$라는 10진수 실수를 $3.5245 \times 10^2$의 형식으로 나타나는 것을 '정규화'(Normalization)한다고 말하며, 이와 같이 정규화하여 나타낸 실수 표현을 부동소수점 형식이라 말한다.    실수를 부동소수점 형식으로 표현하면 매우 크거나 작은 숫자를 비교적 간단하게 표현할 수 있고, 다소 한정된 비트만을 가지고 정밀하게 숫자를 표현할 수 있다는 장점이 있기 때문에 컴퓨터는 부동소수점 형식으로 실수를 저장한다.    부동소수점 형..
2진수를 8진수, 16진수로 변환하기
·
Computer
Algorithm 1 (8진수)Algorithm 1 (8진수). 1. 임의의 2진수를 소수점을 기준으로 좌우 3자리씩 분할한다.2. 분할한 단위를 10진수로 변환한다.3. 변환한 10진수를 8진수로 변환한다.예를 들면 $11010.1010$라는 2진수가 있다고 하자. 이때 위 알고리즘의 1번을 수행하면 결과물은 다음과 같다. $$11 / 010. 101 / 0$$ 이제 $11$을 10진수로 변환하면 $3$이고, $010$은 $2$, $101$은 $5$, $0$은 $0$이다. 10진수로 변환한 각 숫자를 다시 8진수로 변환하면 각각 $3, 2, 5, 0$이므로 변환된 8진수는 $32.5$이다.  Algorithm 2 (16진수)Algorithm 2 (16진수). 1. 임의의 2진수를 소수점을 기준으로 좌우..
컴퓨터
·
Computer
Definition. 컴퓨터는 원하는 결과를 얻기 위해 입력기능을 이용하여 데이터를 디지털로 변환하고 처리, 저장 기능을 이용하여 데이터를 처리하며, 변환된 정보를 출력기능을 이용하여 적절한 출력장치로 출력할 수 있는 전자적으로 계산을 수행하는 장치이다. 장황하게 정의를 늘어놓았지만 결국 핵심은 계산이고, 계산은 다시 말해 명령어(Instruction) 처리와 같다고 말할 수 있다. 컴퓨터의 기원을 거슬러 올라가다보면 주판에 다다르게 되는데, 즉 인간은 복잡하고 많은 양의 계산을 처리하기 위해 컴퓨터라는 기계를 점점 발전시켜 왔다고 볼 수 있다. 컴퓨터는 크게 중앙처리장치(CPU: Central Processing Unit), 주기억장치(Main Memory, or Memory), 보조기억장치, 입출력장..
[스노우폭스북스] 선과 악의 기준은 무엇인가?
·
독서/자기계발서
[본 독서인증은 스노우폭스북스의 지원을 받아 작성되었습니다.] "출판인이라 '출판'으로 말합니다"라는 문장이 나를 뒤흔든다. 나는 무엇으로 말할 수 있는가? 그저 시류에 몸을 맡기고 숨 죽여 살아가는 한 사람이 되지 않으리라!https://product.kyobobook.co.kr/detail/S000215011709 선과 악의 기준은 무엇인가? | 돈 후안 마누엘 - 교보문고선과 악의 기준은 무엇인가? | 출판도 책에 인쇄된 ‘글’로 시대정신에 참여 최초 출간일 1335년 스페인 알폰소 10세 국왕의 친조카 48편의 선과 악을 가려보는 어른 동화이 책은 표지와 본문 제product.kyobobook.co.kr
2진수의 2의 보수 구하기
·
Computer
$n$비트 2진수의 2의 보수를 계산하는 방법은 크게 3가지가 존재한다.방법 11. 주어진 수가 $-a$일 때, $2^n - a$를 계산한다.2. $2^n-a$를 $n$비트 2진수로 변환한다.방법 21. 주어진 수를 $n$비트 2진수로 변환한다.2. 2진수의 1의 보수를 구한다.3. 2번에서 구한 1의 보수에 1을 더하여 $n$비트 만을 취한다.방법 31. 주어진 수를 $n$비트 2진수로 변환한다.2. 가장 오른쪽의 0에서부터 왼쪽으로 가며 처음 나오는 1까지 고정시키고, 1의 나머지 왼쪽을 모두 1의 보수로 구한다.
10진수를 2진수로 변환하기
·
Computer
10진수 정수 변환Algorithm 1.1. 주어진 10진수 값을 2로 나누고 그 나머지를 기록한다.2. 몫이 0이 아니면 새로운 몫을 2로 나누고 그 나머지는 기록한다.3. 몫이 0이면 나머지가 기록되는 순서대로 왼쪽에서 오른쪽으로 나열한다.4. 나열한 숫자가 주어진 값의 2진수 표현이다.Proof. 주어진 10진수 값을 $x$라고 하면 $x$는 Division Algorithm에 의해 다음과 같이 쓸 수 있다. $$x = 2 \cdot Q_1 + R_1 (0 \leq R_1 10진수 소수 변환Algorithm 2. 1. 주어진 10진수 소수의 정수 부분이 0이 아니라면 정수 부분과 소수 부분으로 구분하고, 정수 부분은 Algorithm 1을 이용하여 2진수로 변환해준다. 정수 부분이 0이라면 2번으로..
Vector and Scalar Functions
·
Mathematics/Calculus
Vector Fields and Scalar FunctionsDefinition 1. Let $D \subset \mathbb{R}^m$ for $m \in \mathbb{N}$. Then(1) A scalar function on a domain set $D$ is a function $f: D \rightarrow \mathbb{R}$. (2) A vector-valued function, or vector function, or vector field on $D$ is a function $\textbf{f}: D \rightarrow \mathbb{R}^n$ defined by $\textbf{f}(\textbf{x}) = (f_1(\textbf{x}), f_2(\textbf{x}), \cdots..
Curve
·
Mathematics/Calculus
Curve Definition 1. We call the vector function $\textbf{r}: (a, b) \rightarrow \mathbb{R}^3$ a curve. We can parametrize curves by $\textbf{r}(t) = \langle f(t), g(t), h(t) \rangle$ where $t \in (a, b)$. Velocity, Speed, Unit Tangent VectorDefinition 2. Let $\textbf{r}$ be a curve. Then(1) $\textbf{v}(t) = \frac{d \textbf{r}}{dt}$ is the velocity vector or the tangent vector of $\textbf{r}$,(2)..
Cylinders and Quadric Surfaces
·
Mathematics/Calculus
CylindersDefinition 1. A cylinder is a surface that is generated by moving a straight line along a given planar curve while holding the line parallel to a given fixed line. The curve is called a generating curve for the cylinder. In solid geometry, where cylinder means circular cylinder, the generating curves are circles, but now we allow generating curves of any kind.RemarkRemark. any curve $f(..