알고리즘 Algorithm

보모 개미의 유충 모으기 Ant Nanny's Larva Collecting

보모 개미의 유충 모으기 Ant Nanny’s Larva Collecting

보모 개미의 유충 모으기 개미들은 가족 형태의 집단 사회생활을 합니다. 집단의 규모가 작을 때는 개별 개미들이 각자 독자적인 판단으로 개미집을 운영하지만, 집단의 규모가 커져갈수록 전문화된 개미들이 생겨나게 됩니다. 예를 들어, 어떤 큰 개미집에 보모개미들이 유충을 돌보는 일을 하고 있다고 가정해…
Read more

푸리에 급수 Fourier Series

푸리에 급수 Fourier Series

푸리에 급수 푸리에 급수는 일정 부분이 반복되는 주기함수를 단순한 삼각함수의 합으로 표현하는 무한 급수를 말합니다. 단순한 삼각함수는 긴 파도의 너울처럼 부드러운 곡면으로 이루어져 있습니다. 이러한 삼각함수를 계속 더해 나가면 색다른 모양의 함수를 얻을 수 있습니다. 예를 들어 푸리에 급수를 이용하여…
Read more

돌줍기 게임 Picking up Stones 2

돌줍기 게임 Picking up Stones 2

돌줍기 게임 2 돌을 서로 줍습니다. 돌을 마지막으로 줍는 사람이 게임에서 이깁니다. 단, 상대가 가져간 돌의 2배를 초과하여 주울 수 없습니다. Pick up the stones each other. The person who picks up the last one wins the game. However, you…
Read more

돌줍기 게임 Picking up Stones

돌줍기 게임 Picking up Stones 1

돌줍기 퍼즐 돌을 서로 줍습니다. 돌을 마지막으로 줍는 사람이 게임에서 패합니다. 한 번에 3개 이상은 주울 수 없습니다. Pick up the stones each other. The person who picks up the last one is lost the game. You can not pick…
Read more

로렌츠의 물레방아 Lorenz's Water Mill

로렌츠의 물레방아 Lorenz’s Water Mill

로렌츠의 물레방아 바닥에 작은 구멍이 뚫린 양동이가 달린 물레방아가 있다고 합시다. 위의 수도꼭지에서 물이 떨어지면 양동이는 물을 흘러내리면서 돌아갑니다. 그러면 물레방아는 과연 어느방향으로 돌아갈 것인가 예측해봅시다. 물레방아는 어쨌든 한 쪽 방향으로 돌아갈 것으로 생각하기 쉽습니다. 하지만 조금만 생각해보면 그리 간단한…
Read more

생명 게임 Life Game

생명 게임 Life Game

생명 게임 Life Game Martin Gardner가 사이언티픽 아메리칸(Scientific American: 미국의 과학잡지)지에 J.H.Conway의 생명 게임을 소개한 것은 1970년의 일이었습니다. 그 후 상당한 동안 세계의 PC나 컴퓨터 단말기에서 이것이 대유행하기도 하였습니다. 바둑판의 눈 위에 몇 개의 돌(“생명체”)을 적당히 배치합니다. 이들의 생명체는 아래에…
Read more

하노이 타워 Hanoi Tower

하노이 타워 Hanoi Tower

하노이 타워 한쪽에 쌓인 원판들을 한 장씩 기둥에서 기둥으로 옮겨 최종적으로는 다른 기둥에 옮기는 것입니다. 단, 작은 원판 위에 큰 원판을 쌓을 수는 없습니다. 마우스로 드래그하여 원판을 옮겨 보세요. 하노이 타워 이야기 인도에 범천의 탑이라는 것이 있다고 합니다. 인도의 신인…
Read more

푸리에 분석 Fourier Analysis

푸리에 분석 Fourier Analysis

푸리에 분석 1822년 프랑스의 수학자 Joseph Fourier는 주기적인 파동운동에서 수학적 규칙을 찾아냈습니다. 그는 아주 복잡한 주기적 파동운동까지도 간단한 사인파들로 나눌 수 있었습니다. 그는 모든 주기적 파동을 여러 진동수에 다른 진폭의 사인파의 성분들로 나눌 수 있다는 사실을 발견하였습니다. 이와 같은 수학적…
Read more

디지털 샘플링 Digital Sampling

디지털 샘플링 Digital Sampling

디지털 샘플링 자연의 모든 소리는 아날로그 신호입니다. 아날로그 정보는 연속적인 모든 시간에서의 정보를 가지고 있습니다. 모든 시간의 값을 전부 기록할 수는 없으므로 보통은 일정한 시간 간격마다 값만 기록을 할 수 밖에 없습니다. 즉, 값을 추출하는 적당한 시간 간격을 정해야 합니다.…
Read more

이진수 카운팅 Binary Counting

이진수 카운팅 Binary Counting

이진법 이진법(binary)은 0과 1, 두 개의 숫자만을 이용하여 수를 나타내는 방법을 말합니다. 십진법의 경우에는 9에 1을 더하는 경우 자리 올림이 발생합니다. 그런데, 이진법에서는 1에 1을 더하는 경우 2가 되는 것이 아니라, 자리 올림이 발생합니다. 0 = 0(2) (십진수 = 이진수)…
Read more