当前位置:文档之家› 高中算法与程序设计(选修)

高中算法与程序设计(选修)

高中算法与程序设计(选修)
高中算法与程序设计(选修)

数组d 中的数据存放情况如下表,以下关系表达式成立的是( ) 。

d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8]

10 5 21 12 15 6 3 18

A.d[5]=d[2]*d[7]

B.d[1]>d[3] - d[6]

C.d[3*2]>d[4]

D.d[6] + d[1]=d[7]

A

请将数学表达式写成计算机程序设计语言表达式为

_________________________________________。_

(a+b)*(a+b)/(a*b)|(a+b)^2/(a*b)

算法就是指解决问题的具体方法和步骤。一般算法可以有______ 个或多个输出。

1

下列流程图的功能是( ) 。

A.输入三个数,输出其中的最大数

B.输入三个数,输出其中的中间数

C.输入三个数,输出第一个数

D.输入三个数,输出其中的最小数

D

以下流程图的运行结果是( ) 。

A.2

B.3

C.4

D.1

D

学校需要购买一批单价为280元的课桌椅,共需500套,运费为总价的

1.5%,

学校一共需要付款多少元?完成该算法需要 5 个步骤,正确的顺序是( ) 。

①输出学校应付款项YFK②计算总价ZJ=DJ*N③输入每套桌椅的单价

DJ

和购买数量N④计算应付款YFK=ZJ + YF⑤计算运费YF=ZJ*0.015

A. ③④⑤②①

B. ③⑤④②①

C. ③②⑤④①

D. ③②④⑤①

C

设a=4,b=9,下列表达式的运算结果中,值最大的是( ) 。

A.a Mod b

B.Int(b/a)

C.Sqr(b/a)

D.b/a

A

小明玩猜价格游戏,价格的范围是10元到170元。他第一次猜90 元,低了;第二次猜130 元,高了;第三次猜110 元,又低了;第四次他猜120 元,, ,小明在猜价格时采用的方法是( ) 。

A. 二分法

B. 随机法

C. 排序法

D. 顺序法

A

将北京、天津、上海等 6 个城市某天的最高气温( 单位:℃) 存放在数组 a 中:

a[1] a[2] a[3] a[4] a[5] a[6]

35.4 33.1 34.6 35.6 35.3 34.8

(1) 若按降序排列,并采用冒泡排序算法自右向左进行比较和交换,那么在第二轮的数据处理过程中,数据的比较次数是( ) 。

A. 4

B. 2

C. 3

D. 5

A

(2) 经过第二轮的数据处理后,数组 a 的值是( ) 。

A.

a[1] a[2] a[3] a[4] a[5] a[6]

35.5 35.4 33.1 34.6 35.3 34.8

B.

a[1] a[2] a[3] a[4] a[5] a[6]

35.6 35.4 35.3 34.8 34.6 33.1

C.

a[1] a[2] a[3] a[4] a[5] a[6]

35.6 35.4 35.3 33.1 34.6 34.8

D.

a[1] a[2] a[3] a[4] a[5] a[6]

35.6 35.4 35.3 34.8 33.1 34.6

C

某超市促销香蕉:

香蕉促销价

购买量w(千克)单价(元/ 千克)

3 以下 3.5

3~6(含3 千克) 3

6(含6 千克)以上 2.6

以下是根据购买量w计算应付价格price 的流程图。请将流程图中(1) 、(2) 处填写完整。

(1) _W>=3___________________________

(2) _W>=6_____________________

以下程序的运行结果是( ) 。(3 分)

s = 0

For i = 1 To 10 Step 3

s = s + i

Next i

Print s

A.5

B.34

C.22

D.12

C

一个三位正整数,它的百位数小于十位数,且十位数小于个位数,例如:123。试求所有满足上述条件的三位正整数的个数。

(1) 某同学用自然语言描述了部分算法,请根据题意,将下列自然语言按执行顺序排列:_B__、__A__、__C_、__D。

a. 判断该三位正整数是否满足“它的百位数小于十位数,且十位数小

于个位数”的条件

b. 生成一个三位正整数

c. 满足条件的,将计数器增加 1

d. 打印计数器的值

(2) 若P1、P2、P3分别表示一个三位正整数X的百位数字、十位数字和个位数字,以下赋值语句正确的是( ) 。

A.P1=Int(X/100) B .P1=Int(X/100)

P2=Int(X/100) Mod 10 P2=Int(X/10)

P3=X Mod 10 P3=X Mod 10

C.P1=Int(X/100) D .P1=Int(X/100)

P2=Int(X/10) Mod 10 P2= X/10 Mod 100

P3=X Mod 10 P3=X Mod 10

C

(3) 试运用程序设计语言,求所有满足上述条件的三位正整数的个数,

并写出运行结果__84______。

下列流程图的功能是( ) 。

A.从大到小依次输出三个数

B.按中、小、大依次输出三个数

C.从小到大依次输出三个数

D.按中、大、小依次输出三个数

C

.数学课代表小王在收作业本的时候,不小心把小李的语文本子也一起收了起来。为了尽快把语文本还给小李,小王从这叠本子的最上面一本一本地检查,找出了小李的语文本,然后还给他。小王的做法属于( ) 。(3 分)

A.选择排序

B. 冒泡排序

C. 顺序查找

D. 解析算法

C

_算法_ 一词是由9 世纪阿拉伯数学家的名字Al-Khowarizmi 派生出来的,它的含意是指解决问题的具体方法和步骤。

以下流程图描述的功能是:从键盘输入 6 个数,依次存放到数组 a 中,再将其逆序输出。将流程图中(1) 、(2) 处填写完整。

(1)__ _I=6_| I=I-1__ ____________________

(2)_ _I=I-1____ ______________________

以下程序的运行结果是( ) 。

a = 5

b = 8

If a > b Then

c = a –b

Else

c = b –a

End If

Print c

A.13

B.3

C.8

D.-3

B

一个二位正整数,它的十位数大于个位数,例如:53。试求所有满足上述条件的两位正整数的和。

(1) 某同学用自然语言描述了部分算法,请根据题意,将下列自然语言按执行顺序排列( ) 。

①判断该数的十位数是否大于个位数

②生成一个两位正整数

③满足条件的,将此数增加至累加器

④打印累加器的值

A.③②①④

B.①②③④

C.②①③④

D.②③①④

C

(2) 判别一个两位正整数X是否满足上述条件,其计算机程序语言的关

系表达式是__INT(X/10)>X MOD 10_____。

(3) 试运用程序设计语言,求所有满足上述条件的两位正整数的和,并

写出运行结果__2970__。

将20 个苹果分给甲、乙、丙三孩子,规定每个孩子最多可得到8 个,找出所有不同分法的算法是:采用列举方式,列举每个孩子所有可能得到的苹果数,对三人所得苹果数总和是否为20进行判断,找出符合要求的各种分法,此算法属于( ) 。(3 分)

A. 解析算法

B. 枚举算法

C.查找算法

D. 冒泡排序

B

下列流程图的功能是( ) 。

A.判别输入的B变量的奇偶性

B.判别输入的两数之和的奇偶性

C.判别输入的两个数的奇偶性

