高中算法与程序设计教案

VB程序设计基础训练

一、填空

1.VB的基本的数据类型

整数型： Interger

单精度实数型： ：Boolean 长整数型： ：Date 字符串型： 双精度实数型：

2.常量一般分为两类：一类是直接用数字或字符书写的常量，称为 ；另一类用一

个符号来代表一个常量这样称为 。而统常后一类常量的定义，我们会用 （关键字）语句来定义。

3.在同一个程序中，不同的变量要用不同的名称，而变量名一般由 、 、 组成，必须以 开头，不区分大小写，不可用 。 4.下面可以作为变量名的标号：

① cat ②12a3 ③1by_2 ④const ⑤dim_12 ⑥cosx ⑦hello ⑧ming5 5.变量说明用的是dim语句，其形式：dim 变量名 as 变量类型 ⑴定义一个长整数型变量A

算法与程序设计

基础知识介绍

第一课时

一、QBASIC程序的实际意义：

QBASIC程序是一种高级语言，是初学者通用符号指令代码的简称。 教师可以联系生活实际，谈一谈高级语言学习的重要性。 二、QBASIC程序的启动、窗口组成： （多媒体介绍）

QBASIC程序窗口菜单介绍：

File Edit View Search Run Debug Option Help 文件菜单：主要包括新建文件、打开、保存文件等操作 编辑菜单：主要包括编辑、修改程序的剪切、复制、粘贴等操作 查看菜单：主要包括查看输出屏幕、子程序窗口等操作 查看菜单：主要包括在程序中查找、替换等操作 运行菜单：主要包括运行程序的操作 测试菜单：主要包括调试程序的操作 选项菜单：主要包括对QBASIC集成环境进行初始设置等操作 帮助菜单：主要包括提供各种操作的帮助信息等操作 （可按F6键在窗口之间进行切换）

三、计算机三种语言的特点：

1、机器语言：由0，1两种代码编写，计算机可以直接执行。 2、汇编语言：助记符语言，经汇编后计算机才能执行。

3、高级语言：直接用数学表达式和英文单词书写，分解释和编译两种执行方式。 如：QBASIC程序是一种高级语言，是初学者通用符号指令代码

算法与程序设计（教科版） 教案

1-1节

一、 教学目标

1、 知识与技能

（1） 让学生了解算法、穷举法、程序设计语言、编写程序和调试程序等概念。 （2） 让学生知道对现实问题的自然语言的描述，特别是类似程序设计语言的自然语

言描述。

（3） 让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题

的基本步骤，认识其在算法与程序设计中的作用。

2、 方法与过程

（1） 培养学生发现旧知识的规律、方法和步骤，并把它运用到新知识中去的能力。 （2） 培养学生调试程序的能力。

（3） 培养学生合作、讨论、观摩、交流和自主学习的能力。 3、 情感态度和价值观

通过“韩信点兵”这个富有生动情节的实例和探究、讲授、观摩、交流等环节，

让学生体验用计算机解决问题的基本过程。

二、 重点难点

本节的重点用计算解决问题的过程中的分析问题、设计算法、和上机调试程序等步骤。用计算机解决问题的过程中的分析问题、设计算法也是本节的难点。 三、 教学环境

1、 教材处理

教学内容选用中华人民共和国教育部

1-1节 计算机解决问题的过程

一、 教学目标

1、 知识与技能

（1） 让学生了解算法、穷举法、程序设计语言、编写程序和调试程序等概念。

（2） 让学生知道对现实问题的自然语言的描述，特别是类似程序设计语言的自然语言描述。 （3） 让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题的基本步骤，

认识其在算法与程序设计中的作用。

2、 方法与过程

（1） 培养学生发现旧知识的规律、方法和步骤，并把它运用到新知识中去的能力。 （2） 培养学生调试程序的能力。

（3） 培养学生合作、讨论、观摩、交流和自主学习的能力。 3、 情感态度和价值观

通过“韩信点兵”这个富有生动情节的实例和探究、讲授、观摩、交流等环节，让学生体验

用计算机解决问题的基本过程。

二、 重点难点

本节的重点用计算解决问题的过程中的分析问题、设计算法、和上机调试程序等步骤。用计算机解决问题的过程中的分析问题、设计算法也是本节的难点。 三、 教学环境

1、 教材处理

教学内容选用中华人民共和国教育部制订的《普

算法与程序设计（教科版） 教案

1-1节

一、 教学目标

1、 知识与技能

（1） 让学生了解算法、穷举法、程序设计语言、编写程序和调试程序等概念。 （2） 让学生知道对现实问题的自然语言的描述，特别是类似程序设计语言的自然语

言描述。

（3） 让学生理解分析问题、设计算法、编写程序、调试程序这一用计算机解决问题

的基本步骤，认识其在算法与程序设计中的作用。

2、 方法与过程

（1） 培养学生发现旧知识的规律、方法和步骤，并把它运用到新知识中去的能力。 （2） 培养学生调试程序的能力。

（3） 培养学生合作、讨论、观摩、交流和自主学习的能力。 3、 情感态度和价值观

通过“韩信点兵”这个富有生动情节的实例和探究、讲授、观摩、交流等环节，

让学生体验用计算机解决问题的基本过程。

二、 重点难点

本节的重点用计算解决问题的过程中的分析问题、设计算法、和上机调试程序等步骤。用计算机解决问题的过程中的分析问题、设计算法也是本节的难点。 三、 教学环境

1、 教材处理

教学内容选用中华人民共和国教育部

高中《算法与程序设计》教学设计与探究

《算法与程序设计》虽然是高中信息技术中的选修内容，但是算法与程序设计却是培养学生计算机思维的重要课程内容。高中作为学生思维能力培养的重要阶段，要求教师通过各种不同的手段调动学生的学习兴趣，从根本上解决算法与程序设计课程中的教学困难。

