《小跳蚤 大算法——顺序查找算法》导学案.docxVIP

PAGE PAGE 1 《小跳蚤 大算法——顺序查找算法》导学案 “物品受欢迎程度”问卷调查结果 物品类别 儿童玩具 书籍书刊 文具用品 儿童用具 儿童衣物 儿童作品 小饰品 生活用品 挂件 零食 体育用品 电子设备 手办 其他 受欢迎程度（%） 25 20 10 5 1 5 15 2 5 2.2 4.5 2.3 0.5 2.5 1、提出问题：查找“儿童作品”受欢迎程度。 2、分析问题 概念： 顺序查找，即将给定元素与序列元素依次比较，直到找出与给定关键字相同的元素，或者序列中的元素与其都比较完为止。 ①按照顺序查找的方式，在问卷调查表中找到“儿童作品”的受欢迎程度。 ②用自然语言描述查找“儿童作品”的受欢迎程度的过程。 ③尝试将流程图补充完整。 在（ ）里面填上“是”或“否”。 开始 开始 用键盘输入物品类别 用键盘输入物品类别 （ ） （ ） （ （ ） （ （ ） 输出物品类别、 输出物品类别、受欢 迎程度 （ （ ） 查找次数+1 查找次数+1 结束 结束 3、解决问题 4、程序实现 wupin = {儿童玩具:25,书籍书刊:20,文具用品:10,儿童用具:5,儿童衣物:1,儿童作品:5,小饰品:15,生活用品:2,挂件:5,零食:2.2,体育用品:4.5,电子设备:2.3,手办:0.5,其他:2.5} 物品类别 = str(input(请输入你要查找的物品类别：)) for k,v in wupin.items(): if k == 物品类别: print(k,:,v,%)