D.判别输入的A变量的奇偶性

B

请将数学表达式写成计算机程序设计语言表达式

__sqr(a*a+b*b)__| sqr(a^2+b^2)_

所谓输入就是指算法在执行时要从外界获得数据,其目的是为算法建立某些初始状态。因此,一般算法可以有__ _0__ 个或多个输入。

输入三边长a、b、c,计算三角形面积s。完成该算法需要 4 个步骤,正确的顺序是( ) 。①用公式计算面积s= ②输出三角形

面积s③计算④输入边长a、b、c

A. ①③②④

B. ④①③②

C. ①②③④

D. ④③①②

D

以下流程图的功能是:求1+4+7+10的和。图中__ 1___ 框有错( 仅有一处错误,填写编号“①、②、③”,输入答案时,可用“1、2、3”代替) ,此框应改为:____S=1__________。(4 分)

以下流程图的功能是:输入任意实数x,求1/(x-5) 的绝对值y,将流程图中的(1) 、(2) 处填写完整。

(1)_____ X<>5________________

(2)____ Y=ABS(1/(X-5))__| Y=1/(5-X) |Y=-1/(X-5)__ _____

以下程序的运行结果是( ) 。

s = 0

i = 1

Do While i < 5

s = s + 2 * i

i = i + 1

Loop

Print s

A.12

B.10

C.20

D.30

C

一个三位正整数,它的百位数字、十位数字以及个位数字相加等于16。例如:187。试求所有满足上述条件的三位正整数的和。。

(1) 某同学用自然语言描述了部分算法,请根据题意,试找出错误的或不必要的步骤。

①由计算机生成一个三位正整数

②判断该数各位数字之和是否等于16

③满足条件的,将该数增加至累加器

④输出计数器的值

⑤输出累加器的值

A.④

B.③

C.②

D.⑤

A

(2) 判别一个三位正整数X是否满足上述条件,其计算机程序语言的关系表达式是INT(X/100)+INT(X/10) MOD 10+X MOD 10=16

(3) 试运用程序设计语言,求所有满足上述条件的三位正整数的和,并写出运行结果_40584。

请将数学表达式写成计算机程序设计语言表达式

__(_X*X-Y)/(X*Y)_|(X^2-Y)/(X*Y)______

算法的特点包括:_有穷性、确定性、可行性、有0 个或多个输入、有 1 个或多个输出。

查找是指在批量的数据中找到所需的对象。以下是一组已经输入好数据的数

组元素:A[1]=8 、A[2]=3 、A[3]=5 、A[4]=6 、A[5]=1 、A[6]=2 。现在要找出值为6 的数组元素,可以使用的查找方式是( ) 。

A.排序

B.顺序查找

C.对分查找

D. 顺序查找和对分查找

B

下列流程图的功能是( ) 。

A.输出三个数中的最大数

B.输出三个数中的中间数

C.输出三个数中的第一个数

D.输出三个数中的最小数

A

以下流程图的功能是:求1+4+7+10的和。图中___ 2__ 框有错( 仅有一处错误,填写编号“①、②、③”,输入答案时,可用“1、2、3”代替) ,此框应改为:___B=B+3______。(4 分)

以下列流程图描述的功能是:从任意输入的 5 个数中找最小的 1 个并输出。请将流程图中的(1) 、(2) 处填写完整。(4 分)

(1)__ I<=4_|I<5_ _______________

(2)__ M=A___________________

以下程序的运行结果是( ) 。

x = 25

If x Mod 5 = 0 Then

x = x + x

Else

x = x –x

End If

Print x

A.0

B.50

C.15

D.25 B

一个三位正整数能被7 整除,且十位数等于5,例如:252。试求所有满足上述条件的三位正整数的和。

判别一个三位正整数X是否满足上述条件,其计算机程序语言的关系表达式是___X MOD 7=0 AND INT(X/10) MOD 10=5

(3) 试运用程序设计语言,求所有满足上述条件的三位正整数的和,并写出运行结果__7210___。

以下流程图的功能是:输入35个数,求平均值。图中___ 2__ 框有错( 仅有一处错误,填写编号“①、②、③”,输入答案时,可用“1、2、3”代替) ,此框应改为:__N<=35_______。(4 分)

一根1 米长的绳子,每天剪去当天长度的1/2 ,问经过多少天后,其长度小于0.01 米。请将流程图中的(1) 、(2) 处填写完整。(4 分)

(1)____ _L=L/2___________________

(2)__ __L<0.01____________________

以下程序的运行结果是( ) 。(3 分)

s = 0

For k = 1 To 4

If 8 / k >= 3 Then

s = s + 1

End If

Next k

Print s

A.2

B.3

C.1

D.10

A

求前50 项之和( 保留2 位小数) 。

(1) 某同学用自然语言描述了部分算法,请根据题意,将下列自然语言按执行顺序排列( ) 。

①判断是否是第50 项

②计数器、累加器等变量赋初值

③若不满足条件( 即:未累加到第50 项), 累加本项的值,计数器增加 1

④输出累加器的值

A.③②①④

B.①②③④

C.②③①④

D.②①③④

D

(2) 第N项的计算机程序语言表达式是

_____N/(N+1)___ ______________________。(2 分)

(3) 试运用程序设计语言,求前50 项的和,并写出运行结果

___46.48__ __。( 保留二位小数)(3 分)

说明:以下 6 个小题为单项选择题,每小题 2.5 分,共15 分。

算法就是为解决()而设计的确定的有限的步骤。

A. 某一问题

B. 存储问题

C. 计算问题

D. 数学问题

A

以下流程图描述的算法有错,根据算法的特征,错误的原因是()

A. 该算法不符合有穷性特征

B. 该算法不符合确定性特征

C. 该算法没有数据输入

D. 该算法没有输出步骤

D

流程图符号中,和一般作为()

A. 判断框和开始结束符

B. 判断框和输入输出框

C. 输入输出框和结束符

D. 输入输出框和判断框

A

数组 d 中的数据存放情况如下表,以下关系表达式成立的是()

d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8]

9 8 1 7 6 2 4 3

A. d[2+5]=4

B. d[8]=d[2]+d[6]

C. d[4]=2*d[2]

D. d[2]=d[8]-6

A

已知函数:

3 (x>0 )

y=

-3 (x ≦0)

通过键盘输入一个x 的值,计算并输出y 的值。用流程图描述该算法时,包括的基本结构()。

A. 有顺序结构和分支结构

B. 有顺序结构和循环结构

C. 只有顺序结构

D. 只有分支结构

A

若运行时输入23、-7,以下流程图的运行结果是()。

A. 39 16

B. 16 16

C. 16 23

D. 39 39

A

A

A

A

25

教科版高中信息技术选修一《算法与程序设计》选修教案.doc

