软件工程-程序编码
合集下载
[软件工程]CH06-编码
![[软件工程]CH06-编码](https://img.taocdn.com/s3/m/01f389ecaeaad1f346933f26.png)
4GL-第四代语言 -7
交互式： FOCUS、RAMIS、MAPPER、UFO、 NOMAD、SAS等。它们服务于维护、准备和处 理报表，允许用户以可见的交互方式在终端上创 立文件、报表和进行其它的处理。 应用开发环境目前较有代表性的有Power Builder和Oracle。 Oracle提供的SQL＊FORMS、SQL＊MENU、 SQL＊REPORTWRITER等工具建立在 SQL语言 基础之上，借助了数据库管理系统强大的功能， 让用户交互式地定义需求，系统生成相应的屏幕 格式、菜单和打印报表。
2013-7-15
15
4GL-第四代语言 -3
4GL应具有的标准 (1)生产率：4GL一出现，就是以大幅度提高软件生产率 为己任的，4GL应比3GL提高生产率一个数量级以上。 (2)非过程化：4GL基本上应该是面向问题的，即只需告 知计算机“做什么”，而不必告知计算机“怎么做”。当 然4GL为了适应复杂的应用，而这些应用是无法“非过程 化”的，就允许保留过程化的语言成分，但非过程化应是 4GL的主要特色。 (3)用户界面：4GL应具有良好的用户界面，应该简单、 易学、易掌握，使用方便、灵活。 (4)功能：4GL要具有生命力，不能适用范围太窄，在某 一范围内应具有通用性。
2013-7-15
24
4GL-第四代语言 -11
发展趋势：
4GL与面向对象技术将进一步结合 支持网络分布式应用开发 4GL将出现事实上的工业标准 受限的自然语言加图形作为用户界面 4GL将进一步与人工智能相结合 4GL继续需要数据库管理系统的支持 4GL要求软件开发方法发生变革
软件工程
软件工程
软件工程
软件工程20软件编码
➢ 在选择编程语言时，可以考虑以下因素。
(1) 应用领域。 (2) 编程语言自身的功能。 (3) 编码和维护成本及开发环境。 (4) 编程人员的技能。 (5) 软件可移植性。
5.2 程序设计风格
• 源程序文档化
➢ 源程序文档化包括标识符的命名、安排注释以 及程序的视觉组织等。
5.2 程序设计风格
3) 编码过程与文档流
5.1 程序设计语言
• 程序设计语言的性能
➢ 从软件心理学及软件工程角度对程序设计语言 的性能进行讨论。
5.1 程序设计语言
• 软件心理学的观点 (1) 一致性。 (2) 二义性。 (3) 简洁性。 (4) 局部性。 (5) 传统性。
5.1 程序设计语言
• 软件工程的观点 (1) 详细设计应能直接地容易地翻译成代码程序。 (2) 源程序应具有可移植性。 (3) 编译程序应具有较高的效率。 (4) 尽可能应用代码生成的自动工具。 (5) 可维护性。
软件工程
概述：
• 一、主要内容 • 讲述软件编码的基本概念。
• 二、目的与要求 • 了解软件编码的基本概念，理解程序设计 风格的基本规则。
• 三、重点与难点 • 程序设计风格的基本规则。
思考：
• 提问： • 1)什么是软件编码？ • 2)程序设计风格有哪些？
第5章 编码
• 程序设计语言 • 程序设计风格 • 编码规范 • 程序效率与性能分析
• 设计审查
–检查设计结果 –记录发现的设计缺陷（类型、来源、严重性）
• 编写代码
–应用编码规范进行代码编写 –所编写代码应该是易验证的
2) 软件编码的工作
•代码走查 –确认所写代码完成了所要求的工作 –记录发现的代码缺陷（类型、来源、严重性）
(1) 应用领域。 (2) 编程语言自身的功能。 (3) 编码和维护成本及开发环境。 (4) 编程人员的技能。 (5) 软件可移植性。
5.2 程序设计风格
• 源程序文档化
➢ 源程序文档化包括标识符的命名、安排注释以 及程序的视觉组织等。
5.2 程序设计风格
3) 编码过程与文档流
5.1 程序设计语言
• 程序设计语言的性能
➢ 从软件心理学及软件工程角度对程序设计语言 的性能进行讨论。
5.1 程序设计语言
• 软件心理学的观点 (1) 一致性。 (2) 二义性。 (3) 简洁性。 (4) 局部性。 (5) 传统性。
5.1 程序设计语言
• 软件工程的观点 (1) 详细设计应能直接地容易地翻译成代码程序。 (2) 源程序应具有可移植性。 (3) 编译程序应具有较高的效率。 (4) 尽可能应用代码生成的自动工具。 (5) 可维护性。
软件工程
概述：
• 一、主要内容 • 讲述软件编码的基本概念。
• 二、目的与要求 • 了解软件编码的基本概念，理解程序设计 风格的基本规则。
• 三、重点与难点 • 程序设计风格的基本规则。
思考：
• 提问： • 1)什么是软件编码？ • 2)程序设计风格有哪些？
第5章 编码
• 程序设计语言 • 程序设计风格 • 编码规范 • 程序效率与性能分析
• 设计审查
–检查设计结果 –记录发现的设计缺陷（类型、来源、严重性）
• 编写代码
–应用编码规范进行代码编写 –所编写代码应该是易验证的
2) 软件编码的工作
•代码走查 –确认所写代码完成了所要求的工作 –记录发现的代码缺陷（类型、来源、严重性）
软件工程第6章 软件编码设计
10
（1）理论标准 1）理想的模块化机制、易于阅读和使用的控制结 构及数据结构 模块化、良好的控制结构和数据结构可以降低编码 工作的难度，增强程序的可理解性，提高程序的可测试 性和可维护性，从而减少软件生存周期中的总成本，并 缩短软件开发所需的时间。 2）完善、独立的编译机制
11
（2）实用标准 1）系统用户的要求 由于用户是软件的使用者，因此软件开发者应充分 考虑用户对开发工具的要求。特别是当用户要负责软件 的维护工作时，用户理所应当地会要求采用他们熟悉的 语言进行编程。 2）工程的规模 3）软件的运行环境 4）可以得到的软件开发工具
16
（3）语句的构造及书写 语句是构成程序的基本单位，语句的构造方式和书 写格式对程序的可读性具有非常重要的决定作用。 在一行内只写一条语句，并且采取适当的移行格式， 使程序的逻辑和功能变得更加明确。 程序编写首先应当考虑清晰性，不要刻意追求技巧 性，使程序编写得过于紧凑。
17
（4）输入/输出 由于输入和输出是用户与程序之间传递信息的渠道， 因此输入、输出的方式往往是用户衡量程序好坏的重要 指标。为了使程序的输入、输出能便于用户的使用，在 编写程序时应对输入和输出的设计格外注意。 1）输入 2）输出
23
良好的编码风格，应该以结构程序设计的原则为指 导，使用单输入口和单输出口的控制结构。倡导源程序 代码的文档化，程序内部良好的文档资料，有规律的数 据说明格式，简单清晰的语句构造和输入输出格式等， 都对程序的可读性有很大作用，也在相当大的程度上改 进了程序的可维护性。程序的输入输出应该充分考虑运 行工程学的要求，在满足数据可靠性的前提下，尽量做 到对用户友善。
19
（1）用于提高运行速度的指导原则 ①编写程序之前，先对需要使用的算术表达式和逻 辑表达式进行化简。 ②尽可能多地采用执行时间短的算术运算。 ③尽量避免使用多维数组、指针和其他复杂的数据 类型。 ④尽量采用整型算术表达式和布尔表达式。 ⑤尽可能减少循环体，特别是内循环中语句的个数。 ⑥尽量使同一表达式中的数据类型保持统一。 ⑦应当对所有的输入和输出安排适当的缓冲区，以 减少频繁通信所带来的额外开销。
软件工程编码和语言PPT学习教案
01
02
03
04
பைடு நூலகம்
总结词：性能优化是提高软件运行效率的重要手段，通过优化算法和数据结构，可以显著提升软件的性能。
总结词：安全编码是防止软件被攻击的重要手段，通过遵循安全编码规范和实践，可以降低软件被攻击的风险。
感谢您的观看
THANKS
软件工程编码最佳实践
设计模式
单例模式
工厂模式
观察者模式
设计模式是解决常见问题的最佳实践方案，可以提高代码的可重用性和可维护性。
确保一个类只有一个实例，并提供一个全局访问点。
提供了一种创建对象的最佳方式，通过抽象创建对象的过程，降低代码之间的耦合度。
实现了一种一对多的依赖关系，让多个观察者对象同时监听某一个主题对象，以便在主题对象状态发生变化时，所有依赖它的对象都能得到通知并自动更新。
A
B
C
D
面向对象
Java是一种面向对象的语言，支持类和对象的概念，有助于理解复杂系统。
企业级应用广泛
Java在企业级应用开发中广泛应用，如Web开发、大数据处理等。
复杂度较高
Java的语法相对复杂，学习曲线较陡峭，需要投入更多时间和精力。
跨平台
Java的“一次编写，到处运行”的特点，使得Java程序可以在任何安装了Java虚拟机(JVM)的设备上运行。
详细描述
在编写代码时，应遵循简单直接的逻辑，避免使用过于复杂的语句或算法。同时，应注重代码的可读性，使用有意义的变量名和注释，以便于他人理解和维护。
总结词
代码重构是一种有效的降低代码复杂度的方法，通过将复杂的代码分解为更小、更易于理解的部分，可以提高代码的可维护性和可读性。
详细描述
在代码重构过程中，应将大函数或大块代码拆分成更小、更具体的函数或方法，每个函数或方法都应有明确的职责和名称。此外，应删除不必要的代码和冗余注释，使代码更加简洁明了。
软件工程5软件编码
持结构化的程序设计。 （2）修补了C语言中的一些漏洞 （3）生成的目标程序质量高，程序执行效率高。 （4）提供了异常处理机制，简化了程序的出错处理。 （5）函数可以重载并可以使用缺省参数。 （6）提供了模板机制。
a
3.Java
Java的特点包括： （1）平台无关性。 （2）安全性。 （3）面向对象。 （4）分布式。 （5）健壮性。
a
开发人员在选择程序设计语言时，应考虑以下因 素：
1.应用领域 2.算法与数据结构的复杂性 3.软件执行的环境 4.软件执行的效率
a
5.2 编码规范
a
5.2.1 编排格式
a
1.采用缩进风格 2.控制代码行宽度 3.使用空格字符实现缩进 4.适当地使用空行 5.不允许把多个短语句写在一行中 6.适当使用空格
a
5.2.2 命名规则
a
（1）尽量采用有意义的名字命名。 （2）名字的长度无限制，但也不宜过长。 （3）如果名字使用缩写，那么缩写规则须保持一致。
a
5.2.3 注释
a
（1）每一个注释都应当有用，应避免无意义的注释。
（2）合理使用序言性注释和功能性注释。 以下一段代码是序言性注释的例子：
/* 名称：求平均值函数 功能：计算数组的平均值 输入：score – 数组，元素类型为float，代表分数 n – 数组中元素的个数 返回值：score数组中所有元素的平均值 使用举例：aver = average(score,n) 作者：张** 11/12/2008 版本号：1.1
a
9.ALGOL
ALGOL是结构化语言的前驱，它提供了特别丰富的 过程构造及数据类型构造，在欧洲得到了广泛应用。 但是， PASCAL语言和C语言问世以后，它的位置就逐 渐被取代了。
a
3.Java
Java的特点包括： （1）平台无关性。 （2）安全性。 （3）面向对象。 （4）分布式。 （5）健壮性。
a
开发人员在选择程序设计语言时，应考虑以下因 素：
1.应用领域 2.算法与数据结构的复杂性 3.软件执行的环境 4.软件执行的效率
a
5.2 编码规范
a
5.2.1 编排格式
a
1.采用缩进风格 2.控制代码行宽度 3.使用空格字符实现缩进 4.适当地使用空行 5.不允许把多个短语句写在一行中 6.适当使用空格
a
5.2.2 命名规则
a
（1）尽量采用有意义的名字命名。 （2）名字的长度无限制，但也不宜过长。 （3）如果名字使用缩写，那么缩写规则须保持一致。
a
5.2.3 注释
a
（1）每一个注释都应当有用，应避免无意义的注释。
（2）合理使用序言性注释和功能性注释。 以下一段代码是序言性注释的例子：
/* 名称：求平均值函数 功能：计算数组的平均值 输入：score – 数组，元素类型为float，代表分数 n – 数组中元素的个数 返回值：score数组中所有元素的平均值 使用举例：aver = average(score,n) 作者：张** 11/12/2008 版本号：1.1
a
9.ALGOL
ALGOL是结构化语言的前驱，它提供了特别丰富的 过程构造及数据类型构造，在欧洲得到了广泛应用。 但是， PASCAL语言和C语言问世以后，它的位置就逐 渐被取代了。
软件工程中的编码与代码质量保障
软件工程中的编码与代码质量保障在现今数字化时代，软件从程序员的手中走入了我们的生活，并且成为了我们日常生活中不可或缺的一部分。
然而，软件的正确与否往往决定了我们使用软件时的体验和安全。
为了确保软件的质量，软件工程中的编码和代码质量保障显得尤为重要。
1. 编码的重要性编码是软件开发的核心环节之一，它是将需求和设计转化为真正可执行的程序代码的过程。
编码的质量直接决定了软件的稳定性、可靠性和安全性。
良好的编码实践可以提高软件的性能和可维护性，减少错误的发生。
在编码过程中，开发人员应当遵循一系列的规范和原则。
首先，代码应当具备可读性，给予更多的关注点于命名规范、注释和缩进等规则。
清晰的代码可以提高代码的可维护性，并且有助于其他开发人员更好地理解和修改代码。
其次，代码应当具备一定的复用性，通过封装和模块化的方法来降低代码的重复性，并且提高开发效率。
此外，还应当注重代码的可测试性，提供充分的单元测试和集成测试，能够及时发现代码中的错误，并且提早修复和改进。
2. 代码质量保障的措施除了编码时注意良好的实践，软件工程中还存在一系列的代码质量保障措施，以确保软件的最终交付质量。
这些措施旨在通过静态和动态分析等方法来发现和纠正代码中的潜在问题。
静态代码分析是一种在编译或运行代码之前对源代码进行检查的方法。
通过静态代码分析工具，可以发现并纠正一些常见的代码错误，如语法错误、空指针引用、未初始化变量等。
此外，静态代码分析还可以检测代码中的一致性问题、代码风格违规等，并提供合理的建议来改进代码。
动态代码分析则是通过在代码执行过程中对其进行监视和分析。
常见的动态代码分析技术包括单元测试、集成测试和性能测试等。
单元测试旨在验证代码中各个独立部分的功能是否正常，集成测试则对多个模块之间的协同和兼容性进行测试，最终性能测试则确保代码在各种压力条件下的表现。
除了代码本身的保障措施外，软件工程中还引入了持续集成和持续交付等概念来确保代码质量。
软件工程 编码
软件工程编码在软件工程的广阔领域中，编码无疑是最为关键和基础的环节之一。
它就像是一座大厦的基石，直接决定了软件的质量、性能和可维护性。
编码，简单来说，就是将软件设计转化为可执行的计算机程序的过程。
这可不是一件轻松的任务，它需要开发者具备扎实的编程技能、深厚的算法知识，以及对问题的清晰理解和解决能力。
首先，选择合适的编程语言是编码的第一步。
不同的编程语言有着各自的特点和适用场景。
比如，C 和 C+＋常用于系统编程和性能要求极高的应用；Python 则在数据科学、机器学习和快速开发方面表现出色；Java 广泛应用于企业级应用开发。
开发者需要根据项目的需求、性能要求、团队的技术栈等因素，综合考虑选择最适合的语言。
在开始编码之前，充分理解软件的需求和设计是至关重要的。
如果对需求理解有误，那么编写出的代码很可能无法满足实际的业务需求，导致大量的返工和修改。
因此，开发者需要与需求分析师、设计师等密切沟通，确保自己对软件的功能、性能、界面等方面的要求有清晰准确的认识。
良好的代码结构和规范是高质量编码的重要保障。
代码应该具有清晰的层次结构，模块划分合理，函数和变量的命名清晰易懂。
遵循一定的代码规范，比如缩进、注释的写法等，不仅能够提高代码的可读性，也便于团队成员之间的协作和代码的维护。
想象一下，一个没有规范的代码库，各种奇怪的命名、混乱的结构，对于后来的开发者来说简直就是一场噩梦。
算法的选择和优化也是编码中不能忽视的部分。
一个高效的算法可以大大提高软件的性能，而一个糟糕的算法可能会导致程序运行缓慢甚至崩溃。
比如，在处理大规模数据时，选择合适的数据结构（如数组、链表、树、图等）和算法（如排序算法、搜索算法等）就显得尤为重要。
而且，在代码实现过程中，还需要注意对算法的优化，减少不必要的计算和内存消耗。
错误处理也是编码中必须要认真对待的环节。
在程序运行过程中，可能会遇到各种各样的错误，如输入错误、网络故障、资源不足等。
软件工程编码
▪ 移行也叫做向右缩格。
▪ 对于选择语句和循环语句，把其 中的程序段语句向右做阶梯式移 行。使程序的逻辑结构更加清晰。
▪ 例如，两重选择结构嵌套，写成 下面的移行形式，层次就清楚得 多。
IF（…） THEN IF（…） THEN …… ELSE …… ENDIF ……
ELSE …… ENDIF
数据说明
▪ 有关项目包括：
➢ 程序标题；
➢ 有关本模块功能和目的的说明； ➢ 主要算法； ➢ 接口说明：包括调用形式，参数描述，
子程序清单； ➢ 有关数据描述：重要的变量及其用途，
约束或限制条件，以及其它有关信息； ➢ 模块位置：在哪一个源文件中，或隶
属于哪一个软件包； ➢ 开发简历：
功能性注释
▪ 功能性注释嵌在源程序体中， 用以描述其后的语句或程序段 是在做什么工作
100 write ( C )； goto 140；
110 wr if ( A < C ) goto 130； goto 100；
130 write ( A )；
140 end
程序2
if ( A < B ) and ( A < C ) then
write ( A ) else
if
xf(o0fr0=(*aif；1=<x1=1；=0i
){ b； <= n；i++
)
{
xiiefflms{(a(ea=xbfb00s(s(=*(xx0ffx1＋mmm－＞)；x＜x10f0)e)0)/p＜=2s；fe|m|p；fsm)}=brfe(axkm；)； x1 = xm；
}
}
f0 = f (a)；f1 = f (b)； //程序3
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
F b-=5
单出口
2019/11/15
…… If (A.LT.B) goto 120 If (B.LT.C) goto 110 100 write(6,*) C goto 140 110 write(6,*) B goto 140 120 If(A.LT.C) goto 130 goto 100 130 write(6,*) A 140 continue
用逐步细化方法设计一个程序，其功能为 “从一组数中找出最大的数 ”
第一步：列出问题的初步解 1：输入一组数 2：找出其中最大的数 3：输出最大的数
2019/11/15
第二步：分解主要问题
2.1：首先读入一个数并设其为最大的数 2.2：将该数逐次与其它数进行比较 2.3：若有大于该数的则将其保存
2019/11/15
语句数最少
开发时间最短
清晰性
程序 输出
1-2
2
1-2
1
4
4
5
3
3
3
效率
内存数 语句数
3
3
5
5
1
2
2
1
4
4
开发 时间
4 2-3 5 2-3 1
2019/11/15
6.2 结构化程序设计 （Structured Programming）
结构化程序设计是一种设计程序的技术，它采用 自顶向下逐步细化的设计方法和单入口(Single entry) 单出口（Single exit）的控制结构。 这种控制结构包 括有：
第三步：确定数据结构
3.1：定义一数组 A 3.2：max=A(1) 3.3：从A(2)至A(n)开始比较 3.4：若当前数大于max, 则令：max=A(i)
2019/11/15
第四步：用PDL描述
Input array A Set Max=A(1) DO for i=2 to N
IF Max<A(i) Set Max=A(i)
ENDIF ENDDO Print Max
2019/11/15
请用逐步细化方法设计一由下列描述 的程序结构
读入一段任意长度的英语课文，将其分解为单字，然后输出 一张单词表(list of words),并指出每种单词在课文中的出现次数。
2019/11/15
三、程序复杂性的度量
程序复杂性主要是指模块内部程序的复杂性。它 直接关系到软件开发费用的多少，开发周期的长短和 软件和软件内部潜伏错误的多少。同时它也是软件可 理解性的另一种度量。
顺序、选择和循环。
2019/11/15
…… for(a=1,b=1;a<=100,a++)
{ if (b>=20) break;
if (b%3==1) { b+=3; continue; }
b-=5; } ……
单入口
M1
b+=3 T
a=0,b=1
a++
F
a<=100
T b>=20 T
F
b%3==1
}
2019/11/15
2
Begin
F0=F(a) F1=F(b) F
(F0*F1)<=0 T
X0=a X1=b i=1
i<=n
Xm=(X0+X1)/2 Fm=F(m)
F
Q
T
1
Q=abs((Fm)<eps||abs(X1-X0)<eps)
T
F
(F0*Fm)>0
X0=Xm F0=Fm
X1=Xm
i
1
Xm
第六章 程序编码
6.1 编码的目的
编码的目的: 是使用选定的程序设计 语言，把模块的过程性描述翻译为用该语 言书写的源程序（源代码）
模块的过程性描述 (不可执行的)
编码 源程序 (可执行的)
2019/11/15
Winberg 的程序实验结果
结果
评判
名次 项目
编码要求
程序可读性最佳
输出可读性最佳
占内存最小
2019/11/15
为了度量程序复杂性，要求复杂性度量应满足以下假设： 它可以用来计算任何一个程序的复杂性； 对于不合理的程序，例如对于长度动态增长的程序， 或者对于原则上无法排错的程序，不应当使用它进行 复杂性计算；
出口
4、复杂结构应该用基本控制结构进行组合嵌套来实现 5、严格控制GOTO语句
2019/11/15
…… F0=F(a); F1=F(b); if(F0*F1<=0)
{ X0=a; X1=b; for(i=1;i<=n;i++) { Xm=(X0+X1)/2; Fm=F(Xm); if(abs(Fm)<eps||abs(X1-X0)<eps) goto finish; if(F0*Fm>0) { X0=Xm; F0=Fm;} else X1=Xm; } finish: printf(“%d\n”,Xm);
}
2019/11/15
…… F0=F(a); F1=F(b); if(F0*F1<=0)
{ X0=a; X1=b; i=1; finish=0; while(i<=n && finish==0) { Xm=(X0+X1)/2; Fm=F(Xm); if(abs(Fm)<eps||abs(X1-X0)<eps) finish=1; if(finish==0); if(F0*Fm>0) { X0=Xm; F0=Fm;} else X1=Xm; i++; } printf(“%d\n”,Xm);
M2
A,B,C
F A<B T
B<C F T
F A<C T
打印B 打印C 打印A
----- 单入口多出口结构
2019/11/15
MLeabharlann 无节制地使用了GOTO语句所产生的程序流程
2019/11/15
一、结构化程序设计的原则
1、使用语言中的顺序、选择、重复等有限的基本控制结构表示程序 2、选用的控制结构只准许有一个入口和一个出口 3、程序语句组成容易识别的块（Block）,每块只有一个入口和一个
}
2019/11/15
二、程序设计自顶向下，逐步求精
1、程序设计是一个由粗到细的 “渐进” 的过程 2、程序设计不仅包括对控制结构的设计，也包括对数据结构的设计。
二者都要一步一步地细化。
列出问题的初步解
分解主要问题
继续细化
采用逐步细化方法 设计程序的步骤
利用图形工具或伪代码 描述程序的详细逻辑
2019/11/15
2
End
2019/11/15
…… F0=F(a); F1=F(b); if(F0*F1<=0)
{ X0=a; X1=b; for(i=1;i<=n;i++) { Xm=(X0+X1)/2; Fm=F(Xm); if(abs(Fm)<eps||abs(X1-X0)<eps) break; if(F0*Fm>0) { X0=Xm; F0=Fm;} else X1=Xm; } printf(“%d\n”,Xm);
单出口
2019/11/15
…… If (A.LT.B) goto 120 If (B.LT.C) goto 110 100 write(6,*) C goto 140 110 write(6,*) B goto 140 120 If(A.LT.C) goto 130 goto 100 130 write(6,*) A 140 continue
用逐步细化方法设计一个程序，其功能为 “从一组数中找出最大的数 ”
第一步：列出问题的初步解 1：输入一组数 2：找出其中最大的数 3：输出最大的数
2019/11/15
第二步：分解主要问题
2.1：首先读入一个数并设其为最大的数 2.2：将该数逐次与其它数进行比较 2.3：若有大于该数的则将其保存
2019/11/15
语句数最少
开发时间最短
清晰性
程序 输出
1-2
2
1-2
1
4
4
5
3
3
3
效率
内存数 语句数
3
3
5
5
1
2
2
1
4
4
开发 时间
4 2-3 5 2-3 1
2019/11/15
6.2 结构化程序设计 （Structured Programming）
结构化程序设计是一种设计程序的技术，它采用 自顶向下逐步细化的设计方法和单入口(Single entry) 单出口（Single exit）的控制结构。 这种控制结构包 括有：
第三步：确定数据结构
3.1：定义一数组 A 3.2：max=A(1) 3.3：从A(2)至A(n)开始比较 3.4：若当前数大于max, 则令：max=A(i)
2019/11/15
第四步：用PDL描述
Input array A Set Max=A(1) DO for i=2 to N
IF Max<A(i) Set Max=A(i)
ENDIF ENDDO Print Max
2019/11/15
请用逐步细化方法设计一由下列描述 的程序结构
读入一段任意长度的英语课文，将其分解为单字，然后输出 一张单词表(list of words),并指出每种单词在课文中的出现次数。
2019/11/15
三、程序复杂性的度量
程序复杂性主要是指模块内部程序的复杂性。它 直接关系到软件开发费用的多少，开发周期的长短和 软件和软件内部潜伏错误的多少。同时它也是软件可 理解性的另一种度量。
顺序、选择和循环。
2019/11/15
…… for(a=1,b=1;a<=100,a++)
{ if (b>=20) break;
if (b%3==1) { b+=3; continue; }
b-=5; } ……
单入口
M1
b+=3 T
a=0,b=1
a++
F
a<=100
T b>=20 T
F
b%3==1
}
2019/11/15
2
Begin
F0=F(a) F1=F(b) F
(F0*F1)<=0 T
X0=a X1=b i=1
i<=n
Xm=(X0+X1)/2 Fm=F(m)
F
Q
T
1
Q=abs((Fm)<eps||abs(X1-X0)<eps)
T
F
(F0*Fm)>0
X0=Xm F0=Fm
X1=Xm
i
1
Xm
第六章 程序编码
6.1 编码的目的
编码的目的: 是使用选定的程序设计 语言，把模块的过程性描述翻译为用该语 言书写的源程序（源代码）
模块的过程性描述 (不可执行的)
编码 源程序 (可执行的)
2019/11/15
Winberg 的程序实验结果
结果
评判
名次 项目
编码要求
程序可读性最佳
输出可读性最佳
占内存最小
2019/11/15
为了度量程序复杂性，要求复杂性度量应满足以下假设： 它可以用来计算任何一个程序的复杂性； 对于不合理的程序，例如对于长度动态增长的程序， 或者对于原则上无法排错的程序，不应当使用它进行 复杂性计算；
出口
4、复杂结构应该用基本控制结构进行组合嵌套来实现 5、严格控制GOTO语句
2019/11/15
…… F0=F(a); F1=F(b); if(F0*F1<=0)
{ X0=a; X1=b; for(i=1;i<=n;i++) { Xm=(X0+X1)/2; Fm=F(Xm); if(abs(Fm)<eps||abs(X1-X0)<eps) goto finish; if(F0*Fm>0) { X0=Xm; F0=Fm;} else X1=Xm; } finish: printf(“%d\n”,Xm);
}
2019/11/15
…… F0=F(a); F1=F(b); if(F0*F1<=0)
{ X0=a; X1=b; i=1; finish=0; while(i<=n && finish==0) { Xm=(X0+X1)/2; Fm=F(Xm); if(abs(Fm)<eps||abs(X1-X0)<eps) finish=1; if(finish==0); if(F0*Fm>0) { X0=Xm; F0=Fm;} else X1=Xm; i++; } printf(“%d\n”,Xm);
M2
A,B,C
F A<B T
B<C F T
F A<C T
打印B 打印C 打印A
----- 单入口多出口结构
2019/11/15
MLeabharlann 无节制地使用了GOTO语句所产生的程序流程
2019/11/15
一、结构化程序设计的原则
1、使用语言中的顺序、选择、重复等有限的基本控制结构表示程序 2、选用的控制结构只准许有一个入口和一个出口 3、程序语句组成容易识别的块（Block）,每块只有一个入口和一个
}
2019/11/15
二、程序设计自顶向下，逐步求精
1、程序设计是一个由粗到细的 “渐进” 的过程 2、程序设计不仅包括对控制结构的设计，也包括对数据结构的设计。
二者都要一步一步地细化。
列出问题的初步解
分解主要问题
继续细化
采用逐步细化方法 设计程序的步骤
利用图形工具或伪代码 描述程序的详细逻辑
2019/11/15
2
End
2019/11/15
…… F0=F(a); F1=F(b); if(F0*F1<=0)
{ X0=a; X1=b; for(i=1;i<=n;i++) { Xm=(X0+X1)/2; Fm=F(Xm); if(abs(Fm)<eps||abs(X1-X0)<eps) break; if(F0*Fm>0) { X0=Xm; F0=Fm;} else X1=Xm; } printf(“%d\n”,Xm);