VB数组(经典程序讲解).pptVIP

VisualBasicProgramming数组的应用(重点)排序(选择法、冒泡法、插入排序、合并排序等)查找（顺序、二分查找等）矩阵运算（转置、对角线交换、靠边不靠边元素和、两个矩阵的运算等）字符处理（各字母出现次数、单词个数等）数字游戏（素数、因子、亲密对数、猴子选大王、翻硬币等）VB经典程序讲解（Ⅱ-1）【例6-4】找出100以内的所有素数(已讲）104【例6-10】求出裴波拉契数列的前18项(已讲）P112【例6-6】用选择法对10个数进行排序 P106【例6-7】顺序查找程序 P108【例6-3】生成一组互不相同的数组元素 P103【例6-8】二分法查找程序 P109【例6-11】统计字母在文本中出现的次数P113VB经典程序讲解（Ⅱ-2）【例6-12】删除数组中重复元素 P114【例6-9】有关矩阵的程序设计 P110【例6-5】随机生成10个两两互质的数(自学) P105【例6-14】生成特殊要求的素数(自学) P117【例6-13】数组的特殊用法(自学) P116【例6-15】控件数组的应用(自学) P118统计字母在文本中出现的次数算法说明程序代码算法说明【例6-3】生成20个互不相同的数组元素用选择法对10个数进行排序设在数组Sort中存放10个无序的数，要将这10个数按升序重新排列。算法讲解…..比较次数:N*(N-1)/2如何写程序???如何改进算法?----直接排序法掌握了吗?(改题)排序算法小结直接排序法排序算法小结选择排序法: P106直接排序法: P107冒泡排序法: P157直接插入排序法: P164二分直接插入排序法 P176习题18……为什么研究排序算法?顺序查找程序P108算法说明 顺序查找就是从数组第一个元素项开始，每次用一个数组元素的值与要查找的数进行比较，如果找到了，就给出“找到”的信息；如果遍历整个数组都没有找到，就给出“找不到”的信息。关键:如何判断找到还是没找到?顺序查找程序：生成数组并输出核心语句find=InputBox(输入要查找的数)Fori=1ToUBound(search)Ifsearch(i)=findThenExitForNextiIfi=UBound(search)Then Text2=“找到”ElseText2=没有找到EndIf二分法查找前提条件:已排序的数组算法说明 每次查找区间缩小一半，直到找到或查询了所有区间都没有找到要查找的数据为止。二分查找图解说明程序代码设:DimA(5,5)AsIntegerA是3×2矩阵，B是2×3矩阵，求A·B算法说明 根据线型代数已知， 若A是一个m×k的矩阵， B是一个k×n的矩阵， 那么A·B得到一个m×n 的矩阵。设：C＝A·B 则 Cij＝Ai1·B1j＋Ai2·B2j……＋Aik·Bkj程序代码模仿编程序 按金字塔形状打印杨辉三角形,行数由用户从键盘临时输入指定。提示：从杨辉的直角三角形?杨辉三角形找规律第1列数组元素与最后1列数组元素的值?A(i,j)=A(?)+A(?)第i行数组元素的个数?控制每行起始位置的函数:Space(n),Tab(n)动态数组:实现可变的三角形行数总结数组的基本概念：数组说明、数组下标变量、逻辑结构与存储结构动态数组的定义与重定义控件数组的创建与应用数组应用(重点)：必须掌握的算法与程序排序、矩阵的各种常用算法求素数等数字游戏、字符处理、……完成《实习指导书》前6章布置下周上机检查的题目找出5000以内的亲密对数设计各个变量作用i:从1到5000的穷举扫描（题意）动态数组F存放i的各个因子数,并求因子和存到Sum1动态数组S存放Sum1的各个因子数，并求因子和存到Sum2变量F_idx是F的下标指针，最后是i因子个数;变量S_idx是S的下标指针，最后是Sum2因子个数;求两个矩阵的和、差Dima(3,5),b(3,5),c(3,5)Fori=1to3forj=1to5c(i,j)=a(i,j)+b(i,j)nextjnexti遵循矩阵运算法则Dima(3,2),b(2,3)c(3,