2.3算法与程序框图应用举例
12.3 算法与程序框图应用举例
■到目前为止,我们对算法与程序框图已经 有了初步的了解,在本次课中,我们将通 过几个实例,进一步体会算法的思想方法, 体会算法在自然科学和社会生活中的广泛 应用
◼ 到目前为止，我们对算法与程序框图已经 有了初步的了解，在本次课中，我们将通 过几个实例，进一步体会算法的思想方法， 体会算法在自然科学和社会生活中的广泛 应用
○开始 输入a1,a2,ag,……a50 例1某班一共有 n=1,i=0,j=0 50名学生,请设计 一个算法,统计某 a 次数学考试后,班 1=1+ 上成绩及格(≥60 和不及格(<60 n=n+1 的学生人数,请 n>50 画出程序框图。 是 输出i, (结束
例1.某班一共有 50名学生，请设计 一个算法，统计某 次数学考试后，班 上成绩及格（≥60 ）和不及格（＜60 ）的学生人数，请 画出程序框图。 n=1,i=0,j=0 输入a1,a2,a3,……a50 an≥60 i=i+1 n=n+1 n＞50 输出i,j 开始 j=j+1 结束 否 是 是 否
开始 i=1 ■例2猜数小游戏:主持 随机输入11000间的整数a 人随机输入1~1000之间 的整数a,让参与者猜是 输入一个整数b 哪个数。如果参与者所 猜之数与a不同,则提示 “高了”或“低了”, 让参与者继续猜,如果 是 b>a>否 参与者所猜之数与a相同 输出“高了”, 输出“低了”, 则游戏结束并输出猜数 请重新输入 请重新输入 的次数。请设计一个进 行上述游戏的算法,并 i=1+1 画出程序框图。 输出 结束
◼ 例2 猜数小游戏：主持 人随机输入1~1000之间 的整数a,让参与者猜是 哪个数。如果参与者所 猜之数与a不同，则提示 “高了”或“低了”， 让参与者继续猜，如果 参与者所猜之数与a相同， 则游戏结束并输出猜数 的次数。请设计一个进 行上述游戏的算法，并 画出程序框图。 开始 i=1 随机输入1~1000之间的整数a 输入一个整数b b=a b＞a 输出“高了”， 请重新输入 输出“低了”， 请重新输入 i=i+1 输出i 结束 否 是 否 是
■例3任意给定两个正数a,b,写出求a,b的最 大公约数的算法。(更相减损之术) 约数,又称因数。 整数a除以整数b(bO)除得的商正好是整数而没有 余数,我们就说a能被b整除,或b能整除a。a称 为b的倍数,b称为a的约数 如果一个数c既是数a的因数,又是数b的因数,那 么c叫做a与b的公因数。 两个数的公因数中最大的一个,叫做这两个数的 最大公因数
◼ 例3 任意给定两个正数a,b,写出求a,b的最 大公约数的算法。(更相减损之术) 约数，又称因数。 整数a除以整数b(b≠0) 除得的商正好是整数而没有 余数，我们就说a能被b整除，或b能整除a。a称 为b的倍数，b称为a的约数。 如果一个数c既是数a的因数，又是数b的因数，那 么c叫做a与b的公因数。 两个数的公因数中最大的一个，叫做这两个数的 最大公因数