浙教版信息技术高中选修1 数据与数据结构2.1 数组-PPT课件.pptxVIP

2.1数组浙教版信息科技

汽车数量的急剧增加，导致城市交通的压力越来越大，许多大城市采取通过摇号方式来发放汽车车牌。在申请人通过资格审核后，车牌摇号系统反馈回一个唯一的编号。每次摇号前，车牌摇号系统需要收集所有本次申请人的编号，再在所有编号中随机抽取不重复的若干个编号来发放车牌。思考：若用Python实现上述摇号系统，如何解决该问题呢？车牌摇号系统

申请摇号结果列表or字典数组思考：采用什么数据类型存储摇号编号？思考：摇号考虑哪些方面？randint(a,b)随机不重复问题分解

数组是由相同类型的变量构成的一个序列数组使用一个标识符命名，并用编号区分数组内的各个变量这个标识符称为数组名，编号称为下标或索引luck[3]数组元素luck数组名3下标/索引数组的概念

202402896256luck[0]202403645887luck[1]202403952280luck[2]202404950048luck[3]202406325604luck[4]……数组在内存中存储的结构简单,创建数组时系统会分配一块连续的存储空间，每个数组元素按照下标顺序依次存储。

①数组元素的数据类型相同②通过数组名和下标对数组元素的值进行访问③存储空间固定不变（即使数组中的数据元素已经删除，但其占用的空间会继续保留）数组的特性

为了缓解城市交通的压力，许多大城市采取通过摇号方式来发放汽车车牌。在申请人通过资格审核后，车牌摇号系统反馈回一个唯一的编号。每次摇号前，车牌摇号系统需要收集所有本次申请人的编号，再在所有编号中随机抽取不重复的若干个编号来发放车牌。摇号系统收集本次的申请人信息保存在文件bh.csv中，共1000个编号，文件部分信息如图所示。请大家用Python实现本次摇号。车牌摇号系统-任务一

申请人总数n输入每个申请人编号luck[i]luck[i]存储第i+1位编号车牌发放数量m输出抽中m个申请人的编号申请人编号不重复输出满足的条件用计数器c表示已抽中人数，值到m为止抽象与建模

抽象与建模判重方式将下标位置k（luck[k]）的值标记为空字符串，用是否空串来判重。删除当前编号，将下标位置k之后的编号往前移动一位。

1.读取文件bh.csv中申请人编号；2.创建数组luck，共1000个元素；3.将申请人编号依次存储在数组luck中;4.输入发放数m，初始化计数器c；5.使用随机整数函数产生一个下标k；6.若下标k对应的数组元素为空串，则该编号已被抽取，需要重新生成；否则该编号为有效编号，计数器c加1，输出对应的数组元素并修改数组元素值为空串，表示该编号已被抽取；7.重复执行步骤5，直到计数器c变为m，程序结束。设计算法

1.读取文件bh.csv中申请人编号；csv_file=open(bh.csv,r)#打开存有编号的文件bh.csvflines=csv_file.readlines()#将文件中所有编号按行读入flines中csv_file.close()#关闭文件____________________#创建数组2.创建数组luck，共1000个元素；编写程序

00000000000000123456789101112下标元素直接定义：a=[0]*13或者a=[0,0,0,0,0,0,0,0,0,0,0,0,0]间接定义：a=[0foriinrange(13)]数组a2.创建数组luck，共1000个元素；luck=[]*1000或luck=[foriinrange(1000)]数组的基本操作——创建

csv_file=open(bh.csv,r)flines=csv_file.readlines()csv_file.close()luck=[]*1000 i=0forone_lineinflines:tmp=one_line.strip(\n)#将一个编号去除换行后赋给tmp______=tmpi+=1数组元素的访问：数组名[下标]luck[i]3.将申请人编号依次存储在数组luck中;

4.输入发放数m，初始化计数器c；csv_file=open(bh.csv,r)flines=csv_file.readlines()csv_file.close()luck=