智能专业导论

智能专业导论
智能专业导论

智能科学与人类的生活

众所周知,未来生活会智能化,如今的智能手机,智能家居,智能科学将会在人类的方方面面产生巨大的影响。我们正沿着信息高速公路迈向智能时代的入口处。以智能科学技术为核心、生命科学为主导的高科技,将掀起一次新的高科技革命——智能技术革命。

交通:智能系统实现安全畅通

智能交通系统ITS(Intelligent Transportation System)是一种先进的运输管理模式。中国科学院自动化研究所副所长、复杂系统与智能科学重点实验室主任王飞跃介绍说,人工系统主要利用计算机仿真技术,通过监测人们出行的行为计算交通流。比如上下班、接送小孩、上街等产生的交通流,进而研究不同时段的交通特征。人工系统不仅可以作为学习、管理的中心,培训交通管理员和操作员,还可以作为实验与评估的工具。比如,人工系统可以模拟交通事故或恶劣天气,以此观测紧急情况造成的道路拥堵情况和对其他路段的影响。

一个成功的智能交通系统,要做到人、车、路整个大系统的协调,通过搜集信息来计算:路能容纳多少车,客流量需要多少车,车怎么发挥最大的效益,最终做到有人必有车,有车必有路。

自20世纪70年代以来,西欧、北美和日本竞相开展了对智能运输系统的开发研究,到今天,已经取得了很大的进展。在不久前召开的第14届智能交通世界大会上,各种各样人性化、智能化的交通系统大显神通。据了解,明年起我国自主研制开发的不停车收费系统将全面使用,高速路等路口停车收费导致拥堵的现象将在北京消失。届时,每条车道的通行能力将达到每小时800至1200辆次。

也许,在不久的将来,我们将拥有一个完善的智能交通系统,即平行交通管理系统,这也是中国科学院自动化研究所长期的一个研究项目。王飞跃介绍说,所谓平行系统,是指由某一个自然的现实系统和相应的一个或多个虚拟或理想的人工系统所组成的共同系统。与此同时,平行交通管理系统中还有一套完全对应的实际系统。

第一,控制实际交通的计算机总要出毛病,一旦出毛病,我们就可以切换到人工系统,进行热备份,这比冷备份要好得多;第二,人工系统能够模拟实际交通的各种情形,如果有意义,实际系统完全可以借鉴。而且,实际交通中一些难以弄明白的问题也可以通过人工系统来研究和解决,优化道路交通管理措施。

农业:专家系统会诊作物生长

农业专家系统用来做什么?众所周知,专家系统是一类包含知识和推理的智能计算机程序。农业专家系统可以代替农业专家群体走向地头,进入普通农家,并指导农民科学种田。

农业专家系统包含了农业各个领域的专家经验、知识,如作物栽培、植物保护、配方施肥、农业经济效益分析等等。例如,针对作物不同时期和不同环境条件出现的各种症状,诊断可能出现的病虫灾害,病虫害防治专家系统提出了有效的防治方法。栽培管理专家系统是在各个作物的不同生育期,根据不同的生态条件,进行科学的农事安排,包括栽培、施肥、灌水、植物保护等。

许多设计出来的农业专家系统,大都声、图、文并茂,通俗易懂,操作方便,很容易为广大农

民所接受。因此可以说,在农业上,加入人工智能的方法能够极大地促进我国农业的增产丰收。

医学:机器代替专家看病

世界上第一个专家系统DENDRAL是化学分析专家系统,于1968年研制成功。9年后,我国也有了第一个专家系统——中医关幼波肝炎诊断治疗程序,这也是国际上第一个中医专家系统。

现代人工智能在我国最早的应用就是中医专家系统。医疗专家系统具备了很多优点。比如,它可以把有关的医药知识和许多著名医生的临床经验都存储在计算机中,根据病人的症状计算机可快速调用这些医学知识,自动进行辨症推理,确定病因,开具处方。可以说,医疗专家系统的出现,解决了名医经验失传的问题,让一般的医生很快就能上升到名医行列。同时,它超越了时间和空间的限制,能够为广大的患者服务。

在美国,一个很有名的医疗专家系统MYCIN证实了它的价值。该系统是为协助内科医生诊断细菌感染病人,为患者选择适当的抗菌药物而设计的。它能识别51种病菌,正确使用23种抗菌素,还能够向医生学习新的规则,修改已有规则,向用户解释自己的诊断过程。

然而,人工智能在医学上的应用还远远不止这些。最近,就有苏格兰的一家假肢制造公司推出了一种每根手指都装有电动机的人造手,能够帮助患者抓取东西、操作键盘等。此外,将微型智能机器人应用在体内手术上,不用开颅,开一个小口,把机器人放进去,到指定的位置疏通血管或者切除病变组织;或是把胶囊形状的图像探测机器人吞入腹中,消化道的图像就可以显示出来,达到检查消化道的目的……说起人工智能的种种应用。

随着科学家们对人类大脑和神经系统的研究越来越多,许多科学家断言:机器的智能会迅速超过阿尔伯特·爱因斯坦和霍金的智能之和。到21世纪中叶,人类生命的形式也许会发生变化。智能芯片的植入将增强人类的思考能力,并且开始向一种新型的人/机复合智能形式过渡。

家居:个性化的生活方式

智能家居系统——为普通消费者提供人性化、主动管家式的服务系统。中国科学院自动化研究所副所长,复杂系统与智能科学重点实验室主任王飞跃教授给记者描述了一幅人性化的图景:当主人外出时,可以命令各种系统自动工作,比如关掉冷气、音响和电视机的电源,接电话自动留言等。当主人回家后,可以发出指令,打开空调,调节室内光线,开启自动做饭系统做饭、煮咖啡等。不少科学家目前还在构想未来的智能化厨房,它将通过互联网与超市相连。用扫描仪记录冰箱中食品的条形码,将信息送入计算机;当食品快用完时,它就会自动打出订货清单,通过互联网送到超市,商店则会及时发送当天订购的货物;如果储存的食品将要超过保质期,冰箱还会自动发出警告。

然而,目前的智能家居还处于研究试验阶段成本是最大的问题,而另一个更加重要的条件是将人的因素放入智能家居系统的研究中,不能让人改变自己去适应这个系统,一定是这个系统符合人的心理。现在的智能家居只适合高智能的人使用,而不适合普通人使用。人们真正需要的是傻瓜型的智能家居,能体帖到用户的需求并方便“交流“的智能家居。

未来:智能实现“心想事成”

人工智能发展到高级的阶段,就可以真正实现‘心想事成’。比如,你想知道我在想什么,立即就可以通过脑电波和人工智能技术获取。脱离通常的计算机上网方式,通过脑电波和英特网随时随处获取信息,这样人类就真正进入到了一个新型的智能化社会。”中科院计算所主任研究员、中国人工智能学会副理事长史忠植笑着说,“信息的来源就好像我们需要灯光时打开电源开关一样简单,不管怎么理解,科学的发展最终是要真正服务于人类的。

