算法的基本思想
第二章算法初步1算法的基本思想学习目标1.了解算法的含义,体会算法的思想,能够用自然语言叙述算法.2.掌握正确的算法应满足的要求.3.学会将一整数分解成素因数之积,会设计求两整数的最大公因数的算法,了解“韩信点兵”问题及二分法求方程近似解.题型探究问题导学内容索引当堂训练问题导学有一碗酱油,一碗醋和
算法的基本思想Tag内容描述:<p>1、算法的基本思想,焦作师专附中孙红霞,2014.05,!本章在高考中的地位,课题引入,作为家里的一员,在平时分担一些力所能及的事是我们应尽的义务,你每天都帮家里做事吗?你会煮饺子吗?请写出你在家中煮饺子的过程,1、往锅里注水;2、点火加热,等水沸腾后,放入饺子;3、观察,当饺子浮起来后继续加水;4、重复步骤3至少两次。,总结:“1”其实大部分事情都是按照一定的程序执行,因此要理清事情的每一步。。</p><p>2、算法的基本思想,你愿意不厌其烦地去作枯燥的、重复的、繁琐的工作吗?用计算机代替人来完成这些工作,这恰恰是计算机的特长。电脑发展到今天,能有如此广泛而神奇的应用,除了半导体集成电路芯片的制造工艺提高以外,主要靠软件,而软件的核心是算法。,算法初步,“猜数”游戏竞猜者如在规定的时间内猜出某种商品的价格,就可获得该件商品。现有一商品,价格在01000之间,采取怎样的策略才能在较短的时间内说出正确的答案。</p><p>3、高中数学 第二章 算法初步 2.1 算法的基本思想自主练习 北师大版必修3我夯基我达标1.以下给出关于算法的几种说法,其中正确的是()A.算法就是某一个问题的解题方法B.对于给定的一个问题,其算法不一定是唯一的C.一个算法可以不产生确定的结果D.算法的步骤可以无限地执行下去不停止思路解析:A算法是做某一件事的步骤或程序,C一个算法产生的结果是确定的,求解某一个问题的解法不一定是惟一的,对于一个问题可以有不同的算法.D有穷性:一个算法的步骤序列是有限的,它应在有限步骤之后停止,而不能是无限的.答案:B2.在一个长度为n的顺序表中,在第i个。</p><p>4、1 算法的基本思想1.1 算法案例分析1.2 排序问题与算法的多样性5分钟训练 (预习类训练,可用于课前)1.以下对算法的描述中,正确的有( )对一类问题都有效 对个别问题有效 计算可以一步步地进行,每一步都有唯一的结果 是一种通法,只要按部就班地做,总能得到结果A.1个 B.2个 C.3个 D.4个答案:C解析:算法通常是指按照某种机械程序步骤,一定可以得到结果的解决问题的程序或步骤,算法往往是为了解决一类问题而编制的,其中是对的.2.使用计算机解题的步骤,以下描述正确的是( )A.正确理解题意设计正确算法寻找解题方法编写程序调试运。</p><p>5、2.1算法的基本思想1通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义及其基本特征(重点)2通过分析具体问题,抽象出算法的过程,培养抽象概括能力、语言表达能力和逻辑思维能力(难点)3通过算法的学习,进一步让学生体验到数学与现实世界的关系、数学与计算机技术的关系,从而提高学生学习数学的兴趣基础初探教材整理算法阅读教材P75P83“练习”以上部分,完成下列问题1算法的概念算法是解决某类问题的一系列步骤或程序,只要按照这些步骤执行,都能使问题得到解决一般来说,“用算法解决问题”都是可以利用计算机帮助。</p><p>6、1算法的概念 在解决某些问题时,需要设计出一系列可操作或可计算的步骤,通过实施 来解决问题,我们把这一系列步骤称为解决这个问题的一个算法 2算法的作用 现代算法的作用之一是使计算机能代替人完成某些工作,这是学习算法的重要原因之一,这一系列步骤,核心必知,1是不是任何一个算法都有明确结果?,2一个具体问题的算法唯一吗?,提示:解决一个具体问题的算法可有多个,但我们可以选择其中最优的、最简单的、步骤尽量少的算法,提示:是,因为算法的步骤是明确的和有限的,有时可能需大量重复的计算,但只要按部就班地去做,总能得到确定。</p><p>7、第二章 算法初步,1 算法的基本思想,学习目标 1.了解算法的含义,体会算法的思想,能够用自然语言叙述算法. 2.掌握正确的算法应满足的要求. 3.学会将一整数分解成素因数之积,会设计求两整数的最大公因 数的算法,了解“韩信点兵”问题及二分法求方程近似解.,题型探究,问题导学,内容索引,当堂训练,问题导学,有一碗酱油,一碗醋和一个空碗.现要把两碗盛的物品交换一下,试用自然语言表述你的操作方法.,思考,知识点一 算法的概念,答案,先把醋倒入空碗,再把酱油倒入原来盛醋的碗,最后把倒入空碗中的醋倒入原来盛酱油的碗,就完成了交换.,梳。</p><p>8、1算法的基本思想,课题引入,作为家里的一员,在平时分担一些力所能及的事是我们应尽的义务,你每天都帮家里做事吗?你会烧开水吗?请写出你在家中烧开水的过程,1、往壶内注水; 2、点火加热; 3观察:如果水开,则停止烧火,否则继续烧火; 4、如果水未开,重复“3”直至水开。,总结: “1”其实大部分事情都是按照一定的程序执行,因此要理清事情的每一步。“2”判断水是否烧开与是否继续烧火的过程是一个反馈与判断过程,因此有必要不断重复过程“3”,事实上,我们完成任何事,都要有一个步骤,合理安排步骤,会达到事半功倍的效果。在我。</p><p>9、随着计算机科学和信息技术的飞速发展,计算机已经被应用到了我们生活的方方面面,那么计算机是怎样工作的呢?这就要用到算法的思想。在以前的学习中,虽然没有出现算法这个名词,在数学学习中已经学习到了大量的算法的思想,例如四则运算的过程,求解方程的步骤等等。完成这些工作都需要一系列程序化的步骤,这就是算法的思想。 本章中,我们将介绍算法的基本思想、基本结构和描述算法的基本语句。这对我们理解数学与计算机技术的关系是有很大帮助的。,算法的基本思想,【例1】在电视台的某个娱乐节目中,要求参与者快速猜出物品的价格。主。</p><p>10、1算法的基本思想,课题引入,作为家里的一员,在平时分担一些力所能及的事是我们应尽的义务,你每天都帮家里做事吗?你会烧开水吗?请写出你在家中烧开水的过程,1、往壶内注水; 2、点火加热; 3、观察:如果水开,则停止烧火,否则继续烧火; 4、如果水未开,重复“3”直至水开。,总结: “1”其实大部分事情都是按照一定的程序执行,因此要理清事情的每一步。“2”判断水是否烧开与是否继续烧火的过程是一个反馈与判断过程,因此有必要不断重复过程“3”,事实上,我们完成任何事,都要有一个步骤,合理安排步骤,会达到事半功倍的效果。在。</p><p>11、算法的基本思想 同步练习 填空题 1 下列语句表达中 是算法的有 从泰安去看2014年巴西世界杯 可以先乘汽车到济南 再坐飞机抵达北京 再坐飞机抵达巴西 利用公式计算底为1 高为2的三角形的面积 求M 1 2 与N 3 5 两点连。</p><p>12、算法的基本思想 培优练习 1 关于一元二次方程x2 5x 6 0的求根问题 下列说法正确的是 A 只能设计一种算法 B 可以设计两种算法 C 不能设计算法 D 不能根据解题过程设计算法 2 下列结果中 叙述不正确的是 A 算法可以理。</p><p>13、第二章 算法初步 学习目标 1 了解算法的含义 体会算法的思想 能够用自然语言叙述算法 掌握正确的算法应满足的要求 2 通过例题分析 体会算法的基本思路 重点难点 重点 算法的含义及应用 难点 写出解决一类问题的算法。</p><p>14、第二章 算法初步 学习目标 1 了解算法的含义 体会算法的思想 能够用自然语言叙述算法 掌握正确的算法应满足的要求 2 通过例题分析 体会算法的基本思路 重点难点 重点 算法的含义及应用 难点 写出解决一类问题的算法。</p><p>15、北京师范大学出版社 高二 必修3 畅言教育 算法的基本思想 提高练习 1 算法的有限性是指 A 算法的最后必包含输出 B 算法中每个操作步骤都是可执行的 C 算法的步骤必须有限 D 以上说法均不正确 2 下面的结论正确的是 A。</p>