算法初步 复习课
一.本章的知识结构

二.知识梳理
要保证算法正确,且计算机能够执行,如:让计算机计算1×2×3×4×5是可以做到的,但让计算机去执行“倒一杯水”“替我理发”等则是做不到的。
算法作为一个名词,在中学教科书中并没有出现过,我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法,熟悉许多问题的算法。如,做四则运算要先乘除后加减,从里往外脱括弧,竖式笔算等都是算法,至于乘法口诀、珠算口诀更是算法的具体体现。我们知道解一元二次方程的算法,求解一元一次不等式、一元二次不等式的算法,解线性方程组的算法,求两个数的最大公因数的算法等。因此,算法其实是重要的数学对象。 算法的概念
1 广义地讲 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无
歧义的描述,它的总步数是有限的。
2 狭义地讲 算法是解决一个问题采取的方法和步骤的描述
1
例1 任意给定一个大于1的整数n,试设计一个程序或步骤对n是否为质数做出判定。
算法分析:根据质数的定义,很容易设计出下面的步骤:
第一步:判断n是否等于2,若n=2,则n是质数;若n>2,则执行第二步。
第二步:依次从2至(n-1)检验是不是n的因数,即整除n的数,若有这样的数,则n不是质数;若没有这样的数,则n是质数。
小结:算法具有以下特性:(1)有穷性;(2)确定性;(3)顺序性;(4)不惟一性;(5)普遍性
例5 写出求1+2+3+4+5+6的一个算法。 (1)四种基本的程序框
高中数学《算法初步复习... 5页 免费 必修3教案第一章算法初步... 5页 ...算法初步 复习课(1)教学目标 (a)知识与技能 1.明确算法的含义,熟悉算法的...
高中数学 1.3《算法案例》教案 新人教版必修3_高二数学_数学_高中教育_教育专区。李牛牛1.3 算法案例(1)教学目标 (a)知识与技能 1.理解辗转相除法与更相...
(高中数学精品教案)人教版数学必修3教案完整版_其它_高等教育_教育专区。第一...算法初步 复习课(1)教学目标 (a)知识与技能 1.明确算法的含义,熟悉算法的...
高中数学 1.1.1 《算法的概念》 教案 (新人教版必修3)_数学_高中教育_教育专区。1.1.1 算法的概念一、教学目标: 1、知识与技能: (1)了解算法的含义,...
新课标人教版A高中数学必修3优秀教案全套_数学_高中教育_教育专区。计设体整 ...列排上到下从数余的得所步各中式上把 ?示表式算法除的面下用以可还?法余...
新课标人教版A高中数学必修... 85页 5财富值 ... 【必修 3 教案全套】目录 第一章 算法初步 .....本章复习 1.1 算法与程序框图 1.1.1 算法的...
高中数学几何概型教案 新课标 人教版 必修3(A)_高三数学_数学_高中教育_教育专区。教案几何概型一、教学目标: 教学目标: 1、 知识与技能: 、 知识与技能: ...
【新课标人教版】高中数学(必修3):1.1.1 算法的概念(教案+课内预习学案+课内探究学案+课后练习与提高)_数学_高中教育_教育专区。【新课标人教版】高中数学(...
高中数学 3.4《函数的应用》教案 新人教版B版必修1_初一政史地_政史地_初中教育_教育专区。有效,简洁3.4 函数的应用教学设计教学目标: 1.知识目标: 能够...
热门文档