算法与程序设计

算法与程序设计演示文稿当前1页，总共87页。算法与程序设计课件当前2页，总共87页。课堂要求上机必带：教材、笔记本、笔上机禁带：食品、饮料等上课时开关机器听从老师指挥，禁止私自打游戏遵守课堂纪律，按号就座，禁止串座和随意走动保持机房安静，维护机房卫生按时完成作业，上交到指定位置当前3页，总共87页。算法与程序设计高中信息技术（必修）

课程介绍当前4页，总共87页。高中信息技术（必修）

信息技术基础课程介绍广东汕头华侨中学技术组1.指导思想：使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。当前5页，总共87页。高中信息技术（必修）

信息技术基础课程介绍广东汕头华侨中学技术组2.主要内容：教材内容会考主要内容面向对象3种结构典型算法6条语句顺序结构选择结构循环结构Printinput=If……then……else……endifselectcase……endselectfor……nextdo……while对象：按钮、标签、文本框……属性：长、宽、高、标题……方法：激活、单击……数据交换圆的周长、面积计算……分段函数最大、最小值……累加累乘穷举……流程图当前6页，总共87页。算法与程序设计高中信息技术（必修）第一章揭开计算机解决问题的面纱当前7页，总共87页。高中信息技术（必修）

信息技术基础第一章揭开计算机解决问题的面纱广东汕头华侨中学技术组第一节算法当前8页，总共87页。高中信息技术（必修）

信息技术基础第一节算法广东汕头华侨中学技术组一、算法1.概念：计算机求解某一问题的方法，是能被机械的执行的指令的有穷集合。当前9页，总共87页。高中信息技术（必修）

信息技术基础第一节算法广东汕头华侨中学技术组实践两个整数m=112和n=64，利用辗转相除法，求它们的最大公约数1、112除以64，余数为2、除以余数为3、除以余数为4、112和64的最大公约数为486448164816016当前10页，总共87页。高中信息技术（必修）

信息技术基础第一节算法广东汕头华侨中学技术组二、算法的基本特征输入：一个算法有0个或多个输入，以刻画运算对象的初始情况。确定性：算法的每一个步骤必须有确切的定义。有穷性：一个算法必须在有穷步骤之后结束。输出：算法有1个或多个输出。能行性：算法中有待执行的运算和操作必须是相当基本的。当前11页，总共87页。高中信息技术（必修）

信息技术基础第一章揭开计算机解决问题的面纱广东汕头华侨中学技术组第二节算法的描述当前12页，总共87页。高中信息技术（必修）

信息技术基础第二节算法的描述广东汕头华侨中学技术组一、算法的描述概念：人的思想要用语言来表达。算法是人求解问题的思想方法，是对解题过程的精确描述，同样也需要用语言来表示。表示算法的语言主要有自然语言、流程图和伪代码。当前13页，总共87页。高中信息技术（必修）

信息技术基础第二节算法的描述广东汕头华侨中学技术组二、流程图1、图形及功能：开始/结束表示算法的开始或结束输入/输出表示算法中变量的输入输出处理表示算法中变量的计算与赋值判断表示算法中的条件判断流程线表示算法中的流向

图形名称功能当前14页，总共87页。高中信息技术（必修）

信息技术基础第二节算法的描述广东汕头华侨中学技术组问题：鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，鸡和兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。分析问题：设鸡数为x,兔数为y，已知笼子的头数是a,脚数是b,列方程：x+y=a,2x+4y=b:解得：x=2a-b/2,y=b/2-a当前15页，总共87页。高中信息技术（必修）

信息技术基础第二节算法的描述广东汕头华侨中学技术组算法：1、输入a和b的值；2、求x；3、求y；4、输出x,y的值；5、结束。当前16页，总共87页。高中信息技术（必修）

信息技术基础第二节算法的描述广东汕头华侨中学技术组二、流程图2、流程图示例（鸡兔同笼）：开始结束求x=2a-b/2输出x,y的值输入a和b的值求y=b/2-a当前17页，总共87页。高中信息技术（必修）

