算法与程序设计PowerPoint 演示文稿

1、.1本学期课程设置、目标及考核方法1.内容：算法与程序设计2.目标：高中学业水平考试学业水平考试科目，提高重视3.学业水平考试评定：今年6月份进行上机考试.2课堂要求 上机必带：教材、笔记本、笔 上机禁带：食品、饮料等 上课时开关机器听从老师指挥，禁止私自打游戏 遵守课堂纪律，按号就座，禁止串座和随意走动 保持机房安静，维护机房卫生 按时完成作业，上交到指定位置.3高中信息技术高中信息技术 （必修）（必修） 课程介绍课程介绍.4高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础广东汕头华侨中学技术组广东汕头华侨中学技术组1.指导思想：使学生进一步体验算法思想，了解算法和程序设计

2、在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。.5高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础广东汕头华侨中学技术组广东汕头华侨中学技术组2.主要内容：教材内容会考主要内容面向对象3种结构典型算法6条语句顺序结构选择结构循环结构Print input = Ifthenelseendif selectcaseendselectfornext dowhile对象：按钮、标签、文本框属性：长、宽、高、标题方法：激活、单击数据交换圆的周长、面积计算分段函数最大、最小值累加累乘 穷举流程图.6高中信息技术高

3、中信息技术 （必修）（必修）第一章第一章 揭开计算机解决问题的面纱揭开计算机解决问题的面纱.7高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础揭开计算机解决问题的面纱揭开计算机解决问题的面纱广东汕头华侨中学技术组广东汕头华侨中学技术组第一节第一节 算法算法.8高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第一节第一节 算法算法广东汕头华侨中学技术组广东汕头华侨中学技术组一、算法1.概念：计算机求解某一问题的方法，是能被机械的执行的指令的有穷集合。.9高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第一节第一节 算法算法广东汕头华侨中学技术

4、组广东汕头华侨中学技术组l实践两个整数m=112和n=64，利用辗转相除法，求它们的最大公约数1、112 除以 64，余数为2、 除以 余数为3、 除以 余数为4、112和64的最大公约数为4864 48 1648 16016.10高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第一节第一节 算法算法广东汕头华侨中学技术组广东汕头华侨中学技术组二、算法的基本特征 输入：一个算法有0个或多个输入，以刻画运算对象的初始情况。 确定性：算法的每一个步骤必须有确切的定义。 有穷性：一个算法必须在有穷步骤之后结束。 输出：算法有1个或多个输出。 能行性：算法中有待执行的运算和操作必须是

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

6、二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组二、流程图 1、图形及功能：开始/结束 表示算法的开始或结束输入/输出 表示算法中变量的输入输出处理 表示算法中变量的计算与赋值判断 表示算法中的条件判断流程线 表示算法中的流向 图形图形 名称名称 功能功能 .14高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组问题：鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有35个头，94只脚，鸡和兔各有多少只？试设计一个求解的算法，并用自然语言描述出来。分析问题：设鸡数为x,

7、兔数为y，已知笼子的头数是a,脚数是b,列方程：x+y=a,2x+4y=b:解得：x=2a-b/2,y=b/2-a.15高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组算法：算法：1、输入、输入a和和b的值；的值；2、求、求x；3、求、求y；4、输出、输出x,y的值；的值；5、结束。、结束。.16高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组二、流程图 2、流程图示例（鸡兔同笼）：开始结束求x=2a-b

8、/2输出x,y的值输入a和b的值求y=b/2-a.17高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组二、流程图 3、练习：已知圆的半径r=6，试着自己动手画出求面积s的流程图。开始结束r=6S=3.14*r*r输出s的值.18高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组二、流程图 2、流程图示例（鸡兔同笼）：开始结束求x=2a-b/2输出x,y的值输入a和b的值求y=b/2-a.19高中信息技术（必

9、修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组程序：程序：Private Sub Command1_Click()a = InputBox(a=, 输入头数输入头数)b = InputBox(b=, 输入脚数输入脚数)x = 2 * a - b / 2y = b / 2 - aPrint 鸡数鸡数x=; x, 兔数兔数y=; yEnd Sub.20高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组.21高中信息技术（必修

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

11、2、VB简介1、工程.23高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 程序与程序设计语言程序与程序设计语言广东汕头华侨中学技术组广东汕头华侨中学技术组2、VB简介2、窗体与事件窗体的Activate（）事件.24高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 程序与程序设计语言程序与程序设计语言广东汕头华侨中学技术组广东汕头华侨中学技术组2、VB简介3、程序的运行.25高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 程序与程序设计语言程序与程序设计语言广东汕头华侨中学技术组广东汕头华侨中学技术组

12、2、VB简介4、VB文件的保存及文件格式 文件格式： .frm .vbp.26高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 程序与程序设计语言程序与程序设计语言广东汕头华侨中学技术组广东汕头华侨中学技术组2、VB简介4、VB的3种常用模式 设计模式 运行模式 中断模式.27高中信息技术高中信息技术 （必修）（必修）第二章第二章 程序设计基础程序设计基础.28高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础程序设计基础程序设计基础广东汕头华侨中学技术组广东汕头华侨中学技术组第一节第一节 顺序结构程序设顺序结构程序设计计.29高中信息技术（必修）

13、高中信息技术（必修） 信息技术基础信息技术基础第一节第一节 顺序结构程序设计顺序结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、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=”；sendsub 下面是一个“求半径为r的圆的面积”，请注意观察程序的组成结构，思考一下问题：1、程序有多少行，每一行的作用？2、如按语句作用区分，这个程序包含及部分？ 定义事件过程（自带

