컴퓨터 과학 언플러그드

컴퓨터 과학 번역 목적

정보 불평등(Digital Divide)을 기회(Opportunites)로 만드는 계기가 대한민국 누구에게나 공평(Fair)하게 주여져야 합니다. - xwMOOC -

정보 불평등(Digital Divide)을 기회로 전환하는 컴퓨터 소프트웨어 교육 xwMOOC 프로젝트 중의 일환이며, 일부 G-창업 프로젝트 경기중소기업종합지원센터 지원을 받았습니다.

컴퓨터 과학 언플러그드는 Computer Science Unplugged 책에 기반하고 있으며, 한국적인 상황을 최대한 반영하여 내용 및 삽화를 일부 수정하였습니다. 또한, 컴퓨터 과학 언플러그드 공유 및 협업을 위해 GitHub에 그동안 작업결과가 정리되어 있다. 특히, 소프트웨어 카펜트리(Software Carpentry) 템플릿을 사용한 것이 도움이 많이 되었다.

한국어 번역 및 삽화 작업에 도움을 주신 분들은 다음과 같다.

한국어 프로젝트 참여자 및 원저작자 정보

한국어 번역: 이광춘
한국어 삽화: 문춘경
저자: Tim Bell, Ian H. Witten, Mike Fellows
실험수업: Robyn Adams and Jane McKenzie
삽화: Matt Powell

소프트웨어 기초 동영상

컴퓨터 원리	논리식	자료구조

목차

• 한국어 번역
• 들어가며
• 감사의 글

1. 제1부 정보를 나타내는 원재료—데이터
   • 점의 개수를 세다—이진수
     
   • 숫자로 색깔 표현하기—이미지 표현
     
   • 다시 말할 수 있어요!—텍스트 압축
     
   • 카드 뒤집기 마술—오류 탐지 및 수정
     
   • 질문 20개—정보 이론
     
2. 제2부 컴퓨터를 동작시키기—알고리즘
   • 전함 (battleship)—검색 알고리즘
     
   • 가장 가벼운 것과 가장 무것운 것—정렬 알고리즘
     
   • 시간내 일을 마치기—정렬 네트워크(Sorting Network)
     
   • 진흙도시 프로젝트—최소생성나무(Minimal Spanning Trees)
     
   • 오렌지 게임—네트워크 라우팅(Routing)과 교착상태(Deadlock)
     
   • 돌명판(Tablets of Stone) — 네트워크 통신 프로토콜
3. 제3부 컴퓨터에 무엇을 수행할지 지시하기—절차의 표현
   • 보물 찾기—유한상태 오토마타
     
   • 진군 명령—프로그래밍 언어(Programming Languages)
     
4. 제4부 정말 어려운 문제 — 난해성(Intractability)
   • 가난한 지도 제작자 — 그래프 색칠하기
     
   • 관광 마을 — 지배 집합 (Dominating Sets)
     
   • 얼음길 — 스타이너 트리(Steiner trees)
     
5. 제5부 비밀 공유와 범죄와 전쟁 —암호화(Cryptography)
   • 비밀공유 — 정보 은닉 프로토콜
     
   • 페루 동전 던지기 — 암호화 프로토콜
     
   • 키드 크립토(Kid Krypto) — 공개키 암호화
     
6. 제6부 사람 냄새나는 컴퓨터—컴퓨터와 상호 작용
   • 쵸코릿 공장 — 휴먼 인터페이스 설계
   • 컴퓨터와 대화 — 튜링 테스트