高中信息技术必修12.1　数+组　课件

数组1、数组概念及定义数组是由相同类型的变量构成的一个序列。通常使用一个数组名和下标对其进行访问。如a[5]静态数组一旦定义长度不变，按顺序存储。A数组的定义有两种常用方式：1.定义一个长度为10的整型数组，初始值都为0a=[0]*10a=[0foriinrange(10)]2.定义一个长度为6的随机数组，取值范围为[1,9]a=[random.randint(1,9)foriinrange(6)]1、数组概念及定义2、数组元素的插入数组a下标01234值381114171.在第2位插入数值10，应该怎么做？

3.插入位置用变量i表示，值用X表示，数组长度为n，完成代码填空。forjinrange(_____________):a[j+1]=a[j]_____=Xn=_______n-1，i-1,-1a[i]n+11注意移动的方向先移后插2插入的位置2.先移第2位还是先移第4位，还是两者都可以？被覆盖数组添加python自带函数a.insert(i,x)在i位添加xa.append(x)在末尾添加x3.数组元素的删除数组a下标01234值381114171.在第2位删除数值11，应该怎么做？

3.删除位置用变量i表示，值用X表示，数组长度为n，完成代码填空。forjinrange(_____________):a[j+1]=a[j]n=_______i+1,nn-12.这次方向是？注意

总量的变化后面前移从前往后数组删除用python自带函数实现a.pop(i)删除下标为i的元素dela[i]还可以删除范围dela[:]4.删除重复数arr=[3,5,3,1,5,4]算法1：使用变量j逆序扫描数组，再利用pop（j）方法直接删除重复元素defdedup_1(arr):i=0whilei<len(arr):forjinrange(__________):ifarr[j]==arr[i]:arr.pop(j)i+=1len(arr-1,i,-1)3,5,3,1,5,4ij一定要逆序扫描吗？顺序可以吗？不可以，因为pop删除后，后面的数会前移，i是往后走的，会忽略掉后面的一个数（1）。4.删除重复数arr=[3,5,3,1,5,4]算法2：使用变量c统计重复数，再通过arr[j-c]=arr[j]高效删除重复数。defdedup_2(arr):i,n=0,len(arr)whilei<n:c=0forjinrange(i+1,n):ifarr[j]==arr[i]:c+=1else:________n-=ci+=1delarr[n:]arr[j-c]=arr[j]3,5,3,1,5,4ij思路：后面前移的位数由前面需要删除的个数决定4.删除重复数arr=[3,5,3,1,5,4]算法3：使用变量r记录剩余元素有边界，再通过arr[r]=arr[j]高效删除重复数。defdedup_3(arr):i,n=0,len(arr)whilei<n:r=i+1forjinrange(i+1,n):if__________:arr[r]=arr[j]r+=1n=ri+=1delarr[n:]3,5,3,1,5,4arr[j]!=arr[i]ijr思路：重新定义数组下标，将符合条件的元素重新放进数组中练习1、下列实例中的数据不适合使用数组来存储的是（）A.全班所有同学的身高信息B.妈妈在账本上记录每个月的家庭收支情况C.小明规划暑假自驾游路线，并根据家人建议对其进行了多次修改D.评委给参加校园歌手大赛的选手打分2.一个数组第一个元素的存储位置是1000（表示在第1000个字节处)，每个元素所占空间大小为8个字节,则第5个元素的位置是()A.1000

B.1040C.1032

D.1256CC3.有如下python程序段：a=[0]*9n=5foriinrange(n):a[i]=2*i+1print(a)p=3×=6foriinrange(n-1,p-1,-1):a[i+1]=a[i]a[p]=x执行程序后，a[3]和a[n]的值分别为（

）A.7和9

B.6和9C.7和0

D.6和0B1、数组概念及定义二维数组称为”序列中的序列”。二维数组可以看成一个矩阵，这是一个3行4列的矩阵。通常使用数组名和下标对其进行访问。如要访问第i行第j个数按顺序存储，一般按行优先存储。[[0,0,0,0],[0,0,0,0],[0,0,0,0]][[0,0,0,0],[0,0,0,0],[0,0,0,0]]a[i-1][j-1]数组的定义有两种常用方式：1.定义一个3行4列的二维数组，初始值都为0a=[[0,0,0,0],[0,0,0,0],[0,0,0,0]]a=[[0foriinrange(4)]forjinrange(3)]注意不要写成a=[[0]*4]*3,这个会一起变化1、数组概念及定义例1.有如下python程序段，a=[[1]*3]*4a[1][2]=6则执行程序后，a[3][2]的值为()A.0B.1C.4D.6D例2.有如下python程序段，a=[[0]*3foriinrange(4)]foriinrange(len(a)):forjinrange(len(a([0])):a[i][j]=i*len(a[0])+j+1则执行程序后，a[2][2]的值为()A.5B.6C.8D.9D读代码1：求方阵a的靠边元素之和importrandomm,n=5,5a=[[______________foriinrange(n)]forjinrange(m)]产生0-2随机数s=0foriin(0,m-1):forjinrange(n):s+=a[i][j]forjin(0,n-1):foriinrange(_________):

s+=a[i][j]

ijrandom.randint(0,2)1,m-1判断方阵a的对角线和是否相等ijs1=0foriinrange(m):s1+=a[i][i]s2=0foriinrange(m):s2+=________……a[i][m-i-1]读代码2：模拟五子棋下棋importrandomsize=15gobang_map=_________________forcinrange(40):i=random.randint(size)j=random.randint(size)while___________________:i=random.randint(size)j=random.randint(size)gobang_map[i][j]=1ifc%2==0else2filename=”gobang.txt”withopen(filename,’w’)asfp:foriinrange(size):seq=[str(v)forvingobang_map[i]]qp=”,”.join(seq)_______________[[0foriinrange(size)]forjinrange(size)]gobang_map[i][j]!=0fp.write(qp+“\n”)产生不重复的数写入并换行读代码3：蛇形矩阵生成ijs=[[0foriinrange(n)forjinrange(n)]s=1foriinrange(n):ifi%2==0:_______________________________________else:forjinrange(n-1,-1,-1):a[i][j]=ss+=1forjinrange(0,n):a[i][j]=ss+=1读代码3：蛇形矩阵生成s=[[0foriinrange(n)forjinrange(n)]left,right,low,high=0,n-1,0,n-1s=1whileleft<=right:foriinrange(left,right+1):a[low][i]=ss+=1low+=1foriinrange(low,right+1):a