信息技术基础第二节算法的描述广东汕头华侨中学技术组二、流程图3、练习：已知圆的半径r=6，试着自己动手画出求面积s的流程图。开始结束r=6S=3.14*r*r输出s的值当前18页，总共87页。高中信息技术（必修）

信息技术基础第二节算法的描述广东汕头华侨中学技术组二、流程图2、流程图示例（鸡兔同笼）：开始结束求x=2a-b/2输出x,y的值输入a和b的值求y=b/2-a当前19页，总共87页。高中信息技术（必修）

信息技术基础第二节算法的描述广东汕头华侨中学技术组程序：PrivateSubCommand1_Click()a=InputBox("a=","输入头数")b=InputBox("b=","输入脚数")x=2*a-b/2y=b/2-aPrint"鸡数x=";x,"兔数y=";yEndSub当前20页，总共87页。高中信息技术（必修）

信息技术基础第二节算法的描述广东汕头华侨中学技术组当前21页，总共87页。高中信息技术（必修）

信息技术基础第三节程序与程序设计语言广东汕头华侨中学技术组1、程序设计语言1、机器语言：2、汇编语言：3、高级语言：VB指令序号机器语言汇编语言高级语言功能110110000Moval,9Print9+8把数9放到累加器al中00001001200000100Addal,9把al中的内容与另一数相加，结果放到al中00001000当前22页，总共87页。高中信息技术（必修）

信息技术基础第三节程序与程序设计语言广东汕头华侨中学技术组2、VB简介1、工程当前23页，总共87页。高中信息技术（必修）

信息技术基础第三节程序与程序设计语言广东汕头华侨中学技术组2、VB简介2、窗体与事件窗体的Activate（）事件当前24页，总共87页。高中信息技术（必修）

信息技术基础第三节程序与程序设计语言广东汕头华侨中学技术组2、VB简介3、程序的运行当前25页，总共87页。高中信息技术（必修）

信息技术基础第三节程序与程序设计语言广东汕头华侨中学技术组2、VB简介4、VB文件的保存及文件格式文件格式：.frm.vbp当前26页，总共87页。高中信息技术（必修）

信息技术基础第三节程序与程序设计语言广东汕头华侨中学技术组2、VB简介4、VB的3种常用模式设计模式运行模式中断模式当前27页，总共87页。算法与程序设计高中信息技术（必修）第二章程序设计基础当前28页，总共87页。高中信息技术（必修）

信息技术基础第二章程序设计基础广东汕头华侨中学技术组第一节顺序结构程序设计当前29页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组一、VB语言概述Privatesubcommand1_click()

constpiassingle=3.14

dimrassingle,sassingler=inputbox(“r=”,”输入半径”)s=pi*r*r

print“圆的面积s=”；sendsub

下面是一个“求半径为r的圆的面积”，请注意观察程序的组成结构，思考一下问题：1、程序有多少行，每一行的作用？2、如按语句作用区分，这个程序包含及部分？

定义事件过程（自带）说明常量pi（省略）说明变量r，s（省略）

输入r的值计算圆的面积把计算结果输出到窗体上过程结束（自带）当前30页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组一、VB语言概述VB程序一般包含如下部分：1、数据类型说明部分2、数据输入部分3、数据处理部分4、数据输出部分当前31页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组一、VB语言概述1、常用数据类型数据类型类型说明符取值范围整形integer-32768到32767单精度Single实数日期型Date日期布尔型BooleanTrue或flase当前32页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组一、VB语言概述2、常量：指在运行过程中始终保持不变的常数、字符串等。如上程序段中的3.14、“r=”、“输入半径”等。当前33页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组一、VB语言概述3、变量:在程序处理数据时，对于输入的数据、参加运算的数据、运行结果等临时数据，通常把它们暂时存储在计算机的内存中。变量就是命名的内存单元位置。5a变量名称变量值存储单元当前34页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组一、VB语言概述4、运算符算术运算符+-*/^\Mod含义加号减号乘号除号乘方整除取余数逻辑运算符><>=<==andornot含义大于小于大、等于小、等于等于与或非当前35页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组一、VB语言概述5、常用函数：内部函数和自定义函数函数名函数的功能应用举例返回值Abs(x)求X的绝对值Abs(-3.5)3.5Sqr(x)求X的算术平方根Sqr(9)3Val(x)数字字符串转换为数值Val(“123”)123练习：表达式ABS（-3.6）*Sqr（100）的值是（）

