- 1、本文档共15页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散数学大作业
姓 名:
学 号:
得 分:
教师签名:
大作业时间为第1周到第17周,满分100分,由两部分组成。提交作业方式有 以下三种,请务必与辅导教师沟通后选择:
1.将此次作业用A4 纸打印出来,手工书写答题,字迹工整,解答题要有解 答过程,完成作业后交给辅导教师批阅。注意选择此种提交方式时仍然需要在网
络课提交作业入口处上传说明文档,文档内注明“作业已由线下提交给辅导老师”。
2.在线提交 word 文档.
3.自备答题纸张,将答题过程手工书写,并拍照上传.
第一部分
一、公式翻译题(每小题2分,共10分)
1.将语句“我会英语,并且会德语.”翻译成命题公式.
设 p.我学英语
Q:我学法语
则命题公式为:pAQ
2.将语句“如果今天是周三,则昨天是周二.”翻译成命题公式.
设P: 今天是周三
Q: 昨天是周二
则命题公式为: P→Q
3.将语句“小王是个学生,小李是个职员.”翻译成命题公式.
设P: 小王是个学生
Q: 小李是个职员
则命题公式为: PAQ
4.将语句“如果明天下雨,我们就去图书馆.”翻译成命题公式. 设 P 表示“明天下雨”
Q 表示“我们就去图书馆”
命题公式: P→Q
5.将语句“当大家都进入教室后,讨论会开始进行.”翻译成命题公式.
设 P: 大家都进入教室后
Q: 讨论会开始进行
命题公式: P→Q
二、计算题(每小题10分,共50分)
1. 设集合A={1,2,3},B={2,3,4},C={2,{3}}, 试计算
(1)A-C; (2)A∩B; (3)(A∩B)×C.
答: (1) A-C={1,3};
(2)A∩B={2,3}:
(3)(A∩B)×C={2,2,2,{3},3,2,3,{3}}。
2. 设 G=V,E,V={v,v?,vs,v,v},E={(v,v),(v,w),(v,v),(v,w),(v,s)}, 试
(1)给出G 的图形表示;
(2)求出每个结点的度数;
(3)画出其补图的图形.
答: (1) G 的图形表示如图所示
(2)v1,v2,v3,v4,v5 结 点 的 度 数 依 次 为 2 , 1 , 3 , 2 ,2
(3)补图的图形
3. 试画一棵带权为1,2,3,3,4的最优二叉树,并计算该最优二叉树的权.
最优二叉树的权为1×3+2×3+3×2+3×2+4×2=29
4. 求出如下所示赋权图中的最小生成树(要求写出求解步骤),并求此最 小生成树的权.
W(v2,v6)=1,选(v2,v6)
W(v4,v5)=1,选(v4,v5)
W(v1,v6)=2,选(v1,v6)
W(v3,v5)=2,选(v3,v5)
W(v2,v3)=4,选(v2,v3)
最小生成树,如图
生成树的权 W(T)=1+1+2+2+4=10
5.求 P→ (QNR) 的析取范式与合取范式.
P→ (Q?R)
=7 Pv(Q?R)
=(1RVQ)? (1PvR) 合取范式
=(7PvQ)v(RmR)?(1PvR)
=(7RvQ)v(RmR)?(1PvR)v(Q?nQ)
=(1RVQVR)A(1RVQN?R)A(1RV?QVR) 主合取范式
=(7PAnQ?nR)v(1PmQ?R)v(1PQmR)(1P?Q?R)v(PnQ?R)
v(PAQ?nR)v(PλQ?R) 主析取范式
第二部分
从下列选题中选择一个感兴趣的主题,自主查阅文献资料进行深入的研究和学习, 并形成一份至少一千字的总结报告。 (40分)
1. 离散数学在各学科领域的应用;
2. 集合论的发展历史和应用;
3. 函数概念的发展历史和应用;
4. 图论的发展历史和应用;
5. 数理逻辑的发展历史和应用;
6. 最小生成树的两种算法比较分析;
7. 任意自选主题,注意选择前需经过辅导老师认可。
离散数学在各学科领域的应用研究报告
一、引言
离散数学是数学的一个重要分支,它主要研究的是非连续的、分离的对象, 如整数、集合、图形等。它的理论广泛应用于计算机科学、工程学、物理学、经 济学等各个学科领域。这份报告将探讨离散数学在这些学科领域中的应用,并深 入学习和理解这些应用。
二、 计算机科学中的应用
在计算机科学中,离散数学的应用尤为广泛。计算机科学本质上处理的是离 散的数据和概念,如二进制数、逻辑运算、图论等。离散数学为计算机科学提供 了基础的理论工具,如集合论为数据结构和算法设计提供了基础,图论为网络设 计和分析提供了基础,数理逻辑则为计算机程序设计和人工智
您可能关注的文档
- 互联网 大学生创新创业助农直播电商实践平台商业计划书.docx
- 陕西煤业化工集团数字化矿山建设规范.docx
- 投资学第7章习题及答案.docx
- 投资学第7章习题及答案.pdf
- 多巴胺、内啡肽与幸福感.pptx
- 认知功能障碍-ppt课件.pptx
- 喷粉喷塑喷涂工艺失效模式分析.doc
- 物理化学-胶体分散系统.ppt
- 中国国家标准 GB/T 30147-2013E安防监控视频实时智能分析设备技术要求.pdf
- GB/T 30147-2013E安防监控视频实时智能分析设备技术要求.pdf
- 期末复习课件++专题7+阿基米德原理++2023-2024学年人教版八年级物理下册.pptx
- 4-1电磁振荡(教学课件)高中物理人教版选择性必修第二册.pptx
- 本包含页空白页.pdf
- 【会计实操经验】财务操纵的知识框架.pdf
- 英国b2c电商网站ocado市场前景及投资研究报告-培训课件外文版2024.6,拼多多,阿里巴巴,1688,temu,tiktok.pdf
- 印尼在线约会行业市场前景及投资研究报告-培训课件外文版2024.6,微信,tiktok.pdf
- 印尼物联网IOT行业市场前景及投资研究报告-培训课件外文版2024.5.pdf
- 印尼斋月消费情况分析报告-培训课件外文版2024.6.pdf
- 英国GDP分析报告-培训课件外文版2024.6.pdf
- 印尼铁路行业市场前景及投资研究报告-培训课件外文版2024.6,援建高铁.pdf
文档评论(0)