Page 32 - 高中 信息技术 选择性必修1 数据与数据结构

第一章 认识数据和数据结构

对应以上数据结构的查找过程是：
（1）先在索引表中查对姓氏，得到该姓氏在号码表中的起始地址。
（2）在号码表中从待查姓氏的起始地址开始进行查找。

这样查找号码表时，就无须查找其他姓氏的名字了。因此，在这种新的结构上产生的
查找算法就更为有效。
程序员通过定义数据结构来描述数据以及数据之间的关系。算法的设计取决于选定的
数据结构（逻辑结构），而算法的实现依赖于采用的存储结构。选择什么样的逻辑结构决

定了处理数据的步骤和方法，选择何种存储结构则决定了如何编写程序语句。如果数据结
构选择不好，除影响程序开发速度之外，更重要的是影响设计出来的程序的运行效率。所

以，学好数据结构是学好程序设计的基础。
广东教育出版社

项目实施

各小组根据项目选题及拟订的项目方案，结合1.2节和1.3节所学知识，厘清如下问
题，并参照项目范例的样式，完成所选定项目调查报告的撰写。
1. 针对收集到的数据，哪些数据适合所选定的项目？

2. 应采用哪种数据模型组织数据？
3. 进一步理解数据、数据结构的概念。

成果交流

各小组运用数字化学习工具，将所完成的项目成果，在小组或班级上进行展示与交流，
共享创造、分享快乐。

活动评价

各小组根据项目选题、拟订的项目方案、实施情况以及所形成的项目成果，利用教科
书附录2的“项目活动评价表”，开展项目学习活动评价。

24
24

21X2204.indd 24 2019/9/26 13:53:00