清华社课件循序渐进python程序设计第3章 基本语句.pptxVIP

3章基本语句3.1算法描述与流程图3.2if语句的使用3.3match语句3.4while语句053.5for语句063.6异常处理语句3.7综合应用案例07

第3章基本语句3.1.1算法的基本概念程序=算法+数据结构3.1算法描述与流程图算法是描述某一问题求解的有限步骤，必须在有限的时间内完成，对相同的输入有相同的输出，侧重于逻辑框架，关注解决问题的思路。程序设计则是将算法转化为具体的编程语言实现，着重于代码层面的执行过程。算法应该具备以下特点：（1）有穷性：一个算法的步骤必须有限。（2）确定性：算法的每个步骤必须具有确切的定义，无二义性。（3）可行性：算法能够转换为程序语言，且能够有效地执行。（4）输入性：算法必须有初始量。（5）输出性：算法有一个或多个输出。1.算法的定义

第3章基本语句3.1.2算法的描述方法3.1算法描述与流程图1.使用自然语言描述算法自然语言描述，是指使用人们日常使用的语言（如中文、英文）来描述算法。其优点是通俗易懂，不需要具备专业的编程知识就能理解，适合相对简单问题的算法描述。【例】判断正整数n（n1）是否为质数。求解思路：对n的因子进行穷举搜索。用自然语言描述为：（1）从2开始搜索n可能的因子：k=2。（2）如果kn转（3）；否则，n是质数，转（5）。（3）如果n能被k整除，