工程硕士英语翻译材料Chineseversion.doc

注:这个文档是一位本科学生翻译的,有些地方翻译得不好,希望有能力的同学,能够看看,把文章翻译好来,传上群来,大家统一一下.CS112F。对象和算法延伸在CS111F发展，包括面向对象编程和设计的基础。先决条件：CS111F课程：基本的编程结构：一个更高层次的语言的基本语法和语义;变量，类型，表达式，赋值;简单I / O条件和迭代控制结构，功能和参数传递结构分解面向对象编程：面向对象的设计，封装和信息隐藏;分离行为和实施;类，子类和继承;多态性;类层次结构;集合类和迭代协议的基本设计模式基本数据结构：原始类型;阵列;记录;字符串和字符串处理;指针和引用，链接结构，选择合适的数据结构的战略事件驱动和并发编程：事件处理方法，事件传播管理事件处理的并发异常处理使用的API：API编程;类浏览器和相关工具;通过实例编程;调试API中的环境算法策略：蛮力算法，贪婪算法;分和征服;回溯;启发式基本运算算法：简单的数值算法;顺序和二进制搜索算法排序算法虚拟机：虚拟机的概念;层次的虚拟机;中间语言;从一个陌生的机器上运行的代码所带来的安全问题基本技术图形：图形软件的层次;使用图形API软件开发方法的基本设计概念和原则;结构设计，测试和调试策略，测试用例设计;编程环境测试和调试工具第B.1.4广度优先正如第8章中所述，我们提出了两种实现的广度优先的方法。首先是简单的，包括前一个更传统的编程序列（CS100B）概述课程。二是扩大到三学期序列（CS101B-102B-103B）的介绍课程，以便有时间为额外的主题。CS100B。计算机科学预览旨在给学生提供一个欣赏和计算机科学的许多不同方面的理解，提供了一个计算机科学的全面概述。内容包括离散数学，编程语言的介绍，解决问题的算法，算法的复杂性的分析，基本概念，在硬件，操作系统，网络，图形和计算的社会背景下的概述。假设或预期没有在计算机科学的背景。本课程旨在为学生重大或计算机科学中的未成年人以及那些不采取额外的课程工作计划的期望。先决条件：无课程：数学预赛：设置，职能，逻辑，证明算法：定义，设计和实施;介绍经典算法（排序，搜索和模式匹配）算法分析：效率;渐近分析，计算复杂性;大O符号;多项式与指数增长;可计算。算法的硬件实现数据的代表性;冯诺依曼模型计算;获取/解码/执行周期;基本机器组织编程基础：基本编程和面向对象的设计原则，概述，简要介绍了一种编程语言，支持面向对象的范例。操作系统和虚拟机操作系统的历史演变;操作系统的责任;操作系统的基本组成部分网络和计算机图形：在网络和计算机图形学的一些基本概念的简介。社会和专业的问题：社会背景下的计算;计算机专业人员的职责注释：这是，当然，不可能涵盖所有在一个单一的计算机科学课程。基于教师的利益和背景的主题的确切名单和他们的顺序，将因此而有所不同。至少，最初的广度优先的过程中应包括一个算法坚实的介绍，在硬件和计算机的一些基本概念组织，接触到抽象，由软件创建的虚拟环境，简要介绍了编程和软件开发，并在该领域出现的问题的社会，伦理和专业的治疗。除此之外，每个教练应该感到自由选择覆盖，特别是在治疗现代计算应用方面的具体议题。样本课程包括网络和计算机图形，都是重要的和迅速增长的地区约六小时的素材。然而，这是适当扩大这些主题或补充材料上，如数据库，人工智能，分布式系统的其他重要问题。广度优先引进计算机科学的设计中有两个重要的考虑因素。首先是把离散数学，而不是作为一个单独的和无关的问题，但作为课程完全集成的组件。这样做，学生将能更好地理解和欣赏我们的纪律的重要性的离散数学。例如，布尔逻辑可以推出编程语言运营的讨论过程中，计算方法可以迭代算法效率的讨论过程中，而复发的关系是一种自然的方式来研究递归算法的性能。我们的目标是为学生介绍其使用范围内的数学概念，在解决重要的计算问题。第二点是，必须绑成一个整体，在广度优先的课程通常发现了许多不同的主题。学生不能看到一个有趣但无关的话题，“如果这是星期二，它必须是电脑组织”的风格集合的过程。他们应该开发一个计算机科学的主要分支领域之间的重要关系表示赞赏。这个目标是可以实现的，通过展示每个课程主题是如何利用早期的想法和他们建立生产更新，更强大的抽象。这种类型的“螺旋”的方针，加强强调，建立在以前的概念，是这样一个过程中的成功的一个重要方面。CS101B。计算机科学导论介绍了计算机科学规划，整合与离散数学，硬件基础，算法和可计算的全面概述。先决条件：无需编程或计算机科学的经验是必需的。学生应该有足够的设施，以解决高中数学简单的线性方程组，并理解使用数学符号和形式主义。课程：离散数学：函数关系，并集;基本逻辑;防爆技术;基本点票;离散概率基本的编程结构：一个更高层次的语言的基本语法和语义;变量，类型，表达式，赋值;简单I / O条件和迭代控制结构，功能和参数传递结构分解算法和解决问题：解决问题的策略;算法在解决问题过程中的作用;的概念和算法的属性基本数据结构：原始类型数组;字符串和字符串处理递归：递归的概念递归的数学函数;分和征服战略。基本算法分析：大“O”的符号;标准的复杂性类基本运算算法：简单的数值算法;顺序和二进制搜索算法;二次和O（log n）的排序算法基本可计算：有限状态机;图灵机;听话的和棘手的问题;数不清的功能;停机问题; incommutability影响。编程语言：编程语言的历史概述数字逻辑和数字系统：计算机体系结构的概述和历史的基本构建块，逻辑表达式计算历史计算的社会影响注释：三学期序列的第一（CS101B-102B-103B），旨在提供一个广泛的，综合的介绍，计算机科学，沿着由1989年倡导的“计算作为一门学科”报告线，这当然是Denning89和计算课程1991Tucker91。每个序列中的三个课程包括理论与编程，在序列中的每个过程中推出了一系列额外的主题。正如我们在第7章指出，广度优先的模式已经不喜欢的，它的支持者所设想的成功。然而，我们相信，问题的一部分可能已经试图融入所有这些议题，空间太小。鉴于编程相关的材料，必须在介绍序列覆盖的扩大，根本没有时间在任何深度的局限在传统的两学期序列覆盖学科的更广泛的概念。因此，最广度优先的课程存在的今天，似乎是一个更传统的编程序列铅插件。这个模型，其中有几个成功的实现，在教学大纲概述CS100B。然而，在过去的几年里，已成为两学期介绍序列编程材料局促。因此，一些机构正在朝着三学期介绍序列。我们赞同在7.7.3小节这些努力，并提供样品CS100B实施。向三学期序列此举带来了一个有趣的问题是，是否有更多的时间，使广度优先的方法更为可行。CS101B-102B-103B的序列中所提供的材料是在传统的两学期引进和CS115离散结构类所提供的颇为相似。所不同的是材料的顺序。在广度优先顺序，数学遍布所有三个学期，更直接耦合到使用它的主题。在这种方式，学生将有更大的机会欣赏到的理论和实践之间的连接。所有的广度优先的方法的一个主要危险在于，在事实上，学生往往是由编程材料更为吸引，因为他们看到令人兴奋和授权，比他们有更多的理论材料。在这种治疗中，我们已经照顾到包括在第一期培训班的编程有时比真实的广度优先引进。 CS101B材料的三分之一，在计数的单位，直接关系到编程，其余的可以提出，以强调其实际重要性。我们认识到，这种方法尚未经过测试，它可能因此遭受困扰早期广度第一次尝试失败的相同模式。然而，我们相信，扩大到三个学期，可能有助于解决这些问题。后所有三个学期的序列其次广度优先的初步当然两个学期的编程序列确实存在，而且似乎是相当成功的。更加一体化的设计的好处是，学生将接触到更多的编程中的第一期培训班，更在后续的课程理论。CS102B。算法及编程技术提供了一个编程的介绍，在广泛引进计算机科学学科为基础的。先决条件：CS101B课程：离散数学：基本逻辑，证明技巧算法和解决问题：算法的实现策略，调试策略基本的编程结构：“宣言”模型，垃圾收集，抽象机制;模块基本数据结构：数组;记录;字符串和字符串处理，在内存中的数据表示;静态，堆栈，堆分配;运行时存储管理;指针和引用面向对象编程：封装和信息隐藏;行为和执行的分离;类和子类继承;多态性;类层次结构基本运算算法：简单的数值算法;哈希表编程语言概述：编程范式简短的调查虚拟机：虚拟机的概念;虚拟机的层次;中间语言机床水平的数据表示：位，字节，字和数字数据的代表性和数量基地，定点和浮点系统;非数值数据的代表性;记录和数组的代表性大会一级组织机：冯诺依曼机的基本组织;控