学案21 1.3.3 算法的执行流程-顺序模式、选择模式

2．1顺序结构与选择结构[学习目标] 1.掌握算法框图中的两种算法结构——顺序结构、选择结构及其特点.2.通过具体的实例体会用算法框图表示算法的优点.3.会用算法框图表示简单的算法．知识点一算法框图1．算法框图在算法设计中，算法框图(也叫算法框图)可以准确、清晰、直观地表达解决问题的思路和步骤．2．基本框图及其表示的功能3.(1)使用标准的框图符号．(2)框图一般按从上到下，从左到右的方向画．(3)除判断框外，其他框图符号只有一个进入点和一个退出点．判断框是具有超过一个退出点的唯一符号．(4)一种判断框是二选一形式的判断，有且仅有两个可能结果；另一种是多分支判断，可能有几种不同的结果．(5)在图形符号内描述的语言要非常简练清楚．知识点二顺序结构与选择结构1．顺序结构：按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或者称为算法的顺序结构．顺序结构是任何一个算法都离不开的一种基本算法结构．2．选择结构：在算法的流程中，需要对条件进行判断，判断的结果决定后面的步骤，像这样的结构通常称作选择结构．题型一算法框图的认识和理解例1下列关于算法框图中图形符号的理解正确的有()①任何一个流程图必须有起止框；②输入框只能放在开始框后，输出框只能放在结束框前；③判断框是唯一的具有超过一个退出点的图形符号；④对于一个算法框图来说，判断框内的条件是唯一的．A．1个B．2个C．3个D．4个答案 B解析①任何一个算法必须有开始和结束，从而流程图必须有起止框，正确．②输入、输出框可以用在算法中任何需要输入、输出的位置，错误．③正确．④判断框内的条件不是唯一的，错误．故选B.反思与感悟(1)理解算法框图中各框图的功能是解此类题的关键，用算法框图表示算法更直观、清晰、易懂；(2)起止框用“”表示，是任何流程不可少的，表明程序的开始和结束；(3)输入、输出框用“”表示，可用在算法中任何需要输入、输出的位置，需要输入的字母、符号、数据都填在框内；(4)处理框用“”表示，算法中处理数据需要的算式、公式等可以分别写在不同的用以处理数据的处理框内，另外，对变量进行赋值时，也用到处理框；(5)判断框用“”表示，是唯一具有超过一个退出点的图形符号．跟踪训练1下列说法正确的是()A．算法框图中的图形符号可以由个人来确定B.也可以用来执行计算语句C．算法框图中可以没有输出框，但必须要有输入框D．用算法框图表达算法，其优点是算法的基本逻辑结构展现得非常直接答案 D解析一个完整的算法框图至少要有起止框和输入、输出框，输入、输出框只能用来输入、输出，不能用来执行计算．故选D. 题型二 利用顺序结构表示算法例2 已知f (x )＝x 2－1，求f (2)，f (－3)，f (3)，并计算f (2)＋f (－3)＋f (3)的值，设计出解决该问题的一个算法，并画出算法框图． 解 算法 第一步：x ＝2. 第二步：y 1＝x 2－1. 第三步：x ＝－3. 第四步：y 2＝x 2－1. 第五步：x ＝3. 第六步：y 3＝x 2－1. 第七步：y ＝y 1＋y 2＋y 3. 第八步：输出y 1，y 2，y 3，y . 算法框图：跟踪训练2 利用梯形的面积公式计算上底为2，下底为4，高为5的梯形面积，设计出该问题的算法及算法框图． 解 算法如下：第一步，a ＝2，b ＝4，h ＝5. 第二步，S ＝12(a ＋b )h .第三步，输出S .该算法的算法框图如图所示：题型三 简单选择结构的设计例3 求过两点P 1(x 1，y 1)，P 2(x 2，y 2)的直线的斜率．设计该问题的算法并画出算法框图． 解 算法如下： 1．输入x 1，y 1，x 2，y 2.2．如果x 1＝x 2，输出“斜率不存在”； 否则，k ＝y 2－y 1x 2－x 1.3．输出k .算法框图如下图所示．跟踪训练3 设计求一个数的绝对值的算法并画出算法框图． 解 算法如下： 1．输入实数x .2．若x ≥0，则y ＝x ；若x <0，则y ＝－x . 3．输出y . 算法框图如下：设计算法框图例4设计算法框图，求半径为10的圆的面积．错解算法框图如图：错解分析错误的根本原因在于算法框图中缺少终端框，不是完整的，因漏掉终端框而致误．自我矫正算法框图如图：1．任何一种算法都离不开的基本结构为()A．逻辑结构B．选择结构C．循环结构D．顺序结构答案 D2．下列图形符号属于判断框的是()A B C D答案 C解析判断框用菱形表示．3．算法框图符号“”可用于()A．输出a＝10B．赋值a＝10C．判断a＝10D ．输入a ＝1 答案 B解析 图形符号“”是处理框，它的功能是赋值、计算，不是输入、输出框和判断框，故选B.4．如图所示的算法框图，其功能是( )A ．输入a ，b 的值，按从小到大的顺序输出它们的值B ．输入a ，b 的值，按从大到小的顺序输出它们的值C ．求a ，b 的最大值D ．求a ，b 的最小值 答案 C解析 输入a ＝1，b ＝2，运行算法框图可得输出2.根据执行过程可知该算法框图的功能是输入a ，b 的值，输出它们的最大值，即求a ，b 的最大值. 5．阅读如图所示的算法框图，写出它表示的函数是________．答案 y ＝⎩⎪⎨⎪⎧2x －8(x ＞3)x 2(x ≤3)解析 由算法框图知，当x ＞3时，y ＝2x －8；当x ≤3时，y ＝x 2，故本题框图的功能是输入x 的值，求分段函数y ＝⎩⎪⎨⎪⎧2x －8(x ＞3)，x 2(x ≤3)的函数值．1.顺序结构描述的是最简单的算法结构，语句与语句之间、框与框之间是按从上到下的顺序进行的．2．对需要按给定的条件进行分析、比较和判断，并按判断的不同情况进行不同的操作的问题，设计算法时就要用到选择结构．3．选择结构要先根据指定的条件进行判断，再由判断的结果决定选取执行两条分支路径中的某一条．。

