析求解策略=>设计其中涉及信息的结构=>用语言加以具体实现什么是数据结构系统功能分析建立数学模型抽象算法设计编码调试与测试程序设计一般流程非数值计算问题数学方程? 数值计算问题数值问题例已知:游泳池的长 len 和宽 wide ,求面积 area ◆建模型: 问题涉及的对象:游泳池的长 len 宽 wide ,面积 area ; 对象之间的关系: area= len ? wide ◆设计求解问题的方法◆编程 main ( ) { int len , wide ,area ; scanf (“%d %d%\n ”, &l,&w); area= len * wide ; printf ( “ area=%d ”,area); } 什么是数据结构登录号: 书名: 作者名: 分类号: 出版单位: 出版时间: 价格: 书目卡片书目文件按书名按作者名按分类号索引表例 1 书目自动检索系统线性表电话号码查询系统学生成绩管理系统职工信息系统等文档管理的数学模型例 2 人机对奕问题…….. ……..…...…...…...…... 例2人机对奕问题树 CE DA B AB AC AD BA BC BD DA DB DC EA EB EC ED 例 3 多叉路口交通灯管理问题所有可能通行方向 A→ B A → C A →D B→ A B → C B →D D→ A D → B D →C E→ A E → B E → C E →D 用 AB 表示 A→B,余类推交叉路口的模型图 CE DA B AB AC AD BA BC BD DA DB DC EA EB EC ED 算法设计: 穷举法:逐一检查所有可能组合,记录最小分组数和对应分组贪心法:一类典型算法,其宗旨是根据当时掌握的信息,尽可能地向得到解的方向推进例 3 多叉路口交通灯管理问题图
全文预览
