算法概念教案教学设计

《算法的概念》教学设计

438200 湖北省浠水县实验高中 徐小艳

教学目标：

1、知识与能力目标：通过分析具体问题过程与步骤，建立算法的概念，感受算法的思想；了解算法的含义，能用自然语言描述解决具体问题的算法。

2、过程与方法目标：在判定7，35和整数n(n?1)是否为质数与用二分法求方程一个近似解的算法的过程中，使学生体会算法思想的同时，体会算法自然语言描述形成的过程，会初步用自然语言描述算法，发展有条理的思考表达能力，提高逻辑思维能力。

3、情感态度与价值观目标：通过体验算法表述的过程，培养学生的创新意识，认识到计算机是一种有力工具，进一步提高现实生活应用和数学研究、认知世界和探索的能力。

教学重点：

算法概念的理解、算法的表达

教学难点： 培养学生的算法意识 教具：

实物投影仪、多媒体

教学过程： 一、引入

在数学领域内，很多问题的解决都有明确的步骤性，你有这样的经验吗？能举例说明吗？ 学生通过讨论举出很多例子，待定系数法，数学建模的步骤，二分法，求出函数零点近似值等 刚才大家所说的都是算法，看章头图图中算筹，算盘，计算机，是什么把这三者联系在一起的呢？ 这也是算法，那么你们能根据所举出的例子，提炼出算法的概念吗？

二、

篇一：算法的概念教案

算法的概念（两个课时）

赵玉苗

教学目标: (1)了解算法的含义，体会算法的思想。(2)能够用自然语言叙述算法。(3)掌握正确的算法应满足的要求。(4)会写出解线性方程（组）的算法。(5)会写出一个求有限整数序列中的最大值的算法。 教学重点: 算法的含义、解二元一次方程组和判断一个数为质数的算法设计。. 教学难点: 把自然语言转化为算法语言。.

学法：1、写出的算法，必须能解决一类问题(如：判断一个整数n(n>1)是否为质数；求任意一个方程的近似解；??)，并且能够重复使用。2、要使算法尽量简单、步骤尽量少。3、要保证算法正确，且计算机能够执行，如：让计算机计算1×2×3×4×5是可以做到的，但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。 教学过程

一、章头图体现了中国古代数学与现代计算机科学的联系，它们的基础都是“算法”。

算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法，熟悉许多问题的算法。如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜

BM算法概念

BM算法是一种精确字符串匹配算法（区别于模糊匹配）。

BM算法采用从右向左比较 的方法，同时应用到了两种启发式规 则，即坏字符规则 和好后缀规则 ，来决定向右跳跃的距离。

BM算法思想

1、三个shift函数：d1,d2,d3，函数的作用是决定当匹配不成功时窗口的 移动位数。

2、假设一个情况：已经读入了一个既是搜索窗口中的 文本的后缀，同时也是模式串后缀的字

符串u,并且读入的下一个文本字符σ与模式串的下一个字符a不相等。

3、窗口安全移动是指窗口移动意味着读入新的字符， 放弃上一个窗口的前面几个字符，要保

证放弃的字符确实无法参与匹配。窗口移动方向是从前向后。算法的核 心思想是对于模式串，可能至少有2个相同部分，这些部分肯定有一个在模式串的后缀，其它的部分可能在模式串的中间， 也可能在模式串的前缀，在后缀搜索时，发现了文本串和模式串的部分匹配X，此时，如果模式串除了后缀外，其它部分还含有X，则使文本串和模式中发生不匹配的读入的字符加上原来的匹配的X形成的部分有可能与模式串其它部分的X发生匹配（如果与模式串 所有的X不匹配，则说明这个窗口内不可能发生匹配），安全地向后移动窗口，放弃的部

《算法和算法的描述》教学设计

广东省佛山市南海区第一中学 郭小喜

一、教材分析：

本节课是高中信息技术选修模块一《算法与程序设计》第一章第二节的内容，主要是一些概念和理论，而算法的概念和理论都太抽象，讲起来非常的枯燥乏味，那么就要把这些抽象的东西变得通俗易懂，使学生能轻松而又愉快的接受并理解。

二、学生分析：

