聪明人的游戏——信息学探秘(初中版)简介

附件2、

《聪明人的游戏——信息学探秘（初中版）》简介

一、编写目的

1、南海区信息学竞赛活动普及面广，整体水平走在全省前列，市场上现有的辅导书已不适应我区该项活动发展的需要。本辅导书专门针对南海学生水平特点和需要来编写，有利于进一步提高“尖子”学习效率和水平。

2、多年来，南海信息学活动积累了不少经验，现正开展省教科研“十一.五”规划课题《新课改背景下信息学特长生培养的实践研究》研究，本辅导书是课题重要成果之一。

二、辅导书主要内容

以算法及其应用贯穿辅导书的编写，总体上分成三个层次的内容：

1、基础部分：算法概述、字符串处理和进制转换、枚举算法、简单排序、高精度计算、贪心算法

2、提高部分：递归与递推、搜索策略、分治策略、动态规划

3、综合部分：算法的综合应用和提升

三、辅导书特点

1、篇章安排由易到难，逐步提高

2、主题引领，在分析思考、数学模型构建、程序实现中掌握原理和方法。

3、案例选取尽量带有拓展性，让学生能举一反三，力图拓宽学生的思维空间。

4、各环节安排体现探究学习的特点，从“分析问题”入手，进而根据需要“学习新知”，用学习到的新知识“解决问题”，并通过巩固训练做到“活学活用”。

5、全书内容丰富，涵盖了全国初中信息学联赛的所有知识点，并向更高层次作了拓展。

6、尽力克服了传统辅导辅导书专业性强、枯燥难懂的缺点，紧贴中学生的认知水平和心理特点，提升趣味性。

7、本辅导书将结合《南海区信息学网上评测系统》使用，所有题目和数据将进入系统，支持网上同步训练。

五、辅导书规格

大小：28.5×21cm

厚度：287 P

纸质：封面157正度双铜过胶（4色），正文60克（787）书写纸（1+1色）

六、作者群

主编：江涛陈茂贤

编写人员：许之安刘凤兰李慧琳梁冠健黄浩武陈茂彬

七、辅导书目录

第一章算法概述

第1课算法的概念

第2课结构化程序设计思想

第3课算法的时空复杂度

第二章字符串处理与进制转换

第1课贝贝的交通指挥系统

第2课贝贝的图形

第3课贝贝的加密工作

第4课贝贝的保险库密码

第5课贝贝的数学课

第6课贝贝与外星人

本章知识归纳

本章综合练习

第三章枚举算法

第1课桐桐的计算

第2课桐桐的数学难题

第3课素数的秘密

第4课桐桐的思考

第5课桐桐的研究

第6课桐桐的砝码

本章知识归纳

本章综合练习

第四章简单排序

第1课明明的随机数

第2课考试排名—插入排序

第3课考试排名—选择排序

第4课考试排名—冒泡排序

第5课统计数字—快速排序

第6课统计数字—归并排序

第7课统计分数

本章知识归纳

本章综合练习第五章高精度运算

第1课加法天才

第2课减法神童

第3课贝贝与国王

第4课超级计算器

本章知识归纳

本章综合练习

第六章贪心算法

第1课删数问题

第2课纪念品分组

第3课均分纸牌

第4课排队打水

本章知识归纳

本章综合练习

第七章递推与递归

第1课猴子摘桃

第2课移梵塔

第3课攀天梯

第4课马拦过河卒

本章知识归纳

本章综合练习

第八章搜索策略

第1课桐桐的全排列

第2课桐桐的运输方案

第3课面积计算—深度搜索

第4课面积计算—宽度搜索

第5课奇怪的电梯

本章知识归纳

本章综合练习

第九章分治策略

第1课金块问题

第2课排序工作量

第3课桐桐查单词

第4课木材加工

本章知识归纳

本章综合练习

第十章动态规划

第1课探索数字迷塔

第2课黑熊过河

第3课攀登宝塔

第4课防卫导弹

第5课开心的金明

第6课竞赛总分

第7课最长公共子序列

第8课石子归并

本章知识归纳

本章综合练习

第十一章实战题例

第1课面包

第2 课桐桐的贸易

第3课吃饭

第4课核酸

第5课排名

第6课滑雪

第7课恐怖电影

第8课爆炸

第9课送货

第10课礼物

第11课最小生成树

第12课灯泡游戏

第13课植物摆放

第14课包裹快递

第15课偷懒的桐桐

第16课循环节

第17课最大子序列和

第18课十字绣

第19课出栈序列统计

第20课字母排列