《Python程序设计及应用》课件 第3章 控制结构.pptxVIP

第3章控制结构

1

n了解算法的相关概念及评价指标、描述方法。

n理解并掌握程序设计的三种基本结构。

n熟练运用三种结构解决各种顺序、选择及重复执行的问题。

第3章控制结构

2

n3.1.1算法的相关概念

n3.1.2算法的特征与评价指标

n3.1.3算法的描述方法

3.1算法概述

3

1、算法

n算法是一种解决问题的方法和思想，是特定问题求解步骤的描述。

n当一个算法使用计算机程序设计语言描述时，就是程序

n一个程序包括对数据的描述与对运算操作的描述。可以说：

数据结构+算法=程序

3.1.1算法的相关概念

4

2、编写计算机程序解决问题的基本流程

3.1.1算法的相关概念

5

程序框

名称

功能

开始/结束

算法的开始和结束

输入输出

输入输出信息

判断

条件判断

处理

计算与赋值

流程线

算法中的流向

连接点

算法流向出口或入口连接点

注释

注释说明

n流程图描述的算法侧重于逻辑流程关系，不依赖于任何具体的计算机和计算机程序设计语言

3.1.1算法的相关概念

表3-1流程图的基本构成：

6

1.算法特征

①输入：有0个或多个输入

②输出：至少有1个或多个输出。输出量是算法计算的结果。

③有穷性:有限的步骤之后会自动结束而不会无限循环，并且每一个步骤可以在可接受的时间内完成。

④确定性：算法中的每一步