在数学中已学过程序设计模块，对算法有一定的初步基础，学习了结构语言的三种结构，并能编写一些较简单的程序。但是学生对结构的掌握并不是很熟练，他们对编程存在一定的畏惧情绪。 三、教学目标：

1．知识技能：

（1）理解算法的概念；

（2）能初步利用算法解决简单的问题。 2．情感领域：

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

3．能力发展：

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

引导学生对编程的兴趣，理解算法的概念和如何科学合理的选择和设计算法，激发学生的编程兴趣，为程序设计打好基础。 四、教学重点：

1、算法的概念 2、算法的描述 3、算法的设计 五、教学难点：

1、算法的选择。 六、教学手段：

与学生进行互动探讨式教学,以趣味智力题激发学生

龙源期刊网 http://www.qikan.com.cn

《选择排序算法》教学设计

作者：王 希

来源：《中小学信息技术教育》2008年第05期

县里举办高中信息技术研讨课。让我在一个基础最薄弱的学校上一堂《选择排序》算法课。也就是说，给最差的学生讲解最难的知识。这无疑是一个很大的挑战。

分析该校学生的情况，他们在学习之前已经知道了表示算法的三种方式，学过了流程图，会辨认每个图框及其表示意思，可能难以理解什么条件下两个数据要交换以及如何找到最小数，会搞混流程图中多个控制变量所代表的作用。教师如果直接拿出整个排序的复杂算法分析，会吓倒学生，学生注意力难以长时间集中。于是，我把选择排序算法进行肢解，分解为一个个小知识点，再各个突破，这样，由浅入深、由小到大，前后呼应，上课节奏波浪起伏，直到解决完整算法，完成“让学生掌握选择排序算法的具体过程，会画出选择排序流程图，体验算法与生活的紧密联系，感受解决算法的成功感”的教学目标。

一、教学重点、难点与突破策略

教学重点、难点：选择排序的算法及其表示。 策略：讲授法为主，适当让学生讨论与体

龙源期刊网 http://www.qikan.com.cn

《选择排序算法》教学设计

作者：王 希

来源：《中小学信息技术教育》2008年第05期

县里举办高中信息技术研讨课。让我在一个基础最薄弱的学校上一堂《选择排序》算法课。也就是说，给最差的学生讲解最难的知识。这无疑是一个很大的挑战。

分析该校学生的情况，他们在学习之前已经知道了表示算法的三种方式，学过了流程图，会辨认每个图框及其表示意思，可能难以理解什么条件下两个数据要交换以及如何找到最小数，会搞混流程图中多个控制变量所代表的作用。教师如果直接拿出整个排序的复杂算法分析，会吓倒学生，学生注意力难以长时间集中。于是，我把选择排序算法进行肢解，分解为一个个小知识点，再各个突破，这样，由浅入深、由小到大，前后呼应，上课节奏波浪起伏，直到解决完整算法，完成“让学生掌握选择排序算法的具体过程，会画出选择排序流程图，体验算法与生活的紧密联系，感受解决算法的成功感”的教学目标。

一、教学重点、难点与突破策略

教学重点、难点：选择排序的算法及其表示。 策略：讲授法为主，适当让学生讨论与体

课题：3.2.1对数的概念 (第1课时)

一. 教材分析

“对数的概念”这节课是北师大版必修1第3章指数函数和对数函数第四节——“对数”的第1课时．学习对数的概念是对指数概念和指数函数的回顾与深化，是学习对数函数的基础．

二. 学情分析

高一学生已经学习了函数的概念、函数的表示方法与函数的一般性质，对函数有了初步的认识．学生已经完成了分数指数幂和指数函数的学习，了解了研究函数的一般方法，经历过从特殊到一般，具体到抽象的研究过程．

对数的概念对学生来说，是全新的，需要教师引导学生利用指数与指数函数的相关知识理解对数的概念．在教学过程中，力求让学生体会运用从特殊到一般，类比等数学方法来理解对数式与指数式之间的内在联系，将对数这一新知纳入已有的知识结构中．

三. 教学目标

1. 理解对数的概念，会熟练地进行指数式与对数式的互化．

2. 学生在解决具体问题中体会引入对数的必要性，在举例过程中理解对数． 3. 学生在学习过程中感受化归与转化、数形结合、特殊到一般的数学思想，学会用相互联系的观点辩证地看问题．

