문제해결을 위한 컴퓨팅 사고(인문 예술 계열 전공자를 위한)

본 교재의 Part I에서는 주어진 문제를 해결하기 위한 일의 절차를 명확하게 기술하는 방법을 알아본다.

1장에서는 일상생활에서 순서가 있는 일들을 찾아 그 순서를 순차적으로 나열하는 방법에 대해서 생각해 보고, 순차적으로 나열된 일이 정확한 지를 스크래치라는 컴퓨터 프로그래밍 연습 도구를 활용하여 확인한다.

2장에서는 순차적으로 나열된 일에서 일정한 패턴을 가지고 반복되는 행동에 찾아내고 이를 반복적 표현으로 기술하는 과정을 학습한다.

3장에서는 여러 가지 조건에 따라 선택적 행동이 필요한 선택적 상황을 어떻게 명확하게 표현하는 방법을 학습하고 그 표현의 정확성을 스크래치를 활용하여 확인한다.

이와 같이 다양한 문제를 해결하기 위해 일을 명확하게 표현하는 방법을 배움으로써 자신이 알고 있는 지식을 구체화하고 단계별로 체계화하는 컴퓨팅사고 역량을 향상시킬 수 있다

컴퓨팅 사고 역량은 여러분께 주어진 문제를 해결할 수 있는 역량을 배양하고 더 나아가 논리적 추리력과 창의적 사고력을 키워 줄 것이라 기대한다.

PART Ⅰ. 일상생활과 프로그램

Chapter 1. 문제의 순차적 표현

1.1. 일상생활에서 만나는 프로그램

1.2. 컴퓨터 프로그램으로 순차적 문제 표현

1.3. 다양한 순차적 문제 표현

Chapter 2. 문제의 반복적 표현

2.1. 일상생활에서의 프로그램 원리 - 패턴

2.2. 컴퓨터 프로그램으로 패턴 표현

2.3. 패턴이 있는 다양한 문제 표현

Chapter 3. 문제의 선택적 표현

3.1. 일상생활에서의 프로그램 원리 ? 조건과 분기

3.2. 컴퓨터 프로그램으로 선택적 상황 표현

3.3. 선택과 분기가 있는 다양한 문제 표현



● Part Ⅱ. 컴퓨터와 대화

Chapter 4. 컴퓨터와의 대화 도구

Chapter 5. 컴퓨터와의 대화 도구의 과거와 현재

Chapter 6. 대화형 컴퓨터 프로그램

Chapter 7. 대화가 필요한 프로그래밍

Chapter 8. 멀티미디어 대화도구

Chapter 9. 멀티미디어 대화 도구의 현재와 미래

Chapter 10. 멀티미디어 대화형 컴퓨터 프로그램

Chapter 11. 멀티미디어 대화가 필요한 프로그래밍

Chapter 12. 인터페이스와 대화형 프로그래밍

Chapter 13. 프로그램과 인터페이스

Chapter 14. 스크래치를 이용한 팩맨 게임 구현

Chapter 15. 메모리 게임 설계와 구현



PART Ⅲ. 효율적 컴퓨팅 사고

Chapter 16. 자료에서 정보 찾기

Chapter 17. 효율적인 자료의 표현

Chapter 18. 대량의 자료 검색

Chapter 19. 리스트를 활용한 다양한 문제 해결

Chapter 20. 효율적인 검색의 필수 조건 - 정렬

Chapter 21. 정렬의 필요성

Chapter 22. 정렬이 필요한 프로그래밍

Chapter 23. 정렬을 활용한 다양한 문제 해결

Chapter 24. 나누어서 처리하기

Chapter 25. 문제 세분화의 필요성

Chapter 26. '나누어 정복하기(Divide&Conquer)' 문제의 프로그래밍

Chapter 27. '나누어정복하기(Divide & Conquer)'를 활용한 다양한 문제 해결

Chapter 28. 사물인터넷 시대의 시작 - 스마트폰

Chapter 29. 항상 곁에 있는 컴퓨터, 스마트폰

Chapter 30. 누구나 만들 수 있는 모바일 앱

Chapter 31. 앱 인벤터로 나만의 앱 만들기

Chapter 32. 빅데이터의 활용

Chapter 33. 4차 산업혁명의 원동력 - 빅데이터

Chapter 34. 온라인 퀴즈 응답 시스템

Chapter 35. 빅데이터를 활용한 퀴즈 응답 현황 분석하기

Chapter 36. 인공지능과 미래사회

Chapter 37. 인공지능 시스템의 발전

Chapter 38. 인공지능의 개념 및 응용

Chapter 39. 인공지능 기초 기술의 이해



[ 부록 ] - 스크래치

박성호 저자 박성호는 부산대학교 정보전산원 교수