《算法与程序设计》知识点总结.ppt

2015学业水平考试算法与程序设计,主讲教师：王宏珺,选修模块：算法与程序设计,1.算法2.VB程序设计3.面向对象程序设计的基本知识,算法知识点,1.计算机解决问题的方法 2.什么是算法 3.算法具有的特征 4.算法的表示 5.算法的三种基本模式 6.常见的几种算法,主页,1.计算机解决问题的方法,需求分析：确定要用计算机做什么，如求解某道数学问题。设计算法：找到用计算机解决问题的方法，自己设计解题算法编写程序：处理问题，使用程序语言描述算法，运行程序，得出结果。,判断题：1.解决一个问题只能用一种算法。(),主页-算法知识点,X,2.什么是算法,算法：就是把解决问题的方法步骤化。,判断题：1.在程序执行的过程中，变量的值始终保持不变，而常量的值是随时改变的。(),主页-算法知识点,X,3.算法具有的特征,有穷性、确定性、能行性、有0个或者多个输入、有1个或者多个输出,判断题：1.算法具有输入、确定性、有穷性、输出、能行性5个重要特征。(),主页-算法知识点,4.算法的表示,常见算法表示方法：自然语言描述、流程图、伪代码、程序语言等,判断题：1.算法描述可以有多种表达方法，自然语言、流程图、伪代码、机器语言都可以描述“玫瑰花数问题”的算法。(),主页-算法知识点,5.算法的三种基本模式,算法三种基本模式：顺序模式、选择模式、循环模式,判断题：1.程序代码的基本结构有三种：顺序结构、选择结构和过程结构。()2.循环结构中得循环体语句至少会执行一次。()3.条件语句在执行过程中会根据逻辑表达式的值而去选择执行哪部分语句。(),主页-算法知识点,X,X,6.常见的几种算法,枚举算法：逐一筛选判断，找到符合要求的结果。例：3倍数个数解析算法：数学表达式求解问题。例：存钱多少年得到K元本息？排序：插入排序法、冒泡排序法、选择排序法。例：成绩排名查找：顺序查找、对分查找递归算法：代表问题：计算n的阶乘n!：f(n)=nx(n-1)x(n-2).x3x2x1,判断题：1.顺序查找是指从头到尾一个一个往下寻找，此算法简单，但当数据量大时就不适用了。()2.递归算法应该具备结束条件并能用递归形式表示。()3.程序中含有多重循环语句，一定不是采用解析算法。()4.程序的功能只把一个数据放入一串有序的序列中，一定是采用解析算法。()5.递归法是靠层层调用实现的，函数由上而下调用，到达底层后，在层层向上返回。(),主页-算法知识点,X,X,程序设计知识点,1.基本数据类型 2.常量 3.变量 4.数组变量 5.常用的标准函数 6.算术类基本运算 7.关系类基本运算 8.逻辑类基本运算 9.表达式 10.赋值语句11.选择语句 12.循环语句13.事件处理过程 14.函数,主页,1.基本数据类型,VB常用的基本数据类型：,主页-程序设计知识点,2.常量,常量：指在程序执行过程中其值不能改变的存储单元或数据，程序运行过程中不能被修改。定义常量：例如：Const Pi=3.14,主页-程序设计知识点,3.变量,变量：是程序执行期间用来存储数据的，这些数据的具体数值在程序设计时是未知的。定义变量：Dim 变量名 As 变量的类型 例如：Dim count as integer Dim x as double,y as double Dim name as string,主页-程序设计知识点,4.数组变量,数组变量：主要用来存储一批同类型的数据。定义数组：Dim 数组变量名(a1 to a2)As 元素的类型 例如：Dim d(1 to 50)as integer Dim price(1 to 20)as double 使用数组变量：d(1)price(12),主页-程序设计知识点,5.常用的标准函数,VB常用的数学函数：,主页-程序设计知识点,6.算术类基本运算,算术类基本运算符：乘幂：取负：-乘法：*实数除法：/例如：3/2=1.5 整数除法：例如：32=1 求余数：mod 例如：8 mod 5=3 加法：+减法：-,主页-程序设计知识点,7.关系类基本运算,关系类基本运算符：相等：=不相等：小于：小于等于：=,主页-程序设计知识点,8.逻辑类基本运算,逻辑类基本运算符：非：not 与：and 或：or,主页-程序设计知识点,9.表达式,表达式：包括算术运算、关系元算、逻辑运算以及变量和常量。例如：y=(x*x+1)/(abs(x)+3)a+bc and a+cb and b+ca,主页-程序设计知识点,10.赋值语句,赋值语句：把等号右边的表达式的计算结果存储到等号左边的变量中，或存放到某个对象的指定属性中。使用：变量名=表达式、对象名.属性名=表达式 例如：a=3 d=b2-4*a*c a=3:b=3:c=-4 r=val(text1.text)text2.text=str(2*3.14*r),主页-程序设计知识点,11.选择语句,行if语句：if 条件表达式 then 语句1 else 语句2 或者 if 条件表达式 then 语句块if语句：if 条件表达式1 then 语句块1 else if 条件表达式2 then 语句块2.else 语句块0 endif,主页-程序设计知识点,12.循环语句,For语句：通过次数控制循环的计算过程 for 循环变量=初值 to 终值 step 步长 语句块 next 循环变量Do语句：通过条件控制循环的计算过程 do while 条件表达式 语句块 loop,主页-程序设计知识点,13.事件处理过程,过程：对象x上发生某个事件y时，需要执行一段程序来响应这个事件。事件处理过程：sub 事件处理过程名（参数表）语句块 end sub例如：sub command1_click()dim i as integer i=i+1 end sub,主页-程序设计知识点,14.函数,函数：也是一个程序模块，返回计算结果。构造函数：function 函数名(参数表)as 类型名 语句块 end function例如：function leap(y as integer)as integer if y mod 100=o then lead=1 end function,主页-程序设计知识点,面向对象程序设计基础知识点,1.面向对象程序设计 2.什么是对象 3.什么是类 4.什么是事件与方法 5.认识VB界面 6.常用控件,主页,1.面向对象程序设计,面向对象编程：是一种计算机编程架构，简称OOP，它的一条基本原则是计算机程序是由单个能够起到子程序作用的单元或对象组合而成。代表性程序设计语言：C+,C#,VC+,VB,Java等 VB:Visual Basic 可视化程序设计工具,主页-面向对象程序设计基础知识点,2.什么是对象,对象：客观存在的事物或概念都具有自己的状态和行为 例如：狗的状态：颜色、名字、饥饿等 狗的行为：摇尾巴、跑等 自行车的状态：2个轮子、当前档位 自行车的行为：加速、减速、刹车、换挡 文本框的状态：高度、背景色、名字等 文本框的行为：改变名字、移动位置等,主页-面向对象程序设计基础知识点,3.什么是类,类：具有相同性质的一批对象 例如：汽车：轿车、吉普车、大客车、货车等在程序设计中：具有相同性质的对象 例如：各种的圆、标签,主页-面向对象程序设计基础知识点,4.什么是事件和方法,事件：发生在某个对象上的事情。例如：点击计算器程序的“=”按钮方法：处理这个事件的程序代码 例如：点击计算器程序中得“=”按钮，执行了计算代码，显示出计算结果。,主页-面向对象程序设计基础知识点,5.认识VB界面,主页-面向对象程序设计基础知识点,6.常用控件,主页-面向对象程序设计基础知识点,说明：本试卷分卷（选择题）和卷（非选择题），全卷共7页，满分100分，考试时间为50分钟。,1人类把探测器发射到火星上，探测到火星相关的数据，这个过程属于：（）A信息的加工 B信息的获取 C信息的集成 D信息的发布,主页,卷 选择题,一、单项选择题（每小题2.5分，20小题，共50分）,2012年辽宁省普通高中学生学业水平考试 信息技术,哦了，练习结束！,主页,