알고리즘씽킹과 소프트웨어 활용 : 자연

차 례

머리말 / 5

01. 소프트웨어 교육이란? / 11
1. 소프트웨어(SW) 교육은 무엇일까?……………………………………………………… 12
2. DAA Thinking이란… …………………………………………………………………… 21

02. 문제 해결 과정 / 33
1. 문제 해결… ………………………………………………………………………………… 34
2. 일반적인 문제 해결 과정… ……………………………………………………………… 37
3. 컴퓨터에 정확한 명령 전달… …………………………………………………………… 48

03. 문제 해결 절차와 표현 / 61
1. 문제 발견과 분석…………………………………………………………………………… 63
2. 문제 표현… ………………………………………………………………………………… 71
3. 알고리즘의 절차적 표현…………………………………………………………………… 74

04. 추상화와 알고리즘 / 87
1. 추상화… …………………………………………………………………………………… 90
2. 알고리즘… ………………………………………………………………………………… 107
3. 컴퓨터의 세 가지 구조… ………………………………………………………………… 114

05. 알고리즘 구현 - python 시작하기 / 133
1. 프로그래밍 언어 선택……………………………………………………………………… 134
2. 프로그래밍 오류…………………………………………………………………………… 137
3. 알고리즘 표현 도구………………………………………………………………………… 138
4. 파이썬 개발 환경…………………………………………………………………………… 145
5. Hello, python!… ………………………………………………………………………… 156
6. 주석… ……………………………………………………………………………………… 157

06. 순차 구조 / 161
1. 변수… ……………………………………………………………………………………… 162
2. 입력과 출력… ……………………………………………………………………………… 173
3. 연산자(1)…………………………………………………………………………………… 179

07. 선택 구조 / 191
1. 선택구조… ………………………………………………………………………………… 192
2. 연산자(2)…………………………………………………………………………………… 193
3. 조건문… …………………………………………………………………………………… 198

08. 자료형 / 215
1. 리스트… …………………………………………………………………………………… 216
2. 튜플… ……………………………………………………………………………………… 222
3. 세트… ……………………………………………………………………………………… 223
4. 딕셔너리(dictionary)……………………………………………………………………… 225
5. 문자열… …………………………………………………………………………………… 227

09. 반복 구조 / 233
1. while문……………………………………………………………………………………… 236
2. for문… ……………………………………………………………………………………… 240
3. break문과 contiune문…………………………………………………………………… 246
4. 중첩 반복문… ……………………………………………………………………………… 250

10. 함수 / 263
1. 함수… ……………………………………………………………………………………… 266
2. 재귀 함수… ………………………………………………………………………………… 272

11. 클래스 / 279

12. 미니 프로젝트 / 293
1. 알고리즘씽킹 되돌아보기 …………………………………………………………… 294
2. 학점 계산기 …………………………………………………………………………… 296
3. 쇼핑몰 장바구니 ……………………………………………………………………… 299
4. 로또게임 ………………………………………………………………………………… 302