软件基础第1章.pptVIP

前 言 《软件技术基础》是工业自动化专业、电气 工程及其自动化专业、测控技术与仪器专业、 电子信息工程专业的必修课。先修课程为 “C 语言程序设计”。 根据教学大纲要求，我们从《软件技术基 础》课程中，精选出数据结构、数据库技术两 部分作为教学内容。 §1.1 什么是数据结构 例2 图书馆书目的自动化检索问题 例3 人机对奕问题（“井”字棋，当一方的三个棋子占同一行、或同一列、或同一对角线时便为胜利）。计算机之所以能和人对奕是因为有人将对奕的策略事先已存入计算机。 由于对奕的过程是在一定规则下随机进行的，所以，在设计程序过程中要考虑周全。因此，若将从对奕开始到结束的过程中所有可能出现的棋盘状态（格局）都画在一张图上，则可得到一棵倒长的“树”。“树根”是对奕开始之前的棋盘格局，而所有的“叶子”就是可能出现的结局，对奕的过程就是从树根沿树叉到某个叶子的过程。 “树”可以是某些非数值计算问题的数学模型，它也是一种数据结构。 例4 多叉路口交通灯管理问题 §1.2 基本概念和术语 数据(Data)——是信息的载体，在计算机科学中是指所有能输入到计算机中并能被计算机程序识别和处理的符号集合。数数据可分为两大类：数值数据（如整型、实型等）、非数值数据（图形、图像、声音、文字等）。数据是计算机加工的“原料” 。