程序设计基础实践教程（C/C++语言版）

中国水利水电出版社

【作者】张桂芬葛丽娜

【I S B N 】978-7-5226-1872-2

【责任编辑】张玉玲

【适用读者群】本专通用

【出版时间】2023-12-21

【开本】16开

【装帧信息】平装（光膜）

【版次】第1版第1次印刷

【页数】128

【千字数】205

【印张】8

【定价】￥25

【丛书】普通高等教育“十四五”系列教材

【备注信息】

图书详情

简介

本书特色

前言

章节列表

精彩阅读

下载资源

相关图书

本教程是一本兼具趣味性和实用性的程序设计基础实践教材，共9章，内容包括三种基本结构、数组、字符串、函数与结构体、递推与递归、枚举算法、排序算法、指针、学生成绩管理系统。全书采用伪代码作为数据结构及算法的描述语言。本教程设计了大量体系化例题和实践内容，在案例的不断深化中逐步引出知识点，启发学生循序渐进地学习与实践，掌握“分析问题→设计算法→编写及运行程序→分析结果”的问题求解方法。

本教程主要面向计算机类专业已完成C/C++语言编程基础学习的学生。学生在完成程序设计语言类前驱课程的学习后，在本教程的指导下开展学习与实践，可以进一步稳固编程基础，提高问题分析、算法设计和程序编制的综合能力。本教程承上启下，为学生顺利进入下一阶段的“数据结构”等专业课程的学习夯实基础。

本教程配套有多媒体课件、例题及实践题源代码、在线评测题库包等教学资源，读者可以从中国水利水电出版社网站（www.waterpub.com.cn）或万水书苑网站（www.wsbookshow.com）免费下载。

任务驱动教学，提升自主学习和解决问题能力。

案例目标明确，操作步骤详尽并且具有代表性。

教学资源丰富，涵盖知识要点和操作技能难点。

党的二十大指出，加强基础学科、新兴学科、交叉学科建设，加快建设中国特色、世界一流的大学和优势学科，推进教育数字化，建设全民终身学习的学习型社会、学习型大国。在新工科建设中，计算思维与算法逻辑的培养，是高校工科、理科、经济学科等诸多学科人才培养中的重要内容，奠定了学生利用现代化工具解决复杂工程问题的基础。于是，以学生为中心，如何建立以及建立何种程序设计与实践途径，实现计算思维与算法逻辑的高效养成，是当前高校面向产出的人才培养与课程教学的核心问题。

近十年来，教学团队立足计算机科学与技术学科与专业，对上述问题进行了不间断的研究和实践，多次优化了程序设计与实践过程。教学团队在大量的教育教学改革项目及成果的支撑下，撰写了本教程，旨在通过本教程的学习和指导，提升学生计算思维与算法逻辑培养的效率，引导学生建立有效的科学方法，强化学生使用科学工具解决复杂工程问题的能力。

本教程共9章。其中，第1章强调了三种基本结构及结构化设计的由来及应用；第2章阐述了数组的存储特点及一维数组、二维数组与字符数组的概念，旨在令学生掌握一维数组、二维数组和字符数组的定义、初始化和数组元素的使用方法，能够正确使用数组作为存储结构来解决实际问题；第3章描述了字符串的表示方式及输入/输出方法，旨在令学生理解常用的字符串处理函数的功能、用法及应用场景，并熟练应用函数解题，掌握string变量的定义方法、常用操作和常用函数；第4章则分别阐述函数的定义和调用方法、结构体变量及结构体数组的定义、引用及初始化方法，旨在引导学生建立正确使用指向结构体类型数据的指针及向函数传递结构体的方法；第5章从问题的角度建立递推思维，引导学生理解递归算法思想和递归调用流程，掌握递归算法设计的流程和实现递归算法的编码，评价所设计程序的时间及空间复杂性；第6章对枚举算法的思想及程序的执行过程进行描述，旨在令学生掌握分析枚举算法时间复杂度的方法并能提出优化枚举算法的方案，设计解决复杂问题的枚举算法并论证其可行性；第7章讲述各种常见的排序算法及其时间复杂度，旨在引导学生理解并掌握常见的排序算法思想及适用场景，令学生能够分析较复杂的应用问题并设计基于常见排序算法的解决方案；第8章对指针变量的定义、初始化方法及指针的算术运算进行强化学习，旨在令学生掌握指针对数组的操作方法、多字符串处理方法、函数指针使用方法等；第9章以学生成绩管理系统的设计与实现为例，旨在培养学生对于实际应用建立数学模型、分析及解决问题的能力，培养学生软件工程规范化思想，养成良好的科学作风。