一、游戏引导式教学法

游戏引导教学方法是一种体验式教学，高中的算法与程序设计课程的内容相对抽象化，高中生普遍存在理解困难的问题，教师通过在课堂开始前布置的趣味游戏，提高学生的学习兴趣，推动学生主动参与到课堂互动中。以《选择结构程序设计》章节为例，教师在讲解课程之前，利用自己设计的小程序，以“猜价格”的方式，调动学生的兴趣和注意力，拿出事先准备好的小礼物，把学生猜测的价格输入到系统中，根据系统提示，提示学生。在游戏结束后，引导学生总结归纳游戏过程中教师是如何实现应用程序。引导过后，由教师展示出最初的编程代码，讲解选择结构的具体设计过程。通过选取贴近学生的生活游戏，设置了教学故事情景，最后融合数学小知识，建立不同学科的综合性，进一步培养出学生的计算机思维能力。最后，给学生提出判定三角形的结构程序，通过课堂最初的游戏引出下列的VB程序： Dim a， b，

新课标高中信息技术《算法与程序设计》试题

一、单选题（每小题3分，20小题，共60分）

1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（ A、分析问题

B、设计算法

C、编写程序

）

D、调试程序

）

2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（ A、编译错误

B、执行错误

C、逻辑错误

D、任何错误计算机都能检查出来

3、下列关于算法的叙述中，错误的是（ ） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束

D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（ ）。

Ａ、矩形框 Ｂ、菱形框 Ｃ、圆形框 Ｄ、椭圆形框

5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（ A、顺序结构

B、选择结构

C、层次结构

D、循环结构

）

6、能够被计算机直接识别的语言是（ ） A、伪代码

B、高级语言

C、机器语言

D、汇编语言

）

7、在VB语言中，下列数据中合法的长整型常量是（ A、08A

新课标高中信息技术《算法与程序设计》试题

一、单选题（每小题3分，20小题，共60分）

1、用计算机解决问题时，首先应该确定程序“做什么？”，然后再确定程序“如何做？”请问“如何做？”是属于用计算机解决问题的哪一个步骤？（ A、分析问题

B、设计算法

C、编写程序

）

D、调试程序

）

2、在调试程序过程中，下列哪一种错误是计算机检查不出来的？（ A、编译错误

B、执行错误

C、逻辑错误

D、任何错误计算机都能检查出来

3、下列关于算法的叙述中，错误的是（ ） A、一个算法至少有一个输入和一个输出 B、算法的每一个步骤必须确切地定义 C、一个算法在执行有穷步之后必须结束

D、算法中有待执行的运算和操作必须是相当基本的。 4、流程图中表示判断的是（ ）。

Ａ、矩形框 Ｂ、菱形框 Ｃ、圆形框 Ｄ、椭圆形框

5、任何复杂的算法都可以用三种基本结构组成，下列不属于基本结构的是（ A、顺序结构

B、选择结构

C、层次结构

D、循环结构

）

6、能够被计算机直接识别的语言是（ ） A、伪代码

B、高级语言

C、机器语言

D、汇编语言

）

7、在VB语言中，下列数据中合法的长整型常量是（ A、08A

上机实验一

一、实验题目

用分治法进行归并分类

二、 算法介绍

将A(1),......,A(n)均分成两个集合，在对每个集合单独分类，然后将已分类的两个序列归并成一个含n个元素的分好类的序列；merge（）函数负责把两个已分类集合归并在一起，mergesort（）函数通过使用递归和调用merge（）函数完成该处理过程

三、程序流程图：

说明：A[N]、B[N]是全程数组，A[] 存放待分类的元素，B[]是辅助数组

归并分类算法mergesort（递归算法）的具体扩展：

说明：入口参数：待分类集合A(low:high)的头和尾元素位置low、high

merge函数的具体扩展：//使用辅助数组归并两个已分类的集合

说明：入口参数：集合A(low:high)的头和尾元素位置low、high及该集合的分割点（二分）

2

四、源程序及实验结果

程序代码如下： #include #include #define N 1024

int A[N],B[N]; //A[N]、B[N]是全程数组，A[] 存放待分类的元素，B[]是辅助数组 void merge(int low,int mid,int high) //使用辅助数组归并两个已分类

程序设计算法分析信息学奥林匹克竞赛联赛知识辅导

上册

肖兆青

前言

上世纪人类科学技术的最伟大成果非计算机莫属。自从二十世纪中叶，第一台计算机问世以来，立即引起了当代科学、技术、生产、生活和教育事业等各方面的革命。半个多世纪以来，计算机技术得到了迅猛的发展，其势可谓日新月异，她应用的领域也越见广阔，几乎没有计算机不能涉及的方面。面对这一场巨大的技术革命，计算机知识的教育已成了从小学、中学到大学的一门必不可少的课程。邓小平同志早就指示，计算机教育要从娃娃抓起，所以作为基础教育的中学，如何在普及计算机知识和技能的教学活动中，探索出一条在现代教育理论的指导下提高现代信息科技知识教学质量之路，是很值得我们研究的。

为了普及计算机知识，丰富学生课余生活，培养学生的创新思维能力，特别是对学有专长的资优学生进行个性化培养，我国每年都举办一次全国青少年信息学奥林匹克竞赛分区联赛，为全国青少年信息学奥林匹克竞赛、国际青少年信息学奥林匹克竞赛中国队组队赛、国际青少年信息学奥林匹克竞赛选拔人才。

从内容上看，这些颇具影响力和权威性的竞赛都是以程序设计为主的。有人问，计算机技术是多方面的，为什么不选基础教育课程内的文字处理、多媒体应用和网络知识，而偏偏选中程序设计呢？这是因为：