算法与程序设计(教育科学出版社)
算法与程序设计----从零开始学Visual Basic1
算法与程序设计----从零开始学Visual Basic作者：山东东营胜利第二中学刘健前言：山东的学生从高二就要选修信息技术课程，当你选修了算法和程序设计这门课程，恭喜你！因为你已经开始向更高层次迈进了。
这门课程将帮助我们揭开计算机的神秘面纱。
通过学习，我们不仅能知道平时使用的软件是如何开发出来的，还能从计算机语言层面上了解计算机能做什么，是如何工作的，知道软件背后的设计过程，甚至我们自己也能设计出优秀的计算机软件。
本教程是根据教育科学出版社编著的普通高中课程标准实验教科书《算法与程序设计（选修）》一书的内容编著。
呵呵，就是我们现在用的课本。
当然了，如果没有课本，你也一定能够学会下面的教程。
因为，从零开始学。
下面Let’S GO.第一课认识我们的创作室Visual basic是美国微软公司于1991年推出的基于Basic语言（Beginners All—purpose Symbolic Instruction Code，初学者通用指令）的可视化程序设计语言，是经典的编程设计语言，也是基础语言之一，简单易学，功能强大，深受广大初学者的喜爱。
这里我们用的是VB6.0中文版。
VB是运行在Windows视窗操作系统上，设计程序的思想在于在窗口中放置对象和针对对象设计代码。
（一）启动VB：单击“开始”－“程序”－“Microsoft Visual Basic 6.0 中文版”选择“标准EXE”，单击“打开”进入窗口。
（二）VB窗口如图所示1、标题栏：在最上面蓝色标题是“工程1－...”，是我们当前正在设计的程序，被称作“工程1”。
2、菜单栏：菜单栏在第二行，包含一组菜单，菜单中有各种命令。
3、工具栏：第三行是工具栏，工具栏是一些最常用的命令，而且是用图标表示的，因而便于形象记忆和操作。
4、工作区：工作区占据窗口的绝大部分，从左向右包括工具箱、窗体、和属性窗口。
（1）工具箱：在工作区的左侧，包含许多编程用到的基本对象，被称作“控件”。
《算法与程序设计》教材分析
《算法与程序设计》教材分析常州一中 林厚从一、本模块开设目的1、 进一步体验算法思想，了解算法和程序设计在计算机解决问题过程中的地位和作用；2、 能从简单问题出发，设计和描述解决问题的算法；3、 能初步使用一种程序设计语言编制程序实现算法（解决问题）；二、几点想法1、 本模块开设的必要性：因为新课改关注的是技术能力与人文素养的双重建构，既是信息素养培养的继续，又是支持个性发展的平台。
对于《算法与程序设计》选修课程，我个人认为是非常重要的选修课程。
印度软件产业成功的秘密就在于印度的IT职业教育培养了大批高质量软件人才。
振兴中国软件产业需要培养大量的IT人才，程序设计教学就是为培养这样的人才打下良好的基础，也是学生创新能力培养的重要途径之一。
2、 本模块的重点新课改给出了信息素养的深刻内涵：体现知识与技能、过程与方法、情感态度与价值观三个层面的学习目标。
在新的课程标准中学生的信息素养描述为：对信息的获取、加工、管理、表达与交流的能力，对信息及信息活动的过程、方法、结果进行评价的能力，发表观点、交流思想、开展合作与解决学习和生活中实际问题的能力，遵守相关的伦理道德与纪律法规，形成与信息社会相适应的价值观和责任感。
3、 本模块的优势对机器和软硬件的要求不高，知识体系比较系统成熟，教学和考核目标比较明确；4、 本模块的劣势对学生信息素养和信息技术的基础知识的要求较高，对学生的数学素养和逻辑思维能力要求也教高，对老师的要求也相应教高。
在教学中要注意持续保持学生的学习兴趣和积极性，教学设计和举例都尽可能结合学生学习和生活中遇到的和熟悉的问题，也可以多联系一些数学和其它学科方面的知识，培养学生理论结合实践的能力和综合应用能力。
5、重要提示《算法与程序设计》≠某一编程工具（语言）的教学6、关于算法算法是凌驾于程序设计语言之上的，不一定要用程序去实现，可以适当在教室中教学；还要注意与《数学》学科中的“算法”部分相衔接。
高中信息技术《算法与程序设计》优质教案、教学设计
《算法与程序设计》
1.2 算法描述与设计
教学设计
单位：授课人：
《算法描述与设计》教学设计
为了更形象、直观地表示算法，我们引入了流程图
，学生学习流也叫程序框图。
下面，同学们学习“韩信点兵”问题的
流程图表示。
开始
1n
n 被3 、5 、7 整Y
除后余数为
2 、
3 、2
N
n+1n
输出n 的值
结束
流程图描述算法常用的框图主要有以下几个：
在流程图的基础上，专业软件开发人员一般采用伪代码来描述算法。
伪代码是一种介于自然语言和计算机语言之间的一种算法描述，不是真正的程序语言代码，所以没有严格的语法限制，书写格式也比较自由，只要把意思表达清楚就可以了。
例如，判断闰年伪代码算法描述如下：
输入年份y
IF y 能被4 整除THEN
IF y 能被100 整除THEN
IF y 能被400 整除
输出“是闰年”
附：《算法描述与设计》流程图作品评价量表
《算法描述与设计》流程图作品评价量表
说明：1、作品评价等级分为A、B、C、D 四个等级。
2、在对应的作品等级下画“√”。
计算机解决问题的一般过程》教学设计
《计算机解决问题的一般过程》教学设计一、案例背景信息1．模块：高中信息技术课程选修教程《算法与程序设计》2．年级：高中二年级3．所用教材版本：教育科学出版社4．学时数：1学时本教学案例参与人员基本信息二、教学设计[课程标准]结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。
[教学目标]1、知识目标：①了解人类解决问题的一般过程②知道并能运用分析问题、设计算法、编写程序、调试程序、问题解决这一用计算机解决问题的一般过程。
认识到算法和程序设计在计算机解决问题中的作用。
③能够比较分析出人和计算机解决问题的异同2、过程与方法经历实例分析、问题探究、问题解决的过程理解计算机解决问题的过程，并通过实例动手实践完整的计算机解决问题的过程，从而知道算法和程序设计在计算机解决问题中的重要性。
3、情感态度价值观通过结合学习和生活的实际例子，使学生树立利用计算机解决学习和生活中问题的兴趣和信心。
并通过一些实例，激发学生民族自豪感。
（二）内容分析1、本节课是教育科学出版社教材《算法与程序设计》第一章第一节的内容—“计算机解决问题的过程”，是入门篇。
学好这节课是使学生学好“算法与程序设计”模块的关键，本内容计划用一课时完成。
2、教材中第一节计算机解决问题的过程所涉及到的实例是一个时钟程序，对于完全没有接触过算法与程序设计的同学难度比较大。
个人感觉第一节课应把重点放在激发学生兴趣，增强学生的成就感，使学生喜欢上程序设计上。
因此，本节课在设计时对教材进行了二次开发，从比较贴近学生学习的数学问题入手，，注重让学生在人工解题中提炼、归纳、分析问题、设计算法等步骤，并把它融会贯通应用到用计算机解决问题中去从而分析出计算机解决问题的一般过程。
本节课的教学目标是让学生理解分析问题、设计算法、编写程序和调试程序等用计算机解决问题的基本过程，认识其在算法与程序设计中的地位和作用，也是后续课程如模块化程序设计、各种算法设计等课程的基础。
2初识VB
学生在实践中常出现的一个问题是不小心点“×”按钮把 窗体关闭了，然后不知道怎么办。
其实通过工程资源管理器，直接双击窗体下的“Form1”， 工程的窗体又回来了！
1．保存程序
文件→保存工程
2．生成程序 文件→生成XX EXE （所有上交的作业请一律生成EXE程 序）
①上机熟悉VB6.0基本界面 ②填写P18表2-3 ③在VB中，通过属性窗口将窗体的标 题设置为：“XX（学号）XXX （姓名）的第一个程序”，将背景
二者成为目前程序设计软件的主流。
Visual Basic是微软公司于1991年推出的基于Basic语言
的可视化程序设计语言。所谓可视化的程序设计是不同于
以往完全依靠撰写代码的程序设计方式，利用程序设计软 件本身提供的控件，像“搭积木”一样的构建程序的各种 界面，然后撰写少量代码，即可构建出自己的程序。 VB6.0是目前比较常用的一种VB语言版本。
属性是一个事物的性质。如黑板这个对象有形状、颜色等属性 每个属性都可以赋值，例如：黑板.颜色=黑色；黑板.形状=矩形； 属性的值可以通过属性窗口来修改
第一步：选择要修改属性的对象
第二步：从左窗格选择要修改的属性名称 第三步：从右窗格中输入或选择属性的值
选中某个属性后，对该属性的作用解释在这里
请从左侧工具箱中按 住左键拖动一个按钮到窗 体中放下，并试着按老师 刚刚的演示操作修改其各 种属性。
色设置为自己喜欢的颜色（黑白两
色除外），将窗体的高度设置为： 学号×100+1000，宽度设置为：
学号×100+2000，例如本班1号，
其程序窗体的高度为1100，宽度为 2100。将最后的程序生成为EXE工
程并上传至学生频道。
教科版《算法及程序设计》教学设计集
算法与程序设计（选修）案例点评本模块是信息技术选修模块之一。
学生在《信息技术基础》的“信息加工与表达”部分的学习过程中，已经通过用计算机编程解决问题的实例感受了运用计算机语言编写程序解决实际问题的基本过程，经历了使用某种编程语言工具解决一个简单问题的过程，在脑中初步建立了算法与程序设计的概念，以及对其进行应用的感性认识。
本模块是在必修模块“信息加工与表达”基础上的继续深入。
通过本模块的学习，使学生进一步体验算法思想，了解算法和程序设计在解决问题过程中的地位和作用；能从简单问题出发，设计解决问题的算法，并能初步使用一种程序设计语言编制程序实现算法，解决问题。
本模块的教学，应注意与数学课程中有关内容的衔接，要强调理论与实践的结合，引导学生注意寻找、发现身边的实际问题，进而设计出算法和计算机程序去解决这些问题。
教师要注意发现对程序设计有特殊才能的学生，根据具体情况为他们提供充分的发展空间。
本模块强调的是通过算法与程序设计解决实际问题的方法，对程序设计语言的选择不作具体规定。
从本模块的案例中可以看到不同教师对同一知识点的不同设计策略与设计特色。
如《分支结构》中，通过对学生已知认识结构的分析，将英语语法与程序设计语言语法进行联系从而导入主题；《出租车计价器程序的设计——If语句的教学》中，通过与学生生活紧密联系的例子，层层剖析，由浅入深地引导学生解决问题；《选择结构》中，以教师精心设计的小游戏来引入新课。
同时，又能看到不同老师对不同知识点的不同设计策略，如《算法与程序设计思想》中的“逐步引导与训练”；《For/Next循环语句初步》中的“运用表格来保证学生自主学习效率”；《赋值语句》中的“借简单语句来训练学生对编程环境的操作技能”；《递归算法的实现》中“通过活动的方式来导入展开教学”，等等。
案例一：算法与程序设计思想【基本信息】【课标要求】（一）利用计算机解决问题的基本过程（1）结合实例，经历分析问题、确定算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。
5顺序结构
用引号引起的内容(称为字 符串)将直接输出到屏幕上； 变量或表达式将计算或代 入结果后再输出。输出格 式请参P27 Print语句
邵阳市第一中学 第4页
顺序结构
开始 输入a,b
c=a
a=b b=c 输出a,b 结束
Private Sub Command1_Click() Dim a As Single, b As Single, c As Single a = Val(InputBox("输入a")) b = Val(InputBox("输入b")) Print "交换前：a="; a, "b="; b c=a a=b b=c Print "交换后：a="; a, "b="; b End Sub
以上这个过程实际上完成了一个数据的交换。这种交换数据的 方法在程序设计上也是经常要用到的。
邵阳市第一中学 第2页
动动手
在P33实践（1）表中填写交换任意两个数的流程图。
开始 输入a,b c=a
a=b
b=c 输出a,b 结束
邵阳市第一中学
第3页
顺序结构
开始 输入a,b
c=a
a=b b=c 输出a,b 结束
Private Sub Command1_Click() Dim a As Single, b As Single, c As Single a = Val(InputBox("输入a")) b = Val(InputBox("输入b")) InputBox函数 Print "交换前：a="; a, "b="; b c=a a=b b=c Print "交换后：a="; a, "b="; b End Sub
二分法查找
《二分法查找》教学设计一、教材分析[教材内容及学情分析]二分法查找是《算法与程序设计》（新课标教科书；教育科学出版社）第三章第三节的内容，本节课之前，学生已经学习了数组和顺序查找，具备了编程实现顺序查找算法的能力，但是，顺序查找在遇到数据量大或频繁查找的问题时，效率会比较低，而二分法查找会大大提高查找的效率，因此，本节课的学习对学生能够编写出更高效、更优化的程序是一个重要的帮助。
并且已经能够利用顺序查找方法对某个数据队列进行单个数据查找。
本节课主要让学生掌握二分法查找的基本思想，并将这一算法体现到具体的实例中，从而提高解决问题的效率。
[教学目标]知识目标：理解二分法查找的算法思想，学会编程实现二分法查找算法能力目标：培养学生分析问题和解决问题的能力情感目标：激发学生的编程兴趣，增强学生优化算法的思想意识[教学重点]理解二分法查找的算法思想[教学难点]理解二分法查找的算法思想二、教法和学法教法：创设情境教学法、任务驱动教学法学法：自我探究学习法、小组合作学习法、对比学习法三、教学准备多媒体教室、动画演示课件、VB6四、教学过程1、创设情景，激发兴趣，导入课题。
[教师讲解]大家知道中央电视台有一档收视率很高的节目叫“幸运52”，其中有一个环节，是让选手猜商品的价格，规则是给出商品的价格范围，主持人根据实际价格和选手报价给出提示：“高了”、“低了”、“正确”。
曾经有一个选手，仅仅尝试猜了3次，就猜出了实际价格。
当时给出的价格范围是100-300，实际价格是225。
他猜的3个数是200（主持人：低了）、250（高了）、225（正确）。
我们仔细分析这个选手的猜数过程，可以发现每次猜的数都是相应范围中间的数，这实际上采用了“二分法查找”的算法思想。
[设计意图]这个选手猜商品价格的方法实际上是采用“二分法”去猜，所以能很快的猜出商品的价格。
通过这样的方式导入课题，一方面可以激发学生学习的兴趣和热情，另一方面也是让学生领会编程算法思想：二分法。
2024版《算法与程序设计》选修教案[1]
![2024版《算法与程序设计》选修教案[1]](https://img.taocdn.com/s3/m/8f04608e59f5f61fb7360b4c2e3f5727a4e92469.png)
多项式相加、一元多项式求值等。
18
树与二叉树
树的基本概念与性质 树的定义、基本术语、树的性质等。
二叉树及其性质 二叉树的定义、基本形态、性质等。
2024/1/29
二叉树的遍历与线索化
先序遍历、中序遍历、后序遍历以及 线索化二叉树。
树和森林的转换与应用
树转换为二叉树、森林转换为二叉树 等。
顺序查找
从数组的一端开始，逐个 检查每个元素，直到找到 目标值。
2024/1/29
二分查找
针对有序数组，每次取中 间元素与目标值比较，根 据比较结果缩小查找范围。
哈希查找
通过哈希函数将目标值映 射为数组索引，实现快速 查找。
9
图论算法
2024/1/29
深度优先搜索（DFS）
01
沿着某个分支一直往下搜索，直到达到叶子节点或无法继续搜
类
具有相同属性和行为的对象的 抽象，是创建对象的模板。
继承
子类自动共享父类之间数据和 方法的机制。
对象
现实世界中的实体，具有属性 和行为。
2024/1/29
封装
将数据和操作数据的函数绑定 在一起，形成“对象”。
多态
子类对象可以覆盖父类中的方 法以实现新的功能。
23
类与对象定义及使用
01
02
03
04
19
图及其应用
图的基本概念与性质
图的定义、基本术语、图的性质 等。
图的存储结构
邻接矩阵表示法、邻接表表示法 等。 2024/1/29
图的遍历与连通性
深度优先搜索遍历、广度优先搜 索遍历以及图的连通性判断。
图的应用举例
最小生成树、最短路径问题、拓 扑排序等。
《程序的基本结构》说课稿
第二章第3节
安徽省枞阳中学 方桂英
说课内容
一、教材分析 二、学情分析
六、学法指导
七、学习环境 八、教学过程 九、设计理念
三、教学目标
四、教学重难点 五、教学策略
一、教材分析
普通高中新课程信息技术学科包括五个选修 模块，其中“算法与程序设计”模块是作为计算 机应用的技术基础设置的。学习该模块的目的是 使学生在原有基础上进一步体验算法思想，了解
进一步来说明这两种方法的算法与程序实现，结果发 现第一种方法在运行程序时与我们想达到的结果不相符， 这其中涉及到前面所学的变量的定义和一些基本的语句， 如PRINT。再来讲解第二种方法如何来实现互换的，写出 程序 Dim a as integer ， b as integer ，c as single a=1 b=2 Print " 交换前 :a="; a, "b="; b c=a a=b b=c Print " 交换后 :a="; a, "b="; b
有一次在上体育课的时候， a 同学想和 b 同学做 一个换球的游戏，同学们能不能帮他们出出主意？ ( 如 a 原来拿篮球， b 原来拿排球，交换后， a 拿排球， b 拿篮球 ) （图略） 游戏规则：要求每次交换只允许每人手中最多有 一个球
设计意图：通过这一问题，吸引学生的兴趣，让 学生积极思考，引入本课的主旨。
六、学法指导
学生在教师的任务驱动下，自学教材上相 关内容和教师的讲解，上机操作实践，小组交 流讨论，合作完成任务，掌握顺序结构的基本 思想。
七、学习环境
网络机房
八、教学流程
提出问题、导入新课 问题的分析与解决 老师引导与促进 提炼与总结
2.3.2选择结构
2、如果下雨，就呆在家里；…否则， 就外出游玩。 End If
If v>=7.91 then lb1show.caption=”飞船成功
飞行”
End if
开始
If v>=7.91 then
假 Lb1show.caption=”飞船成功
判断
飞行”
真
Else
语句
Lb1show.caption=” 飞船不
能升空”
结束
End if
【教学过程】环节三：深入程序、加深了解
学生实践：(选择一个操作) (1) )判断某同学信息技术成绩是否及格，要求如下:在文本框1输入分数,
如果大于等于60,则在文本框2中显示“通过”,否则就显示“未通过”。 (2)如果购买的苹果小于5斤，价格6元/斤,如果大于等于5斤,则打9折。设
If 语句 Select Case 语句
……
当程序出现多分支选择时，用if语句实现比较繁琐，而使用多分支选择
结构select case 语句就方便的多。 尝试用select case语句对if多分支进行
转换。
开始
真 语句1
判断 真
语句2
假 假
判断节五：交流评价、归纳总结
回顾选择结构的内容，巩固所需理论，评价学生作品，指出存在的问题。
通过本课的学习，可以促进学生对问题解决方法和思想的 理解与掌握，从而提升学生的问题解决能力，让学生在按照一 定的流程解决问题的过程中，去体会和理解程序设计的思想。
【学生分析】
学生通过前面的学习已经掌握了算法与程序设计的一些基 本知识，对算法与程序设计有了一定的了解和认识，同时，学 生的思维比较活跃，因此教师在课堂中要注意对学生进行适当 的引导。
1初识程序设计
邵阳市第一中学 陈齐美
知识、技能目标：结合实例，体会程序设计的相关
概念，流程。理解算法的重要性及其特性。了解算法 的相关描述。 过程、方法目标：通过对实例程序的观察，形成对 程序设计的感官认识； 情感目标：在实例分析和讨论过程中认知学习编程 的目的及其重要性，形成对学习程序设计的热情。
算法是程序设计的灵魂，是软件的核心。计算机科学家沃思指 出： 算法＋数据结构=程序 可见算法在程序设计中的重要性。
解决一个问题可能有多种算法，我们要尽可能地从这些算法 中找到一种效率最高的算法。例如著名的“高斯算法”问题： 计算1+2+3+……+100的和。高斯采用凑数的算法： 1+100=101，2+99=101，……，结果为50×101
算法应具有如下几个特征： ①有穷性，即必须在有限的步骤和时间内完成程序的执行； ②确定性，每一步必须有确切的含义； ③有输入和输出，程序应有பைடு நூலகம்个或以上输入和至少一个输出 结果； ④可行性，程序能精确运行，在有限次运算后完成。
一般用自然语言、流程图和伪代码描述算法。 1．用自然语言描述算法 自然语言是指人们日常生活中使用的语言。例如过河问 题：
一般用自然语言、流程图和伪代码描述算法。
2．用流程图描述算法 流程图是算法的一种图形化表示方法，它形象、直观， 更容易理解。常用的流程图采用美国国家标准协会ANSI制定 的符号，包括： 圆角矩形：程序的开始或结束 平行四边形：输入或输出 菱形：判断 矩形：计算处理 实心点：连接点 流程线：程序执行方向
一个人带着一只狼、一只羊和一捆白菜过河，河边只有一条 小船，一次只能带一样东西过河。如果人不在，狼要吃羊，而 羊要吃白菜。如何渡过河既不让狼吃羊，又不让羊吃白菜?
科教版算法与程序设计教案
科教版算法与程序设计教案一、教学目标1.了解算法与程序设计的基本概念和原理；2.掌握常用的算法思想和实现方法；3.能够运用所学的算法知识解决实际问题；4.培养学生的逻辑思维和编程能力；5.培养学生的团队协作和创新意识。
二、教学内容1.算法和程序设计的基本概念与原理；2.常用的算法思想和实现方法：递归、分治法、贪心算法、动态规划、回溯法等；3.编程语言的基本语法和常用数据结构；4.算法与程序设计在实际问题中的应用。
三、教学重点与难点1.掌握常用的算法思想和实现方法；2.能够灵活运用算法知识解决实际问题。
四、教学方法1.讲授与演示相结合的教学方法；2.注重理论与实践相结合，通过编写程序来加深学生对算法的理解；3.鼓励学生在实际问题中运用所学的算法知识进行创新。
五、教学步骤1.理论讲解与演示（1）介绍算法和程序设计的基本概念与原理；（2）讲解常用的算法思想和实现方法；（3）介绍编程语言的基本语法和常用数据结构；（4）讲解算法与程序设计在实际问题中的应用。
2.实践操作（1）通过编写简单的程序进行实践操作，加深学生对算法的理解；（2）组织学生进行小组合作，解决一些实际问题，培养团队协作和创新意识。
3.总结与评价（1）总结所学的算法知识和程序设计方法；（2）回顾解决实际问题的经验和教训；（3）评价学生的学习情况和团队合作能力。
六、教学资源1.教材：计算机科学与技术（第三版）；2.多媒体教学软件；3.实验室设备：计算机、编程软件。
七、教学评价1.课堂表现评价：积极参与讨论、能够理解并运用算法知识解决问题；2.实践操作评价：编程实验程序正确运行、解决实际问题的能力；3.团队合作评价：完成小组合作任务，并能够有效地进行团队协作。
八、教学反思通过本教案的设计与实施，学生可以全面了解算法与程序设计的基本概念和原理，并且掌握常用的算法思想和实现方法。
同时，教学过程中注意培养学生的逻辑思维和编程能力，提高他们解决实际问题的能力。
算法与程序设计——穷举法的应用
四、教学过程
（五）知识扩展
• 设立 以下问题供学生思考讨论并利用所学来解决： • 试编写程序找出1000以内的水仙花数问题（水仙花数是满足下面条件的
一组三位的正整数），它们满足条件：每一位上数字的立方之和恰好等 于它自己，例如153就是一个水仙花数，13+53+33=153）。
设计意图：作为课外的知识拓展，加深对本课所学知识的理解。同时，让学生学会利用穷举算法 来解决问题。
• 3、但学生对如何利用穷举算法解决问题的过程没有一个具体的认识，
没有一个明确的解决问题的思路，因此教师要带领学生认识这个过程， 并通过具体实例让学生较深刻体会掌握穷举算法的具体使用过程。
三、教学策略
• “百钱买百鸡问题”是一个经典的穷举算法的问题，既古老又有趣。学生
之前已经学习了解析算法，已经掌握了利用算法思考问题解决问题的一 般方法。立足于学生已经学习的算法，基于用算法思考解决问题的方法， 调用迁移对穷举算法的概念、要素、特征的理解上。这样不仅有助于学 生对新知识的学习，更有意义的是引导学生能将新旧知识建立联系，在 联系中进行学习，最终提升学生学会学习的能力。
四、教学过程
（六）回顾小结 我们一起来回顾：“这节课我有什么收获”我学会了什么？哪些还没有学会 ？对哪些问题想在课下继续探讨？ 先让学生自由交流，再提问个别学生。
设计意图：回顾梳理，分享交流。
•欢迎批评指正，谢谢大家！
四、教学过程
• （五）学以致用，举一反三 有30个人，其中有男人、女人和小孩，他们在一家饭馆里花去500元，已知：每个男人花30元 ，每个女人花20元，每个小孩花10元。问：男i人、女人、小孩各位多少人？
归纳总结出穷举法的适用范围：有明显的穷举范围且求解对象应该是有限的；可以按某种 规则列举对象；有穷举规则，一时找不出解决问题的更好途径时。
2012年徐州市教师资格认定说课指定教材)
高中
必修
人民出版社
地理
高中
必修3
山东教育出版社
生物
高中
必修1
江苏教育出版社
音乐
高中
音乐鉴赏（全一册）
人民音乐出版社
美术
高中
美术鉴赏（全一册）
人民教育出版社
体育
高中
体育与健康（全一册）
华东师范大学出版社
信息技术
高中
《算法与程序设计》(选修)
教育科学出版社
注：申请人员只准携带学生用教材，上表中未列学科请自带所申请学科学生现用教材。
二、申请中等职业学校教师资格、中等职业学校实习指导教师资格人员说课使用教材规定：
优先选用本学科高教版、人教版教材，如无，则选用同学科中等专业学校学生现用教材。
徐州市教育局教师资格认定办公室
二O一二年四月二十七日
2012年徐州市教师资格认定说课指定教材
一、申请高级中学教师资格说课使用教材一览表
学科
年级
教材名称
出版社
语文
高中
必修3
江苏教育出版社
数学
高中
必修4
江苏教育出版社
英语
高中
牛津高中英语模块2
译林出版社
政治
高中
必修3《文化生活》
人民教育出版社
物理
高中
必修1
人民教育出版社
化学
高中
《有机化学基础》
江苏教育出版社
《算法与程序设计》教材分析
《算法与程序设计》教材分析常州一中林厚从一、本模块开设目的1、进一步体验算法思想，了解算法和程序设计在计算机解决问题过程中的地位和作用；2、能从简单问题出发，设计和描述解决问题的算法；3、能初步使用一种程序设计语言编制程序实现算法（解决问题）；二、几点想法1、本模块开设的必要性：因为新课改关注的是技术能力与人文素养的双重建构，既是信息素养培养的继续，又是支持个性发展的平台。
对于《算法与程序设计》选修课程，我个人认为是非常重要的选修课程。
印度软件产业成功的秘密就在于印度的IT职业教育培养了大批高质量软件人才。
振兴中国软件产业需要培养大量的IT人才，程序设计教学就是为培养这样的人才打下良好的基础，也是学生创新能力培养的重要途径之一。
2、本模块的重点新课改给出了信息素养的深刻内涵：体现知识与技能、过程与方法、情感态度与价值观三个层面的学习目标。
在新的课程标准中学生的信息素养描述为：对信息的获取、加工、管理、表达与交流的能力，对信息及信息活动的过程、方法、结果进行评价的能力，发表观点、交流思想、开展合作与解决学习和生活中实际问题的能力，遵守相关的伦理道德与纪律法规，形成与信息社会相适应的价值观和责任感。
3、本模块的优势对机器和软硬件的要求不高，知识体系比较系统成熟，教学和考核目标比较明确；4、本模块的劣势对学生信息素养和信息技术的基础知识的要求较高，对学生的数学素养和逻辑思维能力要求也教高，对老师的要求也相应教高。
在教学中要注意持续保持学生的学习兴趣和积极性，教学设计和举例都尽可能结合学生学习和生活中遇到的和熟悉的问题，也可以多联系一些数学和其它学科方面的知识，培养学生理论结合实践的能力和综合应用能力。
5、重要提示《算法与程序设计》≠某一编程工具（语言）的教学6、关于算法算法是凌驾于程序设计语言之上的，不一定要用程序去实现，可以适当在教室中教学；还要注意与《数学》学科中的“算法”部分相衔接。
7、关于编程工具编程工具并不统一，但一般选择面向对象的平台，而以VB为佳，因为它简单易学，基本能反映当今最流行的程序设计的思想和方法。
算法与程序设计(教育科学出版社)
VB主要功能和特点
1. 具有面向对象的可视化设计工具; 2. 事件驱动的编程机制; 3. 提供了易学易用的应用程序集成开发环境; 4. 结构化的程序设计语言; 5. 支持多种数据库系统的访问; 6. Active技术; 7. VB 6.0在开发环境上、网络功能等的增强; 8. 完备的help联机帮助功能。
Private Sub Command3_Click() YSF.Caption = "*" Text3.Text = Val(Text1.Text) * Val(Text2.Text) End Sub
Private Sub Command4_Click() If Text2.Text = "0" Then MsgBox "除数不能为0" Else YSF.Caption = "/" Text3.Text = Val(Text1.Text) / Val(Text2.Text) End If End Sub Private Sub Command5_Click() Text1.Text = "" Text2.Text = "" Text3.Text = "" End Sub
算法与程序设计
三种算法描述方式的优劣
优点 自然语言 不需专门训练,通俗易懂 缺点 P7
流程图
描述清晰简洁,容易表达选 择结构;利于不同环境的程 序设计.P8 书写方便,格式紧凑,易于理 解,便于向计算机程序设计 语言过渡.P8
无法被计算机直接接受并 进行操作
伪代码
种类繁多,语句不容易规范. P8
算法与程序设计
算法的地位:
在运用计算机程序解决问题的过程中,算法设计有着举足轻重的地位和作用,算法是程 序设计的核心,是程序设计的灵魂.算法的好坏,直接影响着程序的通用性和有效性,影 响着问题解决的效率. 程序的编制依赖于算法的设计。程序的效率主要取决于算法的效率。
“冒泡排序”教学设计
《冒泡排序》教学设计江苏省东台中学朱世华一、教学课题第三章第四节 3.4.1《冒泡法排序算法》——算法与程序设计（新课标教科书；教育科学出版社）二、教材与学者分析冒泡排序的重点在于讲清楚冒泡排序的原理以及如何用程序实现算法，这也是本节的难点。
本节教材上是通过解决“明日之星英语演讲大赛”的选手成绩排序问题作为切入点，而我并没有按照教材的例子展开，我根据教材“对5个元素‘4，1，2，5，3’的序列进行升序排序”为例，重点分析排序的过程（多少趟、每趟进行多少次比较），进而帮助学生找出其中的规律，由此，学生可以举一反三解决问题。
虽然学生已经学习过程序设计的三种结构，也学习使用过VB里的数组及应用。
但在学习冒泡排序算法的过程中学生会对数组变量的变化在理解上存在一定困难，对双重循环内外层的作用及有关循环参数的设置可能会产生不解，需要通过实践的体验进行强化。
三、教学目标知识目标：掌握冒泡排序的原理；理解冒泡排序的流程图；编写冒泡排序的主要代码；能力目标：学会使用冒泡排序思想设计解决简单排序问题的算法；进一步理解程序设计的基本方法，体会程序设计在现实中的作用；情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序书写习惯；教学重点、难点重点：冒泡排序算法的基本思想，双重循环应用难点：理解冒泡排序中的趟、次等概念（即对变量使用的理解）四、教学策略与手段以循序渐进、层层深入为教学的指导方针，采用讲解法、演示法、讨论合作、分析归纳法引导学生参与思考，有效地突出重点突破难点，逐步深化对冒泡算法、循环思想和执行过程的理解。
五、课时安排1课时六、媒体准备多媒体网络教室、投影机、多媒体教学平台、flash软件七、教学过程一、导入：创设情景师：教师播放Flash动画（大鱼吃小鱼）游戏，并进行游戏操作。
生：迷惑不解，难道今天老师让我们玩游戏？师：观察水中的气泡往上冒的情景，气泡往上冒的时候有什么特点呢？生：鱼吐的水泡到了上面渐渐地变小了。
高中信息技术教科版选修1第三章第3-3课《二分法查找》优质课公开课教案教师资格证面试试讲教案
高中信息技术教科版选修1第三章第3-3课《二分法查找》优质课公开课教案教师资格证面试试讲教案1学情分析《在数组中查找数据》是教育科学出版社《算法与程序设计》第3章第3节的内容,分为3个部分:1.数组的概念和应用,2.顺序查找算法的理解和实现,3.二分查找算法的理解和实现。
如果按照教材课程内容的一般顺序,3个部分的内容应当需要2~3个课时来完成,第1课时需要对数组进行理解和应用,数组应用的例子可以是顺序查找。
第2课时是二分查找。
第3课时可通过其他例子提高熟练程度和提升应用水平。
按照广西学考的一般要求,学生在学习完第3章第2节《用穷举法解决问题》之后就结束了算法与程序部分的学习,转而开始学考的总复习,因此本节内容难以按照正常的教学进度安排把3课时全部完成,也很难有足够的时间来练习编写程序,从而达到熟练的程度。
基于此现实背景,本节课将重点放在学生对于顺序查找和二分查找算法原理的理解,以及二者效率上的差异,而不是具体程序的实现。
并且将查找算法与现实生活、工作的需求进行结合,加强算法在生活中的存在感。
最后,加入简化的哈希查找*,通过效率的提升给学生体会空间换时间的思想。
2教学目标知识与技能了解数组的概念理解查找的概念过程与方法理解顺序查找的原理理解二分查找的原理理解二分查找的适用条件了解简化的哈希查找的方法*能够根据实际情况选择合适的查找算法情感态度价值观通过顺序查找和二分查找效率的对比,体会算法优化对于提升问题解决效率的意义通过哈希查找效率的提升,体会使用空间换取时间的思想**注:哈希查找的内容视学生在课堂上的表现而定,如果学生能够顺利地接受顺序查找和二分查找的内容,那么加入哈希查找,否则删掉此内容,而作为课后思考给学生。
3重点难点教学重点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
C
S1 S2
C
算法与程序设计
4）、程序设计：即是编写程序的过程。 一个高质量的程序，应具备以下条件： （1）、建立正确的灵堂模型和确定有效的计算方法； （2）、运行结果必须正确，且在精度和其他各方面均满足要求； （3）、程序本身具有良好的结构，逻辑清楚，易读易懂。 （4）、程序运行时间尽可能短，同时尽可能合理地使用内存； （5）、便于检查、修正、移植和维护。 5）、程序设计语言的产生与发展（P18） （1）、机器语言：由“0”和“1”组成的二进制代码，是能够被计算机直接接受 和执行的计算机语言。 优缺点： （2）、汇编语言：采用类似英语缩写略词且带有助记性的符号形式代替二进制 机器代码的计算机语言。是符号化了的机器语言。用能反映 指令功能的助记符表达的计算机语言。 优缺点： （3）、高级语言：相对于汇编语言而言，它并不是特指某一种具体的语言，而 是包括了很多编程语言，如VB、C、C++，VC、Java、Pascal等。
算法与程序设计
程序的编辑和翻译
1、理解什么是源代码、源文件、程序的编辑？ 2、高级语言的翻译程序有两种类型：编译程序和解释程序。 编译程序：把用高级程序设计语言书写的源程序，翻译成等价的计算机汇编语言或 机器语言书写的目标程序的翻译程序。 解释程序是高级语言翻译程序的一种，它将源语言(如BASIC)书写的源程序作为输入， 解释一句后就提交计算机执行一句，并不形成目标程序。
Private Sub About_Click() MsgBox "我的第一个VB程序！" End Sub
算法与程序设计
Private Sub Command1_Click() YSF.Caption = "+" Text3.Text = Val(Text1.Text) + Val(Text2.Text) End Sub Private Sub Command2_Click() YSF.Caption = "-" Text3.Text = Val(Text1.Text) - Val(Text2.Text) End Sub
算法与程序设计
算法与程序设计
3、设计算法：
算法与程序设计
4、编写程序
Dim n As Integer N=1 Do If (N Mod 3=2) And (N Mod 5=3) And (N Mod 7=2) Then Print N Exit Do End If N=N+1 Loop
算法与程序设计
假设余数分别为2、3、2 2、分析问题：
探究的问题 设所求的数为X，则X应 该满足： X整除3余2 X整除5余3 X整除7余2 探究过程 1、令X为1。 2、如果X整除3余2，X整除5余3，X整除7余2，则记下这个X的值。 3、令X=X+1（为算下一个做准备） 4、如果求出了X，则结束程序，否则跳转执行第2步。 5、输出答案。
算法与程序设计
第一章 如何用计算机解决问题
算法与程序设计
1.1 计算机解决问题的过程
从一个生产方案问题了解用计算机解决问题的步骤:P3
开始
分析问题
设计算法
编写程序
运行程序 验证结果
问题解决
算法与程序设计
1、具体问题： 相传我国汉代有位大将军叫韩信，他在点兵时让士兵分别从1~3、1~5、1~7报数，然 后报告各次报数的余数，这样他就能推算出总共有多少士兵。
VB主要功能和特点
1. 具有面向对象的可视化设计工具; 2. 事件驱动的编程机制; 3. 提供了易学易用的应用程序集成开发环境; 4. 结构化的程序设计语言; 5. 支持多种数据库系统的访问; 6. Active技术; 7. VB 6.0在开发环境上、网络功能等的增强; 8. 完备的help联机帮助功能。
输入正整数m和n
1).输入m和n的值; 2).r=m除以n的余数; 3).如果r=0,则输出n值; 否则令m=n,n=r返回第2步; 4).结束. r=m除以n的余数 r=0 是 输出n的值 结束 注意对比三种算法描述方式的优劣。 否 m=n, n=r
输入m和n值 r ←m Mod n do while r<>0 m=n n=r r=m mod n loop 输出n值
算法与程序设计
辗转相除法 又名欧几里德算法（Euclidean algorithm）是求两个正整数之最大公约数的算法。它 是已知最古老的算法, 其可追溯至前300年。它首次出现于欧几里德的《几何原本》 （第VII卷，命题i和ii）中，而在中国则可以追溯至东汉出现的《九章算术》。它并不 需要把二数作质因子分解。 1. a ÷ b，令r为所得余数（0≤r＜b），若 r = 0，b 即为最大公约数；算法结束 。 2. 互换：置 a←b，b←r，并返回第一步。 例如:求112和64的最大公约数.算法如下: (1).112除以64,余数为______; (2)．_____除以_____余数为_______; (3)．_____除以_____余数为_______. 答：112和64的最大公约数为______. 两数的最大公约数乘以其最小公倍数=两数相乘 练习：求164和64的最小公倍数． 求256和24的最小公倍数． 练习：求164和64的最大公约数． 求256和24的最大公约数．
例如：求112和64的最小公倍数． (1).利用辗转相除法求得它们的最大公约数为______; (2).利用表达式求得最小公倍数： 答： 112和64的最小公倍数为______.
算法与程序设计
2、算法的描述 表示算法的语言有自然语言、流程图、伪代码等。 1）、用自然语言描述算法； 2）、用流程图描述算法：掌握流程图的基本图形及其功能。 3）、用伪代码描述算法。 开始
Visual Basic程序的书写规则
任何计算机语言在使用时都有一些约定，书写程序时要遵循这些约定。 1．VB代码中英文字母不区分大小写。 但是在代码窗口向计算机内输入代码时，VB将把程序中用到的关键字的 首字母自动转换成大写，其余转换成小写，如果关键字由多个英文单词 组成，VB将把每个英文单词首字母转换成大写，其余转换成小写。 2．程序书写方法。 程序书写时，一般一行只写一个语句. 如果一行要放几个语句，各语句之间可以用冒号分开。 如果语句太长窗口一行放不下，可以续行，续行的方法是在行后使用续 行符，续行符是由一个空格加一个下划字符”_”组成，但一个行最多写 255个字符。 3．注释语句。 注释语句的作用是对程序或者程序段进行说明。注释语句使用单撇号’ 时，可以放在被注释语句的后边 注释语句使用REM或者单撇号’开头。 例如： Rem 求解方程，或者： ’求解方程。
使用自然语言描述算法的方法虽然比较容易掌握，但是存在着很大的缺陷。例如，当算法 中含有多分支或循环操作时很难表述清楚。另外，使用自然语言描述算法还很容易造成歧 义（称之为二义性），譬如有这样一句话——“武松打死老虎”，我们既可以理解为“武 松/打死老虎”，又可以理解为“武松/打/死老虎”。自然语言中的语气和停顿不同，就可 能使他人对相同的一句话产生不同的理解。又如“你输他赢”这句话，使用不同的语气说， 可以产生3种截然不同的意思，同学们不妨试试看。
无论是使用自然语言还是使用流程图描述算法，仅仅是表述了编程者解决问题的一种思路， 都无法被计算机直接接受并进行操作。
伪代码通常采用自然语言、数学公式和符号来描述算法的操作步骤，同时采用计算机高级 语言（如C、Pascal、VB、C++、Java等）的控制结构来描述算法步骤的执行顺序。
算法与程序设计
算法的地位:
在运用计算机程序解决问题的过程中,算法设计有着举足轻重的地位和作用,算法是程 序设计的核心,是程序设计的灵魂.算法的好坏,直接影响着程序的通用性和有效性,影 响着问题解决的效率. 程序的编制依赖于算法的设计。程序的效率主要取决于算法的效率。
算法与程序设计
1.3、程序与程序设计语言 1）、程序是一组机器操作的指令或语句的序列，是算法的一种描述。
不同点：当计算量较大时，人工解题就有点力不从心了，而计算机每秒上亿次的计算速度却不在话下， 并且只要算法正确，编程语句无误的话，使用计算机编写的解题程序可以反复使用。例如： sum=1+2+3+4+5……+（n-1）+n这样的问题。
算法与程序设计
1.2 算法描述与设计
1、算法的概念 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。即，用计算机求 解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。 算法的特征： 1）、有0或多个输入。解题算法中可以没有数据输入，也可以同时输入多个需 要算法处理的数据。 2）、确定性。解题方法中的任何一个操作步骤都是清晰无误的，不会使人产生 歧义或者误解。 3）、有穷性。任何一种提出的解题方法都是在有限的操作步骤内可以完成的， 哪怕是失败的解题方法。 4）、有1个或多个输出。一个算法执行结束之后必须有数据处理结果输出，哪怕 是输出错误的数据结果，没有输出的算法使毫无意义的。 5）、能行性。解题方法中的任何一个操作步骤在现有计算机软硬件条件下和逻 辑思维中都能够实施实现。
2）、程序的基本结构：P16 顺序结构：各语句依次按照顺序执行。