计算机专业

主要的需求

计算机科学专业的学生必须完成以下课程:

计算机科学基础

• CSCI060嗯 计算机科学原理

  学分: 3

  指导老师: Boerkoel, Breeden, Dodds, Padmanabhan, Stone, Talvitie, Trushkowsky, Wiedermann, Wu

  提供: 秋天和春天

  描述: 计算机科学原理导论:信息结构, 函数式编程, 面向对象编程, 语法, 逻辑, 正确性, 算法, 复杂性分析, 以及理论上的局限性. 那些已经完成的 CSCI042嗯 不能拿CSCI060嗯.

  先决条件: CSCI005嗯 or CSCI005GR嗯 

OR

• CSCI042嗯 “计算机科学原理与实践”

  学分: 3

  教练: 斯通和维德曼

  提供: 秋天

  描述: 为具有较强编程背景的学生(通常是一年级学生)提供计算机科学学科的加速广度优先介绍. 函数式和面向对象程序设计的计算模型. 数据结构和算法分析. 计算机逻辑和体系结构. 可计算性. 广泛的实践，从原理构建应用程序，使用各种语言. 成功完成本课程满足 CSCI005嗯 核心要求和 CSCI060嗯 课程.

  先决条件: 教员许可

和

• MATH055嗯 离散数学

  学分: 3

  指导老师: Benjamin, Bernoff, Lindo, Martonosi, Orrison, Su

  提供: 秋天和春天

  描述: 主题包括组合学(计算事物的聪明方法), 数论, 图论强调创造性地解决问题，学会阅读和书写严谨的证明. 可能的应用包括概率、算法分析和密码学.

  并修课程: MATH073嗯 

• CSCI070嗯 数据结构和程序开发

  学分: 3

  指导老师: Breeden, Medero, O'Neill, Stone, Talvitie, Trushkowsky

  提供: 秋天和春天

  描述: 抽象数据类型，包括优先级队列和动态字典，以及这些数据类型的有效数据结构, 包括堆, 自动平衡树, 哈希表. 数据结构分析，包括最坏情况，平均情况和平摊分析. 仓库分配和回收. 二次存储注意事项. 广泛的实践为各种应用程序构建程序.

  先决条件: (CSCI060嗯 or CSCI042嗯)，以及至少一门微积分或更高水平的数学课程; MATH055嗯 推荐

• CSCI081嗯 可计算性与逻辑性

  学分: 3

  指导老师: Bang, Monta ñez, Stone

  提供: 秋天和春天

  描述: 介绍计算机科学的一些数学基础, 特别是逻辑, 自动机, 以及可计算性理论. 发展构建和写作证明的技能, 并论证了上述领域在实际问题中的应用.

  先决条件: (MATH055嗯 或MATH055 CM/PZ/SC)，及(CSCI060嗯 or CSCI042嗯)，及(MATH019嗯 或MATH032 CM/PO/PZ/SC或MATH032S PO或MATH067 PO)，及(MATH073嗯 或MATH060 CM/PO/PZ/SC)

计算机科学内核

• CSCI105嗯 计算机系统

  学分: 3

  指导老师: O'Neill, Padmanabhan, Stone, Trushkowsky

  提供: 秋天和春天

  描述: 计算机系统概论. 特别是, 本课程研究数据表示, 程序的机器级表示, 处理器体系结构, 程序优化, 内存层次结构, 异常控制流(异常), 中断, 进程和Unix信号), 性能调优, 缓存和虚拟内存, 系统级I / O, 网络, 以及基本的并发编程. 这些概念是由一系列的动手实验作业支持的.

  先决条件: CSCI070嗯 

• CSCI123嗯 计算实践、项目和人员

  学分: 3

  指导老师: 基拉博，斯科菲尔德，职员

  提供: 秋天和春天

  描述: 本课程深入研究了规划所需的技术和专业技能, 执行, 文档, 并在课堂之外展示计算项目. 本课程的中心焦点是一个基于团队的项目，为现有的软件工具或API开发教程. 各种练习将有助于在专业计算环境中探索和建立通用工具和工作流程的读写能力. 另外, 学生将讨论围绕谈判的人际互动, 冲突管理, 对代码和书面工作进行同行评审, 道德决策.

  先决条件: CSCI070嗯 

