图论在计算机科学、信息科学、人工智能网络理论、系统工程、控制论、运筹学和 经济管理等领域有着广泛的应用。但很多图论问题虽易表达,却难以求解,其中有相当多 的图论问题均属NP完全问题。本章主要介绍工程实用简单图论问题的并行算法及其MP 编程实现,包括传递闭包、连通分量、最短路径和最小生成树等

《计算方法》1 《计算方法》12 《大学化学》15 《机械制图Ⅰ》30 《机械制图 I》39 《机械制图Ⅱ》41 《机械制图Ⅱ》50 《电工技术》52 《电工技术》62 《电子技术》66 《电子技术》77 《理论力学》82 《材料力学》92 《材料力学》104 《机械原理》106 《机械原理》117 《机械设计》120 《机械设计》132 《互换性与技术测量》135 《互换性与技术测量》145 《工程材料与金属工艺学》148 《工程材料与金属工艺学》162 《机械制造技术基础》165 《机械制造技术基础》175 《热工基础及流体力学》177 《液压与气压传动》186 《液压与气压传动》197 《数控加工与编程技术》200 《数控加工与编程技术》208 《机电传动控制》211 《机电传动控制》221 《汽车发动机原理》224 《控制工程基础》233 《控制工程基础》242 《Triz 创新方法与应用》245 《人工智能基础》254 《人工智能基础》264 《现代设计理论与方法》266 《现代设计理论与方法》277 《机床数控技术》280 《机床数控技术》288 《车间制造执行系统概论》290 《模具设计与制造》298 《有限元分析及应用》308 《汽车电器与电子技术》317 《汽车电器与电子技术》325 《数字化设计与制造技术》327 《微机原理及接口技术》337 《微机原理及接口技术》346 《工业工程概论》349 《先进制造技术》361 《先进制造技术》371 《PLC 原理及应用》374 《PLC 原理及应用》383 《专业英语》386 《企业管理》392 《技术经济学》401 《文献检索与科技论文写作》410 《金工实习》416 《机械制图能力训练》425 《计算机三维绘图及实践》431 《机械装备方案及结构设计能力训练》441 《工艺规程编制及工装设计能力训练》451 《机电控制综合能力训练》457 《数控加工与编程能力训练》465 《机械原理课程设计》473 《液压与气压传动课程设计》480 《机械设计课程设计》487 《机械装备拆装实训》494 《专业实习》500 《毕业论文（设计）》509

《计算机应用基础 B》 《信息安全导论》 （理论课） 《信息安全概论 A》 《数据结构》 《信息安全概论》 《模式识别》 《并行计算》 《数据结构与算法》 《算法设计与分析》 《计算机应用基础》 《信息分析与评价》 《人工智能鱼》 《人工智能导论》 《计算机网络》 《计算机网络基础》 《计算机组成原理》 《计算机体系结构》 《物联网引论》 《INTERNET 网》 《FLASH 动画设计与 ASP 编程》 《Java 程序设计 B》 《汇编语言程序设计》 《可视化程序设计 A》 《数据库基础及应用》 《DELPHI 可视化编程设计》 《Java 程序设计》 《数据库系统原理》 《数据库应用基础》 《数学软件 Mathematica》 《数学软件 Matlab》 《软件工程》 《数据仓库与数据挖掘》 《嵌入式操作系统》 《程序设计语言 A（C 语言）》 《操作系统》 《面向对象程序设计》 《Java 程序设计基础》 《程序设计语言 A (C++)》 《程序设计语言 B》 《程序设计基础》 《Web 程序设计》 《Windows 程序设计》 《编译原理》 《大数据应用概论》 《企业经营决策实战》 《软件工程概论》 《软件设计模式》 《软件项目管理（双语）》 《软件需求分析与设计》 《软件质量保证与测试》 《数据库原理》 《写作与表达实训》 《现代操作系统（双语）》 《嵌入式系统原理与应用》 《组件开发技术》 《移动开发技术》 《统一建模语言》 《数据挖掘技术》 《数据库应用》 《Matlab 软件应用》 《单片机与接口技术》 《计算机图形学基础》 《网页制作技术》 《Photoshop 入门与提高》 《电子商务概论》 《多媒体课件设计》 《计算机图形学》 《电子商务实战》实习 《计算方法》 《专业英语》 《信息检索技术》