学习必备欢迎下载 第一课初识算法与程序设计 一、教学目标 1、知识与技能 (1)理解算法的概念,培养学生自我探索信息,高效获取信息的能力; (2)能初步利用算法解决简单的问题,培养学生的理论联系实际能力和动 手操作能力。 2、情感、态度、价值观 学生在学习过程中,通过亲身经历体验获得对此算法的感性认识,培养学 生自我获取信息、分析评价信息、、表达呈现信息的能力,进一步提高其信息素养。 二、教学重点难点 重点:算法概念的理解 难点:如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境,激发学生探索解决问题的兴趣,与学生进行互动 探讨,通过 Flash 演示材料,比较直观地把抽象的问题简单化,使学生的思考 逐步深入,从而总结出算法的概念,学会如何设计和选择算法,培养学生自主 探究学习的能力。 四、教学过程( 1 课时) (一)我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗? 某一餐馆门口海报上写着“不要钱的午餐”,规则如下:在三个月内,来

的顺序都坐一遍,以后来吃饭就可永远免费” 。于是有人想,这太容易了,每人每次坐不同的位置,吃五次不就行了?于是他就叫上自己的朋友参加这项活动,可是,吃了十次之后,还没有吃上免费午餐,这是怎么回事呢? 学生们感觉非常有意思,很快以小组为单位进行热烈的讨论并得出了破解问题 的步骤:①第一个座位5个人都有坐的机会②第二个座位只有4个人中的任一 个有坐的机会(一个人不能同时坐两个座位)③第三个座位只有3个人中的任 一个有坐的机会④第四个座位只有2个人中的任一个有坐的机会⑤第五个座位 只有1个人有坐的机会⑥计算:5×4×3×2×1=120⑦得出结论:需 要吃120次才有可能吃上免费午餐。 【问题二】有三个和尚和三个妖怪过河,只有一条能装下两个人的船,在河的 任何一方或者船上,如果妖怪的人数大于和尚的人数,那么和尚就会有被吃掉 的危险。你能不能找出一种安全的渡河方法呢?请写一写你的渡河方案。学 生:学生讨论回答。 〖展示步骤〗 ①两个妖怪先过河,一个妖怪回来; ②再两个妖怪过河,一个妖怪回来; ③两个和尚过河,一个妖怪和一个和尚回来; ④两个和尚过河,一个妖怪回来; ⑤两个妖怪过河,一个妖怪回来; ⑥两个妖怪过河。 【F lash 动画展示】通过讨论和动画展示,我们可以知道,计算机解决问题和 人解决问题一样需要有清晰的解题步骤。算法就是解决问题的程序或步骤。(二)【课件展示】算法的概念:

算法与程序设计》选修教案

第一课初识算法与程序设计 一、教学目标 1、知识与技能 (1)理解算法的概念,培养学生自我探索信息,高效获取信息的能力; (2)能初步利用算法解决简单的问题,培养学生的理论联系实际能力和动手操作能力。 2、情感、态度、价值观 学生在学习过程中,通过亲身经历体验获得对此算法的感性认识,培养学生自我获取信息、分析评 价信息、、表达呈现信息的能力,进一步提高其信息素养。 二、教学重点难点 重点:算法概念的理解 难点:如何科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境,激发学生探索解决问题的兴趣,与学生进行互动探讨,通过Flash演示材 料,比较直观地把抽象的问题简单化,使学生的思考逐步深入,从而总结出

算法的概念,学会如何设计 和选择算法,培养学生自主探究学习的能力。 四、教学过程(1课时) (一)我们来共同寻找下面一些生活中比较现实的问题的解决方法。 【问题一】天下真的有“不要钱的午餐”吗? 某一餐馆门口海报上写着“不要钱的午餐”,规则如下:在三个月内,来宾必须凑够五个人,五人 每次来就餐必须按照不同的顺序坐,直到把所有可能的顺序都坐一遍,以后来吃饭就可永远免费” 。于 是有人想,这太容易了,每人每次坐不同的位置,吃五次不就行了?于是他就叫上自己的朋友参加这项 活动,可是,吃了十次之后,还没有吃上免费午餐,这是怎么回事呢? 学生们感觉非常有意思,很快以小组为单位进行热烈的讨论并得出了破解问题的步骤:①第一个座位5 个人都有坐的机会②第二个座位只有4个人中的任一个有坐的机会(一个人不能同时坐两个座位)③第 三个座位只有3个人中的任一个有坐的机会④第四个座位只有2个人中的任一个有坐的机会⑤第五个座 位只有1个人有坐的机会⑥计算:5×4×3×2×1=120⑦得出结论:需要吃120次才有可能

2017高中《算法与程序设计》学业水平考试知识点汇总

《算法与程序设计》知识点 整理人:王宏珺 一、算法: 1.计算机解决问题的方法:★需求分析:确定要用计算机做什么,如求解某道数学问题。★设计算法:找到用计算机解决问题的方法,自己设计解题算法★编写程序:处理问题,使用程序语言描述算法,运行程序,得出结果。 2.什么是算法:就是把解决问题的方法步骤化。 3.算法具有的特征:有穷性、确定性、能行性、有0个或者多个输入、有1个或者多个输出。 4.算法的表示:常见算法表示方法:自然语言描述、流程图、伪代码、程序语言等。 5.算法的三种基本模式:顺序模式、选择模式、循环模式 6.常见的几种算法:★枚举算法:逐一筛选判断,找到符合要求的结果。例:100以内所有3倍数个数;★解析算法:数学表达式求解问题。例:存钱多少年得到K元本息?;★排序:插入排序法、冒泡排序法、选择排序法。例:成绩排名;★查找:顺序查找、对分查找;★递归算法:代表问题:计算n的阶乘n!:f(n)=nx(n-1)x(n-2)..x3x2x1 二、VB程序设计: 1.VB常用数据类型: Integer 整数型-32768~32768范围内的任何整数 Long 长整数型-2147483648~2147483647内任何整数 Single 单精度实数型绝对值在..实数,有效数字约6~7位,例如:3.14 Double 双精度实数型绝对值在..实数,有效数字约14-15位,例如:13673323.78 String 字符串型一段文字与符号,例如:“abc” Boolean 逻辑型判断的结果:其值为真(True)或假(False) Date 日期型日期和时间 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(15)

算法与程序设计

第二部分算法与程序设计(选修) 主题1算法与程序设计 1.1算法 1.1.1计算机解决问题的过程 知识点1:人是如何解决问题的 【知识链接】 本考点要求学生达到“了解”水平。 解决问题的过程可以总结为:观察、分析问题,收集必要的信息,尝试按照一定的方法和步骤解决问题。一般来说,同一个问题可以有多种解决方法,但不同的方法有优劣之分。评价一种方法的优劣要与具体情况相结合。 要理解本考点的内容除了用教科书中“韩信点兵”的例子外,还可以举出其他一些例子,例如:最小公倍数问题、班级活动的设计等。 【技能扫描】 培养将生活中的实例整理成条理化步骤的好习惯,提高自己的逻辑思维和语言叙述能力。 体会逻辑关联词“如果……那么……”、“或者”、“并且”、“否则”的含义,能把这些逻辑关联词翻译成数学“语言”。 【典型题析】 1. 分析“这个人谁都不认识”的含义,体会同一种叙述在不同语境中可以表达不同的意思。 分析:第一种解释是在场的所有人都不认识这个人(这个人是被认识的对象);第二种解释是这个人不认识在场的所有人。 2.张三有一杯咖啡,李四有一杯牛奶,在不交换杯子的前提下如何交换两人的饮料。 分析:设张三的杯子为X,李四的杯子为Y,找一个空杯子T。将X杯中的咖啡倒入T杯中,将Y杯中的牛奶倒入X杯中,再将T杯中的咖啡倒入Y杯中即可。可以写成X→T,Y→X,T→Y。 【模拟练习】 1.把从早晨起床到学校的过程整理成算法(解决问题的方法和步骤)并表述出来。 2.一个侦探逮捕了5个嫌疑犯b因为这5个人供出的作案地点各有出入,进一步审讯后,他们分别提出了如下的申明。 A:5个人当中有1个人说了谎。 B:5个人当中有2个人说了谎。

