高中《算法与程序设计》知识点总结课件

2015学业水平考试

《算法与程序设计》主讲教师：王宏珺1精选课件选修模块：《算法与程序设计》1.算法2.VB程序设计3.面向对象程序设计的基本知识2精选课件『算法』知识点

1.计算机解决问题的方法

2.什么是算法

3.算法具有的特征

4.算法的表示

5.算法的三种基本模式

6.常见的几种算法主页3精选课件『1.计算机解决问题的方法』★需求分析：确定要用计算机做什么，如求解某道数学问题。★设计算法：找到用计算机解决问题的方法，自己设计解题算法★编写程序：处理问题，使用程序语言描述算法，运行程序，得出结果。判断题：1.解决一个问题只能用一种算法。()主页->『算法』知识点X4精选课件『2.什么是算法』算法：就是把解决问题的方法步骤化。判断题：1.在程序执行的过程中，变量的值始终保持不变，而常量的值是随时改变的。()主页->『算法』知识点X5精选课件『3.算法具有的特征』有穷性、确定性、能行性、有0个或者多个输入、有1个或者多个输出判断题：1.算法具有输入、确定性、有穷性、输出、能行性5个重要特征。()主页->『算法』知识点√6精选课件『4.算法的表示』常见算法表示方法：自然语言描述、流程图、伪代码、程序语言等判断题：1.算法描述可以有多种表达方法，自然语言、流程图、伪代码、机器语言都可以描述“玫瑰花数问题”的算法。()主页->『算法』知识点√7精选课件『5.算法的三种基本模式』算法三种基本模式：顺序模式、选择模式、循环模式判断题：1.程序代码的基本结构有三种：顺序结构、选择结构和过程结构。()2.循环结构中得循环体语句至少会执行一次。()3.条件语句在执行过程中会根据逻辑表达式的值而去选择执行哪部分语句。()主页->『算法』知识点XX√8精选课件『6.常见的几种算法』★枚举算法：逐一筛选判断，找到符合要求的结果。例：3倍数个数★解析算法：数学表达式求解问题。例：存钱多少年得到K元本息？★排序：插入排序法、冒泡排序法、选择排序法。例：成绩排名★查找：顺序查找、对分查找★递归算法：代表问题：计算n的阶乘n!：f(n)=nx(n-1)x(n-2)..x3x2x1判断题：1.顺序查找是指从头到尾一个一个往下寻找，此算法简单，但当数据量大时就不适用了。()2.递归算法应该具备结束条件并能用递归形式表示。()3.程序中含有多重循环语句，一定不是采用解析算法。()4.程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。()5.递归法是靠层层调用实现的，函数由上而下调用，到达底层后，在层层向上返回。()主页->『算法』知识点√√XX√9精选课件『程序设计』知识点

1.基本数据类型

2.常量

3.变量

4.数组变量

5.常用的标准函数

6.算术类基本运算

7.关系类基本运算

8.逻辑类基本运算

9.表达式

10.赋值语句11.选择语句

12.循环语句13.事件处理过程

