第1课 数据与数据的组织-【精彩三年】2024-2025学年高中信息技术选择性必修1课程探究与巩固Word教参(浙教版2019)
第一章│数据与数据的组织
第1课 数据与数据的组织(见学生用书P1)
——1.1 数据 1.2 数据的组织,教材P3~30
1.理解数字、数值和数据的基本含义。 2.了解数据对现代社会发展的作用。 3.理解数据结构的概念。 4.了解常见数据结构的特点及适用问题。 5.认识到数据结构在程序设计中的重要作用。 6.能针对简单的具体问题明确数据需求,确定问题模型,并抽象出合适的数据结构。
1.数据及其表现形式
(1)数据是对客观事物的性质、状态以及相互关系等进行描述的__物理符号__表示或这些符号表示的组合。
(2)数据的表现形式不仅有__数字__和__数值__,还有__文字__、__图形__、__图像__、__音频__、__视频__等。
①数字是指由阿拉伯数字“0~9”或其他含义相同的符号表示;单独的数字是__没有__意义的,只有在__具体的情境__中才具有实际意义。
②数值指的是由数字符号组成的、具有量的意义的、可以进行__算术运算__的数据。
③数字化时代中,数据更多地指__用计算机进行处理__的符号表示的总称。在编程时,给变量和常量设定数据类型并以某种方式告诉计算机,计算机就可以判别符号所处的具体情境。
④数据的其他表现形式:计算机能在快速处理图形、图像、音频、视频等数据的基础上
学科网(北京)股份有限公司
做出即时的互动反应(如利用虚拟现实技术实现的活动或游戏),甚至能做出一些人类特有的智能化行为(如无人驾驶汽车等)。
2.数据的价值与意义
(1)数据促进了人类社会的发展。人类在数据表示的基础上,对数据进行进一步处理和分析,数据才真正成为推动生产力发展的要素。
(2)大数据推动人类进入一个崭新的时代。
3.数据结构的概念
(1)在计算机程序设计中,根据问题求解的需要,对数据进行有效的整理和组织,并以一定的形式加以存储和表示的过程称为数据结构的设计。计算机程序设计的本质是算法与数据结构的设计。
(2)数据元素
①数据元素是数据的基本单位。
②有些情况下,数据元素也称为元素、节点、顶点、记录等。
③有时一个数据元素可以由若干个数据项(也称为__字段__、__域__)组成,数据项是具有独立含义的__最小数据__表示单位。
(3)数据类型
学科网(北京)股份有限公司
①数据类型指的是具有相同性质的计算机数据的__集合__以及在这个数据集合上的__一组操作__。
②数据类型可以分为__基本数据类型__(也称为原子数据类型,如__整型__、__实型__、__布尔型__等)和__结构数据类型__(如记录类型、集合等)。
(4)数据结构
数据结构指的是数据之间的__相互关系__,即数据的组织形式。它包括了以下三个方面的内容:
①数据元素之间的__逻辑关系__,也称为数据的__逻辑结构__。
②数据元素及其关系在计算机存储器内的表示,也称为数据的__存储结构__或__物理结构__。
③数据的运算,即对数据__施加的操作__。
(5)数据结构设计的目的是使数据元素间的相互关系能准确地反映现实问题中的__事物逻辑__,既确保数据处理的__正确性__,又提高编程实现和数据处理的__效率__。
4.常见的数据结构
常见的数据结构有__数组__、__链表__、__队列__、__栈__、__树__和图等。
(1)数组
①数组这种数据结构既可以描述数据对象本身,还可以描述数据所处的位置或者数据之间的前后顺序关系。
②用数组来组织数据时,既可以快速地通过__下标__精确地访问序列中的某个数据元素,又可以方便地通过变量名后面的下标依次按顺序__遍历__序列中的每个数据元素。
(2)链表
学科网(北京)股份有限公司