计算机英语 刘阳,英语ⅰ计算机算法设计与分析.pdf

英语ⅰ计算机算法设计与分析

英语Ⅰ

编号： 属性：必修课 学时/学分：60/3

教学方式：本课程以课堂讲授和课下作业相结合。根据工程硕士英语教学大纲的要求及在职

研究生的教学实际状况及特点，课堂讲授和课下练习的时间比为1：1。

教材：

1．中国科学院研究生教学丛书 《英语速读》第一册；主编：连先；科学出版社

每次课上完成一篇。

2．《轻松听，轻松说》第一册，主编：张文芝 刘彬 胡江波，北京理工大学出版社。

计划共完成8-10 个单元。

参考教材：《当代研究生英语》读写教程上册；主编：刘润清；外语教学与研究出版社

考试方式：平时成绩20%，期末闭卷80%

平时成绩满分20 分：

1．平时作业：共 15分。

2．考勤：无故旷课一次扣一分，请假每次扣0.5 分，共5 分，扣完为止。累计旷课5 次，

取消平时成绩 (20 分)。

期末试卷：

试题内容、题量、计分和时间分配请参照 《全国工程硕士研究生英语学位课程考试大纲》。

其中的词汇和翻译部分测试本学期所学的阅读课中的内容。

自然辩证法

①

DialecticsofNature

课程编号：RGB01Y 课程属性：必修课 学时/学分：40/2

教学目的和要求：

本课程是硕士研究生必修的马克思主义理论课，要求学生理解自然辩证法的原理和方

法，重视培养学生的科学精神和创新精神，提高学生在科研实践和工程实践中解决问题的能

力。

内容提要：

第一篇 绪言

自然辩证法学科的研究对象、内容、性质以及学习研究的意义。

第二篇 科学研究方法论

一、观察实践方法

二、归纳与演绎

三、分析与综合

四、科学抽象与理想化方法

五、公理化方法

六、控制论、信息论、系统论方法要点

第三篇 创造性原理

一、创造的基本概念

二、创造性与智力

三、创造性与性格

四、创造性与年龄、性别

第四篇 技术创新方法

一、技术创新的目标

二、技术创新构思的技巧

三、技术创新构思应注意的原则

四、创新思考的辅助方法

五、技术创新与情报资料

六、技术创新中的研制

主要参考书：

1、陈昌曙主编:自然辩证法概论新编，东北大学出版社，1995

2、贝弗里奇：科学研究的艺术，科学出版社

3、刘二中：技术创新及知识产权保护，中国科学技术大学出版社，1999

4、刘二中：世界发明史，中国科学技术大学出版社，1998

撰写人：中国科学院研究生院 刘二中

日期：2002 年8 月

计算机算法设计与分析

②

Design andAnalysisofAlgorithms Syllabus

编号： 属性：公共基础课 学时/学分：60/3

Bookrequired: T.H.Cormen,C.E.Leiserson,R.L.Rivest,Clifford Stein,

Introduction toAlgorithms, SecondEdition,McGraw-Hill,2001.

Contents:

(5hours) PartI:Introduction (coversChapter 1toChapter4)

• What isan algorithm

•Timeand spacecomplexity

•Asymptoticnotations

•Notionsofupperbound,lowerbound,worst case,best case,andaverage caseanalysi