算法与程序设计课件

本学期课程设置、目标及考核方法1.内容：算法与程序设计2.目标：高中学业水平考试科目，提高重视3.学业水平考试评定：今年6月份进行上机考试课堂要求1.上机必带：教材、笔记本、笔2.上机禁带：食品、饮料等3.上课时开关机器听从老师指挥，禁止私自打游戏4.遵守课堂纪律，按号就座，禁止串座和随意走动5.保持机房安静，维护机房卫生6.按时完成作业，上交到指定位置算法与程序设计高中信息技术（必修）课程介绍高中信息技术（必修）信息技术基础课程介绍广东汕头华侨中学技术组1.指导思想：使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法解决问题。高中信息技术（必修）信息技术基础课程介绍广东汕头华侨中学技术组2.主要内容：教材内容会考主要内容面向对象3种结构典型算法6条语句顺序结构选择结构循环结构Printinput=If……then……else……endifselectcase……endselectfor……nextdo……while对象：按钮、标签、文本框……属性：长、宽、高、标题……方法：激活、单击……数据交换圆的周长、面积计算……分段函数最大、最小值……累加累乘穷举……流程图算法与程序设计高中信息技术（必修）第一章揭开计算机解决问题的面纱高中信息技术（必修）信息技术基础第一章揭开计算机解决问题的面纱广东汕头华侨中学技术组第一节算法高中信息技术（必修）信息技术基础第一节算法广东汕头华侨中学技术组一、算法1.概念：计算机求解某一问题的方法，是能被机械的执行的指令的有穷集合。高中信息技术（必修）信息技术基础第一节算法广东汕头华侨中学技术组实践两个整数m=112和n=64，利用辗转相除法，求它们的最大公约数1、112除以64，余数为2、除以余数为3、除以余数为4、112和64的最大公约数为486448164816016高中信息技术（必修）信息技术基础第一节算法广东汕头华侨中学技术组二、算法的基本特征•输入：一个算法有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高中信息技术（必修）信息技术基础第二节算法的描述广东汕头华侨中学技术组程序：PrivateSubCommand1_Click()a=InputBox(a=,输入头数)b=InputBox(b=,输入脚数)x=2*a-b/2y=b/2-aPrint鸡数x=;x,兔数y=;yEndSub高中信息技术（必修）信息技术基础第二节算法的描述广东汕头华侨中学技术组高中信息技术（必修）信息技术基础第三节程序与程序设计语言广东汕头华侨中学技术组1、程序设计语言1、机器语言：2、汇编语言：3、高级语言：VB指令序号机器语言汇编语言高级语言功能110110000Moval,9Print9+8把数9放到累加器al中00001001200000100Addal,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语言概述Privatesubcommand1_click()constpiassingle=3.14dimrassingle,sassingler=inputbox(“r=”,”输入半径”)s=pi*r*rprint“圆的面积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含义加号减号乘号除号乘方整除取余数逻辑运算符===andornot含义大于小于大、等于小、等于等于与或非高中信息技术（必修）信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组一、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高中信息技术（必修）信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组一、VB语言概述6、表达式：指由运算符、圆括号、将变量、函数等以合理的形式连接起来的式子高中信息技术（必修）信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组二、赋值语句基本格式：变量=表达式例：a=ba=123a=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=t30404040304040303030303040高中信息技术（必修）信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句1.基本格式：print输出内容2.功能：（1）计算功能（2）将值输出到窗体上3.输出内容说明：（1）输出内容：引号引起来的字符串→原样输出Print你好结果为你好（2）输出内容：表达式→先计算，后输出计算值；Print5＋3结果为8Printx=;5＋3结果为x=8高中信息技术（必修）信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句4.输出项的间隔符：输出内容可以是一个或多个。如果是多个输出内容，则各输出内容之间可以用逗号或分号分隔（1）分号：则后面一个输出内容紧跟前一个输出（紧凑格）Print早安;中国结果为早安中国（2）逗号，则按照分区(14个字符位置)格式输出（分区格）Print“早安”，“中国”结果为早安中国（3）如果Print中没有输出内容，则表达输出一个空行。print“x=”;x,“y=”;y结果为x=xy=yPrintPrintChinaChina高中信息技术（必修）信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句3.实践1：运行下面的代码，观察结果，体会输出语句中各个符号的作用。a=5b=3print“a=”；a，“b=”；b高中信息技术（必修）信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句3.实践2：运行下面的代码，观察结果，体会输出语句中各个符号的作用。a=5b=3print“a=”；a；“b=”；b高中信息技术（必修）信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句3.实践3：运行下面的代码，观察结果，体会输出语句中各个符号的作用。a=5b=3print“a=”；a，Print“b=”；b高中信息技术（必修）信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句3.实践4：运行下面的代码，观察结果，体会输出语句中各个符号的作用。a=5b=3print“a=”；aPrint“b=”；b高中信息技术（必修）信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组三、Print语句3.实践5：输出以下图形*********print“*”Print“***”Print“*****”思考：*********15行？****高中信息技术（必修）信息技术基础第一节顺序结构程序设计广东汕头华侨中学技术组四、输入函数1.Inputbox（）函数基本格式：变量=Inputbox(提示