高一数学 算法初步
高一数学人必修三课件第一章算法初步算法的概念
05
算法的应用领域与发展趋势
算法在计算机科学中的应用
数据结构与算法
在计算机科学中，算法是数据结 构的基础，用于处理、管理和优
化数据。
操作系统
操作系统中的资源管理、进程调度 、内存管理等核心功能都依赖于高 效的算法。
网络技术
路由算法、拥塞控制算法等在网络 通信中发挥着关键作用，确保数据 的可靠传输。
02
算法的描述方法
自然语言描述
使用日常用语描述算 法步骤，易于理解。
但可能存在歧义，不 够精确。
表达方式灵活，不受 格式限制。
流程图描述
使用图形符号表示算法流程，直观明了。 便于理解和分析算法结构。
但绘制流程图需要一定的技巧和规范。
伪代码描述
介于自然语言和编程语言之间的一种描述方式。 结构清晰，易于理解。
算法的可扩展性与适应性
如何设计能够适应不同场景和需求的通用算法。
感谢您的观看
THANKS
时间复杂度和空间复杂度的关系
时间复杂度和空间复杂度是衡量算法性能的 两个重要指标，它们之间存在一定的关系。
在某些情况下，可以通过增加空间复杂度来 降低时间复杂度，从而提高算法的执行效率 。例如，使用哈希表存储数据可以实现常数 时间复杂度的查找，但需要额外的空间来存 储哈希表。
另一方面，如果算法的空间复杂度过高，可 能会导致内存溢出等问题，因此需要在时间 和空间之间做出权衡。在实际应用中，需要 根据具体需求和资源限制来选择合适的算法 和数据结构。
通过已知条件逐步推导 出问题的解，常用于求 解数列、递归等问题。
将问题分解为与原问题 相似的子问题，通过求 解子问题进而求解原问 题，常用于求解分治策 略的问题。
将原问题分解为若干个 规模较小、相互独立且 与原问题性质相同的子 问题，分别求解子问题 后再合并得到原问题的 解。
高中数学算法初步知识点整理
高中数学算法初步知识点整理高中数学算法初步知识点：考点(必考)概要1、算法的概念：①由基本运算及规定的运算顺序所构成的完整的解题步骤，或者是按照要求设计好的有限的计算序列，并且这样的步骤或序列能解决一类问题。
②算法的五个重要特征：ⅰ有穷性：一个算法必须保证执行有限步后结束;ⅱ确切性：算法的每一步必须有确切的定义;ⅲ可行性：算法原则上能够精确地运行，而且人们用笔和纸做有限次即可完成;ⅳ输入：一个算法有0个或多个输入，以刻划运算对象的初始条件。
所谓0个输入是指算法本身定出了初始条件。
ⅴ输出：一个算法有1个或多个输出，以反映对输入数据加工后的结果。
没有输出的算法是毫无意义的。
2、程序框图也叫流程图，是人们将思考的过程和的顺序进行分析、整理，用规定的文字、符号、图形的组合加以直观描述的方法(1)程序框图的基本符号：(2)画流程图的基本规则：①使用标准的框图符号②从上倒下、从左到右③开始符号只有一个退出点，结束符号只有一个进入点，判断符号允许有多个退出点④判断可以是两分支结构，也可以是多分支结构⑤语言简练⑥循环框可以被替代3、三种基本的逻辑结构：顺序结构、条件结构和循环结构(1)顺序结构：顺序结构描述的是是最简单的算法结构，语句与语句之间，框与框之间是按从上到下的顺序进行的。
(2)条件结构：分支结构的一般形式两种结构的共性：①一个入口，一个出口。
特别注意：一个判断框可以有两个出口，但一个条件分支结构只有一个出口。
②结构中每个部分都有可能被执行，即对每一个框都有从入口进、出口出的路径。
以上两点是用来检查流程图是否合理的基本方法(当然，学习循环结构后，循环结构也有此特点)(3)循环结构的一般形式：在一些算法中，经常会出现从某处开始，按照一定条件，反复执行某一处理步骤的情况，这就是循环结构，反复执行的处理步骤为循环体，显然，循环结构中一定包含条件结构。
循环结构又称重复结构，循环结构可细分为两类：①如左下图所示，它的功能是当给定的条件成立时，执行A框，框执行完毕后，再判断条件是否成立，如果仍然成立，再执行A框，如此反复执行框，直到某一次条件不成立为止，此时不再执行A框，从b离开循环结构。
高一数学。算法初步
知识探究（二）:算法的步骤设计
思考1:如果让计算机判断7是否为质数，如 何设计算法步骤？
第一步，用2除7，得到余数1,所以2不能整除7. 第二步，用3除7，得到余数1,所以3不能整除7. 第三步，用4除7，得到余数3,所以4不能整除7. 第四步，用5除7，得到余数2,所以5不能整除7.
第五步，用6除7，得到余数1,所以6不能整除7.
③ .
第三步，②×a1 - ①×a2 ，得 第四步，解④
(a1b2 a2b1 ) y a1c2 a2c1 . ④
a1c2 a2 c1 ，得 y a1b2 a2b1
.
a1c2 a2 c1 a1b2 a2b1
第五步，得到方程组的解为
b2 c1 b1c2 x a1b2 a2b1 y
算法设计: 第一步， 令i=2； 第二步，用i除89，得到余数r； 第三步，若r=0，则89不是质数，结束算 法；若r≠0，将i用i+1替代；
第四步，判断“i>88”是否成立？若是， 则89是质数，结束算法；否则， 返回第二步.
思考5:一般地，判断一个大于2的整数是否 为质数的算法步骤如何设计？ 第一步，给定一个大于2的整数n； 第二步，令i=2； 第三步，用i除n，得到余数r；
a1 x b1 y c1 ① （a1b2 a2b1 0） 的基 a2 x b2 y c2 ②
本步骤是什么？
第一步，①× b2- ②× b1，得 第二步，解③ ，得
(a1b2 a2b1 ) x b2c1 b1c2 .
b2 c1 b1c2 x a1b2 a2b1
第四步，判断“r=0”是否成立.若是，则n 不是质数，结束算法；否则，将i 的值增加1，仍用i表示； 第五步，判断“i>(n-1)”是否成立，若是， 则n是质数，结束算法；否则，返回 第三步.
高中数学《算法初步》教案新人教A版必修
高中数学《算法初步》教案新人教A版必修一、教学目标1. 理解算法的基本概念，了解算法在数学和日常生活中的应用。
2. 掌握算法的基本步骤，能够清晰地描述和分析算法的过程。
3. 学会使用循环结构编写算法，熟练掌握基本的编程技巧。
4. 通过解决实际问题，培养学生的逻辑思维能力和创新能力。
二、教学内容1. 算法的基本概念：算法、输入、输出、步骤2. 算法的基本步骤：排序、查找、乘法口诀、求解一元二次方程3. 循环结构：for循环、while循环、do-while循环4. 实际问题求解：编写算法解决生活中的实际问题，如计算器、购物清单等。
三、教学重点与难点1. 重点：算法的基本概念、基本步骤和循环结构。
2. 难点：循环结构的嵌套使用和复杂问题的算法设计。
四、教学方法与手段1. 采用问题驱动的教学方法，引导学生从实际问题中提炼出算法。
2. 使用多媒体教学手段，展示算法的过程和效果，增强学生的直观感受。
3. 引导学生通过编程实践，巩固算法知识，提高解决问题的能力。
五、教学安排1. 第一课时：介绍算法的基本概念，学习算法的输入、输出、步骤。
2. 第二课时：学习算法的基本步骤，掌握排序、查找、乘法口诀、求解一元二次方程等基本算法。
3. 第三课时：学习循环结构，掌握for循环、while循环、do-while循环的用法。
4. 第四课时：运用所学算法解决实际问题，编写算法程序。
5. 第五课时：进行课堂讨论，分享算法解决问题的经验，进行算法设计的交流和探讨。
六、教学过程1. 导入：通过引入日常生活中的算法例子，如计算购物找零、制定旅行计划等，激发学生的兴趣，引出算法的概念。
2. 新课导入：介绍算法的定义、特点和作用，引导学生了解算法在数学和科学领域中的应用。
3. 案例分析：分析排序、查找等基本算法，让学生通过具体案例理解算法的基本步骤和原理。
4. 编程实践：让学生动手编写简单的算法程序，如排序算法、查找算法等，加深对算法概念的理解。
高一数学算法初步试题答案及解析
高一数学算法初步试题答案及解析1.我国《算经十书》之一《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二.问物几何？答曰：二十三.”你能用程序解决这个问题吗？【答案】见解析。
【解析】设物共m个，被3，5，7除所得的商分别为x、y、z，则这个问题相当于求不定方程的正整数解.m应同时满足下列三个条件：（1）m MOD 3=2；（2）m MOD 5=3；（3）m MOD 7=2.因此，可以让m从2开始检验，若3个条件中有任何一个不成立，则m递增1，一直到m同时满足三个条件为止.程序：m=2f=0WHILE f=0IF m MOD 3=2 AND m MOD 5=3AND m MOD 7=2 THENPRINT “物体的个数为：”；mf=1ELSEm=m+1END IFWENDEND【考点】本题主要考查算法的基本概念及算法的程序语言。
点评：经典题目。
在理解解方程组算理的基础上，首先用语言表示算法，再写出程序语言。
2.下面程序的运行结果不为4的【答案】C【解析】本题考查的是简单程序语言的运行。
A考查的是条件语句，由a←3，b←5得b＞a，应执行c←， Print c所以运行结果为4。
B考查的也是条件语句，由a←3，b←4得，应执行a←a+1，Print a所以运行结果为4。
C考查的是条件语句，由a←3，b←4得a≤b，应执行c←a+b，Print c运行结果为7。
故应选C。
【考点】程序中条件语句，赋值语句的运行。
点评：解决此类问题，先根据变量的初始值判断条件是否成立，然后再根据“是”和“否”分别执行的语句来计算运行结果。
3.设计一个解关于x的方程：ax+b=0的程序．图中给出了程序的一部分，请在横线上填上适当的语句，使程序完整．【答案】①：x= -；②：“方程无解”；③：“解为一切实数”【解析】根据题意要解关于x的方程应先判断a是否为0，如a≠0，则方程的根为所以①为；若，再判断把是否为0，若输b≠0，方程无解，②应为“方程无解”；若，则方程为，则“解为一切实数”。
高一数学第一章 算法初步 章末归纳总结 课件(人教A版必修3).
• 2．输出语句 • 格式 PRINT “提示内容”；表达式(或 变量名或常量) • 说明 PRINT 语句也可以输出几个变量的 值，格式为： PRINT“提示内容”；变量 名 1 ，变量名 2 ，变量名 3 ，……当输出一 个表达式时，输出的是表达式的值．
Байду номын сангаас
• 3．赋值语句 • 格式 变量名＝表达式或常量 • 作用 把“＝”右边的常量或表达式的值 赋给“＝”左边的变量 • 说明 (1)“＝”叫赋值号，赋值号左边只 能是变量． • (2)赋值号左右两边不能交换． • (3) 不能用赋值语句进行代数式 ( 或符号 ) 的 演算． • (4) 赋值号与数学中的等号意义不完全相 同．
• 请自己用当型结构设计出求解这个问题的 算法，并用算法语句表达出来． • (二)基本算法语句 • 1．输入语句 • 格式 INPUT “提示内容”；变量 • 作用 从键盘输入变量的值 • 说明 INPUT 语句也可以同时输入多个变 量的值，格式为： INPUT“提示内容”； 变量名 1 ，变量名 2 ，变量名 3 ，……各变 量名之间用逗号隔开，提示内容可以省 略．
• 3 ．循环结构有两种：当型 (WHILE 型 ) 循 环和直到型(UNTIL型)循环． • 当型循环在执行循环体前先对控制循环的 条件进行判断，当条件满足时，反复执行 循环体，否则跳出循环；直到型循环在执 行了一次循环体后，对控制循环的条件做 出判断，当条件不满足时反复执行循环体， 满足则不再执行循环体跳出循环，例如：
2° 算术表达式的书写顺序及方式 ①算术表达式中所有符号只能并排地写在一行上，不能出 现右上方的幂次或下方的下标如 42，x2 等； ②算术表达式中只能用圆括号， 不能使用方括号和花括号， 使用多重括号时应注意左、右括号的配对关系； ③由代数式写成算术表达式时应注意保持运算顺序不变， A＋B 4 3 必要时添加括号，如 可写为(A＋B)/(A－B)，3πR 可写为 4] A－B
高一数学算法初步教学
高一数学算法初步教学一、教学任务及对象1、教学任务本节课的教学任务是针对高一学生开展数学算法初步教学。
通过本节课的学习，使学生了解算法的基本概念，掌握常用的算法思想，如顺序结构、条件结构、循环结构等，并能运用这些算法思想解决实际问题。
此外，培养学生逻辑思维能力和运用数学知识解决实际问题的能力，为后续学习更复杂的算法知识打下基础。
2、教学对象本节课的教学对象为高一年级学生，他们在初中阶段已经学习了基本的数学知识和技能，具备一定的逻辑思维能力。
但在算法知识方面，大部分学生还处于起步阶段，对算法的概念和思想了解不多。
因此，在教学过程中，需要充分考虑学生的认知水平，从简单易懂的例子入手，引导学生逐步理解并掌握算法知识。
同时，关注学生的个体差异，因材施教，使每个学生都能在原有基础上得到提高。
二、教学目标1、知识与技能（1）理解算法的基本概念，掌握算法的三种基本结构：顺序结构、条件结构、循环结构。
（2）学会运用算法思想解决实际问题，如排序、查找等。
（3）掌握算法的描述方法，如流程图、伪代码等。
（4）能够分析算法的优劣，了解时间复杂度和空间复杂度的概念。
2、过程与方法（1）通过实例分析，培养学生发现问题、分析问题、解决问题的能力。
（2）采用小组合作、讨论交流等形式，培养学生合作学习、共同探究的精神。
（3）运用比较、归纳等方法，使学生掌握算法的基本思想和方法。
（4）设计具有挑战性的问题，激发学生的求知欲，培养学生的逻辑思维能力。
3、情感，态度与价值观（1）培养学生对数学学科的兴趣，增强学习数学的自信心。
（2）培养学生严谨、认真的学习态度，养成良好的学习习惯。
（3）通过算法学习，使学生认识到数学在现实生活中的重要作用，增强数学应用意识。
（4）培养学生勇于探索、不断创新的精神，提高学生的综合素质。
在本节课的教学过程中，教师应关注学生知识与技能的掌握，同时注重培养学生的学习方法和情感态度。
通过多样化的教学手段，激发学生的学习兴趣，使他们主动参与到教学活动中来。
高一数学算法初步解读
算法初步解读解决四个问题:•学习算法的意义•算法初步的知识结构及目标•算法初步重点内容介绍•教学建议(一学习算法的意义算法是数学及其应用的重要组成部分,是计算科学的重要基础.随着现代信息技术的飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想也正在成为普通公民的常识,成为现代人应具备的一种基本数学素养.高中必修模块中,惟一新增章节1.有利于培养学生的思维能力算法一方面具有具体化、程序化、机械化的特点,同时又有高度抽象性、概括性和精确性.对于一个具体算法而言,从算法分析到算法语言的实现,任何一个疏漏或错误都将导致算法的失败.算法是思维的条理化、逻辑化!算法所体现出来的逻辑化特点被有些学者看成是逻辑学继形式逻辑和数理逻辑之后逻辑学发展的第三个阶段.因此,培养逻辑思维能力,不仅可以通过平面几何的论证,代数运算的严密演绎等手段进行培养,还可以通过算法设计的学习来达到.2.有利于培养学生理性精神和实践能力算法既重视“算则”,更重视“算理”.对于算法而言,一步一步的程序化步骤,即“算则”固然重要,但这些步骤的依据,即“算理”有着更基本的作用,“算理”是“算则”的基础,“算则”是“算理”的表现.算法思想可以有很丰富的层次递进的素材,应该贯穿于整个中学数学内容之中.由于算法的具体实现可以和信息技术相联系,因而,算法有利于培养学生理性精神和实践能力,也是实施探究性学习的良好素材.3.有利于学生理解构造性数学算法是一般意义上解决问题策略的具体化,即有限递归构造和有限非递归构造,这两点也恰恰构成了算法的核心(如下图所示.构造性地解决数学问题不仅是重要的解决数学问题的方法,在数学哲学上也有着重要的意义.构造性数学是一个重要的数学哲学学派,他们只承认能够构造出来的数学.这种观念有其特定的真理性.当然排斥了许多无限推理的数学,也具有局限性.(二知识结构课程目标算法是高中数学课程中的新增内容,其思想是非常重要的.在算法教学中,学生将学习算法的初步知识,并通过对具体算法案例的分析,体验算法在解决问题中的重要作用,培养算法基本思想,提高逻辑思维能力,发展有条理的思考与数学表达的能力. (三重点内容介绍• 算法概念与算法步骤• 基本逻辑结构与程序框图• 基本语句与程序1. 算法的概念(1目标:通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法涵义. (2概念:算法至今没有一个严格的统一定义.因此,教科书通过概括解二元一次方程组的步骤,以“在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤”来介绍算法概念.(3算法含义解读:在算法概念的表述中,有范围限定词“在数学中”,因此学习的内容均为数学中的问题。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
程序:
INPUT “x=”;x IF x>=0 and x<=4 THEN y=2*x ELSE IF x<=8 THEN y=8 ELSE y=2*(12-x) END IF END IF PRINT y END
程序框图如下图所示:
专题三 循环结构及其应用
算法中的逻辑结构是根据指定条件决定是否重复执行一条或 多条指令的控制结构.由于计算机的运算速度快,最适宜做 重复性的工作,因此循环是计算机解题的一个重要特征,正 因为如此,在算法的三种逻辑结构中,循环结构是最重要､最 常用的一种,也是学者在应用中感到最为困惑的一种.本文 进一步探析循环结构及其应用.
分析:依题意知,砌第20层时剩余砖为a20=1块,砌第19层时剩 余砖为a19=(1+1)×2=4块,砌第18层时剩余砖为 a18=(4+1)×2=10块,…,砌第n层时剩余砖为 an=(an+1+1)×2块,所以递推公式为 a20=1,an=2(an+1+1),n=1,2,…,19.故本题可用循环结构实现 算法.
例3
:已知函数y
x(x 0) (x 1)2 (x≥0)
,
输入任意一个实数x,
求相应的函数值,画出程序框图,写出程序.
分析:根据输入的x确定x的范围,从而确定代入哪一个表 达式.故采用条件语句,可先画出程序框图,再写程序.
解:程序框图如下图所示:
程序如下:
INPUT x IF x<0 THEN y=x ELSE y=(x+1)*(x+1) END IF PRINT y END
例4:如右图,在边长为4的正方形ABCD的边上有一点P,沿着 折线BCDA由点B(起点)向点A(终点)运动.设点P运动的路 程为x,△APB的面积为y,求y与x之间的函数关系式,画出程 序框图,写出程序.
分析:按照题意,根据x的变化,写出分段函数的解析式.
2x, 0≤x≤4, 解 :函数关系式为y 8, 4 x≤8,
入5 kg油瓶中,这时5 kg油瓶中有4 kg油,8 kg油瓶中也有4 kg油.
上述各步可用下图表示:
点评:以上给出了该问题的一种算法,当然其算法不是唯一的, 同学们可思考其他的算法,并比较它们的优劣.
专题二 程序框图及其画法
程序框图是用规定的图形和指向线来准确､直观､形象地表示 算法的图形.画程序框图之前应先对问题设计出合理有效 的算法,然后分析算法的逻辑结构,根据逻辑结构画出相应 的程序框图.
到5 kg油瓶中. 第二步,用8 kg油瓶中剩余的油装满3 kg油瓶,再用这3 kg油
瓶中的油装满5 kg油瓶,这时3 kg油瓶中剩1 kg油. 第三步,将5 kg油瓶中的油(5 kg)倒入8 kg油瓶中,然后将3 kg
油瓶中的1 kg油倒入5 kg油瓶中. 第四步,用8 kg油瓶中的油装满3 kg油瓶,然后将该3 kg油倒
2.要注意不同进制的数之间的转换方法.k进制数化为十进制 数的方法是把k进制数写成各位上数字与k幂的乘积之和的 形式,再按十进制数的运算规则计算出结果;十进制数化为 k进制的方法是用k连续去除十进制数与所得的商,直到商 为零为止,然后把各步得到的余数倒写就是相应的k进制数
专题探究 专题一 算法设计
1 1
6
1
6
值的算法程序,并画出相应的程序框图.
分析 : 本题显然是一个迭加问题,故可用循环语句设计算法.
利用循环结构实现算法需搞清初始值是谁,
本题中初始值可定为a1
1 6
,
第一次循环得到a
2
1 6 1
1 6 a1
,
6
第二次循环得到a3
6
1 a2
,, a7
6
1 a6
, 共循环了6次.
解:程序框图为:
程序:
x1 6
i=1 WHILE i <=6 x 1
6 x i=i+1 WEND PRINT x END
2.用于递推运算
例6:用砖砌一堵墙,第一层用了全部砖的一半还多一块,第二 层用了剩下的砖的一半还多一块,以后每一层都用了剩余 砖的一半还多一块,到第20层时恰好剩下1块砖,问这堵墙 一共用了多少块砖?试编写程序,解决这个问题.
第一章 算法初步 本章回顾
知识结构
重点知识回顾 一､算法与程序框图
1.解决问题的步骤就是算法.
任何一个能够利用计算机解决问题的算法必须具备以下5个 特性:
(1)可执行性;(2)确定性;(3)有穷性;(4)有输入信息的说明;(5) 有输出结果的步骤.
在书写算法时,为了得到易读､易懂､易修改扩充的算法,应做 到以下几点:
1 2
3
1,
y0
0 2
2
1,得AB的中点N 1,1.
第二步, 计算k1
20 3 (1)
1 2
, 得AB的斜率.
第三步,计算k 1 2,得AB垂直平分线的斜率. k1
第四步, 得直线AB垂直平分线的方程, 输出.
点评:该算法步骤的设计依据了解析几何中求线段垂直平分 线的一般方法.同学们还可以思考:如果把已知的两点坐标 改为A(x1,y1),B(x2,y2).算法设计将会发生怎样的变化呢?
一､循环结构的两种基本类型
二､用循环结构的关键点 (1)确定循环变量和初始值;(2)确定算法中反复执行的部分,即
循环体;(3)确定循环的终止条件.循环结构有两种——直到 型(UNTIL)和当型(WHILE).
三､循环结构的应用 1.用于迭加运算
例5
:
设计用循环语句描述求
6
6
6
1 1 1 1
6 6
(1)利用自上而下的方法设计算法; (2)利用顺序结构､条件结构､循环结构这3种基本逻辑结构来
设计算法; (3)要有优美的算法表达风格.
2.程序框图是用一些图形符号表示各种操作,它直观形象,易 于理解,便于人们之间的交流与合作.学习这部分内容时,我 们要掌握基本的图形符号,在书写算法或画流程图时,要熟 练地运用顺序结构､条件结构､循环结构这3种基本逻辑结 构来表达算法.
二､基本算法语句 本章介绍了输入语句､输出语句､赋值语句､条件语句､循环语
句,通过这些语句,我们可以编写出计算机能够读懂的程序.
三､算法案例 1.用辗转相除法与更相减损术求两个数的最大公约数时,一定
要弄清每一次除法和减法中的被除数､除数和被减数､减数, 同时要掌握两种方法中除法和减法分别应在何种情况下停 止运算,得出结果.
段AB的垂直平分线方程的一个算法.
分析:线段AB的垂直平分线是指经过线段AB的中点且与直线
AB垂直的直线,故可先由中点坐标公式求出线段AB的中
点N(1,1),然后计算直线AB的斜率
k1
20 3 (1)
1 2
.
由垂直关系可知AB垂直平分线的斜率是k=-2,最后由点斜式
写出直线方程.
解 : 第一步, 计算x0
例2:一个大油瓶装了8 kg油,还有两个空油瓶,一个能装5 kg 油,另一个能装3 kg油.请设计一种算法,将这8 kg油平均分 成两份.
分析:这是一个非数值计算性问题的算法设计,应考虑首先建 立过程模型.此问题中要充分利用好两个空油瓶,用它们起 到称量的作用.
解:算法步骤如下: 第一步,用8 kg油瓶中的油将3 kg油瓶倒满,再将3 kg油倒入
解:程序:
m=1 n=1 WHILE n<20 m=2*(m+1) n=n+1 WEND PRINT m END
算法设计与一般意义上的解决问题不同,它是对一类问题的 一般解法的抽象与概括,它要借助一般的问题解决方法,又 要包含这类问题的所有可能情形.它往往是把问题的解法 划分为若干个可执行的步骤,有时有些甚至是重复多次,但 最终都必须在有限个步骤之内完成.
例1:已知平面直角坐标系中的两点A(-1,0),B(3,2),写出求线