컴퓨팅 사고와 문제해결

컴퓨팅 사고와 문제해결

$29.69
Description
ㆍ컴퓨팅 사고를 처음 접하는 독자들도 따라올 수 있도록 컴퓨팅 사고의 기본 개념인 “분해”, “패턴인식”, “추상화”, “알고리즘”을 자세히 설명하였다.
ㆍ적절한 그림을 가능한 많이 사용하여 보다 친숙하고, 지루하지 않으며, 독자들이 이해하기 쉬운 교재를 만들려고 노력하였다.
ㆍ컴퓨팅 사고는 흥미로운 실습 예제가 많이 필요하다. 최대한 많은 실습 예제를 간추려서 Lab으로 제공하였다. Lab의 끝에는 도전 문제를 두어서 독자들이 추가적으로 실습을 할 수 있도록 구성했다.
ㆍ본 책의 Unplugged Lab은 간단한 도구나 언플러그드 활동으로 실습할 수 있다.
ㆍ본 책의 Lab은 스크래치를 이용하여 컴퓨터로 실습할 수 있다.
ㆍ스크래치로 애니메이션과 게임을 작성할 수 있다.
ㆍ변수, 선택 구조, 반복 구조, 함수와 같은 기초적인 개념을 스크래치로 자세히 설명하였다.
ㆍ병렬 처리, 인공지능, 영상 처리와 같은 흥미로운 문제들을 추가하였다.
저자

천인국

현)순천향대학교컴퓨터공학과교수

ㆍ서울대학교전자공학과학사
ㆍ한국과학기술원(KAIST)전기및전자공학과석사
ㆍ한국과학기술원(KAIST)전기및전자공학과박사
ㆍ삼성전자종합연구소주임연구원
ㆍ캐나다UBC방문교수

목차

CHAPTER014차산업혁명과컴퓨터
<필수이론>
014차산업혁명의시대
02소프트웨어중심사회
03다양한산업분야속소프트웨어
<스크래치실습>
04컴퓨터활용기초
05스크래치소개
06스크래치가입하기

CHAPTER02컴퓨터동작의이해
<필수이론>
01컴퓨터와소프트웨어
02컴퓨터하드웨어
03컴퓨터의동작과정
042진수와비트
Lab2진수이해하기
Lab2진수게임
<스크래치실습>
05스크래치홈페이지둘러보기
06스크래치에디터
07스크래치블록
Lab날아가는새
Lab나만의밴드만들기
Lab뮤직비디오만들기

CHAPTER03컴퓨팅사고의이해
<필수이론>
01컴퓨터와인간
02컴퓨팅사고의정의
03왜우리는컴퓨팅사고를배워야하는가?
<스크래치실습>
04스크래치블록
05“동작”블록
06“제어”블록
07“펜”블록
Lab터틀그래픽사용해서그림그리기
Lab바나나를먹자

CHAPTER04컴퓨팅사고단계
<필수이론>
01컴퓨팅적사고의단계
UnpluggedLab가우스의덧셈법
Lab웹사이트의비밀번호기억하기
<스크래치실습>
02스크래치화면구성
03스프라이트모양변경하기
04사운드재생하기
05배경변경하기
06그림편집기
Lab간단한애니메이션만들기
Lab간단한게임만들기
Lab간단한시뮬레이션만들기

CHAPTER05분해
<필수이론>
01분해의개념
02분해적용하기
Lab큐브스티커붙이기
Solution큐브스티커붙이기
Lab비봇게임
Solution비봇게임
<스크래치실습>
03자료형과연산
04변수
Lab성적관리프로그램만들기
Lab핑퐁게임만들기

CHAPTER06분할정복
<필수이론>
01분할정복알고리즘
UnpluggedLab보물찾기
Solution보물찾기
UnpluggedLab이진탐색
UnpluggedLab범죄해결
Solution범죄해결
UnpluggedLab감금증후군
Solution감금증후군
UnpluggedLab잘못된선물골라내기
Solution잘못된선물골라내기
UnpluggedLab합병정렬
Solution합병정렬
UnpluggedLab이미지압축
Lab숫자추측게임
Lab컴퓨터조립비용계산하기
<스크래치실습>
023가지의기본제어구조
03선택구조
04비교연산자
Lab짝수홀수구별하기
Lab비밀코드맞추기게임
05중첩if/else블록
Lab3개중에서가장큰수찾기
06논리연산자
Lab3개중에서가장큰수찾기

CHAPTER07패턴인식
<필수이론>
01패턴인식이란무엇인가?
UnpluggedLab숫자패턴
Solution숫자패턴
UnpluggedLab늘어나는좌석은몇개?
Solution늘어나는좌석은몇개?
UnpluggedLab세일보트그리기
UnpluggedLab터틀그래픽스
Solution터틀그래픽스
UnpluggedLab물리학에서의패턴인식
UnpluggedLab콜레라의발병원인찾기
UnpluggedLab구글검색에서잘못된단어검색
UnpluggedLab하노이탑문제
Solution하노이탑문제
UnpluggedLab암호학에서의패턴인식
UnpluggedLab빈도를이용한암호해독
UnpluggedLab빈도를이용한암호해독
Lab목걸이의비용계산
<스크래치실습>
02반복구조
03스크래치에서문자열처리
Lab문자열안의“a”개수계산
Lab문자열조작
Lab두더지게임
Lab암호학에서의패턴인식