• CSCI131嗯 编程语言

  学分: 3

  指导老师: 邦，奥尼尔，斯通，维德曼

  提供: 秋天和春天

  描述: 对语言设计和实现中的问题和特性的全面检查，包括语言提供的数据结构和数据类型, 模块化, 范围, 继承, 和并发性. 编译和运行时问题. 形式语义学简介.

  先决条件: CSCI070嗯 和 CSCI081嗯 

• CSCI140嗯 算法

  学分: 3

  指导老师: Boerkoel, Monta ñez, Schofield, Stone

  提供: 秋天和春天

  描述: 算法的设计、分析和正确性. 设计技术包括分而治之和动态规划. 分析技术，包括解决递归关系和摊销. 正确性技术，包括不变量和归纳证明. 应用程序包括排序和搜索, 图论问题，如最短路径和网络流, 题目选自算术电路, 并行算法, 计算几何, 和oth-ers. 介绍计算复杂性，np完备性和近似算法. 要求熟练编程，因为有些作业需要算法实现.

  先决条件: ((CSCI070嗯 和(MATH055嗯/CM/PZ/SC)及(MATH019嗯 或MATH032 CM/PO/PZ/SC或MATH032S PO或MATH067 PO)和(MATH073嗯 或math060cm /PO/PZ/SC或MATH060C CM))或(CSCI060嗯 or CSCI042嗯), MATH131嗯)或(CSCI062 PO及CSCI054 PO). CSCI081嗯 建议.

计算机科学诊所

连续两个学期的计算机科学诊所，按顺序进行:

• CSCI183嗯 计算机科学诊所一

  学分: 3

  教练: 工作人员

  提供: 秋天

  描述: 诊所项目将学生团队聚集在一起，研究由企业赞助的研究问题, 行业, 或政府. 团队与教师顾问和赞助组织提供的联络人密切合作，以解决复杂的现实问题. 学生应口头介绍他们的工作，并产生符合专业出版标准的最终报告. CSCI183嗯和 CSCI184嗯 必须在同一学年连续修读，才能算入专业.

  先决条件: CSCI123嗯  和 senior st和ing; or permission of the 计算机科学诊所 director

和

• CSCI184嗯 计算机科学二级诊所

  学分: 3

  教练: 工作人员

  提供: 春天

  描述: 诊所项目将学生团队聚集在一起，研究由企业赞助的研究问题, 行业, 或政府. 团队与教师顾问和赞助组织提供的联络人密切合作，以解决复杂的现实问题. 学生应口头介绍他们的工作，并产生符合专业出版标准的最终报告. CSCI183嗯 和CSCI184嗯必须在同一学年连续修习，才能算入该专业.

  先决条件: CSCI183嗯, senior st和ing; or permission of the 计算机科学诊所 director

计算机科学研讨会

在大三和大四必须参加四个学期的计算机科学研讨会;

• CSCI195嗯 计算机科学研讨会

  信贷: 0.5

  教练: 工作人员

  提供: 秋天和春天

  描述: 口头报告和选定主题的讨论, 包括计算机科学的最新发展. 参与者包括计算机科学专业的学生, 诊所的参与者, 教员, 以及客座演讲嘉宾. 不超过2个.参加太阳2注册平台研讨会/座谈会可获得0个学分. 所有专业都欢迎.

  先决条件: 仅限大三和大四学生

在国外学习的大三或大四学生，每学期可免除一学期的学术会议要求.

计算机科学选修课9学分

该专业需要9个学分的计算机科学高级选修课程(100或更高), 除了专业要求的学术讨论会和诊所以外).

下列课程已被批准为计算机科学专业的选修课. 这个列表并不详尽, 学生应该和他们的指导老师讨论其他可能的选修课程:

