项目三成绩管理计算机.pptxVIP

项目三成绩管理1

主要内容成绩编辑常用算法2

常用算法-1数组是程序设计中使用最广泛的数据结构之一，特别是将循环语句和数组结合使用时，可以大大提高编程的效率。数据的查找、插入和删除等操作，是数据处理中常用算法。用数组和循环结合，使这些常用算法处理更为便捷。

常用算法-21.查找常用的查找数组元素的方法有两种：顺序查找法。即从第一个数组元素开始，依次找到最后一个数组元素。二分法查找。即查找前已有数组元素按照升序或降序排序，然后按照一定的算法进行查找。

常用算法-3介绍顺序查找的算法,顺序查找算法如下：将要查找的值与数组中的第一个元素的值进行比较。若相同，则查找成功；否则和第二个元素进行比较，以此类推，直至最后一个数组结束。例：以下程序段中为输入要查找的元素值，并用顺序查找方法查找该元素A(0)A(1)A(2)A(3)A(4)A(5)X记录下标//

常用算法-4PrivateSubForm1_Click(ByValsenderAsObject,ByValeAsSystem.EventArgs)HandlesMe.ClickDimc()AsInteger={3,5,7,12,55,67}Dimkey,id,iAsIntegerkey=Val(InputBox(输入要查找的元素值：)id=-1找不到，id值设置为-1Fori=0ToUBound(c)Ifkey=c(i)Thenid=i找到，该元素的下标保存到id中，查找结束ExitForEndIfNextiIfid-1ThenLabel1.Text=你所查找的元素下标是:idLabel1.Text=Label1.TextvbCrLf你所查找的元素值是:keyElseLabel1.Text=你所查找的数组元素不存在！EndIfEndSub

常用算法-52.插入在已有n个元素的有序数组中插入一个新的元素x，使得数组仍有序。假设数组A的元素以升序排列，其算法为：①从第1个元素开始比较，若a(k)x，则k为要插入的位置。如果数组中的元素值都小于x，则添加在最后（即k=n+1）。②从第n个元素开始，将第n个元素到第k个元素逐个向后移动一位；③将新的元素x放入第k个元素位置。A(0)A(1)A(2)A(3)A(4)A(5)A(6)x

常用算法-6例：原始数组a为：12，21，25，31，33，45，67，68，89,要在数组a中插入34，原代码如下：Dima()AsInteger={12,21,25,31,33,45,67,68,89}PrivateSubForm1_Click(ByValsenderAsObject,ByValeAsSystem.EventArgs)HandlesMe.ClickDimi,k,n,xAsIntegern=UBound(a)x=Val(InputBox(请输入插入的数据))Fori=0TonIfa(i)xThen找出所插入数据的位置ExitForEndIfNexti

常用算法-7k=iReDimPreservea(n+1)Fori=nTokStep-1a(i+1)=a(i)将第n个元素到第k个元素逐个向后移动一位Nextia(k)=xFori=0Ton+1Label1.Text=Label1.Texta(i)NextiEndSub

常用算法-83.删除删除数组a中指定值为x的元素的算法为：①从第1个元素开始查找，若a(k)=x，则a(k)为要删除的元素。如果数组中的元素值都不为x,则提示不存在要删除的元素，程序结束。②从a(k+1)起到a(n),将各个元素的值赋值给前一个元素。③数组大小减1。A(0)A(1)A(2)A(3)A(4)A(5)X\\

常用算法-9例：Dima()AsInteger={12,21,2