《离散数学实用性教学探讨.docx》由会员分享，可在线阅读，更多相关《离散数学实用性教学探讨.docx（8页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、离散数学实用性教学探讨 摘要：离散数学始终是被确定为计算机专业最核心的基础课程。在传统的离散数学教学中，课程学问点泛化严峻，课程体系碎片化，详细应用不突出。针对长期重理论而缺乏好用性的状况，结合教学实践，通过分层对比教学，以好用性为切入点，从丰富教学案例、采纳任务驱动式的教学方法、多维度考核三个方面给出了离散数学教学的改革措施，旨在激发学生学习爱好，提高学习好用性，进而能够有效地提高教学质量和学习效果。 关键词：离散数学 好用性 任务驱动式 中图分类号：O158 文献标识码：A 文章编号：1019534921017902 离散数学是计算机专业的核心基础课程，其包含的主要内容有四大部分：数理逻辑
2、、集合论、代数结构和图论。该课程具有学问点密集、概念多、理论性强、高度抽象且内容相互交織、背景理论涉及面广、学问结构松散和系统逻辑较差、课程体系的碎片化，断层化严峻、详细应用不突出等特点。目前，离散数学老师要么是来自数学系，要么是来自计算机系。前者注意理论学问教学，后者对算法和好用算法比较关切，而且一般都只能做到基本理论教学，讲授大量的抽象理论，根本没太多时间考虑教学的好用性。这当然与课程内容本身的高度抽象性、内容的广阔性和极强的理论性相关。而且我们看到的实际学习现象是：学生对离散数学没有爱好，学习离散数学不知道有什么用，大量的理论学习找不到方法，宽泛的应用层面不知道用哪些方法，学问点没有建立
3、体系，应用性也没有章法等问题。笔者结合教学实际，从以下三个方面给出离散数学教学的教学改革措施。 一、丰富教学案例 在传统的离散数学教学中，各部分内容逐章讲解并描述，没有交叉，而且缺乏侧重点，教学目标的学问点泛化严峻。本身教学的时间紧，任务重，讲授内容仅停留在课本，也就是一些基础理论，且背后的学问扩展和应用扩展无暇顾及。这种单层教学模式明显无法满意学生学问扩展与实践应用要求，更提不起学生的学习爱好。因此，须要对离散数学课程的内容进行体系化层次化分解，并对各个部分的学问逐层深化、相互渗透、应用反馈，形成理论实践相结合的应用型课程教学模式。 为此，我们这里构建从基础层、提升层、应用层三个层面的教学体
4、系，详细学问体系建立如下：一是逻辑，包括命题逻辑、谓词逻辑、推理形式语言、自动机、智能算法硬件设计、搜寻引擎、图灵机应用;二是集合论，包括集合、函数、序列运筹、密码、递推最优调度、软件测试、公钥体系;三是代数，包括代数、群、域置换群、李群、同构加密算法、布尔代数、微小化;四是图论，包括图、路径、树匹配、着色、最小生成树遍历、回溯、指令优化、寻优。 每一个内容应用层以若干个案例或者课题项目应用作为教学导向，全部内容围绕教学目标可以将各层内容交叉融合起来，并且结合实际操作利用学习任务做驱动，学习理解对应的理论课。任务可以通过学生自拟课题和老师指定课题，先演示范例，后学生自主操作，以完成度作为考核要
5、求。例如，通过对最短路径算法实现校内交通系统的这一课题立项的探讨，深化图论学问体系的构建;通过对二值逻辑映射实现数字逻辑电路设计的这一课题立项并详细做到设计楼道电灯等逻辑电路模拟，深化理解逻辑的学问体系;或者通过对完成随意数独九宫格的程序设计加深逻辑和编程的结合也能完成逻辑学问体系的构建。 另外，在离散数学教材上出现的经典问题许多，可以进行系统化，将相关学问体系丰富起来。如：旅行家问题，象棋子的遍历，博弈树，RSA密码体系，图的最短路径，等等，通过引入这些试验案例，在教学设计之初，先进行四大内容体系分类，并且组合打包，学问点满覆盖组合分派，然后有选择地教学和试验操作。这样可以极大地加深学生对各
6、项理论内容的理解并能映射到丰富的应用背景中，即：学理论、知用处，并对案例和学问点在应用中发散理解深化钻研，借以反哺理论并加深加强，即：懂用处、知创新。例如在公钥密码学中，为其供应平安性保障的是欧拉定理、费马小定理等数论定理，对定理理解越透彻，对平安性理解越上高度。通过任务的完成，RSA密码体系的建立和破解难度性两个矛与盾的对立，更有助于学生驾驭相关离散数学基本定义、理论和定理，并更好地理解各种算法的平安性与应用机制。例如：求最小生成树，求最短路径，求最优解，这些应用可以确定最优方案，可以确定地区间的最小连通成本，这些案例的理论支撑不是枯燥和不重要，而是强大和深刻。针对本课程好用性、工具性的特点
7、，详细案例可以提升抽象学问的详细化讲解并描述，进行道路规划课题立项探讨就比较详细，但背后我们要做的教学目标却是哈夫曼树应用的特征这一理论背景。再比如：公安局的断案、逻辑谜题，派人方案合理性调试、赛车手的选定，合理答辩时间的排定，等等，无一不须要理论背景。 在做到了丰富的案例试验教学完成后，学生须要的学问体系和应用体系其实已经在里面了，离散数学要达到的学问体系内涵和应用性内涵其实已经建立起来了。 二、任务驱动式教学方法 任务驱动式教学是指在教学过程中通过任务为导向的一种学习方法。详细就是布置一系列成学问体系的、与课程内容紧密相关的任务让每位学生个人或分组主动参加，并且能完成理论和实践双教学目标的
8、一种教学方式。其核心在于任务驱动，重点是使每位学生完成任务就是完成学习。任务有创新，学习就有创新，即：任务中学习，任务中创新，目标是驾驭该门课程的实际理论学问和应用技能。离散数学的教学适用于任务驱动教学方法。理论作为离散数学本身已有学问点，老师可以少讲，前面提到的丰富的教学案例和衍生出的各项课题项目其实就已经供应了学生要做好的各项各层面的任务。这些任务本身是形式多样化的，无论是理论任务还是案例任务或者是课题任务，学生都可以自主选择感爱好的，老师也要做好教学设计，将任务组合打包分类，可交叉可重复，但不要有大遗漏。并且，任务的教学目标是统一化的，也就是要达到一样的教学目标。 在任务驱动式的教学方法
9、下，完成任务是主，老师指导是辅，两者互为契合。任务分三个层面：一是基础教学，就是传统教学，就是常规学问点;二是提升教学，这须要完成肯定量的训练题和应用题并且有拓展学问体系;三是应用层，这是须要花大力气组队完成的自选或者老师制定的课题或项目。在此三项活动过程中，老师起到的是组织和监督的作用。其实这里就已经做到多维任务驱动式教学，每一项任务的完成只要达到了教学目标都是可以计入后期考核的。多维任务驱动式教学使教学任务的内容结构更加丰富，多任务也给学生增加任务自主选择权，任务分层，学生也分层，这就适合不同程度和类型的学生学习该门课程，做到因材施教，并提升动手实力团队协作实力和创新实力。 正是上节我们给
10、出了丰富的教学案例，可以解析离散数学泛化的学问内涵。针对不同的学生，任务驱动式教学的关键是安排和打包不同类型的任务，即任务多维化。这些任务类型包括：任务类型1课题项目任务，以小团队形式完成指定或者自己选定的课题或者项目论文为目的;任务类型2总结性任务，对学问面和应用面的小总结，对离散数学的学问能较为全面的小总结，类似于文献综述，并能工具性运用离散数学学问解决问题;任务类型3习题任务，以完成教材相关学问理论驾驭程度巩固提升为目标的习题任务，即传统的课后习题任务。对于任务类型1的课题项目任务来说，课题须要组建24人团队，自主选择课题或项目，通過完成相关选题、项目形成对应结论论文或技术报告。在课题选
11、择上，老师可以供应详细题目或者由学生自选自己感爱好的课题，由老师审核，老师扮演组织、监督、引导者的角色。由于是学生有爱好的课题，这能够充分发挥学生个人特长，调动学生主动性爱好，参加更主动。假如学生觉得课题比较难的话，可以降低要求，阶段性的完成也可以，并且对于任务类型2或3来说，三者是并行完成的。 三、多维度考核体系 在考核方式上，传统的单一笔试考试的方式已经满意不了好用性教学须要，从课程本身特点来说，仅采纳试卷形式考查已经不适用新的应用实践了。作为重应用的新教学模式，可以依据教学设计由老师依据安排学生各类任务完成状况设置权重因子，如任务类型1的课题和项目的完成度是考核的依据。 由于任务是分层次
12、多维度的，每类任务权重安排可以由教学目标来敲定，任务组合包含的学问点范围由教学内容来敲定。因此，老师在设计之初，要对任务组合和完成的考核要求有肯定的标准制定。例如：基础理论类任务类型3考核要求为必需完成项，假如学生选择闭卷能完成，可以通过考核。但也可以由学生选择开卷，前提是完成2、3任务中的一项论文或总结，即1+3或2+3的组合形式，能达到教学目标也可以通过考核。任务类型1和任务类型2选择与否可以充分体现学生的爱好差异和学习动机的不同，并且完成度体现着学生的综合实力，其中课前的自主学习、课堂讲授与研讨、课后总结与练习作业等环节都可以作为参考量。 详细地，想挑战想创新有闯劲的主动型学生会选择任务
13、类型1+2+3，而被动型喜爱接受和喜爱做学问总结的学生则倾向于选择任务类型2+3。由于任务类型3是传统的，也照看到了部分学生喜爱闭卷考试的偏好，也可以保留传统考核体系，并且有任务2和3的多维度选择，能充分发挥学生主动性，调动爱好，理论实践结合。多维度考核方式须要由任课老师逐一量化计算课程目标达成度，形成统一标准，并让学生在教学之初充分理解。总之，须要在完成教学目标和符合教学大纲设计这个大层面上适度改革，切实地把好用性教学考核体系构建起来。 四、结语 总之，丰富的案例试验教学建立了完整的离散数学学问体系内涵，以点带面的专题课题探讨形式把好用性教学落到实处，在不变更教学目标基础上，加上多维度考核体
14、系可以真正地把离散数学好用性教学系统构建起来。 参考文献： 1耿素云，屈婉玲，张立昂.离散数学：第5版M.北京：清华高校出版社，2022. 2王涛，肖巍，徐中宇.基于新工科理念的离散数学课程建设J.计算机教化，2022，289：33-36. 3翁国庆，戚军，谢路耀，等.基于任务驱动的多向融合课堂教学改革以“MATLAB与系统仿真”课程为例J.高教学刊，2022：82-84. 4李锋，孙莉.任务驱动式方法在离散数学教学中的运用J.计算机教化，2022：27-29. 责任编辑：赵慧敏 第8页 共8页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页第 8 页 共 8 页