本教程设计了38个优选例题和40个体系化的实践任务，采用伪代码作为数据结构及算法的描述语言，帮助学生循序渐进地建立并筑牢计算思维与算法逻辑。建议学生依照书中例题与实践项目的顺序，在理解原理的基础上，通过上机练习逐步形成科学的方法和积累经验，以应对今后学习和工作中面临的各类复杂工程问题。同时教师可以利用本教程配套的在线评测题库包（含有题面及测试数据）部署自己的在线评测实践系统，并应用于课程的实验教学中，可有效提高学生学习效率及培养学生良好的自学习惯和探究精神。

本教程既是教学团队近十年来有关高校学生计算思维与算法逻辑培养方法研究成果的应用，也是团队中诸位老师多次实践与优化的结果。本教程由张桂芬和葛丽娜任主编，李熹、刘美玲、李海滨、王哲任副主编，孟华志和覃春芳参与了部分章节内容的编写。黄志聪、罗武晨、屈进军、徐郅涵等参与了本教程配套教学资源的建设工作。

本教程获得广西民族大学教材建设基金出版资助，出版工作得到广西民族大学人工智能学院、广西民族大学教务处的大力支持，在此表示衷心的感谢！

由于作者水平有限，本教程可能存在不当之处，恳请广大读者不吝赐教及批评指正。

编者

2023年7月

第1章三种基本结构 1
1.1 内容要点 1
1.1.1 顺序结构 1
1.1.2 选择结构 2
1.1.3 循环结构 3
1.2 案例分析 4
1.3 项目实践 8
第2章数组 13
2.1 内容要点 13
2.1.1 一维数组 13
2.1.2 二维数组 14
2.1.3 字符数组 16
2.2 案例分析 16
2.3 项目实践 20
第3章字符串 23
3.1 内容要点 23
3.1.1 基本概念 23
3.1.2 表示方式 23
3.1.3 输入/输出方法 24
3.1.4 常用的字符串处理函数 25
3.1.5 string变量的常用操作 27
3.2 案例分析 30
3.3 项目实践 33
第4章函数与结构体 38
4.1 内容要点 38
4.4.1 函数 38
4.4.2 结构体 39
4.2 案例分析 41
4.3 项目实践 46
第5章递推与递归 49
5.1 内容要点 49
5.1.1 递推的概念 49
5.1.2 递归的概念 50
5.1.3 递归函数调用过程的剖析 50
5.2 案例分析 52
5.3 项目实践 57
第6章枚举算法 63
6.1 内容要点 63
6.1.1 算法定义 63
6.1.2 算法解题思路 63
6.1.3 算法优缺点 63
6.1.4 算法解题条件 63
6.1.5 算法代码框架 64
6.1.6 算法优化方法 64
6.2 案例分析 64
6.3 项目实践 70
第7章排序算法 76
7.1 内容要点 76
7.2 案例分析 77
7.3 项目实践 91
第8章指针 97
8.1 内容要点 97
8.1.1 指针变量的定义及初始化 97
8.1.2 指针与一维数组 97
8.1.3 指针与结构体 98
8.1.4 指针数组 98
8.1.5 函数指针 99
8.1.6 动态数组 99
8.2 案例分析 100
8.3 项目实践 105
第9章学生成绩管理系统 110
9.1 设计要求 110
9.2 系统设计思路 110
9.2.1 主界面设计 110
9.2.2 数据结构设计 111
9.2.3 系统模块设计 112
9.3 系统模块实现 114
参考文献 121

关闭

打印