信息检索程序设计Word文档下载推荐.docx
- 文档编号:266955
- 上传时间:2023-04-28
- 格式:DOCX
- 页数:13
- 大小:139.08KB
信息检索程序设计Word文档下载推荐.docx
《信息检索程序设计Word文档下载推荐.docx》由会员分享,可在线阅读,更多相关《信息检索程序设计Word文档下载推荐.docx(13页珍藏版)》请在冰点文库上搜索。
2011.12.20
上机演示,完成实验结果运行与调试,并截图。
2011.12.24
完成课程设计报告,上交课程报告。
二、设计要求
完成一个信息检索系统。
在数据区,有9个不同信息,编号0—8,每个信息包括40个字符。
从键盘接收0—8之间的一个编号,然后在屏幕上显示相应编号的信息内容,按“q”键盘退出。
三、课题预习
信息检索系统是指为满足信息用户的信息需求而建立的、存贮经过加工了的信息集合,拥有特定的存贮、检索与传送的技术装备,提供一定存贮与检索方法及检索服务功能的一种相对独立的服务实体(包括人和检索工作单位),统称为信息检索系统(InformationRetrievalSystem,简称IRS),其主要目的是为人们提供信息服务,其作用就是对数据系统进行有效管理和利用。
信息检索则是指为了个人或他人的需要,去发现适当的信息资源或信息对象,从非结构化的信息集合中找出与用户需求相关的信息。
信息检索系统的三个基本要素:
人、检索工具(包括设备)和信息资料。
1.选题意义
(1)信息检索是获取知识的捷径
美国普林斯顿大学物理系一个年轻大学生名叫约瀚·
菲利普,在图书馆里借阅有关公开资料,仅用四个月时间,就画出一张制造原子弹的设计图。
他设计的原子弹,体积小(棒球大小)、重量轻(7.5公斤)、威力大(相当广岛原子弹3/4的威力),造价低(当时仅需两千美元),致使一些国家(法国、巴基斯坦等)纷纷致函美国大使馆,争相购买他的设计拷贝。
二十世纪七十年代,美国核专家泰勒收到一份题为《制造核弹的方法》的报告,他被报告精湛的技术设计所吸引,惊叹地说:
“至今我看到的报告中,它是最详细、最全面的一份。
”但使他更为惊异的是,这份报告竟出于哈佛大学经济专业的青年学生之手,而这个四百多页的技术报告的全部信息来源又都是从图书馆那些极为平常的、完全公开的图书资料中所获得的。
(2)信息检索是科学研究的向导
美国在实施“阿波罗登月计划”中,对阿波罗飞船的燃料箱进行压力实验时,发现甲醇会引起钛应力腐蚀,为此付出了数百万美元来研究解决这一问题,事后查明,早在十多年前,就有人研究出来了,方法非常简单,只需在甲醇中加入2%的水即可,检索这篇文献的时间是10多分钟。
在科研开发领域里,重复劳动在世界各国都不同程度地存在。
据统计,美国每年由于重复研究所造成的损失,约占全年研究经费的38%,达20亿美元之巨。
日本有关化学化工方面的研究课题与国外重复的,大学占40%、民间占47%、国家研究机构占40%,平均重复率在40%以上;
我国的重复率则更高。
专业研究的程序
(3)信息检索是终身教育的基础
学校培养学生的目标是学生的智能:
包括自学能力、研究能力、思维能力、表达能力和组织管理能力。
UNESCO提出,教育已扩大到一个人的整个一生,认为唯有全面的终身教育才能够培养完善的人,可以防止知识老化,不断更新知识,适应当代信息社会发展的需求。
2.信息检索的原理及系统体系
(1)信息检索的原理
信息检索可从信息检索过程得到很好的诠释,如图
(1)所示,用户在检索时,检索系统一方面接受用户的检索提问形成信息集合,另一方面从数据库(检索工具)中接受文献记录形成需求集合,然后在两者之间进行选择和匹配运算,即将检索提问与数据库(检索工具)中的文献记录标识进行比较,如果比较结果一致或数据库(检索工具)中的文献记录标识包含检索提问标识,那么具有该标识的信息可能就是用户所要的文献资料;
如果比较结果不一致,则要重新提交检索提问。
图
(1)
(2)信息检索的体系结构
信息检索的体系结构如下图
(2)所示。
从图中我们可以知道该体系结构分为两部分:
检索流程部分和组织流程部分。
分别接受用户提问和库信息组织。
中间的游戏规则是由主题索引规则和辞典构成。
其中辞典中包含词汇表和索引语言。
辞典中的词汇表和索引语言主要用于为游戏规则提供匹配词汇和索引语言,有了它才能顺利的进行匹配和选择。
而游戏规则是信息检索系统中用户的检索提问和库组织信息进行对比和匹配的一种协议和运算法则。
经此运算法则后你,若得到检索提问相匹配的信息则存在潜在的相关信息,那么检索成功用户将会得到想要的信息资源,否则此次检索用户无法得到想要的信息资源,用户需要重新输入检索提问。
图
(2)
3.构建检索提问式
检索提问式是计算机信息检索中用来表达用户检索提问的逻辑表达式,由检索词和各种布尔逻辑算符、位置算符、截词符以及系统规定的其他组配连接符号组成。
检索提问式构建得是否合理,将直接影响查全率和查准率。
构建检索提问式时,应正确运用逻辑组配运算符:
(1)使用逻辑“与”算符可以缩小命中范围,起到缩检的作用,得到的检索结果专指性强,查准率也就高。
(2)使用逻辑“或”算符可以扩大命中范围,得到更多的检索结果,起到扩检的作用,查全率也就高。
(3)使用“非”算符可以缩小命中范围,得到更切题的检索效果,也可以提高查准率,但是使用时要慎重,以免把一些相关信息漏掉。
另外,在构建检索提问式时,还要注意位置算符、截词符等的使用方法,及各个检索项的限定要求及输入次序等。
四、算法设计
1.程序里9个不同信息组成一个信息表,对信息表的查找是根据键盘接收的编号来确定的。
2.然后根据编号,(ax)=(al)*40计算相应地址,然后调用display显示
3.程序中把显示信息编成一个独立的子程序display,使得程序更加清晰。
信息检索的程序框图
五、程序清单
信息检索程序设计详细设计:
;
*****************************************************************
**************名称:
信息检索程序设计**********
datasegment;
definedatasegment
messdb'
--------------------------------------------------------'
13,10
db'
|Inputanumberbetween0and8|'
|Pressqtoquit|'
13,10,'
$'
messagetable
fortydb40;
valueformulinstruction
msg0db'
Iamaboy!
'
msg1db'
Iamveryhappy!
msg2db'
Helloeveryone!
msg3db'
Welocometoourschool!
msg4db'
Iloveyouforever!
!
msg5db'
Youaremyangel!
msg6db'
Itisveryniceofyou!
msg7db'
WhatcanIdoforyou,sir?
msg8db'
Look!
Thereisabridonthetree!
msgdb'
Pleaseinputanumber:
msg9db'
Themessageis:
$'
crlf1db0dh,0ah,'
;
errormessage
errmsgdb'
error!
invaliedparameter!
'
dataends
stacksegment
db256dup(0);
256bytesofstackspace
toslabelword
stackends
codesegment
mainprocfar;
mainpartofprogram
assumecs:
code,ds:
data,ss:
stack
start:
;
startingexecutionaddress
setSStocurrentstackarea
movax,stack
movss,ax
movsp,offsettos
setupstackforreturn
pushds;
saveolddatasegment
subax,ax;
putzeroinAX
pushax;
saveitonstack
setDStocurrentdatasegment
movax,data;
darareasegmentaddr
movds,ax;
intoDSregister
MAINPARTOFPROGRAMGOESHERE
begintoprocess
callshow
begin:
leadx,msg;
显示提示信息
movah,09h
int21h
movah,1
int21h
cmpal,'
q'
判断为‘q’退出
jeexit
subal,'
0'
;
小于0跳转error
jberror
cmpal,8;
大于9跳转error
jaerror
selectappropriatemessagefrommessagetable
movbx,offsetmsg0
mulforty;
(ax)=(al)*40
addbx,ax
calldisplay
jmpbegin
defineerror
error:
callcrlf
leadx,errmsg
movah,09h
callcrlf
jmpbegin
-------------------------------------------------------------------------
Subroutinetodisplayamessageonthescreen
EnterwithBX-->
messagetobedisplayed
Messageisassumeedtobe40characterslong
displayprocnear
leadx,msg9
movcx,40
disp1:
movdl,[bx]
movah,2
int21h
incbx
loopdisp1
callcrlf
displayendp
crlfprocnear
movdx,offsetcrlf1
movah,9h
ret
crlfendp
showprocnear
leadx,mess
showendp
exit:
movax,4c00h
mainendp
codeends
endstart
六、调试与运行
七、课程设计心得体会
微机原理作为我们的专业课之一,有些类似于单片机,虽然在大三开学初我对这门课并没有什么兴趣,觉得那些程序枯燥乏味,但在这次课程设计后我发现自己在一点一滴的努力中对单片机的兴趣也在逐渐增加.这次课程设计我们历时两个星期,在我们班里算是倒数几组完成的吧,!
但经过这两个星期的实践和体验下来,我们又怎么会去在乎那个先后问题呢,因为对我来说学到的不仅是那些知识,更多的是团队和合作.现在想来,也许学校安排的课程设计有着它更深层的意义吧,它不仅仅让我们综合那些理论知识来运用到设计和创新,还让我们知道了一个团队凝聚在一起时所能发挥出的巨大潜能!
两个星期前我们五个人还在为到底选那个课题而发生分歧,最后有老师直接定了下来,也省了写时间来争论题目了。
我们组分到了,信息检索的题目,看似不怎么需要电路图,只需要写程序,在电脑上调试运行一下就行了,但是随之而来的问题却远比我们想想的要困难的多过没想到这项看起来不需要多少技术的工作却是非常需要耐心和精力在两个星期后的今天我已明白课程设计对我来说的意义,它不仅仅是让我们把所学的理论知识与实践相结合起来,提高自己的实际动手能力和独立思考的能力,更重要的是同学间的团结,虽然我们这次花去的时间比别人多,但我相信我们得到的也会更多通过这次课程设计,也使我们知道了,我能的微机原理不是不白学了,它是可以用来做东西的!
八、参考资料
[1]IBM—PC汇编语言程序设计(第2版)沈美明温冬婵清华大学出版社
[2]IBM—PC汇编语言程序设计例题习题集温冬婵沈美明清华大学出版社
[3]IBM—PC汇编语言程序设计实验教程沈美明温冬婵清华大学出版社
[4]汇编语言课程设计案例精编李珍香刘红梅水利水电出版社
[5]计算机硬件技术孙德文高等教育出版社
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息 检索 程序设计