비전공자를 위한 컴퓨터과학

자료구조

같은 물건이라도 사물함에 넣을 때와 상자로 쌓을 때 꺼내는 방법이 달라집니다. 넣고, 찾고, 고치고, 지우는 네 가지 일이 그릇 모양에 따라 얼마나 쉬워지고 어려워지는지를 봅니다.

라면 봉지 뒤의 조리법과 같습니다. 다만 한 가지가 더 붙습니다 — 몇 걸음 만에 끝나는가. 같은 답을 내더라도 1초에 끝나는 방법과 100년이 걸리는 방법이 있고, 그 차이는 컴퓨터를 바꿔도 좁혀지지 않습니다.

이 책의 규칙

알고리즘은 발상이고 코드는 그것을 컴퓨터 말로 옮긴 것일 뿐입니다. 비전공자에게 필요한 것은 앞쪽입니다.

모든 장에 버튼이 달린 무대가 있습니다. 사람이 손으로 하듯 한 동작씩 진행되고, 아래 한 줄이 방금 무슨 일이 있었는지 말해 줍니다.

자동 재생과 속도 조절, 화살표 키 페이지 넘김, 그리고 청중이 부르는 숫자를 그 자리에서 넣어 돌리는 입력칸.