网站首页 软件下载 游戏下载 翻译软件 电子书下载 电影下载 电视剧下载 教程攻略
书名 | 计算机软件基础(MOOC版) |
分类 | |
作者 | 黄文生 |
出版社 | 机械工业出版社 |
下载 | ![]() |
简介 | 编辑推荐 本书遵循教育部教指委相关指导文件和高等院校学生学习规律编写而成。践行四新理念,融入思政元素,注重理论与实践相结合。 内容推荐 本书融入了作者多年的教学经验及实际案例,以数据结构为主线,同时包含了操作系统原理、数据库原理、软件工程的相关重要知识点。内容包括:线性结构,非线性结构,排序和查找等相关算法的原理、实现和应用;处理器、存储器、设备和文件等资源的管理技术;数据库的基本原理和重要的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本章小结 习题 参考文献 |
随便看 |
|
霍普软件下载网电子书栏目提供海量电子书在线免费阅读及下载。