A：-360B：360C：-36D：36当前36页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组一、VB语言概述6、表达式：指由运算符、圆括号、将变量、函数等以合理的形式连接起来的式子当前37页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组二、赋值语句基本格式：变量=表达式例：

a=ba=123a=a+10第三句表示将变量a的值加上10后再赋给a,注意与数学表达式的区别当前38页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组二、赋值语句实践：如果a=30，b=40，则依次执行语句t=a，

a=b，b=t后，两个变量a，b的值会怎样？变量t变量a变量b开始状态第一步：t=a第二步：a=b第三步：b=t30404040304040303030303040当前39页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句1.基本格式：

print输出内容2.功能：（1）计算功能（2）将值输出到窗体上3.输出内容说明：（1）输出内容：引号引起来的字符串→原样输出

Print"你好"

结果为你好（2）输出内容：表达式→先计算，后输出计算值；

Print5＋3

结果为8

Print"x=";

5＋3结果为x=8当前40页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句4.输出项的间隔符：输出内容可以是一个或多个。如果是多个输出内容，则各输出内容之间可以用逗号或分号分隔

（1）分号：则后面一个输出内容紧跟前一个输出（紧凑格）

Print"早安";

"中国"

结果为早安中国（2）逗号，则按照分区(14个字符位置)格式输出（分区格）

Print“早安”，“中国”结果为早安中国（3）如果Print中没有输出内容，则表达输出一个空行。

print“x=”;x,

“y=”;y结果为x=xy=y

PrintPrint"China"China当前41页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句3.实践1：运行下面的代码，观察结果，体会输出语句中各个符号的作用。a=5b=3print“a=”；a，“b=”；b当前42页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句3.实践2：运行下面的代码，观察结果，体会输出语句中各个符号的作用。a=5b=3print“a=”；a；“b=”；b当前43页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句3.实践3：运行下面的代码，观察结果，体会输出语句中各个符号的作用。a=5b=3print“a=”；a，Print“b=”；b当前44页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句3.实践4：运行下面的代码，观察结果，体会输出语句中各个符号的作用。a=5

b=3print“a=”；aPrint“b=”；b当前45页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句3.实践5：输出以下图形*********

print“*”Print“***”

Print“*****”思考：*********15行？****当前46页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组四、输入函数1.Inputbox（）函数基本格式：变量=Inputbox("提示信息"

，

"标题"

，默认值，位置)例：

a=inputbox(“a=”,”输入”,12,100,20)说明：由于inputbox（）是一个函数，因此不能单独使用。一定要把它的返回值赋给一个变量。该函数返回值的是字符串类型当前47页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组四、输入函数2.Inputbox（）函数应用例1：编程求半径为r=6的圆的面积提问：如果圆的半径为8，15，30分别计算圆的面积，上述程序段如何修改？

r=6s=3.14*r*r

print“圆的面积s=”；s提问：如果计算任意半径圆的面积，上述程序如何修改？当前48页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组四、输入函数2.Inputbox（）函数应用例2：编程求半径为r=6的圆的面积r=inputbox(“r=”,”输入半径”)s=3.14*r*r