目前我们需要解决的问题还有许多:包括通过脑科学和智能科学结合探讨人的本质、思维过程;解决计算机的高性能和它的低智能方面的矛盾;通过把信息、脑、生物和纳米技术结合,使得我们人类具有各种各样的传感器。”史忠植强调,特别是智能技术、生物技术与纳米技术相结合,研制具有生物特征的智能机,将是21世纪高技术革命的突破口。生物智能的体积可以很小,与生物体同质,能够植入人脑,成为人机共生体,这样就真正出现了人机共同思考的时代。

在机器智能中,有一个正在研究的全新的发展思路,那就是将机器智能与动物智能结合起来,从而形成一个更有效的高级智能系统。比如在地震之后,抢险人员要迅速了解废墟下是否有人,就可以将机器与老鼠结合运用。目前的智能机器人可以做得很小,但其行为能力和智能远不如老鼠;老鼠的体积比较小,容易钻到废墟下,但是无法听人指挥并告知人它所看到的一切。如果机器能破译老鼠的语言和脑电波,通过在老鼠体内植入专门芯片,将机器与老鼠连在一起,机器就可以指挥老鼠的行动方向,理解老鼠感觉到的一切,从而快速了解地下的情况,找到遇险人员,实施有效的救助。这是一条既经济又快捷的形成高级智能系统的途径和方法,当然,这项研究才刚刚开始,许多还只是设想。

发展人工智能的终极目标是让机器成为人类得心应手的助手,成为人类团队的后备力量。在一项工作中,人类进行高级决策,把体力上和低级脑力上的劳动交给机器来处理,人机合一,提高效率,生活也将变得更加便利。

智能科学与技术

班级智能科学与技术1401 姓名何伟峰

人工智能导论doc

西安交通大学 “人工智能导论”课程教学大纲 英文名称:Introduction to Artificial Intelligence 课程编码:COMP3022 学时:32 学分:2 适用对象:自动控制专业 先修课程:离散数学、数据结构、概率统计 使用教材及参考书: 蔡自兴,徐光祐。人工智能及其应用,第三版,本科生用书。清华大学出版社,2003。 廉师友人工智能技术导论(第二版),西安电子科技大学出版社,2002。 一、课程性质、目的和任务 通过本课程的学习,使学生了解人工智能的研究范畴、应用领域和发展方向,掌握该学科的基本概念、原理和方法,对主要技术及应用有一定掌握,启发学生对人工智能的兴趣,培养知识创新和技术创新能力。 学习人工智能的知识表示方法和搜索推理技术,包括状态空间法、问题归约法、谓词逻辑法、语义网络法、盲目搜索、启发式搜索、规则演绎算法和产生式系统等。讨论高级知识推理,涉及非单调推理和各种不确定推理方法。探讨人工智能的新研究领域,如神经计算、进化计算和人工生命等。 二、教学基本要求 三、教学内容及要求 第一章绪论 (2学时) 人工智能概念和发展

人工智能的主要研究和应用领域; 人工智能研究的不同学派 国内外人工智能研究情况和新进展第二章知识表示方法(6学时) 知识与知识表示的概念 一阶谓词逻辑表示法 产生式表示法 语义网络表示法 框架表示法 脚本表示法 过程表示法 面向对象表示法 第三章逻辑推理(6学时) 推理的基本概念 推理的逻辑基础 自然演绎推理 归结演绎推理 基于规则的演绎推理 第四章搜索策略(6学时) 搜索的基本概念 状态空间的盲目搜索 状态空间的启发式搜索 与/或树的搜索 博弈树的搜索 第五章高级求解技术(6学时) 不确定推理的概念和基础

人工智能技术导论试卷(印680份修改)

南昌工学院实践课程考试试卷 2018-2019学年第一学期期末考试 课程代码: 01A1N0001课程名称: 人工智能技术导论 适合层次: 本科适合专业: 人工智能学院2018级本科生 适合年级: 2018级考核形式: 小论文 开课单位: 人工智能学院院长: 李少义―――――――――――――――――――――――――――――――――――――班级:学号:姓名:――――――――――――――――――――――――――――――――――――― 一、论文写作基本要求 1、选题要求,每人一题,独立完成。 2、主要论述内容:简单阐述人工智能的概念,文献综述人工智能在现代生活、智能家居、金融、医疗、工农业、交通、汽车、教育等各个领域中的应用,剖析人工智能在某一方面的具体应用,并分析人工智能这在方面的应用前景,能反应人工智能的最新进展,最新热点,做到理论联系实际。 3、论文字数不少于3000字,参考文献不少于10篇。 4、文稿一律打印,版面按格式要求排版。 二、论文排版要求 封面:包括校徽、论文标题、学院、班级、姓名、学号等。纸张:A4;页边距:上2.5,下2.2,左2.5,右2.5;页脚:1.75;页码排:1、2、3 ……(居中)。正文标题:宋体三号居中;摘要、关键字宋体五号;正文宋体小四号。段落间距固定25磅。参考文献宋体五号。 三、评分标准 1、题目:应能概括整个论文最重要的内容,简明、准确、引人注目,一般不超过20字,必要时可加附题。(5分) 2、摘要:客观地概括本论文的主要内容、研究方法和结论,语言力求精炼。避免写成引言、序言或提要。摘要采用第三人称表述,禁用“本人”、“本文”、“笔者”、“浅见”、“浅谈”等字样;3000字左右的课程论文,摘要在150字以内。(10分) 3、关键词:一般选取3-5个词做为关键词,可以直接从题目和摘要中提取,尽量准确反映论文的主题、研究角度和特点。(5分) 4、正文:这是论文的核心和主体。尽量做到观点鲜明,层次清晰,论证充分,语言规范,专业词汇准确,文献引用正确,论证有依据,能反应当今人工智能应用的最新科技前沿。(60分) 5、参考文献:参考文献做到直接引用;篇数及具体格式符合要求。(10分) 6、字数满足要求,排版格式符合要求。(10分)

《人工智能导论》课程研究报告总结

《人工智能导论》课程研究报告题目:BP神经网络的非线性函数拟合 班级:自动化1303班 姓名:汪洋、房亮、彭正昌、蔡博、刘航、范金祥 学号: 2016年1月1日

目录 第一章人工智能相关介绍 1.1人工神经网络与matlab (3) 1.2人工神经网络的研究背景和意义 (3) 1.3神经网络的发展与研究现状 (4) 1.4神经网络的应用 (5) 第二章神经网络结构及BP神经网络 (5) 2.1神经元与网络结构 (5) 2.2 BP神经网络及其原理 (9) 2.3 BP神经网络的主要功能 (11) 第三章基于matlab的BP神经网络的非线性函数拟合 3.1运用背景 (5) 3.2模型建立 (9) 3.3MatLab实现 (11) 参考文献 (15) 附录 (17)

