计算机科学与技术方法论.doc
《计算机科学与技术方法论.doc》由会员分享,可在线阅读,更多相关《计算机科学与技术方法论.doc(16页珍藏版)》请在咨信网上搜索。
1、计算机科学与技术方法论*本文得到九五国防预研项目和广西科学基金项目的资助。董荣胜 古天龙 蔡国永 谢春光(桂林电子工业学院计算机系 桂林 541004)METHODOLOGY OF COMPUTER SCIENCE AND TECHNOLOGY DONG Rong-Sheng U Tian-Long CAI Gou-Yong XIE Chun-Guang (Department of Computer Science and Technology, Guilin institute of electronic technology, Guilin 541004)摘 要 本文介绍了“Comput
2、ing as a discipline”和“Computing Curricula 1991”报告的重要内容,指出了它们对计算机科学与技术方法论的重要奉献。在此基础上,我们以一般科学技术方法论为指导,给出了计算机科学与技术方法论的定义,阐述了计算机科学与技术方法论中的抽象、理论和设计三个学科形态、核心概念、主线问题、数学方法和系统方法的基本内容,指出了计算机科学与技术方法论是计算认知领域的一个理论体系的思想。关键词 方法论 学科形态 核心概念 主线问题 数学方法 系统方法Abstract In this paper, two documents of “Computing as a disci
3、pline” and “Computing Curricula 1991” are briefly introduced, and their main contributions to the methodology of computer science and technology are pointed out. Then based on the general methodology of science and technology, the definition of computer science and technology is given, and its three
4、 paradigms (abstraction, theory, design), fundamental problem, core concept, mathematical methods and system approaches are presented, Finally, we conclude that the methodology of computer science and technology is a new theory in the computing cognition field.Key words methodology, paradigms, funda
5、mental problem, core concept, mathematical method, systematic approach 1 引 言 今天,当我们步入新世纪的时候,计算(Computing)技术作为现代技术的标志,已成为世界许多经济增长的重要动力。计算领域也已成为一个极其活跃的领域,计算学科正以令人惊异的速度发展,并大大延伸到传统的计算机科学的边界之外,成为一门范围极为宽广的学科。如何理解这个学科,引发了长期以来剧烈的争论。为了解决这类争论,学术界进行了大量的工作。1984年7月,美国计算机科学与工程博士单位评审部的领导们,在犹他州召开的会议上对计算教学问题进行了讨论,表面
6、上看这类问题是关于计算教学问题,事实上是关于计算学科的认知问题。这一讨论以及其他类似讨论推动了ACM和IEEE/CS联手组成攻关组并用新的思维方式来理解计算学科。通过近5年的工作,ACM攻关组提交了“Computing as a discipline”的报告,该报告的重要内容刊登在1989年1月的Communications of the ACM杂志上1。ACM攻关组提交的报告得到了ACM教育委员会的认可并批准发行,该报告的重要奉献不仅在于它第一次给出了计算学科一个透彻的定义,回答了计算学科中长期以来一直争论的一些问题,更重要的在于,它找到了一个思考我们学科的“知识框架”(Intellectu
7、al framework),而非对策;一个指导方针,而非(具体)指示。对“知识框架”进行研究的思想方法就是报告中所指的“新的思想方法”。这个“新的思想方法”是对计算领域几十年来的概括和总结。从某种意义上说,该报告是计算领域认知过程中的一个里程碑,它为建立计算认知领域的理论体系奠定了基础。该报告所提出的“新的思想方法”其实质就是计算机科学与技术方法论的思想方法2。1990年,IEEE/CS和ACM联合攻关组提交了“Computing Curricula 1991”(以下简称“CC1991”)报告3,报告将主领域增长到11个,并提取了学科中12个反复出现的核心概念。“CC1991”报告与“Comp
8、uting as a discipline”报告(以下简称“两报告”)密切相关,并使计算学科的方法论研究更加完备。 然而,正如“Computing as a discipline”报告所介绍的那样:在学科的划分问题上,专家们颇费心力,最初专家们偏向于选择“模型”(Model) 与“实现”(Implementation)相对,以及“算法”(Algorithm)与“机器”(Machine)相对,这两种方案无疑都可以反映计算学科各主领域研究的基本内容,但是这两个方案不是太抽象就是彼此的界线太模糊,大多数人无法很好地认同这种划分方法。此外,专家们结识到学科的基本原理已被纳入理论、抽象和设计三个过程中,
9、学科的各分支领域正是通过这“三个过程”而实现它们的目的,于是,便选取了“三个过程”这个方案。由于,“三个过程”研究的内容就是科学技术方法论研究的重要内容,而从分析该报告中提出的“三个过程”来看,专家们不是自觉的以一般科学技术方法论为指导来建立报告中所说的“新的思想方法”。因此,该报告不可避免地忽视了一些重要问题,如:缺少对“三个过程”互相作用的透彻分析等,从而在一定限度上影响了人们对报告的理解。正在起草之中的“CC2023”已注意到这个问题,并规定任务组对这三个过程(理论、抽象和设计)进行专门评述4,5。不管评述结果如何,学术界当前一个十分紧迫的任务就是要在前人大量工作的基础上,以一般科学技术
10、方法论为指导完整地建立起计算学科自己的方法论,为理解学科提供方法,为执行新的教学计划做准备。下面,我们先给出计算机科学与技术方法论的定义,并简要介绍计算学科二维定义矩阵的基本内容。2计算机科学与技术方法论的定义以及学科二维定义矩阵由于“两报告”以及关于计算学科自身认知问题的相关工作7-13,使我们加深了对学科的结识,并使建立计算机科学与技术方法论的时机成熟。下面,我们就以一般科学技术方法论为指导建立计算学科自己的方法论。一方面,我们给出计算机科学与技术方法论的定义:计算机科学与技术方法论是关于计算领域结识和实践过程中一般方法及其性质、特点、内在联系和变化发展的系统研究。它是计算认知领域的一个理
11、论体系,是我们认知计算技术的一个有效工具和方法。在计算领域中结识指的是抽象过程(感性结识)和理论过程(理性结识),实践指的是学科中的设计过程。抽象、理论和设计是具有方法论意义的三个过程,这三个过程是科学技术方法论中最重要的研究内容。从结识论的角度来看,学科的基本内容包含在抽象、理论和设计三个过程(或形态)之中,不仅如此,也正是由于它们之间的互相作用,促进了学科的发展。显然,“Computing as a discipline”报告遵循了结识论的思想,给出了计算学科二维定义矩阵(以下简称定义矩阵)的概念并细化了其内容。定义矩阵的一维是“三个过程”(抽象、理论和设计),另一维是主领域。特别当主领域
12、仅为计算学科时,定义矩阵便是本文所指的“知识框架”。该“知识框架”反映了计算领域中人们的结识是从感性结识(抽象)到理性结识(理论),再由理性结识(理论)回到实践(设计)中来的辩证唯物主义思想。在这里,这个“知识框架”也称作学科的知识内涵,它是稳定的;“知识框架”的内容(值)指的是学科的外延,它涉及主领域以及各主领域“三个过程”的内容,这些内容(值)将随着计算技术的发展而变化。就“两报告”而言,ACM和IEEE/CS攻关组对学科本质的研究采用了内涵与外延相结合的方法。由于计算学科二维定义矩阵(“知识框架”)是对计算学科的高度概括。于是,我们可以将把握计算学科的本质问题归约为把握学科二维定义矩阵的
13、本质问题。要把握定义矩阵的本质,就是要分别把握定义矩阵的“横向”(抽象、理论和设计三个过程)以及“纵向”(各主领域)共有的、能反映各主领域内在联系的思想和方法的本质。“横向”关系的研究,即抽象、理论和设计三个过程的内在联系与发展规律的研究,是计算机科学与技术方法论研究中最重要的内容。由于学科的基本原理不仅已被纳入理论、抽象和设计三个过程中,更重要的在于,“三个过程”的互相作用,推动了计算学科及其分支领域的发展。“纵向”关系的研究,既各主领域之间所共有的思想和方法的研究, 将揭示各主领域的内在联系与发展规律,是计算机科学与技术方法论中的重要研究内容之一。以下我们将分别对定义矩阵的“横向”关系和“
14、纵向”关系进行研究。3 计算学科中的抽象、理论和设计及其内在联系方法论在层次上有哲学方法论、一般科学技术方法论、具体科学技术方法论之分,它们互相依存、互为作用。在一般科学技术方法论中,抽象、理论和设计是其研究的重要内容。以下我们以一般科学技术方法论为指导,阐述计算学科中的抽象、理论和设计内容。 3.1 学科的抽象形态在科学技术方法论中, 科学抽象是指在思维中对同类事物去除其现象的、次要的方面,抽取其共同的、重要的方面,从而做到从个别中把握一般,从现象中把握本质的认知过程和思维方法。科学抽象的成果有:科学概念、科学符号、思想模型等内容6。“Computing as a discipline”报告
15、认为:理论、抽象和设计是我们从事本领域工作的三种重要形态(Paradigm),或称文化方式,它提供了我们定义学科的条件。第一个学科形态是抽象(按方法论研究的习惯,我们将报告中理论和抽象本来的顺序对调),抽象源于实验科学。按客观现象的研究过程,抽象形态涉及以下四个环节的内容:(1) .形成假设;(2) .建造模型并做出预测;(3) .设计实验并收集数据;(4) .对结果进行分析。3.2 学科的理论形态科学结识由感性阶段上升为理性阶段,就形成了科学理论,科学理论是通过实践检查的系统化了的科学知识体系,它是由科学概念、科学原理以及对这些概念、原理的理论论证所组成的体系。在计算学科中, 第二种学科形态
16、是理论,理论源于数学。按统一的合理的理论发展过程,理论形态包含以下四个环节的内容:(1) .表述研究对象的特性(定义和公理);(2) .假设对象之间的基本性质和对象之间也许存在的关系(定理);(3) .拟定这些关系是否为真(证明);(4) .结论和解释。3.3 学科的设计形态在计算学科中, 第三个形态是设计,设计源于工程。按为解决某个问题而实现系统或装置的过程来看,设计形态包含以下四个环节的内容:(1) .需求分析;(2) .建立规格说明;(3) .设计并实现该系统;(4) .对系统进行测试与分析。 设计、抽象和理论三个形态针对具体的研究领域均起作用,在具体研究中,就是要在其理论的指导下,运用
17、其抽象工具进行各种设计工作,最终的成果将是计算机的软硬件系统及其相关资料(如,需求说明、规格说明和设计与实现方法说明等)。设计形态(技术方法)和抽象、理论二个形态(科学方法)具有许多共同的方面。这是由于,设计作为变革、控制和运用自然界的手段,必须以对自然规律的结识为前提(可以是科学形态的结识,也可以是经验形态的结识);设计要达成变革、控制和运用自然界的目的,必须发明出相应的人工系统和人工条件,还必须结识自然规律在这些人工系统中和人工条件下的具体表现形式。所以,科学结识方法(抽象、理论二个形态),对具有设计形态的技术研究和技术开发是有作用的。但是设计形态毕竟尚有其不同于抽象形态和理论形态的特点。
18、其中最重要的是设计形态有更强的实践性;另一方面,设计形态具有更强的社会性;第三,设计形态具有更强的综合性。3.4.三个学科形态的内在联系 理论是数学的主线:应用数学家们认为,科学的进展都是建立在数学基础上的。抽象(建模)是自然科学的主线:科学家们认为,科学的进展过程重要是通过形成假说,然后系统地按照建模过程对假说进行验证和确认取得的。类似地,设计是工程的主线:工程师们认为,工程的进展重要是通过提出问题,并系统地按照设计过程,用建立模型而加以解决的。许多有关数学、科学和工程相对优劣的争论都隐含的基于抽象、理论和设计三个过程中某一个更为更主线的假设。 “Computing as a discipl
19、ine”报告认为,更具体的研究揭示出:在计算学科中,“三个过程”是错综复杂地缠绕在一起的,以至于把任何一个作为主线都是不合理的。 当专家们把注意力集中于“三个过程”谁更为主线的时候,学科方法论中的关键问题抽象、理论和设计三个过程的互相作用被忽视了。不仅如此,在一定限度上还转移了我们的视线,削弱了我们对报告本质的理解,以致“CC2023”任务组不得不认可,与报告密切相关的“CC1991”计划的执行并没有达成预期的效果。“Computing as a discipline”报告的实质是学科方法论的思想,其关键问题是抽象、理论和设计三个过程的互相作用的问题,正是由于它们之间的互相作用,促进了学科的发
20、展。文2介绍了这方面的有关内容。4 计算学科各主领域之间的内在联系定义矩阵中的“纵向”关系即各主领域之间存在以下内在联系:1.各主领域中的某些研究内容是一致的,比如数据库中的并发控制、缓冲区管理的思想与操作系统中的并发控制和缓冲区管理的思想是一致的;2.学科中具有方法论性质的核心概念贯穿于各主领域之中,揭示了学科各主领域的内在联系,使计算学科各主领域结合成一个完整的体系而不是一些互不相关的领域。4.1学科中的核心概念“CC1991”报告的一个重要奉献在于提取了具有方法论性质的12个反复出现的核心概念,并认为掌握和应用这些概念是成熟计算机科学家和工程师的标志之一。核心概念是学科中具有普遍性、持久
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机科学 技术 方法论
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【快乐****生活】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【快乐****生活】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。