计算思维基础

出版时间：2012-8  出版社：电子工业出版社  作者：夏耘，黄小瑜 编  页数：212  

前言

　　随着信息科学在电子商务、虚拟制造、高精尖数字设备、信息化医疗设备等领域得到越来越广泛的应用，本科生信息基础课程的培养要求越来越高——要求从单纯知识和技能的培养层面，提高到意识和思维的培养层面。　　近年来，国内外对计算思维课程的讨论如火如荼，在高校设置计算思维课程体系的理论探究与实践也陆续出现。例如，由李国杰院士任组长的中国科学院信息领域战略研究组撰写的《中国至2050年信息科技发展路线图》中，对“计算思维”给予了足够的重视，认为计算思维的培育是克服“狭义工具论”的有效途径，是解决其他信息科技难题的基础。又如，国家自然科学基金委员会信息科学部二处处长刘克教授，强调了在大学中推进“计算思维”这一基本理念的必要性。　　计算思维课程应并非仅面向计算机科学专业，而是面向所有专业。例如，主修英语或数学等，可从事于各行各业；计算机科学也一样，主修计算机科学，也可以从事任何类型的工作。我们应当激发学生对计算机科学的兴趣，让学生热爱计算机科学并积极探索，传播计算机科学的快乐和力量，致力于使计算思维成为公众的常识，真正融入人类的一切活动中。　　本书认为，计算主义创造自动模型，建立捕获处理的模型，处理依次可自动化并可操作，不需要人完成每一步，但需要有使每一步成为可用和可能的计划。　　本书还认为，思维是人脑对客观事物本质属性和内部规律的间接（在已有经验基础上，通过推理来认识事物）或概括（对一类事物共同本质特征和规律性联系的归纳）反映过程。　　本书共包含7章。第1章计算机与计算思维由夏耘老师编写，第2章信息技术基础由黄春梅老师和程国曙老师编写，第3章问题求解由黄小瑜老师编写，第4章数据的组织与管理由刘丽霞老师编写，第5章算法设计由臧劲松老师编写，第6章算法分析与问题优化由杨赞老师编写，第7章综合案例由马立新老师编写。夏耘、黄小瑜老师负责全书的总体策划与统稿、定稿工作。　　在本书的编写过程中，得到了其他高等学校（复旦大学、西安交通大学和同济大学）的关心、支持和帮助，他们在书稿的审阅中提出了宝贵的意见与建议，在此对于各位老师的帮助，以及有关专家、教师长期以来对我们工作的支持和关心，表示衷心感谢。　　由于作者本身的水平有限，再加上写作时间仓促，不当之处在所难免，衷心希望读者给予批评指正。　　编者　　2012年6月

内容概要

　　《高等学校“十二五”公共课计算机规划教材：计算思维基础》从计算机基础教学中如何培养大学生计算思维能力出发，对“大学计算机基础”课程教学改革进行了一些探讨和研究，将思维训练融入教学的各环节中，以期进一步提升大学生的综合素质和能力，挖掘大学生的学习潜能。全书共7章，主要内容包括计算机与计算思维、信息技术基础、问题求解、数据的组织与管理、算法设计、算法分析与问题优化、综合案例等。书中引入了国外先进教学理念，贯彻了启发思辨原则。

书籍目录

第1章 计算机与计算思维1.1 计算机1.1.1 什么是计算1.1.2 计算工具1.1.3 计算机的工作原理和用途1.2 计算机应用系统的计算模式1.2.1 单主机计算模式1.2.2 分布式客户/服务器计算模式1.2.3 浏览器/服务器计算模式1.3 新的计算模式1.3.1 普适计算1.3.2 网格计算1.3.3 云计算1.3.4 人工智能1.3.5 物联网思考题第2章 信息技术基础2.1 信息的编码与解码2.1.1 数制与运算2.1.2 信息的编码2.2 计算机硬件基础2.2.1 布尔逻辑与门电路2.2.2 计算机基本结构和工作原理2.2.3 指令与指令系统2.2.4 信息在计算机内的表示思考题第3章 问题求解3.1 问题求解概念3.1.1 一般问题解决过程3.1.2 计算机求解问题的过程3.1.3 编程思想3.2 计算机编程的基本概念3.2.1 常量和变量3.2.2 数据类型3.2.3 函数与表达式3.2.4 绘图工具Visio介绍3.3 程序结构3.3.1 顺序结构3.3.2 条件结构3.3.3 循环结构思考题第4章 数据的组织与管理4.1 数据结构4.1.1 线性表4.1.2 树形结构4.1.3 图结构4.2 数据库技术4.2.1 数据管理技术4.2.2 数据库管理系统4.2.3 查询语言SQL4.2.4 设计和创建数据库4.2.5 数据库案例分析思考题第5章 算法设计5.1 算法的基本概念5.1.1 算法定义与性质5.1.2 设计算法原则和过程5.1.3 算法的基本表达5.2 算法策略5.2.1 枚举法5.2.2 递归法5.2.3 分治法5.2.4 回溯法5.3 基本算法5.3.1 基础知识5.3.2 排序5.3.3 查找思考题第6章 算法分析与问题优化6.1 算法分析6.1.1 算法时间复杂度分析6.1.2 算法空间复杂度分析6.2 问题优化6.2.1 贪心法6.2.2 动态规划思考题第7章 综合案例7.1 案例1 五子棋游戏开发7.2 案例2 车牌竞拍系统开发思考题附录A JDK与Eclipse的安装设置附录B Visual C++中编写C代码参考文献

编辑推荐

　　《高等学校“十二五”公共课计算机规划教材：计算思维基础》可作为高等学校非计算机各专业、计算机成人教育各类进修班与培训班学习计算思维基础知识的教材，也可供广大工程技术人员和管理人员。

用户评论 (总计5条)

•   了解计算思维的一本很不错的书
•   还不错，适合现在的大一新生读
•   简洁明了，易懂不深，快乐学习艰深理论，好书不错哦。下次再来。
•   买回来看看，结果到现在也没有翻过一页
•   教材内容一般，电子课件网站老是链接不上，课件是否有用、是否适合不知道，试了几次都链接不上。