算法与程序设计课件要点优秀PPT.ppt

本学期课程设置、目标及考核方法1.内容：算法与程序设计2.目标：中学学业水平考试科目，提高重视3.学业水平考试评定：今年6月份进行上机考试课堂要求1.上机必带：教材、笔记本、笔2.上机禁带：食品、饮料等3.上课时开关机器听从老师指挥，禁止私自打游戏4.遵守课堂纪律，按号就座，禁止串座和随意走动5.保持机房安静，维护机房卫生6.按时完成作业，上交到指定位置算法与程序设计算法与程序设计算法与程序设计算法与程序设计中学信息技术中学信息技术 （必修）（必修）课程介绍课程介绍中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础课程介绍课程介绍课程介绍课程介绍广东汕头华侨中学技术组广东汕头华侨中学技术组1.指导思想：使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简洁问题动身，设计解决问题的算法，并能初步运用一种程序设计语言编制程序实现算法解决问题。中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础课程介绍课程介绍课程介绍课程介绍广东汕头华侨中学技术组广东汕头华侨中学技术组2.主要内容：教材内容会考主要内容面对对象3种结构典型算法6条语句依次结构选择结构循环结构Print input =Ifthenelseendif selectcaseendselectfornext dowhile对象：按钮、标签、文本框属性：长、宽、高、标题方法：激活、单击数据交换圆的周长、面积计算分段函数最大、最小值累加累乘 穷举流程图算法与程序设计算法与程序设计算法与程序设计算法与程序设计中学信息技术中学信息技术 （必修）（必修）第一章第一章 揭开计算机解决问题的面纱揭开计算机解决问题的面纱中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第一章第一章第一章第一章揭开计算机解决问题的面纱揭开计算机解决问题的面纱广东汕头华侨中学技术组广东汕头华侨中学技术组第一节第一节 算法算法中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第一节第一节 算法算法广东汕头华侨中学技术组广东汕头华侨中学技术组一、算法1.概念：计算机求解某一问题的方法，是能被机械的执行的指令的有穷集合。中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第一节第一节 算法算法广东汕头华侨中学技术组广东汕头华侨中学技术组l实践两个整数m=112和n=64，利用辗转相除法，求它们的最大公约数1、112 除以 64，余数为2、除以 余数为3、除以 余数为4、112和64的最大公约数为4864 48 1648 16016中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第一节第一节 算法算法广东汕头华侨中学技术组广东汕头华侨中学技术组二、算法的基本特征输入：一个算法有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的流程图。开始结束r=6S=3.14*r*r输出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/2y=b/2-aPrint 鸡数鸡数x=;x,兔数兔数y=;yEnd Sub中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础其次节其次节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 程序与程序设计语言程序与程序设计语言广东汕头华侨中学技术组广东汕头华侨中学技术组1、程序设计语言1、机器语言：2、汇编语言：3、高级语言：VB指令序号 机器语言 汇编语言 高级语言 功能110110000 Mov al,9Print 9+8把数9放到累加器al中00001001200000100 Add al,9把al中的内容与另一数相加，结果放到al中00001000中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 程序与程序设计语言程序与程序设计语言广东汕头华侨中学技术组广东汕头华侨中学技术组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=”；sendsub 下面是一个“求半径为r的圆的面积”，请留意视察程序的组成结构，思索一下问题：1、程序有多少行，每一行的作用？2、如按语句作用区分，这个程序包含及部分？定义事务过程（自带）说明常量pi（省略）说明变量r，s（省略）输入r的值 计算圆的面积 把计算结果输出到窗体上 过程结束（自带）中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第一节第一节 依次结构程序设计依次结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、VB语言概述VB程序一般包含如下部分：1、数据类型说明部分2、数据输入部分3、数据处理部分4、数据输出部分中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第一节第一节 依次结构程序设计依次结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、VB语言概述1、常用数据类型数据类型类型说明符 取值范围整形integer-32768到32767单精度Single实数日期型Date日期布尔型BooleanTrue或flase中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第一节第一节 依次结构程序设计依次结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、VB语言概述2、常量：指在运行过程中始终保持不变的常数、字符串等。如上程序段中的3.14、“r=”、“输入半径”等。中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第一节第一节 依次结构程序设计依次结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、VB语言概述3、变量:在程序处理数据时，对于输入的数据、参与运算的数据、运行结果等临时数据，通常把它们短暂存储在计算机的内存中。变量就是命名的内存单元位置。5a变量名称变量值存储单元中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第一节第一节 依次结构程序设计依次结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、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 中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础其次节其次节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组分支IF语句应用身体质量指数（BMI）是衡量身体健康与否的一种标准，一般认为身体质量指数（BMI）在18 至25 之间是健康的。计算BMI 的公式：体重（w）除以身高（h）的平方，体重单位为千克，身高单位为米。1821.922-24.92529.9一般体重理想体重超重中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础其次节其次节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组分支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=”;x2else print “无实根”endif 中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础其次节其次节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组多重选择语句引例多重选择语句的格式简洁应用多重选择语句的执行过程中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础其次节其次节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组多重选择语句1821.922-24.92529.9一般体重理想体重超重 If bmi18 and bmi22 and bmi25 and bmi29.9中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础其次节其次节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组多重选择语句1821.922-24.92529.9一般体重理想体重超重W=inputbox（“输入体重”）H=inputbox（“输入身高”）Bmi=w/h2select 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 ii1、语句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 aNext aFor a=10 to 1 step -1 a=a-1 print aNext a121097531中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句练习：For a=1 to 10 step 2 print aNext aprint a1357911中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句简洁应用累加：S=0For a=1 to 10 s=s+aNext aprint s551+2+3+9+10中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句简洁应用累乘：S=1For a=1 to 10 s=s*aNext aprint s36288001*2*3*9*10中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句简洁应用练习：暑假里同学帮助计算居民楼里每户的电费，楼内共有10户居民，每度电0.7元，编一个程序，输入每一户的用电量，然后计算应缴纳的电费，再输入下一个用户的电量，计算应缴纳的电费，始终重复下去直到全部用户计算完毕。分析：一户电费的计算 设n表示电量，输入n的值 设f表示电费，f=0.7*n 输出f重复以上三步10次即可 中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句简洁应用练习：暑假里同学帮助计算居民楼里每户的电费，楼内共有10户居民，每度电0.7元，编一个程序，输入每一户的用电量，然后计算应缴纳的电费，再输入下一个用户的电量，计算应缴纳的电费，始终重复下去直到全部用户计算完毕。For i=1 to 10 n=inputbox（“输入电量”）f=0.7*n print “该户电费为”；fNext i 中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组双重循环若在一个循环结构中又包含着另一个循环结构，则称双重循环结构。For i=1 to 5 for j=1 to 3 next j Next i For i=1 to 5 for j=1 to 3 next i Next j For/next不能不能交叉交叉中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组双重循环练习：For i=4 to 5 for j=3 to 3 print i，j next jNext i For i=3 to 5 for j=1 to 10 if ji then print i,j next j Next i 中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组双重循环练习：中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组双重循环练习：中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组双重循环编程输出九九乘法表：中学信息技术（必修）中学信息技术（必修）信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组 陈婷今年17岁了，她的生日正好是3月12日植树节。今年植树节老师带同学们到公园里去植树。陈婷很兴奋，一个人就栽了3棵树，过来一个有意义的生日。她想，假如从明年起先每年过生日的时候都去植树，并且一年比一年多栽一棵树，这样下去，到多少岁才能累计种到或超过100棵树？