算法概念教案设计

本案例对应的课标中选修部分的算法与程序设计模块中的计算机解决问题的基本过程中(1)条：结合实例，经历分析问题、确立算法、编程求解等用计算机解决问题的基本过程，认识算法和程序设计在其中的地位和作用。

(教学设计思想)

中学信息技术教育从“促进学生发展，培养学生综合学习能力”出发，已从传统的记忆信息转向应用信息和创新信息教育，重在培养学生自我探索信息的意识，主动高效获取信息、分析评价信息、处理运用信息、表达呈现信息的能力;并在知识与技能的学习过程中，使学生在情感、态度、价值观等方面得到发展。

(教学内容分析)

PASCAL 语言的设计者沃思教授曾经说过：“程序设计=算法+数据结构”的著名论断，说明了算法在设计程序中的重要性，解决任何问题都必须设计算法。显然，从计算机的角度来看，程序设计的核心之一是算法，那么，算法在是信息技术教育的地位又如何呢？通过对算法的学习，可以锻炼学生的逻辑思维能力、自学能力，通过对算法是解决问题的方法和步骤的理解，使学生对解决生活中的现实问题起到有力的引导作用。

对于初学者而言，本节内容属于理论知识，比较抽象性。而在初学者原有的认知结构中没有关于算法的认知。如果直接讲算法，学生很难实现新旧知识的联系，对于算法的含义就难以做到真正理解。为了达到教学得目的，从学生的兴趣出发，引导学生理解算法得概念，从而引出一个生活算法的概念。

在日常的学习与生活中，我们会每时每刻遇到各种各样的问题，问题都有许多不同的方法、不同的步骤来解决，通过解答生活中一系列比较熟悉的问题，我们会发现这些生活中的问题的解决方法和步骤是计算机程序设计中的“算法”思想的具体体现。现实生活学习活动中问题多种多样，生活算法也是不唯一的，会有多种多样的解决方法、步骤，有着不同的过程，因此，生活算法的解决方法完全可以对应成程序设计算法中的顺序、分支和循环，甚至还会出现更复杂的一些形式，

按照从感性到理性、从已知到未知的认知规律，我从学生的感性认知入手，从学生的兴趣出发，我调整了课程的顺序，先教Visual Basic 的基本操作，在学生能掌握Visual Basic 的基本操作，并能用Visual Basic

解决简单问题的基础上，通过对具体现实生活问题的讨论，使学生明白解决任何问题都需要有清晰的解决思路和解题步骤，通过人-机解决问题方法的比较，得出计算机解决问题和人解决问题一样都需要有明确的解题步骤，而计算机的解题步骤就称为算法，这样就很自然地引入了算法的概念,易于学生接受和理解。

重点：算法概念的理解

难点：算法概念的理解

(教学目标)

1. 知识技能：

(1).理解算法的概念；

(2).能初步利用算法解决简单的问题。

2．情感领域：

培养学生的理论联系实际能力和动手操作能力。

3. 能力发展：

培养学生自我探索信息，高效获取信息、分析评价信息、处理运用信息、表达呈现信息的能力，通过作品的制作、反思和评价，进一步提高其信息素养。

(教学策略与模式)

讨论、讲解、操作相结合。

(教具)

多媒体电脑配合课件

(教学过程)：

(教师)我们来共同寻找下面一些生活中比较现实的问题的解决方法。

(问题一)：描述一下学校中班级中集体打扫卫生的过程。

〖学生〗学生讨论回答。

〖展示步骤〗擦玻璃扫地拖地清运垃圾

(问题二)：根据了解社会上的“大头婴”问题，假如你是检验员，试描述你检验一袋奶粉质量是否合格的大体过程。

〖学生〗学生讨论回答。

〖展示步骤〗

合格至下一道工序

一袋奶粉检验

不合格退回重新生产

(问题三)：有三个牧师和三个野人过河，只有一条能装下两个人的船，在河的任何一方或者船上，如果野人的人数大于牧师的人数，那么牧师就会有被吃掉的危险。你能不能找出一种安全的渡河方法呢？请写一写你的渡河方案。

〖学生〗学生讨论回答。