第一部分 学科（专业类）教育课程 《电子信息类专业导论》 《工程制图》 《电路分析基础》 《模拟电子技术 A》 《数字电子技术 B》 《信号与系统》 第二部分 专业教育课程 《单片机原理及应用 A》 《通信原理》 《高频电子线路》 《人工智能数学基础》 《EDA 技术及应用》 《数字音视频技术》 《嵌入式原理与应用 A》 《DSP 原理及应用》 《通信专业综合能力》 《MATLAB 基础与应用》 《计算机组成原理 B》 《Python 程序设计 B》 《高级程序设计 C++》 《Linux 系统应用与开发 B》 《电磁场与电磁波》 《信息论与编码》 《数字信号处理》 《计算机网络与通信》 《网络操作系统 B》 《光纤通信》 《物联网技术与应用》 《人工智能技术及应用》 《5G 通信技术与应用》 《网络管理与信息安全》 《工程项目管理》 《基站运行与维护》 《文献检索与论文写作》 《通信专业实务》 《智能产品创新设计》 第三部分 应用创新实践环节课程 《电工电子基础实训》 《工程训练 A》 《电子工艺实习》 《大学物理实验》 《模拟电子技术课程设计 A》 《数字电子技术课程设计》 《单片机原理及应用课程设计 A》 《高频电子线路课程设计》 《嵌入式原理与应用课程设计 A》 《DSP 原理及应用课程设计》 《EDA 技术及应用课程设计》 《通信技术应用项目管理》 《通信技术应用项目设计》 《通信工程项目综合实践》 《通信工程专业毕业实习》 《通信工程专业毕业论文（设计）》

（一）理论课程 1《微机原理及接口技术》 2《数字信号处理》 3《数字图像处理》（理论） 4《通信网络安全》 5《通信新技术》 6《专业英语》 7《EDA 技术》课程理论教学大纲 8《单片机原理》课程理论教学大纲 9《电气制图及 CAD》 10《无线通信》 11《光通信技术》理论 12《电路原理 A》 13《模拟电子电路 A》 14《数字电子电路》 15《文献检索》 16《电磁场与电磁波》 17《射频电路设计与仿真》 18《算法与数据结构》 19《通信工程导论》 20《通信电子电路》 21《信号与系统》 22《通信原理》（理论） 23《DSP 技术及应用》 24《信息论与编码》 25《移动应用软件开发》 26《全球卫星导航系统》 27《移动互联网技术》 28《物联网与云计算》 29《软件工程》 30《人工智能导论》（理论） 31《传感器原理与应用》（理论） 32《ASPNET 程序设计》 33《嵌入式系统原理与设计》（理论） 34《工程项目管理与经济决策》 35《交换原理》 36《移动通信》 37《电波与天线》 38《Matlab 通信系统仿真》 39《Python 程序设计》理论 40《计算机网络技术》（理论） （二）实验课程 41《微机原理及接口技术》 42《计算机网络技术》（实验） 43《数字信号处理》 44《数字图像处理》（实验） 45《EDA 技术》课程 46《单片机原理》课程 47《无线通信》 48《光通信技术》实验 49《通信电子电路》 50《电子技术基础实验》 51《电路原理实验》 52《信号与系统》 53《通信原理实验》 54《全球卫星导航系统》 55《人工智能导论》（实验） 56《传感器原理与应用》 57《嵌入式系统原理与设计》（实验） 58《移动通信》 59《Python 程序设计》实验 （三）实践课程 60《电工电子实习》 61《印制板微机辅助设计》 62《毕业实习》 63《专业认知实习（1）》 64《通信系统综合实训》 65《毕业设计（论文）》 66《C 语言程序概念实训》教学大纲 67《EDA 课程设计》课程设计教学大纲 68《移动通信》课程设计教学大纲 69《交换原理》课程设计教学大纲 70《光通信技术课程设计》

