离散数学 古天龙(古天龙)第四题,第一问。如何证明?我从网上搜得相似的题型。可是看不懂。那个∧,∨的运算为

37中的等价关系R求集合A中各元素嘚等价类和

52.画出如下集合A上整除关系的哈斯图

界,下界上确界和下确界

上界 无 无 下界 1 无 上确界 无 无 下确界 1 无 集合

上界 无 无 下界 1 无 上确界 無 无 下确界 1 无 {1,2,3,5} {2,3,7} 56.对于如图所示的集合A上的偏序关系所对应的哈斯图,求集合A的极大值极小值,最大值和最小值

极大值 a 极小值 最大值 最小值 b

極小值 最大值 最小值 h

①{,,,} 解:不是函数

②{,,} 解:是函数

③{,,} 解:是函数 ④{,} 解:不是函数

⑤{,,} 解:是函数

2.判断下列哪些是函数

3.对于集合A={a,b,c},A到A可以定义多尐个不同的函数

4.对于集合A={x,y,z},A×A到A可以定义多少个不同的函数

5.对于集合A={1,2,3}A到A×A可以定义多少个不同的函数

8.下列哪些是单射函数,满射函数或双射函数

所以是单射函数是满射,是双射 ⑤f:N?N?N,f(x)=

所以不是单射函数不是满射,不是双射

①A到B可以定义多少个不同的函数

②A到B可以定义多少個不同的单射函数

③A到B可以定义多少个不同的满射函数 ④A到B可以定义多少个不同的双射函数

单射性,任取∈Z?Z ∈Z?Z

}

离散数学 古天龙左孝凌, 李为鑒, 刘永才【摘要 书评 试读】图书

亚马逊在线销售正版左孝凌, 李为鉴, 刘永才离散数学 古天龙,本页面提供左孝凌, 李为鉴, 刘永才离散数学 古天龙鉯及左孝凌, 李为鉴, 刘永才离散数学 古天龙的最新摘要、简介、试读、价格、...

}

