Page 115 - 高中 信息技术 选择性必修1 数据与数据结构
P. 115
第五章 数据结构的应用
第五章 数据结构的应用
第五章
数据结构的应用
广东教育出版社
查找和排序，与我们的学习、生活息息相关。如从字典
中查找汉字，从电话号码本中查找电话，在图书馆中查找图
书，高考查询成绩等；教师按身高来安排学生的座位，大学
按照高考成绩高低顺序录取新生，网上商城按照销量高低排
序来推荐商品等。在信息时代，数据的增长速度越来越快，
导致信息量呈几何级的增长。在庞大的数据里进行人工查找
和排序是非常困难的，甚至是无法办到的，所以必须依靠计
算机才能快速、准确地对数据进行查找和排序。
本章将通过“数据结构应用程序设计”项目，进行自
主、协作、探究学习，让同学们通过实现数据的排序和查
找，体验迭代和递归的方法，理解算法与数据结构的关系，
从而将知识建构、技能培养与思维发展融入运用数字化工具
解决问题和完成任务的过程中，促进信息技术学科核心素养
达成，完成项目学习目标。
迭代与递归
查找
排序
算法与数据结构的联系与区别
107107
21X2204.indd 107 2019/9/26 13:53:34
