0算法概念.docVIP

1.1.1算法的概念 【学习目标】 通过丰富的实例初步感受算法的思想，了解算法的含义，培养自己的探究创新精神。 通过具体实例掌握算法的描述方法。 【课前自学】 1、下面关于算法的说法不正确是（ ） A、早期，算法指的是用阿拉伯数字进行算术运算的过程。 B、从数学发展的历史看，算法只是一个“新生儿”，最近几年才有的。 C、算法必须有结果或者结论。 D、算法是计算机科学的基础，计算机软件（程序）支持，编写程 序依赖算法。 2、下列“煮饭”的过程： ①淘米、刷锅、烧水、煮米至熟 ②刷锅、烧水、淘米、煮米至熟 ③刷锅、淘米、烧水、煮米至熟 其中可以做为“煮饭”这类类问题算法的是（ ） A、1个 B、2个 C、3个 D、0个 3、下列各式中T的值不能用算法求解的是（ ） A、 B、 C、 T=1+2+3+4+ …… D、 T=1-2+3-4+5+-6+…..+99-100 4、以下是解二元一次方程组的一个算法，请将该算法补充完整。 第一步，①②两式相加得3x+9=0 第二步，由③式可得 第三步，将④式代入①式得y=0 第四步，输出方程组的解 5、下列问题中：（1）解方程3x+5=0: （2）用二分法解方程 （3）求半径为5的圆的周长 （4）解二元一次方程 其中可以设计一个算法来求解的是 6、设计一个算法，找出闭区间[20，25]上所有能被3整除的整数。 【问题思考】 1、是否任何一个算法都有明确结果？ 2、求解某个具体问题的算法是否唯一？、 3、算法有哪些特征？ 【问题展示】 1、下列关于算法的描述正确的是（ ） 算法与求解一个问题的方法相同 算法只能解决一个问题，不能重复使用 算法过程要一步一步执行，每步执行的操作必须确切 有的算法执行完毕，可能无结果 2、已知某个三角形的底边长AB=a,AB边上的高为h，写出求这个三角形面积S的一个算法。 3、写出用“二分法”求方程（x0）的近似解的算法。 4、 任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数做出判定。 【拓展延伸】 现有三个酒桶，分别能装8kg、5kg、3kg的酒，当8kg的桶装满酒时，设计一个用这三个桶倒酒的算法，如何到能使这些酒被平分到两个桶里，要求倒酒的次数最少。 【课堂检测】 1、下列对算法描述正确的一项是（ ） A、算法只能用自然语言来描述 B、算法只能用图形方式来表示 C、同一问题可以有不同的算法 D、同一问题的算法不同，必然结果不同 2、关于一元二次方程的求根问题，下列说法正确的是（ ） A、只能设计一种算法 B、可以设计两种算法 C、不能设计算法 D、不能根据解题过程设计算法 3、下列语句中是算法的有（ ） （1）从广州到北京旅游，先坐火车再坐飞机抵达。 （2）解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化1； （3）方程有两个实根； （4）求1+2+3+4的值，先计算1+2=3，再由3+3=6，6+4=10得最终结果是10 A、 1个 B、 2个 C、3个 D、4个 4、用二分法求方程的近似根，精确度为ε，则算法中最后一步终止的条件是（ ） A、 B、 C、 D、 5、求的值的一个算法是： 第一步：求得到结果3 第二步：将第一步所得结果3乘5，得到结果是15； 第三步： 第四步：再将105乘9得到945； 第五步：再将945乘11，得到10395，即为最后结果 6、以下有六个步骤： （1）拨号（2）等拨号音（3）提起话筒（4）开始通话或挂机（5）等复话方信号（6）结束通话 试写出一个打本地电话的算法。 【课后作业】 1、任意给定一个大于1的正整数n，设计一个算法求出n的所有因数 2、任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积。 1.1.2程序框图与算法的基本逻辑结构 【学习目标】 1、了解基本的程序框图、流程线和它的功能。 2、掌握算法中的三种基本逻辑结构。 3、通过对程序框图的应用培养学生的逻辑思维能力。 【课前自学】 1、程序框图中“ ”表示的意义是（ ） A、框图的开始或结束 B、数据的输入或结果的输出 C、赋值、执行计算的传送 D、根据给定条件判断 2、下列关于程序框图的说法，正确的有哪几个（ ） A、程序框图只有一个入口，也只有一个出口 B、程序框图中的每一部分都应有一条从入口到出口的路径通过它； C、程序框图中的循环可以是无限循环； D、程序框图中的输入框必须紧跟在开始框后 3、计算1000以内所有自然