〖展示步骤〗

1

2两个野人先过河，一个野人回来；再两个野人过河，一个野人回来；

4

5

6两个牧师过河，一个野人和一个牧师回来；两个牧师过河，一个野人回来；两个野人过河，一个野人回来；两个野人过河。

(Flash 动画展示)

(教师)通过上面的讨论，特别是(问题三)的动画展示，我们可以知道，计算机解决问题和人解决问题一样需要有清晰的解题步骤。而对于计算机而言，这种解题步骤就称为算法。

(课件展示)算法的概念：

我们解决问题都需要遵循一定的方法和思路并正确的列出各个求解步骤。计算机解决问题的求解步骤叫做算法。

(教师)根据我们以上所讨论的问题的思路，看一下以下的问题如何解决，并且试着用我们前面学的Visual Basic 语言实现出来。

(问题四)有两个杯子A 和B，分别放有酒精和纯净水，试着将两个杯子中的液体进行互换。

(问题五)试着让计算机求解一元二次方程ax +bx+c=0。2

(思考题)解决完上面两个问题以后，我们在来看一下(问题三)，如果题目中的牧师和野人的数目不是3，而是4、5、6、7……的话，我们来描述他们的过河步骤方便吗？还有没有其他的描述方法？

(教学总结)

本节课通过一些生活中的具体问题解决方法和步骤，使学生比较轻松的接受了生活算法的概念，进一步理解了计算机算法的概念，通过后面的两个练习题目和思考题，巩固了本节课的内容，并且引出学生对下一节课的内容的思考，比较成功的完成了本节课的教学任务。

班级 姓名 座号

一、选择题

1、人们利用计算机解决问题的基本过程一般有如下五个步骤(①~⑤)，请按各步骤的先后顺序在下列选项(A~D)中选择正确的答案( ) ①调试运行程序 ②分析问题 ③设计算法 ④问题解决 ⑤编写程序

A、①②③④⑤ B、②④③⑤① C、④②③⑤① D、②③⑤①④ 2、在下图中利用计算机解决问题的基本步骤流程图中，对于标注为(1)的流程线，以下说明正确的是( )

A．该流程线可有可无 B．当程序运行不出结果时，才需要该部分流程线 C．该部分流程线保证了问题解决的正确性 D．该部分流程线有错 3、下列三种算法的描述，缺乏直观性、简洁性，最容易产生歧义的是( ) A、自然语言描述法 B、流程图 C、伪代码 4、流程图中表示判断的是( )

A、矩形框 B、菱形框 C、圆形框 D、椭圆形框

5、“分支判断”作为解决问题的算法的一个基本步骤，正是体现了计算机的( )能力。

A、算术运算能力 B、逻辑运算能力 C、分布式运算能力 D、记忆存储能力 6、下面关于算法的描述，正确的是( )

A、算法不可以用自然语言描述 B、算法只能用框图来描述 C、一个算法必须保证它的执行步骤是有限的

D、算法的框图表示法有0个或多个输入，但只能有一个输出 7、下面关于算法的描述，正确的是( )

A、一个问题只有一个算法 B、一个问题可能有多种算法 C、能解决问题的算法都是好算法，没优劣之分 D、算法不是程序设计所必需的

8、下列关于算法的叙述，正确的是( )

A、解决一个问题的算法只有一种 B、有穷性是算法的基本特征之一 C、可行性不属于算法基本特征 D、算法对程序设计没有任何作用 9、下列关于算法的叙述，正确的是( )

A、解决一个问题的算法只有一种 B、算法必定有一个或一个以上的输出 C、算法中可以存在不确切的步骤 D、描述算法的步骤可以是无穷的 10、从以下计算S的算法可以看出，S的代数式表示是( )

①变量S的初值是0； ②变量I从1起循环到N； ③循环表达式为S=S+(-1)*i； ④输出变量S的值

A．1－2+3－4+…+(－1)N*(N－1) B．1－2+3－4+…+(－1)N－1*n C．1+2+3+4+…+(n－1)+n D．－1－2－3－4－…－(n－1)－n

11、下列选项都是属于高级语言的是( )

