新書推薦:

《
新型戏剧编剧技巧初探
》
售價:NT$
383.0

《
一日浮生
》
售價:NT$
367.0

《
历代玉器收藏与鉴赏
》
售價:NT$
1836.0

《
铁腕拗相王安石:北宋的改革家和变法者
》
售價:NT$
500.0

《
中国法律史学学说史(中国法学学术史丛书;国家出版基金项目)
》
售價:NT$
857.0

《
方尖碑(全2册)
》
售價:NT$
490.0

《
出土文献与汉唐法制史新论
》
售價:NT$
398.0

《
最美最美的博物书(全5册)
》
售價:NT$
745.0
|
編輯推薦: |
本书遵循教指委相关指导文件和高等院校学生学习规律编写而成。践行四新理念,融入思政元素,注重理论与实践相结合。
|
內容簡介: |
本书融入了作者多年的教学经验及实际案例,以数据结构为主线,同时包含了操作系统原理、数据库原理、软件工程的相关重要知识点。内容包括:线性结构,非线性结构,排序和查找等相关算法的原理、实现和应用;处理器、存储器、设备和文件等资源的管理技术;数据库的基本原理和重要的SQL 语言的使用;软件项目开发的过程和一些常用设计、编码、调试的基本规则和工具。每章都有小结对各章内容进行总结。本书配有视频讲解,通过扫描书中二维码可观看每章的相关教学视频。
本书适合非计算机专业的学生使用,也可作为非计算机专业的工程技术人员提高计算机应用水平的参考书,亦可作为计算机等级考试的辅助教材。
本书为新形态教材,配有以下教学资源:电子课件、习题答案、教学大纲、授课视频等,欢迎选用本书作教材的教师,登录www.cmpedu.com注册后下载,或联系微信13910750469 索取(注明教师姓名 学校)。
|
目錄:
|
序
前言
书中教学视频一览表
第1章预备知识
1.1C语言回顾
1.2算法
1.2.1算法的基本概念
1.2.2算法设计基本方法
1.3本章小结
第2章数据结构概述
2.1数据结构的基本概念
2.1.1问题引入
2.1.2什么是数据结构
2.2数据的逻辑结构
2.3数据的物理结构
2.4数据操作
2.5本章小结
习题
第3章线性表
3.1线性表的基本概念与运算
3.1.1线性表的定义
3.1.2线性表的运算
3.2线性表的顺序存储方式及其运算
3.2.1顺序表
3.2.2顺序表的基本运算
3.2.3顺序表的应用
3.3线性表的链式存储方式及其运算
3.3.1线性链表
3.3.2单链表的基本运算
3.3.3循环链表
3.3.4双向链表
3.3.5链表应用案例
3.4栈
3.4.1栈的概念
3.4.2顺序栈的表示和实现
3.4.3链栈的表示和实现
3.4.4栈的应用
3.5队列
3.5.1队列的概念
3.5.2循环队列的表示和实现
3.5.3链队列的表示和实现
3.5.4队列的应用
3.6本章小结
习题
第4章树与二叉树
4.1树的定义与基本概念
4.1.1树的定义
4.1.2树结构的基本概念和术语
4.2二叉树及其性质
4.2.1二叉树的定义
4.2.2二叉树的性质
4.3二叉树的存储结构
4.3.1二叉树的顺序存储结构
4.3.2二叉树的链式存储结构
4.4二叉树的遍历
4.4.1二叉树的遍历算法
4.4.2根据遍历序列确定二叉树
4.4.3二叉树的相关算法
4.5树和森林
4.5.1树的存储结构
4.5.2树和森林转换成二叉树
4.5.3树和森林的遍历
4.6赫夫曼树及其的应用
4.6.1赫夫曼树的基本概念
4.6.2赫夫曼树的构造过程
4.6.3赫夫曼编码
4.6.4最优判定树
4.7二叉排序树及其查找
4.7.1二叉排序树的概念
4.7.2二叉排序树的查询
4.7.3二叉排序树的插入和创建
4.7.4二叉排序树的删除
4.8本章小结
习题
计算机软件基础(MOOC版)目录第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.4图的应用
5.4.1拓扑排序
5.4.2最小生成树
5.4.3关键路径
5.4.4最短路径
5.5本章小结
习题
第6章查找技术
6.1查找的基本概念
6.2顺序查找
6.3有序表的查找
6.4分块查找
6.5哈希表的查找
6.5.1哈希表的基本概念
6.5.2哈希函数的构造方法
6.5.3哈希查找处理冲突的方法
6.6本章小结
习题
第7章排序技术
7.1直接插入排序
7.2希尔排序
7.3冒泡排序
7.4快速排序
7.4.1基本思想
7.4.2分割算法的实现
7.4.3快速排序算法实现
7.4.4算法分析
7.5简单选择排序
7.6堆排序
7.6.1堆排序的基本概念
7.6.2堆的调整
7.6.3堆的建立
7.6.4堆排序的算法实现
7.7归并排序
7.8基数排序
7.9本章小结
习题
第8章资源管理技术
8.1操作系统的概念
8.1.1操作系统的发展历史
8.1.2操作系统的功能与任务
8.2进程与处理器管理
8.2.1进程的概念
8.2.2进程调度
8.2.3死锁
8.3存储管理
8.3.1存储管理的基本概念
8.3.2分区式存储管理
8.3.3页式存储器管理
8.3.4段式存储管理
8.3.5段页式存储管理
8.4设备管理
8.4.1设备管理概述
8.4.2程序查询方式
8.4.3中断处理方式
8.4.4直接内存存取(DMA)方式
8.4.5通道方式
8.5文件系统管理
8.5.1文件系统概述
8.5.2文件结构
8.5.3文件目录
8.5.4文件存储空间的管理
8.5.5文件的共享和文件系统的安全
8.6本章小结
习题
第9章数据库基础
9.1数据、信息及数据处理
9.1.1数据、信息与处理
9.1.2模型相关概念
9.1.3实体间联系与表示
9.1.4数据模型分类
9.2关系代数及其运算
9.2.1关系的数学定义
9.2.2关系与数据表相关术语
9.2.3关系的多种运算
9.3数据管理与数据库系统
9.3.1数据管理技术的发展阶段
9.3.2数据库管理系统概述
9.3.3数据库管理系统功能
9.4本章小结
习题
第10章SQL语言
10.1SQL概述
10.1.1SQL语言发展历史
10.1.2SQL主要功能
10.1.3SQL特点
10.2字段类型及存储
10.2.1数值型字段
10.2.2字符型字段
10.2.3日期型字段
10.3数据定义
10.3.1数据定义概述
10.3.2Create Table语句
10.3.3Alter Table语句
10.3.4Drop Table语句
10.3.5Create Index语句
10.4数据查询
10.4.1投影检索
10.4.2条件查询
10.4.3分组检索统计
10.4.4排序查询
10.4.5子查询
10.4.6表关联查询
10.4.7SQL函数
10.5数据操纵
10.5.1记录插入
10.5.2记录删除
10.5.3记录更新
10.6数据控制
10.6.1授予权限
10.6.2收回权限
10.7本章小结
习题
第11章应用软件设计与开发技术
11.1软件工程概述
11.1.1软件危机
11.1.2软件工程的概念
11.1.3软件生命周期
11.1.4瀑布模型
11.1.5快速原型模型
11.2软件总体设计
11.2.1设计过程
11.2.2设计原理
11.2.3模块独立性
11.2.4启发式规则
11.3软件详细设计
11.3.1程序流程图
11.3.2N-S图
11.3.3问题分析图(PAD)
11.3.4判定表
11.3.5判定树
11.3.6过程设计语言(PDL语言)
11.4编码、测试与调试技术
11.4.1编码规则
11.4.2测试的概念
11.4.3测试方法
11.4.4调试
11.5本章小结
习题
参考文献
|
內容試閱:
|
前言
计算机技术的飞速发展,改变了世界,也改变了人类的生活。计算机技术的应用已经渗透到各个领域,与其他学科紧密结合,成为推动各学科飞速发展的有力的催化剂。计算机专业人才作为软件行业的主力军的作用是毋庸置疑的,但是,非计算机专业的工程技术人员掌握必要的计算机软件技术基础知识是提高计算机应用水平、利用计算机技术解决本专业工作中具体问题的重要途径,非计算机专业本科生既熟悉自己将来所从事的专业技术又掌握计算机的应用技能是一个优势。事实上,越来越多的软件由非专业人员来设计和使用,也在很大程度上为信息化的发展起到了巨大的推动作用。
本教材作者在高校长期从事计算机软件技术基础课程的教学和研究工作,具有丰富的教学经验,熟悉该课程的教学需求和学生体会,在此基础上根据高等院校非计算机专业对计算机软件技术的知识要求编写了本教材。本教材非常适用于非计算机专业的其他工程类专业的学生使用,也可作为计算机等级考试的辅助性教材。
本教材融入了作者多年的教学经验及实际案例,以数据结构为主线,同时包含了操作系统、软件工程和数据库原理等主要软件技术的相关内容,共11章,几乎每章都有本章小结和习题。
第1章对本教材中用到的C语言相关内容进行了简单回顾,包括数组、结构、指针和函数,同时介绍了算法的基本概念和算法设计的基本方法。
第2章介绍了数据结构中的相关基本概念和主要操作。
第3章介绍了线性表的相关概念,包括线性表的顺序和链式存储结构、堆栈、队列和数组等,以及它们的基本操作。
第4章讲述了树和二叉树的概念、相关算法以及赫夫曼树和二叉排序树等各种应用。
第5章讲述了图的存储、遍历等基本的概念,以及拓扑排序、最小生成树、关键路径和最短路径等图的具体应用。
第6章介绍了查找表的各种常见的查找技术,包括顺序表、有序表和散列表的查找等。
第7章讲述了常见的顺序表的各种排序技术。
第8章介绍了操作系统的概念和工作原理,包括处理器、存储器、设备、文件等主要管理功能的工作原理。
第9章介绍了数据库的基础知识、关系代数和数据库管理系统的概念。
第10章介绍了结构化查询语言SQL等。
第11章介绍了软件工程的起源和主要思想,常用系统开发模型、各种启发式规则及开发步骤和工具等。
本教材由黄文生任主编。其中,第1~6章由黄文生编写,第7章由高亮编写,第8章由刘明芳编写,第9、10章由张永坚编写,第11章由戚建宇编写。审稿由毛国勇教授完成。
由于作者水平有限,编写时间仓促,书中难免存在错误和不足之处,恳请广大读者指正。另外,在编写中参考了许多同类书籍,在此向相关作者一并表示最诚挚的谢意。
编者
|
|