本书是主教材《C++程序设计语言》的配套用书,全书共6章,主要内容有包括课程实践概述、课程实践预备知识、课程实践示例、课程实践材料、课程实践报告书写、上机练习题。本书可作为普通高等学校C++实践课程教材,也可供学生自学。
更多科学出版社服务,请扫码获取。
《普通高等教育'十二五'规划教材:C++程序设计实践教程》可以作为普通高等学校c++上机实践课程教材使用,还可供计算机爱好者阅读参考。
目录
前言
第1章 课程实践概述 1
1.1 课程实践的性质与目的 1
1.2 课程实践的要求 1
1.3 课程实践的选题原则 1
1.4 课程实践的基本步骤 2
1.5 组织与管理 2
第2章 课程实践预备知识 4
2.1 算法与算法分析 4
2.1.1 算法的概念 4
2.1.2 算法的表示 5
2.1.3 算法分析 8
2.2 程序调试中的常见错误 10
2.2.1 语法错误 10
2.2.2 逻辑错误 13
2.3 可视化编程简介 18
2.3.1 可视化编程 18
2.3.2 可视化编程中的基本概念 18
2.4 课程实践设计过程详解 19
第3章 常用算法介绍 22
3.1 排序算法 22
3.2 串匹配算法 24
3.3 递归算法 25
3.4 迭代算法 29
3.5 查找算法 32
第4章 课程实践示例 35
4.1 基础题示例 35
4.2 提高题示例 37
4.3 拓展题示例 43
4.3.1 MFC程序设计 43
4.3.2 基于ODBC的数据库访问 53
第5章 课程实践题选 64
5.1 基础题 64
5.1.1 编程题 64
5.1.2 改错题 78
5.2 提高题 89
5.3 拓展题 101
第6章 课程实践报告 105
附录A 课程实践报告封面 113
附录B 计算机等级考试模拟试卷及参考答案 114
全国计算机等级考试二级笔试模拟试卷 131
全国计算机等级考试VC++上机模拟试卷 141
参考文献 148
共同点是简单、直观、易读、逻辑关系清楚,但存在结构不清,画起来较费事、修改较困难的问题。同时,它们又与源程序差异较大,不利于较快地转化成源程序。因此,经常还会用其他一些方法作为描述算法的工具。
(1)伪代码表示。伪代码又称为虚拟代码,它使用计算机语言和自然语言相结合来描述算法,是介于自然语言与计算机语言之间的一种用文字和符号相结合的算法描述工具,形式上跟计算机语言比较接近,但又没有严格的语法规则限制,通常借助某种高级语言的控制结构进行描述,中间的操作可以用自然语言,也可以用程序设计语言描述。其特点是结构清晰、代码简单、可读性好,并且由于类似于自然语言,不用拘泥于具体的实现,因此比画流程图等更省时省力,且更容易转化为源程序。
(2)PAD。PAD(ProblemAnalysisDiagram)又称问题分析图,1973年由日本日立公司提出。它用二维树形结构的图来表示程序的控制流,这种图翻译成程序代码比较容易。图2—6给出了PAD的基本符号。
在PAD中,最左边的竖线是程序的主线,即第1层控制结构。随着程序层次的增加,PAD逐渐向右延伸,每增加一个层次,图形向右扩展一条竖线。PAD中竖线的总条数就是程序的层次数。由于每种控制语句都有一个图形符号与之对应,显然将PAD转换成与之相对应的高级程序语言比较容易。
2.1.3算法分析
通常对于同一个问题,有不同的解决方法,即可以有不同的算法。例如,对N个数进行排序,可以用选择法排序,也可以用冒泡排序、归并排序等。那么到底应该选择哪一种算法呢?
一般而言,算法的选择在保证正确的前提下,还应考虑执行一个算法所要占用的计算机资源是多少,包括时间资源和空间资源两方面,这两方面都与问题的规模有关。例如,对10个数排序与对1000个数排序所花费的运行时间和存储空间显然是有差别的。