人工智能相关介绍 1.1人工神经网络与matlab 人工神经网络(Artificial Neural Networks,NN)是由大量的、简单的处理单元(称为神经元)广泛地互相连接而形成的复杂网络系统,它反映了人脑功能的许多基本特征,是一个高度复杂的非线性动力学系统。神经网络具有大规模并行、分布式存储和处理、自组织、自适应和自学习能力,特别适合处理需要同时考虑许多因素和条件的、不精确和模糊的信息处理问题。神经网络的发展与神经科学、数理科学、认知科学、计算机科学、人工智能、信息科学、控制论、机器人学、微电子学、心理学、微电子学、心理学、光计算、分子生物学等有关,是一门新兴的边缘交叉学科。 神经网络具有非线性自适应的信息处理能力,克服了传统人工智能方法对于直觉的缺陷,因而在神经专家系统、模式识别、智能控制、组合优化、预测等领域得到成功应用。神经网络与其他传统方法相组合,将推动人工智能和信息处理技术不断发展。近年来,神经网络在模拟人类认知的道路上更加深入发展,并与模糊系统、遗传算法、进化机制等组合,形成计算智能,成为人工智能的一个重要方向。 MATLAB是一种科学与工程计算的高级语言,广泛地运用于包括信号与图像处理,控制系统设计,系统仿真等诸多领域。为了解决神经网络问题中的研究工作量和编程计算工作量问题,目前工程领域中较为流行的软件MATLAB,提供了现成的神经网络工具箱(Neural Network Toolbox,简称NNbox),为解决这个矛盾提供了便利条件。神经网络工具箱提供了很多经典的学习算法,使用它能够快速实现对实际问题的建模求解。在解决实际问题中,应用MATLAB 语言构造典型神经网络的激活传递函数,编写各种网络设计与训练的子程序,网络的设计者可以根据需要调用工具箱中有关神经网络的设计训练程序,使自己能够从烦琐的编程中解脱出来,减轻工程人员的负担,从而提高工作效率。 1.2 人工神经网络的研究背景和意义 人工神经网络是由具有适应性的简单单元组成的广泛并行互连的网络,它的组织能够模拟生物神经系统对真实世界物体所作出的交互反应。 人工神经网络就是模拟人思维的一种方式,是一个非线性动力学系统,其特色在于信息的分布式存储和并行协同处理。虽然单个神经元的结构极其简单,功能有限,但大量神经元构成的网络系统所能实现的行为却是极其丰富多彩的。 近年来通过对人工神经网络的研究,可以看出神经网络的研究目的和意义有以下三点:(1)通过揭示物理平面与认知平面之间的映射,了解它们相互联系和相互作用的机理,从而揭示思维的本质,探索智能的本源。(2)争取构造出尽可能与人脑具有相似功能的计算机,即神经网络计算机。(3)研究仿照脑神

2019公需科目计算智能+人工智能导论答案

D、人造机器人 答案:C PEAS分别是指哪些组件? A、性能/环境/执行器/传感器 B、传感器/性能/环境/执行器 C、环境/执行器/传感器/性能 D、传感器/环境/执行器/性能 答案:A 智能体程序分别有哪些类型?() A、感知智能体/决策智能体/学习智能体/规划智能体 B、简单反射型智能体/基于模型的反射型智能体/基于目标的智能体/基于效用的智能体 C、机器人/软件/硬件/算法 D、类人智能体/类动物智能体 答案:B 智能体使用什么组件来获得环境信息?() A、执行器 B、CPU C、传感器 D、条件--行动规律 答案:C 基于模型的反射型智能体的核心组件比简单反射型智能体多了什么?() A、执行器 B、传感器 C、CPU D、世界模型 答案:D 基于目标的智能体比基于模型的反射型智能体多了什么组件?() A、CPU B、世界模型 C、目标 D、环境 答案:C 可以把效用想象成什么?() A、效果 B、能源 C、金钱 D、智能体 答案:C 基于效用的智能体比基于目标的智能体多了什么核心组件?() A、世界模型 B、CPU C、效用评估 D、金钱

答案:C 哪个例子是强链接?() A、收音机听到的一个人 B、微博上的陌生朋友 C、亲人 D、同事 答案:CD 一个图表示为G = (V, E),其中V是指?() A、一个点 B、一条边 C、边集合 D、点集合 答案:D 局部信息相似性链路预测的优势是什么?() A、精准 B、速度快 C、符合实际场景 D、包含节点属性 答案:B 下面哪个是全局信息预测算法?() A、Common neighBors (CN) B、JACCArD (JC) C、ADAmiC-ADAr (AA) D、PAgeRAnk 答案:D 谷歌搜索引擎的算法基本框架是?() A、Common neighBors (CN) B、JACCArD (JC) C、ADAmiC-ADAr (AA) D、PAgeRAnk 答案:D PAgeRAnk中,参数Oj是指() A、所有网页的数量 B、从网页引出去的链接的数量 C、指向网页的链接的数量 D、可调参数 答案:B 一个好的学习训练模型应该是?() A、在训练时最小化错误率(提高在训练集上的准确率) B、模型应该简单(防止过拟合) C、将模型函数正则化 D、可以利用已知的数据特性,例如稀疏、低秩等 答案:ABCD 正则化是为了什么?

智能专业导论

