- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
注:这个文档是一位本科学生翻译的,有些地方翻译得不好,希望有能力的同学,能够看看,把文章翻译好来,传上群来,大家统一一下.
CS112F。对象和算法
延伸在CS111F发展,包括面向对象编程和设计的基础。
先决条件:CS111F
课程:
?基本的编程结构:一个更高层次的语言的基本语法和语义;变量,类型,表达式,赋值;简单I / O条件和迭代控制结构,功能和参数传递结构分解
?面向对象编程:面向对象的设计,封装和信息隐藏;
分离行为和实施;类,子类和继承;多态性;类层次结构;集合类和迭代协议的基本设计模式
基本数据结构:原始类型;阵列;记录;字符串和字符串处理;指针和引用,链接结构,选择合适的数据结构的战略
?事件驱动和并发编程:事件处理方法,事件传播管理事件处理的并发异常处理
?使用的API:API编程;类浏览器和相关工具;通过实例编程;调试API中的环境
?算法策略:蛮力算法,贪婪算法;分和征服;回溯;启发式
?基本运算算法:简单的数值算法;顺序和二进制有哪些信誉好的足球投注网站算法排序算法
?虚拟机:虚拟机的概念;层次的虚拟机;中间语言;从一个陌生的机器上运行的代码所带来的安全问题
基本技术图形:图形软件的层次;使用图形API
?软件开发方法的基本设计概念和原则;结构设计,测试和调试策略,测试用例设计;编程环境测试和调试工具
第B.1.4广度优先
正如第8章中所述,我们提出了两种实现的广度优先的方法。
首先是简单的,包括前一个更传统的编程序列(CS100B)概述课程。二是扩大到三学期序列(CS101B-102B-103B)的介绍课程,以便有时间为额外的主题。
CS100B。计算机科学预览
旨在给学生提供一个欣赏和计算机科学的许多不同方面的理解,提供了一个计算机科学的全面概述。
内容包括离散数学,编程语言的介绍,解决问题的算法,算法的复杂性的分析,基本概念,在硬件,操作系统,网络,图形和计算的社会背景下的概述。假设或预期没有在计算机科学的背景。本课程旨在为学生重大或计算机科学中的未成年人以及那些不采取额外的课程工作计划的期望。
先决条件:无
课程:
?数学预赛:设置,职能,逻辑,证明
?算法:定义,设计和实施;介绍经典算法(排序,有哪些信誉好的足球投注网站和模式匹配)
算法分析:效率;渐近分析,计算复杂性;大O符号;多项式与指数增长;可计算。
算法的硬件实现数据的代表性;冯·诺依曼模型计算;获取/解码/执行周期;基本机器组织
编程基础:基本编程和面向对象的设计原则,概述,简要介绍了一种编程语言,支持面向对象的范例。
?操作系统和虚拟机操作系统的历史演变;
操作系统的责任;操作系统的基本组成部分
?网络和计算机图形:在网络和计算机图形学的一些基本概念的简介。
社会和专业的问题:社会背景下的计算;计算机专业人员的职责
注释:
这是,当然,不可能涵盖所有在一个单一的计算机科学课程。基于教师的利益和背景的主题的确切名单和他们的顺序,将因此而有所不同。至少,最初的广度优先的过程中应包括一个算法坚实的介绍,在硬件和计算机的一些基本概念
组织,接触到抽象,由软件创建的虚拟环境,简要介绍了编程和软件开发,并在该领域出现的问题的社会,伦理和专业的治疗。除此之外,每个教练应该感到自由选择覆盖,特别是在治疗现代计算应用方面的具体议题。样本课程包括网络和计算机图形,都是重要的和迅速增长的地区约六小时的素材。然而,这是适当扩大这些主题或补充材料上,如数据库,人工智能,分布式系统的其他重要问题。
广度优先引进计算机科学的设计中有两个重要的考虑因素。首先是把离散数学,而不是作为一个单独的和无关的问题,但作为课程完全集成的组件。这样做,学生将能更好地理解和欣赏我们的纪律的重要性的离散数学。例如,布尔逻辑可以推出编程语言运营的讨论过程中,计算方法可以迭代算法效率的讨论过程中,而复发的关系是一种自然的方式来研究递归算法的性能。我们的目标是为学生介绍其使用范围内的数学概念,在解决重要的计算问题。
第二点是,必须绑成一个整体,在广度优先的课程通常发现了许多不同的主题。学生不能看到一个有趣但无关的话题,“如果这是星期二,它必须是电脑组织”的风格集合的过程。他们应该开发一个计算机科学的主要分支领域之间的重要关系表示赞赏。这个目标是可以实现的,通过展示每个课程主题是如何利用早期的想法和他们建立生产更新,更强大的抽象。这种类型的“螺旋”的方针,加强强调,建立在以前的概念,是这样一个过程中的成功的一个重要方面。
CS101B。计算机科学导论
介绍了计算机科学规划,整合与离散数学,硬件基础,算法和可计算的全面概述。
先决条件:无需编程或计算机科学的经验是必需的。学生应该有足够的设施,以解决高中数学简单的线性方程组,并理解使用数学符号和形式主义。
课程:
离散数学:函数关系,并集;基本逻辑;防爆技术;基本点票;离散概率
文档评论(0)