CHAPTER08추상화
<필수이론>
01추상화란무엇인가?
02특성이나특징은무엇인가?
03추상화하는방법
UnpluggedLab수학에서의추상화
UnpluggedLab추상화의예:TV
UnpluggedLab추상화의예:영어문법
UnpluggedLabStarLogoTNG
UnpluggedLab이진수와컴퓨터
UnpluggedLab컴퓨터에서의추상화계층
UnpluggedLab버스경로찾는작업
UnpluggedLab지도의추상화
<스크래치실습>
04함수만들기
05함수안에서함수호출하기
06순환호출의예
07순환의예
Lab앵그리터틀게임에서의추상화
Lab목걸이의비용계산

CHAPTER09알고리즘I
<필수이론>
01알고리즘이란무엇인가?
UnpluggedLab수학적인알고리즘
UnpluggedLab유클리드GCD알고리즘
UnpluggedLab이진탐색알고리즘
02알고리즘의기술
03의사코드
Lab화씨온도를섭씨온도로변경하는알고리즘
Lab음료를바꾸는문제
043가지의제어구조
UnpluggedLab프린터고장수리알고리즘
Lab큰수출력하기
UnpluggedLab숙제하기알고리즘
UnpluggedLab전화걸기알고리즘
UnpluggedLab로봇청소기알고리즘
Solution로봇청소기알고리즘
Lab로봇청소기알고리즘
<스크래치실습>
Lab1부터10까지합계계산하기
Lab3-6-9게임
Lab팩토리얼계산
Lab유클리드GCD알고리즘
Lab선을따라서움직이는자동차
Lab주차장알고리즘
Lab엘리베이터알고리즘

CHAPTER10알고리즘II
<필수이론>
01자료구조란?
02리스트
03배열을이용하는알고리즘
04정렬
05이진탐색알고리즘
06최단거리찾기알고리즘
<스크래치실습>
07리스트
08리스트관련블록
09동적리스트
Lab막대그래프그리기
Lab최소값찾기
Lab평균구하기
Lab탐색
Lab버블정렬
Lab이진탐색

CHAPTER11멀티미디어처리
<필수이론>
01컴퓨터에서다양한데이터표현
02텍스트표현
03텍스트압축
UnpluggedLab런길이엔코딩의압축률
Lab런길이엔코딩
UnpluggedLab텍스트압축
04컴퓨터에서이미지는어떻게표현될까?
UnpluggedLab디지털이미지처리
05이미지압축
Lab이미지압축
Solution이미지압축
Lab흑백이미지표현하기
Lab흑백이미지저장하기
06컴퓨터에서사운드는어떻게표현될까?
07사운드압축
UnpluggedLab사운드데이터변환
<스크래치실습>
08이벤트구동프로그래밍
Lab이벤트구동사용하기
09방송하기
Lab메시지방송사용하기

CHAPTER12인공지능과병렬컴퓨팅
<필수이론>
01인공지능의시대
02탐색
UnpluggedLabTic-Tac-Toe게임트리
LabTic-Tac-Toe게임트리
03기계학습이란?
04병렬처리란?
05병렬처리와순차처리
06병렬처리가가능한문제
UnpluggedLab토너먼트게임의병렬화
UnpluggedLab영상처리
Solution영상처리
Lab영상처리
UnpluggedLab원주율의계산
Solution원주율의계산
Lab원주율의계산
07파이프라이닝
UnpluggedLab파이프라인처리
UnpluggedLab정렬네트워크
Lab정렬네트워크
<스크래치실습>
08인터랙티브스토리작성
09방송하기
10배경변경하기
Lab배경바꾸기
Lab인터랙티브스토리만들기

CHAPTER13창의게임프로그래밍
<필수이론>
01이번장에서학습할내용
02약육강식게임
03미로게임
04탁구게임
05스크롤게임
06확장기능
07프로젝트계획서작성하기
08프로젝트스케치작성하기
09프로젝트피드백

출판사 서평

스크래치,이것은게임인가프로그래밍언어인가.
과거의컴퓨터교육은주로오피스와같은문서작성프로그램의사용법을익히거나프로그래밍언어를배워서간단한프로그램을만드는과정에치중하였다.하지만최근에는문제해결능력,창의력,사고력등이더강조되고있다.우리는필연적으로컴퓨터와친해질수밖에없는시대에살고있다.

스크래치는블록기반의프로그래밍언어라초보자도재미있게학습할수있다.마치레고조립을하듯블록을끌어다가배치하면그에맞춰고양이가춤을추거나야옹소리를낸다.학습자의의도대로캐릭터가즉시움직이므로논리력과창의성을기르는데적합하다.또한C나JAVA언어와달리진입장벽이낮아연령에상관없이학습할수있다.스크래치를통해게임하듯프로그래밍언어를배우다보면,나만의프로그램이완성되어있을것이다.