14.函数主页10精选课件『1.基本数据类型』VB常用的基本数据类型：主页->『程序设计』知识点数据类型名说明性质Integer整数型-32768~32768范围内的任何整数Long长整数型-2147483648~2147483647内任何整数Single单精度实数型绝对值在..实数，有效数字约6~7位Double双精度实数型绝对值在..实数，有效数字约14-15位String字符串型一段文字与符号Bloolean逻辑型判断的结果：其值为真（True）或假(False)Date日期型日期和时间11精选课件『2.常量』常量：指在程序执行过程中其值不能改变的存储单元或数据，程序运行过程中不能被修改。定义常量：例如：ConstPi=3.14主页->『程序设计』知识点12精选课件『3.变量』变量：是程序执行期间用来存储数据的，这些数据的具体数值在程序设计时是未知的。定义变量：Dim变量名As变量的类型例如：DimcountasintegerDimxasdouble,yasdoubleDimnameasstring主页->『程序设计』知识点13精选课件『4.数组变量』数组变量：主要用来存储一批同类型的数据。定义数组：Dim数组变量名(a1toa2)As元素的类型例如：Dimd(1to50)asintegerDimprice(1to20)asdouble使用数组变量：d(1)price(12)主页->『程序设计』知识点14精选课件『5.常用的标准函数』VB常用的数学函数：函数名函数的功能abs(x)求x绝对值int(x)求不大于x最大整数Sqr(x)求x的算术平方根Exp(x)求e的x次方log(x)求以e为底的x的对数sin(x)求x的正弦值cos(x)求x的余弦值主页->『程序设计』知识点函数名函数的功能Asc(x)字符转换为ASCⅡChr(x)ASCⅡ转换为字符Val(x)数字字串转换为数值Str(x)数值转换成字符串Len(x)计算字符串的长度15精选课件『6.算术类基本运算』算术类基本运算符：乘幂：^取负：-乘法：*实数除法：/例如：3/2=1.5整数除法：\例如：3\2=1求余数：mod例如：8mod5=3加法：+减法：-主页->『程序设计』知识点16精选课件『7.关系类基本运算』关系类基本运算符：相等：=不相等：<>小于：<大于：>小于等于：<=大于等于：>=

主页->『程序设计』知识点17精选课件『8.逻辑类基本运算』逻辑类基本运算符：非：not与：and或：or

主页->『程序设计』知识点18精选课件『9.表达式』表达式：包括算术运算、关系元算、逻辑运算以及变量和常量。例如：y=(x*x+1)/(abs(x)+3)a+b>canda+c>bandb+c>a

主页->『程序设计』知识点19精选课件『10.赋值语句』赋值语句：把等号右边的表达式的计算结果存储到等号左边的变量中，或存放到某个对象的指定属性中。使用：变量名=表达式、对象名.属性名=表达式例如：a=3d=b^2-4*a*ca=3:b=3:c=-4r=val(text1.text)text2.text=str(2*3.14*r)主页->『程序设计』知识点20精选课件『11.选择语句』★行if语句：if条件表达式then语句1else语句2或者if条件表达式then语句★块if语句：if条件表达式1then语句块1elseif条件表达式2then语句块2….else语句块0endif主页->『程序设计』知识点21精选课件『12.循环语句』★For语句：通过次数控制循环的计算过程for循环变量=初值to终值step步长语句块next循环变量★Do语句：通过条件控制循环的计算过程dowhile条件表达式语句块loop主页->『程序设计』知识点22精选课件『13.事件处理过程』过程：对象x上发生某个事件y时，需要执行一段程序来响应这个事件。事件处理过程：sub事件处理过程名（参数表）语句块endsub例如：subcommand1_click()dimiasintegeri=i+1endsub主页->『程序设计』知识点23精选课件『14.函数』函数：也是一个程序模块，返回计算结果。构造函数：function函数名(参数表)as类型名语句块endfunction例如：functionleap(yasinteger)asintegerifymod100=othenlead=1endfunction主页->『程序设计』知识点24精选课件『面向对象程序设计基础』知识点

1.面向对象程序设计

2.什么是对象

3.什么是类

4.什么是事件与方法

5.认识VB界面

6.常用控件主页25精选课件『1.面向对象程序设计』面向对象编程：是一种计算机编程架构，简称OOP，它的一条基本原则是计算机程序是由单个能够起到子程序作用的单元或对象组合而成。代表性程序设计语言：C++,C#,VC++,VB,Java等VB:VisualBasic可视化程序设计工具主页->『面向对象程序设计基础』知识点26精选课件『2.什么是对象』对象：客观存在的事物或概念都具有自己的状态和行为例如：狗的状态：颜色、名字、饥饿等狗的行为：摇尾巴、跑等自行车的状态：2个轮子、当前档位自行车的行为：加速、减速、刹车、换挡文本框的状态：高度、背景色、名字等文本框的行为：改变名字、移动位置等主页->『面向对象程序设计基础』知识点27精选课件『