算法与程序设计VB选修

高中信息技术《算法与程序设计VB (选修)》 知识要点 相关知识点 (一)算法 1.定义 相关题解: 1算法:就是解决问题的方法和步骤。算法是程序设计的“灵魂”,算法+数据结构=程序。 单选题 1、下列关于算法说法不正确的是( A ) A 、算法独立于任何具体的语言,BASIC 算法只能用BASIC 语言来实现 B 、解决问题的过程就是实现算法的过程 C 、算法是程序设计的“灵魂” D 、其它三项都正确 2.算法的描述方法: 1算法的描述:可分多种表达方法,一般用自然语言、流程图和伪代码进行描述。 2自然语言描述法:指用人们日常生活中使用的语言(本国语言),用自然语言描述符合我们的习惯,且容易理解。 3流程图描述:也称程序框图,它是算法的一种图形化表示方法。且描述算法形象、直观,更易理解。 4伪代码描述法:是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 相关题解: 单选题 1、图形符号" " 在算法流程图描述中表示( B ). A 处理或运算的功能 B 输入输出操作 C D 算法的开始或结束 2、图形符号在算法流程图描述中表示( A ). A B 输入输出操作 C 用来判断条件是否满足需求 D 算法的开始或结束 3、以下哪个是算法的描述方法?( A ) A 流程图描述法 B 枚举法 C 顺序法 D 列表法 4、以下哪个是算法的描述方法?( D ) A 顺序法 B 列表法 C 集合法 D 自然语言描述法 (二)程序设计基础

(1)常用高级编程语言:BASIC、VB、Pascal、C、C++、Java 1面向对象的程序设计语言:其中的对象主要是系统设计好的对象,包括窗体等、控件等 2控件:是指工具箱中的工具在窗体中画出的、能实现一定功能的部件,如文本框,命令按钮等。 对象属性=属性值 对象中属性可以在设计界面时通过属性窗中设置,也可以在运行时通过程序代码设置,方法如下例:给文本框“Txt123”的“Text”属性赋值为字符串“20”,代码如下 Txt123.text =”20” 变量=对象.属性 如果要获取对象的状态或特性,这时就要读取对象的属性值,方法如下 例:读取文本框“txt123”的“Text”属性的代码如下 a = txt123.text

选修一算法与程序设计

选修1:算法与程序设计 第一单元算法 一、知识内容 (一)使用计算机解决问题的一般过程 考试要求:对所列知识要知道其内容及含义,并能用自己的语言或动作进行表达、判断和直接运用。 1.一般过程 (1)分析问题确定要使用计算机来“做什么”,即确定解题的任务。 (2)寻求解决问题的途径和方法。 (3)用计算机进行处理。 2.确定解决问题的方法及步骤化 确定了解决问题的方法后,必须把解决问题的方法步骤化,即用某种方式告诉计算机每个需做什么。 计算机开始计算之前,需把解决问题的程序存储在内存中。通常一个程序包括指令和数据两部分。 (1)指令部分:指令是对计算机操作类型和操作数地址做出规定的一组符号。 (2)数据部分:计算所需的原始数据、计算的中间结果或最终结果。 3.设计程序时需要考虑的问题 (1)数据的存储:计算所需要的原始数据、计算产生的中间结果需要存储在不同的变量中。 (2)计算的过程:把解决问题的方法步骤化,并用计算机能执行的指令来有序地实现对应的步骤。 (3)典型的指令类型有输入指令、输出指令、算术运算指令、逻辑运算指令和控制转移指令。(二)算法及算法的表示方法 考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。 1.算法的特征 (1)有穷性。一个算法必须保证它的执行步骤是有限的,即它是能终止的。 (2)确定性。算法中的每个步骤必须有确切的含义,不应当有模棱两可的。 (3)能行性。算法中的每一个步骤都要足够简单,能实际能作的,而且在能在有限的时间内完成。 (4)有0个或多个输入。 (5)有一个或多个输出。 (三)用自然语言和流程图表示算法 考试要求:对所列知识要理解其确切含义及与其它知识的联系,能够用所学的信息技术知识和操作方法解决实际问题,熟练应用信息技术进行信息的处理。 1.自然语言 就像写文章时所列的提纲一样,可以有序地用简洁的自然语言加数学符号来描述算法。 2.流程图 用国家颁布的标准(GB1526-89,ISO5807-1985)中规定的图示及方法来画流程图,常用的构件有如图所示。

算法与程序设计教案

算法与程序设计思想 【基本信息】 【课标要求】 (一)利用计算机解决问题的基本过程 (1)结合实例,经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程,认识算法和程序设计在其中的地位和作用。 (2)经历用自然语言、流程图或伪代码等方法描述算法的过程。 (4)了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 【学情分析】 高一年级的学生已具备了一定的观察、思考、分析和解决问题能力,也已有了顺序结构、分支结构、循环结构等知识的储备。因此,对于如何将解决问题的思路画成流程图已有一定的基础,但可能还不很熟练,尤其对刚学过的循环结构,教师在课堂上要注意引导。 『此处说“已有了顺序结构、分支结构、循环结构等知识的储备”,应该是指在必修部分对“计算机解决实际问题的基本过程”已有所体验与了解,或是指已学习过数学中相关模块的知识,这是本案例教学得以实施的必不可少的前提条件。』 【教学目标】 1.知识与技能: 建立求一批数据中最大值的算法设计思想,并将算法的设计思想用流程图表示出来。 2.过程与方法: 利用现实生活中比较身高的活动,以及对武术比赛中“打擂台”流程的逐步梳理,让学生学会从此类生活实际中提炼出求最大值的思想方法,即算法思想。 培养学生分析问题、解决问题的能力,让学生学会在面对问题时能梳理出解决问题的清晰思路,进而设计出解决某个特定问题的有限步骤,从而理解计算机是如何解决、处理某种问题的。 『在过程上,通过现实生活中的实例来引导学生总结“求最大值”的算法思想。过程的实现关键在于实例引用是否贴切,是否有利于学生向抽象结论的构建。本案例的实例选择是符合这一要求的。在方法上,注重培养学生分析、解决问题的一般能力,再次体验与理解应用计算机解决问题的基本过程,为后面更一步的学习打下基础,积累信心。』 3.情感态度与价值观:

高中信息技术《算法与程序设计》练习

