33在数据组中查找数据(一)2.ppt

《33在数据组中查找数据(一)2.ppt》由会员分享，可在线阅读，更多相关《33在数据组中查找数据(一)2.ppt（8页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第三章第三章 算法的程序实现算法的程序实现 顺序查找顺序查找3.3在数据组中查找数据在数据组中查找数据 学习目标学习目标:l 理解数组的概念理解数组的概念l掌握顺序查找算法掌握顺序查找算法,学会用顺序查找编写简单查学会用顺序查找编写简单查找程序找程序l了解二分法查找算法了解二分法查找算法,学会编写二分法查找程序学会编写二分法查找程序3.3.1什么是数组什么是数组数组数组:是一组相同类型的变量集合是一组相同类型的变量集合,集合中的每个集合中的每个元素都是独立的变量元素都是独立的变量,它们能够通过数组序号被它们能够通过数组序号被引用。引用。第三章第三章 算法的程序实现算法的程序实现 顺序查找顺序查

2、找定义数组的格式：定义数组的格式：Dim 数组名（常量）数组名（常量）As 数据类型数据类型如：用数组如：用数组c来表示来表示50名同学的语文成绩名同学的语文成绩 Dim c(49)As single第三章第三章 算法的程序实现算法的程序实现 顺序查找顺序查找数组的赋值数组的赋值 如给上面的如给上面的c数组中各元素赋初值为数组中各元素赋初值为0:For i=0 To 49 c(i)=0Next i3.3.2顺序查找顺序查找 第三章第三章 算法的程序实现算法的程序实现 顺序查找顺序查找“简单替换密码简单替换密码”1、问题描述、问题描述 如如“Book”加密后为加密后为“”。第三章第三章 算法的程

3、序实现算法的程序实现 顺序查找顺序查找2、问题分析：、问题分析：用两个数组来存储源码字符表和密码字符表用两个数组来存储源码字符表和密码字符表 字符表的构建字符表的构建3、编程实现、编程实现 代码编写分为四个部分：代码编写分为四个部分：常量和数组定义、数组初始化、字符串加密处理常量和数组定义、数组初始化、字符串加密处理和字符串解密处理和字符串解密处理第三章第三章 算法的程序实现算法的程序实现 顺序查找顺序查找练习练习:随机产生随机产生20个个100以内的正整数以内的正整数,输出其中的输出其中的最大数最大数.第三章第三章 算法的程序实现算法的程序实现 顺序查找顺序查找Dim x(19)As IntegerRandomizeFor i=0 To 19 a=Int(Rnd*100+1)x(i)=a Print x(i)Next iMax=x(0)For i=0 To 19 If Max x(i)Then Max=x(i)End IfNext iPrint 最大数为:;Max