算法与程序设计课件.ppt

本学期课程设置、目标及考核方法,1.内容：算法与程序设计 2.目标：高中学业水平考试科目，提高重视 3.学业水平考试评定：今年6月份进行上机考试,课堂要求,上机必带：教材、笔记本、笔 上机禁带：食品、饮料等 上课时开关机器听从老师指挥，禁止私自打游戏 遵守课堂纪律，按号就座，禁止串座和随意走动 保持机房安静，维护机房卫生 按时完成作业，上交到指定位置,算法与程序设计,高中信息技术 （必修）,课程介绍,高中信息技术（必修） 信息技术基础,课程介绍,广东汕头华侨中学技术组,1.指导思想：,使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。,高中信息技术（必修） 信息技术基础,课程介绍,广东汕头华侨中学技术组,2.主要内容：,教材内容,会考主要内容,面向对象,3种结构,典型算法,6条语句,顺序结构,选择结构,循环结构,Print input =,Ifthenelseendif selectcaseendselect,fornext dowhile,对象：按钮、标签、文本框,属性：长、宽、高、标题,方法：激活、单击,数据交换,圆的周长、面积计算,分段函数,最大、最小值,累加,累乘,穷举,流程图,算法与程序设计,高中信息技术 （必修）,第一章 揭开计算机解决问题的面纱,高中信息技术（必修） 信息技术基础,第一章揭开计算机解决问题的面纱,广东汕头华侨中学技术组,第一节 算法,高中信息技术（必修） 信息技术基础,第一节 算法,广东汕头华侨中学技术组,一、算法,1.概念：,计算机求解某一问题的方法，是能被机械的执行的指令的有穷集合。,高中信息技术（必修） 信息技术基础,第一节 算法,广东汕头华侨中学技术组,实践,两个整数m=112和n=64，利用辗转相除法， 求它们的最大公约数,1、112 除以 64，余数为 2、 除以 余数为 3、 除以 余数为 4、112和64的最大公约数为,48,64,48,16,48,16,0,16,高中信息技术（必修） 信息技术基础,第一节 算法,广东汕头华侨中学技术组,二、算法的基本特征 输入：一个算法有0个或多个输入，以刻画运算对象的初始情况。 确定性：算法的每一个步骤必须有确切的定义。 有穷性：一个算法必须在有穷步骤之后结束。 输出：算法有1个或多个输出。 能行性：算法中有待执行的运算和操作必须是相当基本的。,高中信息技术（必修） 信息技术基础,第一章揭开计算机解决问题的面纱,广东汕头华侨中学技术组,第二节 算法的描述,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,一、算法的描述,概念：,人的思想要用语言来表达。算法是人求解问题的思想方法，是对解题过程的精确描述，同样也需要用语言来表示。表示算法的语言主要有自然语言、流程图和伪代码。,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,二、流程图,1、图形及功能：,图形 名称 功能,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,问题： 鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，鸡和兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。,分析问题： 设鸡数为x,兔数为y，已知笼子的头数是a,脚数是b,列方程： x+y=a,2x+4y=b:解得：x=2a-b/2,y=b/2-a,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,算法： 1、输入a和b的值； 2、求x； 3、求y； 4、输出x,y的值； 5、结束。,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,二、流程图,2、流程图示例（鸡兔同笼）：,开始,结束,求x=2a-b/2,输出x,y的值,输入a和b的值,求y=b/2-a,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,二、流程图,3、练习：已知圆的半径r=6，试着自己 动手画出求面积s的流程图。,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,二、流程图,2、流程图示例（鸡兔同笼）：,开始,结束,求x=2a-b/2,输出x,y的值,输入a和b的值,求y=b/2-a,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,程序： Private Sub Command1_Click() a = InputBox(“a=“, “输入头数“) b = InputBox(“b=“, “输入脚数“) x = 2 * a - b / 2 y = b / 2 - a Print “鸡数x=“; x, “兔数y=“; y End Sub,高中信息技术（必修） 信息技术基础,第二节 算法的描述,广东汕头华侨中学技术组,高中信息技术（必修） 信息技术基础,第三节 程序与程序设计语言,广东汕头华侨中学技术组,1、程序设计语言,1、机器语言：2、汇编语言：3、高级语言：VB,高中信息技术（必修） 信息技术基础,第三节 程序与程序设计语言,广东汕头华侨中学技术组,2、VB简介,1、工程,高中信息技术（必修） 信息技术基础,第三节 程序与程序设计语言,广东汕头华侨中学技术组,2、VB简介,2、窗体与事件,窗体的Activate（）事件,高中信息技术（必修） 信息技术基础,第三节 程序与程序设计语言,广东汕头华侨中学技术组,2、VB简介,3、程序的运行,高中信息技术（必修） 信息技术基础,第三节 程序与程序设计语言,广东汕头华侨中学技术组,2、VB简介,4、VB文件的保存及文件格式 文件格式： .frm .vbp,高中信息技术（必修） 信息技术基础,第三节 程序与程序设计语言,广东汕头华侨中学技术组,2、VB简介,4、VB的3种常用模式 设计模式 运行模式 中断模式,算法与程序设计,高中信息技术 （必修）,第二章 程序设计基础,高中信息技术（必修） 信息技术基础,第二章程序设计基础,广东汕头华侨中学技术组,第一节 顺序结构程序设计,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,Private sub command1_click() const pi as single=3.14 dim r as single , s as single r=inputbox(“r=”,”输入半径”) s=pi*r*r print “圆的面积s=”；s endsub,下面是一个“求半径为r的圆的面积”，请注意观察程序的组成结构，思考一下问题： 1、程序有多少行，每一行的作用？ 2、如按语句作用区分，这个程序包含及部分？,定义事件过程（自带） 说明常量pi（省略） 说明变量r，s （省略） 输入r的值 计算圆的面积 把计算结果输出到窗体上 过程结束（自带）,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,VB程序一般包含如下部分： 1、数据类型说明部分 2、数据输入部分 3、数据处理部分 4、数据输出部分,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,1、常用数据类型,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,2、常量：指在运行过程中始终保持不变的常数、字符串等。 如上程序段中的3.14、“r=”、“输入半径”等。,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,3、变量:在程序处理数据时，对于输入的数据、参加运算的数据、运行结果等临时数据，通常把它们暂时存储在计算机的内存中。变量就是命名的内存单元位置。,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,4、运算符,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,5、常用函数：内部函数和自定义函数,练习：表达式ABS（-3.6）*Sqr（100）的值是（ ） A：-360 B：360 C：-36 D：36,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,一、VB语言概述,6、表达式：指由运算符、圆括号、将变量、函数等以合理的形式连接起来的式子,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,二、赋值语句,基本格式： 变量=表达式 例： a=b a=123 a=a+10,第三句表示将变量a的值加上10后再赋给a,注意与数学表达式 的区别,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,二、赋值语句,实践：如果a=30，b=40，则依次执行语句t=a， a=b，b=t后，两个变量a，b的值会怎样？,变量t,变量a,变量b,开始状态,第一步： t=a,第二步： a=b,第三步： b=t,30,40,40,40,30,40,40,30,30,30,30,30,40,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,三、Print语句,1.基本格式： print 输出内容,2.功能： （1）计算功能（2）将值输出到窗体上,3.输出内容说明：,（1）输出内容：引号引起来的字符串原样输出 Print “你好“ 结果为 你好,（2）输出内容：表达式 先计算，后输出计算值； Print 53 结果为 8 Print “ x= “; 53 结果为 x=8,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,三、Print语句,4.输出项的间隔符： 输出内容可以是一个或多个。如果是多个输出内容，则各输出内容之间可以用逗号或分号分隔,（1）分号：则后面一个输出内容紧跟前一个输出（紧凑格） Print “早安“; “中国“ 结果为 早安中国,（2）逗号，则按照分区(14个字符位置)格式输出（分区格） Print “早安” ， “中国” 结果为 早安 中国,（3）如果Print中没有输出内容，则表达输出一个空行。 print “ x= ”;x, “ y= ”;y 结果为 x=x y=y Print Print “ China “ China,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,三、Print语句,3.实践1：运行下面的代码，观察结果， 体会输出语句中各个符号的作用。,a=5 b=3 print “a=”；a，“b=”；b,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,三、Print语句,3.实践2：运行下面的代码，观察结果， 体会输出语句中各个符号的作用。,a=5 b=3 print “a=”；a；“b=”；b,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,三、Print语句,3.实践3：运行下面的代码，观察结果， 体会输出语句中各个符号的作用。,a=5 b=3 print “a=”；a， Print “b=”；b,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,三、Print语句,3.实践4：运行下面的代码，观察结果， 体会输出语句中各个符号的作用。,a=5 b=3 print “a=”；a Print “b=”；b,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,三、Print语句,3.实践5：输出以下图形 * * *,print “*” Print “*” Print “*”,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,四、输入函数,1.Inputbox（）函数,基本格式： 变量=Inputbox(“提示信息“ ， “标题“ ，默认值，位置) 例： a=inputbox(“a=”,”输入”,12,100,20),说明：由于inputbox（）是一个函数，因此不能单独使用。 一定要把它的返回值赋给一个变量。 该函数返回值的是字符串类型,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,四、输入函数,2.Inputbox（）函数应用,例1：编程求半径为r=6的圆的面积,提问：如果圆的半径为8，15，30分别计算圆的面积， 上述程序段如何修改？,r=6 s=3.14*r*r print “圆的面积s=”；s,提问：如果计算任意半径圆的面积，上述程序如何修改？,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,四、输入函数,2.Inputbox（）函数应用,例2：编程求半径为r=6的圆的面积,r= inputbox(“r=”,”输入半径”) s=3.14*r*r print “圆的面积s=”；s,提问：例2与例1相比，好在哪？,val ( ),高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,五、顺序结构应用,1.已知长方体的长、宽、高，编程求 长方体的全面积和体积。,分析：设长、宽、高分 别为a，b，c，长方体6 个面的面积两两相等。 所以面积为： s=2*（a*b+a*c + b*c） 体积为：V=a*b*c,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,五、顺序结构应用,1.已知长方体的长、宽、高，编程求 长方体的全面积和体积。,a=val(inputbox（“a=”，“输入”）) b=val(inputbox（“b=”，“输入”）) c=val(inputbox（“c=”，“输入”）) s=2*（a*b+a*c + b*c） V=a*b*c Print “全面积为”；s，“体积为”；v,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,五、顺序结构应用,2.从键盘上输入一个三位数，然后将它 反向输出。如输入456，输出应为654。,分析：设x为三位数，y为x的反向输出。因为x的百位、十位、个位分别为： X1=x100 X2=(x-x1*100)10 X3=x-x1*100-x2*10 所以： Y=x3*100+x2*10+x1,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,五、顺序结构应用,2.从键盘上输入一个三位数，然后将它 反向输出。如输入456，输出应为654。,X=val(inputbox（“x=”，“输入”）) X1=x100 X2=(x-x1*100)10 X3=x-x1*100-x2*10 Y=x3*100+x2*10+x1 Print “三位数”；x；“的反向数为”；y,高中信息技术（必修） 信息技术基础,第一节 顺序结构程序设计,广东汕头华侨中学技术组,五、顺序结构应用,3.练习：一列火车在某时的速度为v=40km/h，现以加速度a=0.15m/s2加速行驶，试编写一个程序，求2min后的速度v1和距离开始点的距离s,a=val(inputbox（“v=”，“输入初始速度”）) v=val(inputbox（“a=”，“输入加速度”）) v1=v+120*a s=120*v+（a*t*t）/2 Print “速度为”；v1；“距离为”；s,高中信息技术（必修） 信息技术基础,第二章程序设计基础,广东汕头华侨中学技术组,第二节 选择结构程序设计,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,一、简单IF语句,引例 IF语句的格式 IF语句的执行过程 实践,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,一、简单IF语句,请你大声朗读： If you fell happy then you wil smile。 If you fell happy then you will say smile else you will sad。,这是英文中用IF来描述根据条件的不同，会有不同的结果的例子，而在VB中我们能否根据不同的条件，执行不同的语句呢？,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,格式1： IF 条件 then 语句1,格式2 IF 条件 then 语句组1 end if,单分支IF语句,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,单分支IF语句的执行过程,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,单分支IF语句实例分段函数,分析：两个范围，因此要判断使用两个单分支可以解决,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,单分支IF语句实例分段函数,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,单分支IF语句实例分段函数,x=inputbox(“输入x的值”) If x0 then y=5+x If x=0 then y=x2+12 print y,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,格式1： IF 条件 then 语句1 else 语句2,格式2： If 条件 then 语句组1 Else 语句组2 End if,双分支IF语句,单分支： If 条件 then 语句组 endif,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,双分支IF语句执行过程,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,双分支IF语句实例分段函数,分析：两个范围，因此要判断使用一个双分支可以解决,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,双分支IF语句实例分段函数,x=inputbox(“输入x的值”) If x0 then y=5+x else y=x2+12 print y,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,分支IF语句应用,身体质量指数（BMI） 是衡量身体健康与否的一种标准，一般认为身体质量指数（BMI）在18 至25 之间是健康的。计算BMI 的公式：体重（w）除以身高（h）的平方，体重单位为千克，身高单位为米。,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,分支IF语句应用,1、判断闰年问题,分析： 输入年份n n能被400整除或n不能被100整除且能被4整除闰年,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,分支IF语句应用,2、编写一元二次方程的求解，要求判断方程是否有根，如没有则给出相应提示信息。,分析： ax2+bx+c 输入系数a、b、c b2-4ac 大于0 输出两个根 小于0 输出无实根,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,2、编写一元二次方程的求解，要求判断方程是否有根，如没有则给出相应提示信息。,a=_ b=_ c=_ d= _ if _ then x1=_ x2=(-b-sqr（d）)/(2*a) print “x1=”;x1,”x2=”;x2 else print “无实根” endif,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,多重选择语句,引例 多重选择语句的格式 简单应用 多重选择语句的执行过程,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,多重选择语句, If bmi18 and bmi22 and bmi25 and bmi29.9 then print “超重” ,上述程序段没有考虑小于18和大于30的情况，如果这样的话就是5个if语句了。 上述程序运行时进行了几次判断？对于这种多重选择你认为此程序段的可读性与效率如何？,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,多重选择语句,1、多重选择语句格式,Select case 表达式 case 表达式列表1 语句组1 case 表达式列表2 语句组2 case else 语句组n+1 End select,说明： 表达式和列表可以使数值或字符 表达式和列表的类型必须相同,列表可以有三种形式 表达式1，表达式2, 如1，8 表达式1 TO 表达式2 如18 to 21.9 IS 关系表达式 如 IS29.9,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,多重选择语句,W=inputbox（“输入体重”） H=inputbox（“输入身高”） Bmi=w/h2 select case bmi case 18 to 21.9 print “一般体重” case 22 to 24.9 print “理想体重” case 25 to 29.9 print “超重” End select,请你修改左边的程序，把身体质量指数小于18和大于29.9的情况也用多重选择语句表示出来,比较if语句和多重选择语句区别。提示可读性和效率（判断次数）,高中信息技术（必修） 信息技术基础,第二节 选择结构程序设计,广东汕头华侨中学技术组,循环语句,请单步执行下面的程序段并回答以下问题：,For =1 to 5 print “*” Next,i,i,1、语句print “*” 执行了多少次？,2、你认为哪个变量决定循环的次数？,高中信息技术（必修） 信息技术基础,第三节 循环结构程序设计,广东汕头华侨中学技术组,循环语句,循环语句格式：,For 循环变量 =初值 to 终值 step 步长 语句组 Next 循环变量,1.循环变量为数值型变量。,2.初值、终值、步长均为数值型变量。,3.当初值小于终值时，步长应为正数；当初值大于终值时，步长值为负数；如果省略step，则步长为1.,4.语句组可以是一个或多个语句，叫循环体。,5.循环体执行的次数为(终值-初值)/步长+1的整数部分。,高中信息技术（必修） 信息技术基础,第三节 循环结构程序设计,广东汕头华侨中学技术组,For 循环变量 =初值 to 终值 step 步长 语句组 Next 循环变量,循环变量 =初值,语句组,Next 循环变量,终值,初值 to 终值,高中信息技术（必修） 信息技术基础,第三节 循环结构程序设计,广东汕头华侨中学技术组,循环语句,练习：,For a=1 to 10 print a Next a,For a=10 to 1 step -1 a=a-1 print a Next a,1 2 10,9 7 5 3 1,高中信息技术（必修） 信息技术基础,第三节 循环结构程序设计,广东汕头华侨中学技术组,循环语句,练习：,For a=1 to 10 step 2 print a Next a print a,1 3 5 7 9 11,高中信息技术（必修） 信息技术基础,第三节 循环结构程序设计,广东汕头华侨中学技术组,循环语句简单应用,累加：,S=0 For a=1 to 10 s=s+a Next a print s,55,1+2+3+9+10,高中信息技术（必修） 信息技术基础,第三节 循环结构程序设计,广东汕头华侨中学技术组,循环语句简单应用,累乘：,S=1 For a=1 to 10 s=s*a Next a print s,3628800,1*2*3*9*1