《算法与程序设计》练习 (满分:100分) 说明:本卷分为第一卷和第二卷两部分。第一卷为客观题,含单选题和判断题,其中单选题30小题,共45分;判断题20小题,共20分。第二卷为操作题,共3题,第1题15分,第2题10分,第3题10分,共35分。 一、单选题 1、(1.5分)下面是4位同学为解决问题编写的程序,完全正确的是( )。 同学1:某同学从17岁开始栽了1棵树,以后每年都比前一年多栽1棵,他要栽够100棵树,最小得多少岁?程序如下: Private Sub Command1_Click( ) Dim Age As Integer,Tree As Integer Do Age=17 Age=Age+1 Tree=Tree+Age(Tree应该是树的累加数,这样合适吗?) Loop Until Tree=100 Print Age & “岁” End Sub

同学2:计算S=1×2×3×4×5×6×7×8×9的值。程序如下: Private Sub Command1_Click( ) Dim S As Integer (S没有初始值,默认为0) For a = 1 To 10(终值设置错误) S = S * a Next a Print “S=” & S End Sub 同学3:求解方程ax+b=0。程序如下: Private Sub Command1_Click( ) Dim A As Single,B As Single InputBox("A=")(从键盘得到的数据赋给谁了?) InputBox("B=") X=-B/A Print X End Sub 同学4:计算S=1+(1+2)+(1+2+3)+…+(1+2+3+…+100)的值。程序如下:

算法与程序设计(教科版)教案

算法与程序设计(教科版)教案 1-1节计算机解决问题的过程 一、教学目标 1、知识与技能 (1)让学生了解算法、穷举法、程序设计语言、编写程序和调试程序等概念。 (2)让学生知道对现实问题的自然语言的描述,特别是类似程序设计语言的自然语言描述。 (3)让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的基本步骤,认识其在算法与程序设计中的作用。 2、方法与过程 (1)培养学生发现旧知识的规律、方法和步骤,并把它运用到新知识中去的能力。 (2)培养学生调试程序的能力。 (3)培养学生合作、讨论、观摩、交流和自主学习的能力。 3、情感态度和价值观 通过“韩信点兵”这个富有生动情节的实例和探究、讲授、观摩、交流等环节,让学生体验用计算机解决问题的基本过程。 二、重点难点 本节的重点用计算解决问题的过程中的分析问题、设计算法、和上机调试程序等步骤。用计算机解决问题的过程中的分析问题、设计算法也是本节的难点。 三、教学环境 1、教材处理 教学内容选用中华人民共和国教育部制订的《普通高中技术课程标准》(2003年4月版)中信息技术部分的选修模块1“算法与程序设计”第一章的第一课“计算机解决问题的过程”。教材选用《广东省普通高中信息技术选修一:算法与程序设计》第三章第一节,建议“算法与程序设计”模块在高中一年级下学期或高中二年级开设。 根据2003年4月版《普通高中技术课程标准》的阐述,“算法与程序设计”是普通高中信息技术的选修模块之1,它的前导课程是信息技术的必修模块“信息技术基础”。学生在“信息技术基础”模块里已经学习了计算机的基本操作,掌握了启动程序、窗口操作和文字编辑等基础知识。学生可以利用上述的基础知识,用于本节课的启动Visual Basic程序设计环境,输入程序代码,运行程序等操作。本节课“计算机解决问题的过程”是“算法与程序设计”模块的第一节课,上好这节课是使学生能否学好“算法与程序设计”这一模块的关键。本节课的教学目的是让学生理解分析问题、设计算法、编写程序和调试程序等用计算机解决问题的基本过程,认识其在算法与程序设计中的地位和作用,它也是后续课程如模块化程序设计、各种算法设计等课程的基础。 让学生在人工解题中发现分析问题、设计算法等步骤,并把它应用到用计算机解决问题中去,这是构建主义中知识迁移的方法。本节课还采用了探究、讲授、观摩、交流、阅读材料等多种教学活动的有机结合的方法。 2、预备知识 本节课相联系的旧知识是计算机的基本操作中鼠标、键盘操作,启动、关闭程序,窗口、菜单操作和文字编辑等基础知识,还有解决数学问题的步骤等知识。 3、硬件要求

高中信息技术算法与程序设计教案沪教版选修1

解析法 一、基本说明 1、教学内容所属模块:信息技术选修1《算法与程序设计》 2、年级:高一年级 3、所用教材出版单位:上海科技教育出版社 4、所属的章节:第三章第一节 5、学时数:45分钟 二、教学设计 1、教学目标: (1)了解解析算法的基本概念。通过实例的学习,掌握用解析算法设计程序的基本思路。 (2)学会根据问题寻找恰当算法和解决问题的方法,并进一步理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的过程和方法。 (3)学会合作、交流,培养勇于实践、勤于思考和善于总结的精神和态度。 2、内容分析: 本节内容为用解析法设计程序,解析法是一种最基本的常用算法,在之前三种基本结构程序设计的例题分析中也曾使用过,该算法的分析也为今后的各种算法学习做好了准备。本课教学重点是“理解解析算法的思想,能写出求解问题的解析式并用程序实现”,本课的教学难点是“如何学会分析问题,合理设计算法,建立求解问题的解析式”。 3、学情分析: 学生已经具备了可视化编程的能力及程序设计的基本技能,这样就可以将教学的重点放在算法的分析上,培养学生解决实际问题的能力。 4、设计思路: 本课采用一个测量树高的例子进行引入,用简单的例子分析解析算法,然后采用教材上的活动“求解铁丝问题”让学生掌握解析算法的实现过程,用“求岛屿面积”的实践环节巩固学生的学习。课堂教学中主要采用任务驱动、分析归纳、小组合作、自主探究相结合的学习方法。

题 2’ 从A、B两点仰角的角度与两点之 间的距离可计算出MN的高度。 引出课题:解析法 探究学习 8’[学习任务一] 问题:MN是竖直于地面的物体, 其底部N不可到达。为了测量MN 的高度,在地面上选取一条与MN 在同一平面的水平线线段AB为 基线,测得AB的长为a=20米, 在A点向M点张望的仰角α =38.4°,在B点向M点张望的仰 角β=22.8°。试设计程序计算高 度MN。 要求:完成“学习任务一”(填 写电子文档) 1、问题分析:怎样写出计算表达 式。(请学生回答) 2、设计求解表达式MN=a/(1/tan β- 1/tanα)的算法。 (以下部分小组合作完成) 3、实现应用程序:老师提供程序 的可视化界面及不完整的程序, 要求学生程序填空,完善程序。 4、将程序输入到程序窗体的按钮 中并调试计算本题结果。附带计 算学校中一棵桂花树和一棵龙柏 的高度。 1、由α、β与a 推导出计算表达 式。 2、根据计算表达 式,分析解题算 法。 3、小组合作,填 空完成程序,交流 填空结果。 4、复制程序,调 试并得出运算结 果。 让学生在 老师的带 领下了解 解析法解 题的一般 过程。 学习小结2’老师提问:请同学说说求解任务 一的步骤是怎样的? 老师用流程图表示这个步 骤,提出解析法的概念。 了解解析算法的 概念。 让学生初 步了解解 析算法的 概念。 [学习任务二]求解“铁丝问题” “智力大比拼”活动: (1)一根长为6米,可制作一个 2平方米的矩形框,问该矩形长 和宽各为多少? (2)上面同样的问题,制作的面 积为2.1平方米,那么长、宽各 参与“智力大比 拼”活动。 产生计算机程序 解决问题与简单 人脑思维运算的 比较。 让学生参 与“智力大 比拼”活 动,产生冲 突,激发学 生学习的 兴趣。