（一）理论课程 1《微机原理及接口技术》 2《计算机网络技术》（理论） 3《数字信号处理》 4《数字图像处理》（理论） 5《专业英语》 6《EDA 技术》课程理论教学大纲 7《单片机原理》课程理论教学大纲 8《汽车电子技术》 9《电气制图及 CAD》 10《电路原理 A》 11《模拟电子电路 A》 12《数字电子电路》 13《文献检索》 14《电磁场与电磁波》 15《算法与数据结构》 16《电子信息工程导论》 17《通信电子电路》 18《信号与系统》 19《通信原理 B》 20《机器人技术》（理论） 21《DSP 技术及应用》 22《信息论与编码》 23《移动应用软件开发》 24《面向对象程序设计》 25《智能控制技术》 26《移动互联网技术》 27《物联网与云计算》 28《软件工程》 29《人工智能导论》（理论） 30《电子测量技术》 31《传感器原理与应用》（理论） 32《ASPNET 程序设计》 33《嵌入式系统原理与设计》（理论） 34《工程项目管理与经济决策》 35《Python 程序设计》理论 36《智能建筑系统集成》 （二）实验课程 37《微机原理及接口技术》 38《计算机网络技术》（实验） 39《数字信号处理》 40《数字图像处理》（实验） 41《EDA 技术》课程 42《单片机原理》课程 43《通信电子电路》 44《电子技术基础实验》 45《电路原理实验》 46《信号与系统》 47《通信原理 B 实验》 48《人工智能导论》（实验） 49《传感器原理与应用》 50《嵌入式系统原理与设计》（实验） 51《Python 程序设计》实验 （三）实践课程 52《电工电子实习》 53《印制板微机辅助设计》 54《专业认知实习（1）》 55《专业认知实习（2）》 56《毕业设计（论文）》 57《电子系统综合实训》 58《C 语言程序概念实训》教学大纲 59《程序设计技能实训》 60《EDA 课程设计》课程设计教学大纲 61《嵌入式系统原理与设计》课程设计教学大纲 62《单片机原理》课程设计教学大纲

1 计算机类学科基础必修 离散数学 程序设计基础 I 程序设计基础 II Java 框架编程 操作系统原理 计算机网络 计算机组成原理 数据库原理 海洋空间信息工程概论 数据结构与算法 2 计算机类学科专业必修 数据分析原理与技术 数据可视化原理与应用 软件工程 高级程序设计 25 课程 实习（实践） 海洋大数据技术与工程应用 大数据原理与技术 数据挖掘 大数据处理技术 海洋遥感影像分析 空间建模与分析 空间数据获取技术基础 软件工程导论 软件开发与创新 数字信号处理 微机原理与接口技术 数据科学导论 算法设计与分析 人工智能 软件项目管理 软件需求分析 软件架构与设计模式 软件测试与质量保证 编译原理 海洋空间信息管理与服务 3 计算机类专业选修 计算机系统结构 数学建模 数值计算方法 数字图像处理 逻辑与计算机设计基础 智能计算及应用 物联网概论 Linux 操作系统 现代操作系统 WEB 程序设计 Python 程序设计 单片机原理与应用 虚拟现实 信息安全概论 移动开发技术 编程艺术 生物大数据 海洋信息技术与应用 4 计算机类实践课 数据科学综合 JAVA 框架编程 计算机综合实践与案例 专业大型综合实验 综合实习 中级综合开发实践 软件工程综合实习（实践） 毕业论文（设计） 5 信息与计算科学专业学科基础必修 高等代数 I 高等代数 II 空间解析几何 数学分析 I 数学分析 II 概率论与数理统计 A 常微分方程 6 信息与计算科学专业学科专业必修 复变函数 运筹学 数值分析 7 信息与计算科学专业专业选修 应用随机过程 最优化方法 微分方程数值解 应用回归分析 计算智能 8 信息与计算科学专业实践课 专业技能实践实习（实践） 数学实验 数学建模实习（实践） 毕业设计（论文） 综合实习实习（实践）

