[高三数学]第1课时 算法的基本思想、基本结构.pptVIP

第1课时　算法的基本思想、基本结构 1．算法通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是 和 的，而且能够在有限步之内完成． 2．程序框图又称 ，是一种用 、 及 来准确、直观地表示算法的图形． 通常程序框图由 和 组成，一个或几个程序框的组合表示算法中的一个步骤； 带方向箭头，按照算法进行的顺序将 连结起来． 3．顺序结构是由 组成的，这是任何一个算法都离不开的基本结构．其结构形式为 4．选择结构是指算法的流程根据给定的条件是否成立而选择执行不同的流向的结构形式．其结构形式为 5．循环结构是指 ．反复执行的处理步骤称为 ．其结构形式为 【思考探究】　三种基本逻辑结构的共同点是什么？ 提示：　三种逻辑结构的共同点即只有一个入口和一个出口，每一个基本逻辑结构的每一部分都有机会被执行到，而且结构内不存在死循环． 1．一个完整的程序框图至少包含(　　) A．终端框和输入、输出框 B．终端框和处理框 C．终端框和判断框 D．终端框、处理框和输入、输出框 解析：　一个完整的程序框图至少需包括终端框和输入、输出框． 答案：　A 2．下列所画程序框图是已知直角三角形两条直角边a、b求斜边c的算法，其中正确的是(　　) 解析：　B中处理框中无法计算，应先输入a、b的值，所以B错误；C、D中的图形符号使用混乱，故不正确． 答案：　A 3．给出如图程序框图，其功能是(　　) A．求a－b的值　　　　　　　　 B．求b－a的值 C．求|a－b|的值 D．以上都不对 解析：　程序框图中主要是条件结构，从判断框后输出的结果看是求|a－b|的值． 答案：　C 4．(2010·湖南卷)如图，是求实数x的绝对值的算法程序框图，则判断框①中可填________． 答案：　x0或x≥0 5．如果执行如图所示的程序，那么输出的值s＝________. 答案：　3 825 顺序结构是由若干个依次执行的处理步骤组成的，这是任何一个算法都离不开的基本结构． 顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来，按顺序执行算法步骤． 已知P(x0，y0)和直线l：Ax＋By＋C＝0，求点P(x0，y0)到直线l的距离d，写出其算法并画出程序框图． 程序框图如图． 【变式训练】　1.阅读下面的程序框图，若输入的a、b、c分别是21、32、75，则输出的a、b、c分别是(　　) A．75、21、32　　　　　　　 B．21、32、75 C．32、21、75 D．75、32、21 解析：　由程序框图中的各个赋值语句可得x＝21，a＝75，c＝32，b＝21，故a、b、c分别是75、21、32. 答案：　A 1．利用选择分支结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件． 2．解决分段函数的求值问题，一般采用选择结构． A．y＝－x，y＝0，y＝x2 B．y＝－x，y＝x2，y＝0 C．y＝0，y＝x2，y＝－x D．y＝0，y＝－x，y＝x2 【变式训练】　2.(2009·上海卷)某算法的程序框图如图所示，则输出量y与输入量x满足的关系式是________． 利用循环结构表示算法： (1)先确定是利用当型循环结构，还是直到型循环结构； (2)选择准确的表示累计的变量； (3)注意在哪一步开始循环． (2010·山东卷)执行下图所示的程序框图，若输入x＝4，则输出y的值为________． 【变式训练】　3.(2010·天津卷)阅读右边的程序框图， 若输出s的值为－7，则判断框内可填写(　　) A．i3 B．i4 C．i5 D．i6 解析：　i＝1，s＝2； s＝2－1＝1，i＝1＋2＝3； s＝1－3＝－2，i＝3＋2＝5； s＝－2－5＝－7，i＝5＋2＝7. 因输出s的值为－7，循环终止，故判断框内应填“i6”． 答案：　D 1．解决分段函数的求值问题时，一般采用选择结构设计算法．利用条件结构解决算法问题时，要引入判断框，要根据题目的要求引入一个或多个判断框．而判断框内的条件不同，对应的下一图框中的内容和操作要相应地进行变化，故要逐个分析判断框内的条件． 2．设计循环结构应注意的几个问题 (1)循环结构：用当型循环结构和直到型循环结构描述算法时，一定要注意两种结构中判断框里的条件是相反的．并且对当型循环结构，“是”时执行循环体，“否”时跳出循环体，而直到型循环结构恰好与当型循环结