Python程序结构概述课件.ppt

《Python程序结构概述课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、Python程序结构概述4.1Python程序结构概述12算法概述算法的表示程序的三种基本结构31、算法概述计算机程序可视为数据结构和算法的集成，这种集成体现为以下两方面的内容：对数据的描述数据是程序实现的基础，在程序中必须确定数据的类型及其组织形式，即数据结构（Datastructure）。(2)对数据的具体操作这一具体操作过程，也就是算法，有道是算法要依靠程序来完成功能；程序需要算法作为灵魂。(3)算法流程实际案例——公务员报考通过发布公告报名、提交材料资格审查笔试考试未通过面试考试体检考察试用

2、公示申请调剂排名未进入面试通过排名进入面试通过通过通过(4)算法的特性❶有穷性:一个算法应包含有限的操作步骤，而不可能是无限的。❷确定性：算法中的每一个步骤都应当是确定的。❸有零个或多个输入：一个程序的输入是指在执行算法时需要从外界所获得的必要的数据信息。❹有一个或多个输出：所有算法的目的是为了满足输出，也就是求解。❺有效性：就一个算法而言，每一个步骤都应当能有效地执行，并得到相应确定的结果。2、算法的表示自然语言自然语言就是人们在日常生活中使用的语言，可以是汉语或者其他语言。用自然语言描述的优势就

3、是通俗易懂，但文字冗长，往往容易出现“歧义”。自然语言的本质决定了其含义往往不严格，需要综合考虑上下文的语义关系，才能正确地理解其含义。其中经常应用的一种自然语言描述就是“输入（Input）、处理（Processing）和输出（Output）”模式，简称为IPO模式。(2)程序流程图程序流程图是采用一些图框来表示算法的各种操作。用图形来描述算法，直观形象、便于理解。(a)起止框(b)输入输出框(c)判断框(d)处理框(e)连接点(f)注释框(g)流程线(3)程序代码程序代码就是在各类编译环境下可执行

4、的代码，也就是最终人们需要熟练掌握的必要工具。number=input("请输入一个数字：")result=float(number)*2+5print("结果是：",result)运行结果：请输入一个数字：2017.12结果是：4039.24(4)程序案例1【例4-1】计算圆的面积。开始输入r输出S结束程序流程图IPO(5)程序案例2【例4-1】计算圆的面积。r=eval(input("输入圆的半径r："))S=3.14*r*rprint("面积：",S)运行结果：输入圆的半径r：12面积：452

5、.15999999999997(6)程序案例3开始结束是否程序流程图IPO输入输出(7)程序案例4x=eval(input("输入实数："))ifx>=0:print("x的绝对值为",x)else:print("x的绝对值为",-x)运行结果：输入实数：-6x的绝对值为63、程序的三种基本结构(1)顺序结构ABabA和B两个框是顺序执行的。即在执行完A框所指定的各类操作后，必然执行B框所指定的操作。顺序结构3、程序的三种基本结构(2)选择结构PABab是否此结构必须包含一个判断框。根据给定的条件p

6、是否成立而选择执行A框或者B框。选择结构3、程序的三种基本结构(3)循环结构PaAb是ab是AP否条件循环结构遍历循环结构循环结构即反复执行某一部分的操作，有两类结构：遍历循环（for语句）和条件循环（while语句）思考什么是算法?算法的表示都有哪些方式？Python程序设计主要包含哪几种基本结构？条件循环和遍历循环的区别？