高中信息技术算法与程序设计VB知识点

高中信息技术《算法与程序设计VB(选修)》 知识要点 相关知识点 (一)算法 1、定义 相关题解: 1算法:就就是解决问题的方法与步骤。算法就是程序设计的“灵魂”,算法+数据结构=程序。运用计算机程序解决实际问题时,合理的步骤就是B、分析问题→设计算法→编写程序→调试程序 2.算法的描述方法: 1算法的描述:可分多种表达方法,一般用自然语言、流程图与伪代码进行描述。 2自然语言描述法:指用人们日常生活中使用的语言(本国语言),用自然语言描述符合我们的习惯,且容易理解。 3流程图描述:也称程序框图,它就是算法的一种图形化表示方法。且描述算法形象、直观,更易理解。 4伪代码描述法:就是介于自然语言与计算机程序语言之间的一种算法描述。就是专业软件开发人员常用方法。 (二) 程序设计基础 对象、属性=属性值 对象中属性可以在设计界面时通过属性窗中设置,也可以在运行时通过程序代码设置,方法如下例:给文本框“Txt123”的“Text”属性赋值为字符串“20”,代码如下 Txt123、text =”20” 变量=对象、属性 如果要获取对象的状态或特性,这时就要读取对象的属性值,方法如下 例:读取文本框“txt123”的“Text”属性的代码如下 a = txt123、text 2方法 [对象]、方法[参数名表] 例:form、print ”欢迎使用” 该语句使用print方法在form1窗体中显示字符串“欢迎使用” 3事件及事件驱动 事件就是对象对外部操作的响应,如在程序执行时,单击命令按钮会产生一个Click事件。如需要命令按钮响应Click事件,就把完成Click事件功能的代码写到Click事件的事件过程中,与事件一

高中信息技术(选修1)《算法与程序设计》

高中信息技术(选修1)——《算法与程序设计》 多媒体应用程序设计教学设计 广东肇庆中学麦丽华2005年11月 【教学目标】 ●知识与技能: 1、认识扩展控件的主要属性和方法。 2、掌握通用对话框控件的主要属性和方法。 3、掌握菜单编辑器的使用。 ●过程与方法: 1、掌握利用扩展控件来设计多媒体程序的方法。 2、掌握利用面向对象编程的原理来设计和制作应用程序。 ●情感态度价值观: 能产生学习多媒体程序设计的相关技术的愿望。 【教学重点】 1、利用VB的多媒体控件设计VCD多媒体播放器。 2、通用对话框控件的常用属性和方法。 3、菜单编辑器。 【教学难点】 1、通用对话框控件的属性和方法、菜单编辑器的使用。 2、利用面向对象编程的原理来设计和制作应用程序。 【教学方法】 任务驱动和边讲边练相结合。 【教学环境】 多媒体计算机网络教室。 【教材分析】 本节是广东教育出版社的普通高中课程标准实验教科书之信息技术(选修1)――《算法与程序设计》模块中的第六章第一节多媒体应用程序设计。主要内容是让学生用VB设计制作一个VCD多媒体播放器。过程是采用任务驱动的形式,

引入一个多媒体播放器程序的设计需求,提出了任务的具体要求,让学生通过观摩回答问题,进行任务分析,划分程序的功能模块,学习两种新的控件知识,进而进行设计制作,经过创建图形用户界面、设置控件属性、编写程序代码、运行和调试程序的过程,最后完成程序设计。 通过本节的学习以进一步深化学生对设计实用程序的理解,从而进一步掌握程序设计的模块划分方法,以及利用可视化编程工具提供的控件对象进行编程,进一步熟悉对象、属性和方法的运用。而且由于多媒体技术具有将多种媒体信息集成在一起的特点,以及它具有强大的表现力,具有一定的娱乐性,相信本节内容在学生学习时一定会很受欢迎。 【学生分析】 学生是高二级的同学,是广东省实施新课程标准的第一届学生,因此,他们基本掌握在新课标理念下的学习方法,和已适应教师的教学方法。高二年级是学习信息技术选修模块“算法与程序设计”,经过大约一个学期的学习,他们已基本熟悉可视化编程工具――VB的使用,以及对面向对象的编程也有一定的理解。因此,他们学习本节内容“多媒体应用程序设计”是可以的。但是,本节是属于综合实践活动课,内容多、难度较大,对学生要求较高。 【教学过程】

算法与程序设计

江苏省高中信息技术算法与程序设计VB(选修)

《算法与程序设计VB (选修)》 知识要点 相关知识点 (一)算法 1.定义 相关题解: 1算法:就是解决问题的方法和步骤。算法是程序设计的“灵魂”,算法+数据结构=程序。 单选题 1、下列关于算法说法不正确的是( A ) A 、算法独立于任何具体的语言,BASIC 算法只能用BASIC 语言来实现 B 、解决问题的过程就是实现算法的过程 C 、算法是程序设计的“灵魂” D 、其它三项都正确 2.算法的描述方法: 1算法的描述:可分多种表达方法,一般用自然语言、流程图和伪代码进行描述。 2自然语言描述法:指用人们日常生活中使用的语言(本国语言),用自然语言描述符合我们的习惯,且容易理解。 3流程图描述:也称程序框图,它是算法的一种图形化表示方法。且描述算法形象、直观,更易理解。 4伪代码描述法:是介于自然语言和计算机程序语言之间的一种算法描述。是专业软件开发人员常用方法。 1" ( A 处理或运算的功 ( A ). B D 3、以下哪个是算法的描述方法?( A ) A 流程图描述法 B 枚举法 C 顺序法 D 列表法 4、以下哪个是算法的描述方法?( D ) A 顺序法 B 列表法 C 集合法 D 自然语言描述法 (二)程序设计基础 (1)常用高级编程语言:BASIC 、VB 、Pascal 、C 、C++、Java 1面向对象的程序设计语言:其中的对象主要是系统设计好的对象,包括窗体等、控件等 2控件:是指工具箱中的工具在窗体中画出的、能实现一定功能的部件,如文本框,命令按钮等。

对象属性=属性值 对象中属性可以在设计界面时通过属性窗中设置,也可以在运行时通过程序代码设置,方法如下 例:给文本框“Txt123”的“Text”属性赋值为字符串“20”,代码如下 Txt123.text =”20” 变量=对象.属性 如果要获取对象的状态或特性,这时就要读取对象的属性值,方法如下 例:读取文本框“txt123”的“Text”属性的代码如下 a = txt123.text 2方法 [对象].方法[参数名表] 例:form.print ”欢迎使用” 该语句使用print方法在form1窗体中显示字符串“欢迎使用” 3事件及事件驱动 事件是对象对外部操作的响应,如在程序执行时,单击命令按钮会产生一个Click事件。如需要命令按钮响应Click 事件,就把完成Click事件功能的代码写到Click事件的事件过程中,与事件一一对应。 事件过程的形式如下: Private Sub 对象_事件名( ) ……………(事件过程代码) End Sub 一个简单的VB程序 求圆的周长和面积 Private Sub Command1_Click() Dim r As Single '定义r为单精度型 Dim c As Single '定义c为单精度型 Dim s As Single '定义s为单精度型 r = Val(Text1.Text) '输入半径r c = 2 * 3.14159 * r '计算周长 s = 3.14159 * r * r '计算面积 Text2.Text = c '输出周长 Text3.Text = s '输出面积 End Sub Private Sub Command2_Click() End '退出 End Sub相关题解: 单选题 1、下列关于程序设计说法正确的是( B )。 A、程序设计语言的发展经历了机器语言、汇编语言到高级语言的过程,比

