분류 전체보기
데이터베이스 Pt. 1
컴퓨터가 무언가를 "기억"해야 할 일은 굉장히 많다. 컴퓨터는 사람의 이름, 생일부터 비밀번호나 수천 명의 이메일 같은 데이터를 다룰 수 도 있다. 하지만, 이러한 데이터를 단순히 텍스트 파일로 저장하는 것은 굉장히 불편하다. 텍스트 파일을 전혀 구조화되어있지 않고, 다루는 데이터가 많아지면 메모리 사용량과 처리 시간도 급증한다. 따라서 다량을 데이터를 다룰 때는 데이터베이스라는 것을 이용한다. 데이터베이스의 필요성 사용자의 신원을 저장하기 위해 다음과 같은 내용을 일반 파일에 저장했다. [ { "name":"민준", "birth":"2007/01/04", "sex":"M", "uid":"AFF34" }, { "name":"지유", "birth":"2007/04/06", "sex":"F", "uid":"..
생물의 에너지 획득
생물에게 에너지란 매우 중요한 존재이다. 생명을 유지하는 모든 대사활동은 기본적으로 에너지를 필요로 하기 때문이다. 숨 쉬는 것, 심장을 뛰게 하는 것, 생각하는 것... 뭐 하나 에너지 없이 가능한 것은 없다. 이 글에서는 생물에게 에너지를 공급하는 세포호흡에 대해 알아보자. 호흡을 통한 에너지의 획득 생명체가 고에너지 물질로부터 에너지를 얻는 과정을 호흡이라고 한다. 호흡은 대표적인 이화 작용이며. 여기서 고에너지 물질에는 탄수화물, 단백질, 지방 등이 포함된다. 호흡은 유산소 호흡과 무산소 호흡으로 나뉜다. 둘의 차이는 이름 그대로 산소를 사용하냐, 사용하지 않느냐이다. 인간은 대부분의 에너지를 유산소 호흡으로 얻지만, 순간적으로 강한 에너지를 사용하거나(역도, 근력운동 등), 산소가 부족한 상황(..
열과 온도
온도란 물체의 뜨겁고 차가운 정도를 나타낸 것이다. 온도가 높다라는 것은 물체가 더 뜨겁다는 것이다. 온도와 비슷하지만, 다른 개념으로 열이 있다. 열은 온도의 이동 정도로 생각하면 편하다. 이 글에서는 열과 온도에 대해 생각해본다. 열이란 과거엔 열이 온도의 변화를 매개하는 것이라고 생각을 하였다. 그래서 열량의 단위인 cal가 따로 있었다. 하지만, 19세기 중엽, 줄(Joul)은 줄 열의 일당량 실험을 통해 열이란 에너지와 같다는 것을 보였다. 양쪽에 매달린 추가 낙하하면 당겨진 실은 회전축을 돌린다. 이는 수조 내부의 물과 마찰을 일으켜 열을 발생시킨다. 이 열의 발생은 수조 내 물의 온도 상승으로 감지할 수 있다. 이 실험은 추가 가지고 있던 퍼텐셜에너지가 물의 온도를 올린 열에너지로 변환되었음..
삼각형의 넓이를 구하는 8가지 방법
삼각형은 평면 기하에서 매우 기본적인 도형이다. 그만큼 많은 정리들이 있기도 하다. 이 글에서는 이 삼각형의 넓이를 구하는 여러 방법과, 그 증명에 대해 알아본다. 1. 밑변과 높이를 알 때 $S=\frac{1}{2}ah$ 가장 일반적인 삼각형의 넓이 구하는 방법이다. 증명은 생략한다. 2. 두 변과 끼인 각을 알 때 $S=\frac{1}{2}ab \sin\theta$ 이때 높이는 $b\sin\theta$이기 때문에 삼각형의 넓이는 (1)의 방법에 따라 $\frac{1}{2}ab\sin\theta$이다. 3. 정삼각형의 한 변의 길이를 알 때 $S=\frac{\sqrt{3}}{4}a^2$ $\triangle ACH$가 $\angle AHC=90^{\circ}$, $\angle ACH=60^{\circ}$..
원주율의 근사방법
원주율이란, 원에서 지름과 반지름의 길이비로 정의된다. 모든 원에서 이 값은 일정하며, 따라서 상수이다. 원주율이 무리수라는 증명은 이미 존재하는데, 이는 곧 원주율은 원을 하나 그리고, 원주와 반지름의 길이를 실측해서 나타낼 수 없음을 의미한다. 따라서 여타 다른 무리수, 이를테면 $\sqrt{2}$와 같이 $\pi$도 근사를 통해 그 값을 구해야 한다. #include #include #include #include #define BATCH 999999 #define WILL_TRY 1400000 #define SQUARE 14000 #define RND(M) rand()%M #define DOUBLE_SIZE sizeof(double) clock_t start_p, end_p; void approx..
유클리드 호제법과 디오판토스 방정식
일반적으로 두 자연수의 최대공약수를 구하기 위해 우리는 두 수를 소인수 분해한다. 예를 들어 두 자연수 $a$와 $b$가 있고 이들을 소인수 분해한 것이 $a=pq^2$이고 $b=p^2q$인 경우 두 수의 최대공약수 $g=pq$이다. 이때 $g=(a,b)=pq$로 쓸 수 있다. 이 방법은 분명 효과적이지만 두 수가 매우 큰 경우 그리 효과적인 방법은 아니다. 이 글에서는 두 수의 최대공약수를 구하는 다른 방법인 유클리드 호제법에 대해 다룬다. 유클리드 호제법 유클리드 호제법은 다음과 같은 정리이다. 두 자연수 $a$와 $b$가 있을 때 $a=bq+r$ ($q,r \in \mathbb{Z}$)라면 $(a,b)=(b,r)$이다. 이에 대한 증명은 다음과 같다. $(a,b)=G$라고 하고 $a=GA$, $b=..
일정한 차이가 나는 소수
이 글에서는 일정한 차이가 나는 소수들에 대해 탐구하여 본다. 조금 더 자세히는 다음 성질을 증명한다. 소수 $p$와 자연수 $d$에 대해 $p$, $p+d$, $p+2d$, $\cdots$, $p+(n-1)d$가 모두 소수일 때 $d$는 $n$보다 작은 모든 소수들로 나누어 떨어진다. 증명의 방법 위의 명제를 귀류법으로 증명할 것이다. 즉, $q$가 $n$보다 작은 어떤 소수일 때, $d$가 $q$로 나누어 떨어지지 않는다고 가정해보자. 완전잉여계 증명 증명은 우선 $p$, $p+d$, $p+2d$ $\cdots$ $p+(q-1)d$가 $q$에 대한 완전잉여계임을 보임으로 시작한다. 이는 귀류법으로 증명할 수 있다. 만일 위의 소수들이 $q$에 대해 완전잉여계가 아니라면 $0 \leq i < j \le..
화학의 평형
화학에서 평형이란, 정반응과 역반응의 속도가 같아 겉보기에는 아무런 변화가 일어나지 않는 상태를 말한다. 예를 들면 다음과 같은 용해평형이 있다. $\rm{NaCl_{(s)} \rightleftharpoons Na^{+}_{(aq)}+Cl^{-}_{(aq)}}$ 위 반응식은 염화소듐(NaCl)이 물에 용해되는 반응을 나타낸 화학식이다. 화살표가 양쪽으로 있는 것은 NaCl이 이온으로 용해되는 반응과 물속 이온이 염화소듐으로 석출되는 반응이 둘 다 일어나고 있음을 말한다. 이때 왼쪽물질에서 오른쪽 물질로 변하는 반응을 정반응, 그 반대를 역반응이라고 한다. 가역반응과 비가역반응 반응이 가역적(可逆過程, reversible process)이라는 것은 그 반응의 역반응이 존재하다는 뜻(정확히는 역반응이 충분히..