第1章 1.1.1 算法的概念 课堂教学素材2.ppt

第一章 算法初步 1.1.1 算法的概念;算筹;1、;探究:对于一般的二元一次方程组来说，上述步骤应该怎样进一步完善？ ;算法的概念 ;1.下列对算法描述正确的一项是（ ） A. 某一个具体问题的一系列解决步骤 B. 数学问题的解题过程 C. 某一类问题的一系列解决步骤 D. 计算机程序 ;2.算法具有精确性，指的是（ ） A. 算法的步骤是有限的 B. 算法一定包含输出 C. 算法的每个步骤是具体的、可操作 D. 以上说法都不正确;3.算法具有有穷性，指的是（ ） A.算法的每个步骤都是可执行的 B.算法的步骤是有限的 C.算法一定包含输出 D. 以上说法都不正确;4.下列对算法描述正确的一项是（ ） A. 算法只能用自然语言来描述 B. 算法只能用图形方式来表示 C. 同一问题可以有不同的算法 D. 同一问题的算法不同，结果必然不同;5.下面关于算法的说法，正确的是（ ） (1)求解某一类问题的算法是唯一的 (2)算法必须在有限步操作之后停止 (3)算法的每一步操作必须是明确的，不能有歧义或模糊 (4)算法执行后一定产生确定的结果;例1：（1）设计一个算法，判断7是否为质数 （2）设计一个算法，判断35是否是质数;（2）类似地，可以写出“35是否是质数”的算法：;已知直角三角形两直角边长为a、b，求 斜边c的一个算法可分下列三步： ① 计算 ② 输入直角三角形两直角边长a、b的值 ③ 输出斜边c的值 正确的顺序是_________ ;例2：设计一个算法，判断1997是否为质数 ;例2：设计一个算法，判断1997是否为质数 ;例3：任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判断 ;例4、用二分法设计一个求方程 的近似正根的算法，精确度0.05。;有人对歌德巴赫猜想“任何大于4的偶数都能写成两个质数之和”设计了如下操作步骤：;练习1：有蓝和黑两个墨水，但现在却错把蓝墨水装在了黑墨水瓶中，黑墨水装在了蓝墨水瓶中，要求将其互换，请你设计算法解决这一问题;练习2:任意给定一个正实数，试设计一个算法求以这个数为半径的圆的面积。;练习3:任意给定一个大于1的正整数n，试 设计一个算法求出n的所有因数。;小结：;