信息技术(选修一)PPT推荐.ppt

1、相传汉高祖刘邦问大将军韩信统御士兵多少，韩信答说，每韩信点兵问题：相传汉高祖刘邦问大将军韩信统御士兵多少，韩信答说，每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为12、如果X整除3余1，X整除5余2，X整除7余4，这就是题目要求的数，则记下这个X3、令X为X+14、如果算出，则结束，否则跳转25

2、、写出答案韩信点兵问题二o求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然数。编写程序：VB语言参考代码X=1Y=0Doifxmod3=1andxmod5=2andxmod7=4andxmod13=6andxmod17=8theny=xX=x+1Loopuntily0Printy计算机解决问题的步骤o1、分析问题o2、设计算法o3、编写程序o4、调试程序交流求解决问题的方式 相同点不同点人工求解用计算机求解速度慢,易出错.都需要分析问题,设计算法.速度快,需编写程序和调试程序实践o1、模仿学过的用计算机程序解决问题的方法，设计一个算法，尝试求解鸡兔同笼问题：今有鸡兔同

3、笼，上有三十五头，下有九十四足，问鸡兔各几何？实践2.设计一个算法,求两个数中的最大数算法和算法的描述欧几里得:求两个整数的最大公约数的过程辗转相除法，其具体过程如下：设给定的两个正整数为m和n,求它们的最大公约数的步骤为：、以m除以n,令所得的余数为r.、若r=0，则输出结果n,算法结束；否则继续步骤（）。、令m=n,n=r,并返回步骤（）继续进行。实践设给定的两个正整数m=112和n=64，利用辗转相除法，求它们的最大公约数。（）除以，余数为（）除以余数为（）除以余数为答和的最大公约数思考：和的最小公倍数算法算法 algorithm:lgrim概念o通俗地说，算法就是用计算机求解某一问题的

4、方法，是能被机械地执行的动作或指令的有穷集合。算法算法 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）2.设计一个算法,求出100以内能被3整除的所有正整数计算机解决问题的过程例2：从键盘输入三角形的三边长a、b、

5、c，如果能构成一个三角形，则输出其面积，否则输出“不能构成一个三角形！”的提示信息。提示：计算机三角形面积的公式为：其中p=（a+b+c）/2递归算法一天,小猴子从树上摘下若干个桃子,当即吃了一半,觉得好吃,又吃了一个.第二天小猴子接着吃剩下的一半,再多吃一个.以后每天都是吃前一天剩下的一半,再多吃一个.到第四天,只剩下一个桃子.试设计一下算法流程图.求小猴子第一天摘下多少个桃子.算法描述：算法描述：function你有多少桃子？（第几天）如果如果我第10天，那么我就有一个桃子。否则否则，我的桃子数=（前一天的桃子数+1）*2end function参考代码Function tao（ByVal

6、 days As Integer）As IntegerIf days=10 Thentao=1Elsetao=（tao（days+1）+1）*2End IfEnd Function循环算法Dimk,iAsIntegerk=1Fori=1To4Printkk=（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

7、*r的值第三步输出结果例1：3、编写程序（visualBasic语言）DimrasdoubleDimsasdoubler=inputbox（“r=”）s=3.14*r*rPrint“s=“;s4、调试程序程序编好后，通过键盘输入计算机，运行程序，并输出结果，直到没有错误为止。四、课堂练习：画流程图和编写代码例2：其中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，从1

8、0升把7升的倒满，这样10升里剩2升；6，从7升里把3升的倒满，再把这3升倒到10升里去，ok，结束。五、程序与程序设计语言o程序设计语言n机器语言n汇编语言n高级语言o程序n编辑程序n编译程序（解释程序）n连接程序第二课程序设计基础目标目标:学习如何使用学习如何使用VB语言来编写程序语言来编写程序知识要点回顾:o程序的基本结构:1.顺序结构2.选择结构3.循环结构n程序设计1.程序设计就是编写程序的过程.需要把计算机做的工作写成一种计算机能接受的程序.n算法1.算法就是求解某一问题的方法.课堂实践探究课堂实践探究o求”半径为r的圆的面积”的程序dimrassingledimsassingle

9、r=inputbox（“r”）s=3.14*r*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练

10、习1：从键盘输入三角形的三边长a、b、c，计算机三角形面积.提示：p（p-a）（p-b）（p-c）的平方根,其中p=（a+b+c）/2练习1.甲乙进行百米赛跑，甲从开始到终点都以每秒2米，乙第一秒跑1米以后每秒都比前一秒多跑005米，编写程序求谁能获胜。练习1.古希腊有位大数学家Diophantus丢番图有一段有名的墓志铭：过路人，这里埋著Diophantus的骨灰，下面的数字，可以告诉你，他的一生有多长。他的生命的六分之一是愉快的童年；在过了他生命的十二分之一，他的面颊上长了细细的胡须，如此，又过了一生的七分之一，他结了婚。婚后五年，他获得了第一个孩子，感到很幸福。可是，命运给这孩子在这世界

11、上光辉灿烂的生命，只有他父亲的一半。自从儿子死了以后，他在深切的悲痛中活了四年，也结束了尘世的生涯。试问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 语句组语句组

12、2End If 条件成立吗？语句组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=;selse print 不能构

13、成三角形不能构成三角形end if编写一程序，判断年份是否为闰年。公历闰年判定遵循的规律为公历闰年判定遵循的规律为:四年一闰四年一闰,百年不闰百年不闰,四百年再闰四百年再闰.公历闰年的简单计算方法（符合以下条件之一的年份即为闰年）公历闰年的简单计算方法（符合以下条件之一的年份即为闰年）1 能被能被4整除而不能被整除而不能被100整除。整除。2 能被能被400整除。测试年份是否闰年2008年2100年2400年测验题一1、从键盘任意输入一个数，如果是正数，则、从键盘任意输入一个数，如果是正数，则输出该数的平方根输出该数的平方根;如果是负数，则输出该如果是负数，则输出该数的立方根数的立方根;否则就

14、输出零。2、输入两个数、输入两个数a,b，输出较大数的立方值，输，输出较大数的立方值，输出较小数的平方值。出较小数的平方值。测验题二3、铁路托运行李规定：行李重不超过、铁路托运行李规定：行李重不超过50公斤的，托公斤的，托运费按每公斤运费按每公斤0.15元计费；如超过元计费；如超过50公斤，超过公斤，超过部分每公斤加收部分每公斤加收0.10元。编一程序完成自动计费元。编一程序完成自动计费工作。工作。4、某超市为了促销，规定：购物不足、某超市为了促销，规定：购物不足50元的按原价元的按原价付款，超过付款，超过50不足不足100的，超过部分按九折付款，的，超过部分按九折付款，超过超过100元的，超过部分按八折付款。编一程序完元的，超过部分按八折付款。编一程序完成超市的自动计费的工作。成超市的自动计费的工作。练习题三5、输入、输入a,b,c三个不同的数，将它们按由小到三个不同的数，将它们按由小到大的顺序输出。大的顺序输出。6、当前小学生的成绩单由以前的百分制改为、当前小学生的成绩单由以前的百分制改为优秀、良好、合格、不合格四个等级的等级优秀、良好、