算法与程序设计复习整理

46.关于下面流程图功能的描述正确的是:( ) A.输入一个数,若其大于0则输出该数,若其小于0则输出该数的相反数 B.输入一个数,若其小于或等于0则输出该数的相反数 C.输入一个数,输出其绝对值 D.以上答案都正确 47.鸡、兔共笼问题,有腿共60条,问鸡、兔各有多少只?下面鸡和兔只数最合理的范围是( ) (范围确定了循环的起始值和终止值) A.鸡:1到28,兔:1到14 B.鸡:2到28,兔:1到14 C.鸡:1到28,兔:2到14 D.鸡:2到28,兔:2到14 48. 在程序中需要将两个变量的值交换,以下四段流程图中,( )不能完成将变量X、Y的值互相交换。A.B.C.D. 49. 使用计算机解题的步骤,以下描述正确的是:( )。 A.正确理解题意→设计正确算法→寻找解题方法→编写程序→调试运行 B.正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 C.正确理解题意→寻找解题方法→设计正确算法→调试运行→编写程序 D.正确理解题意→寻找解题方法→设计正确算法→编写程序→调试运行 50. 算法的特征是:有穷性、( )、能行性、有0个或多个输入和有一个或多个输出。 A.稳定性B.确定性C.正常性D.快速性 51. 可以用多种不同的方法来描述一个算法,算法的描述可以用:( ) A.流程图、分支和循环B.顺序、流程图和自然语言 C.流程图、自然语言和伪代码D.顺序、分支和循环 52. 算法中通常需要三种不同的执行流程,即:( ) A.连续模式、分支模式和循环模式B.顺序模式、结构模式和循环模式

C.结构模式、分支模式和循环模式D.顺序模式、分支模式和循环模式 53. 流程图是一种描述算法的方法,其中最基本、最常用的成分有:( ) A.处理框、矩形框、连接框、流程线和开始、结束符 B.菱形框、判断框、连接框、流程线和开始、结束符 C.处理框、判断框、连接框、圆形框和开始、结束符 D.处理框、判断框、连接框、流程线和开始、结束符 54. 算法的描述可以用自然语言,下面说法中正确的是:( ) A.所谓自然语言描述算法就是用人类语言加上数学符号,来描述算法 B.用自然语言描述算法有时存在“二义性” C.自然语言用来描述分支、循环不是很方便 D.以上说法都错误 55.关于程序中的变量,下面说法中错误的是:( )。 A.一旦将数据存入某变量,读取变量中的值,不会改变变量的内容 B.一旦将数据存入某变量,以后就不能将新的数据存入该变量 C.一旦将数据存入某变量,以后可以将新的数据存入该变量 D.一旦将数据存入某变量,只要不把新的数据存入,变量的内容不会改变 56. 程序通常需要三种不同的控制结构,即:顺序结构、分支结构和循环结构,下面说法正确的是:( ) A.一个程序只能包含一种结构 B.一个程序最多可以包含两种结构 C.一个程序可以包含以上三种结构中的任意组合 D.一个程序必须包含以上三种结构 57. 采用盲目的搜索方法,在搜索结果的过程中,把各种可能的情况都考虑到,并对所得的结果逐一进行判断,过滤掉那些不合要求的,保留那些合乎要求的结果,这种方法叫做( ) A.递推法B.枚举法C.选择法D.解析法 VB程序填空题

高中信息技术(选修1)《算法与程序设计》

多媒体应用程序设计教学设计 【教学目标】 ●知识与技能: 1、认识扩展控件的主要属性和方法。 2、掌握通用对话框控件的主要属性和方法。 3、掌握菜单编辑器的使用。 ●过程与方法: 1、掌握利用扩展控件来设计多媒体程序的方法。 2、掌握利用面向对象编程的原理来设计和制作应用程序。 ●情感态度价值观: 能产生学习多媒体程序设计的相关技术的愿望。 【教学重点】 1、利用VB的多媒体控件设计多媒体播放器。 2、通用对话框控件的常用属性和方法。 3、菜单编辑器。 【教学难点】 1、通用对话框控件的属性和方法、菜单编辑器的使用。 2、利用面向对象编程的原理来设计和制作应用程序。 【教学方法】 任务驱动和边讲边练相结合。 【教学环境】 多媒体计算机网络教室。 【教材分析】 本节是广东教育出版社的普通高中课程标准实验教科书之信息技术(选修1)――《算法与程序设计》模块中的第六章第一节多媒体应用程序设计。主要内容是让学生用VB设计制作一个多媒体播放器。过程是采用任务驱动的形式,引入一个多媒体播放器程序的设计需求,提出了任务的具体要求,让学生通过观摩回答问题,进行任务分析,划分程序的功能模块,学习两种新的控件知识,进而进

行设计制作,经过创建图形用户界面、设置控件属性、编写程序代码、运行和调试程序的过程,最后完成程序设计。 通过本节的学习以进一步深化学生对设计实用程序的理解,从而进一步掌握程序设计的模块划分方法,以及利用可视化编程工具提供的控件对象进行编程,进一步熟悉对象、属性和方法的运用。而且由于多媒体技术具有将多种媒体信息集成在一起的特点,以及它具有强大的表现力,具有一定的娱乐性,相信本节内容在学生学习时一定会很受欢迎。 【学生分析】 学生是高二级的同学,是广东省实施新课程标准的第一届学生,因此,他们基本掌握在新课标理念下的学习方法,和已适应教师的教学方法。高二年级是学习信息技术选修模块“算法与程序设计”,经过大约一个学期的学习,他们已基本熟悉可视化编程工具――VB的使用,以及对面向对象的编程也有一定的理解。因此,他们学习本节内容“多媒体应用程序设计”是可以的。但是,本节是属于综合实践活动课,内容多、难度较大,对学生要求较高。 【教学过程】

《算法与程序设计》VB教案

