Python程序设计 第1章 顺序程序设计1(第1次课)要点.pptVIP

计算机编程导论 课程建设组 编著 2014.2 第1章　顺序程序设计 1.1 用计算机解决问题的方法 1.2 学习程序设计的要素 1.3 程序设计的一般过程 1.4 顺序程序设计问题 1.1 用计算机解决问题的方法 用计算机解决问题的一般方法： （1）用框图或自然语言描绘出解决问题的步骤。本书用框图描绘。描绘出的解决问题的步骤称也为算法。 （2）用程序设计语言来实现解决问题的步骤。即用程序设计语言把框图表示的算法翻译成机能够理解，从而可以执行的程序。 用高级程序设计语言写的程序也称源程序。 用计算机解决实际问题的过程称为程序设计。 程序设计的一般方法为： 首先用框图描绘出实际问题的解决方案，然后用程序设计语言表达出来，最后在计算机上执行求得计算结果。 计算机不能直接执行源程序! 1.2 学习程序设计的要素 （1）学会用框图来描绘解决实际问题的步骤。 （2）学习至少一门高级程序设计语言，并熟练使用该语言把自己设计的框图转换为程序。 （3）观看现成的框图，体会解决问题的思想。 （4）阅读现成的程序，逐句理解程序在内存中的运行过程。 （5）掌握一些常用的基本计算方法，作为搭建自己框图和程序的基础。 （6）通过一些完整的问题实例，掌握从分析问题、绘制框图到程序实现的全过程。 （7）多做练习并善于总结经验，包括独立分析问题设计框图、根据框图写出代码、阅读大量代码、模仿例题解决类似问题。 1.2.1 学会使用框图 框图又称流程图，是表达程序设计思想和程序设计步骤的一种直观工具。 开始 开始框—用于流程的开始 结束 结束框—用于流程的结束 功能框—用来完成计算等功能 单分支判断框—用于解决单分支问题 例子： if x0: n=n+1 False True 条件 双分支判断框—用于解决双分支问题 例子： if x0: y=1+2*x else: y=0 print y=, y False True 条件 False True 条件 循环框1—用于解决需要反复进行的问题。 例子1： s=[1, 2, 3] for x in s: print(x) 例子2： i=1 s=0 while i=100: s=s+i i=i+1 print(s) 循环框2—用于解决需要反复进行的问题。 i=1 s=0 while True: s=s+i i=i+1 if i100: break print(s) False True 条件 输入 输出 输入框—向程序输入数据 例子： x=input(x=) 输出框—程序向外输出信息 例子： print(s=, s) 框图直观且易于修改，有利于人们表达出解决问题的思想和方法。 1.2.2 理解程序运行过程 编写的程序由一条一条的语句组成，语句一般情况下按顺序逐条在机器中执行。编程者需要充分理解计算机程序在内存中的运行原理和过程，在程序运行过程中任意时刻都清楚语句运行到哪里了，当前的变量连接到了哪个对象。 能找到出错位置，并改错。 1.2.3 掌握一些基本算法 基本算法： 1.数据累加 2.数据累乘 3.求最大值 4.求最小值 5.求平均值 6.判断某个数是否是素数 7.利用列表解决一维数据问题 8.二维数据问题 9.利用字符串解决实际问题 10.判断某一年是否为闰年 1.3程序设计的完整过程 运行程序一输入正确数据得到正确结果。 分析一找出解决问题的关键之处 画框图一描绘出对实际问题的解决步骤 写程序一根据框图编写代码 调试程序一运行、纠正错误、修改程序、输入试验数据观察结果 注：部分程序无数据输入 【问题1-1】用户输入一个三位自然数，让计算机输出佰位、十位和个位。 分析：该问题需要把三位数的佰位、十位、个位分离出来。三位数除以100，其整数部分就是佰位数，等等。因而可画出下如框图。 结束 用10除(x-100a) 取出商的整数部分b 图1-2 求三位数各位数字的步骤 开始 输出a、b、c 用x减去(100a+10b) 得到个位c 用100除x， 取出商的整数部分a 输入三位数x 框图： 程序： #Ques1_1.py x=input(请输入一个三位数：) x=eval(x) a=x//100 b=(x-100*a)//10 c=x-100*a-10*b print (a, b, c) 正确性检验： 执行时，从键盘输入123，得到输出结果1 2 3 1.4 顺序程序设计问题 【问题1-2】已知三角形的两边及夹角，求第三边。 分析：这是