0_第9章软件开发设计基础课件.pptVIP

第九章 软件开发设计基础 第9章 软件开发技术基础 0.用计算机解决问题的步骤 利用计算机解决一个问题时，一般情况要经过如下步骤： 抽象：数学化—模型化； 算法：列出求解步骤—步骤化； 编成：用计算机描述算法—代码化； 运行：编辑、调试和测试—实施。 1.算法 算法的定义； 算法的要满足的条件； 算法的评价； 算法的设计要求； 算法的表示。 算法的定义 算法的定义： 算法：是对特定求解步骤地一种描述。 是指令的有限序列。 算法的要满足的5个条件 算法的要满足的5个条件： 有穷性： 确定性： 输入： 输出： 可行性： 算法的评价 算法的评价： 算法的时间复杂度—语句重复次数;T(n) 算法的空间复杂度—内存占用量;S(n) 算法的可读性—用于交流—便于理解 算法的设计要求 算法设计的要求： 正确：首要条件；合法输入—正确结果 可读：便于阅读交流；算法—程序 健壮：满足各种情况； 高效：效率要高—空间、时间 算法的表示 算法的表示： 自然语言： 流程图； 算法描述语言： 自然语言描述 传统流程图表示法 算法描述语言 2.程序设计 程序：是解决特定问题的指令序列。 程序设计语言：是描述计算机所执行的操作的语言。 程序设计：是指使用程序语言产生程序的过程。 程序设计所涉及的问题：不是简单的代码编写过程。 程序设计的分类：结构化(解决简单问题—过程)和面向对象(解决复杂问题—抽