print“圆的面积s=”；s提问：例2与例1相比，好在哪？val()当前49页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组五、顺序结构应用1.已知长方体的长、宽、高，编程求长方体的全面积和体积。分析：设长、宽、高分别为a，b，c，长方体6个面的面积两两相等。所以面积为：s=2*（a*b+a*c+b*c）体积为：V=a*b*c开始结束计算全面积s输出全面积s和体积v计算体积v输入长a输入宽b输入高c当前50页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组五、顺序结构应用1.已知长方体的长、宽、高，编程求长方体的全面积和体积。a=val(inputbox（“a=”，“输入”）)b=val(inputbox（“b=”，“输入”）)c=val(inputbox（“c=”，“输入”）)s=2*（a*b+a*c+b*c）V=a*b*cPrint“全面积为”；s，“体积为”；v当前51页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组五、顺序结构应用2.从键盘上输入一个三位数，然后将它反向输出。如输入456，输出应为654。分析：设x为三位数，y为x的反向输出。因为x的百位、十位、个位分别为：X1=x\100X2=(x-x1*100)\10X3=x-x1*100-x2*10所以：Y=x3*100+x2*10+x1开始结束计算十位数x2计算个位数x3输出x的反向数yY=x3*100+x2*10+x1计算百位数x1输入三位数x当前52页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组五、顺序结构应用2.从键盘上输入一个三位数，然后将它反向输出。如输入456，输出应为654。X=val(inputbox（“x=”，“输入”）)X1=x\100X2=(x-x1*100)\10X3=x-x1*100-x2*10Y=x3*100+x2*10+x1Print“三位数”；x；“的反向数为”；y当前53页，总共87页。高中信息技术（必修）

信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组五、顺序结构应用3.练习：一列火车在某时的速度为v=40km/h，现以加速度a=0.15m/s2加速行驶，试编写一个程序，求2min后的速度v1和距离开始点的距离sa=val(inputbox（“v=”，“输入初始速度”）)v=val(inputbox（“a=”，“输入加速度”）)v1=v+120*as=120*v+（a*t*t）/2Print“速度为”；v1；“距离为”；s当前54页，总共87页。高中信息技术（必修）

信息技术基础第二章程序设计基础广东汕头华侨中学技术组第二节选择结构程序设计当前55页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组一、简单IF语句引例IF语句的格式IF语句的执行过程实践当前56页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组一、简单IF语句请你大声朗读：Ifyoufellhappythenyouwilsmile。

Ifyoufellhappythenyouwillsaysmileelseyouwillsad。

这是英文中用IF来描述根据条件的不同，会有不同的结果的例子，而在VB中我们能否根据不同的条件，执行不同的语句呢？当前57页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组格式1：

IF条件then语句1格式2

IF条件then

语句组1

endif单分支IF语句当前58页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组单分支IF语句的执行过程条件成立吗？语句1是否当前59页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组单分支IF语句实例——分段函数y=5+xx>0X2+12x<=0分析：两个范围，因此要判断使用两个单分支可以解决

当前60页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组单分支IF语句实例——分段函数y=5+xx>0X2+12x<=0否X>0Y=5+x是否X<0Y=x^2+12是输出Y的值输入x的值当前61页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组单分支IF语句实例——分段函数x=inputbox(“输入x的值”)Ifx>0theny=5+xIfx<=0theny=x^2+12printy当前62页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组格式1：

IF条件then语句1else语句2格式2：If条件then

语句组1Else

语句组2Endif双分支IF语句单分支：If条件then语句组endif当前63页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组双分支IF语句执行过程条件成立吗？语句1是否语句2当前64页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组双分支IF语句实例——分段函数y=5+xx>0X2+12x<=0分析：两个范围，因此要判断使用一个双分支可以解决

当前65页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组双分支IF语句实例——分段函数x=inputbox(“输入x的值”)Ifx>0theny=5+xelsey=x^2+12printy当前66页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组分支IF语句应用身体质量指数（BMI）是衡量身体健康与否的一种标准，一般认为身体质量指数（BMI）在18至25之间是健康的。计算BMI的公式：体重（w）除以身高（h）的平方，体重单位为千克，身高单位为米。18—21.922-24.925—29.9一般体重理想体重超重当前67页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组分支IF语句应用1、判断闰年问题分析：输入年份n

