树的遍历和流程图练习.ppt

树的遍历练习,遍历,前序遍历,返回,A B D E G C F,中序遍历,D B G E A C F,后序遍历,D G E B F C A,前序遍历,A,B,D,E,G,C,F,A,B,D,G,A,A,C,E,F,遍历,前序遍历,返回,A B D G C E F,中序遍历,D G B A E C F,后序遍历,G D B E F C A,简单的程序设计实例 顺序结构 例1 求解二次方程,算法与程序设计例题和习题,计算机基础知识,7,2019/6/22,4.346 51.24X+8=0,顺序 结构,8,计算机基础知识,算法与程序设计,2019/6/22,例2 输入二个数到X和Y，然后使两个数X和Y对调。 流程图于右：,交换前,交换后,分支结构,9,计算机基础知识,算法与程序设计,2019/6/22,实例3 输入x，求得y,画出流程图。,输入x的值,X=0,Y=0,Y=1-x,Y,N,输出y的值,开始,结束,分支结构实例 实例4：求解一元二次方程 a bXc=0,算法与程序设计,计算机基础知识,10,2019/6/22,分支结构,11,计算机基础知识,算法与程序设计,2019/6/22,实例5 输入某学生的百分制成绩，显示GPA成绩及评语：60分以下，不及格；6074及格；7584良好；85以上优秀！ 流程图于右：,X60,输入学生成绩给x,T,输出“不及格”,F,开始,X74,T,F,输出“及格”,X84,输出“良”,输出“优秀”,F,结束,承前省略,T,12,计算机基础知识,2019/6/22,i=10？,Y,N,开始,结束,打印s,s=s+I i=i+1,S=1+2+10,s=0,i=1,循环体内一定要有改变循环变量的操作,13,计算机基础知识,2019/6/22,比较： S=1+2+10,形式不同而已,14,计算机基础知识,2019/6/22,未到墙边？,Y,N,开始,结束,停下来！,向前走一步,回忆：人和计算机思维方式差异对比的例子：,分支结构,15,计算机基础知识,算法与程序设计,2019/6/22,n200,Y,N,输出结果sum,开始,结束,实例6 求10以上200以下的整数中，能被3整除但不能被5整除的所有数据之和? 流程图于右：,sum=0; n=12,n能被5整除？,N,sum=sum+n,Y,n=n+3,分支结构,16,计算机基础知识,算法与程序设计,2019/6/22,J20,Y,J=0,P=N=0,实例7 输入20个数， 求其中负数和非负数的个数 流程图于右：,小 结,思考题: 1、某单位有50位职工，要统计该单位职工工资总额 和工资超过500元的职工人数。 2、输入20个数，找出最大数，最小数。,计算机基础知识,17,2019/6/22,18,计算机基础知识,作业,用流程图或伪代码方式描述下列问题的算法 1、显示3位数中所有能被3整除又能被5整除的数，并统计其个数。 2、求1+(1+2)+(1+2+3)+(1+2+3+10) 3、从键盘输入一个正数N，输出这个整数的阶乘N！。 4、下面的程序从键盘输入10个数，然后找出其中最小值和平均值。 5、显示每一个100200之间所有不能被5整除又不能被3整除的数值，并在最后输出这些数据之和。 6、输入一个人的年岁，判断该如何称谓此人