智能科学与人类的生活 众所周知,未来生活会智能化,如今的智能手机,智能家居,智能科学将会在人类的方方面面产生巨大的影响。我们正沿着信息高速公路迈向智能时代的入口处。以智能科学技术为核心、生命科学为主导的高科技,将掀起一次新的高科技革命——智能技术革命。 交通:智能系统实现安全畅通 智能交通系统ITS(Intelligent Transportation System)是一种先进的运输管理模式。中国科学院自动化研究所副所长、复杂系统与智能科学重点实验室主任王飞跃介绍说,人工系统主要利用计算机仿真技术,通过监测人们出行的行为计算交通流。比如上下班、接送小孩、上街等产生的交通流,进而研究不同时段的交通特征。人工系统不仅可以作为学习、管理的中心,培训交通管理员和操作员,还可以作为实验与评估的工具。比如,人工系统可以模拟交通事故或恶劣天气,以此观测紧急情况造成的道路拥堵情况和对其他路段的影响。 一个成功的智能交通系统,要做到人、车、路整个大系统的协调,通过搜集信息来计算:路能容纳多少车,客流量需要多少车,车怎么发挥最大的效益,最终做到有人必有车,有车必有路。 自20世纪70年代以来,西欧、北美和日本竞相开展了对智能运输系统的开发研究,到今天,已经取得了很大的进展。在不久前召开的第14届智能交通世界大会上,各种各样人性化、智能化的交通系统大显神通。据了解,明年起我国自主研制开发的不停车收费系统将全面使用,高速路等路口停车收费导致拥堵的现象将在北京消失。届时,每条车道的通行能力将达到每小时800至1200辆次。 也许,在不久的将来,我们将拥有一个完善的智能交通系统,即平行交通管理系统,这也是中国科学院自动化研究所长期的一个研究项目。王飞跃介绍说,所谓平行系统,是指由某一个自然的现实系统和相应的一个或多个虚拟或理想的人工系统所组成的共同系统。与此同时,平行交通管理系统中还有一套完全对应的实际系统。 第一,控制实际交通的计算机总要出毛病,一旦出毛病,我们就可以切换到人工系统,进行热备份,这比冷备份要好得多;第二,人工系统能够模拟实际交通的各种情形,如果有意义,实际系统完全可以借鉴。而且,实际交通中一些难以弄明白的问题也可以通过人工系统来研究和解决,优化道路交通管理措施。 农业:专家系统会诊作物生长 农业专家系统用来做什么?众所周知,专家系统是一类包含知识和推理的智能计算机程序。农业专家系统可以代替农业专家群体走向地头,进入普通农家,并指导农民科学种田。 农业专家系统包含了农业各个领域的专家经验、知识,如作物栽培、植物保护、配方施肥、农业经济效益分析等等。例如,针对作物不同时期和不同环境条件出现的各种症状,诊断可能出现的病虫灾害,病虫害防治专家系统提出了有效的防治方法。栽培管理专家系统是在各个作物的不同生育期,根据不同的生态条件,进行科学的农事安排,包括栽培、施肥、灌水、植物保护等。 许多设计出来的农业专家系统,大都声、图、文并茂,通俗易懂,操作方便,很容易为广大农

智能科学与技术专业

智能科学与技术专业 Intelligent Science and Technology ●新兴专业 ●设有“软件工程”硕士学位授权一级学科点和“计算机应用技术”硕士学位授权二级 学科点 本专业自2018年起招收本科生实验班,与多家人工智能相关的知名企业共同建立校内外实践基地。本专业学生享受本科生导师制,参与教师科研,进企业实践训练,有机会保送研究生。本专业教师教学水平高,科研能力强,由多名海外博士组成。教师曾获得天津市教学基本功竞赛奖,天津市科技进步奖等。 培养目标:本专业培养具备基于计算机、智能控制、智能系统与方法、智能计算、传感信息处理等科学与技术,掌握计算机、机器感知、机器学习、机器人与人机交互、大数据智能、计算机视觉等的基本技能,能综合运用所学知识与技能分析和解决实际应用问题。毕业生能在科研、教育、企业、事业和行政管理等部门从事智能信息处理、智能控制、智能人机交互、大数据智能和智能系统集成等方面的教学、科研和开发应用工作,成为能掌握智能信息技术和专业技能的复合型智能研究与应用技术人才。 专业特色:依托我校食品、生物、机械等优势学科,以食品安全智能监测技术(设有中国轻工业重点实验室)、计算机视觉、智能机器人、大数据智能、智能计算为应用领域,以培养具有轻工学科知识背景的智能科学与技术人才为特色;以培养具有良好团队协作精神、较强的创新意识和较强工程实践能力的智能科学与技术应用人才为目标。 培养要求:本专业学生要学习自然科学和人文社科基础知识,通过智能科学与技术方面的基本理论和基本知识的学习以及相关技能的培养,能够掌握智能系统设计的基本方法,并具备从事智能科学与技术相关工作的能力。 主要课程:Python程序设计、移动终端程序设计、数字图像处理、算法分析与设计、C#语言与NET架构、计算机组成原理、嵌入式系统与设计、自动控制原理、智能控制技术、人工智能导论、模式识别、数字信号处理、智能传感技术、智能机器人、现代通信技术、机器学习、神经网络原理及应用、数据挖掘、运筹学、大数据原理与应用等。 师资力量:现有教师16人,其中教授4人,其中天津市特聘教授1人,副教授7人,讲师5人,研究生导师6人,14名教师具有博士学位,多名教师具有IT行业工作背景和海外学习经历。近年来,本专业教师承担了国家自然科学基金、省部级科研项目10余项,发表论文90余篇。 就业方向:学生毕业后能够在政府、学校、银行、信息产业、国民经济企事业单位和部门从事与智能相关的技术或系统研发工作,通过保送或考试可获得本校或国内知名大学继续深造学习的机会。 咨询电话:022-******** 60600981 60600978

《人工智能导论》教学大纲.

《人工智能导论》教学大纲 大纲说明 课程代码:3235042 总学时:32学时(讲课32学时) 总学分:2学分 课程类别:限制性选修 适用专业:计算机科学与技术,以及有关专业 预修要求:C程序设计语言,数据结构 课程的性质、目的、任务: 人工智能是计算机科学中涉及研究、设计和应用智能机器的一个分支。本课程是计算机科学与技术,以及有关专业重要的专业方向与特色模块课程之一。通过本课程的开设,使学生对人工智能的发展概况、基本原理和应用领域有初步了解,对主要技术及应用有一定掌握,启发学生对人工智能的兴趣,培养知识创新和技术创新能力。 课程教学的基本要求: 人工智能的研究论题包括计算机视觉、规划与行动、多Agent系统、语音识别、自动语言理解、专家系统和机器学习等。这些研究论题的基础是通用和专用的知识表示和推理机制、问题求解和搜索算法,以及计算智能技术等。要求学生掌握这些研究论题的基础知识。 人工智能还提供一套工具以解决那些用其它方法难以解决,甚至无法解决的问题。这些工具包括启发式搜索和规划算法,知识表示和推理形式,机器学习技术,语音和语言理解方法,计算机视觉和机器人学等。要求学生掌握利用其中的重要工具解决给定问题的基本方法。大纲的使用说明: 通过适当调节教学内容和学时安排,减少有关章节学时和增加专家系统这一章的学时,本大纲亦可作为《人工智能与专家系统》的课程教学大纲。 大纲正文 第一章绪论学时:2学时(讲课2学时)了解人类智能与人工智能的含义,人工智能的发展和应用领域;理解人工智能的内涵。 本章讲授要点:在介绍人工智能概念的基础上,使学生了解本课程所涉知识的重要意义,以及人工智能的应用现状和应用前景。

2020公需科目《人工智能导论》答案

