1.理解图的邻接表表示方法： 2.建立已知图的邻接表： 3.在建立的邻接表上对图进行深度优先搜索和广度优先搜索 (四)查找方法比较(4学时，实验类型：设计性) 1,掌提顺序查找、对分查找和二叉排序树查找的原理和算法： 2.计算各种查找算法的效率并进行对比分析。 (五)排序方法比较(4学时，实验类型：设计性) 1.掌握冒泡排序、插入排序、选择排序和快速排序的原理和算法： 2.对几种排序算法过程进行对比分析： 3.巩固课堂教学中每种排序算法的稳定性分析。 四、建议教学进度 内容 诗琴图险上机小计 理论教学 1课程介绍和C语言基础 5 1 2软件和数据结构基础知识 2 3线性数据结构 8 2 4非线性数据结构 8 2 10 5查找和排序技术 8 2 6操作系统原理 6 7数据库技术 8 2 10 共计 45 11 56 实验教学 1多项式的链表表示及运算 2 2二叉树 2 3图的表示及消历算法 4查找方法比较 4 5排序方法比较 4 共计 16 五、教学方式 课堂教学以理论讲授和软件项目教学为主，注重实际项目的引入。本者“以学生为本” 的教育教学理念，强调学生是学习的主人。采用特色鲜明的案例式和参与式教学方法、充 分考虑工程素质教有要求，采用参与式教学方法，尝试通过提出问题并要求学生带着问题 开展自主学习，学生以上机小组为学习单位，铺以在任务驱动下的上机教学活动。 作业的数量按学生完成作业时间与听课时间之比为1：】安排，作业题内容必须包括基 本概念、基本理论、设计计算及实践制作方面的内容，通过实际制作使学生将所学更好的
23 1．理解图的邻接表表示方法； 2．建立已知图的邻接表； 3．在建立的邻接表上对图进行深度优先搜索和广度优先搜索。 （四）查找方法比较（4 学时，实验类型：设计性） 1．掌握顺序查找、对分查找和二叉排序树查找的原理和算法； 2．计算各种查找算法的效率并进行对比分析。 （五）排序方法比较（4 学时，实验类型：设计性） 1．掌握冒泡排序、插入排序、选择排序和快速排序的原理和算法； 2．对几种排序算法过程进行对比分析； 3． 巩固课堂教学中每种排序算法的稳定性分析。 四、建议教学进度 内容 讲 课 课 堂 讨 论 与 习 题 工程范 例演示 实 验 上 机 学 生 小 组 展 示 小 计 理论教学 1 课程介绍和 C 语言基础 5 1 6 2 软件和数据结构基础知识 2 2 3 线性数据结构 8 2 10 4 非线性数据结构 8 2 10 5 查找和排序技术 8 2 10 6 操作系统原理 6 2 8 7 数据库技术 8 2 10 共计 45 11 56 实验教学 1 多项式的链表表示及运算 2 2 2 二叉树 2 2 3 图的表示及遍历算法 4 4 4 查找方法比较 4 4 5 排序方法比较 4 4 共计 16 72 五、教学方式 课堂教学以理论讲授和软件项目教学为主，注重实际项目的引入。本着“以学生为本” 的教育教学理念，强调学生是学习的主人。采用特色鲜明的案例式和参与式教学方法、充 分考虑工程素质教育要求，采用参与式教学方法，尝试通过提出问题并要求学生带着问题 开展自主学习，学生以上机小组为学习单位，辅以在任务驱动下的上机教学活动。 作业的数量按学生完成作业时间与听课时间之比为 1：1 安排，作业题内容必须包括基 本概念、基本理论、设计计算及实践制作方面的内容，通过实际制作使学生将所学更好的
应用，提高学生们的工程意识与工程技能。对重点、难点，课上应做必要的提示，并适当 安排课内讲评作业。 对重点、难点章节（如：二叉树链表的建立，图的邻接表的建立和便利等）应安排习 题课，例题的选择以培养学生消化和巩固所学知识，用以解决实际问题为目的。 注意培养学生提高利用标准、规范及手册等技术资料的能力。讲课要联系实际并注重 培养学生的创新能力。实验内容要做课程考核的一部分，每个学生必须完成。实验课的学 时数不能少于表中规定的时数。在条件具备情况下，鼓励教师积极采用多媒体教学、工程 案例教学、工程实践项目引入等创新手段教学。 六、建议教材或参考书 建议教材：孟彩霞著，计算机软件基础，西安电子科技大学出版社，2015.01印刷 参考书：1.严蔚敏著，数据结构，人民邮电出版社，20112 2.徐士良编著，计算机软件技术基础（第四版），清华大学出版社，2014.09 3.谭浩强等，C语言程序设计（第四版），清华大学出版社，2010.06 4.软件工程导论，张海藩（第五版），清华大学出版社，2012.05 七、学生成绩评定方法 本课程评分类型：百分制。 期末考试成绩占60%，平时成锁占20%，上机成绩20%。 考试方式可采取闭卷、笔试方式，最大限度调动学生的学习主动性与学习热情，并鼓 励教师积极改变教学方式和方法。成绩评定方式综合考虑：学生参与式课堂交流报告、课 堂讨论等多种评价方式，重在引导和培养学生自主学习、创新实践能力的提高。 八、毕业要求达成度评价依据与方法 评价依据 评价方法 期末考试成绩、平时成绩（上课中的回 平时成绩（上课中 的同答问魔 1.4 答问题、课堂练习、作业、出勤》 机成绩（出勤、操作、报告） 上机成绩（出勤、操作、报告）占 总分100分 期末考试成绩、平时成绩（上课中的回 期末考试成绩占60%，平时成绩（上课中 答问题、课堂练习、作业、出勤)、上 的回答问题、课堂练习、作业、出勤)占 机成绩（出勤、操作、报告） 20%,上机成绩（出勤、操作、报告）占 20%,总分100分 平时成绩（上课中的回答问题、课堂练平时成绩（上课中的回答问题、课堂练 5.4 出)、上机成绩（出勤、 习、作业、出勤)占20%，上机成绩（出 操作、报告) 勤、操作、报告)占20%，总分40分 九、课程中英文简介 计算机软件基础是非计算机工科专业的一门专业基础课，内容包括有关计算机软件技 术的基础知识和方法，其中包括算法的组织，线性和非线性数据结构及其运算，多种查找 和排序技术，资源管理技术，数据库技术等内容，涉及数据结构、操作系统、数据库等多
24 应用，提高学生们的工程意识与工程技能。对重点、难点，课上应做必要的提示，并适当 安排课内讲评作业。 对重点、难点章节（如：二叉树链表的建立，图的邻接表的建立和便利等）应安排习 题课，例题的选择以培养学生消化和巩固所学知识，用以解决实际问题为目的。 注意培养学生提高利用标准、规范及手册等技术资料的能力。讲课要联系实际并注重 培养学生的创新能力。实验内容要做课程考核的一部分，每个学生必须完成。实验课的学 时数不能少于表中规定的时数。在条件具备情况下，鼓励教师积极采用多媒体教学、工程 案例教学、工程实践项目引入等创新手段教学。 六、建议教材或参考书 建议教材：孟彩霞著，计算机软件基础，西安电子科技大学出版社，2015.01 印刷 参考书：1.严蔚敏著，数据结构，人民邮电出版社，2011.2 2.徐士良编著，计算机软件技术基础（第四版），清华大学出版社，2014.09 3.谭浩强等，C 语言程序设计（第四版），清华大学出版社，2010.06 4.软件工程导论，张海藩（第五版），清华大学出版社，2012.05 七、学生成绩评定方法 本课程评分类型：百分制。 期末考试成绩占 60%，平时成绩占 20%，上机成绩 20%。 考试方式可采取闭卷、笔试方式，最大限度调动学生的学习主动性与学习热情，并鼓 励教师积极改变教学方式和方法。成绩评定方式综合考虑：学生参与式课堂交流报告、课 堂讨论等多种评价方式，重在引导和培养学生自主学习、创新实践能力的提高。 八、毕业要求达成度评价依据与方法 毕业要求 指标点 评价依据 评价方法 1.4 期末考试成绩、平时成绩（上课中的回 答问题、课堂练习、作业、出勤）、上 机成绩（出勤、操作、报告） 期末考试成绩占 60%，平时成绩（上课中 的回答问题、课堂练习、作业、出勤）占 20%，上机成绩（出勤、操作、报告）占 20%，总分 100 分 3.1 期末考试成绩、平时成绩（上课中的回 答问题、课堂练习、作业、出勤）、上 机成绩（出勤、操作、报告） 期末考试成绩占 60%，平时成绩（上课中 的回答问题、课堂练习、作业、出勤）占 20%，上机成绩（出勤、操作、报告）占 20%，总分 100 分 5.4 平时成绩（上课中的回答问题、课堂练 习、作业、出勤）、上机成绩（出勤、 操作、报告） 平时成绩（上课中的回答问题、课堂练 习、作业、出勤）占 20%，上机成绩（出 勤、操作、报告）占 20%，总分 40 分 九、课程中英文简介 计算机软件基础是非计算机工科专业的一门专业基础课，内容包括有关计算机软件技 术的基础知识和方法，其中包括算法的组织，线性和非线性数据结构及其运算，多种查找 和排序技术，资源管理技术，数据库技术等内容，涉及数据结构、操作系统、数据库等多
门课程。本课程大多算法采用C语言进行编程，缩程基础来源于C语言程序设计的课程 并为后面单片机等微处理器的编程提供铺垫。 本课程是以培养学生计算机应用系统的分析、设计、开发能力为宗旨的一门课程，其 理论性和综合性都相当强。在教学过程中，需强调理论联系实际，加强教学的实践环节。 该课程通过对计算机软件技术的基础知识和方法的学习，堂握各种线性和非线性数据结构 的相关算法、区分不同场合下适用的查找和排序算法，了解操作系统的作用和功能，掌握 关系数据库的设计和编程，使学生掌握软件开发的基础知识及基本技能，提高编程能力， 为学生在计算机软件方面的深入学习和应用莫定基础。 Fundamental of computer software is a professional basic course for non-computer science major,which includes basic knowledge and method of the computer software technology.It is composed of the organization of algorithm,linear and nonlinear data structure and arithmetic.a variety of searching and sorting technology,resource management technology,database technology etc..And it involves data structure,operating system course,database ete..In this course most algorithms are programmed using C language.The programming is based on the C language program design course.and it paves the way for the single-chip microprocesso programming This course is to cultivate students capability of analyzing.designing developing about computer application system.In the course theory and comprehensive are closely related.During the teaching process,the relationship between theory and practice need to be stressed.Through the basic knowledge and methods of the technology of computer software learning.students may master the related algorithm of ner and structure,distinguish many searching and sorting technology,understand the role and function of operating system and master designing and programming of the relational database.Through learning the course,students can master the fundamental knowledge of the software development,improve programming ability and lay the foundation for further study and application in computer software. 《工程技术创新导论》 课程编号 0RL03102 学分 总学时 32 实验/上机学时 实验：0学时，上机：0学时 课程名称 工程技术创新导论 英文名称 ion to Technical 课程类别 选修 适用专业 自动化、自动化卓越 执笔人 马洁 审核人 艾红 先修课程 无
25 门课程。本课程大多算法采用 C 语言进行编程，编程基础来源于 C 语言程序设计的课程， 并为后面单片机等微处理器的编程提供铺垫。 本课程是以培养学生计算机应用系统的分析、设计、开发能力为宗旨的一门课程，其 理论性和综合性都相当强。在教学过程中，需强调理论联系实际，加强教学的实践环节。 该课程通过对计算机软件技术的基础知识和方法的学习，掌握各种线性和非线性数据结构 的相关算法、区分不同场合下适用的查找和排序算法，了解操作系统的作用和功能，掌握 关系数据库的设计和编程，使学生掌握软件开发的基础知识及基本技能，提高编程能力， 为学生在计算机软件方面的深入学习和应用奠定基础。 Fundamental of computer software is a professional basic course for non-computer science major, which includes basic knowledge and method of the computer software technology. It is composed of the organization of algorithm, linear and nonlinear data structure and arithmetic, a variety of searching and sorting technology, resource management technology, database technology etc.. And it involves data structure, operating system course, database etc.. In this course most algorithms are programmed using C language. The programming is based on the C language program design course, and it paves the way for the single-chip microprocessor programming. This course is to cultivate students' capability of analyzing, designing, developing about computer application system. In the course theory and comprehensive are closely related. During the teaching process, the relationship between theory and practice need to be stressed. Through the basic knowledge and methods of the technology of computer software learning, students may master the related algorithm of linear and nonlinear data structure, distinguish many searching and sorting technology, understand the role and function of operating system and master designing and programming of the relational database. Through learning the course, students can master the fundamental knowledge of the software development, improve programming ability and lay the foundation for further study and application in computer software. 《工程技术创新导论》 课程编号 0RL03102 学分 2 总学时 32 实验/上机学时 实验：0 学时，上机： 0 学时 课程名称 工程技术创新导论 英文名称 Introduction to Technical Innovation 课程类别 选修 适用专业 自动化、自动化卓越 执笔人 马洁 审核人 艾红 先修课程 无
一、课程性质与定位 工程技术创新导论一门选修课程。它的任务是使学生掌握发明问题解决理论T☑的 概念、发展历史、主要思想、相关工具等，并初步能够运用其中一些工具解决实际工程技 术问题，掌握创造思维的方法，打破思维定势，从而提高学生的创新素质。 本课程对先开课程的要求：无。 TR☑创新理论主要日的是研究人类进行发明创造、解决技术难题过程中所遵循的科学 原理和法则，它是一种建立在技术系统进化规律基础上的问题解决系统，同时也是一个创 新能力培养体系理论。从培养具有创新精神及创新能力的应用型人才的全局出发，基于 TIZ理论的创新课程教学成为我国高校开展创新教有培训的首选形式。学生不仅在毕业设 计和学科竞赛中应用RZ理论解决技术问题，同时，还为今后从事工程创新和研究工 作，起到增强适应能力和提高其开发创新能力的作用。 二、课程教学目标与达成途径 1知识：通过课堂讲授、研讨课和布置课外作业，学习主要内容包括：技术系统进化 八大法则，技术矛盾和40个创新原理，39个工程技术特征参数和矛盾矩阵，物理矛盾与 分离原理等。能够对传统的创新方法及各种方法的特点做出比较，应用TZ理论解决问 题的一般流程解决工程实践中技术问题。 2.能力：TRZ理论是在250万件发明专利中总结凝练出来的理论，它以大量的发明专 利为基础，并且，计算机辅助创新CA是TRIZ培训的软件平台。①通过发明专利学习、 课堂研讨，掌握TZ基本理论、和解决问题的一般流程，具有初步的分析、解决工程实 践中技术问题的能力。②通过查阅文献、计算机辅助创新C1软件学习，培养学生掌握主 要文献检索工具互联网搜索引擎的使用方法，能够利用互联网和文献检索工具收集机构设 计相关问题的技术信息，以及自学工程软件的相关能力。③通过学生自行组建34人的项 目小组，提交解决方案和分析报告，培养学生团队合作能力。 3.认知：通过发明专利和计算机辅助创新C软件学习，让学生体验TZ理论解决 问题的一般流程。及时总结学习内容。提高学习效果。 专业毕业要求指标点 课程教学目标 达成途径 课堂讲授：重点突出、思路清晰、注重师生互 掌握工程技术和技术 动交流，及时掌握学生学习情况，关注每一个 新钓基本概令 学牛的学习 13:掌握自动化专业 解工程技术的历史阶 研讨课：将TRZ中技术矛盾、物理矛盾及其应 的工程基础知识 段和发展趋势，迪过 用两章作为研讨课内容，通过学生运用矛盾矩 TRIZ创新理论的基本 目动化专业的发明专 分离原理等分析问题的工具， 元成一胶 利案例教 问题的创新设计方案。提交分析报告，小组 子 每 宏的课后 及时反 解决工程实践中 有固定时间答疑质疑。 技术问题的能力。 项目教学：组建34人项目小组，通过查阅文献 和分析、设计等，每个小组完成一个一般工程
26 一、课程性质与定位 工程技术创新导论一门选修课程。它的任务是使学生掌握发明问题解决理论 TRIZ 的 概念、发展历史、主要思想、相关工具等，并初步能够运用其中一些工具解决实际工程技 术问题，掌握创造思维的方法，打破思维定势，从而提高学生的创新素质。 本课程对先开课程的要求：无。 TRIZ 创新理论主要目的是研究人类进行发明创造、解决技术难题过程中所遵循的科学 原理和法则，它是一种建立在技术系统进化规律基础上的问题解决系统，同时也是一个创 新能力培养体系理论。从培养具有创新精神及创新能力的应用型人才的全局出发，基于 TRIZ 理论的创新课程教学成为我国高校开展创新教育培训的首选形式。学生不仅在毕业设 计和学科竞赛中应用 TRIZ 理论解决技术问题，同时，还为今后从事工程创新和研究工 作，起到增强适应能力和提高其开发创新能力的作用。 二、课程教学目标与达成途径 1.知识：通过课堂讲授、研讨课和布置课外作业，学习主要内容包括：技术系统进化 八大法则，技术矛盾和 40 个创新原理，39 个工程技术特征参数和矛盾矩阵，物理矛盾与 分离原理等。能够对传统的创新方法及各种方法的特点做出比较，应用 TRIZ 理论解决问 题的一般流程解决工程实践中技术问题。 2.能力：TRIZ 理论是在 250 万件发明专利中总结凝练出来的理论，它以大量的发明专 利为基础，并且，计算机辅助创新 CAI 是 TRIZ 培训的软件平台。①通过发明专利学习、 课堂研讨，掌握 TRIZ 基本理论、和解决问题的一般流程，具有初步的分析、解决工程实 践中技术问题的能力。②通过查阅文献、计算机辅助创新 CAI 软件学习，培养学生掌握主 要文献检索工具互联网搜索引擎的使用方法，能够利用互联网和文献检索工具收集机构设 计相关问题的技术信息，以及自学工程软件的相关能力。③通过学生自行组建 3-4 人的项 目小组，提交解决方案和分析报告，培养学生团队合作能力。 3.认知：通过发明专利和计算机辅助创新 CAI 软件学习，让学生体验 TRIZ 理论解决 问题的一般流程，及时总结学习内容，提高学习效果。 专业毕业要求指标点 课程教学目标 达成途径 1.3：掌握自动化专业 的 工 程 基 础 知 识 及 TRIZ 创新理论的基本 原理、创新工具等， 能够应用这些知识进 行创新设计。 掌握工程技术和技术 创新的基本概念，了 解工程技术的历史阶 段和发展趋势，通过 自动化专业的发明专 利案例教学、课堂研 讨，掌握 TRIZ 基本理 论解决问题的一般流 程 ， 具 有 初 步 的 分 析、解决工程实践中 技术问题的能力。 课堂讲授：重点突出、思路清晰、注重师生互 动交流，及时掌握学生学习情况，关注每一个 学生的学习； 研讨课：将 TRIZ 中技术矛盾、物理矛盾及其应 用两章作为研讨课内容，通过学生运用矛盾矩 阵、分离原理等分析问题的工具，完成一般工 程问题的创新设计方案。提交分析报告，小组 研讨交流，深入掌握教学内容； 课后作业：每一节课后都留有保证巩固学习内 容的课后作业，并全批全改，及时反馈，每周 有固定时间答疑质疑。 项目教学：组建 3-4 人项目小组，通过查阅文献 和分析、设计等，每个小组完成一个一般工程
专业毕业要求指标点 课程教学目标 达成途径 问题的创新设计，写项目报告。 课常讲授：重点突出、思路清晰、注重师生互 6.1:了解工程实践中 通过本课程教学使学 动交流，及时掌握学生学习情况，关注每一个 信总技术相关专业技 学生的学习： 生掌握知识产权与发 术的规范。 明专利制度等。 课后作业：每一节课后都留有保证巩周学习内 的课后 批全改，及时反赏，每周 有固定时间答疑质疑 83:熟悉自动控制工 程巾积位应避守的 课堂讲授：重点突出、思路清晰、注重师生互 业道德规范和相关 动交流， 及时草握学生学习情况，关注每一个 解并道守自动控制 妍讨学习 动工程师的职业道德规范，自动化 并在法律和制度的 架下工作 具有法往 程师职业道德规范 程师的职业规划 作为研过课内 提交分 析报告，小组研讨交 意识。 行贵任 深入提教学内 通过查阅文献 工程 软件学习，运用下R 理论中一些工具解决 实际工程技术问题及 大作业：通过课后大作业：运用TRIZ理论中 12.1:正确认识自主 分析报告，培养学生 掌握主要文献检索 些工具解决实际工程技术问题，学生查阅大量 文献，每个同学完成综述报告，小组制作PPT 组建34人项目小组， 通讨杏阅文就 和 铺助创新 组 实际 算机辅助创新软件的 相关能力，为后续课 程的学习做准各 三、内容提要与要求 理论教学(32学时) (一)绪论(3学时) 技术创新概述，了解工程技术、工程创新有关的基本概念，工程技术的历史阶段和发 展趋势，工程师的职业道德规范，自动化工程师的职业规划等。 本课程的研究对象和内容：本课程在教学中的地位、作用和任务：如何学好本课程。 本章的重点：工程技术、工程创新有关的基本概念以及工程师的职业道德规范，自动 化工程师的职业规划等。 本章的难点：工程师的职业道德规范，自动化工程师的职业规划。 (二)创新思维方法(3学时) 了解创新思维方法的种类，掌握各种创新思维方法的特点。 本章的重点：结合大量的案例向学生讲授创新思维最常见的几种思维方式， 本章的难点：各种创新思维方法的特点及比较。 (三)创新的方法及发明问题解决理论TRIZ理论(4学时
27 专业毕业要求指标点 课程教学目标 达成途径 问题的创新设计，撰写项目报告。 6.1：了解工程实践中 信息技术相关专业技 术的规范。 通过本课程教学使学 生掌握知识产权与发 明专利制度等。 课堂讲授：重点突出、思路清晰、注重师生互 动交流，及时掌握学生学习情况，关注每一个 学生的学习； 课后作业：每一节课后都留有保证巩固学习内 容的课后作业，并全批全改，及时反馈，每周 有固定时间答疑质疑。 8.3：熟悉自动控制工 程师职位应遵守的职 业道德规范和相关法 律知识，遵守所属岗 位的职业行为准则， 并在法律和制度的框 架下工作，具有法律 意识。 通过本课程教学使学 生具有人文社会科学 素养、社会责任感， 能够在工程实践中了 解并遵守自动控制工 程师职业道德规范， 履行责任。 课堂讲授：重点突出、思路清晰、注重师生互 动交流，及时掌握学生学习情况，关注每一个 学生的学习； 研讨课：自动工程师的职业道德规范，自动化 工程师的职业规划等作为研讨课内容，提交分 析报告，小组研讨交流，深入掌握教学内容。 12.1：正确认识自主 学习和终身学习的必 要性和重要性，具有 自主学习和终身学习 的主动性和自觉性。 通过查阅文献、工程 软件学习，运用 TRIZ 理论中一些工具解决 实际工程技术问题及 分析报告，培养学生 掌握主要文献检索工 具互联网搜索引擎的 使用方法，能够利用 互联网和文献检索工 具收集相关问题的技 术信息，以及自学计 算机辅助创新软件的 相关能力，为后续课 程的学习做准备。 大作业：通过课后大作业：运用 TRIZ 理论中一 些工具解决实际工程技术问题，学生查阅大量 文献，每个同学完成综述报告，小组制作 PPT 进行汇报； 项目教学：组建 3-4 人项目小组，通过查阅文献 和自学计算机辅助创新软件等，每个小组完成 一个实际工程技术问题分析，撰写项目报告。 三、内容提要与要求 理论教学（32 学时） （一）绪论（3 学时） 技术创新概述，了解工程技术、工程创新有关的基本概念，工程技术的历史阶段和发 展趋势，工程师的职业道德规范，自动化工程师的职业规划等。 本课程的研究对象和内容；本课程在教学中的地位、作用和任务；如何学好本课程。 本章的重点：工程技术、工程创新有关的基本概念以及工程师的职业道德规范，自动 化工程师的职业规划等。 本章的难点：工程师的职业道德规范，自动化工程师的职业规划。 （二）创新思维方法（3 学时） 了解创新思维方法的种类，掌握各种创新思维方法的特点。 本章的重点：结合大量的案例向学生讲授创新思维最常见的几种思维方式。 本章的难点：各种创新思维方法的特点及比较。 （三）创新的方法及发明问题解决理论-TRIZ 理论（4 学时）