算法初步

1、第第 11 章章 算法初步算法初步 章末复习课章末复习课 网络构建 核心归纳 1算法 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计 好的有限的、确定的计算序列，并且这样的步骤或序列能够解决一类问题 2程序框图 程序框图又称流程图，是一种用规定的图形、流程线及文字说明来准确、直观地表示算法的 图形通常，程序框图由程序框和流程线组成一个或几个程序框的组合表示算法。

2、算法初步全章复习与巩固编稿：丁会敏 审稿：王静伟 【学习目标】1.了解算法的含义，了解算法的思想；2. 重点理解程序框图的三种基本逻辑结构：顺序结构、条件结构和循环结构；3. 重点理解几种基本算法语句输入语句、输出语句、赋值语句、条件语句、循环语句的含义；4会用辗转相除法和更相减损术求最大公约数。【知识网络】【要点梳理】要点一：算法的概念1、算法的定义：广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等.在数学中，现代意义的算法是指可以用计算机来。

3、章末检测试卷(二)(时间：120分钟满分：150分)一、选择题(本大题共12小题，每小题5分，共60分)1.算法共有三种逻辑结构，即顺序结构、选择结构、循环结构，下列说法正确的是()A.一个算法只能含有一种逻辑结构B.一个算法最多可以包含两种逻辑结构C.一个算法必须含有上述三种逻辑结构D.一个算法可以含有上述三种逻辑结构中的一种、两种或三种考点算法的概念题点算法概念的辨析答案D解析任何一种算法都是由上述三种逻辑结构组成的，它可以含有三种结构中的一种、两种或三种.2.下面算法语句若输出的结果为4，则输入的x值可能是()输入 x；yx22*x1。

4、章末检测(二)(时间：120分钟满分：150分)一、选择题(本大题共12个小题，每小题5分，共60分)1.已知变量a，b已被赋值，要交换a、b的值，采用的算法是()A.ab，ba B.ac，ba，cbC.ac，ba，ca D.ca，ab，bc答案D2.阅读下面的算法框图：若输出结果为0，则处的执行框内应填的是()A.x1 B.b0C.x1 D.a解析先确定执行框内是给x赋值然后倒着推，b0时，2a30，a，a时，2x1，x1.答案A3.如图所示，该算法框图运行后输出的结果为()A.1 B.10C.19 D.28解析该算法框图的运行过程是：A1，S1，A12，成立；S1910，A112，A22，成立；S10919，A213，A32，不成立.输出。

5、章末检测(二)(时间：120分钟满分：150分)一、选择题(本大题共12个小题，每小题5分，共60分)1.已知变量a，b已被赋值，要交换a、b的值，采用的算法是()A.ab，ba B.ac，ba，cbC.ac，ba，ca D.ca，ab，bc答案D2.阅读下面的算法框图：若输出结果为0，则处的执行框内应填的是()A.x1 B.b0C.x1 D.a解析先确定执行框内是给x赋值然后倒着推，b0时，2a30，a，a时，2x1，x1.答案A3.如图所示，该算法框图运行后输出的结果为()A.1 B.10C.19 D.28解析该算法框图的运行过程是：A1，S1，A12，成立；S1910，A112，A22，成立；S10919，A213，A32，不成立.输出。

6、章末复习学习目标1.加深对算法思想的理解.2.加强用算法框图清晰条理地表达算法的能力.3.进一步体会由自然语言到算法框图再到程序的逐渐精确的过程.1.算法的概念算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或看成按要求设计好的有限的、确切的计算序列，并且这样的步骤或序列能够解决一类问题.2.算法框图算法框图由框图组成， 按照算法进行的顺序用流程线将框图连接起来.结构可分为顺序结构、选择结构和循环结构.3.算法语句基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句五种，它们对应于算法的。

7、章末检测(一)(满分160分，时间120分钟)一、填空题(本大题共14小题，每小题5分，共70分).1.如图是一个算法的流程图，则输出的n的值是_.解析执行程序n1，a2，220；a8，n2，820；a26，n3，2620.故输出n3.答案32.如图是一个算法流程图，则输出的n的值是_.解析本题实质上就是求满足不等式2n20的最小整数解.2n20的整数解为n5，因此输出的n5.答案53.执行如图所示的流程图，若输入的a的值为1，则输出的k值为_.解析a1，k0，b1，a；k1，a2；k2，a1，此时ab成立，所以输出当前的k2.答案24.执行如图所示的流程图，若输入的x的值为1，则输出的y的值是_.。

8、章末检测试卷(一)(时间：120分钟满分：160分)一、填空题(本大题共14小题，每小题5分，共70分)1给出以下四个问题：输入一个数x，输出它的相反数；求三个数a，b，c中的最大数；求面积为6的正方形的周长；求函数f(x)的函数值其中不需要用条件语句来描述其算法的是_答案解析只需用赋值语句就能解决，不需要用条件语句；在运算时要根据不同的条件进行执行，因此要用条件语句设计算法2阅读如图所示的流程图：若输出结果为0，则处的执行框内应填的是_答案x1解析先确定执行框内是给x赋值，然后倒着推，当b0时，2a30，a，当a时，2x1，x1.3如图所示。

9、1算法概念解读1对算法含义的理解(1)算法是机械的算法的设计要“面面俱到”，不能省略任何一个小小的步骤，有时可能要进行大量重复计算，但只要按步骤一步一步地执行，总能得到结果算法的这种机械化的特点，在设计出算法后，便于把具体过程交给计算机去完成(2)算法是普遍存在的实际上处理任何问题都需要算法，如国际象棋的棋谱、走法、胜负的评判标准，邮寄物品的相关手续，求一个二元一次方程组的解等等(3)求解某个具体问题的算法一般是不唯一的算法实际上是解决问题的步骤和方法，求解问题的出发点不同，就会得到不同的算法如求二元一次。

10、章末复习学习目标1.会根据不同的特点选择适当的抽样方法获得样本数据.2.能利用图、表对样本数据进行整理分析，用样本和样本的数字特征估计总体的数字特征.3.能利用散点图对两个变量是否相关进行初步判断，能用线性回归方程进行预测1抽样方法(1)当总体容量较小，样本容量也较小时，可采用抽签法(2)当总体容量较大，样本容量较小时，可用随机数表法(3)当总体由差异明显的几部分组成时，可用分层抽样法2总体分布的估计用样本频率分布估计总体频率分布时，通常要对给定的一组数据作频率分布表与频率分布直方图3总体特征数的估计样本的数字特征。