|
1.内容提要
本书由江苏省信息学奥林匹克竞赛委员会组织富有程序设计教学经验的省内知名一线教师编写。这是一本适合教师们校内开展信息学竞赛辅导、社团课、兴趣班的教材。本书没有繁琐的描述,一切从程序设计应用出发,通过循序渐进的讲解,让读者掌握C++语言的基本语法,三大程序设计结构以及数组、函数,初步学会并应用STL、穷举、搜索、贪心和动态规划算法。本书切合2017年版新课程标准,旨在普及计算机编程教育,培养读者的计算思维能力。 本书可作为中小学生计算机程序设计教材,也可供计算机编程爱好者参考。
2.目录
1.1算法及其描述1 小节练习4 1.2认识Devcpp5 小节练习12 1.3初步认识并编程解决问题12 小节练习15 1.4认识C++程序16 小节练习21
2.1基本语句与关键字23 小节练习24 2.2数据类型、常量与变量24 小节练习27 2.3运算符与表达式27 小节练习30 2.4C++基本语句31 小节练习39 2.5顺序结构程序设计40 小节练习43
3.1关系运算符和关系表达式45 小节练习47 3.2逻辑运算符和逻辑表达式48 小节练习51 3.3if语句52 小节练习61 3.4条件表达式64 小节练习67 3.5switch语句68 小节练习72
4.1for循环及其应用73 小节练习82 4.2while和dowhile循环及其应用85 小节练习92 4.3循环嵌套94 小节练习102 4.4循环结构应用实例104 小节练习111 4.5文件及其应用113 小节练习120
5.1一维数组的定义和引用124 小节练习125 5.2一维数组的赋值126 小节练习130 5.3一维数组的查询、统计133 小节练习137 5.4一维数组元素的移动138 小节练习146 5.5二维数组148 小节练习154 5.6字符数组与字符串158 小节练习163 5.7vector165 小节练习170
6.1自定义函数172 小节练习178 6.2函数的参数179 小节练习190 6.3函数的递归定义193 小节练习202
7.1结构体207 小节练习214 7.2模板及其应用216 小节练习222 7.3C++中的STL及其应用224 小节练习233
8.1穷举法概念235 小节练习240 8.2算法评价及其穷举优化242 小节练习251 8.3基于递归的穷举254 小节练习261 8.4穷举法应用举例264 小节练习273
9.1栈结构277 小节练习287 9.2队列结构290 小节练习300 9.3深度优先搜索302 小节练习315 9.4宽度优先搜索320 小节练习332 9.5搜索的优化336 小节练习346
10.1贪心算法349 小节练习354 10.2动态规划入门357 小节练习364 10.3几种常见的动态规划问题366 小节练习373 10.4动态规划实战应用375 小节练习382 |
|
| ||||||
|
| ||||||
|
| ||||||
|
| ||||||