人教版高中必修3(B版)1.1.3算法的三种基本逻辑结构和框
图表示教学设计
知识概述
算法是计算机程序设计的核心内容，它是一系列解决问题的指令。

学习算法需要掌握算法的三种基本逻辑结构：顺序、选择和循环。

本文将围绕人教版高中必修3(B版)1.1.3所述内容展开，详细介绍算法的三种基本逻辑结构和其框图表示。

教学目标
1.理解算法的定义和基本概念。

2.掌握算法的三种基本逻辑结构：顺序、选择和循环。

3.能够通过框图表示算法。

教学重点
1.理解算法的定义和基本概念。

2.掌握算法的三种基本逻辑结构：顺序、选择和循环。

教学难点
1.能够通过框图表示算法。

2.应用算法解决问题。

教学素材
1.课件。

2.学生手册。

教学步骤
第一步：导入
介绍算法的定义和基本概念，提出三种基本逻辑结构，并简要介绍这三种逻辑
结构的框图表示方式。

第二步：讲解
1. 顺序
按照一定次序排列的操作步骤。

框图表示：
2. 选择
根据条件的真假选择执行不同的操作。

框图表示：
3. 循环
根据一定条件多次执行相同的操作。

框图表示：
第三步：练习
通过一些简单的例子，让学生拿起铅笔和纸，自己画出算法框图，并根据框图
写出简单的代码，然后让他们在计算机上验证他们是否正确。

例如，让学生编写一个程序计算一个数的阶乘。

首先，让学生设计算法的框图，然后编写程序并验证其正确性。