冯?诺依曼计算机的五个组成部分不包括() A、运算器 B、控制器 C、处理器 D、存储器 答案:C 2、(单选,10分) 以下对强人工智能的描述不准确的是() A、机器具有类人或者超越人的智慧 B、人脑与AI界限模糊 C、计算机可表现出不低于人类智能水平的外部智能行为 D、计算机与人类特征连结 答案:C 3、(单选,10分) 当前主流人工智能研究的三个重要特征不包括:() A、关注智能体的外部行为,而不是产生该行为的内部过程 B、关注如何模拟人类纯粹智能活动,而不是脑力活动 C、将人工智能问题视为计算问题,通过数学建模进行求解 D、最终目标是得到能够适应人类生存环境的智能体 答案:C 4、(单选,10分) 以下哪个方法不属于检测人工智能的手段() A、威诺格拉德模式挑战 B、机器的标准化测试 C、物理图灵测试 D、中国餐馆测试 答案:D 5、(单选,10分) 2016年3月15日,AlphaGo首次战胜的人类围棋世界冠军是:() A、李世石 B、柯洁 C、古力 D、樊麾 答案:A

以下哪个部件不是AlphaGo的组成部分() A、策略网络 B、评估网络 C、蒙特卡罗树搜算法 D、纳什均衡博弈算法 答案:D 7、(单选,10分) AlphaGo的评估网络的设计思想源于() A、机器学习 B、增强学习 C、深度学习 D、无监督学习 答案:B 8、(单选,10分) AlphaGo的策略网络所采用的学习算法模型是() A、深度卷积神经网络 B、循环神经网络 C、递归神经网络 D、深度博弈网络 答案:A 9、(单选,10分) 以AlphaGo为代表的智能博弈机器人是典型的强人工智能。 A、正确 B、错误 答案:B 10、(单选,10分) 图灵测试与人工智能研究的最终目标都是得到可以通过图灵测试的计算机。 A、正确 B、错误 答案:B

人工智能技术导论第三版

人工智能技术导论(第三版) 第3章 1、何为状态图和与或图?图搜索与问题求解有什么关系? 解:按连接同一节点的各边间的逻辑关系划分,图可以分为状态图和与或图两大类。其中状态图是描述问题的有向图。在状态图中寻找目标或路径的基本方法就是搜索。 2、综述图搜索的方式和策略。 解:图搜索的方式有:树式搜索,线式搜索。 其策略是:盲目搜索,对树式和不回溯的线式是穷举方式,对回溯的线式是随机碰撞式。 启发式搜索,利用“启发性信息”引导的搜索。 3、什么是问题的解?什么是最优解? 解:能够解决问题的方法或具体做法成为这个问题的解。其中最好的解决方法成为最优解。 4、什么是与或树?什么是可解节点?什么是解树? 解:与或树:一棵树中的弧线表示所连树枝为“与”关系,不带弧线的树枝为或关系。这棵树中既有与关系又有或关系,因此被称为与或树。 可解节点:解树实际上是由可解节点形成的一棵子树,这棵子树的根为初始节点,叶为终止节点,且这棵子树一定是与树。 解树:满足下列条件的节点为可解节点。①终止节点是可解节点;②一个与节点可解,当且仅当其子节点全都可解;③一个或节点可解,只要其子节点至少有一个可解。 5、设有三只琴键开关一字排开,初始状态为“关、开、关”,问连接三次后是否会出现“开、开、开”或“关、关、关”的状态?要求每次必须按下一个开关,而且只能按一个开关。请画出状态空间图。 注:琴键开关有这样的特点,若第一次按下时它为“开”,则第二次按下时它就变成了“关”。 解:设0为关,1为开 6、有一农夫带一只狼、一只羊和一筐菜欲从河的左岸乘船到右岸,但受下列条件限制:1)船太小,农夫每次只能带一样东西过河。2)如果没农夫看管,则狼要吃羊,羊要吃菜。请设计一个过桥方案,使得农夫、狼、羊、菜都不受损失地过河。画出相应状态空间图。提示:(1)用四元组(农夫、狼、羊、菜)表示状态,其中每个元素都可为0或1,用0表示在左岸,用1表示在右岸。 (2)把每次过河的一次安排作为一个算符,每次过河都必须有农夫,因为只有他可以划船。解:设A=(A1,A2,A3,A4)为状态 A1:表示农夫的位置,=0:未过河、=1:已过河 A2:表示狼的位置,=0:未过河、=1:已过河 A3:表示菜的位置,=0:未过河、=1:已过河

智能导论期末重点复习

Author:lm 学校:西安邮电大学 智能科学技术导论重点复习汇总 一,填空题 形式:总分30分,共30个填空,分A,B卷,每空1分。 第四章: 1,学习原理和学习方法都是在学习过程中不可或缺的两个重要因素。 2,系统学习能力主要包括基本学习能力,自学能力,实践操作能力,表达能力。 3,系统学习能力是大学生能力结构的核心,其中自学能力是关键。 4,创新能力是能力结构的核心要素和最高层次,是人才的本质特征。 5,从事创新不但需要有创新能力,而且需要有创新精神。 6,科学创新能力的锻炼从身心潜质,事业激情,思维活动,科学素养方面进行。 7,科学素养是创新能力的基础。 8,大学生的创新学习,主要形式是科研或创作。 第五章: 1,以信息作为主要研究对象,这是信息科学区别于其他科学的最根本特点之一。

2,信息科学的研究目标是扩展人类的信息功能,后者的有机整体便是智力智能。 3,信息,能量,物质是构成世界的三大基本要素。 4,自动化科学所研究的就是物质世界的信息运动规律以及信息处理方法和控制原理。 5,自动化科学的理论基础是控制理论,控制理论的发展大致经过了经典控制,现代控制以及大系统控制和智能控制三个阶段。 6,计算机科学是研究计算机及其周围各种现象与规模的科学,主要包括理论计算机科学,计算机系统结构,软件和人工智能等。 7,软件的研究领域主要程序设计,基础软件,软件工程这三个方面。 第六章: 1,好的智能制造系统,要有三个子系统: a,虚拟制造系统,实现模拟制造过程。 b,全息制造系统,系统的元素是“自治,自主”的模块,协作完成给定的任务。 c,全球同步系统,使产品的不同部分能够在世界上不同的生产研究基地进行制造,保证产品质量,降低生产成本。 2,智能运输系统ITS,就是集信息处理,通讯,控制及高科技的电子技术等最新的科研成果,应用于交通运输网络中。 3,发展ITS系统的主要技术中,其核心部分就是GPS技术。 4,从智能革命论的观点来看,信息化必然发展为智能化,主要

计算智能概论