n能被400整除或n不能被100整除且能被4整除闰年

当前68页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组分支IF语句应用2、编写一元二次方程的求解，要求判断方程是否有根，如没有则给出相应提示信息。分析：ax2+bx+c

输入系数a、b、cb2-4ac大于0输出两个根小于0输出无实根

当前69页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组2、编写一元二次方程的求解，要求判断方程是否有根，如没有则给出相应提示信息。a=_________b=_________c=_________d=___________if________thenx1=_________x2=(-b-sqr（d）)/(2*a)print“x1=”;x1,”x2=”;x2elseprint“无实根”endif

当前70页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组多重选择语句引例多重选择语句的格式简单应用多重选择语句的执行过程当前71页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组多重选择语句18—21.922-24.925—29.9一般体重理想体重超重………………Ifbmi>18andbmi<21.9thenprint“一般体重”Ifbmi>22andbmi<24.9thenprint“理想体重”Ifbmi>25andbmi<29.9thenprint“超重”

………………

上述程序段没有考虑小于18和大于30的情况，如果这样的话就是5个if语句了。上述程序运行时进行了几次判断？对于这种多重选择你认为此程序段的可读性与效率如何？当前72页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组多重选择语句1、多重选择语句格式Selectcase表达式

case表达式列表1

语句组1case表达式列表2

语句组2………………caseelse

语句组n+1Endselect说明：表达式和列表可以使数值或字符表达式和列表的类型必须相同列表可以有三种形式表达式1，表达式2,……如1，8…

表达式1TO

表达式2如18to21.9

IS关系表达式如IS>29.9当前73页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组多重选择语句18—21.922-24.925—29.9一般体重理想体重超重W=inputbox（“输入体重”）H=inputbox（“输入身高”）Bmi=w/h^2selectcasebmicase18to21.9print“一般体重”

case22to24.9print“理想体重”

case25to29.9print“超重”Endselect请你修改左边的程序，把身体质量指数小于18和大于29.9的情况也用多重选择语句表示出来比较if语句和多重选择语句区别。提示可读性和效率（判断次数）当前74页，总共87页。高中信息技术（必修）

信息技术基础第二节选择结构程序设计广东汕头华侨中学技术组循环语句请单步执行下面的程序段并回答以下问题：For=1to5print“*”Nextii1、语句print“*”执行了多少次？2、你认为哪个变量决定循环的次数？当前75页，总共87页。高中信息技术（必修）

信息技术基础第三节循环结构程序设计广东汕头华侨中学技术组循环语句循环语句格式：For循环变量=初值to终值step步长语句组Next循环变量

1.循环变量为数值型变量。2.初值、终值、步长均为数值型变量。3.当初值小于终值时，步长应为正数；当初值大于终值时，步长值为负数；如果省略step，则步长为1.4.语句组可以是一个或多个语句，叫循环体。5.循环体执行的次数为(终值-初值)/步长+1的整数部分。当前76页，总共87页。高中信息技术（必修）

信息技术基础第三节循环结构程序设计广东汕头华侨中学技术组For循环变量=初值to终值step步长语句组Next循环变量循环变量=初值循环变量超过终值否执行循环体循环变量增加一个步长值是循环变量=初值语句组Next循环变量终值初值to终值当前77页，总共87页。高中信息技术（必修）

信息技术基础第三节循环结构程序设计广东汕头华侨中学技术组循环语句练习：Fora=1to10printaNextaFora=10to1step-1a=a-1printaNexta12……1097531当前78页，总共87页。高中信息技术（必修）

信息技术基础第三节循环结构程序设计广东汕头华侨中学技术组循环语句练习：Fora=1to10step2printaNextaprinta1357911当前79页，总共87页。高中信