粤教版(2019)高中信息技术选修1 数据与数据结构章节一览

项目范例 超市数据与社会关系的调查

1.1 数据及其价值

1.1.1 数字、数值与数据

1.1.2 数据与社会的关系

1.1.3 数据的价值和意义

1.2 对实际问题的数据抽象

1.2.1 抽象问题中的数据

1.2.2 分析数据之间的关系

1.2.3 建立数据模型

1.3 认识数据结构

1.3.1 数据结构

1.3.2 数据类型

1.3.3 数据结构的重要作用

本章综合与测试

项目范例 超市商品的信息化管理程序设计

2.1 数据存储的顺序结构与链式结构

2.1.1 数据存储的顺序结构

2.1.2 数据存储的链式结构

2.2 数据的顺序存储与组织

2.2.1 数组

2.2.2 数组的基本操作

2.3 数据的链式存储与组织

2.3.1 指针与指针变量

2.3.2 链表

2.3.3 链表的基本操作

2.4 数组与链表及其应用

2.4.1 数组与链表

2.4.2 数组与链表的应用

本章综合与测试

项目范例 超市服务自动化的模拟实验

3.1 线性表

3.1.1 线性表及其运算

3.1.2 线性表的应用

3.2 用字符串存储数据

3.2.1 字符串及其存储数据

3.2.2 字符串的基本操作

3.3 用队列组织先进先出数据

3.3.1 队列

3.3.2 队列的基本操作

3.3.3 队列的实现

3.4 用栈组织后进先出数据

3.4.1 栈

3.4.2 栈的基本操作

3.4.3 顺序栈的实现

本章综合与测试

项目范例 俄罗斯方块游戏的抽象数据类型案例分析

4.1 认识抽象数据类型

4.1.1 抽象数据类型

4.1.2 抽象数据类型的应用

4.1.3 抽象数据类型的实现

4.2 用抽象数据类型表示队列和栈

4.2.1 用抽象数据类型表示队列

4.2.2 用抽象数据类型表示栈

4.3 用抽象数据类型表示二叉树

4.3.1 树

4.3.2 二叉树

4.3.3 二叉树的抽象数据类型

4.3.4 二叉树的基本操作方法

本章综合与测试

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

5.1 迭代与递归

5.1.1 迭代

5.1.2 递归

5.2 查找

5.2.1 顺序查找

5.2.2 二分查找

5.3 排序

5.3.1 认识排序

5.3.2 冒泡排序

5.3.3 快速排序

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

5.4.1 算法与数据结构的联系

5.4.2 算法与数据结构的区别

本章综合与测试

综合复习与评价