程序的控制结构.pptxVIP

2026/5/151第4章程序的控制结构本章主要教学内容算法的描述方法基本控制结构及基本控制语句常用算法程序的基本版式结构化程序设计的基本思想程序测试与改错

2026/5/1524.1算法的概念及其描述数据结构+算法=程序算法：为解决一个具体问题而采取的确定的有限的操作步骤。算法特性：有穷性确定性有效性没有输入或有多个输入有一个或多个输出

2026/5/153算法的分类数值运算算法：解决的是求数值解的问题，例如用辗转相除法求两个数的最大公约数等非数值运算算法：主要用于解决需要用分析推理、逻辑推理才能解决的问题，例如人工智能中的许多问题，查找、分类等问题

2026/5/154算法的描述方法自然语言表示传统的流程图表示N-S结构化流程图表示伪代码表示

2026/5/155构成程序的三种基本结构顺序结构选择结构(分支结构)循环结构已经证明，任何程序均可只用这三种结构综合描述只用这三种结构编制的程序，叫结构化程序程序必须符合结构化规则

2026/5/156结构化程序设计的核心思想采用顺序、选择和循环三种基本结构作为程序设计的基本单元只有一个入口；只有一个出口；无死语句，即不存在永远都执行不到的语句；无死循环，即不存在永远都执行不完的循环。采用“自顶向下、逐步求精”和模块化的方法进行结构化程序设计

2026/5/1574.2顺序结构BANS图传统流程图BA

2