모든 인사이트

기술과 교육 기록

순차 실행부터 고차 함수까지, 프로그래밍 개념을 작은 문제로 익히기

순차 실행, 조건과 반복, 함수와 자료구조, 추상화, 고차 함수를 작은 입력·출력 과제로 살펴본다. 이 순서는 보편적인 교육과정이 아니라 설명을 위한 묶음이다. 각 개념에서 입력 조건과 예상 결과를 정하고 직접 확인하는 연습을 소개한다.

순차 실행부터 고차 함수까지, 프로그래밍 개념을 작은 문제로 익히기

프로그래밍을 처음 배울 때는 문법이 가장 커 보인다. 세미콜론을 어디에 붙이는지, 반복문을 어떻게 쓰는지, 함수는 어떻게 정의하는지가 전부처럼 느껴진다. 하지만 시간이 지나면 진짜 차이는 문법량보다 어느 수준에서 문제를 보느냐에서 생긴다.

SICP와 《How to Design Programs》는 각각 다른 구성과 목적을 가진 교재다. 이 글의 순차 실행부터 고차 함수까지의 묶음은 학습 내용을 설명하기 위한 개요이며, 모든 학습자가 따라야 하는 단일한 순서는 아니다.

순차 실행: 컴퓨터가 한 줄씩 읽는다는 사실을 이해한다

가장 처음에는 위에서 아래로 실행된다는 감각이 중요하다. 변수 대입, 입력, 출력, 순서가 왜 중요한지 알게 되는 단계다. 이 단계는 단순해 보이지만, 나중에 디버깅의 기본이 된다.

분기와 반복: 같은 코드를 다르게, 여러 번 실행한다

조건문과 반복문을 배우면 프로그램이 조금씩 반응하기 시작한다. 여기서부터는 단순한 순서 나열이 아니라, 상태와 조건을 다루는 사고가 필요해진다.

함수와 자료구조: 문제를 잘게 나누고 묶는 법을 배운다

함수는 긴 코드를 여러 작은 작업으로 나누게 해 주고, 자료구조는 많은 값을 하나의 구조로 다루게 해 준다. 이 단계에 오면 코드는 몇 줄 작성에서 어떻게 조직할 것인가의 문제로 넘어간다.

추상화: 공통점을 뽑아내며 더 큰 문제를 다룬다

여기서부터 프로그래밍이 달라진다. 여러 함수의 공통 패턴을 묶고, 세부 구현을 감춘 인터페이스를 만들며, 문제를 더 높은 수준에서 표현하기 시작한다. 추상화가 없으면 코드는 늘어나지만 사고는 넓어지지 않는다.

고차 함수: 함수를 값처럼 다루며 조합의 힘을 배운다

고차 함수는 함수를 인자로 받거나 반환하는 함수다. 이 개념은 처음에는 어렵지만, 배우고 나면 반복 패턴을 훨씬 짧고 강하게 표현할 수 있게 된다. 중요한 것은 문법보다 관점이다. 코드를 직접 나열하는 대신, 행동의 틀을 먼저 만들고 그 안에 함수를 넣는 사고가 가능해진다.

읽은 내용을 작은 입력·출력 문제로 다시 설명하기

프로그래밍 입문 교재인 《How to Design Programs》는 데이터의 의미, 함수의 목적과 입력·출력 예제, 구현과 테스트를 연결하는 설계 절차를 설명한다. 이 글의 다섯 단계는 유일한 학습 순서를 뜻하지 않는다. 현재 배우는 개념이 작은 문제에서 어떻게 작동하는지 확인하는 데 쓸 수 있다.

다음은 정수 체력을 다루는 자체 학습 과제다. 게임의 모든 피해 규칙을 구현하는 예제는 아니다.

  1. 현재 체력과 피해량을 입력으로 받고, 남은 체력을 반환한다고 목적을 적는다.
  2. 체력과 피해량은 0 이상의 정수이며, 체력은 0 아래로 내려가지 않는다고 범위를 정한다.
  3. 입력이 (10, 3), (10, 10), (10, 12)일 때 결과를 각각 7, 0, 0으로 먼저 적는다.
  4. 함수를 만든 뒤 예제와 결과를 비교한다. 다른 결과가 나오면 계산과 조건을 나눠 살핀다.
  5. 코드를 보지 않은 사람에게 입력의 의미와 세 예제가 필요한 이유를 설명한다.