程序代码示例：
```python num = int(input(。

1.3算法案例第三、四课时 秦九韶算法与排序（1）教学目标（a ）知识与技能1.了解秦九韶算法的计算过程，并理解利用秦九韶算法可以减少计算次数提高计算效率的实质。

2.掌握数据排序的原理能使用直接排序法与冒泡排序法给一组数据排序，进而能设计冒泡排序法的程序框图及程序，理解数学算法与计算机算法的区别，理解计算机对数学的辅助作用。

（b ）过程与方法模仿秦九韶计算方法，体会古人计算构思的巧妙。

能根据排序法中的直接插入排序法与冒泡排序法的步骤，了解数学计算转换为计算机计算的途径，从而探究计算机算法与数学算法的区别，体会计算机对数学学习的辅助作用。

（c ）情态与价值通过对秦九韶算法的学习，了解中国古代数学家对数学的贡献，充分认识到我国文化历史的悠久。

通过对排序法的学习，领会数学计算与计算机计算的区别，充分认识信息技术对数学的促进。

（2）教学重难点重点：1.秦九韶算法的特点2.两种排序法的排序步骤及计算机程序设计难点：1.秦九韶算法的先进性理解2.排序法的计算机程序设计（3）学法与教学用具学法：1.探究秦九韶算法对比一般计算方法中计算次数的改变，体会科学的计算。

2.模仿排序法中数字排序的步骤，理解计算机计算的一般步骤，领会数学计算在计算机上实施的要求。

教学用具：电脑，计算器，图形计算器（4）教学设想（一）创设情景，揭示课题我们已经学过了多项式的计算，下面我们计算一下多项式1)(2345+++++=x x x x x x f 当5=x 时的值，并统计所做的计算的种类及计算次数。

根据我们的计算统计可以得出我们共需要10次乘法运算，5次加法运算。

我们把多项式变形为：1)))1(1(1()(2+++++=x x x x x x f 再统计一下计算当5=x 时的值时需要的计算次数，可以得出仅需4次乘法和5次加法运算即可得出结果。

显然少了6次乘法运算。

这种算法就叫秦九韶算法。

（二）研探新知1.秦九韶计算多项式的方法01210123120132211012211)))((())(()()(a a x a x a x a a x a x a x a x a a x a x a x a x a a x a x a x a x a x f n n n n n n n n n n n n n n n n n n n +++++==+++++=+++++=+++++=--------------例1 已知一个5次多项式为8.07.16.25.325)(2345-+-++=x x x x x x f 用秦九韶算法求这个多项式当5=x 时的值。

梳理c语言顺序、选择、循环三种基本控制结构的程序逻辑思维1.引言1.1 概述在计算机编程中，控制结构是指程序中用于控制代码执行流程的重要部分。

而在C语言中，顺序、选择和循环是最基本的控制结构。

顺序结构是指代码按照其排列的顺序一次执行，选择结构允许根据条件选择性地执行某一段代码，而循环结构则可以重复执行某一段代码。

对于程序员来说，理解和应用这三种基本控制结构是非常重要的。

通过合理运用这些控制结构，程序员可以实现更加灵活和高效的代码逻辑。

本文将重点梳理C语言中顺序、选择、循环三种基本控制结构的程序逻辑思维。

通过具体的定义和特点介绍以及相应的程序逻辑思维示例，读者将能够更加深入地理解和掌握这些重要的程序控制结构。

在接下来的章节中，我们将先介绍顺序结构，其定义和特点，以及通过示例展示如何运用程序逻辑思维来实现顺序执行的代码。

然后，将继续探讨选择结构，包括定义和特点，以及通过示例了解如何使用条件语句来实现选择性执行的代码。

最后，我们将介绍循环结构，其中包括定义和特点的介绍，以及通过示例学习如何使用循环语句来实现重复执行的代码。

通过学习这三种基本控制结构的程序逻辑思维，读者将能够更好地理解和分析编程问题，从而能够写出更加优雅和高效的代码。

最后，我们将总结本文的主要内容，并展望未来在程序逻辑思维方面的进一步研究和应用。

通过本文的学习，我们相信读者将能够深入了解并熟练应用C语言中的三种基本控制结构，为自己的编程能力和代码质量提升打下坚实的基础。

让我们一起开始这个精彩的旅程吧！1.2文章结构文章结构部分内容编写如下：1.2 文章结构文章主要分为引言、正文和结论三个部分。

- 引言部分对本文的主题进行简要介绍，概述梳理C语言顺序、选择、循环三种基本控制结构的程序逻辑思维的意义和重要性。

同时，介绍本文的结构和目的。

- 正文部分是整篇文章的核心部分，主要分为三个小节：顺序结构、选择结构和循环结构。

每个小节会依次介绍相关控制结构的定义和特点，并给出相应的程序逻辑思维示例。

高中信息科技（华师大版）教材分析（一）第一部分教学内容和要求郭崇烈第一篇信息技术基础第一章信息与信息编码一．教学内容（一）信息及其特征（二）信息的编码1、数制2、二、十进制之间的转换3、文字编码4、声音编码5、图像编码6、信息的压缩二．课时安排本章总课时数：2 课时。

其中：1.1 信息及其特征：1课时；1.2 信息的编码：1课时三．教学要求1、理解信息的初步概念；知道信息、物质、能源是人类社会的三大资源；知道信息量的衡量依据；知道信息必须依附于某种载体；理解信息的四大特征。

2、知道数制的构成；知道二进制的构成；理解计算机内部工作采用二进制的原因；知道现代计算机使用二进制编码处理文字、声音、图片、动画和影像等信息。

3、理解二进制基本运算规则；掌握100以内不带小数的十进制数与二进制数的相互转换。

4、知道通常采用ASCII码进行文字编码；知道英文字母的ASCII码表示方法；知道汉字编码国家标准是信息交换用汉字编码字符集基本集(GB2312-80)，知道汉字的ASCII码表示方法；知道新的GB1300标准包含20902个汉字。

*5、知道脉冲编码调制（PCM）是最常用的声音的编码；知道脉冲编码调制的两个工作步骤；知道音频编码方法（MIDI）；知道声卡的用途。

6、知道像素、三原色；*知道像素的二进制表示；知道位图文件（.bmp）；理解一秒钟的电视所要处理的数据容量。

7、理解信息压缩的必要性；知道两种信息压缩的方法；知道音乐信息、静态图像信息和视频信息的压缩标准。

注：打*号的内容为阅读内容，不属于必学范围。

下同。

四．分层目标一览表第二章信息技术与信息处理工具一．教学内容（一）信息技术（二）信息处理工具1、计算机硬件2、计算机软件二．课时安排本章总课时数：2 课时。

其中：2.1 信息技术：1课时；2.2 信息处理工具：1课时三．教学要求1、知道什么是信息技术；知道信息技术所包括的三项技术；知道信息技术的主体是信息处理技术；以墙报制作过程为例理解信息处理的过程。