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

目录

第五章 数据结构的应用 107

项目范例 超市促销商品的选择与查询程序设计 ������������������������������� 108

5.1 迭代与递归 ����������������������������������������������������������������������������������������� 111

5�1�1 迭代 �������������������������������������������������������������������������������������������� 111

5�1�2 递归 ������������������������������������������������������������������������������������������� 113

5.2 查找 ���������������������������������������������������������������������������������������������������� 115
广东教育出版社
5�2�1 顺序查找 ������������������������������������������������������������������������������������ 115

5�2�2 二分查找 ������������������������������������������������������������������������������������ 116

5.3 排序 ���������������������������������������������������������������������������������������������������� 120

5�3�1 认识排序 ������������������������������������������������������������������������������������ 120

5�3�2 冒泡排序 ������������������������������������������������������������������������������������ 122

5�3�3 快速排序 ������������������������������������������������������������������������������������ 124

5.4 算法与数据结构的联系与区别 ��������������������������������������������������������� 128

5�4�1 算法与数据结构的联系 ���������������������������������������������������������������� 128

5�4�2 算法与数据结构的区别 ���������������������������������������������������������������� 130

附录1 部分术语、缩略语中英文对照表 ������������������������������������������ 134

附录2 项目活动评价表 ������������������������������������������������������������������ 135

4 4

21X2204.indd 4 2019/9/26 13:52:51