算法与程序设计_高一_信息技术_选修部分修改.ppt

《算法与程序设计_高一_信息技术_选修部分修改.ppt》由会员分享，可在线阅读，更多相关《算法与程序设计_高一_信息技术_选修部分修改.ppt（88页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

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

3、计概述程序设计概述一、程序与程序设计一、程序与程序设计明白三个概念：明白三个概念： 语言、程序、算法语言、程序、算法什么是语言？什么是语言？自然语言：自然语言： 人与人之间交流的工具，通过自然语言实现人与人之人与人之间交流的工具，通过自然语言实现人与人之间的沟通。间的沟通。计算机语言：计算机语言：（又叫程序设计语言）（又叫程序设计语言） 人与计算机之间交流的工具，通过计算机语言实现人与人与计算机之间交流的工具，通过计算机语言实现人与计算机之间的沟通，使计算机能够明白的按照语言的表达来计算机之间的沟通，使计算机能够明白的按照语言的表达来工作。工作。程序设计语言程序设计语言 机器语言机器语言 汇编

4、语言汇编语言 高级语言高级语言面向过程面向过程面向对象面向对象 程序就是按照计算机语言的语法规则、语句格式，编程序就是按照计算机语言的语法规则、语句格式，编制成的一段能够让计算机理解并按照执行的语句的集制成的一段能够让计算机理解并按照执行的语句的集合。合。什么是程序？什么是程序？ 通俗的讲，程序就是一个用计算机语言描述的，可以通俗的讲，程序就是一个用计算机语言描述的，可以由计算机执行的某一问题的解决步骤。由计算机执行的某一问题的解决步骤。把编写程序的过程称为程序设计。把编写程序的过程称为程序设计。高中信息技术高中信息技术 （必修）（必修）第一章第一章 揭开计算机解决问题的面纱揭开计算机解决问题

5、的面纱高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础揭开计算机解决问题的面纱揭开计算机解决问题的面纱广东汕头华侨中学技术组广东汕头华侨中学技术组第一节第一节 算法算法高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础广东汕头华侨中学技术组广东汕头华侨中学技术组算算 法法1.概念：计算机求解某一问题的方法，是能被机械的执行的指令的有穷集合。高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第一节第一节 算法算法广东汕头华侨中学技术组广东汕头华侨中学技术组二、算法的基本特征 输入：一个算法有0个或多个输入，以刻画运算对象的初始情况。 确定性：算法

6、的每一个步骤必须有确切的定义。 有穷性：一个算法必须在有穷步骤之后结束。 输出：算法有1个或多个输出。 可行性：算法中有待执行的运算和操作必须是相当基本的。高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础揭开计算机解决问题的面纱揭开计算机解决问题的面纱广东汕头华侨中学技术组广东汕头华侨中学技术组第二节第二节 算法的描述算法的描述高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组一、算法的描述概念：人的思想要用语言来表达。算法是人求解问题的思想方法，是对解题过程的精确描述，同样也需要用

7、语言来表示。表示算法的语言主要有自然语言、流程图和伪代码。高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组二、流程图 1、图形及功能：开始/结束 表示算法的开始或结束输入/输出 表示算法中变量的输入输出处理 表示算法中变量的计算与赋值判断 表示算法中的条件判断流程线 表示算法中的流向 图形图形 名称名称 功能功能 流程图流程图(Flow Chart)(Flow Chart)也称为程序框图，它也称为程序框图，它是算法的一种图形化表示方法。是算法的一种图形化表示方法。用流程图描述算法的优点：形象、直观，

8、用流程图描述算法的优点：形象、直观，更容易理解。更容易理解。高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组问题：已知某三角形的底和高，求这个三角形的面积分析问题：设三角形底为a；高为b；面积为S；S=（a*b）/ 2 高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组算法：算法：1、输入三角形底的数值给、输入三角形底的数值给a；2、输入三角形高的数值给、输入三角形高的数值给b ；3、根据面积公式求出三角形

9、面积、根据面积公式求出三角形面积S；4、输出、输出S的值到屏幕上；的值到屏幕上；5、结束。、结束。高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组二、流程图 2、流程图示例（求三角形面积）：开始结束求S=a*b/2输出S的值输入a和b的值高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组二、流程图 3、练习：已知圆的半径r=6，试着自己动手画出求面积s的流程图。开始结束r=6S=3.14*r*r输出s的值高

10、中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 算法的描述算法的描述广东汕头华侨中学技术组广东汕头华侨中学技术组程序：程序：Private Sub Command1_Click()a = InputBox(“a=”, “输入三角形的底输入三角形的底)b = InputBox(“b=”, “输入三角形的高输入三角形的高)S = a * b / 2Print “三角形的面积为三角形的面积为; SEnd Sub高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 程序与程序设计语言程序与程序设计语言广东汕头华侨中学技术组广东汕头华侨中学技术组2

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

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

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、如按语句作用区分，这个程序包含及部分？ 定义事件过程（自带） 说明常量pi（省略） 说明变量r，s （

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

15、精度Single实数日期型Date日期布尔型BooleanTrue或flase高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第一节第一节 顺序结构程序设计顺序结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、VB语言概述2、常量：指在运行过程中始终保持不变的常数、字符串等。 如上程序段中的3.14、“r=”、“输入半径”等。高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第一节第一节 顺序结构程序设计顺序结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组一、VB语言概述3、变量:在程序处理数据时，对于输入的数据、参加运算的数据、运行结果等临

16、时数据，通常把它们暂时存储在计算机的内存中。变量就是命名的内存单元位置。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 高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 选择结

17、构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组分支IF语句应用身体质量指数（BMI） 是衡量身体健康与否的一种标准，一般认为身体质量指数（BMI）在18 至25 之间是健康的。计算BMI 的公式：体重（w）除以身高（h）的平方，体重单位为千克，身高单位为米。 1821.922-24.92529.9一般体重理想体重超重高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组分支IF语句应用1、判断闰年问题 分析： 输入年份n n能被400整除或n不能被100整除且能被4整除

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

19、_c=_d= _if _ then x1=_ x2=(-b-sqr（d）)/(2*a) print “x1=”;x1,”x2=”;x2else print “无实根”endif 高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组多重选择语句引例多重选择语句的格式简单应用多重选择语句的执行过程高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第二节第二节 选择结构程序设计选择结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组多重选择语句1821.922-24.92529

20、.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

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

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

23、r 循环变量 =初值 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高中信息技术（必修）高中信息技术（必

24、修） 信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句练习：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高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 循环结构程序设计循

25、环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句简单应用累乘：S=1For a=1 to 10 s=s*aNext aprint s36288001*2*3*9*10高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组循环语句简单应用练习：暑假里同学帮助计算居民楼里每户的电费，楼内共有10户居民，每度电0.7元，编一个程序，输入每一户的用电量电量，然后计算应缴纳的电费，再输入下一个用户的电量，计算应缴纳的电费电费，一直重复下去直到全部用户计算完毕。分析：一户电费的计算 设n

26、表示电量，输入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

27、高中信息技术（必修）高中信息技术（必修） 信息技术基础信息技术基础第三节第三节 循环结构程序设计循环结构程序设计广东汕头华侨中学技术组广东汕头华侨中学技术组双重循环若在一个循环结构中又包含着另一个循环结构，则称双重循环结构。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

28、 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棵树？