计算机的用途非数值运算 >书目检索系统 01 高等数学刘金明 002 线性代数华罗庚X01 高等数学|徐汉洋S01 普通物理|罗志高 刘金明01 高等数学001,00303 华罗庚 线性代数002 罗志高004 普通物理004 001,003
计算机的用途---非数值运算 ➢ 书目检索系统 001 高等数学 刘金明 S01 … 002 线性代数 华罗庚 X01 … 003 高等数学 徐汉洋 S01 … 004 普通物理 罗志高 W01 … … … … … … 高等数学 001,003 线性代数 002 普通物理 004 … … 刘金明 001 华罗庚 002 罗志高 004 … … X 002 S 001,003 … …
多叉路口的交通灯管理问题 有连线的节点用不 同的颜色标记,表 示不能同时通行.A >要求使用的颜色数 尽可能少,以使减 等待时间 A AB AC 图论中的四色问题 BD BC BA CA CB CD
多叉路口的交通灯管理问题 ➢ 有连线的节点用不 同的颜色标记, 表 示不能同时通行. ➢ 要求使用的颜色数 尽可能少, 以使减 少等待时间. ➢ 图论中的四色问题
多叉路口的交通灯管理问题 不能同时通行的通路用连线把它们连起 来,它们有 A->B通路:CA,BD,BC A->D通路:CB,BC B->C通路:AB,AD B->D通路:AB,CB C->A通路:AB C->B通路:BD,AD
多叉路口的交通灯管理问题 ➢ 不能同时通行的通路用连线把它们连起 来, 它们有: • A->B 通路: CA, BD, BC • A->D 通路: CB, BC • B->C 通路: AB, AD • B->D 通路: AB, CB • C->A 通路: AB • C->B 通路: BD, AD
计算机的用途非数值运算 >计算机与人对奕问题
计算机的用途---非数值运算 ➢ 计算机与人对奕问题
数据结构的定义 >描述非数值计算问题的模型是一 如表、树、图之类的数据结构 数据结构是 研究计算机的操作对象(数据)以及它们之间 的关系和操作等的学科
数据结构的定义 ➢ 描述非数值计算问题的模型是--- • 如表、树、图之类的数据结构 ➢ 数据结构是--- • 研究计算机的操作对象(数据)以及它们之间 的关系和操作等的学科