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

树的遍历练习 遍历 前序遍历 返回 ABDEGCF 中序遍历 DBGEACF 后序遍历 DGEBFCA 前序遍历 A B D E G C F A B D G A A C E F 遍历 前序遍历 返回 ABDGCEF 中序遍历 DGBAECF 后序遍历 GDBEFCA 简单的程序设计实例顺序结构例1求解二次方程 算法与程序设计例题和习题 计算机基础知识 7 2020 3 26 4 346 51 24X 8 0 顺序结构 8 计算机基础知识 算法与程序设计 2020 3 26 例2输入二个数到X和Y 然后使两个数X和Y对调 流程图于右 交换前 交换后 分支结构 9 计算机基础知识 算法与程序设计 2020 3 26 实例3输入x 求得y 画出流程图 输入x的值 X 0 Y 0 Y 1 x Y N 输出y的值 开始 结束 分支结构实例实例4 求解一元二次方程a bX c 0 算法与程序设计 计算机基础知识 10 2020 3 26 分支结构 11 计算机基础知识 算法与程序设计 2020 3 26 实例5输入某学生的百分制成绩 显示GPA成绩及评语 60分以下 不及格 60 74及格 75 84良好 85以上优秀 流程图于右 X 60 输入学生成绩给x T 输出 不及格 F 开始 X 74 T F 输出 及格 X 84 输出 良 输出 优秀 F 结束 承前省略 T 12 计算机基础知识 2020 3 26 i 10 Y N 开始 结束 打印s s s Ii i 1 S 1 2 10 s 0 i 1 循环体内一定要有改变循环变量的操作 13 计算机基础知识 2020 3 26 比较 S 1 2 10 形式不同而已 14 计算机基础知识 2020 3 26 未到墙边 Y N 开始 结束 停下来 向前走一步 回忆 人和计算机思维方式差异对比的例子 分支结构 15 计算机基础知识 算法与程序设计 2020 3 26 n 200 Y N 输出结果sum 开始 结束 实例6求10以上200以下的整数中 能被3整除但不能被5整除的所有数据之和 流程图于右 sum 0 n 12 n能被5整除 N sum sum n Y n n 3 分支结构 16 计算机基础知识 算法与程序设计 2020 3 26 J 20 Y J 0 P N 0 实例7输入20个数 求其中负数和非负数的个数流程图于右 小结 思考题 1 某单位有50位职工 要统计该单位职工工资总额和工资超过500元的职工人数 2 输入20个数 找出最大数 最小数 计算机基础知识 17 2020 3 26 18 计算机基础知识 作业 用流程图或伪代码方式描述下列问题的算法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整除的数值 并在最后输出这些数据之和 6 输入一个人的年岁 判断该如何称谓此人 0