• BIOL188嗯 高级计算生物学

  学分: 3

  教练: 布什

  提供: 秋天，隔年

  描述: 基因组研究中使用的计算算法和方法. 讲座、讨论和计算机实验室练习.

  先决条件: MCBI118B嗯 

• ENGR085嗯 数字电子与计算机工程

  学分: 3

  指导老师: 刹车,哈里斯

  提供: 秋天和春天

  描述: 数字系统的设计与实现. 主题包括抽象层次, 布尔代数, 组合逻辑, 时序逻辑, 有限状态机, 硬件描述语言, 计算机算术, C语言与汇编程序设计, 嵌入式系统, 和微体系结构. 实验实践包括模拟、原型设计和调试. 通过计算机运算的ENGR085嗯的前半门课程可以由非工程专业的学生作为独立的半门课程选修 ENGR085A嗯.

  先决条件: CSCI005嗯 or CSCI005GR嗯 or CSCI042嗯 

• ENGR085A嗯 数字电子技术

  学分: 1.5

  指导老师: 刹车,哈里斯

  提供: 秋天和春天

  描述: 本课程介绍数字电子学的基本原理, 适用于非工程专业的学生，他们可能对其他需要此背景的高级工程课程感兴趣. 这门课的讲课时间与 ENGR085嗯.

  先决条件: CSCI005嗯 or CSCI005GR嗯 or CSCI042嗯 

• ENGR151嗯 模拟电路设计

  学分: 4

  教练: 斯宾塞

  提供: 春天

  描述: 基于半导体器件的电子电路设计与分析.g. pn二极管, 场效应晶体管, 以下是), 特别是线性放大器，包括运算放大器和相关的构建模块. 包括一个实验室，专注于电子设备和电路的实验实现和测量.

  先决条件: ENGR079嗯 和 ENGR084嗯 

• ENGR155嗯 基于微处理器的系统:设计与应用

  学分: 4

  指导老师: 刹车,哈里斯

  提供: 秋天

  描述: 介绍使用可编程逻辑和微处理器的数字设计. 组合逻辑和顺序逻辑. 有限状态机. 硬件描述语言. 现场可编程门阵列. 微控制器与嵌入式系统设计. 学生将获得复杂数字系统设计的经验, 嵌入式编程, 通过重要的实验室和项目工作来权衡硬件/软件.

  先决条件: ENGR085嗯 or (ENGR085A嗯 和 CSCI060嗯)

• ENGR205嗯 状态估计

  学分: 3

  教练: 克拉克

  提供: 秋天

  描述: 本课程探讨状态估计领域, 并通过在自动驾驶汽车上的应用来实现. 主题包括概率论的回顾, 状态或信念陈述, 并介绍了几种流行的过滤器，包括贝叶斯过滤器, 卡尔曼滤波器, 扩展卡尔曼滤波器, 无气味卡尔曼过滤器, 和粒子过滤器. 本课程将包括一系列的实验，让学生将不同的过滤器应用于真实数据. 课程将以学生自己设计的项目结束，学生必须在项目中找到或收集自己的数据.

  先决条件: ENGR102嗯 

• MATH104嗯 图论

  学分: 3

  指导老师: 马托诺西，奥马尔，奥里森

  提供: 不同年

  描述: 介绍图论及其应用. 树木的理论与应用, 拼毛, 图着色, 平面性, 图算法, 以及其他话题.

  先决条件: MATH073嗯 和 MATH055嗯 

• MATH106嗯 组合

  学分: 3

  指导老师: 本杰明，奥马尔，奥里森

  提供: 不同年

  描述: 介绍组合学的技术和思想, 包括计数方法, 斯特灵的数字, 加泰罗尼亚的数字, 生成函数, 拉姆齐理论, 部分有序集.

  先决条件: MATH055嗯 