A、汇编语言 机器语言 B、Basic语言 Pascal语言 C、汇编语言 Basic语言 D、机器语言 Pascal语言 12、下列选项都是属于低级语言的是( )

A、汇编语言 机器语言 B、Basic语言 Pascal语言 C、汇编语言 Basic语言 D、机器语言 Pascal语言 13、________是计算机能直接识别，理解执行的语言。

A、汇编语言 B、Pascal语言 C、Basic语言 D、机器语言 14、下列关于程序设计言中机器语言的说法，正确的是( )

A、Visual Basic属于机器语言的一种 B、机器语言就是Visual Basic C、机器语言比高级语言更早出现 D、高级语言比机器语言更早出现 15、下列选项中，最先出现的程序设计语言是( )

A、汇编语言 B、高级语言 C、Visual Basic D、机器语言 16、不能被计算机直接识别，理解执行的语言需要转换，这种转换是( )

A、人工转换或机器转换 B、计算机语言提供的解释器或编译器负责转换 C、操作系统负责转换 D、人工智能技术中的自然语言理解 二、简答题

1、简述什么是计算机程序、程序设计、程序设计语言、算法

2、简述算法的特征。

3、简述程序设计语言的发展历程

4、高级语言编制的源程序计算机无法直接识别，必须经过转换才能被计算机执行。请问有哪些转换方式，这些方式有什么区别？

三、阅读流程图，写出其处理的任务问题 1、

该流程图处理的任务是：

开始 输入正整数n 赋初值 s=0 i=1 s=s+i i=i+1 否 i>n吗 是

输出s的值 结束

2、

备注：x mod y 是x除y的余数，如10 mod 4 余数是2 该流程图处理的任务是：

四、程序编写尝试，参照教材P10出师表

两汉：诸葛亮

先帝创业未半而中道崩殂，今天下三分，益州疲弊，此诚危急存亡之秋也。然侍卫之臣不懈于内，忠志之士忘身于外者，盖追先帝之殊遇，欲报之于陛下也。诚宜开张圣听，以光先帝遗德，恢弘志士之气，不宜妄自菲薄，引喻失义，以塞忠谏之路也。

宫中府中，俱为一体；陟罚臧否，不宜异同。若有作奸犯科及为忠善者，宜付有司论其刑赏，以昭陛下平明之理；不宜偏私，使内外异法也。

侍中、侍郎郭攸之、费祎、董允等，此皆良实，志虑忠纯，是以先帝简拔以遗陛下：愚以为宫中之事，事无大小，悉以咨之，然后施行，必能裨补阙漏，有所广益。

将军向宠，性行淑均，晓畅军事，试用于昔日，先帝称之曰“能”，是以众议举宠为督：愚以为营中之事，悉以咨之，必能使行阵和睦，优劣得所。

亲贤臣，远小人，此先汉所以兴隆也；亲小人，远贤臣，此后汉所以倾颓也。先帝在时，每与臣论此事，未尝不叹息痛恨于桓、灵也。侍中、尚书、长史、参军，此悉贞良死节之臣，愿陛下亲之、信之，则汉室之隆，可计日而待也

。

臣本布衣，躬耕于南阳，苟全性命于乱世，不求闻达于诸侯。先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中，咨臣以当世之事，由是感激，遂许先帝以驱驰。后值倾覆，受任于败军之际，奉命于危难之间，尔来二十有一年矣。

先帝知臣谨慎，故临崩寄臣以大事也。受命以来，夙夜忧叹，恐托付不效，以伤先帝之明；故五月渡泸，深入不毛。今南方已定，兵甲已足，当奖率三军，北定中原，庶竭驽钝，攘除奸凶，兴复汉室，还于旧都。此臣所以报先帝而忠陛下之职分也。至于斟酌损益，进尽忠言，则攸之、祎、允之任也。

愿陛下托臣以讨贼兴复之效，不效，则治臣之罪，以告先帝之灵。若无兴德之言，则责攸之、祎、允等之慢，以彰其咎；陛下亦宜自谋，以咨诹善道，察纳雅言，深追先帝遗诏。臣不胜受恩感激。

今当远离，临表涕零，不知所言。