sicp.io
KOENRU
커리큘럼으로 돌아가기

제2장 · 데이터를 사용한 추상화 구축

원서의 5개 절에 걸쳐 구성된 20개의 실행 가능한 수업입니다.

시작하기

제2.1절 · 데이터 추상화 소개

수업 4개

  1. 2.1.1표현이 아니라 인터페이스로 만든다.학습하기
  2. 2.1.2데이터는 인터페이스가 약속한 동작일 수 있다.학습하기
  3. 2.1.3공유된 구조에서는 멀리서도 변경이 보인다.학습하기
  4. 2.1.4선택자는 구간의 표현과 계산을 나눈다.학습하기

제2.2절 · 계층적 데이터와 닫힘 성질

수업 5개

  1. 2.2.1리스트는 연결 구조이자 약속이다.학습하기
  2. 2.2.2재귀는 데이터의 모양을 따라간다.학습하기
  3. 2.2.3각 단계에 이름을 붙이고 흐름을 조합한다.학습하기
  4. 2.2.4페인터는 프레임을 유한한 선분 집합으로 바꾼다.학습하기
  5. 2.2.5기하 변환은 또 다른 페인터를 반환한다.학습하기

제2.3절 · 기호 데이터

수업 5개

  1. 2.3.1인용은 프로그램처럼 생긴 글을 살펴볼 데이터로 바꾼다.학습하기
  2. 2.3.2미분 규칙은 표현식 트리를 새 트리로 바꾼다.학습하기
  3. 2.3.3하나의 집합 인터페이스는 여러 구조적 약속을 활용할 수 있다.학습하기
  4. 2.3.4순서가 있으면 집합 연산이 건너뛸 일을 알 수 있다.학습하기
  5. 2.3.5트리는 자주 나오는 기호를 더 싸게 만든다.학습하기

제2.4절 · 추상 데이터의 여러 표현

수업 3개

  1. 2.4.1복소수 하나는 서로 유용한 두 좌표계를 가질 수 있다.학습하기
  2. 2.4.2타입 태그가 표현에 맞는 연산을 고른다.학습하기
  3. 2.4.3패키지는 모든 호출자를 고치는 대신 표를 확장한다.학습하기

제2.5절 · 범용 연산 체계

수업 3개

  1. 2.5.1공통 메서드를 찾기 위해 올리고 정보가 보존될 때만 내린다.학습하기
  2. 2.5.2범용 연산은 값을 공통 표현으로 옮길 수 있다.학습하기
  3. 2.5.3다항식 패키지는 대수를 태그 데이터의 연산으로 바꾼다.학습하기

장 점검

다음으로 넘어가기 전에 장의 핵심을 다시 연결합니다.

복습하기