[도전! 코드마스터] 코딩을 알면 노벨상 탄다?

어린이과학동아 2016년 20호

발표됐지요. 자세한 내용은 11월 1일자 에서 만날 수 있을 거예요.코드마스터에 웬 노벨상 이야기냐고요? 사실 노벨상에 컴퓨터 관련 부문은 없어요. 하지만 컴퓨터 프로그램을 잘 만들어서 노벨상을 탄 예가 있답니다. 그것도 무려 두 번이나요!1998년 노벨화학상을 받은 미국 ...

[도전! 코드마스터] 좋은 알고리즘은 빠른 알고리즘?

어린이과학동아 2016년 19호

  수호가 스파크에게 대항할 방법을 찾은 것 같아요. 아마도 중요한 힌트는 롤랑이 이야기한 ‘좋은 알고리즘’과 그렇지 않은 알고리즘일 거예요. 그렇다면 이 둘을 어떻게 나눌 수 있을까요?보통 알고리즘은 주어진 문제를 효율적으로 처리하기 위해서 만들어요. 바꿔 말하면, 주어진 문제를 가 ...

[도전! 코드마스터] 하노이의 탑을 옮기는 데 걸리는 시간은?

어린이과학동아 2016년 18호

인도의 어느 사원에는 탑이 있어요. 다이아몬드로 만든 기둥에 금으로 만든 큰 원판 64개를 크기순으로 차곡차곡 끼워 만든 탑이지요. 옆에는 빈 기둥 두 개가 나란히 늘어서 있어요. 이 사원의 승려들은 한 명씩 돌아가며 원판을 차례대로 다른 기둥으로 옮기지요.승려들이 탑을 다른 기둥으로 완전 ...

[도전! 코드마스터] 장애물을 피해 피아노를 옮겨라!

어린이과학동아 2016년 17호

여러분이 이사를 한다고 가정해 봐요. 방에서 현관까지 아주 큰 물체, 예를 들어 침대나 피아노같은 아주 큰 가구를 옮겨야 해요. 이 가구가 다른 가구 또는 벽과 부딪히는 일 없이, 최소한의 힘으로 최소한의 길만 이동하려면 어떻게 해야 할까요?언뜻 보면 생활 문제 같지만 이 문제를 수학적으로 ...

[도전! 코드 마스터] 전봇대에도 알고리즘이 숨어 있다?

어린이과학동아 2016년 16호

  서울 전역에 전기를 공급할 새로운 발전소가 세워졌다고 가정해 봐요. 이때 전기선을 연결하는 변전소와 전봇대를 어디에 설치하는 게 좋을까요? 가장 싼 가격으로 가장 많은 지역에 전기를 보낼 수 있도록 연결하는 게 좋겠죠? 즉, 가장 적은 비용이 드는 경로를 찾아야 해요. 바로 이때 ‘최소 ...

[도전! 코드마스터] 빠른 길 찾기의 비결은 ‘최단 경로 알고리즘’

어린이과학동아 2016년 15호

한결이가 수호에게 첫 과제를 내놨어요. 학교까지 가는 가장 빠른 길을 찾는 거죠. 이건 바로 ‘최단 경로 알고리즘’을 익히는 과정이랍니다.최단 경로 알고리즘은 주어진 지점들을 잇는 가장 ‘빠른 길’을 찾는 알고리즘이에요. 지하철 환승 경로 찾기, 대중교통과 자동차에 맞는 빠른 길 찾기뿐 ...

[도전! 코드 마스터] 컴퓨터는 내가 원하는 정보를 어떻게 찾아낼까?

어린이과학동아 2016년 14호

컴퓨터에는 많은 양의 정보, 즉 ‘데이터’가 저장돼 있어요. 데이터가 많다 보니 간혹 원하는 데이터를 바로 찾기 어려울 때가 있어요. 그럴 땐 검색창을 띄우고 이름 하나만 쓰면 그 데이터가 포함된 공간이 어디인지 바로 나오지요. 이 과정에서 사용되는 것이 바로 ‘검색 알고리즘’이랍니다. ...

[도전! 코드 마스터] 엉망진창 책장 속 책들, 어떻게 정렬할까?

어린이과학동아 2016년 13호

여러분의 책장을 살펴 보세요. 책이 잘 정리되어 있나요? 만약 책이 들쑥날쑥, 엉망진창으로 널려 있다면 한 번 정리해 보세요. 가장 작은 책이 왼쪽에, 가장 큰 책이 오른쪽에 오도록 두는 건 어떨까요? 처럼 원래 순서가 정해진 경우라면, 가지고 있는 어과동 중 가장 먼저 나온 책 ...

[소프트웨어로 세상을 지켜라! 코드마스터] 신발 먼저 신을래, 양말 먼저 신을래?

어린이과학동아 2016년 12호

수호가 ‘컴퓨팅 사고’에 대해 조금씩 깨닫기 시작했어요. 컴퓨팅 사고는 일을 논리적이고 효율적으로 처리하는 과정을 말하지요. 이때 꼭 필요한 과정이 ‘알고리즘’이랍니다.컴퓨팅 사고에서는 주어진 문제들을 분석하고 가장 최선의 해결 방법을 찾는 과정이 있어요. 알고리즘은 이렇게 찾은 ...

[도전! 코드마스터] 논리적으로 생각하자! ‘컴퓨팅 사고’

어린이과학동아 2016년 11호

롤랑과 합체해 코드마스터로 거듭났어요! 생각을 안 하고 무턱대고 덤비는 수호에게 롤랑은 “컴퓨팅 사고가 필요하다”고 외치죠. 대체 컴퓨팅 사고가 뭘까요? 0과 1로 이루어진 기계어로 생각하라는 이야기일까요?컴퓨팅 사고, 또는 컴퓨팅적 사고는 어떤 문제의 해답을 일반화하는 과정을 말해요. ...