原副标题：计算机控制系统流程（Python词汇叙述）｜专精课程教学计划
✦
专精课程概要
✦
1
专精课程物理性质与各项任务
1.专精课程物理性质
计算机控制系统流程是计算机控制系统类相关专精的两门专精必修。计算机控制系统流程不但是通常面向对象的此基础，所以是结构设计和同时实现作业控制系统、数据库控制系统、流程代码或其它控制系统流程和小型应用领域流程的关键此基础。再者，本专精课程的自学操作方式过程也是繁杂面向对象的体能训练操作方式过程，明确要求小学生撰写的流程内部结构确切和恰当易懂，合乎计算机控制系统科学的规范化。
2.专精课程各项任务
本专精课程探讨统计数据的逻辑内部结构、储存内部结构和相关操作方式的演算法。目地是使小学生专精委员会预测科学研究科枫要研磨处置的统计数据的特点，掌控组织机构统计数据、储存统计数据和处置统计数据的基本上方式，并强化在前述应用领域中优先选择最合适的计算机控制系统流程和结构设计适度演算法的体能训练。透过数据内部结构专精课程的自学，小学生应具备很大的统计数据抽象的潜能，专精委员会统计正则表达式的采用，为今后在小型应用领域面向对象上将牵涉到的统计数据优先选择适度的方式论内部结构、储存内部结构及适度的演算法，并先期掌控演算法的天数预测和内部空间预测的控制技术。
2
专精课程目标
1. 知识目标
（1）理解统计数据的四种方式论内部结构；理解四种储存内部结构；理解计算机控制系统流程的三要素；掌控演算法的五个物理性质；理解并熟练掌控演算法的天数繁杂度和内部空间繁杂度的概念和预测方式，并具备对演算法优劣进行性能预测的基本上潜能。
（2）理解并掌控线性表、栈、队列、数组和广义表的两种储存内部结构，和在这些储存内部结构上的演算法结构设计与同时实现。
（3）理解和掌控树、二叉树、二叉线索树的概念和储存内部结构，和在储存内部结构上生成、遍历演算法；理解和掌控哈夫曼树的生成演算法；理解各种常见的树。
（4）理解和掌控图的基本上概念、储存内部结构、遍历演算法（深度优先和广度优先）、最小生成树演算法（Prim和Kruskal）、最短路径演算法（Dijkstra和Floyd）、拓扑排序和最短路径演算法。
（5）理解静态表查找和动态表查找演算法。熟悉静态表查找中的顺序查找和二分查找。熟悉动态查找中二叉排序树、平衡二叉树的操作方式，熟悉哈希表的演算法。
（6）理解几种常用的排序演算法。熟悉内排序的插入、折半插入、希尔、冒泡、快速、优先选择、堆、两路归并和基数排序等排序方式的思想，操作方式方式，演算法结构设计与同时实现等内容。
（7）理解文件的几种常见方式论组织机构形式。
2. 潜能目标
（1）掌控演算法的天数繁杂度和内部空间繁杂度的概念和预测方式，并具备对演算法优劣进行性能预测的基本上潜能。
（2）掌控主要的计算机控制系统流程，或其储存内部结构，和在这些储存内部结构上的演算法思想，培养计算思维的潜能
（3）具备对主要计算机控制系统流程，或其储存结构，和在这些储存内部结构上的演算法进行面向对象和调试潜能，培养较强的应用领域潜能。
（4）透过对本专精课程的自学，同时实现1500行代码的编程，积累编程经验。具备解决工程前述问题进行演算法结构设计与预测的潜能。
（5）具备参加计算机控制系统类专精升学考试中关于计算机控制系统流程专精课程的相关潜能。
3. 素质目标
（1）透过本专精课程的自学，先期理解计算机控制系统专精的学科特点，自学方式，自学先期计算思维方式，培养先期的计算思维习惯。
（2）具备与第1和第2点相对应的知识、潜能素质。
（3）具备对主要计算机控制系统流程，或其储存内部结构，和在这些储存内部结构上的演算法进行面向对象和调试潜能项对应的专精素质，为后续专精课程打下坚实的此基础。
（4）培养严谨的治自学惯，透过独立自学，不断获取新的知识和技能，能够在工作中寻求发现问题、解决问题的途径。
4. 专精课程思政
结合计算机控制系统流程在计算机控制系统类专精专精课程体系中的地位与作用，积极鼓励小学生学好该专精课程，为成为合格计算机控制系统专精人才奠定坚实的此基础，毕业后能够为从事IT行业的工作，为IT控制技术推广和应用领域发挥作用。
计算机控制系统流程中各种演算法体现出的孜孜以求的科学精神、精益求精的工匠精神、刻苦钻研的求实态度，是计算机控制系统类专精小学生自学的思政元素。
计算机控制系统流程是计算机控制系统类专精考研的必考科目，鼓励小学生积极提升自身专精潜能，学好该专精课程，为考研做准备，给自己一个提高深造的机会，为IT控制技术推广和应用领域做更多的事。
3
专精课程内容
1. 理论教学
2. 实验教学
4
学时安排
1. 理论教学学时
2. 实验教学学时
5
教学基本上条件
1．师资明确要求
具备较强编程潜能；具备良好的计算思维；熟练掌控C词汇语法规则；能够将所有计算机控制系统流程演算法撰写流程同时实现。
2．仪器设备明确要求
普通机房；采用微软公司的Visual Studio编程环境或蓝桥杯提供的DevCpp。
3．实验实训场所明确要求
能访问局域网。
6
专精课程实施建议
1．专精课程模式建议
计算机控制系统流程是计算机控制系统专精十分关键的核心专精课程，教学以培养小学生熟悉和理解计算机控制系统领域常用的计算机控制系统流程（包括方式论内部结构和储存内部结构）、基于储存内部结构的演算法结构设计潜能为目标，透过讲练结合，理解和掌控线性表、栈、队列、字符串、广义表、二叉树、图、查找、排序和文件等计算机控制系统流程的基本上演算法，并培养演算法编程和上机调试潜能。为培养良好的编程潜能奠定坚实的此基础。
采用黑板、雨课堂、MOOC、SPOC等教学资源进行授课。实践环节采取演算法编程和上机调试。
2．教学建议
此专精课程实验学时18学时，要充分利用实验课，完成小学生编程体能训练。
（1）每个实验的行代码量约100~200行，合计1500多行。
（2）作业不再提交纸质文本，作业的编程量明确要求达到约为500行代码，以上机调试透过为评判标准，并明确要求小学生讲清做题的思路。
（3）结合《计算机控制系统流程专精课程结构设计》，安排每个小学生独立完成一个编程量~200行的综合结构设计体能训练，撰写结构设计文档，并进行答辩。
3．教学方式与教学手段
理论课引入雨课堂，让小学生参与到整个理论自学与探讨操作方式过程中来；实验课透过大量专题练习，掌控相关知识。
4.其他
充分利用晚自习天数，让所有小学生进行大量的面向对象实践。
7
考核与评价
期末综合成绩构成：平时20%，期中考试20%，综合实践20%，期末考试40%。
考核方式：闭卷考试。
8
参考教材
1.教材
王震江.计算机控制系统流程（Python词汇叙述）微课视频版[M].北京：清华大学出版社，2022.
2.参考书
[1] 严蔚敏.计算机控制系统流程[M]. 北京：清华大学出版社，2007.
[2] 王震江.计算机控制系统流程（第2版）[M]. 北京：清华大学出版社，2013.
9
教材配套资源
22小时教学视频，约350道习题和多个实训（见教材各章），PPT课件，教学计划，实例源码，思政元素，全部习题答案。
✦
参考书籍
✦
《计算机控制系统流程（Python词汇叙述）微课视频版》
作者：王震江
定价：59.00元
扫码优惠购书
内容简介
《计算机控制系统流程（Python词汇叙述）微课视频版》融入编者多年的教学经验和体会，参考国内外经典教材，较全面地组织机构教材内容，提供大量的演算法示例，并适度引入考研典型例题，具备很强的实用性、易懂性、针对性。本书涵盖计算机控制系统流程专精课程的核心知识点，体系内部结构科学合理。全书 共分10章，分别为绪论、线性表、 栈和队列、串、数组和广义表、 树与二叉树、图、查找、排序和文件。每章都附有习题，部分选自近年考研题目，以帮助读者深入理解相关内容。第2~9章安排了若干实训题目，并给出部分实训代码，可以作为专精课程实训的参考内容。本书适合作为工程型、应用领域型高等学校信息控制技术类相关专精的“计算机控制系统流程”专精课程的教材和本科小学生考研参考书，也可作为自学高阶Python编程的自学参考书。
目录
向上滑动阅览
第1章绪论
1.1计算机控制系统流程概述
1.1.1引言
1.1.2计算机控制系统流程相关概念及术语
1.1.3统计正则表达式
1.2演算法叙述与同时实现
1.2.1演算法的概念与特性
1.2.2演算法的结构设计与同时实现
1.3演算法的评价与预测
1.3.1评价标准
1.3.2演算法的天数繁杂性
1.3.3演算法的内部空间繁杂性
本章小结
习题1
第2章线性表
2.1线性表的基本上概念
2.1.1线性表的定义
2.1.2线性表的储存内部结构
2.1.3线性表的运算
2.2顺序表
2.2.1顺序表的定义
2.2.2顺序表的运算
2.2.3遍历
2.2.4顺序储存的物理位置
2.2.5线性表的顺序储存的主要特点
2.3链表
2.3.1单链表的定义与创建
2.3.2单链表的基本上运算
2.3.3循环单链表
2.3.4双向链表
2.4顺序表和链表的比较
2.5链表的应用领域
本章小结
习题2
实训
第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递归调用
3.2.5序列进出栈的排列问题
3.3队列
3.3.1队列的定义及运算
3.3.2队列的顺序储存内部结构
3.3.3队列的链式储存内部结构
3.3.4队列的应用领域
本章小结
习题3
实训
第4章串
4.1串的基本上概念
4.2串的储存内部结构
4.2.1串的顺序储存
4.2.2串的链表储存
4.3串的运算
4.3.1串的基本上运算
4.3.2串的简单模式匹配
4.3.3KnuthMorrisPratt演算法
本章小结
习题4
实训
第5章数组和广义表
5.1数组的基本上概念
5.1.1数组的概念
5.1.2数组的顺序储存内部结构
5.1.3特殊矩阵的压缩储存
5.2稀疏矩阵
5.3数组的应用领域
5.4广义表
5.4.1广义表的定义
5.4.2广义表的储存内部结构
5.4.3广义表的运算
本章小结
习题5
实训
第6章树与二叉树
6.1树
6.1.1树的定义
6.1.2树的常用术语
6.1.3树的方式论表示
6.1.4树的物理性质
6.1.5树的储存内部结构
6.1.6树的基本上运算
6.2二叉树
6.2.1二叉树的定义
6.2.2二叉树的物理性质
6.2.3二叉树的储存内部结构
6.2.4遍历二叉树
6.2.5二叉树的构造
6.2.6二叉树的计数
6.3二叉树的线索化
6.3.1线索二叉树的概念
6.3.2构造中序线索二叉树
6.3.3在中序线索树上的操作方式
6.4二叉树、树、森林
6.4.1树与二叉树之间的转换
6.4.2森林与二叉树的转换
6.5哈夫曼树
6.5.1哈夫曼树的定义
6.5.2哈夫曼树的应用领域
6.6其他树
6.6.1二叉排序树
6.6.2平衡二叉树
6.6.3二叉表示树
6.6.4判定树
本章小结
习题6
实训
第7章图
7.1图的定义与基本上术语
7.1.1图的定义
7.1.2图的基本上术语
7.2图的储存内部结构
7.2.1邻接矩阵
7.2.2邻接表
7.3图的遍历和图的连通分量
7.3.1深度优先搜索遍历
7.3.2广度优先搜索遍历
7.3.3非连通图的遍历
7.4最小生成树
7.4.1普里姆演算法
7.4.2克鲁斯卡尔演算法
7.5最短路径
7.5.1从一个源点到其他各点的最短路径
7.5.2任意一对顶点之间的最短路径
7.6有向无环图的应用领域
7.6.1拓扑排序
7.6.2关键路径
本章小结
习题7
实训
第8章查找
8.1查找的基本上概念
8.2静态查找表
8.2.1顺序查找
8.2.2二分查找
8.2.3索引查找
8.2.4线性表查找方式的比较
8.3动态查找表
8.3.1二叉排序树
8.3.2平衡二叉树
8.3.3B-树和B+树
8.4哈希表或其查找
8.4.1哈希表与哈希函数
8.4.2构造哈希函数的常用方式
8.4.3解决冲突的主要方式
8.4.4哈希表上的运算
8.4.5哈希表的性能预测
本章小结
习题8
实训
第9章排序
9.1排序的基本上概念
9.2插入排序
9.2.1直接插入排序
9.2.2折半插入排序
9.2.3希尔排序
9.3交换排序
9.3.1冒泡排序
9.3.2快速排序
9.4优先选择排序
9.4.1直接优先选择排序
9.4.2堆排序
9.5归并排序
9.6基数排序
9.6.1基数排序的概念
9.6.2基数排序方式
9.6.3基数排序演算法同时实现
9.7各种内排序演算法的性能比较和优先选择
9.8外排序
9.8.1磁盘排序
9.8.2胜者树和败者树
9.8.3最佳归并树
9.8.4磁带排序
本章小结
习题9
实训
第10章文件
10.1文件的基本上概念
10.2顺序文件
10.3索引文件
10.4索引顺序文件
10.5直接存取文件
10.6多关键字文件
本章小结
习题10
参考文献
9787302601418】，下载本书配套的教学资源