• MATH157嗯 中间概率

  学分: 1.5

  指导老师: 本杰明，阿道克，马托诺西，苏，威廉姆斯

  提供: 秋天

  描述: 连续随机变量, 分布函数, 关节密度函数, 边际分布和条件分布, 随机变量函数, 条件期望, 协方差和相关, 矩生成函数, 大数定律, 契比雪夫定理, 中心极限定理. 

  先决条件: BIOL154嗯 or MATH062嗯 or PHYS052嗯 

• MATH164嗯 科学计算

  学分: 3

  指导老师: Bernoff, de Pillis, Yong

  描述: 应用于科学和工程问题的计算技术. 物理问题的建模, 计算机实现, analysis of results; use of mathematical software; numerical methods chosen from: solutions of linear 和 nonlinear algebraic equations, 常微分方程和偏微分方程的解, 有限元素, 线性规划, 优化算法, 快速傅里叶变换.

  先决条件: MATH073嗯, MATH082嗯, CSCI060嗯 

• MATH165嗯 数值分析

  学分: 3

  指导老师: Bernoff, Haddock, de Pillis, Yong

  提供: 秋天

  描述: 介绍基本数值技术的分析和计算机实现. 线性方程的解, 特征值问题, 非线性方程的局部和全局方法, 插值, 近似积分(正交), 以及常微分方程的数值解.

  先决条件: MATH073嗯 和 MATH082嗯 

• MATH167嗯 复杂性理论

  学分: 3

  教练: 员工(波莫纳)

  提供: 秋天

  描述: 简要回顾可计算性理论，然后严格处理复杂性理论. 复杂度类P, NP和Cook-Levin定理. np完全问题的逼近性. 多项式层次，PSPACE-completeness, L和NL-completeness， #P-completeness. IP和零知识证明. 随机和并行复杂性类. 加速定理、层次定理和间隙定理.

  先决条件: (CSCI060嗯 or CSCI042嗯), MATH055嗯 

• MATH187嗯 运筹学

  学分: 3

  指导老师: Benjamin, Martonosi, 工作人员 (CMC)， 员工(波莫纳)

  提供: 秋天

  描述: 线性, 整数, 非线性与动态规划, 经典优化问题, 网络理论.

  先决条件: MATH073嗯 

• MCBI118A嗯 数学生物学概论

  学分: 1.5

  指导老师: Adolph(生物学)，de Pillis(数学)，Donaldson-Matasci(生物学)

  提供: 春天

  描述: 数学生物学领域的导论. 生物过程的连续和离散数学模型及其分析和计算解决方案. 例子可能包括流行病学中的模型, 生态, 癌症生物学, 系统生物学, 分子进化, 和系统发生学.

  先决条件: MATH073嗯, MATH082嗯, BIOL046嗯 

• MCBI118B嗯 计算生物学概论

  学分: 1.5

  指导老师: 布什(生物学)，Donaldson-Matasci(生物学)，Wu(计算机科学)

  提供: 春天

  描述: 计算生物学领域的导论. 系统发育推断算法和解决分子进化和群体遗传学问题的计算方法.

  先决条件: CSCI005嗯 和 BIOL046嗯 

• PHYS084嗯 量子信息

  学分: 3

  教练: 林恩

  提供: 春天，隔年

  描述: 量子计算与通信. 适用于量子信息科学的离散态量子力学基础. 可能的主题包括量子计算的通用逻辑门, 量子计算算法, 量子纠错, 量子密码学与通信, 绝热量子计算, 以及用于量子计算和通信的硬件平台.

  先决条件: PHYS024嗯, (CSCI005嗯 or CSCI005GR嗯 or CSCI042嗯), MATH073嗯 

• PHYS170嗯 物理计算方法

  学分: 2

  教练: 萨哈金

  提供: 春天

  描述: 计算物理中的高级技术，包括使用并行化的高性能计算(基于CPU和gpu), 机器学习和神经网络, 和元编程.

  先决条件: PHYS052嗯, PHYS064嗯, PHYS111嗯 

• PSYC183 SC人类数据科学伦理