一、学科平台课程 1《管理学 A》 2《会计学 A》 3《市场营销》 4《微观经济学》 5《宏观经济学》 6《经济法》 7《统计学》 8《管理信息系统》 二、专业课程 1《财务管理》 2《资本市场与财务风险》 3《会计职业道德》 4《税法》 5《中级财务会计 1》 6《中级财务会计 2》 7《管理会计》 8《成本会计》 9《会计信息系统》 10《审计学》 11《高级财务会计 1》 三、个性化课程 1《财务预算与控制》 2《业绩评价与激励机制》 3《运营管理与盈利分析》 4《财务数据分析与决策》 5《政府会计》 6《税务会计》 7《财务报表分析》 8《公司战略与风险管理》 9《会计学科前沿专题》 10《创业学》 11《企业经营实训》 12《管理会计方法与案例》 13《投资效益分析与评价》 14《资产评估原理与实务》 15《小微企业财务会计与风险管理》 16《内部审计》 17《内部控制原理与实务》 18《区块链技术与会计重构》 19《政府财务报告》 20《人工智能与财务创新》 21《高级财务管理》 22《高级财务会计 2》 23《财务报表审计》 24《国际会计》 25《中外会计准则比较》 26《会计英语》 27《税收筹划》 四、实践环节 1《毕业论文》 2《认识实习》 3《业务实习 1》 4《业务实习 2》 5《社会调查》 6《学年论文》 7《毕业实习》

《C 语言程序设计 C》 《数据结构与算法》 《计算机组成原理 C》课程纲要 《数据库原理与应用 A》 《计算机网络》 《Python 基础与应用》 《数据采集与管理》 《大数据技术原理与应用》 《Java 程序设计》 《数据可视化》 《大数据运维》 《统计数据分析方法》 《机器学习 B》 《数据分析与挖掘技术》 《数据仓库（Hive）》 《大数据实时计算》 《专业英语 B》 《数学建模》 《人工智能基础 A》 《数据导入与预处理应用》 《数据科学与大数据专业文献检索与论文写作》 《创新思维培养与创业管理》 《Scala 技术与应用》 《数据科学导论》 《大数据与云计算》 《混合现实技术》 《分布式计算》 《区块链原理与技术》 《NoSQL 数据库技术》 《多模态信息处理》 《数据隐私与安全》 《多元统计分析与 R 语言建模》 《服务科学与服务工程概论》 《数据库系统工程师》 《知识图谱》 《Scala 程序设计》 《数据科学与大数据技术导论》 《大数据专业文献检索与论文写作》 《统计分析》 《数据采集与网络爬虫》 《计算机组成原理 D》课程纲要 《数据分析师认证》 《网络前端开发》 《非结构化数据存储与分析》 《信息安全前沿技术》 《项目管理》 《软件工程》 《算法设计与分析》 《运筹学》 《虚拟化技术》 《C 语言程序设计》 《操作系统原理（Linux）》 《数据库原理与应用 E》 《操作系统原理》 《深度学习》 《Hive 查询分析》 《流计算》 《文献检索与论文写作》 《数据资产登记》

第一部分 学科（专业类）教育课程 《电子信息类专业导论》 《工程制图》 《电路分析基础》 《模拟电子技术 A》 《数字电子技术 B》 《信号与系统》 第二部分 专业教育课程 《单片机原理及应用 A》 《高频电子线路》 《通信原理》 《电磁场与电磁波》 《数字信号处理》 《智能电子系统设计》 《电子测量技术》 《嵌入式原理与应用 A》 《EDA 技术及应用》 《信息论与编码》 《数字图像处理技术》 《DSP 原理及应用》 《MATLAB 基础与应用》 《微机原理与接口技术 B》 《Python 程序设计 B》 《电子线路 CAD》 《语音信号处理》 《传感器与检测技术 B》 《虚拟仪器技术》 《计算机网络与通信》 《Linux 系统的应用与开发》 《高级程序设计 C++》 《模式识别 A》 《智能产品创新设计》 《电子信息工程专业英语》 《Java 程序设计》 《智能信息处理》 《数字多媒体技术及应用》 《人工智能技术及应用》 《现代企业管理》 《文献检索与论文写作》 《智能仪器设计基础》 第三部分 应用创新实践环节课程 《电工电子基础实训》 《工程训练 A》 《电子工艺实习》 《大学物理实验》 《模拟电子技术课程设计 A》 《数字电子技术课程设计》 《单片机原理及应用课程设计 A》 《嵌入式原理与应用课程设计 A》 《数字图像处理技术课程设计》 《职业资格考证》 《EDA 技术及应用课程设计》 《DSP 原理及应用课程设计》 《信号处理综合设计》 《电子产品与调试技术实训》 《智能家电维修实训》 《电子产品整机组装实训》 《PCB 板设计实训》 《电子信息工程专业毕业实习》 《电子信息工程专业毕业论文（设计）》