설명이 막혔다면 예제를 더 외우기보다 무엇이 불분명한지 적는다. 피해량에 회복을 뜻하는 음수를 허용할지, 보호막을 어디에서 계산할지는 별도 요구다. 현재 함수가 처리하지 않는 조건까지 분명히 말할 수 있으면 다음 문제를 정하기 쉽다.

이 과제는 기억에 관한 뇌과학 주장을 설명하기 위한 것이 아니다. 독해·실행·설명을 대조해 이해의 빈틈을 찾는 연습이다. 시간이 지난 뒤 숫자를 바꾸거나 조건을 하나 추가해서 다시 풀어 보면, 원래 풀이를 재현하는 것과 규칙을 적용하는 것을 구분할 수 있다.

연습 과제는 익숙한 풀이의 조건을 하나씩 바꾸기

앞의 체력 계산을 완성했다면 더 큰 게임 전체를 곧바로 과제로 삼기보다 규칙을 하나 바꿔 볼 수 있다. 다음은 같은 설계 절차를 다시 적용하는 자체 후속 과제다.

  • 회복: 현재 체력과 회복량을 받아 최대 체력을 넘지 않게 한다. 최대 체력을 입력으로 받을지 고정할지 먼저 정한다.
  • 보호막: 피해가 보호막을 먼저 줄인다면 함수의 결과에 남은 보호막과 체력이 모두 필요하다. 출력 데이터를 어떻게 묶을지 적는다.
  • 잘못된 입력: 음수 피해량을 허용하지 않는다면 오류로 알릴지, 입력 단계에서 거를지 정한다. 요구를 정하지 않은 채 계산식에 조건을 덧붙이지 않는다.

각 과제에서 목적, 데이터 범위, 예상 결과를 다시 적고 테스트한다. 막힌 지점도 ‘함수를 못 짠다’ 하나로 적지 않는다. 결과 데이터의 형태를 못 정한 것인지, 경계값을 빠뜨린 것인지, 조건 순서를 잘못 구현한 것인지 나누면 다음 피드백이 구체적이 된다. 이는 《How to Design Programs》의 설계 절차를 연습 구성에 적용한 예시다. 반복 횟수에 따른 뇌의 변화나 특정 학습 기간을 주장하는 근거로 사용하지 않는다.

마치며

순차 실행, 조건과 반복, 함수, 추상화, 고차 함수는 프로그램을 바라보는 서로 다른 도구다. 학습 순서는 사용하는 언어와 과제에 따라 달라질 수 있다. 지금 다루는 개념을 작은 입력과 예상 결과로 시험하고, 결과가 다르면 어떤 조건을 빠뜨렸는지 확인하는 연습부터 시작할 수 있다.

참고 자료

모든 인사이트로 돌아가기

관련 기록

프로그래밍

기술 서적은 공식 문서보다 무엇을 더 주는지 보고 고른다

설치 화면과 공식 문서 요약이 대부분인 기술서와, 개념 연결·흔한 실수·설계 판단을 더해 주는 기술서를 구분하기 위해 목차와 예제에서 확인할 기준을 정리한다.

이야기 읽기
프로그래밍

영어 장벽 때문에 미뤘던 개발 고전도 한국어판이 있으면 읽기 시작하기 훨씬 쉬워진다

개발 고전이 자주 미뤄지는 큰 이유 중 하나는 두께도 오래된 점도 아닌 영어 장벽이다. 『The C++ Programming Language』, 『실용주의 프로그래머』, 조엘 스폴스키의 에세이처럼 한국어판으로 읽을 수 있는 책들을 예로 들어, 문법보다 판단과 태도, 작업 방식 전체를 다루는 책을 어떻게 바이블이 아닌 관점 보정 도구로 읽을 수 있는지 정리한다.

이야기 읽기
프로그래밍

Stackless Python은 파이썬에 경량 태스크릿과 채널을 더한 구현이다

Stackless Python은 코루틴이 들어간 파이썬이라는 짧은 설명만으로는 부족하다. 태스크릿, 채널, 스케줄러를 통해 매우 가벼운 실행 단위를 다루는 별도 구현이며, PEP 342와 PEP 492가 정착시킨 오늘날의 `async`/`await`와는 다른 계보로 동시성을 메시지 전달과 작은 실행 주체의 협력으로 보게 만드는 관점을 보여 준다는 점을 정리한다.

이야기 읽기