14、） 说明常量pi（省略） 说明变量r，s （省略） 输入r的值 计算圆的面积 把计算结果输出到窗体上 过程结束（自带）.30高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第一节第一节 顺序结构程序设计顺序结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、VB语言概述VB程序一般包含如下部分：1、数据类型说明部分2、数据输入部分3、数据处理部分4、数据输出部分.31高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第一节第一节 顺序结构程序设计顺序结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、VB语言概述1、常用数据类型数据类型类型说明

15、符 取值范围整形integer-32768到32767单精度Single实数日期型Date日期布尔型BooleanTrue或flase.32高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第一节第一节 顺序结构程序设计顺序结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、VB语言概述2、常量：指在运行过程中始终保持不变的常数、字符串等。 如上程序段中的3.14、“r=”、“输入半径”等。.33高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第一节第一节 顺序结构程序设计顺序结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、VB语言概述3、

16、变量:在程序处理数据时，对于输入的数据、参加运算的数据、运行结果等临时数据，通常把它们暂时存储在计算机的内存中。变量就是命名的内存单元位置。5a变量名称变量值存储单元.34高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第一节第一节 顺序结构程序设计顺序结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、VB语言概述4、运算符算术运算符+-*/Mod含义加号减号乘号除号乘方整除取余数逻辑运算符=0X2+12 x0X2+12 x0Y=5+x是否X0 then y=5+xIf x0X2+12 x0 then y=5+x else y=x2+12print y .66高中信

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

18、1、判断闰年问题 分析： 输入年份n n能被400整除或n不能被100整除且能被4整除闰年 .68高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组分支IF语句应用2、编写一元二次方程的求解，要求判断方程是否有根，如没有则给出相应提示信息。 分析： ax2+bx+c 输入系数a、b、c b2-4ac 大于0 输出两个根 小于0 输出无实根 .69高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨

19、中学技术组2、编写一元二次方程的求解，要求判断方程是否有根，如没有则给出相应提示信息。 a=_b=_c=_d= _if _ then x1=_ x2=(-b-sqr（d）)/(2*a) print “x1=”;x1,”x2=”;x2else print “无实根”endif .70高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组多重选择语句引例多重选择语句的格式简单应用多重选择语句的执行过程.71高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 选择结构程序

20、设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组多重选择语句1821.922-24.92529.9一般体重理想体重超重 If bmi18 and bmi22 and bmi25 and bmi29.9.73高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组多重选择语句1821.922-24.92529.9一般体重理想体重超重W=inputbox（“输入体重”）H=inputbox（“输入身高”） Bmi=w/h2select case bmi case 18 to 21.9

21、 print “一般体重” case 22 to 24.9 print “理想体重” case 25 to 29.9 print “超重”End select请你修改左边的程序，把身体质量指数小于18和大于29.9的情况也用多重选择语句表示出来比较if语句和多重选择语句区别。提示可读性和效率（判断次数）.74高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句请单步执行下面的程序段并回答以下问题：For =1 to 5 print “*”Next ii1、语句print “*” 执行

22、了多少次？2、你认为哪个变量决定循环的次数？.75高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句循环语句格式：For 循环变量 =初值 to 终值 step 步长 语句组Next 循环变量 1.循环变量为数值型变量。2.初值、终值、步长均为数值型变量。3.当初值小于终值时，步长应为正数；当初值大于终值时，步长值为负数；如果省略step，则步长为1.4.语句组可以是一个或多个语句，叫循环体。5.循环体执行的次数为(终值-初值)/步长+1的整数部分。.76高中信息技术（必修）高中信

23、息技术（必修） 信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组For 循环变量 =初值 to 终值 step 步长 语句组Next 循环变量 循环变量=初值循环变量超过终值否执行循环体循环变量增加一个步长值是循环变量循环变量 =初值初值语句组语句组Next 循环变量循环变量终值终值初值初值 to 终值终值.77高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句练习：For a=1 to 10 print aNext

24、 aFor a=10 to 1 step -1 a=a-1 print aNext a121097531.78高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句练习：For a=1 to 10 step 2 print aNext aprint a1357911.79高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句简单应用累加：S=0For a=1 to 10 s=s

25、+aNext aprint s551+2+3+9+10.80高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句简单应用累乘：S=1For a=1 to 10 s=s*aNext aprint s36288001*2*3*9*10.81高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句简单应用练习：暑假里同学帮助计算居民楼里每户的电费，楼内共有10户居民，每度电0.7元，

26、编一个程序，输入每一户的用电量电量，然后计算应缴纳的电费，再输入下一个用户的电量，计算应缴纳的电费电费，一直重复下去直到全部用户计算完毕。分析：一户电费的计算 设n表示电量，输入n的值 设f表示电费，f=0.7*n 输出f 重复以上三步10次即可 .82高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句简单应用练习：暑假里同学帮助计算居民楼里每户的电费，楼内共有10户居民，每度电0.7元，编一个程序，输入每一户的用电量电量，然后计算应缴纳的电费，再输入下一个用户的电量，计算应缴纳的电费电费，一直重复下去直到全部用户计算完毕。For i=1 to 10 n=inputbox（“输入电量”） f=0.7*n print “该户电费为”；fNext i .83高中信息技术（必修）高中信息