四. 重点与难点

1. 重点：（1）对数的概念； （2）对数式与指数式的互化． 2. 难点：对数概念的形成．

五. 教学方法与教学手段

算法及其实现

一、设计思想

信息技术既是一个独立的学科分支，又是所有学科发展的基础。随着新课程改革的深入，信息技术课程理念发生了巨大的变化，具体表现为：提升学生信息素养，培养信息时代的合格公民；营造良好的信息环境，打造终身学习的平台；关照全体学生，建设有特色的信息技术课程；强调问题解决，倡导运用信息技术进行创新实践；注重交流与合作，共同建构健康的信息文化。新程要求教师必须改变传统的“教教材”，要用“教材去教”，要求教学模式以学生为主体，提倡“任务型”教学关注学生的情感态度价值观。

本节课我根据新课标，结合学生的特点对教材的内容进入比较深入的挖掘，创作了学案，创设了丰富的教学情境，提供多样的学习资源。教学以生活中的实际问题和有趣故事作为任务驱动，让学生采用自主、合作、探究、体验等学习方式，通过意义建构获得新知，充分体现学生的主体地位。

二、教材分析

《算法及其实现》是变通高中课程标准实验教材——《信息技术基础（浙江教育出版社）》的第三章第四节的内容，该教材是按照高中信息技术课程标准编写的实验教材。算法是计算机理论和技术的核心，也是《数学》必修3的最基本内容之一。随着现代信息技术飞速发展，算法在科学技术、社会发展中发挥着越来越大，算法的基本知识、

《算法及其实现》教学设计

一、 设计理念

新课程改革已经步入一个新的发展阶段，信息技术课程理念也发生了巨大的变化。具体表现为：强调培养学生的信息素养；关照全体学生的发展；注重学生培养学生将信息技术运用于实际生活中，利用信息技术创新实践。根据建构主义获得新知，要充分发挥学生的主体地位，倡导“任务型”教学，教师引导和激励学生分析问题、解决问题。

根据新课标，结合学生的特点我对教学内容进行了深入的挖掘和思考，创设丰富的教学情境，提供多样的学习资源。教学以生活实例和智力测题展开，充分调动学生的学习兴趣，进行自主、探究、协作的学习方式，发挥学生的主体性和教师的主导性，在实际体验中学习信息技术，并将其作为一种工具应用于生活实际。

二、教材分析

本课选自浙江教育出版社2007年5月出版的《信息技术基础（必修）》教材，第三章的第四节。前面已经介绍了利用计算机解决实际问题的过程中，有两个重要的环节就是设计算法、编制和运行程序来实现算法。而这节就是解决这个重要的问题，不仅是对之前学习内容的提升和加强，也为下一节内容的学习提供知识储备。算法及其实现是第三章一个重要的知识点，起着承前启后的关键性作用。同时这一节内容中的思想和方法可以解决生活中很多实际问题，应用性极强

高校青年教师培训教学设计（概念操作化） 教材分析:

分析本节课的教学内容的主要特点，它在整个教材中的位置，作用和前后联系,重点、难点。 学情分析

分析年级特点和学生的年龄、心理特征，学生知识水平，与本节课结合点。

教学目标 重点及难点

教学方法及教学媒介 课时安排 教学过程

作业题、参阅书目 副教案(板书） 课后备课（反思）

《概念与

概念操作化》教

计划学时 案

章节名称 第六章第二节 概念与概念操作化 3 课程标准： 通过本节的学习，使得学生熟知如何将抽象概念操作化为具体的指标，以便有利于运用于后续的实际操作中。 本节（课）教学目标： 1.知识与能力目标 了解概念的定义 明白抽象概念与具体概念的区别 熟悉概念操作化的目标及过程 教学目标 2.过程与方法目标 熟知概念操作化的方法 通过案例教学能够使学生掌握概念的区分 3.态度与价值观目标 通过本课的学习，使学生能够采用科学的方式进行相应的社会调查实操，树立其做社会调查前期准备的严谨态度。 项 目 内 容 概念操作化的具体操作 概念能操作化的具体操作 解 决 措 施 教学重点 案例教学 教学难点 教学方法教学媒介

案例