CSCI-338：CSCI 338的课程材料

前言 CSCI 338教学大纲旨在阐明学期中教师和学生的期望，并指导双方的行为。 更具体地说，本课程大纲概述了学生和教师对各种任务的责任，包括出勤，作业，考试和其他要求。 它还描述了适当的程序和课程政策，以便学生和教师都提前知道如何处理某些潜在事件，例如错过考试或提交迟交的作业。[^ 1] ， [^ 2] 介绍 目的 计算机仅与其运行的程序一样好，程序也仅取决于它们所基于的算法。 有很多好的方法可以开发算法来解决给定的问题，并且有很多技术可以确定算法是否能很好地执行。 但是，对于某些问题，很难甚至不可能找到有用的算法。 CSCI 338将专注于开发针对问题的算法解决方案的技术以及评估这些算法的方法。 成功完成本课程的学生将能够： 使用不同的抽象方法来构造解决给定问题的算法 分析算法的时间和空间复杂度，并比较不同算法的复杂度 描述classes和the复杂度类，并解释为什么它们对理解计算