컴퓨팅 사고

▣ 작가 소개

David D. Riley
David D. Riley는 35년 넘게 컴퓨터과학 교육에 전념해왔다. 그는 수많은 책의 장들과 연구 논문들을 비롯하여 여덟 권의 컴퓨터과학 교재를 집필하였다. 계산적 사고에 대한 그의 관심은 비전공자들뿐만 아니라 컴퓨터과학 전공자들, 대학원생들 그리고 고등학교에서 가르쳤던 수많은 경험들에 걸쳐있다. 과거 3년 동안 그는 컴퓨터과학을 전공하지 않은 학생들에게 계산적 사고의 여러 주제들을 가르쳤고, 이 책은 이러한 경험에 기반을 두고 있다.

Kenny A. Hunt
Kenny A. Hunt는 컴퓨터과학과 공학분야에서 25년 이상의 경험을 가지고 있다. 그의 기술적인 전문성은 연구용 위성의 전자회로 설계에서부터 대규모 클라우드 기반의 웹 어플리케이션까지 광범위한 계산적 스펙트럼에 걸쳐있다. 그는 수많은 연구 논문들의 저자이고 이미지 프로세싱에 대한 책을 출판하였다. 그는 15년이 넘게 학부생과 대학원생들에게 컴퓨터 과학과 소프트웨어 공학을 가르쳤고, 계산적 사고의 교육적인 효과에 큰 흥미를 갖게 되었다.

역 자 소 개
문봉교 교수
서강대학교 컴퓨터공학과에서 학사학위, GIST 전기전자컴퓨터공학부에서 공학석사학위, King’s College London에서 Informatics로 박사학위를 취득하였다. ETRI 컴퓨터소프트웨어 연구소 연구원, 삼성전자 통신연구소 책임연구원을 거쳐, 현재는 동국대학교 컴퓨터공학과 교수로 재직중이다.

김웅섭 교수
서울대학교에서 학사학위, 펜실바니아대학에서 공학석사학위, 미시간주립대에서 박사학위를 취득하였다. 현재 동국대학교 정보통신공학과에서 교수로 재직중이다.

▣ 주요 목차

Chapter 01 계산적 사고란 무엇인가?
1.1 컴퓨터, 어디에나 있는 컴퓨터
1.2 컴퓨터, 컴퓨터 과학, 그리고 계산적 사고
1.3 주판에서 기계까지
1.4 최초의 소프트웨어
1.5 현대적인 컴퓨터란?
1.6 최초의 현대적인 컴퓨터
1.7 무어의 법칙
1.8 요약
1.9 언제 이 내용을 사용할 것인가?
연습문제

Chapter 02 실세계 정보는 어떻게 계산 가능한 데이터가 되는가?
2.1 정보와 데이터
2.2 정보를 데이터로 전환하기
2.3 데이터 용량
2.4 데이터 유형과 데이터 부호화
2.5 데이터 압축
2.6 요약
연습문제

Chapter 03 논리
3.1 논리란 무엇인가?
3.2 부울 논리
3.3 명제 논리의 응용
연습문제

Chapter 04 문제를 해결하기
4.1 문제정의
4.2 논리적 추론
4.3 분해: 소프트웨어 설계
4.4 분해: 다른 사용법들
4.5 추상화: 클래스 다이어그램(Class Diagram)
4.6 추상화: 유스 케이스 다이어그램(Use Case Diagram)
4.7 요약
4.8 언제 이런 것들을 사용할 수 있을 것인가?
연습문제

Chapter 05 알고리즘적으로 생각하기
5.1 알고리즘
5.2 소프트웨어와 프로그래밍 언어
5.3 액션
연습문제

Chapter 06 해답을 모델링하기
6.1 활동 다이어그램
6.2 활동 다이어그램에서의 선택
6.3 활동 다이어그램에서의 반복
6.4 활동 다이어그램에서의 제어 추상화
6.5 상태와 상태 다이어그램
6.6 상태 다이어그램의 행동을 포함하기
6.7 상태 다이어그램의 상세정보 제공
6.8 요약
6.9 언제 이들을 사용하는가?
연습문제

Chapter 07 데이터 구성
7.1 이름
7.2 리스트(List)
7.3 그래프
7.4 계층
연습문제

Chapter 08 데이터 다루기
8.1 폰 노이만 구조
8.2 스프레드시트 프로그램
8.3 문장정리
8.4 패턴
연습문제

Chapter 09 정확하게 만들기
9.1 “컴퓨터 오류”란 보통은...
9.2 소프트웨어 정확성
9.3 검증
9.4 소프트웨어 테스팅
9.5 화이트박스 테스트
9.6 균등 분할을 통한 블랙박스 테스트
9.7 경계값 분석
9.8 언제 사용할 것인가?
연습문제

Chapter 10 계산의 한계
10.1 컴퓨터에서 성능은 어떻게 측정되는가?
10.2 물리적인 한계의 평가
10.3 벤치마크
10.4 성능 계산하기
10.5 비실용적인 알고리즘
10.6 불가능한 알고리즘
10.7 추상적인 한계
10.8 언제 이 내용을 사용할 것인가?
연습문제

Chapter 11 동시적 행동
11.1 병렬성 또는 동시성?
11.2 스케쥴링
11.3 정렬 연결망
11.4 동시성 효과 측정하기
11.5 병행성에서의 해결과제
11.6 언제 이 내용을 사용할 것인가?
연습문제

Chapter 12 정보 보호
12.1 보안이란 무엇인가?
12.2 기초 토대
12.3 사이버범죄의 일반적인 형태
12.4 어떻게 보호할 것인가? 단계1: 인증
12.5 어떻게 보호할 것인가? 단계2: 인가
12.6 모든 위험의 문제
12.7 몇 가지 좋은 방법들
12.8 좋은 전략
12.9 언제 이 내용을 사용할 것인가?
연습문제