计算机编程导论.pptxVIP

计算机编程导论课程建设组编著2013.2

用计算机解决问题的方法学习程序设计的要素程序设计的一般过程顺序程序设计问题第1章顺序程序设计

1.1用计算机解决问题的方法用计算机解决问题的一般方法：（1）用框图或自然语言描绘出解决问题的步骤。本书用框图描绘。描绘出的解决问题的步骤称也为算法。（2）用程序设计语言来实现解决问题的步骤。即用程序设计语言把框图表示的算法翻译成机能够理解，从而可以执行的程序。用高级程序设计语言写的程序也称源程序。用计算机解决实际问题的过程称为程序设计。程序设计的一般方法为：首先用框图描绘出实际问题的解决方案，然后用程序设计语言表达出来，最后在计算机上执行求得计算结果。

计算机不能直接执行源程序!

通过一些完整的问题实例，掌握从分析问题、绘制框图到程序实现的全过程。05多做练习并善于总结经验，包括独立分析问题设计框图、根据框图写出代码、阅读大量代码、模仿例题解决类似问题。06学习至少一门高级程序设计语言，并熟练使用该语言把自己设计的框图转换为程序。03掌握一些常用的基本计算方法，作为搭建自己框图和程序的基础。04学会用框图来描绘解决实际问题的步骤。 01观看现成的框图，体会解决问题的思想。021.2学习程序设计的要素

开始结束结束框—用于流程的结束功能框—用来完成计算等功能开始框—用于流程的开始框图又称流程图，是表达程序设计思想和程序设计步骤的一种直观工具。1.2.1学会使用框图

单分支判断框—用于解决单分支问题例子：ifx0: n=n+1FalseTrue条件双分支判断框—用于解决双分支问题例子：ifx0: y=1+2*xelse: y=0print(y=,y)FalseTrue条件

条件FalseTrue循环框1—用于解决需要反复进行的问题。例子1：s=[1,2,3]forxins: print(x)例子2：i=1s=0whilei=100: s=s+i i=i+1print(s)

False循环框2—用于解决需要反复进行的问题。i=1s=0whileTrue: s=s+i i=i+1 ifi100: breakprint(s)True条件

输入01输出02输入框—向程序输入数据例子：x=input(x=)03输出框—程序向外输出信息例子：print(s=,s)04框图直观且易于修改，有利于人们表达出解决问题的思想和方法。05

编写的程序由一条一条的语句组成，语句一般情况下按顺序逐条在机器中执行。编程者需要充分理解计算机程序在内存中的运行原理和过程，在程序运行过程中任意时刻都清楚语句运行到哪里了，当前的变量连接到了哪个对象。01能找到出错位置，并改错。021.2.2理解程序运行过程

1.2.3掌握一些基本算法基本算法：1.数据累加2.数据累乘3.求最大值4.求最小值5.求平均值6.判断某个数是否是素数7.利用列表解决一维数据问题8.二维数据问题9.利用字符串解决实际问题10.判断某一年是否为闰年

运行程序一输入正确数据得到正确结果。分析一找出解决问题的关键之处画框图一描绘出对实际问题的解决步骤调试程序一运行、纠正错误、修改程序、输入试验数据观察结果写程序一根据框图编写代码注：部分程序无数据输入0102030405061.3程序设计的完整过程

【问题1-1】用户输入一个三位自然数，让计算机输出佰位、十位和个位。1分析：该问题需要把三位数的佰位、十位、个位分离出来。三位数除以100，其整数部分就是佰位数，等等。因而可画出下如框图。2

结束01用10除(x-100a)取出商的整数部分b02图1-2求三位数各位数字的步骤03开始04输出a、b、c05用x减去(100a+10b)得到个位c06用100除x，取出商的整数部分a07输入三位数x08框图：

程序：#Ques1_1.pyx=input(请输入一个三位数：)x=eval(x)a=x//100b=(x-100*a)//10c=x-100*a-10*bprint(a,b,c)正确性检验：执行时，从键盘输入123，得到输出结果123

【问题1-2】已知三角形的两边及夹角，求第三边。01分析：这是解三角形的问题，已知两边及夹角，根据余弦定理可求出第三边。021.4顺序程序设计问题

根据余弦定理求第三边c01结束02开始03输出两边a、b及夹角sita04输出第三边c05图1-3解三角形的步骤06框图：

程序：#Ques1_2.pyimportmath#导入数学模块，从而可以使用模块中的数学函数和数学常量x=input(输入两边及夹角(度)：)x=e