计算智能概论 ——结课报告 通过一个学期的学习,我们对计算智能概论有了一个大概的了解,虽然我们还不能进行复杂的计算编程,但是对于基本概念我们还是有了初步的认识。遗传算法(Genetic Algorithm)是基于自然选择和基因遗传学原理的随机搜索算法。它是一种通过模拟自然进化过程搜索最优解的方法,遗传算法起源于对生物系统进行的计算机模拟研究。早在20 世纪40 年代,就有学者开始研究利用计算机进行生物模拟的技术,他们从生物学的角度进行了生物的进化过程模拟、遗传过程模拟等研究工作。早期的研究特点是侧重于对一些复杂操作的研究。最早意识到自然遗传算法可以转化为人工智能算法John H. Holland 教授。1965 年,Holland 教授首次提出了人工智能操作的重要性,并将其应用到自然系统和人工系统中。1967 年,Holland 教授的学生.J.D.Bagley 在其博士论文中首次提出了“遗传算法”一词,并发表了遗传算法应用方面的第一篇论文,从而创立了自适应遗传算法的概念e J.D.Bagley 发展了复制、交叉、变异、显性、倒位等遗传算子,在个体编码上使用了双倍体的编码方法。 人工神经网络是由具有适应性的简单单元组成的广泛并行互连的网络,它的组织能够模拟生物神经。神经系统对真实世界物体所作出的交互反应。人工神经网络以其具有自学习、自组织、较好的容错性和。优良的非线性逼近能力,受到众多领域学者的关注。在实际应用中,80%~90%的人工神经网络模型是采。采用误差反传算法或其变化形式的网

络模型。 从生物神经元到人工神经网络:大脑与神经细胞、神经细胞与神经细胞构成了庞大天文数字量级的高度复杂的网络系统。也正是有了这样的复杂巨系统,大脑才能担负起人类认识世界和改造世界的任务。 “世界上最大的未开发疆域,是我们两耳之间的空间。”(美国汉诺威保险公司总裁比尔·奥伯莱恩) 1、生物神经系统和大脑的复杂性 生物系统是世界上最为复杂的系统。 生物神经系统活动和脑的功能,其复杂性是难以想象的。 ①人大脑平均只有3磅左右。只占身体重量比例的1/30; ②使眼睛可以辨别1000万种细微的颜色; ③使肌肉(如果全部向同一个方向运动)产生25吨的拉力; ④是由100亿个脑细胞和10兆个神经交汇丛组成。整个大脑的神经网络足足有10英里长。 人类的梦想重新构造人脑,并让其代替人类完成相应的工作。(无数科幻故事)智能是个体有目的的行为、合理的思维、以及有效的适应环境的综合能力;也可以说是个体认识客观事物和运用知识解决问题的能力。人类智能的具体含义:感知与认识客观事物、客观世界和自我的能力;通过学习获得经验、积累知识的能力;理解知识、运用知识和经验分析、解决问题的能力;联想、推理、判断、决策的能力;运用语言进行抽象、概括的能力;以上5点是人类智能的基本能力。 对以上5个基本问题的不同回答已经形成3个主要的学术流派:人工智

《人工智能导论》课程教学大纲-电子科技大学

《人工智能导论》课程教学大纲 课程标号:学时:32 学分:2 先修课程:《计算机原理及应用》、《数据结构》、《计算机控制技术》、 一.课程性质与目的 本课程是自动化专业的选修课。本门课程的任务是使学生对人工智能的发展概况、基本原理和应用领域有初步了解,对主要技术及应用有一定掌握,领悟到智能理论发展历程中所包含的深刻的科学逻辑和方法论。启发学生对人工智能的兴趣。通过学习,学生能够知道什么时候需要某种合适的人工智能方法用于给定的问题,并能够选择适当的实现方法。 二.教学内容和要求 1.人工智能概述,包括人工智能的定义,人工智能的起源与发展,人工智 能的研究和应用领域。 2.概括地论述知识表示的各种主要方法,包括状态空间法、问题归约法、 谓词逻辑法、结构化表示法(语义网络法、框架)、剧本和过程等。 3.讨论常用搜索原理,如盲目搜索、启发式搜索和消解原理等。 4.讨论一些比较高级的推理求解技术,有规则演绎系统、系统组织技术、 不确定性推理和非单调推理等。 5.探讨人工智能的新研究领域,初步阐述计算智能的基本知识,包含神经 网络、模糊逻辑、遗传算法等。 6.比较详细地讨论人工智能的主要应用,包括专家系统、机器学习、Agent、 自然语言理解和智能控制等。对于应用内容,根据学时,有选择地进行 讲授。 7.简要讲述人工智能语言,有Lisp语言和Prolog语言。(根据学时需要决 定是否讲授。) 三.教材和参考资料 教材:1.蔡自兴,徐光祐。人工智能及其应用,第三版,本科生用书。清华大学出版社,2003。 参考资料:廉师友. 人工智能技术导论, 第二版. 西安电子科技大学出版社, 2002 ; 沟口理一郎、石田亨,人工智能,科学出版社,2003

《人工智能导论》试卷A(答案)

2006~2007学年第2学期考试A 卷 参考答案 一、1. 符号主义,连接主义,行为主义 3.状态,操作符 4.一套规则,一个控制策略 5.人工神经元网络 6.将误差信号沿原来的连接通路返回,通过修改各层神经元的连接权值,使误差信号减至最小 7.空子句 8.Q 9. L→W 或L1∨L2→W,L 为单文字 10.继承,匹配 11.图灵 12. 13. 14. 零均方差的高斯随机 二、CBCDCCADAB 三、1. (1)自然语言理解 (2)人工神经元网络 数据库智能检索 智能控制 专家咨询系统 智能调度和指挥 定理机器证明 智能决策支持系统 博弈 知识发现和数据发掘 机器人学 分布式人工智能 自动程序设计 组合调度问题 感知问题 2.

3.构成:略 特征:(1)能较好的模拟人的形象思维。 (2)具有大规模并行协同处理能力。 (3)具有较强的学习能力。 (4)具有较强的容错能力和联想能力。 (5)是一个大规模自组织、自适应的非线性动力系统。 4.遗传算法是一种随机搜索算法。该算法将优化问题看作是自然界生物的进化过程。模拟大自然生物进化的遗传规律来达到寻优的目的。 5.设A(x):想出国留学 P(x):欲穷千里目 Q(x):更上一层楼 (1)?x(~A(x)) (2)(?x)(Q(x) P(x)) 四、1. 得到的解路径为:S-B-F-J-T 2.启发式搜索图:

状态空间图:

3.

4.证明: R1:所有不贫穷且聪明的人都快乐:?x(~Poor(x)∧Smart(x)→Happy (x)) R2:那些读书的人是聪明的:?x(read(x)→Smart(x)) R3:约翰能读书且不贫穷:read(John)∧ ~Poor(John) R4:快乐的人过着幸福的生活:?x(Happy(x)→Blest(x)) 结论:约翰过着幸福的生活的否定:~ Blest(John) 将上述谓词公式转化为子句集并进行归结如下: 由R1可得子句: Poor(x)∨~Smart(x)∨Happy(x) 由R2可得子句: ~read(y)∨Smart(y) 由R3可得子句: read(John) ~Poor(John) 由R4可得子句: ~ Happy(z)∨Blest(z) 由结论的否定可得子句: ~ Blest(John) 根据以上6条子句,归结如下: ~ Happy(John)⑤⑥ John/z Poor(John)∨~Smart(John)⑦① John/x ~Smart(John)⑧④ ~ read(John)⑨② John/y □⑩③ 由上可得原命题成立。

