分享到:

计数问题求解中的误区警示

计数问题类型繁多、方法丰富,同学们解题时,极易出错。但同学们求解时若能掌握住最基本的原理和方法,按元素的性质进行分类、按事件发生的过程分步,多留心易出错的误区,积累常见的方法和模型,就能够以不变应万变,准确求解计数问题。误区一分类计数时忽略分类的标准导致重复或遗漏例/某学校的特色班有4〇个人是冑乐爱好者,有40个^人是绘國爱好者,其中30,人这^=两种爱好兼而有之,^现从中^选出1人参加县竞技比赛_,_有多少种不同选法?错解:分两类:第一类选音乐爱好者,_有剖析:分类计数原理要求同一种方法不能归于不同的类’即分类要清。错题原ISIM t分#!^没有?日月胃。正解:事件分三类:第一类,选只爱好音乐的人,有10种方法;第二类,选只爱好绘画的人,有_10种方法;第三类_,选既是音乐爱好者又是绘画爱好者,有30种方法。所有不同选法共有:10+10+3〇—5〇(种)。倒2某文艺团体有10人,每人至少会唱歌或跳舞中的一种,其中7人会唱歌,5...  (本文共4页) 阅读全文>>

《计算机教育》2012年23期
计算机教育

计算机问题求解课程讨论课的组织和实施

1课程设置概况计算机问题求解课程是针对大学计算机科学与技术专业本科生专业课程进行的一次全新的教学改革尝试[1]。课程以提高学生的自主学习能力和创新能力为目标。内容上重组了计算机科学导论、离散数学、程序设计、数据结构和计算机算法设计与分析5门基础核心课程,旨在强化这些课程间的联系,深化学生对这些课程的理解和掌握,最大限度地提高学生解决问题的能力。计算机问题求解课第一次同时对这5门紧密相关的核心课程进行教改尝试。课程讨论课是该课程体系中重要的组成部分,由4个论域组成,每个论域分为18个论题。课程共占4学期,每周上2次,分别以讲授或讨论为主。计算机问题求解课程与传统课程的关系如图1所示。2课程的组织和实施2.1教学目的及组织形式计算机问题求解课程全部采用英文教材,强调训练学生的自主学习能力,教师如何在学生自学的过程中适时引导是教学的关键。除了在授课过程中启发式提问和重点分析式引导,计算机问题求解课程还专门设立了讨论课,与讲授课匹配进行...  (本文共3页) 阅读全文>>

《计算机工程》2006年15期
计算机工程

基于网络的科学问题求解环境研究

问题求解环境是人们探索如何高效利用计算机解决实际问题所取得的成果之一。用户可以在只掌握少量计算机操作知识的情况下利用它顺利地解决某领域的问题。科学问题求解环境专指针对科学计算领域的问题求解环境。科学计算作为计算机应用最重要的场合之一,有着其特殊之处,比如计算规模大、精度要求高、程序设计复杂、人机交互频繁等。良好的科学问题求解环境不仅应该提供高性能的计算,还应该提供大量高效的计算库资源、易用的程序设计环境等。将传统的科学问题求解环境与网络结合起来,充分挖掘利用网络在资源共享和协同工作方面带来的可能性,建立起一个基于网络的科学问题求解环境(Grid-PSE)系统,具有重要意义。1科学问题求解环境的发展回顾和基本概念1.1发展回顾早在20世纪60年代,在计算机提供某种程度的可视化后,构建科学问题求解环境的尝试就开始。那时人们设想的是提供一种人机交互的环境,让科学家更易于关注其独特的研究领域,而不是计算机和编码。但由于计算机主要构件性能...  (本文共3页) 阅读全文>>

《计算机研究与发展》1941年20期
计算机研究与发展

并发成员系统程序设计语言环境下的机器人协同问题求解

并发成员系统程序设计语言环境下的机器人协同问题求解李明树,唐朔飞,王文敏,赵晶(哈尔滨工业大学计算机科学与工程系,150006)(中科院软件所,100080)(哈尔滨电工学院计算机工程系150040)摘要本文首先提出并证明了模型世界下双机器人协同问题求解的难解性,然后介绍了已开发成功的支持多种特别是协同问题求解的并发成员系统程序设计语言MS-1在该问题领域的成功应用。关键词:并发成员系统程序设计语言,协同问题求解,成员,通信,规划性能。一、引言机器人问题求解即在机器人世界环境中,察看周围世界,做出行动规划,并监督规划的实际执行。机器人问题求解是一个很复杂的综合性问题,为7便于研究能适用于广泛任务领域的一般问题求解方法,需要选择一个恰当的问题领域。这个领域既要足够复杂以满足各种方法研究的需要,又要足够简单,以便于找到容易理解的举例。模型化机器人世界就是这样一个问题领域。同样,对该领域机器人问题的研究是希望归纳总结一般问题的规划求解...  (本文共6页) 阅读全文>>

《华中理工大学学报》1988年03期
华中理工大学学报

复杂系统的诊断问题求解——一种基于知识的方法

一、引 言 人类专家在进行诊断问题求解时,通常使用三种知识:一是常识性知识(Common-sense Knowle4ge)】二是基本的领域知识,通称深知识;三是启发性知识,通称为浅知识.事实上,专家能按照被诊断对象的实际情况以高度集成的方式使用这三种知识.然而,目前的基于知识的诊断系统主要是采用以下几种模型: (1)基于征兆一原因断言的模型,即浅知识模型“‘、‘’‘. (2)基于对象的结构和性能的模型,即深知识模型”’。’‘’. (3)混合模型“”‘’‘,即混合使用深浅知识的模型,包括Fink等人所谓的集成诊断模型“‘,F.Giovanllini等人所谓的浅知识控制的基于对象的结构和性能的模型. 这些模型对于简单系统的诊断是有效的,但对复杂系统的诊断尚存在着许多无法解决的问题,为此文献口二、[6」提出了适合于复杂系统诊断的层次诊断模型.本文事实上是对层次诊断模型所作的更一般性的推广. 二、复杂系统的诊断问题 1.故障、征兆与故障...  (本文共6页) 阅读全文>>

《陕西科技大学学报》1989年02期
陕西科技大学学报

诊断问题求解的一种扩展解释模型

0引言 诊断I’rIJ题求解是目前专家系统应用最广泛的一个领域。MY eIN〔”(Shortcliffe,2976),CASNET〔’〕(wiss&Kui Kowski,2952),Delta〔”(Bonissone,1953)等分别是早先应用于医疗诊断、设备诊断方面的专家系统实例。这些系统都以产生式规则的演绎推理为诊断问题求解的基本模型,因此又称为产生式系统。近来Reggia,Nau&wang〔‘一‘’在诊断问题求解中提出了一种与规则演绎不同的推理模型,即覆盖集(setcovel’ing)模型。覆盖集模型的基本原理是在诊断问题的解空间(目标集)中寻找一组最简的日标子集(Parsi-monioua set),使该目标子集能够解释(覆盖)所有观察到的征兆【“〕。根据上述模型,R.R.Yag”r在文献〔7〕中利用模糊关系给出了“解释”的形式化定义,并把寻找最简的目标子集问题归结为一个混合整数规化问题。本文认为在一个诊断问题中,山J二...  (本文共12页) 阅读全文>>