树的遍历和流程图练习.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,2023/9/18,4.34651.24X+8=0,顺序结构,8,计算机基础知识,算法与程序设计,2023/9/18,例2输入二个数到X和Y，然后使两个数X和Y对调。流程图于右：,交换前,交换后,分支结构,9,计算机基础知识,算法与程序设计,2023/9/18,实例3输入x，求得y,画出流程图。,输入x的值,X=0,Y=0,Y=1-x,Y,N,输出y的值,开始,结束,分支结构实例实例4：求解一元二次方程 a bXc=0,算法与程序设计,计算机基础知识,10,2023/9/18,分支结构,11,计算机基础知识,算法与程序设计,2023/9/18,实例5输入某学生的百分制成绩，显示GPA成绩及评语：60分以下，不及格；6074及格；7584良好；85以上优秀！流程图于右：,X60,输入学生成绩给x,T,输出“不及格”,F,开始,X74,T,F,输出“及格”,X84,输出“良”,输出“优秀”,F,结束,承前省略,T,12,计算机基础知识,2023/9/18,i=10？,Y,N,开始,结束,打印s,s=s+Ii=i+1,S=1+2+10,s=0,i=1,循环体内一定要有改变循环变量的操作,13,计算机基础知识,2023/9/18,比较：S=1+2+10,形式不同而已,14,计算机基础知识,2023/9/18,未到墙边？,Y,N,开始,结束,停下来！,向前走一步,回忆：人和计算机思维方式差异对比的例子：,分支结构,15,计算机基础知识,算法与程序设计,2023/9/18,n200,Y,N,输出结果sum,开始,结束,实例6 求10以上200以下的整数中，能被3整除但不能被5整除的所有数据之和?流程图于右：,sum=0;n=12,n能被5整除？,N,sum=sum+n,Y,n=n+3,分支结构,16,计算机基础知识,算法与程序设计,2023/9/18,J20,Y,J=0,P=N=0,实例7输入20个数，求其中负数和非负数的个数流程图于右：,小 结,思考题:1、某单位有50位职工，要统计该单位职工工资总额 和工资超过500元的职工人数。2、输入20个数，找出最大数，最小数。,计算机基础知识,17,2023/9/18,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、输入一个人的年岁，判断该如何称谓此人？02岁（婴儿），27（儿童），815（少年），1635（青年），3655（中年），5579（老年），80120（寿翁）,2023/9/18,