哈工大人工智能导论实验报告

人工智能导论实验报告 学院:计算机科学与技术学院 专业:计算机科学与技术

目录 人工智能导论实验报告.......................................... 错误!未定义书签。 一、简介(对该实验背景,方法以及目的的理解) ............. 错误!未定义书签。 1.实验背景......................................... 错误!未定义书签。 2.实验方法......................................... 错误!未定义书签。 3.实验目的......................................... 错误!未定义书签。 二、方法(对每个问题的分析及解决问题的方法)........... 错误!未定义书签。 Q1: Depth First Search ................................ 错误!未定义书签。 Q2: Breadth First Search .............................. 错误!未定义书签。 Q3: Uniform Cost Search ............................... 错误!未定义书签。 Q4: A* Search ......................................... 错误!未定义书签。 Q5: Corners Problem: Representation ................... 错误!未定义书签。 Q6: Corners Problem: Heuristic ........................ 错误!未定义书签。 Q7: Eating All The Dots: Heuristic .................... 错误!未定义书签。 Q8: Suboptimal Search ................................. 错误!未定义书签。 三、实验结果(解决每个问题的结果)..................... 错误!未定义书签。 Q1: Depth First Search ................................ 错误!未定义书签。 Q2: Breadth First Search .............................. 错误!未定义书签。 Q3: Uniform Cost Search ............................... 错误!未定义书签。 Q4: A* Search ......................................... 错误!未定义书签。 Q5: Corners Problem: Representation ................... 错误!未定义书签。 Q6: Corners Problem: Heuristic ........................ 错误!未定义书签。 Q7: Eating All The Dots: Heuristic .................... 错误!未定义书签。 Q8: Suboptimal Search ................................. 错误!未定义书签。 自动评分.............................................. 错误!未定义书签。 四、总结及讨论(对该实验的总结以及任何该实验的启发) ... 错误!未定义书签。

人工智能导论论文

终结者会出现吗? -----对于人工智能技术发展趋势的思考 摘要:1、时间过去30年了,当回想起这部电影,我们不禁想问几个问题:“终结者”会出现吗?在现在的技术水平下能制造出如此复杂高度发达的机器人吗?未来是否会有制造出“终结者”的可能性?这些问题,都来源于对于当今世界人工智能技术发展的趋势的思考。 2、在当今人工智能发展的领域中跟研制出“终结者”机器人有着最密切的关系的领 域应该有模式识别、机器翻译、自然语言处理、计算机视觉、智能信息检索技术、 专家系统以及最重要的机器学习等领域。 关键词:人工智能自动化自主意识机器学习 当1984年一部名为《终结者》的科幻电影在全球电影院上映的时候,人类第一次对“人工智能”这个词有了一次极为深刻的印象——电影讲述了在2029年原本用于防御人类安全的拥有高级人工智能的智能防御系统“天网”产生了自主意识,试图统治人类,人类几乎被消灭殆尽。剩下的人类在领袖约翰康纳的领导下与电脑英勇作战,并扭转了局面。“天网”为了改变这一切,制造了时光逆转装置,派遣“终结者”人型机械人T-800回到1984年,去杀死约翰的母亲莎拉康纳,以阻止约翰的诞生。其中“终结者T-800”机器人在电影中被塑造成一个有肌肉、血液等人类特性、冷血、为达目的不择手段的机械战士,更重要的是,这个机器人拥有与人类相似的智能特征,能使用工具,能了解人类语言,有学习功能也有了解人性的功能。这个大胆的关于“终结者”的想法使当时的人们为之震惊——如果这种终结者真的出现了,人类要如何应对? 时间过去30年了,当回想起这部电影,我们不禁想问几个问题:“终结者”会出现吗?在现在的技术水平下能制造出如此复杂高度发达的机器人吗?未来是否会有制造出“终结者”的可能性?这些问题,都来源于对于当今世界人工智能技术发展的趋势的思考。 机器学习是现在人工智能领域的主流研究方法,也是人工智能的核心,是使计算机具有智能的根本途径。学术意义上的人工智能的原始目标是要模拟智能的“人”,即让计算机模拟或实现人类特有的智能行为,包括语言,高级情感,学习行为等。成功的标准即所谓的“图灵测试”:如果电脑能在5分钟内回答由人类测试者提出的一系列问题,且其超过30%的回答让测试者误认为是人类所答,则电脑通过测试。这个直观的目标后来被发现可行性太低,就算是专家系统那样用规则加上知识库(或加上推理机)构造的专用功能,也只能解决预置规则范畴内的问题。就算是专家能够总结出所有经验(很多情况专家自己讲不明白自己是怎

人工智能导论试卷

一、选择题(每题1分,共15分) 1、人工智能是一门D A)数学和生理学B)心理学和生理学C)语言学 D)综合性的交叉学科和边缘学科 2、语义网络表达知识时,有向弧AKO链、ISA链是用来表达节点知识的(C)。 A)无悖性B)可扩充性C)继承性 3、(A->B)∧A=>B是C A)附加律B)拒收律C)假言推理 D)US 4、命题是可以判断真假的D A)祈使句B)疑问句C)感叹句 D)陈述句 5、仅个体变元被量化的谓词称为A A)一阶谓词B)原子公式C)二阶谓词 D)全称量词 6、MGU是A A)最一般合一B)最一般替换C)最一般谓词D)基替换 最一般合一 7、下列不在人工智能系统的知识包含的4个要素中D A)事实B)规则C)控制 D)关系 8、当前归结式是()时,则定理得证。C A)永真式B包孕式(subsumed)C)空子句 9、或图通常称为D A)框架网络B)语义图C)博亦图D)状态图 10、不属于人工智能的学派是B A)符号主义B)机会主义C)行为主义 D)连接主义。 11、所谓不确定性推理就是从(A)的初始证据出发,通过运用()的知识,最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。 A)不确定性,不确定性B)确定性,确定性 C)确定性,不确定性D)不确定性确定性 12.要想让机器具有智能,必须让机器具有知识。因此,在人工智能中有一个研究领域,主要研究计算机如何自动获取知识和技能,实现自我完善,这门研究分支学科叫(B)。A)专家系统B)机器学习C)神经网络D)模式识别 13、下列哪部分不是专家系统的组成部分(A) A.)用户B)综合数据库C)推理机 D)知识库 14、产生式系统的推理不包括(D) A)正向推理B)逆向推理C)双向推理D)简单推理 15、C(B|A)表示在规则A->B中,证据A为真的作用下结论B为真的B A)可信度B)信度C)信任增长度D)概率 二、填空题(每题1分,共30分) 1、人工智能的含义最早由一位科学家于1950年提出,并且同时提出一个机器智能的测试模型,请问这个科学家是图灵 2、从已知事实出发,通过规则库求得结论的产生式系统的推理方式是 正向推理。 3、AI的英文缩写是ArtificalIntelligence 。 4、不确定性类型按性质分:不确定性,模糊性, 不完全性,不一致性。 6、对证据的可信度CF(A)、CF(A1)、CF(A2)之间,规定如下关系: CF(~A)=、CF(A1∧A2)=、 CF(A1∨A2)=。-CF(A),min{CF(A1),CF(A2)},max{CF(A1),CF(A2)}) 7、图:指由节点和有向边组成的网络。按连接同一节点的各边的逻辑关系又可分为和或图与或图。 8、合一算法:求非空有限具有相同谓词名的原子公式集的MGU。 9、1997年5月,着名的“人机大战”,最终名为“深蓝”的计算机以3.5比2.5的总比分将世界国际象棋棋王卡斯帕罗夫击败。 10、人工智能的远期目标是制造智能机器,近期目标是实现机器智能。 三、简答及计算题(每题5分,共25分)

