课件：课程导言-离散数学2012-9

离散数学北京理工学大珠海院计学机学院算龚友明

课程导言1

.2..3

师教绍“介散离学”课数概览程“离数散”的学主题 示：例位加一法器例：示补码直的接法乘.45.6.

.7.8关于材教与参考书于课程考关建议：关于核学方习法调：查生信息课后学务与任练离散数学习-程课导言

于关离“散数”学程(概述课 )

业专础基课，修课必3学分课时总84单周(2,次双周次1第，117周-)论课理导前程：课学大代数续课程：后 字电路数计、算组机成原理数、结据与算构法、编译理、原操作统系数据、、库网络与布计分、算计算安机全形、式言、 AC语大M赛。以离散数为学基础数的学程课辑逻集、合、论数论、线代性数抽象、数代组合、论图论及、率概论(离部分)散。

R离数散学课-程导言

散离学数主题的 1.

离散数研学的究象是对分离、的连续的、断非开。的离散含的义“是不同由的或不相的元素组成连”数学推理 逻辑(第 1-章3)后续的在证方明的讨法论，数中理逻是辑基。础数归纳学法

2.

离散结。构 离散结的集合表示：构系关与函(数第45章)离散-结构的图表示图：与树(6第7章)-3.组合析分 组合计数及应用第(-80章1)(选)讲

4.

算法思维 算法描的及述法算复杂分度析

.

应5用与模建离数散学课-程导

R言

例示：实现个输两的入一加位法器

方一法：条件支语句分实方现二法

S:C

X YX YR离数散-课程学导言

示例直接：码的补法乘

0全加类器S 0 X Y Z Y X Z X Z YXYZ C 0 Y XYZ ZX

2类全加

S器 2 XYZ X YZ X Y Z YZXC 2 XY ZY Z X问:实现题两个入输的法加器R。离散学数课-程导言

期

中试：考9周

第.1迟、早退到旷课和2请假需.有假条 3.请以学期的末数为据依据考勤1%0作业01%1.课后习(作业)练2课.提堂问有(分加)期末考试80%R

离散数-课学程言

学习方法导建

议.1多做练习(建带议记笔)本。 论一个概念看上去无多么有简单和直，如接不果通过练，习本无法完全掌握根

。.

2课前须必习预R

离散数学-程导课言学生信

调息查学号姓、名2班级 3. .班职务级1 .(长、班学与委纪律委员提联供电系)

宿舍话.5建议意与4见

R.

离散数-课程导学言

后任课与务练习加入Q群：Q(算计数机研讨群)学2.入“网络进学平台”教，提交生信息学调1.

查截止期：星期六日(9月2日2)3

.章重本点 :基集合本等恒式P(1-112P)1前组

3R

散数学离课程导言-