COMP 360-1:计算机检查程序和证明

丹·利卡塔 2013年秋季

数学和编程,数学证明对应于程序。A类校对助理是一种工具数学家/程序员可以使用来表示证明/程序这样一种方式,计算机可以验证它们是否对的。在数学和计算机科学中使用证明助手是对于管理日益增加的复杂性变得越来越重要证明和程序。已使用校对助理进行检查重要的数学定理,如四色定理费特汤普森奇数阶定理,以及软件,例如C编译器和标准ML的定义编程语言。

目标

在本课程中,你将学习使用校对助手编写计算机检查程序和校对。具体来说,您将使用这个阿格达验证助手,以验证功能性和命令性程序,以及形式化数学在里面同伦类型理论更广泛地说,在计算机科学方面,你会提高您的能力代码的原因。在数学方面,你将学习如何根据类型做数学理论而非集合论,你就会明白这种方法的优点和挑战。

先决条件:COMP 212(CS II),或讲师许可。没有函数编程知识的学生(CS II中经常讲授)或编程语言(如COMP 321)可能需要做一些额外的工作背景阅读。

活动

每周有两次课程会议。将使用此时间对于黑板讲座,对于整个类的交互式编码,以及小团体或个人工作。因为材料本课程涵盖的是前沿研究,没有全面的书面资料来源,以及我们开发的材料讲座期间将是你的主要资源。也就是说:强烈鼓励出席。在上半场学期,你将每周完成五次家庭作业,接下来是一场即兴考试。下半场将有额外的家庭作业(可能每个两周)和一个最终项目。

评估

你的成绩将基于家庭作业(50%),为期一周的临时期中考试(20%)、期末专题(20%),和课堂参与(10%)。(百分比可能会发生变化取决于下半场作业的具体组成本学期的第二学期。)
有效的CSS! 有效的XHTML 1.0严格