《选修1算法与程序设计.doc》由会员分享,可在线阅读,更多相关《选修1算法与程序设计.doc(10页珍藏版)》请在金锄头文库上搜索。
1、选修1 算法与程序设计 一、计算机解决问题的基本过程 1计算机解决问题的基本过程 (1)能用流程图画出利用计算机解决问题的基本步骤 (2)能列举出适合编程解决的问题 2问题分析与算法设计 (1)理解算法的含义 (2)学会针对问题进行需求分析 (3)能根据需求分析写出问题的输入、求解和输出步骤 3算法的基本特征 (1)能说出算法的五个方面的重要特征 (2)能举例说明算法特征的含义 4算法的描述 (1)能用自然语言、流程图描述算法 (2)能画出三种程序基本结构的流程图 (3)理解算法与程序设计关系 5程序设计语言的发展历程 (1)了解程序设计语言产生与发展过程 (2)能列举出三种以上高级语言的名称
2、 (3)了解程序的编辑与翻译过程,了解编译型语言与解释型语言的区别 二、程序设计基础 1简单用户界面的设计 (1)能在VB6.0集成开发环境中打开程序、保存程序、编辑程序、运行程序,掌握程序调试的基本方法 (2)掌握窗体、标签、文本框、按钮等对象的使用 (3)能使用窗体、标签、文本框、按钮等对象设计具体问题的用户界面 2常用的数据类型、变量、常量 (1)能说出程序中的常量、变量与数学中的常量、变量的异同点 (2)掌握常量、变量的定义方法 (3)能够定义给定程序变量的数据类型,并能说出定义不同的数据类型的理由 3运算符、函数、表达式(1)知道程序中运算符、函数、表达式的表示方式(2)能够将数学表
3、达式转换为程序接受的表达式 (3)能写出程序表达式的值 4顺序结构程序设计 (1)了解VB可视化编程的一般步骤 (2)能够完成给定程序的编辑、调试与运行工作 (3)能正确使用常用控件,进行程序的输入、输出设计 (4)能使用赋值语句进行顺序结构程序设计 (5)对给出的顺序结构问题,能写出解决问题的步骤,根据步骤用相应的语句表达,完成整个问题的程序设计 (6)尝试寻找身边的顺序结构问题,分析问题的顺序结构算法,编程解决问题 5分支结构程序设计 (1)理解条件语句的计算机执行方式 (2)能用恰当的关系表达式或逻辑表达式表示问题中的条件 (3)能对给出的选择结构程序写出程序的运行结果 (4)能对给出的
4、选择结构问题写出解决问题的步骤,正确使用条件语句进行编程 (5)上机调试、运行选择结构程序,能够通过不同的输入数据,调试程序中各条件分支的正确性,输出正确的结果 (6)尝试寻找身边的选择结构问题,分析问题的算法并编程解决 6循环结构程序设计 (1)对给出的for循环程序,写出运行结果 (2)对给出的for循环问题,能够正确分析出问题的循环特点,设计好循环变量的初值、终值与变化方式,用for循环解决问题 (3)编写程序解决循环嵌套不多于两重的多重循环问题(4)尝试寻找身边的循环结构问题,分析问题算法并编程解决【考点解析】1.1 计算机解决问题的基本过程一、计算机解决问题的步骤1.分析问题 收集与
5、问题相关的资料,分析问题涉及的输入数据和输出数据,并建立数学模型2. 设计算法 寻找一种”如何做”的算法3. 编写程序4. 调试程序二、计算机解决问题的基本过程具体问题设计算法编写程序调试程序得到答案分析问题1.2 算法与算法的描述1.2.1算法1.算法的概念 P8在有限步骤内求解某一问题所使用的一组定义明确的规则称为算法。或:用计算机求解某一问题的方法,是能被机械地执行动作或指令的有穷组合。2.算法的特征 输入 零个输入或多个输入 确定性 不能有歧义 有穷性 输出 零个输出或多个输出 能行性1.2.2 算法的描述1.用自然语言描述算法 用自然语言表达算法,就是把算法的各个步骤,依次用人们熟悉
6、的自然语言表示出来。2. 用流程图表示算法 用图形符号表达算法必须要有一组规定统一、含义确定的专用符号。流程图的基本图形及其功能图形名称功能开始/结束表示算法的开始或结束输入/输出表示算法中变量的输入或输出处理表示算法中变量的计算与赋值 判断表示算法中的条件判断 流程线表示算法中的流向连接点表示算法中的转接3.用伪代码描述算法 伪代码是介于自然语言和计算机语言的文字和符号来描述算法的工具。1.3 程序与程序设计语言1.3.1程序与程序设计一 、程序程序是一组机器操作的指令或语句序列,是算法的一种描述。二 、程序的特征1.程序中,每一个算法的步骤对应着程序设计语言的一个或多个语句,每个语句对应一
7、个或多个操作,每个操作都要求有执行对象,并且根据对象状态变化形成动作的效果,同时可变的对象用变量来表示,变量的值的变化则可通过基本操作赋值来完成;2.除非特别声明,程序从第一条语句开始顺序执行;3.程序总是施行操作于某些对象,这些对象通常称为数据;4.这些数据一般应该有属性和取值范围,即类型说明;5.有时语句要求执行者作出判定,即在某种条件成立的情况下执行一条或一组语句,否则执行另一条或另一组语句。6.一条或一组语句可能需要执行一次以上,当一条或一组语句要重复时,必须指明重复次数或重复条件。三、程序的基本结构(1)顺序结构语句1开始结束语句2语句N (2)选择结构FalseTrue条件语句组1
8、语句组2(3)循环结构 循环变量超过终值否循环变量=初值执行循环体循环变量增加一个步长值是for循环语句 do循环语句否是True执行循环体条件否是True执行循环体条件 四、 算法、程序设计与程序设计语言之间的关系 算法用计算机解决问题的方法程序设计寻求解决问题的方法,并将其实现步骤写成计算机可执行的程序的过程。程序设计语言泛指一切用于书写计算机程序的语言。算法是程序设计的前提,它包含方法和步骤;程序是实现算法中的思想的过程;程序设计语言把算法转化为计算机认识的语言1.3.2 认识程序设计语言1.程序设计语言的发展u 机器语言:由一串“0”和“1”构成二进制代码,能够被计算机直接接受和执行的
9、语言。u 汇编语言:是一种类似英语缩略词且带有助记性符号的语言,每条汇编指令都和一条机器指令相对应,只是指令码和操作数都采用符号形式。这种语言与特定的机器和特定的微处理器有关,不能被机器直接接受,必须用一种语言翻译器将程序中的每条语句翻译成机器语言才能执行。u 高级语言:不能被电脑直接识别,用高级语言编写的程序必须经过翻译器将其翻译成机器语言,才能在计算机上执行。第一个高级语言是Fortran。1.3.3 程序的编辑和翻译 源代码:以汇编语言或高级语言编写的程序 程序的编辑:将源代码输入计算机并把它们以文件的形式保存的过程。 源文件:程序的编辑中保存的文件。 编译程序:将高级语言编写的程序在执
10、行中翻译成能被电脑识别的等效的机器语言。 解释程序对源程序的每一个可能的行为都用机器语言编写一个子程序,用来模拟这一行为。源程序编译程序目标程序连接程序装入程序可执行程序其他目标程序(a)编译程序源程序原始数据解释程序结果数据(b)解释过程2.1 VB语言及程序开发环境1、VB程序设计语言是windows环境下快速开发应用程序的可视化工具。2、优点:简单易学,功能强大,运行速度快,且能在多任务环境下运行。VB程序的一般包括如下部分:(1)数据类型说明部分 比如程序第3行中的r和s变量的定义(2)数据的输入部分 比如程序第4行中的输入r的值(3)数据的处理部分 程序中第5行的s=pi*r*r(4
11、)数据的输出部分 程序中第6行把s的值输出到当前窗体中2、基本数据类型数据:描述客观事物的数、字符以及所有能输入到计算机中,并被计算机程序加工处理的集合 。数据类型类型说明符取值范围示 例整型数Integer-32768到32767如:245、-99是整型数长整型数Long-2147483648到2147483647(-231到231-1)如:58723就是一个长整型数单精度实型数Single负数:-3.402823E+38到-1.401298E-45正数:1.401298E-45到3.402823E+38只有7位有效数字如:123.875、0.0076、1.75643E+9是单精度实型数,表
12、示1.75643109双精度实型数Double双精度实型数能够表达的数的范围是绝对值小于10308的数,它有15位有效数字如:1.23456789D+12是双精度实型数,表示1.234567891012日期型Date(Time)日期:公元100年1月1日9999年12月31日时间:00:00:0023:59:59如:#2004-02-01#07/30/2003 07;25:18 AM#字符型String如:fujian、中国逻辑型(布尔型)BooleanTrue 或 False3、常量和变量(1)常量常量是指在程序运行过程中始终保持不变的常数、字符串等。例如在上述的程序中,3.14、“r=”、
13、“输入半径”等都是常量。在程序设计中,对于一些经常使用的常量,可以用常量说明语句来定义。这样可以提高程序的可读性和可维护性。常量说明语句的格式是: Const 常量名 As 类型 = 表达式 表达式可以是数值常数,字符串常数以及他们组成的表达式,比如Const YW = 语文 (2)变量在程序处理数据时,对于输入的数据、参加运算的数据、运行结果等临时数据,通常把它们暂时存储在计算机的内存中。变量就是命名的内存单元位置。在VB中,变量名必须是由英文字母开头,后面则可以由字母、数字或下划线组成;VB一般不区分大小写,变量的名称最好用与它所表示的内容意义相同的英文单词来确定。(3)变量说明使用变量前,一般应先说明变量名及其类型,使系统为其分配存储单元,变量说明语句格式如下: Dim 变量 As 类型 如Dim r as single,定义半径r为单精度实型变量。4.1 算术运算符(1)运算符 运算符是对数据进行加工的过程。描述各种不同运算的符号称为运算符,参与运算的数据称为操作数。在VB中,常用的运算符有算术运算符、字符串运算符和逻辑运算符等。 算术运算符有:运算符号*/MOD含义加号减号乘号除号乘方整除取余数算术运算的运算顺序: