信息技术(选修一)40750.pptx
《信息技术(选修一)40750.pptx》由会员分享,可在线阅读,更多相关《信息技术(选修一)40750.pptx(116页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、信息技术(选修一)信息技术(选修一)算法与程序设计算法与程序设计指导教师:刘玉军指导教师:刘玉军佛山市顺德区伦教中学佛山市顺德区伦教中学开心开心 快乐快乐 学习学习信息技术(选修一)信息技术(选修一)指导教师:刘玉军指导教师:刘玉军准备o一、学生按座位自由分组、小组编号、推荐小组长;o二、选课,实名注册o三、熟悉天空教室网络平台第一课计算机如何解决问题国际象棋国际象棋“人机大战人机大战”落幕落幕世界冠军惜败世界冠军惜败“深奥的德国深奥的德国人人”中国象棋人机大战中国象棋人机大战计算机微弱优势取胜计算机微弱优势取胜古典问题韩信点兵 韩信是我国西汉初著名的军事韩信是我国西汉初著名的军事家,刘邦得天
2、下,军事上全依靠家,刘邦得天下,军事上全依靠他。韩信点兵,多多益善,不仅他。韩信点兵,多多益善,不仅如此,还能经常以少胜多,以弱如此,还能经常以少胜多,以弱胜强。在与楚军决战时韩信指挥胜强。在与楚军决战时韩信指挥诸侯联军,在垓诸侯联军,在垓gi下十面埋伏,下十面埋伏,击败楚军,楚霸王项羽因此自杀。击败楚军,楚霸王项羽因此自杀。韩信点兵问题:相传汉高祖刘邦问大将军韩信统御士兵多少,韩信答说,每韩信点兵问题:相传汉高祖刘邦问大将军韩信统御士兵多少,韩信答说,每3人人一列余一列余1人、人、5人一列余人一列余2人、人、7人一列余人一列余4人、人、13人一列余人一列余6人人刘邦听后茫刘邦听后茫然而不知其
3、数。你能说出有多少士兵吗?然而不知其数。你能说出有多少士兵吗?韩信点兵问题一求整除3余1、整除5余2、整除7余4的最小自然数。分析问题设所求的数为X,则x应满足:x整除3余1、x整除5余2、x整除7余4。解题步骤(思路)1、令X为12、如果X整除3余1,X整除5余2,X整除7余4,这就是题目要求的数,则记下这个X3、令X为X+14、如果算出,则结束,否则跳转25、写出答案韩信点兵问题二o求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。编写程序:VB语言参考代码X=1Y=0Doifxmod3=1andxmod5=2andxmod7=4andxmod13=6andxm
4、od17=8theny=xX=x+1Loopuntily0Printy计算机解决问题的步骤o1、分析问题o2、设计算法o3、编写程序o4、调试程序交流求解决问题的方式 相同点不同点人工求解用计算机求解速度慢,易出错.都需要分析问题,设计算法.速度快,需编写程序和调试程序实践o1、模仿学过的用计算机程序解决问题的方法,设计一个算法,尝试求解鸡兔同笼问题:今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何?实践2.设计一个算法,求两个数中的最大数算法和算法的描述欧几里得:求两个整数的最大公约数的过程辗转相除法,其具体过程如下:设给定的两个正整数为m和n,求它们的最大公约数的步骤为:、以m除以n
5、,令所得的余数为r.、若r=0,则输出结果n,算法结束;否则继续步骤()。、令m=n,n=r,并返回步骤()继续进行。实践设给定的两个正整数m=112和n=64,利用辗转相除法,求它们的最大公约数。()除以,余数为()除以余数为()除以余数为答和的最大公约数思考:和的最小公倍数算法算法 algorithm:lgrim概念o通俗地说,算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。算法算法 algorithm:lgrim特征1、输入2、确定性3、有穷性4、输出5、能行性三、算法三、算法 algorithm:lgrim的描述o表示算法的语言主要有自然语言、流程图、伪代码
6、等。例1-2:鸡兔同笼问题。35个头,94只脚,鸡和兔各有多少只?画出流程图。开始输入a和b的值求x=2a-b/2求y=b/2-a输入x,y的值结束例例1-2的算法流程图的算法流程图探究1.求两个大整数的最大公约问题.(9147485和5147480)2.设计一个算法,求出100以内能被3整除的所有正整数计算机解决问题的过程例2:从键盘输入三角形的三边长a、b、c,如果能构成一个三角形,则输出其面积,否则输出“不能构成一个三角形!”的提示信息。提示:计算机三角形面积的公式为:其中p=(a+b+c)/2递归算法一天,小猴子从树上摘下若干个桃子,当即吃了一半,觉得好吃,又吃了一个.第二天小猴子接着
7、吃剩下的一半,再多吃一个.以后每天都是吃前一天剩下的一半,再多吃一个.到第四天,只剩下一个桃子.试设计一下算法流程图.求小猴子第一天摘下多少个桃子.算法描述:算法描述:function你有多少桃子?(第几天)如果如果我第10天,那么我就有一个桃子。否则否则,我的桃子数=(前一天的桃子数+1)*2end function参考代码Function tao(ByVal days As Integer)As IntegerIf days=10 Thentao=1Elsetao=(tao(days+1)+1)*2End IfEnd Function循环算法Dimk,iAsIntegerk=1Fori=1
8、To4Printkk=(k+1)*2Nexti算法流程图P11图1-3伪代码Inputm,nR=mmodnDowhiler0thenm=nn=rr=mmodnLoopPrintn例1:从键盘输入圆的半径r,编程计算圆的面积。1、分析问题圆的半径为r,则圆的面积s=3.14*r22、设计算法根据题意,用顺序结构来完成。第一步输入圆的半径r;第二步求s=3.14*r*r的值第三步输出结果例1:从键盘输入圆的半径r,编程计算圆的面积。3、编写程序(visualBasic语言)DimrasdoubleDimsasdoubler=inputbox(“r=”)s=3.14*r*rPrint“s=“;s4、
9、调试程序程序编好后,通过键盘输入计算机,运行程序,并输出结果,直到没有错误为止。四、课堂练习:画流程图和编写代码例2:从键盘输入三角形的三边长a、b、c,如果能构成一个三角形,则输出其面积,否则输出“不能构成一个三角形!”的提示信息。提示:计算机三角形面积的公式为:其中p=(a+b+c)/2练习有三个装油的瓶子,大瓶子可装1L,中瓶子可装0.7L,小瓶自然语言算法1,把7升的倒满;2,从7升里把3升的倒满,再把这3升倒到10升里去;3,从7升里把3升的倒满,再把这3升倒到10升里去,这样7升的剩1升;4,把7升里的最后1升倒到3升的里去;5,从10升把7升的倒满,这样10升里剩2升;6,从7升
10、里把3升的倒满,再把这3升倒到10升里去,ok,结束。五、程序与程序设计语言o程序设计语言n机器语言n汇编语言n高级语言o程序n编辑程序n编译程序(解释程序)n连接程序第二课程序设计基础目标目标:学习如何使用学习如何使用VB语言来编写程序语言来编写程序知识要点回顾:o程序的基本结构:1.顺序结构2.选择结构3.循环结构n程序设计1.程序设计就是编写程序的过程.需要把计算机做的工作写成一种计算机能接受的程序.n算法1.算法就是求解某一问题的方法.课堂实践探究课堂实践探究o求”半径为r的圆的面积”的程序dimrassingledimsassingler=inputbox(“r”)s=3.14*r*
11、rprints2.1VB语言及程序开发环境1.基础数据类型2.常量与变量3.运算符、函数和表达式2.2程序的顺序结构1.赋值语句(=)2.输入数据的函数(inputbox)3.输出数据的方法(print)问题1o2-2:已知长方体的长、宽、高,编写一个程序,求长方体的全面积和体积。n分析问题n设计算法n编写程序n调试程序问题2o2-3:从键盘上输入一个三位整数,然后将它反向输出。例如输入456,输出应为654。n分析问题n设计算法n编写程序n调试程序代码参考X1=xmod10X2=x10mod10X3=x100Y=x1*100+x2*10+x3练习1:从键盘输入三角形的三边长a、b、c,计算机
12、三角形面积.提示:计算机三角形面积的公式为:p(p-a)(p-b)(p-c)的平方根,其中p=(a+b+c)/2练习1.甲乙进行百米赛跑,甲从开始到终点都以每秒2米,乙第一秒跑1米以后每秒都比前一秒多跑005米,编写程序求谁能获胜。练习1.古希腊有位大数学家Diophantus丢番图有一段有名的墓志铭:过路人,这里埋著Diophantus的骨灰,下面的数字,可以告诉你,他的一生有多长。他的生命的六分之一是愉快的童年;在过了他生命的十二分之一,他的面颊上长了细细的胡须,如此,又过了一生的七分之一,他结了婚。婚后五年,他获得了第一个孩子,感到很幸福。可是,命运给这孩子在这世界上光辉灿烂的生命,只有
13、他父亲的一半。自从儿子死了以后,他在深切的悲痛中活了四年,也结束了尘世的生涯。试问Diophantus活了多少年?练习1.试编写一个程序,求平面中两点之间的距离2.一列火车在某地时的速度为v0=40km/h,现以加速度m/s2加速度行驶,试编写一个程序,求2min后的速度V和距开始点的距离(v=v0+at,s=v0t+at2/2)2.3程序的选择结构(1)、条件语句的格式一:If 条件条件 then 语句语句1(2)、条件语句的格式二:If 条件条件 then 语句组语句组1End if(3)、条件语句的格式三If 条件条件 Then 语句组语句组1Else 语句组语句组2End If 条件成
14、立吗?语句组2语句组1是否练习从键盘输入三角形的三边长a、b、c,如果能构成一个三角形,则输出其面积,否则输出“不能构成一个三角形!”的提示信息。提示:计算机三角形面积的公式为:S=p(p-a)(p-b)(p-c),p=(a+b+c)/2程序代码dim a as singledim b as singledim c as singledim p as singledim s as singlea=inputbox(a)b=inputbox(b)c=inputbox(c)p=(a+b+c)/2s=p*(p-a)*(p-b)*(p-c)if s0 then s=sqr(s)print s=;sel
15、se print 不能构成三角形不能构成三角形end if编写一程序,判断年份是否为闰年。公历闰年判定遵循的规律为公历闰年判定遵循的规律为:四年一闰四年一闰,百年不闰百年不闰,四百年再闰四百年再闰.公历闰年的简单计算方法(符合以下条件之一的年份即为闰年)公历闰年的简单计算方法(符合以下条件之一的年份即为闰年)1 能被能被4整除而不能被整除而不能被100整除。整除。2 能被能被400整除。整除。测试年份是否闰年2008年2100年2400年测验题一1、从键盘任意输入一个数,如果是正数,则、从键盘任意输入一个数,如果是正数,则输出该数的平方根输出该数的平方根;如果是负数,则输出该如果是负数,则输出
16、该数的立方根数的立方根;否则就输出零。否则就输出零。2、输入两个数、输入两个数a,b,输出较大数的立方值,输,输出较大数的立方值,输出较小数的平方值。出较小数的平方值。测验题二3、铁路托运行李规定:行李重不超过、铁路托运行李规定:行李重不超过50公斤的,托公斤的,托运费按每公斤运费按每公斤0.15元计费;如超过元计费;如超过50公斤,超过公斤,超过部分每公斤加收部分每公斤加收0.10元。编一程序完成自动计费元。编一程序完成自动计费工作。工作。4、某超市为了促销,规定:购物不足、某超市为了促销,规定:购物不足50元的按原价元的按原价付款,超过付款,超过50不足不足100的,超过部分按九折付款,的
17、,超过部分按九折付款,超过超过100元的,超过部分按八折付款。编一程序完元的,超过部分按八折付款。编一程序完成超市的自动计费的工作。成超市的自动计费的工作。练习题三5、输入、输入a,b,c三个不同的数,将它们按由小到三个不同的数,将它们按由小到大的顺序输出。大的顺序输出。6、当前小学生的成绩单由以前的百分制改为、当前小学生的成绩单由以前的百分制改为优秀、良好、合格、不合格四个等级的等级优秀、良好、合格、不合格四个等级的等级制。编一程序完成分数的自动转换工作。转制。编一程序完成分数的自动转换工作。转换规则如下:换规则如下:60分以下的为不合格;分以下的为不合格;60到到69分为合格;分为合格;7
18、0到到89分为良好;分为良好;90分以分以上包括上包括90分的为优秀。分的为优秀。2.3程序的选择结构o登录天空教室网络平台查看教程2.3n192.168.0.1/schooln公用帐号:student密码:student猜数字大小游戏o点击游戏地址,下载并运行简单解释“大”按钮事件部分代码部分代码一:部分代码一:If x 7 Then Flag=True Flag=True表示猜中表示猜中Else Flag=False Flag=False表示未猜中表示未猜中 LOST=LOST+10 多输多输10元元 Label7.Caption=你现在的金额是:你现在的金额是:&WIN-LOST&“元元
19、”End If部分代码二:部分代码二:If k=5 And Flag=True Then 连续连续5次并且都猜中次并且都猜中 WIN=WIN+100 多赢多赢100元元 Label7.Caption=你现在的金额是:你现在的金额是:&WIN-LOST&“元元”End If条件语句常见的几种使用格式(1)、条件语句的格式一:If 条件条件 then 语句语句1(2)、条件语句的格式二:If 条件条件 then 语句组语句组1End if(3)、条件语句的格式三If 条件条件 Then 语句组语句组1Else 语句组语句组2End If 条件成立吗?语句组2语句组1是否探究活动o网址:http:/
20、192.168.0.1/ifo问题简单介绍一种测试体型的方法:体重估算法,对于青少年来说,假设某同学的体重为W(公斤),身高为H(厘米),标准体重用B(公斤)来表示,体重指数用T来表示,可得:B=H105T=(WB)B。当体重指数(T)大于0.1时,表示该同学偏胖;当体重指数(T)小于负的0.1时,表示该同学偏瘦;当体重指数(T)在负的0.1和0.1之间时,表示该同学体型标准。活动要求:o同学们根据自己对同学们根据自己对if语句的掌握情况,选做语句的掌握情况,选做“任务目标任务目标”中的第一层任务或第二层任务,中的第一层任务或第二层任务,保存并提交作业(保存并提交作业(.frm)o程序一般四个
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 信息技术 选修 40750
限制150内