1-1节计算机解决问题的过程 一、教学目标 1、知识与技能 (1)让学生了解算法、穷举法、程序设计语言、编写程序和调试程序等概念。 (2)让学生知道对现实问题的自然语言的描述,特别是类似程序设计语言的自然语言描述。 (3)让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的基本步骤,认识其在算法与程序设计中的作用。 2、方法与过程 (1)培养学生发现旧知识的规律、方法和步骤,并把它运用到新知识中去的能力。 (2)培养学生调试程序的能力。 (3)培养学生合作、讨论、观摩、交流和自主学习的能力。 3、情感态度和价值观 通过“韩信点兵”这个富有生动情节的实例和探究、讲授、观摩、交流等环节,让学生体验用计算机解决问题的基本过程。 二、重点难点 本节的重点用计算解决问题的过程中的分析问题、设计算法、和上机调试程序等步骤。用计算机解决问题的过程中的分析问题、设计算法也是本节的难点。 三、教学环境 1、教材处理 教学内容选用中华人民共和国教育部制订的《普通高中技术课程标准》(2003年4月版)中信息技术部分的选修模块1“算法与程序设计”第一章的第一课“计算机解决问题的过程”。教材选用《广东省普通高中信息技术选修一:算法与程序设计》第三章第一节,建议“算法与程序设计”模块在高中一年级下学期或高中二年级开设。 根据2003年4月版《普通高中技术课程标准》的阐述,“算法与程序设计”是普通高中信息技术的选修模块之1,它的前导课程是信息技术的必修模块“信息技术基础”。学生在“信息技术基础”模块里已经学习了计算机的基本操作,掌握了启动程序、窗口操作和文字编辑等基础知识。学生可以利用上述的基础知识,用于本节课的启动Visual Basic程序设计环境,输入程序代码,运行程序等操作。本节课“计算机解决问题的过程”是“算法与程序设计”模块的第一节课,上好这节课是使学生能否学好“算法与程序设计”这一模块的关键。本节课的教学目的是让学生理解分析问题、设计算法、编写程序和调试程序等用计算机解决问题的基本过程,认识其在算法与程序设计中的地位和作用,它也是后续课程如模块化程序设计、各种算法设计等课程的基础。 让学生在人工解题中发现分析问题、设计算法等步骤,并把它应用到用计算机解决问题中去,这是构建主义中知识迁移的方法。本节课还采用了探究、讲授、观摩、交流、阅读材料等多种教学活动的有机结合的方法。 2、预备知识 本节课相联系的旧知识是计算机的基本操作中鼠标、键盘操作,启动、关闭程序,窗口、菜单操作和文字编辑等基础知识,还有解决数学问题的步骤等知识。 3、硬件要求 可以进行屏幕广播的多媒体电脑室。教师自行设计制作的课件。准备《计算机解决问题的过程》教学活动表。 4、所需软件 学生机要安装VB6.0或以上版本。 5、所需课时 2课时(100分钟) 四、教学过程 (一)引入

高中算法与程序设计(选修)

数组d d[1] d[2] d[3] d[4] d[5] d[6] d[7] d[8] 10 5 21 12 15 6 3 18 A B.d[1]>d[3] - d[6] C.d[3*2]>d[4] D.d[6] + d[1]=d[7] A 请将数学表达式写成计算机程序设计语言表达式为 __________________________________________。 (a+b)*(a+b)/(a*b)|(a+b)^2/(a*b) 算法就是指解决问题的具体方法和步骤。一般算法可以有 ______ 个或多个输出。 1 下列流程图的功能是( )。 A.输入三个数,输出其中的最大数 B.输入三个数,输出其中的中间数 C.输入三个数,输出第一个数 D.输入三个数,输出其中的最小数 D 以下流程图的运行结果是( )。

A.2 B.3 C.4 D.1 D 学校需要购买一批单价为280元的课桌椅,共需500套,运费为总价的1.5%,学校一共需要付款多少元?完成该算法需要5个步骤,正确的顺序是( )。 ①输出学校应付款项YFK②计算总价ZJ=DJ*N③输入每套桌椅的单价DJ 和购买数量N④计算应付款YFK=ZJ + YF⑤计算运费YF=ZJ*0.015 A. ③④⑤②① B. ③⑤④②① C. ③②⑤④① D. ③②④⑤① C 设a=4,b=9,下列表达式的运算结果中,值最大的是( )。 A.a Mod b B.Int(b/a) C.Sqr(b/a) D.b/a A 小明玩猜价格游戏,价格的范围是10元到170元。他第一次猜90元,低了;第二次猜130元,高了;第三次猜110元,又低了;第四次他猜120元……,小明在猜价格时采用的方法是( )。 A. 二分法 B. 随机法 C. 排序法 D. 顺序法 A 将北京、天津、上海等6个城市某天的最高气温(单位:℃)存放在数组a 中: a[1] a[2] a[3] a[4] a[5] a[6] 35.4 33.1 34.6 35.6 35.3 34.8

选修一-算法与程序设计

选修一算法与程序设计 本模块的学习目的是使学生在原有基础上进一步体验算法思想,了解算法和程序设计在解决问题过程中的地位和作用;能从简单问题出发,设计解决问题的算法,并能初步使用一种程序设计语言编制程序实现算法解决问题。本模块为选修模块。 本模块的教学,应注意与数学课程中有关内容的衔接,要强调理论与实践的结合,引导学生注意寻找、发现身边的实际问题,进而设计出算法和计算机程序去解决这些问题。教师要注意发现对程序设计有特殊才能的学生,根据具体情况为他们提供充分的发展空间。本模块强调的是通过算法与程序设计解决实际问题的方法,对程序设计语言的选择不作具体规定。 本模块由3个主题组成,结构如下: (一)计算机解决问题的基本过程 1.内容标准 (1)结合实例,经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程,认识算法和程序设计在其中的地位和作用。 (2)经历用自然语言、流程图或伪代码等方法描述算法的过程。 (3)在使用计算机解决实际问题的过程中,通过观看演示、模仿、探究、实践等环节,了解顺序、选择、循环三种基本结构及其重要作用,掌握计算机程序的基本概念,能解释计算机程序执行的基本过程。 (4)了解程序设计语言、编辑程序、编译程序、连接程序以及程序开发环境等基本知识。 2.活动建议 有专家认为,对于能够借助计算机技术来解决的问题,可以按照其结构化程度划分成三个类型:结构化问题,是能够通过形式化(或称公式化)方法描述和求解的一类问题;非结构化问题难以用确定的形式来描述,主要根据经验来求解;半结构化问题则介于上述两者之间。请依照该思路,调查结构化问题的实例,并归纳解决此类问题的一般规律。 (二)程序设计语言初步 1.内容标准 (1)理解并掌握一种程序设计语言的基本知识,包括语句、数据类型、变量、常量、表达式、函数。会使用程序设计语言实现顺序、选择、循环三种控制结构。 例1 顺序结构:统计一个用户一年的水费、电费、煤气费。 例2 选择结构:设计一个邮包计费程序,凡不超过20千克的邮包按每千克0.85元收取费用;如果超过20千克,超过部分按每千克1元计算。 例3 循环结构:为校园歌手大赛设计一个评分程序,10名评委,去掉一个最高分、一个最低分,计算平均分。 (2)理解模块化程序设计的基本思想,初步掌握其基本方法。 (3)初步掌握调试、运行程序的方法。 (4)在使用某种面向对象程序设计语言解决问题的过程中,掌握面向对象程序设计语言的基本思想与方法,熟悉对象、属性、事件、事件驱动等概念并学会运用。 (5)能够说出程序设计语言产生、发展的历史与过程,能够解释其意义。 2.活动建议 (1)选择实例,根据解决问题的要求分析设计算法,恰当地使用三种控制结构编写源

相关主题
文本预览
相关文档 最新文档