大学计算机基础—基于计算思维课件 第10章 算法思维与应用10.4 查找算法.pptxVIP

大学计算机基础——基于计算思维（Windows10+Office2016）第10章算法思维与运用10.4.1顺序查找10.4查找算法

查找算法在手机中查找联系人查找是从较大的数据集中找出或定位某个给定值（键值）的过程在图书馆中查找图书

问题4顺序查找数据文件“data1.txt”中，有若干英语单词（每行一个），现从键盘输入一个单词，请在文件中查找该词，若找到则给出其位置（第几行），若没找到，提示“nofound”。1．问题分析由于数据集是存储在文本文件中的，所以首先要按顺序读出这些数据存放到某数组中，然后在数组中查找。但这些数据是无序的，所以只能从数组第1个元素（或最后1个元素）开始，按正序（或逆序）逐个扫描每个元素是否和键值相等，若相等则数组下标即为其位置，若扫描结束都不相等，则表明没有所查的数据（称为查找失败），所以称这种查找算法为顺序查找（sequentialsearch）。123456键值正序逆序顺序查找

问题4顺序查找2．算法实现（1）设计main子图粗框图在main中应完成的功能是：①调用input子程序读文件到数组a中。②输入键值存入key中。③调用search子程序在数组a中查找key。④调用output子程序输出查找结果。①②③④

问题4顺序查找2．算法实现（2）设计读文件子程序in