算法与程序设计课件.ppt

本学期课程设置 目标及考核方法 1 内容 算法与程序设计2 目标 高中学业水平考试科目 提高重视3 学业水平考试评定 今年6月份进行上机考试 课堂要求 上机必带 教材 笔记本 笔上机禁带 食品 饮料等上课时开关机器听从老师指挥 禁止私自打游戏遵守课堂纪律 按号就座 禁止串座和随意走动保持机房安静 维护机房卫生按时完成作业 上交到指定位置 算法与程序设计 高中信息技术 必修 课程介绍 高中信息技术 必修 信息技术基础 课程介绍 广东汕头华侨中学技术组 1 指导思想 使学生进一步体验算法思想 了解算法和程序设计在解决问题过程中的地位和作用 能从简单问题出发 设计解决问题的算法 并能初步使用一种程序设计语言编制程序实现算法解决问题 高中信息技术 必修 信息技术基础 课程介绍 广东汕头华侨中学技术组 2 主要内容 教材内容 会考主要内容 面向对象 3种结构 典型算法 6条语句 顺序结构 选择结构 循环结构 Printinput If then else endifselectcase endselect for nextdo while 对象 按钮 标签 文本框 属性 长 宽 高 标题 方法 激活 单击 数据交换 圆的周长 面积计算 分段函数 最大 最小值 累加 累乘 穷举 流程图 算法与程序设计 高中信息技术 必修 第一章揭开计算机解决问题的面纱 高中信息技术 必修 信息技术基础 第一章揭开计算机解决问题的面纱 广东汕头华侨中学技术组 第一节算法 高中信息技术 必修 信息技术基础 第一节算法 广东汕头华侨中学技术组 一 算法 1 概念 计算机求解某一问题的方法 是能被机械的执行的指令的有穷集合 高中信息技术 必修 信息技术基础 第一节算法 广东汕头华侨中学技术组 实践 两个整数m 112和n 64 利用辗转相除法 求它们的最大公约数 1 112除以64 余数为2 除以余数为3 除以余数为4 112和64的最大公约数为 48 64 48 16 48 16 0 16 高中信息技术 必修 信息技术基础 第一节算法 广东汕头华侨中学技术组 二 算法的基本特征输入 一个算法有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的流程图 高中信息技术 必修 信息技术基础 第二节算法的描述 广东汕头华侨中学技术组 二 流程图 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 高中信息技术 必修 信息技术基础 第三节程序与程序设计语言 广东汕头华侨中学技术组 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 常用数据类型 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 一 VB语言概述 2 常量 指在运行过程中始终保持不变的常数 字符串等 如上程序段中的3 14 r 输入半径 等 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 一 VB语言概述 3 变量 在程序处理数据时 对于输入的数据 参加运算的数据 运行结果等临时数据 通常把它们暂时存储在计算机的内存中 变量就是命名的内存单元位置 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 一 VB语言概述 4 运算符 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 一 VB语言概述 5 常用函数 内部函数和自定义函数 练习 表达式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 t 30 40 40 40 30 40 40 30 30 30 30 30 40 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 三 Print语句 1 基本格式 print输出内容 2 功能 1 计算功能 2 将值输出到窗体上 3 输出内容说明 1 输出内容 引号引起来的字符串 原样输出Print 你好 结果为你好 2 输出内容 表达式 先计算 后输出计算值 Print5 3结果为8Print x 5 3结果为x 8 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 三 Print语句 4 输出项的间隔符 输出内容可以是一个或多个 如果是多个输出内容 则各输出内容之间可以用逗号或分号分隔 1 分号 则后面一个输出内容紧跟前一个输出 紧凑格 Print 早安 中国 结果为早安中国 2 逗号 则按照分区 14个字符位置 格式输出 分区格 Print 早安 中国 结果为早安中国 3 如果Print中没有输出内容 则表达输出一个空行 print x x y y结果为x xy yPrintPrint China China 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 三 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 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 四 输入函数 1 Inputbox 函数 基本格式 变量 Inputbox 提示信息 标题 默认值 位置 例 a inputbox a 输入 12 100 20 说明 由于inputbox 是一个函数 因此不能单独使用 一定要把它的返回值赋给一个变量 该函数返回值的是字符串类型 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 四 输入函数 2 Inputbox 函数应用 例1 编程求半径为r 6的圆的面积 提问 如果圆的半径为8 15 30分别计算圆的面积 上述程序段如何修改 r 6s 3 14 r rprint 圆的面积s s 提问 如果计算任意半径圆的面积 上述程序如何修改 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 四 输入函数 2 Inputbox 函数应用 例2 编程求半径为r 6的圆的面积 r inputbox r 输入半径 s 3 14 r rprint 圆的面积s s 提问 例2与例1相比 好在哪 val 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 五 顺序结构应用 1 已知长方体的长 宽 高 编程求长方体的全面积和体积 分析 设长 宽 高分别为a b c 长方体6个面的面积两两相等 所以面积为 s 2 a b a c b c 体积为 V a b c 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 五 顺序结构应用 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 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 五 顺序结构应用 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 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 五 顺序结构应用 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 高中信息技术 必修 信息技术基础 第一节顺序结构程序设计 广东汕头华侨中学技术组 五 顺序结构应用 3 练习 一列火车在某时的速度为v 40km h 现以加速度a 0 15m s2加速行驶 试编写一个程序 求2min后的速度v1和距离开始点的距离s a val inputbox v 输入初始速度 v val inputbox a 输入加速度 v1 v 120 as 120 v a t t 2Print 速度为 v1 距离为 s 高中信息技术 必修 信息技术基础 第二章程序设计基础 广东汕头华侨中学技术组 第二节选择结构程序设计 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 一 简单IF语句 引例IF语句的格式IF语句的执行过程实践 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 一 简单IF语句 请你大声朗读 Ifyoufellhappythenyouwilsmile Ifyoufellhappythenyouwillsaysmileelseyouwillsad 这是英文中用IF来描述根据条件的不同 会有不同的结果的例子 而在VB中我们能否根据不同的条件 执行不同的语句呢 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 格式1 IF条件then语句1 格式2IF条件then语句组1endif 单分支IF语句 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 单分支IF语句的执行过程 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 单分支IF语句实例 分段函数 分析 两个范围 因此要判断使用两个单分支可以解决 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 单分支IF语句实例 分段函数 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 单分支IF语句实例 分段函数 x inputbox 输入x的值 Ifx 0theny 5 xIfx 0theny x 2 12printy 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 格式1 IF条件then语句1else语句2 格式2 If条件then语句组1Else语句组2Endif 双分支IF语句 单分支 If条件then语句组endif 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 双分支IF语句执行过程 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 双分支IF语句实例 分段函数 分析 两个范围 因此要判断使用一个双分支可以解决 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 双分支IF语句实例 分段函数 x inputbox 输入x的值 Ifx 0theny 5 xelsey x 2 12printy 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 分支IF语句应用 身体质量指数 BMI 是衡量身体健康与否的一种标准 一般认为身体质量指数 BMI 在18至25之间是健康的 计算BMI的公式 体重 w 除以身高 h 的平方 体重单位为千克 身高单位为米 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 分支IF语句应用 1 判断闰年问题 分析 输入年份nn能被400整除或n不能被100整除且能被4整除闰年 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 分支IF语句应用 2 编写一元二次方程的求解 要求判断方程是否有根 如没有则给出相应提示信息 分析 ax2 bx c输入系数a b cb2 4ac大于0输出两个根小于0输出无实根 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 2 编写一元二次方程的求解 要求判断方程是否有根 如没有则给出相应提示信息 a b c d if thenx1 x2 b sqr d 2 a print x1 x1 x2 x2elseprint 无实根 endif 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 多重选择语句 引例多重选择语句的格式简单应用多重选择语句的执行过程 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 多重选择语句 Ifbmi 18andbmi22andbmi25andbmi 29 9thenprint 超重 上述程序段没有考虑小于18和大于30的情况 如果这样的话就是5个if语句了 上述程序运行时进行了几次判断 对于这种多重选择你认为此程序段的可读性与效率如何 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 多重选择语句 1 多重选择语句格式 Selectcase表达式case表达式列表1语句组1case表达式列表2语句组2 caseelse语句组n 1Endselect 说明 表达式和列表可以使数值或字符表达式和列表的类型必须相同 列表可以有三种形式表达式1 表达式2 如1 8 表达式1TO表达式2如18to21 9IS关系表达式如IS 29 9 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 多重选择语句 W inputbox 输入体重 H inputbox 输入身高 Bmi w h 2selectcasebmicase18to21 9print 一般体重 case22to24 9print 理想体重 case25to29 9print 超重 Endselect 请你修改左边的程序 把身体质量指数小于18和大于29 9的情况也用多重选择语句表示出来 比较if语句和多重选择语句区别 提示可读性和效率 判断次数 高中信息技术 必修 信息技术基础 第二节选择结构程序设计 广东汕头华侨中学技术组 循环语句 请单步执行下面的程序段并回答以下问题 For 1to5print Next i i 1 语句print 执行了多少次 2 你认为哪个变量决定循环的次数 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 循环语句 循环语句格式 For循环变量 初值to终值step步长语句组Next循环变量 1 循环变量为数值型变量 2 初值 终值 步长均为数值型变量 3 当初值小于终值时 步长应为正数 当初值大于终值时 步长值为负数 如果省略step 则步长为1 4 语句组可以是一个或多个语句 叫循环体 5 循环体执行的次数为 终值 初值 步长 1的整数部分 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 For循环变量 初值to终值step步长语句组Next循环变量 循环变量 初值 语句组 Next循环变量 终值 初值to终值 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 循环语句 练习 Fora 1to10printaNexta Fora 10to1step 1a a 1printaNexta 12 10 97531 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 循环语句 练习 Fora 1to10step2printaNextaprinta 1357911 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 循环语句简单应用 累加 S 0Fora 1to10s s aNextaprints 55 1 2 3 9 10 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 循环语句简单应用 累乘 S 1Fora 1to10s s aNextaprints 3628800 1 2 3 9 10 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 循环语句简单应用 练习 暑假里同学帮助计算居民楼里每户的电费 楼内共有10户居民 每度电0 7元 编一个程序 输入每一户的用电量 然后计算应缴纳的电费 再输入下一个用户的电量 计算应缴纳的电费 一直重复下去直到全部用户计算完毕 分析 一户电费的计算设n表示电量 输入n的值设f表示电费 f 0 7 n输出f重复以上三步10次即可 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 循环语句简单应用 练习 暑假里同学帮助计算居民楼里每户的电费 楼内共有10户居民 每度电0 7元 编一个程序 输入每一户的用电量 然后计算应缴纳的电费 再输入下一个用户的电量 计算应缴纳的电费 一直重复下去直到全部用户计算完毕 Fori 1to10n inputbox 输入电量 f 0 7 nprint 该户电费为 fNexti 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 双重循环 若在一个循环结构中又包含着另一个循环结构 则称双重循环结构 Fori 1to5 forj 1to3 nextj Nexti Fori 1to5 forj 1to3 nexti Nextj For next不能交叉 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 双重循环 练习 Fori 4to5forj 3to3printi jnextjNexti Fori 3to5forj 1to10ifj ithenprinti jnextjNexti 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 双重循环 练习 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 双重循环 练习 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 双重循环 编程输出九九乘法表 高中信息技术 必修 信息技术基础 第三节循环结构程序设计 广东汕头华侨中学技术组 陈婷今年17岁了 她的生日正好是3月12日植树节 今年植树节老师带同学们到公园里去植树 陈婷很高兴 一个人就栽了3棵树 过来一个有意义的生日 她想 如果从明年开始每年过生日的时候都去植树 并且一年比一年多栽一棵树 这样下去 到多少岁才能累计种到或超过100棵树