智能科学技术导论-周昌乐-第03讲 算法设计-7页精选文档

第03讲算法设计 导语 算法是智能计算领域最核心的概念之一。当你拥 有了一台机器,希望机器系统能够为你服务,解决你需要解决的某个智能计算任务,那你首先要给出完成这项任务的算法步骤。比如,你希望具备猜扑克牌颜色这样一个魔术游戏的能力,那么你就需要为机器编制完成这样任务的算法。如果说对于计算机科学技术的学生而言,玩的就是算法,那么对于智能科学技术的学生而言,玩的就是智能算法! 正是通过使用算法,可以将智慧编进机器系统中,从而来构建能够表现智能行为的机器。因此,你编制的算法越有智慧,那么所构建的机器也就越能够具有更智慧的行为表现。从某中意义上讲,机器智能的限度就是能否找到算法的限度。那些能够找到算法的智能任务范围,也就是智能机器的能力范围。 智能科学技术研究的目的,就是要找出尽可能多的智能算法,使我们的机器拥有尽可能多的智慧能力。由此可见,算法在智能科学与技术领域中的重要地位,掌握算法设计的原理,也就成为学习这一专业的最基本技能。 第3.1节算法概述 一般而言,所谓算法就是给出解决一个(智能)计算问题具体步骤的集合。我们在前面“机器系统”一讲中已经遇到过一些简单的指令执行算法。比如中央处理机常规处理“算法”就是,只要未发出停机指令就执行以下步骤: (1)获得指令;(2)指令解码;(3)执行指令。 “煮鸡蛋吃”算法如下:(1)从冰箱里取一枚鸡蛋;(2)将鸡蛋放进煮锅;(3)锅里加水直到盖满鸡蛋;(4)持续给锅加温直到沸腾为止;(5)停止加温取出鸡蛋;(6)将鸡蛋放入凉水浸泡1分钟;(7)敲破鸡蛋壳,去除全部蛋壳;(8)将去壳后的鸡蛋一口 一口吃掉。 “遛小狗”算法:(1)给小狗套上狗绳,(2) 出门上路;(3)如果遇到树小狗在逗留,则等待小狗 尿尿;(4)继续前进,如果遛狗时间没有达到规定的 时间,则继续遛狗转(3),否则返回。 “揲蓍成卦”算法:揲蓍,古代问卜的一种方式,用手抽点蓍草茎的数目,以决定吉凶祸福。其法为,大衍之数五十,其用四十有九,分而为二以象两,挂一以象三,揲之以四以象四时,归奇于劫以象闰,五岁再闰,故再营而后卦。是故四营而成易(爻),十有八变而成卦。八卦而小成,引而伸之,触类而长揲,天下之能事毕矣。 如果强调精确性,那么实际卦象生成算法如下(重复如下三变步骤之六遍,共计十八变):(1)大衍之数50,其用49:50根蓍草,去其1而不用,令可用之数s=49,余数之和t=0,循环如下操作三变:(2)分二(分而为二以象两):余49根随意分为左右 两堆(天意) (3)挂一(挂一以象三):从右堆中取出1根 (4)揲四(揲之以四以象四时):对左右两堆均以四 根一组数之,令其为新的可用之数s (5)归奇(归奇于扐以象闰):t=t+两堆得出的余数 之和 (6)(故四营而成易):不到三变转(2) (7)根据y=(49-t)/4来决定一个爻画:y=7(少阳)、8(少阴)、9(老阳)、6(老阴) 通过上述几个算法例子,我们不难了解算法的一些特点。但作为机器系统能够严格精确执行的操作步骤集合,我们必须对算法下一个严格的定义:算法是一组明确的、可以直接执行之步骤的有限有序集合。 (1)有序性:算法中所有步骤均规定有执行顺序的;(2)有限性:算法中的步骤是有限的; (3)明确性:集合中的每条指令均是明确的、可以直 接执行的步骤。 有时候,我们还会要求每一个算法不但构成步骤是有限的,而且还要求这些步骤的动态执行也是在有限时间中能够结束的,即所谓(4)终止性。不过,对于特 殊算法,有时候我们却需要永不终止,如操作系统。关于这个话题,更多地涉及到计算理论的内容,并跟算法效率的讨论有关。我们不做展开了。 对于算法而言,还有一个重要的方面就是一定区分算法内涵与算法描述之间的区别。算法的内涵是指一个算法所固有的功能本质,完成某一任务的具体步骤及其内在联系。而算法的描述则是具体给出的一种表示方式。一个算法可以有不同的描述文本,这些描述文本完成的任务完全一致,因此代表着一个相同的抽象本质。 就好像一本书与一个故事的区别,一个故事可以写成不同版本的书,而这不同版本的书却讲述的是同一个故事。算法的抽象本质,是任务固有的复杂本性所决定的,而算法的表示只是完成这一任务之算法的一种具体描述。如果我们考虑到算法的执行问题,还需要区分程序、算法与进程三者的关系。程序是算法的描述,进程是执行程序的活动,而执行一个程序就是执行这个程序所表达的算法,因此进程是算法执行活动。 最后,对于算法,还要考虑算法的效率与正确性问题。效率是指执行一个算法所要花费的时空代价。时间代价是指算法执行中花消的时间,而空间代价是指算法执行中花消的内存。当然,一般我们仅仅从理论上来讨论算法的效率,并不考虑具体的机器系统,加上空间代价可以转化为时间代价。因此,在考虑算法的效率时,主要查看对于给定的输入数据规模,一个算法需要动态

相关文档
最新文档