应用型本科计算机专业离散数学教学实践
摘要：离散数学课程是计算机科学的核心基础理论课程，探索研究其教学方法和教学技巧，帮助学生掌握这门课程具有重要的实际意义。本文从教学内容、教学方法和教学手段三方面对离散数学教学作了分析和探讨。
关键词：离散数学;教学方法;
教学手段
0 引言
离散数学是现代数学的一个重要分支，以离散量作为研究对象，涉及的内容较广，充分描述了计算机科学离散性的特点。离散数学课程是计算机科学的核心基础理论课程，教学对象是计算机及相关专业的本科学生。通过这门课程的学习，不但要使学生掌握离散量的结构及其相互间的关系，而且要培养学生的抽象思维、逻辑推理、符号演算和缜密概括的能力，为数据结构、操作系统、编译理论、算法分析等后续课程的学习打下坚实的数学基础，也为迎接未来数学、计算机
科学新技术的挑战作必要的理论储备。
据统计，目前国内离散数学课程大致分为3个层次。少数著名高校，如清华、北大等，为强化基础理论,将该课程分拆为多门课程，学时甚至多达200多学时；大多数重点院校兼顾计算机科学和计算机应用所涉及的离散结构数学模型的讲授,内容较为宽广深入,讲授课时大约在72至90学时；部分院校要求稍低,只讲授和计算机应用有关的离散结构数学模型。笔者所在院校属于第3层次，离散数学教学为48学时。本文结合教学实际，从教学内容、教学方法和教学手段3
浅谈如何优化小学数学课堂教学 云县茶房乡茶房完小教师肖聪贤 小学数学课堂教学是数学教学最基本的组织形式，是实现小学数学教学目的的主要途径，是在数学教师指导下使学生自觉、积极地掌握系统的数学基础知识和基本技能，发展能力，养成良好的学习习惯，形成科学的世界观和提高觉悟的活动。课堂教学的好坏直接关系到学校教育教学与人才培养的质量。同时，课堂教学的成败也是衡量一名教师教学水平高低的客观依据。尤其在当前对人才的需求以及广大教师在数学教学改革第一线所遇到的：“想改，但不知怎样改，渴求具体改革措施和方法”的实际状况，研究小学数学课堂教学最优化的任务，很现实地摆在了我们面前。如何精心设计小学数学课堂教学结构？怎样提高数学课堂教学的效益？现将在数学课堂教学最优化探 讨中的主要体会分述如下： 一、优化导入 好的新课引入不仅是新、旧知识的纽带，承上启下的桥梁，更应能引发学生学习的兴趣，启迪学生的想像力，激励学生探索新知的欲望，让学生积极思考问题，培养学生的创新思维能力，让学生学到更多的知识，为将来的发展打好坚实的基础．在新课程标准的实施过程中，就如何进行新课的引入，总结了以下几点体会，供同行们参考．（一）从学生生活经验导入新课，让学生在具体的情境中开始学习。
《全日制义务教育数学课程标准（实验稿）》指出：“数学教学，要紧密联系学生的生活实际，从学生的生活经验和已有知识出发，创设生动有趣的情境，引导学生开展观察、操作、猜想、推理、交流等活动”；大量的实践也证明：当学习的材料来自于现实生活时，学生的学习兴趣会倍加高涨；当数学和学生的现实生活密切结合时，数学才是活的、富有生命力的。因此，新课导入应该关注学生的生活经验，“选择学生身边的、感兴趣的事物，提出有关的数学问题”，努力为学生创设一个“生活化”情境，让学生在生动具体的现实情景中开始数学学习，体验和理解数学。 （二）设置活动情景，激发学生学习兴趣，让学生在愉悦的体验下开始学习。 心理学的研究表明：学生的学习不仅仅是认知的参与，更需要情感的投入；只有激发起学生良好情感体验的学习，才是真正意义上的自主学习。陶行知先生说：“应创设教学中良好的师生关系，教师要以自己真诚的情感与学生交往，教师最重要的两个品质是‘亲切和热心’，教学中要使学生尽可能少地感受到威胁，因为在自由、轻松气氛下，学生才能最有效地学习，才最有利于创造力的发展。 因此，新课导入应该关注学生的情感体验，努力营造一个平等、民主、和谐、宽松、自由、安全的开课氛围，使学生在愉悦的情感体验下开始数学学习。 （三）巧用旧知，设置悬念，让学生在“启”、“发”氛围中学习。
信息技术与课程整合本栏目责任编辑：贾薇薇离散数学在计算机学科中的应用 陈敏，李泽军 （湖南工学院计算机科学系，湖南衡阳421002） 摘要：离散数学作为有利的数学工具，对计算机的发展与计算机科学的研究起着重大的作用。阐述了离散数学在计算机科学的几个不同领域中的应用，分析了离散数学与计算机专业其他学科间的关系，指出了离散数学在从事计算机及相关科学工作中的重要性。关键词：离散数学；数据结构；编译原理；人工智能 中图分类号：O158,TP305文献标识码：A 文章编号：1009-3044(2009)01-0251-02 The Application of Discrete Mathematics in Computer Science CHEN Min,LI Ze-jun (Department of Computer Science and Technlology,Hunan Insititute of Technology,Hengyang 421002,China) Abstract:Being a helpful mathematical tool,discrete mathematics plays a significant role in the development and research of computer sci -ence.This paper introduces the application of discrete mathematics in different fields of computer science,analyzes the relationship between discrete mathematics and other subjects in computer specialty and points out the importance of discrete mathematics in computer science and related fields. Key words:discrete mathematics;data structure;decoding principles;artificial intelligence 1引言 离散数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程。它是以研究离散性的结构和相互间的关系为主要目标，其研究对象一般地是有限个或可数个元素。由于计算机科学的迅速发展，与其有关的领域中，提出了许多有关离散量的理论问题，需要用某些数学的工具做出描述和深化[1]。离散数学把计算机科学中所涉及到的研究离散量的数学综合在一起，进行较系统的、全面的论述，为研究计算机科学的相关问题提供了有力的工具。 离散数学课程所涉及的概念、方法和理论，大量地应用在数据结构、数据库系统、编译原理、人工智能、计算机体系结构、算法分析与设计、软件工程、多媒体技术、数字电路、计算机网络等专业课程以及信息管理、信号处理、模式识别、数据加密等相关课程中[2-4]。它所提供的训练十分有益于学生概括抽象能力、逻辑思维能力、归纳构造能力的提高，十分有益于学生严谨、完整、规范的科学态度的培养。这些能力与态度是一切软、硬件计算机科学工作者所不可缺少的，为学习计算机科学的后续课程、从事科研或工程技术工作以及进一步提高科学技术水平奠定理论基础。离散数学提供的营养滋补了计算机科学的众多领域，学好了离散数学就等于掌握了一把开启计算机科学之门不可缺少的钥匙。 2离散数学在数据结构中的应用 计算机要解决一个具体问题，必须运用数据结构知识。对于问题中所处理的数据，必须首先从具体问题中抽象出一个适当的数学模型，然后设计一个解此数学模型的算法，最后编出程序，进行测试、调整直至得到问题的最终解答。而寻求数学模型就是数据结构研究的内容。寻求数学模型的实质是分析问题，从中提取操作的对象，并找出这些操作对象之间含有的关系，然后用数学的语言加以描述。数据结构中将操作对象间的关系分为四类：集合、线性结构、树形结构、图状结构或网状结构。数据结构研究的主要内容是数据的逻辑结构，物理存储结构以及基本运算操作。其中逻辑结构和基本运算操作来源于离散数学中的离散结构和算法思考。离散数学中的集合论、关系、图论、树四个章节就反映了数据结构中四大结构的知识。如集合由元素组成，元素可理解为世上的客观事物。关系是集合的元素之间都存在某种关系。例如雇员与其工资之间的关系。图论是有许多现代应用的古老题目。伟大的瑞士数学家列昂哈德·欧拉在18世纪引进了图论的基本思想，他利用图解决了有名的哥尼斯堡七桥问题。还可以用边上带权值的图来解决诸如寻找交通网络里两城市之间最短通路的问题[5]。而树反映对象之间的关系，如组织机构图、家族图、二进制编码都是以树作为模型来讨论。 3离散数学在数据库中的应用 数据库技术被广泛应用于社会各个领域，关系数据库已经成为数据库的主流，离散数学中的笛卡儿积是一个纯数学理论，是研究关系数据库的一种重要方法，显示出不可替代的作用。不仅为其提供理论和方法上的支持，更重要的是推动了数据库技术的研究和发展。关系数据模型建立在严格的集合代数的基础上，其数据的逻辑结构是一个由行和列组成的二维表来描述关系数据模型。在研究实体集中的域和域之间的可能关系、表结构的确定与设计、关系操作的数据查询和维护功能的实现、关系分解的无损连接性分析、连接依赖等问题都用到二元关系理论[6]。 4离散数学在编译原理中的应用 编译程序是计算机的一个十分复杂的系统程序。一个典型的编译程序一般都含有八个部分：词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、代码优化程序、目标代码生成程序、错误检查和处理程序、各种信息表格的管理程序[7]。离散数学里的计算模型章节里就讲了三种类型的计算模型：文法、有限状态机和图灵机。具体知识有语言和文法、带输出的有限状态机、不带输出的有限状态机、语言的识别、图灵机等。短语结构文法根据产生式类型来分类：0型文法、1型文法、2型文法、3型文法。以上这些收稿日期：2008-12-10 基金项目：“湖南省教育厅教学改革研究项目（湘教通2008第263号） ISSN 1009-3044 Computer Knowledge and Technology 电脑知识与技术 Vol.5,No.1,January 2009,pp.251-252E-mail:kfyj@https://www.doczj.com/doc/008444765.html, https://www.doczj.com/doc/008444765.html, Tel:+86-551-56909635690964251
“离散数学”课程教学大纲 课程英文名称：Discrete Methemetics 课程编号：05141201 课程类型：专业核心课 总学时：64 学分：4 使用对象：信息与系统工程学院计算机专业(民、汉本) 选修课程：高等数学、线形代数、C语言 使用教材及参考书 教材：《离散数学》，耿素云、屈婉玲编著，高等教育出版社，2004年1月，面向21世纪教材。 参考书：《离散数学》，左孝凌，刘永才编著，上海科学技术出版社，1988年2月 —课程性质、目的和任务 离散数学是计算机科学的理论基础，对于培养学生的逻辑思维和分析问题、解决问题的能力起着重要作用。通过离散数学的教学，不仅能为学生的专业课学习及将来从事的软、硬件开发和应用研究打下坚实的基础，同时也能培养他们抽象思维和严格逻辑推理能力。二、教学基本要求 离散数学是现代数学的一个重要分支，是计算机科学中基础理论的核心课程。它以研究离散量的结构和相互之间的关系为主要目标，其研究对象一般是有限个或可数个元素，因此它充分描述了计算机科学离散性的特点。 本课程包括数理逻辑、集合论、代数结构，图论等四个内容。考虑到教学时数，要求学生掌握只选数理逻辑、集合论、图论等内容。 三、教学内容及要求 第一部分：数理逻辑 第一章命题逻辑基本概念 1．分清简单命题(既原子命题)与复合命题。 2．深刻理解5种常用联结词的涵义，并能准确地应用它们将基本复合命题及复合命题符号化。 3．分清“相容或”与“排斥或”。 4．深刻理解命题公式的赋值、成真赋值、成假赋值，从而准确地判断出公式的类型。 第二章命题逻辑等值演算 1．深刻理解等值式的定义，知道公式之间的等值关系具有自反性、对称性、传递性。2．牢记基本等值式的名称及它们的内容。 3．熟练地应用基本等值式及置换规则进行等值演算。 4．了解文字、简单析取式、简单合取式、析取范式，合取范式等概念。 5．深刻理解极小项、极大项的定义，名称、下角标与成真赋值的关系，主析取范式与主合取范式。 6．熟练掌握求主析取(主合取)范式的方法。 7．会用主析取范式求公式的成真赋值、成假赋值、判断公式的类型、判断两个公式是否等值。 8．会将任何命题公式等值地化成某联结词完备集中的公式。 第三章命题逻辑的推理理论 1．理解并记住推理形式结构的以下两种形式．
离散数学及其应用重要名词中英对应以及重要概念解释与举例 1 The Foundations: Logic and Proofs（逻辑与证明） 1.1 Propositional Logic（命题逻辑） Propositions（命题）——declarative sentence that is either true or false, but not both.判断性语句，正确性唯一。 Truth Table（真值表） Conjunction（合取，“与”，and），Disjunction（析取，or，“相容或”），Exclusive（异或），Negation（非，not），Biconditional（双条件，双向，if and only if） Translating English Sentences 1.2 Propositional Equivalences（命题等价） Tautology（永真式、重言式），Contradiction（永假式、矛盾式），Contingency（偶然式） Logical Equivalences（逻辑等价）——Compound propositions that have the same truth values in all possible cases are called logical equivalent.（真值表相同的式子，p<->q是重言式） Logical Equivalences——Page24 Disjunctive normal form(DNF，析取范式) Conjunctive normal form(CNF，合取范式) 见Page27～29 1.3 Predicates and Quantifiers（谓词和量词） Predicates——谓词，说明关系、特征的修饰词 Quantifiers——量词 ? Universal Quantifier(全称量词) "
浅论离散数学的实际应用 摘要： 离散数学是现代数学的重要分支，是研究离散量的结构及相互关系的学科，它在计算机理论研究及软、硬件开发的各个领域都有着广泛的应用。作为一门重要的专业基础课，对于我们电子专业的同学来说，学习离散数学史有其重要现实意义：它不仅能为我们的专业课学习打下基础，也为我们今后将要从事的软、硬件开发和应用研究打下坚实的基础，同时也有助于培养我们的抽象思维、严格的逻辑推理和创新能力。离散数学的应用非常广泛，本文主要研究其在我们所学的重要课程中的应用：数字电路中的门电路设计、软件技术基础中的一些技术以及解决现实生活中的一些问题的应用。 关键字：离散数学、电路设计、软件技术、应用 1.什么是离散数学 1.1简介 离散数学(Discrete mathematics)是研究离散量的结构及其相互关系的数学学科，是现代数学的一个重要分支。它在各学科领域，特别在计算机科学与技术领域有着广泛的应用，同时离散数学也是计算机专业的许多专业课程，如程序设计语言、数据结构、操作系统、编译技术、人工智能、数据库、算法设计与分析、理论计算机科学基础等必不可少的先行课程。1.2离散数学的内容 离散数学是传统的逻辑学，集合论（包括函数），数论基础，算法设计，组合分析，离散概率，关系理论，图论与树，抽象代数（包括代数系统，群、环、域等），布尔代数，计算模型（语言与自动机）等汇集起来的一门综合学科。离散数学的应用遍及现代科学技术的诸多领域，它通常研究的领域包括：数理逻辑、集合论、代数结构、关系论、函数论、图论、组合学、数论等。 2.离散数学在门电路设计中的应用 2.1 逻辑门的概念 逻辑门是集成电路中的基本组件。简单的逻辑门可由晶体管组成。这些晶体管的组合可以使代表两种信号的高低电平在通过它们之后产生高电平或者低电平的信号。高、低电平可以分别代表逻辑上的“真”与“假”
习题1.1 2. 指出下列命题是原子命题还是复合命题。 （3）大雁北回，春天来了。 （4）不是东风压倒西风，就是西风压倒东风。 （5）张三和李四在吵架。 解：（3）和（4）是复合命题，（5）是原子命题。 习题1.2 1. 指出下列命题的真值： （1）若224+>，则太阳从西方升起。 解：该命题真值为T （因为命题的前件为假）。 （3）胎生动物当且仅当是哺乳动物。 解：该命题真值为F （如鸭嘴兽虽是哺乳动物，但不是胎生动物）。 2. 令P ：天气好。Q ：我去公园。请将下列命题符号化。 （2）只要天气好，我就去公园。 （3）只有天气好，我才去公园。 （6）天气好，我去公园。 解：（2）P Q →。 （3）Q P →。 （6）P Q ?。 习题1.3 2. 将下列命题符号化（句中括号内提示的是相应的原子命题的符号表示）： （1）我去新华书店（P ），仅当我有时间（Q ）。 （3）只要努力学习（P ），成绩就会好的（Q ）。 （6）我今天进城（P ），除非下雨（Q ）。 （10）人不犯我（P ），我不犯人（Q ）；人若犯我，我必犯人。 解：（1）P Q →。 （3）P Q →。 （6）Q P ?→。 （10）()()P Q P Q ?→?∧→。 习题1.4 1. 写出下列公式的真值表： （2）()P Q R ∨→。
解：该公式的真值表如下表： 2. 证明下列等价公式： （2）()()()P Q P Q P Q ∨∧?∧???。 证明： ()(()()) ()()) ()() ()() P Q P Q P Q P Q P Q P Q P Q P Q P Q ????∧∨?∧???∧∧??∧???∧∧∨?∨∧?∧ （4）()()()P Q P R P Q R →∧→?→∧。 证明： ()()()() () () P Q P R P Q P R P Q R P Q R →∧→??∨∧?∨??∨∧?→∧ 3. 甲、乙、丙、丁4人参加考试后，有人问他们谁的成绩最好，甲说，不是我。乙说：是丁。丙说：是乙。丁说：不是我。已知4个人的回答只有一个人符合实际，问成绩最好的是谁？ 解：设A ：甲成绩最好。B ：乙成绩最好。C ：丙成绩最好。D ：丁成绩最好。 四个人所说的命题分别用P Q R S 、、、表示，则 P A ??；Q A B C D ??∧?∧?∧；R A B C D ??∧∧?∧?；S D ??。 则只有一人符合实际的命题K 符号化为 ()()()() K P Q R S P Q R S P Q R S P Q R S ?∧?∧?∧?∨?∧∧?∧?∨?∧?∧∧?∨?∧?∧?∧
数学课堂教学方法 充分关注学生课堂表现，调动学生的学习积极性，体现学生的主体地位 在教学过程中，教师要随时了解学生对所讲内容的掌握情况。如在讲完一个概念后，让学生复述;讲完一个例题后，将解答擦掉，请中等水平学生上台板演。有时，对于基础差的学生，可以对他们多提问，让他们有较多的锻炼机会。同时教师根据学生的表现，及时进行鼓励，培养他们的自信心，让他们能热爱数学，学习数学。 学生是学习的主体，教师要围绕学生展开教学，在教学过程中，自始至终让学生唱主角，使学生变被动学习为主动学习，让学生成为学习的主人，教师成为学习的领路人。根据课堂教学内容的要求，教师要精选例题，关键是讲解例题的时候，要能让学生也参与进来。教师应腾出十来分钟时间或更多的时间，让学生做做练习或思考教师提出的问题，或解答学生的提问，以进一步强化本堂课的教学内容。若课堂内容相对轻松，也可以指导学生进行预习，提出适当的要求，为下一次课做准备。 恰当使用多媒体教学 计算机辅助教学是中学数学教育现代化的一个重要标志。采用现代化的教学手段是时代的需要，更是历史赋予我们的重任。它以图文并茂、声象俱佳、动静皆宜的表现形式，展示了数学的本质及内涵，良好的改善了认知环境，大大增强了学生对抽象事物与过程的理解和感受，从而将数学课堂教学引入了一个全新的境界，所以被广泛的应用。可是一旦为其不可，缺其不行，那也会将其引入一个误区――教学过程自动生成，教师起不到应有的示范作用。 因为没有了教师的板书示范，学生往往在书写过程中丢三落四，师生间不能针对问题进行有效的沟通，阻碍学生的思维，使教学的亲和力下降，教学效果大打折扣。因此教师在使用计算机辅助教学时，必须合理恰当。要有必要的板书示范，制作课件也切忌哗众取宠。应把解决数学问题放在首位，让数学自身魅力放出光芒。不仅于此，还要充分认识到计算机是辅助教学，而不是教学的主宰，我们应根据内容精心制作合适的多媒体课件，使之更加贴近学生的认知结构，进而达到最佳的教学效果。 3 激发学生数学学习兴趣 创设问题情境，引发积极思维 前苏联教育家苏霍姆林斯基曾经说过：“如果教师不想方设法使学生进入情绪高昂和智力振奋的内心状态，就急于教授知识，那么这种知识只能使人产生冷漠的态度，而不动感情的脑力劳动就会带来疲倦。”因此，教师应精心设计问题情境，
《离散数学应用实践》 实验报告 课序号： 07 学号： 1143041254 姓名：姚发权 任课教师：陈瑜 评阅成绩： 评阅意见： 提交报告时间：2012年 12 月 27 日
实验五：判断图是否是树 （一）问题描述 编写一个程序，从控制台输入一个用邻接矩阵表示的图，程序实现判断该图是不是树，并从控制台输出判断结果。（二）实验准备 《离散数学》《数据结构》《Java程序设计语言》 开发环境：eclipse 编程语言：Java （三）算法分析 该程序运用的是定理“T连通且m=n-1”“T连通且无圈”“连通且不含圈的图称为数”《离散数学》P226. 实验中，为图的每个的节点设置一个flag标志，标记每个节点是否被访问过，我用广度遍历从其中一个节点开始沿边遍历，如果图是连通的，那无论从哪个顶点开始遍历，每个顶点都会被访问过，既被访问过的节点数=图的节点数。这可以证明图是连通的； 接下来，计算出图的边数m； 继而可以判断m是否等于图的节点数n-1； “T连通且m=n-1”“T连通且无圈”“连通且不含圈的图称为数” 最终证明图是树。 判断连通性，如图：
A a B b C c D d （1）（2） 图（1）中，图是连通的，无论从哪个节点遍历，都能把整个图遍历了，m=n-1； 图（2）中，图是不连通的，对其的遍历要么只遍历c，要么只遍历了abd，m！=n-1。 计算图的边数，如图 对图的邻接矩阵进行遍历，计算出边的数目m； （四）程序源代码 import java.util.Scanner; public class isTree { private Integer[][] elems;//图的邻接矩阵表示
《离散数学》课程教学大纲 课程代码：090132119 课程英文名称：Discrete Mathematics 课程总学时：48 讲课：48 实验：0 上机：0 适用专业：信息与计算科学 大纲编写（修订）时间：2017.11 一、大纲使用说明 （一）课程的地位及教学目标 本课程是信息与计算科学专业的一门专业基础课，通过本课程的学习，一方面，为计算机科学的专业课程，如数据结构、编译系统、操作系统、数据库、信息管理系统、人工智能、形式语言等提供必要的数学基础；另一方面，可以培养学生的逻辑思维能力，更好地实现素质教育的目的。 （二）知识、能力及技能方面的基本要求 通过本课程的学习，学生将达到以下要求： 1利用基本原理，解决实际问题的能力 2 利用数学手段研究计算机专业问题的能力 3 通过本课程的学习，使学生获得利用数学手段解决具体问题的技能。如利用数理逻辑理论进行逻辑推理的技能，利用集合论理论分析各类关系的技能，利用代数结构理论讨论各类代数系统及其关系的技能，利用图论分析最短路等技能。 （三）实施说明 1．教学方法：课堂讲授中要重点对基本概念、基本方法和解题思路的讲解；采用启发式教学，培养学生思考问题、分析问题和解决问题的能力；引导和鼓励学生通过实践和自学获取知识，培养学生的自学能力；增加讨论课，调动学生学习的主观能动性。讲课要联系实际并注重培养学生的创新能力。 2．教学手段：本课程属于理论基础课，在教学中主要以理论讲解为主，辅以适当的课堂练习，帮助同学更好的理解基本概念及基本方法，以确保在有限的学时内，全面、高质量地完成课程教学任务。 （四）对先修课的要求 本课程的教学必须在完成先修课程之后进行。本课程主要的先修课程有：高等代数1。 （五）对习题课、实践环节的要求 1．对重点、难点章节（如：稳定变应力下的疲劳强度计算、螺栓组强度计算、齿轮传动受力分析、轴系结构设计等）应安排习题课，例题的选择以培养学生消化和巩固所学知识，用以解决实际问题为目的。 2．课后作业要少而精，内容要多样化，作业题内容必须包括基本概念、基本理论及设计计算方面的内容，作业要能起到巩固理论，掌握计算方法和技巧，提高分析问题、解决问题能力，熟悉标准、规范等的作用，对作业中的重点、难点，课上应做必要的提示，并适当安排课内讲评作业。学生必须独立、按时完成课外习题和作业，作业的完成情况应作为评定课程成绩的一部分。 （六）课程考核方式 1．考核方式：考试 2．考核目标：在考核学生对离散数学的基本知识、基本方法的基础上，重点考核学生的分
数学课堂教学的特点 淇县实验学校张红芳 初中八年级的数学教学就有一定的难度，怎样能高效的上好数学课了？教师们应该掌握课堂教学的特点。数学课堂应有以下几方面的特点： 1）为学生创设宽松和谐的学习环境好的课应当有宽松和谐的学习气氛，使学生能在探索和学习过程中产生丰富的情感体验。上“板着面孔”的课，学生可能会掌握有关的知识技能，但他们不会对学习数学产生兴趣，也不会有积极主动地参与热情。宽松和谐的环境并不意味着只有通过游戏或生动的情境才能实现，教师生动的语言，和蔼的态度，富有启发性和创造性的问题，有探索性的活动等都可以为学生创造和谐的环境。如“大数目的认识”，让学生说出生活中的大数目，提供一万人、几万人的情境，让学生亲自数一数一万粒大米有多少。这样一些活动，都为学生提供了和谐的气氛。 2）关注学生的学习过程，让学生有体验数学的机会新课程的一个重要理念就是为学生提供“做”数学的机会，让学生在学习过程中去体验数学和经历数学。数学学习，特别是新概念、新方法的学习，应当为学生提供具体的情境，让学生在实际的操作、整理、分析和探索中去体会数学。如认识圆时，给学生不同的工具，让学生选择几种，通过交流体会合作画出一个圆来。在画的过程中，学生既体会到圆的特征，也体验了“做”数学的乐趣。 3）为学生创设了思考的空间和时间好的课堂教学应当是富于思考的，学生应当有更多思考的余地。学习归根结底是学生自己的事，教师是一个组织者和引导者。学习的效果最终取决于学生是否真正参与但学习活动中，是否积极主动地思考。而教师的责任更多的是为学生提供思考的机会，为学生留有思考的时间与空间。最简单的一个指标是教师提问以后是否给学生一定的思考时间，至少用几秒钟让学生思考，而不是急于下结论，判定学生会不会，特别是那些需要深入理解和需要一定的创造性才能解决的问题，更要让学生有一定的思考时间。 4）一堂好课应该注重学生有效学习，关注课堂效率有效学习一定是有价值的学习，对学生有用的学习，是针对学生普遍需要解决的问题及进行的学习。例如有老师在上复习课时，一共出了八道题，一道一道讲，刚讲完第六道题的时候，下课了。我们发现在学生中间，这些题只有两三个同学不会，但老师还要从头到尾全班讲，这种现象很普遍，所谓复习课几乎都是这样进行的，没有提出一个有效学习的针对性问题，集体浪费时间，只是为了完成所谓的教学任务、教学计划。可想而知，这样的课堂教学的有效性有没有。有效率的课是学生积极参与课堂，而不是去“迎合”老师的问题，学生敢于提出自己的问题，能提出有深度的问题。所以，一堂好课也是解决了学生问题的课。评课时，最终是要观察学生能不能提出问题，解决问题。一是解决他提出的问题，而是解决他在此过程中带出别的问题。问题解决了，就是好课，是有内容的课，有效率的课，也就是充实的课，是关注学生发展的课。有效率的课应当关注学生的差异，尊重不同学生在知识、能力、兴趣等方面的需要。应当有针对性地设计不同层次的问题、不同类型和不同水平的题目，使学生都有机会参与教学活动，都能在学习过程中有所收获。 5）运用灵活的方法，适应学生的事迹和内容的要求。教学方法的选择和运用应根据不同年龄和不同发展水平学生的需要，同时也要符合不同的学习内容。探索与发现的方法是值得提倡的，但并不是所有的内容都应当用这样的方法. 评价课堂教学，应该看着堂课是否有新意，是否符合学生实际，是否体现以学生为主体，是否以学生发展为本，是否有让新思想、新观念、新信息、新内容进入课堂。
离散数学的教学现状与创新实践案例应用 ： 离散数学是现代数学一个非常重要的分支领域，是计算机科学的核心 理论基础，以下是一篇关于离散数学教学现状探究的论文范文，欢迎 阅读参考。 1、离散数学教学的现状与问题 计算机专业是一个知识更新速度快、新技术层出不穷的宽口径专业[1]。作为计算机专业核心课程之一的离散数学课程，其教材、内容和教学 方法在很长一段时期内都没有明显的变化，并没有随着计算机理论和 应用的快速发展而进步[2-3]。 离散数学是现代数学一个非常重要的分支领域，是计算机科学的核心 理论基础[2]。离散数学以研究离散量的结构和相互间的关系为主要目标，其研究对象一般是有限或者可数元素，这种特征描述了计算机科 学的离散性。离散数学的教学依然延续传统的教学模式，以教师课堂 授课和布置课后习题作业为主要教学模式[3]。在日新月异的计算机技 术发展背景下，这种传统的教学模式暴露出越来越多的问题[1-3]。 首先，教学目标上过分强调知识目标，而忽略能力的达成和素养的提 升[2]。在制订教学大纲时，离散数学的教学目标突出对计算机科学相 关背景知识的掌握，而对能力的达成和素养的提高没有明确约束。仅 有知识而不具备知识迁移技能以及将知识应用于实际的能力，学生就 无法解决现实生活中的实际问题，也无法将知识转换为生产力;同样， 学生具备了知识和能力，但缺乏素养，也无法对社会做出贡献。 其次，实践教学的内容、形式和效果无法满足能力培养的需要[3]。计 算机专业的综合性、工程性和实践性都很强，注重实际应用。实践环 节是学生将知识转化为技能、将理论应用于实际时不可或缺的部分。 从内容上看，目前离散数学教学中低层次的习题训练远远不能满足能 力培养的需要，缺乏一些含金量较高的提高性、综合性和创新性的实
《离散数学》课程教学大纲 课程代码： 课程负责人：陈远 课程中文名称：离散数学 课程英文名称：Discrete Mathematics 课程类别：选修 课程学分数：3 课程学时数：54 授课对象：信息管理与信息系统、电子商务本科生 本课程的前导课程：计算机原理、信息管理概论、电子商务概论 一、教学目的和要求 《离散数学》是信息管理与信息系统、电子商务专业本科生的专业基础课程。离散数学是研究离散量的结构及相互关系的学科，它综合了计算机科学中所用到的各数学分支，为计算机科学及相关学科提供了有力的理论基础和工具，其应用在信息管理与开发领域相当广泛。通过学习本课程，培养了学生的逻辑推理、抽象思维和形式化思维能力，为学习各专业课程，如数据结构、程序设计、操作系统、数据库原理、计算机网络、信息组织、信息检索、项目管理、决策支持系统等课程，作了必要的数学准备，是将信息由人工处理转为计算机自动化处理的“桥梁”，从而提高学生的理论素质以及独立学习与工作的能力。 《离散数学》是应用数学课，因此教学方式主要还是定理证明、例题讲解以及学生课后的习题练习。本专业的《离散数学》是给其他专业课打基础、作知识预备的，教学重点在于应用，所以教学中选用的例题与习题多是与实际问题结合的，并要引导学生将专业课中涉及的内容用离散数学的方法来解决，强调的是加深理解、加强联系，学以致用。在每章学完后会采用讲习题课、讨论答疑、批改作业等多种手段来检查学生学习效果，部分习题解答要求学生编程序实现。 二、课程的内容与学时分配 根据本专业知识的需求及课程设置和学时的安排，《离散数学》从实用角度出发，结合后续课程的应用主要讲授三大部分的内容，即数理逻辑、集合论、图论。
浅谈如何提高小学数学课堂教学的有效性 教学有效性，始终是课堂教学的生命线。在小学数学课改实施过程中，我们的课堂教学也发生了翻天覆地的变化：以往的“填鸭式”变成了“自主探索”，学生的个性得到了张扬，教学气氛活跃。然而，我们不难看出，华丽的“外衣”、热闹的“学习活动”掩饰不了形似神离的痕迹，放任而浮躁，也折射出一个令人深思的问题——随着课程改革的不断深入，如何创造宽松、和谐且便于学生思考、乐于探究的优质课堂教学就显得尤为重要，但打造高效的小学数学课堂更是关键。怎样才能实现课堂的高效呢? 一、准确解读，创造性地使用教材 数学是一门系统性、逻辑性都很强的学科，各部分知识之间的纵横联系十分紧密。教师解读教材要做到“瞻前顾后”，既要关注学生已有的知识基础和生活经验，也应关注相关知识的后续学习任务及要求。同时，解读教材要做到“入木三分”，如果没有对教材的深入解读，也就不可能有对教材的正确解读、准确把握，留下的只是对教材的“背离”和“误读”。因此，唯有以审慎的态度解读教材，并从教材“出发”，对其进行合理的加工、重组、改造，才能真正做到超越教材，实现科学、有效、创造性地使用教材，使课堂教学更有效率。比如，教学三年级初步认识平均数“比一比”时，学生在操作中通过“移多补少”理解平均数的统计意义后，依托“平均分”的基础，借鉴“移多补少”法求平均数的经验，学生不难想到用“先合后分”的方法来直接求平均数。接着拓展情景，深化对平均数本质的理解，设计以下教学环节，结合统计图观察，虚线表示的平均数6和最多的比怎样？和最少的比呢？使学生明白平均数一定会在最多与最少之间，接着让学生观察：比平均数6个多的有谁？比平均数6少的有谁？从中你有什么发现？通过讨论使学生明白多的和与少的和肯定一样多，要不就拉不平。紧接着，教师抛出问题，如果佳佳投中的不是9个，而是5个，那平均数会怎样？如果佳佳投中的比9个还要多，是13个，那平均数又是多少呢？这样三次拓展情景，使学生对一组数据的平均数介于原始数据的最大值与最小值之间、数据中每一个数与平均数之差的总和为0及平均数易受一组数据中每个数据的影响等特性有一个初步的认识，帮助学生从不同侧面丰富了这一统计量意义的构建，深化了学生对平均数内涵的理解和把握，对学生而言，通过这三个环节的教学，平均数的概念变得丰富、饱满而灵动。当然，创造性使用教材要建立在对教材的整体知识体系的把握上，并充分了解学生，理解新课程的理念。只有恰当地、科学地、灵活地处理教材，真正地为学生的全面发展设计课堂教学，才会真正实现教学的有效性。 二、创设情境，让学生的学习过程充满活力 苏霍姆林斯基指出：“教师在教学中如果无法使学生产生高昂情绪和智力振奋的内心状态，而只是不动情感的脑力劳动，就会带来疲倦。”教学情境对学生而言具有较强的吸引力，容易激发他们的好奇心和求知欲，进而促使其思维处于异常活跃的状况，更重要的是要在情境中产生数学问题，让学生在情境中发现数学问题，让学生在理解情境的情节与内容的基础上通过联想与识别，在自主学习与合作探究中找到解决问题的方法。因此，教师应营造轻松愉快的教学情境，引导学生涉境体味，使学生乐此不疲地致力于学习。
集合与关系《应用离散数学》 第3章 21世纪高等教育计算机规划教材
目录 3.1 集合及其运算 3.2 二元关系及其运算3.3 二元关系的性质与闭包3.4 等价关系与划分 3.5 偏序关系与拓扑排序3.6 函 数 3.7 集合的等势与基数3.8 多元关系及其应用
集合是现代数学中最重要的基本概念之一，数学概念的建立由于使用了集合而变得完善并且统一起来。集合论已成为现代各个数学分支的基础，同时还渗透到各个科学技术领域，成为不可缺少的数学工具和表达语言。对于计算机科学工作者来说，集合论也是必备的基础知识，它在开关理论、形式语言、编译原理等领域中有着广泛的应用。 本章首先介绍集合及其运算，然后介绍二元关系及其关系矩阵和关系图，二元关系的运算、二元关系的性质、二元关系的闭包，等价关系与划分、函数，最后介绍多元关系及其在数据库中的应用等。
3.1 集合及其运算 3.1.1 基本概念 集合是数学中最基本的概念之一，如同几何中的点、线、面等概念一样，是不能用其他概念精确定义的原始概念。集合是什么呢？直观地说，把一些东西汇集到一起组成一个整体就叫做集合，而这些东西就是这个集合的元素或叫成员。 例3.1 （1）一个班级里的全体学生构成一个集合。 （2）平面上的所有点构成一个集合。 （3）方程 的实数解构成一个集合。 （4）自然数的全体（包含0）构成一个集合，用N表示。 （5）整数的全体构成一个集合，用Z表示。 （6）有理数的全体构成一个集合，用Q表示。 （7）实数的全体构成一个集合，用R表示。
（8）复数的全体构成一个集合，用C表示。 （9）正整数集合Z+，正有理数集合Q+，正实数集合R+。（10）非零整数集合Z*，非零有理数集合Q*，非零实数集合R*。（11）所有n 阶(n≥2)实矩阵构成一个集合，用M n(R)表示，即
《离散数学》课程教学大纲 一、《离散数学》课程说明 课程英文名称：Discrete mathematics 课程类型：考试课 课程性质：专业技术基础课 总学时： 72学时 适用对象：计算机科学与技术专业本科生 先修课程：高等数学线性代数 （一）课程简介 离散数学，是现代数学的一个重要分支，是以研究离散量的结构和相互间的关系为主要目标，其研究对象一般是有限个或可数个元素。 《离散数学》内容主要包括:集合、映射与运算，关系，命题逻辑，谓词逻辑，代数结构，图论，以及几类特殊的图和组合计数.通过该课程可以培养学生的抽象思维和慎密的概括能力，是计算机专业的必修课。 （二）课程性质、目的和任务 《离散数学》课程是为计算机科学与技术专业的学生开设的一门专业基础课程。随着计算机科学的发展和计算机应用领域的日益广泛，迫切需要适当的数学工具来解决计算机科学各个领域中提出的有关离散量的理论问题，离散数学就是适应这种需要而建立的，它综合了计算机科学中所用到的研究离散量的各个数学课题，并进行系统、全面的论述，从而为研究计算机科学及相关学科提供了有利的理论基础和工具。是学习后续专业课程不可缺少的数学工具，如：高级语言、数据结构、编译原理、操作系统、可计算性理论、人工智能、形式语言与自动机、信息管理与检索以及开关理论等，离散数学也是研究自动控制、管理科学、电子工程等的重要工具。 教学的目的是进一步提高学生的抽象思维和逻辑推理能力，为从事计算机的应用提供必要的描述工具和理论基础。并为后续课程的学习打下良好的基础。 （三）与其他课程的联系 除要求学生具有矩阵和矩阵运算方面的一些知识外，离散数学基本上是一门体系独立自行封闭的基础数学课程，但由于它内容抽象，理论性较强，因此它需要学生先期有较好的数学思维的训练。最好将此课程安排在高等数学和线性代数课程之后。
初中数学课堂教学模式 课堂教学模式是在一定教学思想指导下所建立的比较典型的、稳定的教学程序或框架。它是人们在长期教学实践中不断总结、改良教学而逐步形成的，它源于教学实践，又反过来指导教学实践，是影响教学的重要因素。它具有完整性、针对性、简约性和可操作性等特点，能较全面、客观地反映某一类教学活动情况，便于教师从整体上把握。 改革课堂教学，提高课堂教学效率，是基础教育课程改革的关键内容。课堂改革的核心是什么？就是把课堂还给学生。洋思也好，杜郎口也好，东庐也好所有成功的课堂都是“以人为本”“以学为主”的课堂。为此，在结合我区实际，借鉴外地的成功经验的基础上，构建了初中数学各课型课堂教学模式，供广大教师进行实验研究。 一、基本思路 1．数学教学模式的选择，是决定学生在课堂教学中能否很好地学会学习，获取知识、形成能力的关键因素。《数学课程标准》提出数学教育要以有利于学生全面发展为中心，倡导有意义的学习方式为基本点。在此理念下，数学教学应是数学活动的过程。教师要重视知识的发生和发展，给学生留有充分的时间与空间，使学生亲自参与获取知识和技能的全过程，激发数学学习兴趣，培养运用数学的意识与能力。把教学的重点放在过程和情感性目标上，指导学生在动手实践、自主探索和合作交流上下工夫，鼓励学生在课堂上发现问题，提出问题和解决问题，促进学生全面、持续、和谐地发展。 2。数学课堂的教学模式是开放性的。优秀的数学教师，不仅要学习和掌握各种类型的教学模式，还要在实践中不断加以创新，才能针对当前课程及教学内容选用恰当模式，形成自己独特的教学风格，并因材制宜地调控和综合运用最优组合模式，从而达到最佳教学效果。作为一名数学教师，要针对不同课型选择不同教学模式。主要抓好三点：（1）课堂的空间管理，教学环境要适应课程改革的需要，有利于教师关注全体学生。（2）课堂的时间管理，要求教师从以学科为中心转向以学生为中心。教师应从完成课时任务为中心转向设计合作教学环境为中心，要重视课堂的二次设计，根据课堂实际及时调整教学策略，课堂活动形式要服务于学生的发展。（3）课堂的行为管理，注重学生良好行为习惯的培养和思维品质的培养，防止课堂上出现“活”而无序、“活”而无效的现象。 3。在教材使用中，教师要从大处着眼，小处着手，先从整体上把握重、难点，再从每个知识点每个课时上做文章。不但要研究教法，还要研究学法，不但要遵循课本内容，还要在此基础上挖掘教材，整合教材，使课堂教学设计更适合自己的学生。 二、数学课堂教学基本操作流程 数学课堂教学是数学活动的教学，是师生之间、学生之间交往互动与共同发展的过程。因此，数学课堂教学必须从学生的实际出发，创设有助于学生自主学习的问题情境，引导学生通过实践、思考、探索、交流，获得知识，形成技能，发展思维，学会学习，促使学生在老师的指导下生动活泼地、主动地富有个性地学习。 在初中阶段，数学课堂教学总体上都要围绕“问题情境——建立模型——解释或应用”这一基本的
离散数学及应用课后习题答案 【篇一：离散数学及其应用图论部分课后习题答案】 p165:习题九 1、给定下面4个图（前两个为无向图，后两个为有向图）的集合 表示，画出它们的图形表 示。 （1）g1??v1,e1?，v1?{v1,v2,v3,v4,v5}， e1?{(v1,v2),(v2,v3),(v3,v4),(v3,v3),(v4,v5)} （2）g2??v2,e2?， v2?v1，e1?{(v1,v2),(v2,v3),(v3,v4),(v4,v5),(v5,v1)} （3） d1??v3,e3?,v3?v1,e3?{?v1,v2?,?v2,v3?,?v3,v2?,?v4,v5?,?v5,v 1?} （4） d2??v4,e4?,v4?v1,e3?{?v1,v2?,?v2,v5?,?v5,v2?,?v3,v4?,?v4,v 3?} 解答：（1） （2） 10、是否存在具有下列顶点度数的5阶图？若有，则画出一个这样 的图。 （1）5，5，3，2，2；（2）3，3，3，3，2；（3）1，2，3，4，5；（4）4，4，4，4，4 解答：（1）（3）不存在，因为有奇数个 奇度顶点 。 14、设g是n(n?2)阶无向简单图，g是它的补图，已 知?(g)?k1,?(g)?k2，求?(g)， ?(g)。 解答：?(g)?n?1?k2；?(g)?n?1?k1。 15、图9.19中各对图是否同构？若同构，则给出它们顶点之间的双 射函数。 解答： （c）不是同构，从点度既可以看出，一个点度序列为4，3，3，3，3而另外一个为4，4，3，3，1 （d）同构，同构函数为 ?1?2??f(x)??3 ?4???5 解答： （1）三条边一共提供6度；所以点度序列可能是