人工智能技术基础 课件 第4章 程序流程控制.pptx

程序流程控制第4章主讲人：***人工智能技术基础

4.14.2CONTENTS结构化程序设计顺序结构4.34.4选择结构循环结构

4.1结构化程序设计结构化程序设计是进行以模块功能和处理过程设计为主的详细设计的基本原则。结构化程序设计采用自顶向下、逐步求精的设计方法，各个模块通过“顺序、选择、循环”的控制结构进行连接，并且只有一个入口、一个出口。结构化程序设计的原则可表示为：程序=(算法)+(数据结构)。算法是一个独立的整体，数据结构(包含数据类型与数据)也是一个独立的整体。两者分开设计，以算法(函数或过程)为主。结构化程序的三种基本结构：顺序结构、选择结构和循环结构。

4.1结构化程序设计1．顺序结构顺序结构表示程序中的各操作是按照它们出现的先后顺序执行的。这种结构的特点是：程序从入口点a开始，按顺序执行所有操作，直到出口点b处，所以称为顺序结构。模块1模块2

4.1结构化程序设计2．选择结构选择结构表示程序的处理步骤出现了分支，它需要根据某一特定的条件选择其中的一个分支执行。选择结构有单选择、双选择和多选择三种形式。（1）单分支结构（2）双分支结构（3）多分支结构P模块1模块2truefalse

4.1结构化程序设计3．循环结构循环结构是重复执行一个或几个模块，直到满足某一条件为止。常用的循环结构有当型循环结构和直到型型循环结构等。（1）当型循环当型循环结构是先判定循环条件，在循环控制条件成立时，再重复执行后续的特定处理。True条件循环体False

4.1结构化程序设计3．循环结构循环结构是重复执行一个或几个模块，直到满足某一条件为止。常用的循环结构有当型循环结构和直到型型循环结构等。（2）直到型循环直到型循环结构是后判定循环条件，在循环控制条件成立时，重复执行某些特定的处理，直到控制条件成立为止，循环体条件TrueFalse

4.2顺序结构在Python程序中，语句执行的基本顺序是按各语句出现位置的先后顺序（物理顺序）执行，这种程序结构称之为顺序程序结构【例4-1】顺序程序结构。程序运行结果如下：

4.3选择结构4.3.1单分支结构单分支if语句的语法格式如下：If条件: 模块1模块2【例4-2】输入两个数字，经程序处理后，输出其中较大的数字。

4.3选择结构4.3.2双分支结构双分支程序的基本if语句结构如下：if条件:模块1else:模块2【例4-4】输入两个不相等的数字，处理后输出其中较大的数字的双分支结构程序。

4.3选择结构4.3.3多分支结构多分支if语句的语法格式如下：If条件1: 模块1Elif条件2: 模块2…else: 模块m【例4-6】如果用户输入在0～9之间的整数，则打印输入的整数；如果输入大于9，则打印“9”，否则打印“0”。

4.4循环结构循环程序是指在给定的条件为真的情况下，重复执行某些语句。应用循环结构可以减少程序中的大量重复的语句。Python语言的循环结构主要包含两种类型:while语句和for语句。涉及循环程序设计的常用语句主要有：while语句、for语句以及与for语句一起使用的range()内置函数。与此同时，还包括循环语句紧密相关的break语句、continue语句和pass语句等。

4.4循环结构4.4.1while语句while语句的语法格式如下：while条件表达式：循环体【例4-10】计算并输出1到20之间的奇数程序关于while语句的几点说明：（1）保持组成循环体的各语句的缩进形式；（2）循环体中要有控制循环结束的代码，否则造成无限循环；（3）循环体既可以由单条语句组成，也可以由模块组成，但是不能没有任何语句；（4）因为Python语言区分大小，关键字while必须为英文小写。

4.4循环结构4.4.1while语句【例4-11】打印斐波那契数列前n个元素的程序【例4-13】使用信号值循环控制的平均值计算程序

4.4循环结构4.4.2for语句for语句循环是一种遍历型的循环，因为它依次对某个序列中全体元素进行遍历，遍历完所有元素之后便终止循环。for语句的语法格式如下：for控制变量in可遍历的表达式： 循环体【例4-14】打印九九乘法表程序1．foriinrange()结构

4.4循环结构4.4.2for语句遍历列表，并使用append()函数在原列表中添加新元素1002．foreinL结构在foreinL结构中，L为一个序列结构。与上述的f