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

어린이과학동아 2016년 20호

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

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

어린이과학동아 2016년 19호

따라 순서를 바꿔라’ 등 적은 양의 명령어만 있으면 ‘일’을 할 수 있어요. 그래서 코드도 비교적 간단하게 짤 수 있답니다. 하지만 정렬이 시작될 때부터 끝날 때까지 계속 모든 ... 고르고, 데이터의 위치를 조건에 따라 바꾸는 등 거품 정렬보다 명령어가 많아요. 그래서 코드 길이가 길어지지요. ...

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

어린이과학동아 2016년 18호

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

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

어린이과학동아 2016년 17호

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

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

어린이과학동아 2016년 16호

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

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

어린이과학동아 2016년 15호

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

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

어린이과학동아 2016년 14호

그럼 1부터 하나씩 세어가는 거지요. 데이터의 수가 많을수록 시간이 오래 걸리지만, 코드를 짜기 쉽고 정렬되지 않은 데이터에도 쓸 수 있다는 장점이 있어요.이진 검색은 일단 정렬이 끝난 데이터 중간에 기준이 되는 값을 정하고, 이 기준과 원하는 값을 비교해가는 방식이에요. 1부터 10까지 숫자 ...

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

어린이과학동아 2016년 13호

같은 과정을 계속 진행하면 1, 2, 3, 4, 5로 정렬된답니다.거품 정렬 알고리즘은 단순한 코드로도 만들 수 있어요. 데이터에 따라서는 퀵보다 더 빠른 정렬을 보여 주기도 해요. 하지만 데이터의 수가 늘어날수록 정렬에 걸리는 시간도 기하급수적으로 늘어난답니다 ...

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

어린이과학동아 2016년 12호

컴퓨터나 기계는 주어진 대로 일을 하기 때문에 자신에게 주어진 프로그램이나 코드만 보고 순서가 잘못됐는지 알아낼 수가 없어요. 그래서 컴퓨터에게 순서가 정해진 일을 시킬때에는 컴퓨터가 작업을 순서대로 정렬할 수 있게 하는 과정이 필수랍니다. 이때 필요한 것이 바로 ‘위상정렬 ...

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

어린이과학동아 2016년 11호

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