第6讲软件开发与软件工程.ppt

第6讲 软件开发与软件工程 1 算法 (3.3) 2 程序设计 (3.3) 3 软件工程 (补充) 开发计算机软件的过程 (1) 确定并理解问题 (2) 寻找解决问题的方法与步骤，并将其表示成算法(algorithm) (3) 程序设计：使用某种程序设计语言描述该算法及其处理的对象, 并编译成目标程序 (4) 调试(debug)和运行(run)程序，获得问题的解答 (5) 进行评估, 改进算法和程序 1. 算法 什么是算法？ ——算法是解决问题的方法与步骤 例：有三个硬币，其中一个是伪造的，另两个是真的，伪币与真币重量略有不同。现在提供一座天平，如何找出伪币呢？ 分析： 按给定条件进行操作 明确而有序地进行 共享智能(任何人均可进行) 解决问题必须找到算法！ 例1：买鸡问题 公元5世纪末(南北朝)，我国古代数学家张丘建在他所撰写的《算经》中，提出了这样的一个问题：“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？” 用“枚举法”解决买鸡问题 例2：货郎担问题(TSP-Traveling Salesman Problem) 售货员从城市A出发，到B、C、D等若干城市销售货物。已知各城市之间的距离，要求选择一条旅行路线，使总路程最短。条件：每个城市只能经过一次，最后仍回到出发城市A。 用枚举法解决TSP问