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

《树的遍历和流程图练习.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、树的遍历练习遍历前序遍历返回ABDEGCF中序遍历DBGEACF后序遍历DGEBFCA前序遍历ABDEGCFABDGAACEF遍历前序遍历返回ABDGCEF中序遍历DGBAECF后序遍历GDBEFCA简单的程序设计实例顺序结构例1求解二次方程算法与程序设计例题和习题计算机基础知识77/22/20214.346－51.24X+8=0顺序结构8计算机基础知识算法与程序设计7/22/2021例2输入二个数到X和Y，然后使两个数X和Y对调。流程图于右：交换前交换后分支结构9计算机基础知识算法与程序设计7/22/2021实例3输入x，求得y,画出流程图。输入x的值X>=0Y=0Y=1-xYN输出

2、y的值开始结束分支结构实例实例4：求解一元二次方程a＋bX＋c=0算法与程序设计计算机基础知识107/22/2021分支结构11计算机基础知识算法与程序设计7/22/2021实例5输入某学生的百分制成绩，显示GPA成绩及评语：60分以下，不及格；60～74及格；75～84良好；85以上优秀！流程图于右：X<60输入学生成绩给xT输出“不及格”F开始X<74TF输出“及格”X<84输出“良”输出“优秀”F结束承前省略T12计算机基础知识7/22/2021i<=10？YN开始结束打印ss=s+Ii=i+1S=1+2+……+10s=0,i=1循环体内一定要有改变循环变量的操作13计算机基础知

3、识7/22/2021比较：S=1+2+……+10形式不同而已14计算机基础知识7/22/2021未到墙边？YN开始结束停下来！向前走一步回忆：人和计算机思维方式差异对比的例子：分支结构15计算机基础知识算法与程序设计7/22/2021n<200YN输出结果sum开始结束实例6求10以上200以下的整数中，能被3整除但不能被5整除的所有数据之和?流程图于右：sum=0;n=12n能被5整除？Nsum=sum+nYn=n+3分支结构16计算机基础知识算法与程序设计7/22/2021J<20YJ=0P=N=0实例7输入20个数，求其中负数和非负数的个数流程图于右：N输出N,P结束输入第J个数

4、给xX>=0N=N+1P=P+1YNJ=J+1小结思考题:1、某单位有50位职工，要统计该单位职工工资总额和工资超过500元的职工人数。2、输入20个数，找出最大数，最小数。计算机基础知识177/22/202118计算机基础知识作业用流程图或伪代码方式描述下列问题的算法1、显示3位数中所有能被3整除又能被5整除的数，并统计其个数。2、求1+(1+2)+(1+2+3)+……+(1+2+3+…10)3、从键盘输入一个正数N，输出这个整数的阶乘N！。4、下面的程序从键盘输入10个数，然后找出其中最小值和平均值。5、显示每一个100～200之间所有不能被5整除又不能被3整除的数值，并在最后输出

5、这些数据之和。6、输入一个人的年岁，判断该如何称谓此人？0~2岁（婴儿），2~7（儿童），8~15（少年），16~35（青年），36~55（中年），55~79（老年），80~120（寿翁）7/22/2021