选修1 算法与程序设计

一、计算机解决问题的基本过程 1．计算机解决问题的基本过程

(1)能用流程图画出利用计算机解决问题的基本步骤 (2)能列举出适合编程解决的问题 2．问题分析与算法设计 (1)理解算法的含义

(2)学会针对问题进行需求分析

(3)能根据需求分析．写出问题的输入、求解和输出步骤 3．算法的基本特征

(1)能说出算法的五个方面的重要特征 (2)能举例说明算法特征的含义 4．算法的描述

(1)能用自然语言、流程图描述算法 (2)能画出三种程序基本结构的流程图 (3)理解算法与程序设计关系 5．程序设计语言的发展历程

(1)了解程序设计语言产生与发展过程 (2)能列举出三种以上高级语言的名称

(3)了解程序的编辑与翻译过程，了解编译型语言与解释型语言的区别 二、程序设计基础

1．简单用户界面的设计

(1)能在VB6.0集成开发环境中打开程序、保存程序、编辑程序、运行程序，掌握程序调试的基本方法 (2)掌握窗体、标签、文本框、按钮等对象的使用

(3)能使用窗体、标签、文本框、按钮等对象设计具体问题的用户界面 2．常用的数据类型、变量、常量

(1)能说出程序中的常量、变量与数学中的常量、变量的异同点 (2)掌握常量、变量的定义方法

(3)能够定义给定程序变量的数据类型，并能说出定义不同的数据类型的理由 3．运算符、函数、表达式

(1)知道程序中运算符、函数、表达式的表示方式 (2)能够将数学表达式转换为程序接受的表达式 (3)能写出程序表达式的值 4．顺序结构程序设计

(1)了解VB可视化编程的一般步骤

(2)能够完成给定程序的编辑、调试与运行工作

(3)能正确使用常用控件，进行程序的输入、输出设计 (4)能使用赋值语句进行顺序结构程序设计

(5)对给出的顺序结构问题，能写出解决问题的步骤，根据步骤用相应的语句表达，完成整个问题的程序设计

(6)尝试寻找身边的顺序结构问题，分析问题的顺序结构算法，编程解决问题 5．分支结构程序设计

(1)理解条件语句的计算机执行方式

(2)能用恰当的关系表达式或逻辑表达式表示问题中的条件 (3)能对给出的选择结构程序写出程序的运行结果

1

(4)能对给出的选择结构问题写出解决问题的步骤，正确使用条件语句进行编程

(5)上机调试、运行选择结构程序，能够通过不同的输入数据，调试程序中各条件分支的正确性，输出正确的结果

(6)尝试寻找身边的选择结构问题，分析问题的算法并编程解决 6．循环结构程序设计

(1)对给出的for循环程序，写出运行结果

(2)对给出的for循环问题，能够正确分析出问题的循环特点，设计好循环变量的初值、终值与变化方式，用for循环解决问题

(3)编写程序解决循环嵌套不多于两重的多重循环问题

(4)尝试寻找身边的循环结构问题，分析问题算法并编程解决

【考点解析】

1.1 计算机解决问题的基本过程 一、计算机解决问题的步骤 1.分析问题

收集与问题相关的资料,分析问题涉及的输入数据和输出数据,并建立数学模型 2. 设计算法

寻找一种”如何做”的算法 3. 编写程序 4. 调试程序

二、计算机解决问题的基本过程

具体问题

分析问题 图形 设计算法 编写程序 名称 2

调试程序 得到答案

1.2 算法与算法的描述 1.2.1算法

1.算法的概念 P8

在有限步骤内求解某一问题所使用的一组定义明确的规则称为算法。

或:用计算机求解某一问题的方法,是能被机械地执行动作或指令的有穷组合。 2.算法的特征

① 输入 零个输入或多个输入 ② 确定性 不能有歧义 ③ 有穷性

④ 输出 零个输出或多个输出 ⑤ 能行性 1.2.2 算法的描述 1.用自然语言描述算法

用自然语言表达算法，就是把算法的各个步骤，依次用人们熟悉的自然语言表示出来。 2. 用流程图表示算法

用图形符号表达算法必须要有一组规定统一、含义确定的专用符号。 流程图的基本图形及其功能

功能 开始/结束 输入/输出 处理 判断 流程线 连接点 表示算法的开始或结束 表示算法中变量的输入或输出 表示算法中变量的计算与赋值 表示算法中的条件判断 表示算法中的流向 表示算法中的转接 3.用伪代码描述算法 伪代码是介于自然语言和计算机语言的文字和符号来描述算法的工具。 1.3 程序与程序设计语言 1.3.1程序与程序设计

一 、程序

程序是一组机器操作的指令或语句序列，是算法的一种描述。 二 、程序的特征

1.程序中，每一个算法的步骤对应着程序设计语言的一个或多个语句，每个语句对应一个或多个操作，每个操作都要求有执行对象，并且根据对象状态变化形成动作的效果，同时可变的对象用变量来表示，变量的值的变化则可通过基本操作赋值来完成；

2.除非特别声明，程序从第一条语句开始顺序执行；

3.程序总是施行操作于某些对象，这些对象通常称为数据； 4.这些数据一般应该有属性和取值范围，即类型说明；

5.有时语句要求执行者作出判定，即在某种条件成立的情况下执行一条或一组语句，否则执行另一条或另一组语句。

6.一条或一组语句可能需要执行一次以上，当一条或一组语句要重复时，必须指明重复次数或重复条件。

三、程序的基本结构

(1)顺序结构

开始 语句1 语句2 （2）选择结构

True 条件 False 语句组1 语句组2 …… 语句N 结束

3