信息技术选修一.PPT
《信息技术选修一.PPT》由会员分享,可在线阅读,更多相关《信息技术选修一.PPT(116页珍藏版)》请在三一文库上搜索。
1、信息技术(选修一) 算法与程序设计算法与程序设计 指导教师:刘玉军 佛山市顺德区伦教中学 开心 快乐 学习 信息技术(选修一) 指导教师:刘玉军 准备 o一、学生按座位自由分组、小组编号、推荐 小组长; o二、选课,实名注册 o三、熟悉天空教室网络平台 第一课 计算机如何解决问题 国际象棋“人机大战”落幕 世界冠军惜败“深奥的德国人 ” 中国象棋人机大战 计算机微弱优势取胜 古典问题韩信点兵 韩信是我国西汉初著名的军事 家,刘邦得天下,军事上全依靠 他。韩信点兵,多多益善,不仅 如此,还能经常以少胜多,以弱 胜强。在与楚军决战时韩信指挥 诸侯联军,在垓gi下十面埋伏 ,击败楚军,楚霸王项羽因
2、此自 杀。 韩信点兵问题:相传汉高祖刘邦问大将军韩信统御士兵多少,韩信答说,每3人 一列余1人、5人一列余2人、7人一列余4人、13人一列余6人刘邦听后茫 然而不知其数。你能说出有多少士兵吗? 韩信点兵问题一 求整除3余1、整除5余2、整除7余4的最小 自然数。 分析问题 设所求的数为X,则x应满足:x整除3余1、 x整除5余2、x整除7余4。 解题步骤(思路) 1、令X为1 2、如果X整除3余1,X整除5余2,X整除7余4,这 就是题目要求的数,则记下这个X 3、令X为X+1 4、如果算出,则结束,否则跳转2 5、写出答案 韩信点兵问题二 o 求整除3余1、整除5余2、整除7余4、整 除13
3、余6、整除17余8的最小自然数。 编写程序:VB语言参考代码 X=1 Y=0 Do if x mod 3=1 and x mod 5=2 and x mod7=4 and x mod 13=6 and x mod 17=8 then y=x X=x+1 Loop until y0 Print y 计算机解决问题的步骤 o1、分析问题 o2、设计算法 o3、编写程序 o4、调试程序 交流 求解决问题的方 式 相同点不同点 人工求解 用计算机求解 速度慢,易出错. 都需要分析问题, 设计算法. 速度快,需编写程序 和调试程序 实践 o1、模仿学过的用计算机程序解决问题的方 法,设计一个算法,尝试求
4、解鸡兔同笼问题 : 今有鸡兔同笼,上有三十五头,下有九十四 足,问鸡兔各几何? 实践 2.设计一个算法,求两个数中的最大数 算法和算法的描述 欧几里得:求两个整数的最大公约数的过程 辗转相除法,其具体过程如下: 设给定的两个正整数为m和n,求它们的最大公 约数的步骤为: 、以m除以n,令所得的余数为r. 、若r=0,则输出结果n,算法结束;否则继 续步骤()。 、令m=n,n=r,并返回步骤()继续进行 。 实践 设给定的两个正整数m=112和n=64,利用 辗转相除法,求它们的最大公约数。 ()除以,余数为 ()除以余数为 ()除以余数为 答和的最大公约数 思考:和的最小公倍数 算法 alg
5、orithm: lgrim 概念 o通俗地说,算法就是用计算机求解某一问题 的方法,是能被机械地执行的动作或指令的 有穷集合。 算法 algorithm: lgrim 特征 1、输入 2、确定性 3、有穷性 4、输出 5、能行性 三、算法 algorithm: lgrim 的描述 o表示算法的语言 主要有自然语言 、流程图、伪代 码等。 例1-2:鸡兔同笼 问题。35个头 ,94只脚,鸡 和兔各有多少只 ?画出流程图。 开始 输入a和b的值 求x=2a-b/2 求y=b/2-a 输入x,y的值 结束 例1-2的算法流程图 探究 1.求两个大整数的最大公约问题.(9147485 和5147480
6、) 2.设计一个算法,求出100以内能被3整除的所 有正整数 计算机解决问题的过程 例2:从键盘输入三角形的三边长a、b、c,如果能构成 一个三角形,则输出其面积,否则输出“不能构成一个 三角形!”的提示信息。提示:计算机三角形面积的 公式为: 其中 p=(a+b+c)/2 递归算法 一天,小猴子从树上摘下若干个桃子,当即吃了 一半,觉得好吃,又吃了一个.第二天小猴子 接着吃剩下的一半,再多吃一个.以后每天都 是吃前一天剩下的一半,再多吃一个.到第四 天,只剩下一个桃子.试设计一下算法流程图 .求小猴子第一天摘下多少个桃子. 算法描述: function你有多少桃子?(第几天) 如果我第10天
7、,那么我就有一个桃子。 否则,我的桃子数=(前一天的桃子数+1)*2 end function 参考代码 Function tao(ByVal days As Integer) As Integer If days = 10 Then tao = 1 Else tao = (tao(days + 1) + 1) * 2 End If End Function 循环算法 Dim k, i As Integer k = 1 For i = 1 To 4 Print k k = (k + 1) * 2 Next i 算法流程图 P11 图1-3 伪代码 Input m,n R=m mod n Do
8、while r0 then s=sqr(s) print “s=“;s else print “不能构成三角形“ end if 编写一程序,判断年份是否为闰年。 公历闰年判定遵循的规律为: 四年一闰,百年不闰,四百年再闰. 公历闰年的简单计算方法(符合以下条件之一的年份即为闰年) 1 能被4整除而不能被100整除。 2 能被400整除。 测试年份是否闰年 2008年 2100年 2400年 测验题一 1、从键盘任意输入一个数,如果是正数,则 输出该数的平方根;如果是负数,则输出该 数的立方根;否则就输出零。 2、输入两个数a,b,输出较大数的立方值, 输出较小数的平方值。 测验题二 3、铁路托
9、运行李规定:行李重不超过50公斤的,托 运费按每公斤0.15元计费;如超过50公斤,超过 部分每公斤加收0.10元。编一程序完成自动计费 工作。 4、某超市为了促销,规定:购物不足50元的按原价 付款,超过50不足100的,超过部分按九折付款 ,超过100元的,超过部分按八折付款。编一程 序完成超市的自动计费的工作。 练习题三 5、输入a,b,c三个不同的数,将它们按由小 到大的顺序输出。 6、当前小学生的成绩单由以前的百分制改为 优秀、良好、合格、不合格四个等级的等级 制。编一程序完成分数的自动转换工作。转 换规则如下:60分以下的为不合格;60到 69分为合格;70到89分为良好;90分以
10、 上包括90分的为优秀。 2.3 程序的选择结构 o登录天空教室网络平台 查看教程2.3 n192.168.0.1/school n公用帐号:student 密码:student 猜数字大小游戏 o点击游戏地址,下载并运行 简单解释“大”按钮事件部分代码 部分代码一: If x 7 Then Flag = True Flag=True表示猜中 Else Flag = False Flag=False表示未猜中 LOST = LOST + 10 多输10元 Label7.Caption = “你现在的金额是:“ o计算判别式D=L*L/4-4*S o如果D=0,则 计算 x1=(L/2+sqr(
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息技术 选修
链接地址:https://www.31doc.com/p-3240485.html