4화 반복 알고리즘
일러스트 임성훈 |
도미노를 세우자
어담이 어동이 형! 나랑 도미노 세우면서 놀자.
어동이 그래, 좋아! 도미노가 빨주노초파남보 무지개 색깔이네.
어담이 응! 무지개 색깔 순서대로 세우면 나중에 도미노가 쓰러질 때 정말 예쁘게 보여.
어동이 그럼 빨주노초파남보 순서대로 여러 번 반복해서 세우는 게 중요하겠구나.
어담이 맞아. 처음 빨주노초파남보로 세운 뒤에 또 빨주노초파남보, 또 빨주노초파남보.
어동이 어담아, 계속 그렇게 말하면서 세우면 너무 복잡해지지 않겠어? ‘빨주노초파남보 순서대로 3회 반복해서 세우기’ 이렇게 말하면 어때?
어담이 와, 형이 그렇게 말하니까 복잡한 과정이 굉장히 간단하게 정리된 느낌인 걸!
어동이 하하, 코딩에도 이런 기술이 사용되거든. 바로 ‘반복 알고리즘’이라고 하지.
무엇을, 몇 회 되풀이할지 알려줘요
컴퓨터가 문제를 해결할 때 필요한 절차나 방법을 순서대로 나열하거나 기록한 것을 알고리즘이라고 합니다. 컴퓨터 프로그램이나 스마트폰 애플리케이션 같은 소프트웨어는 우리가 정해준 알고리즘을 따라서 일을 하지요.
‘반복 알고리즘’은 여러 번 반복되는 명령어를 내릴 때 쓰는 알고리즘입니다. 여러 번 반복되는 알고리즘을 일일이 다 적으면 내용이 길어져 쓰기도 보기도 복잡하겠지요? 그래서 전체 과정 중 반복되는 부분만 떼어서 ‘3회 반복’, ‘5회 반복’ 등 간단하게 명령어를 적습니다.
‘세수하기’를 반복 알고리즘의 방식으로 생각해 볼까요? 먼저 얼굴을 물로 적신 뒤 얼굴에 비누칠을 하지요. 그 다음 비누를 씻어내기 위해 물로 다섯 번 반복해서 얼굴을 씻어냅니다. 컴퓨터에게 이 과정을 명령한다면? ‘물로 얼굴 씻기’를 다섯 번 적는 것보다 ‘물로 얼굴 씻기’는 한 번만 적고 ‘5회 반복’이라고 명령어로 반복되는 횟수를 적는 것이 훨씬 간편하지요. 컴퓨터에 되풀이 되는 명령을 내릴 때 반복 알고리즘을 사용하는 이유랍니다.
▶심소희 기자 sohi07@donga.com
도움말=경기 한터초 홍지연 선생님
위 기사의 법적인 책임과 권한은 어린이동아에 있습니다.
< 저작권자 ⓒ 어린이동아, 무단 전재 및 재배포 금지 >
※ 상업적인 댓글 및 도배성 댓글, 욕설이나 비방하는 댓글을 올릴 경우 임의 삭제 조치됩니다.
더보기