APM 4663/5663,应用数学、离散方法4 credits-Fall 2019

• 详细的教学大纲在Moodle可用。万博manbetx手机登录版
  
  
• 地点和时间236年:星期二,星期四下午7:30-9:17 DH。
  
  
• 办公时间:星期一下午2 - 3点372年MSC,或在346年被任命MSC。
  在上班时间我让人出现在我的办公室,在循环的方式讨论问题。如果你需要看到我正常办公时间外,问或电子邮件我建立了一个约会。
  
  
• 教科书:图论及其应用第三版,乔纳森·l·格罗斯,杰伊·耶伦和m·安德森(GY)(查普曼&大厅/ CRC, 2018) ISBN: 148249480;和generatingfunctionology第三版,赫伯特的美国公司(W)彼得斯(K, 2005), ISBN: 1-56881-279-5,讲义分区的整型和字符串(有限公司)。任何版本的这些书将适合的课程。我希望你有一个复制的教科书。注意,第二版generatingfunctionology可以免费下载在这里。
  • 对应的部分两个版本之间的(GY)。
  
  
• 家庭作业:请参阅Moodle C万博manbetx手机登录版S作业和样本文件选项。
  
  
• 期中考试:在教学大纲和Moodle看到信息。万博manbetx手机登录版
  
  
• 期末考试:看到Moodle的大纲信息。万博manbetx手机登录版
  
  
• 计算机科学的选择:你会选择做编程练习部分的作业,期中考试,期末考试。每当你想选择这个选项,你需要提前通知我(前至少一个星期期中考试,期末考试的感恩节假期之前)。编程练习涉及实现一个算法在C或c++在课堂上讨论。通过电子邮件发送我的源代码和文档,解释了数据结构和主要变量,和给我提供的样本输入的输出。你可以讨论在程序中所使用的算法和数据结构,但是源代码和文档应该是你自己的工作。你仍然需要期中考试和期末考试,但可能忽略我指出的问题。
  
  
• 建议练习:

  建议练习

  材料	(W)	(有限公司)
  指数的家庭,拉格朗日反演	第三节:1 - 2。	页面51-52:1 - 3。
  二叉树,种树	- - - - - -	页面50-51:1、3。 55页:1 - 2。
  二元生成函数,平均水平	- - - - - -	页面35-36:1 - 6。
  生成函数通过权重函数。块分解的二进制字符串	- - - - - -	页13 - 14日:2 - 4、11 - 12。 第19 - 20页:1 - 3、5 - 6 8。 26页:1 - 3,5 - 7。 第29页:1 - 3,5。
  微积分的普通幂级数和指数生成功能	第二节:1 - 7、21 (a), 22岁,27岁,32。	- - - - - -
  正式的幂级数	第一节:1、3、5、6、11。	- - - - - -
  材料	(GY)1日。	(GY)第二版。
  顶点着色布鲁克定理6 -,五色定理	第10.1节:6 - 8年级,31 - 32。20日至21日, 第10.2节:8 - 9、16 - 17。	第9.1节:6 - 8年级,31 - 32。20日至21日, 第9.2节:8 - 9、16 - 17。
  平面化,Kuratowsky定理	第8.3节:9、13 - 14日。 第8.4节:2 - 3年级。 9.1节:2、6、8 - 9,20日至21日。 第9.2节:1 - 8、10 - 12。 第9.3节:1 - 4。	第7.3节:10 - 12。 第7.4节:1 - 4。 28岁的7.5节:2 - 3年级32,34-35。
  在双方的配合图	第12.4节:3 - 6、12 - 14、17日,20日至21日,26 - 27日。	13.4节:3 - 6、12 - 14、17、19、21。
  连接,惠特尼和狄拉克的定理	第5.1节:6 - 10、12、18、25。	第5.1节:6 - 10、12、18、25。
  流,门格尔的定理	第5.3节:2 - 3,6 - 7。 第12.1节:3 - 6、9、13。 第12.2节:4 - 6。	第5.3节:2 - 3,6 - 7。 第13.1节:3 - 6、9、13。 第13.2节:4 - 6。
  拟阵和贪婪算法,克鲁斯卡算法	第4.8节:1 - 9、11 - 12。	第4.7节:1 - 9、11 - 12。
  散步,欧拉,最短路径,迪杰斯特拉算法	第6.1节:1 - 4,6 - 8,20日至21日,25 - 28。	第6.1节:1 - 4,6 - 8,20日至21日,25 - 28。
  生成树、Prufer代码,凯莱的公式,一本正经的算法	第4.4节:5 - 8。 第4.5节:3 - 4、9、12。	第3.7节:5 - 8。 第4.3节:3 - 4,9 - 10。
  树木,森林,二叉树,霍夫曼编码	23 - 24日1.4节:1 - 2日,18日,31日。 第1.5节:1 - 2,5 - 6,26 - 30日,36。 第3.1节:1 - 9、14 - 16,18日至19日,23日。 第3.3节:3 - 9。	33岁的1.4节:1 - 2 38-39,46岁。 1.5节:1 - 2,5 - 6,30-33,39岁。 第3.1节:1 - 9、14 - 16,18日至19日,22日至25日。 第3.5节:1 - 7。
  介绍图度序列	第1.1节:13 - 19,28。 第1.2节:1 - 6。	第1.1节:13-20。 第1.2节:1 - 6。

  
  
  
• 材料覆盖:
  计划安排:
  • 第一周:教学大纲的讨论。介绍图度序列。
  • 2周:行走,欧拉,树木,森林,二叉树,Prufer代码
  • 星期3:生成树,霍夫曼编码。最短路径,迪杰斯特拉算法
  • 星期4:一本正经的算法。贪婪算法,克鲁斯卡算法。连接,惠特尼和狄拉克的定理
  • 星期5:流,门格尔的定理
  • 第6周:查找最低。在双方的配合图
  • 星期7:拼毛nonbipartite图,的情况。平面性
  • 第八周:Kuratowsky定理。顶点着色,布鲁克的定理
  • 9周:6 -,五色定理。正式的幂级数
  • 10周:指数生成普通的幂级数和函数的微积分
  • 11周:生成函数通过权重函数。块分解的二进制字符串
  • 12周:二元生成函数,平均水平。二叉树,种树
  • 13周:拉格朗日反演。指数的家庭。
  • 14周:排列,设置分区。标签树
  
  
• 学术诚实:
  作弊是一种严重的学术犯罪。万博ManBetX登录奥克兰大学政策要求所有疑似作弊的实例报学术行为委员会裁决。任何人发现学术不端行为的负责这门课可能会收到0.0的课程成绩在我的自由裁量权除了学术指导委员会安排的任何制裁。与他人讨论一项任务并不构成作弊(除非明确禁止),交一个作业或程序,实际上已经被复制从别人或资源在互联网上找到。