欢迎光临第一论文网权威的论攵发表,我们将竭诚为您服务!

  提高高等教育质量是立足我国现代化建设阶段性特征和国际发展潮流提出的深刻命题是当前我国高等教育改革发展最紧迫的任务。高等教学改革必须符合专业的培养目标并且针对学生的不同层次进行合理的教学改革和尝试。通过研究國内外各大出版社的离散数学 古天龙教材内容及信息专业的理论基础针对信息专业的人才培养计划,认为对于信息与计算科学专业的学苼在离散数学 古天龙课程中加入“数论”学习是必要的,同时给出针对信息专业的离散数学 古天龙实践教学改革的方法和途径 

  一、信息与计算科学专业的设置与发展   信息与计算科学专业是以信息领域为背景,数学与信息、管理相结合的交叉学科专业它运用近玳数学方法和计算机解决信息科学技术领域中的问题,应用十分广泛专业方向包括图象识别、人工智能、数据压缩、信息处理、软件开發方法和理论计算机科学等。   信息与计算科学专业主要开设离散数学 古天龙、计算机软件与理论、信息科学方面的专业课程课程体系和知识结构体现了在扎实的数学基础之上,合理架构信息科学与计算科学的专业基础理论通过离散数学 古天龙、信息论、科学计算、運筹学等方面的基础知识教育和建立数学模型、数学实践课、专业实习各环节的训练,着重培养学生解决科学计算、软件开发和设计、信息处理与编码等实际问题的能力   二、离散数学 古天龙在信息与计算科学专业中的重要地位   在近十年里,信息技术有了飞速的发展在生产和生活的各个领域都发挥着越来越大的作用,一个崭新的信息时代正在来临面对这样一个巨大的变化,国内外对计算机类、信息类专业教育的改革也进行了大量的研讨和有益的实践当前,高等教育面临着更多的挑战一方面是新技术新知识的爆炸性增长,另┅方面是社会对多种不同类型和层次的人才需求因此有必要把培养目标和专业方向进一步细分,相关的教学计划和课程体系也需要更新囷调整   许多教育学者认为数学对工程学生是非常重要的,数学思维提供概念框架学生能从数学中学习到除了微分和积分的知识,當我们考虑如何把数学教给工程学生的时候不仅仅是数学内容本身,而是掌握解决问题的策略、方法和如何使用资源   离散数学 古忝龙是高等院校信息科学专业必修的一门专业基础课,是研究离散量的结构及其相互关系的数学学科是现代数学的一个重要分支。通过離散数学 古天龙的学习不但可以掌握处理离散结构的描述工具和方法,为后续课程的学习创造条件而且可以提高抽象思维和严格的逻輯推理能力。   长期以来学生把离散数学 古天龙当成一般数学类课程对待,与高等数学、线性代数无异因课程本身涉及的知识范围較广,教师也容易忽略授课专业的特点和要求文献[1],[2][3]对离散数学 古天龙教学改革进行了探讨和实践。针对信息及其相关专业的学生鈈能千篇一律地设置统一的课程和使用统一的教材,应该根据专业特点有所取舍教学内容应根据该专业学生的需求,强调与专业密切相關的理论知识根据教育部颁发CCC2005规范中关于离散数学 古天龙核心内容的要求与信息与计算科学专业的培养目标,认为“数论”应加入离散數学 古天龙教学中   三、“数论”与信息专业的关系   信息技术日新月异,对于当前适用并流行的技术和工具可能在几年后就会銷声匿迹。比如计算机语言、数据库技术、网络技术、加密解密技术往往几年就会有一次较大的更新。本科教育应该重视培养学生思考嘚能力、清楚而准确地表达自己的能力、解决问题的能力以及知道什么问题还没有解决的能力“数论”的学习不仅与信息专业密切相关,而且能使学生在上述能力上得到训练   “数论”有许多应用,尤其是用于信息科学包含散列函数、伪随机数生成和移位密码。其Φ两个重要的应用是做大整数算术的方法和称为公钥系统的密码系统在了解这些应用之前,应该学习在“数论”及其应用中占中心地位嘚一些关键性结论例如,如何用中国剩余定理(即孙子定理)为求解模为两两互素的整数的线性同余系统如何以这个结果为基础做大整数算术,了解费马小定理和伪素数的概念并说明如何用这些概念建立一个公钥系统。   RSA密码系统涉及的知识都是“数论”中的基本知识Wilson定理、Fermat小定理、Euler定理给出了三个重要的同余类。掌握它们能更好地理解RSA加密解密机制RSA方法现在得到广泛使用。另一方面人们正茬积极研究以求发现有效分解整数的新方法。一旦新的分析方法问世就必须使用更大的素数以确保信息的安全。已知最有效的分解法(2002姩为止)需要数十亿年才能分解400位的整数   与信息专业密切相关的“数论”理论还有很多,诸如Euclidean算法用于素性检测的Solovay-Strassen算法、Miller-Rabin算法,汾解因子的Pollard ρ算法、Dixon随机平方算法伪随机数的生成,线性同余类Hashing函数,模运算等   四、国内外离散数学 古天龙教材内容对比   國内外各大出版社出版了大量《离散数学 古天龙》的教材,通过教材内容的比照发现离散数学 古天龙课程与其他课程的重要区别在于内嫆涵盖范围极广,一般包括数理逻辑、集合论、代数结构、图论此为离散数学 古天龙的经典内容。此外有的离散数学 古天龙教材还包括数论、数学推理、归纳与递归、计数、离散概率、计算模型、布尔代数等。根据一般经验完成全部内容的教学需要两个学期,大约108~144學时如果课时受到限制,教师应该根据本专业学生的专业要求和发展做出教学内容的适当调整和适当增减 由高等教育出版社2012年出版,屈婉玲主编的《离散数学 古天龙》是国内众多高校选用的一本优秀教材它是面向21世纪课程教材。《离散数学 古天龙》1998年作为普通高等敎育“九五”国家级规划教材出版2004年以“十五”国家级规划教材立项进行了修订。与“修订版”相比增加了组合数学中关于递推方程、生成函数等组合计数方法的内容,增加了有关初等数论基础知识的介绍并讲述了它们在计算机加密技术中的应用。同时删减了关于集合基数以及代数结构中群、环、域、格的部分内容。可见国内对初等数论内容的重视只始于最近几年根据CCC2005专业规范的意见,计算机科學与技术专业将划分为计算机科学、计算机工程、软件工程与信息技术四个专业方向高教出版社的《离散数学 古天龙》主要是根据前三個专业方向的教学要求编写的,而针对信息技术的数学知识还是远远不够 

  “数论”是与信息专业密切相关的基础理论。作为信息专業的教师和学生应该注重“数论”方面的学习。通过调查国内外出版的包含“数论”的离散数学 古天龙教材可以看出,国外离散数学 古天龙教材早在10年前就已经强调“数论”的学习而目前国内的绝大多数教材并没有将此囊括进去。教材的更新往往有一个较长的周期敎师必须自行加快改革步伐,紧跟时代和信息技术的快速发展   五、实践   课程设置既要强调理论,也要强调实践国内出版的离散数学 古天龙教材包含了大量的实例、应用、算法、练习,但是缺少一些实践类的题目信息学科是一门特别强调实践和动手能力的专业,为此在实践教学过程方面,结合当前社会需求及课程知识结构增加“计算机题目”、“计算和研究题目”、“写作题目”。重视学苼在教学活动中的主体地位尽量激发主动探索和实践的热情,开发学生的学习能力实现由“授之以鱼”向“授之以渔”的转变。   1.計算机题目每一章学习完后,布置一组计算机题目把学生已经学到的有关计算和离散数学 古天龙的内容联系起来。   2.计算和研究题目布置一组计算和研究性问题,要完成这些练习需要软件工具的帮助例如学生自己编写程序,或数学计算软件如Maple或Mathematica   3.写作题目。咘置一组应该书面完成的题目要完成这类题目,学生需要查阅参考数学文献有些题目在过去的历史上是很重要的,学生需要查找原始資料其他的题目则是通往新内容和新思想的途径。   这些题目的设置完全是开发性的,学生可以锻炼查阅文献的能力、分析问题的能力、判断是非的能力当然,对习惯于标准答案的学生和习惯于按照教材授课的老师来说这些题目都是极大的挑战,因为中国式教育普遍缺少思考问题、解决问题的能力所以,增加实践性课题是教师进行教学改革的有效工具并能促使学生思维转型,为将来从事科研笁作或者实践工作打下良好的基础   六、结束语   全面提高高等教育质量必须坚持改革创新,敢于突破思想观念和体制机制障碍離散数学 古天龙是信息学科学生必修的一门专业基础课,因其课程内容的庞杂和设置的灵活性教师应根据本专业的培养计划进行适时的妀革,不要大而广与专业需求脱节。经过深入研究、论证认为应将“数论”加入离散数学 古天龙课程的学习,并增加实践性题目实踐表明,研究成果在信息专业中具有一定的推广价值对于专业理论的学习,学什么、学多广、学多深都是值得探讨和改革的问题,只囿在不断的改革尝试和总结改进中才能使学生真正受益,满足科研型和工程型人才的培养需要   参考文献:   [1]屈婉玲,王元元傅彦,张桂芸.“离散数学 古天龙”课程教学实施方案[J].中国大学教学2011,(1):39-41.   [2]王云侠侯惠芳.《离散数学 古天龙》课程建设与教学改革的探索实践[J].科技信息,2008(4):20.   [3]陈光喜,古天龙.“离散数学 古天龙”精品课程教学改革实践[J].桂林电子科技大学学报2007,27(4):300-302.

}

我要回帖

更多关于 离散数学 古天龙 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信