小学生C++趣味编程（第二版）

一本难度适当、易学易教的教材是开展小学信息学教学的重要一环。本书选取 80 多个贴近小学生学习生活的例子，结合小学生的认知规律，激发孩子兴趣，以程序为中心，适当地弱化语法。本书利用流程图厘清思路，并提供多种算法实现举一反三，让小学生在学习 C++ 语言编程的过程中，学会运用计算思维解决问题。本书循序渐进、层层铺垫地依次呈现各个知识点，深入浅出，让学生在探索中体会到编程的乐趣和魅力。本书适合小学四年级及以上学生阅读使用，可作为小学生信息学竞赛、“蓝桥”杯等青少年编程大赛培训教材，也可作为CCF非专业级软件能力论证（CSP）的入门教材，还可以作为信息科技教师学习C++语言的参考读物。

潘洪波，高级教师，浙江省金华市师范学校附属小学信息科技教师。曾获浙江省小学信息技术优质课一等奖，制作的教学软件曾获全国一等奖、浙江省一等奖，开发的课程曾被评为浙江省第六届精品课程。多年来，一直潜心于小学生信息学教材的开发与研究，是一名爱学习、爱思考、业务精湛、深受学生喜爱的优秀教师。

目 ?录

下?册

第4单元　while与do-while循环 185

第40课　儿歌《打老虎》——while语句 186

第41课　蜗牛与葡萄树——死循环 189

第42课　最小公倍数——枚举算法 192

第43课　最大公约数——辗转相除 195

第44课　角谷猜想——while语句的应用 199

第45课　蝴蝶效应——双精度实数double及科学计数法 202

第46课　精益求精——分数化为小数 206

第47课　称心如意的输入——do-while语句 210

第48课　加加乐——各数位之和 214

第49课　大大大——纯小数变整数 217

第50课　书香阁的座位数——数学计算 221

第51课　拍手游戏——模拟法 225

第52课　报数游戏——模拟法 230

第53课　化功大法——纯小数转化为最简分数 234

拓展阅读?计算机系统 238

第5单元　多重循环 239

第54课　有规律的图形—循环的嵌套 240

第55课　图形的窍门—双重循环的应用 245

第56课　九九乘法表—双重循环的应用 249

第57课　鸡兔同笼—双重循环的应用 252

第58课　百钱买百鸡—三重循环与程序的优化 256

第59课　比特童币—四重循环 261

第60课　比特超市—超市收费程序 266

拓展阅读?因特网 270

第6单元?数组 271

第61课?查分程序—数组 272

第62课　捉迷藏—数组越界 276

第63课?老鹰捉小鸡—循环移位 280

第64课?跳绳比赛—排序 285

第65课?采访报道—字符数组的输入与输出 290

第66课?恺撒加密术—字符串的输入与输出 295

第67课?快速求素数—筛选法 300

第68课?谁大谁小—逻辑判断与推理 305

第69课?胡萝卜与骨头—模拟法 309

第70课?读心术—二进制数的应用 314

拓展阅读?数据结构 320

第7单元?函数 321

第71课?一见如故—函数 322

第72课?函数与最大值—局部变量与全局变量 328

第73课?丑数—函数的应用 333

第74课?哥德巴赫猜想—函数的应用 337

第75课?第n个大的数—数组名作为实参 341

第76课?猜猜乐—二分法查找 345

第77课?交作业啦—递归算法 350

第78课?通力合作的100个数—递归算法及子函数的声明 354

第79课?谁是老大—递归求最大值 358

拓展阅读?世界上第一个微处理器 362

第8单元?指针、类 363

第80课?今雨新知—地址与指针 364

第81课?民主选举—指针与数组 367

第82课?编程是一门艺术—类与对象 371

拓展阅读?求伯君 375

参考答案（下册） 376

参考文献 379

附录A　字符集 380

附录B　奖励积分卡—比特童币 381