C/C++程序设计实用案例教程
批量上传,套装书可能不全,下单前咨询在线客服! 正版书 !!!
¥
19.09
4.5折
¥
42
全新
库存5件
作者 丁展
出版社 电子工业出版社
ISBN 9787121346033
出版时间 2018-08
装帧 平装
开本 16开
定价 42元
货号 25331637
上书时间 2024-10-20
商品详情
品相描述:全新
商品描述
前言 前 言 随着信息技术的迅猛发展,程序设计在各个领域都起到举足轻重的作用。目前大部分高校的计算机、软件及相关专业都开设了各种程序设计语言数据结构课程。然而掌握一门程序设计语言或者了解数据结构知识并不等同于“会编程”。在实际教学中存在大量的只会考试但不会写代码解决问题的学生,这是令人焦虑的现象。 虽然已出版的关于算法设计的书籍比较多,但大都是介绍算法的理论基础。对于实际生活中的各种问题,需要将算法灵活地应用。本书精选了大量综合编程案例,基本上涵盖了当前基础算法领域的热点问题。 本书的特色如下。 一、本书提供大量的综合编程实例,涉及各种基础算法的应用领域。 二、所有的综合编程实例都按照设计思路、相关概念、原理、具体实现进行介绍,读者能够很容易地掌握实例的算法设计思路。 三、本书介绍了图形用户界面(GUI)编程基础,将4个综合编程实例的算法进行可视化,从而让读者理解并掌握算法可视化方法,进一步帮助对算法的理解与调试。 要运行本书中的绝大部分实例,读者只需要安装任何C/C 开发工具,如CodeBlocks、Visual Studio 2015 社区版、Dev C 等。如果要运行4个算法的可视化实例,读者需要安装CodeBlocks或Visual Studio 2015社区版。以上工具均可以免费下载。如果读者的计算机运行的还是VC 6.0,我们强烈建议您放弃它。因为它的编译器版本太低,不支持C/C 新标准,并且对模板的支持不够。 本书共有8章,内容如下。 第1章字符串。主要介绍字符串拷贝、连接、与数的转换、查找、删除,以及字典比较等各种字符串操作。其后,给出若干字符串处理常见问题的解决方法。本章后给出综合编程实例:公民数据模拟。 第2章排序和查找。主要介绍桶排序、qsort快速排序、STL中std::sort排序、std::greater用法、二分查找算法、std::find用法,并给出两个综合实例:员工KPI排名与MOOC期终成绩。 第3章栈、链表与队列。主要介绍STL中std::stack、std::list、std::queue与std::deque的用法。对以上数据结构分别给出了若干综合编程实例,如关于栈的火车调度问题、链表的约瑟夫环问题、队列的卡片游戏等。 第4章树与图。树的内容主要包括完全二叉树定义、二叉树遍历、手写二叉树的遍历、二叉树高度计算,以及二叉树删除,其后给出4个关于树的综合编程实例。图内容主要包括图基本操作、图表示方法,后给出3个关于图的综合编程实例。 第5章递归与分治。主要介绍7个典型的递归与分治问题:汉诺塔、子串组合、数组组合、格子排列、八皇后、循环赛日程安排与棋盘覆盖。 第6章集合与映射。主要介绍STL集合容器std::set、映射容器std::map、多键映射容器std::multimap,以及哈希映射的用法。同时给出集合相似度与哈希冲突解决的综合实例, 第7章Win32 GUI编程基础。主要介绍使用Win32 API开发图形界面程序的基础。在实际工程中,算法的过程或者结果通常都需要可视化,一方面可以用来调试程序,另一方面可以用来展示算法效果。因此本章使用CodeBlocks或者Visual Studio2010及以上版本开发图形界面程序。内容涉及Win32消息基础和图形设备接口GDI。同时给出综合编程实例:简单多边形的创建、绘制、平移与旋转。 第8章介绍4个综合编程课程设计实例。分别是扑克洗牌、二叉树重建可视化、L-System分形树建模,以及迷宫实现。这些实例要求读者能将算法实现和图形界面编程进行结合,从而把终的算法和交互过程展现出来。 本书由丁展、梁颖红和李广水主编。在编写过程中,我们力求精益求精,但难免存在一些不足之处,如果读者使用本书时遇到问题,可以发送E-mail到dingzh@jit.edu.cn,我们会及时给您回复。 编 者 2018年5月 导语摘要 本书精选了大量综合编程案例,基本上涵盖了当前基础算法领域的热点问题。本书共有8章,分别为字符串,排序和查找,栈、链表与队列,树与图,递归与分治器,集合与映射,Win32 GUI编程基础,综合编程课程设计实例。 作者简介 丁展,博士,毕业于浙江大学计算机科学与技术,现任职于金陵科技学院软件工程学院,中国计算机学会会员,著作方向为程序设计、软件开发,曾在人民邮电出版社出版《Visual C 网络通信编程实用案例精选》 《Visual C 游戏开发技术与实例》。从事C/C 教学工作多年,目前是金陵科技学院ACM竞赛指导老师。曾承担两项国家自然科学基金,海量空间数据的连续模型建模技术,点云曲面的数字拓扑与几何的若干基础问题研究。 目录 目 录 第1章 字符串处理1 1.1 字符串基本操作1 1.1.1 字符串拷贝1 1.1.2 字符串连接3 1.1.3 反转字符串6 1.1.4 大小写转换8 1.1.5 字符串与数的转换10 1.1.6 字符串查找14 1.1.7 删除字符16 1.1.8 字符串字典比较17 1.2 字符串处理常见问题20 1.2.1 居民身份证号的表示20 1.2.2 std::string与const char*转换21 1.2.3 字符串与buffer缓冲21 1.2.4 设置浮点数精度22 1.2.5 得到一行输入的字符串23 1.2.6 统计一行文本中单词个数24 1.2.7 std::stream的高速缓冲方法25 1.3 综合编程实例:公民数据模拟27 第2章 排序和查找34 2.1 桶排序(bucket sort)34 2.2 qsort排序34 2.2.1 整型数组的qsort35 2.2.2 浮点型数组的qsort36 2.2.3 字符型数组的qsort37 2.2.4 字符串数组的qsort38 2.2.5 结构类型数组的qsort40 2.3 std::sort排序43 2.3.1 std::sort基本用法44 2.3.2 std::greater基本用法46 2.3.3 自定义类型排序46 2.4 二分查找算法48 2.5 std::find查找51 2.6 综合编程实例52 第3章 栈、链表与队列64 3.1 栈64 3.1.1 std::stack64 3.1.2 综合编程实例65 3.2 链表74 3.2.1 std::list75 3.2.2 综合编程实例77 3.3 队列80 3.3.1 std::queue80 3.3.2 std::deque81 3.3.3 综合编程实例:卡片游戏82 第4章 树与图84 4.1 二叉树84 4.1.1 完全二叉树84 4.1.2 二叉树遍历85 4.1.3 手写二叉树的遍历86 4.1.4 二叉树高度计算87 4.1.5 二叉树删除88 4.1.6 综合编程实例88 4.2 图102 4.2.1 图的基本操作102 4.2.2 图的表示方法102 4.2.3 综合编程实例103 第5章 递归与分治112 5.1 汉诺塔112 5.2 子串组合113 5.3 数组组合115 5.4 格子排列118 5.5 八皇后122 5.6 循环赛日程安排124 5.7 棋盘覆盖128 第6章 集合与映射132 6.1 集合132 6.1.1 std::set132 6.1.2 集合求交 set_intersection133 6.1.3 集合求并 set_union135 6.1.4 集合求差 set_difference136 6.1.5 综合编程实例:集合相似度137 6.2 映射139 6.2.1 std::map139 6.2.2 std::multimap140 6.3 哈希映射142 6.3.1 常用的哈希函数142 6.3.2 哈希冲突的处理方法142 6.3.3 综合编程实例143 第7章 Win32 GUI编程基础148 7.1 Win32 GUI148 7.1.1 CodeBlocks个Win32教程148 7.1.2 Visual Studio 2015个Win32 GUI程序150 7.1.3 代码分析151 7.2 Win32 消息基础155 7.2.1 窗口关闭消息WM_CLOSE155 7.2.2 窗口大小调整消息 WM_SIZE156 7.2.3 窗口创建消息 WM_CREATE157 7.2.4 菜单或其他按钮消息 WM_COMMAND158 7.2.5 鼠标消息159 7.2.6 绘制消息WM_PAINT160 7.2.7 键盘消息WM_KEYDOWN 和 WM_KEYUP161 7.3 综合编程实例:简单多边形的创建、绘制、平移与旋转162 7.4 Win32 图形设备接口GDI176 7.4.1 线段和曲线绘制177 7.4.2 笔、画刷、填充绘制180 7.4.3 字体和文本184 7.4.4 光栅操作186 7.4.5 双缓冲机制188 第8章 综合编程实例190 8.1 扑克洗牌190 8.2 二叉树重建可视化194 8.3 L-System分形树建模204 8.4 迷宫问题218 参考文献226 内容摘要 本书精选了大量综合编程案例,基本上涵盖了当前基础算法领域的热点问题。本书共有8章,分别为字符串,排序和查找,栈、链表与队列,树与图,递归与分治器,集合与映射,Win32 GUI编程基础,综合编程课程设计实例。 主编推荐 丁展,博士,毕业于浙江大学计算机科学与技术,现任职于金陵科技学院软件工程学院,中国计算机学会会员,著作方向为程序设计、软件开发,曾在人民邮电出版社出版《Visual C 网络通信编程实用案例精选》 《Visual C 游戏开发技术与实例》。从事C/C 教学工作多年,目前是金陵科技学院ACM竞赛指导老师。曾承担两项国家自然科学基金,海量空间数据的连续模型建模技术,点云曲面的数字拓扑与几何的若干基础问题研究。
— 没有更多了 —
以下为对购买帮助不大的评价