课件37张PPT。第十章 算法初步、统计 与统计案例10.1 算法初步-3-知识梳理双基自测23411.算法的定义 通常是指按照一定规则解决某一类问题的 和 的步骤.?明确 有限 -4-知识梳理双基自测23412.程序框图 (1)概念:程序框图又称 ,是一种用 、 及 来表示算法的图形.在程序框图中,一个或n个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序.?流程图 程序框 流程线 文字说明 -5-知识梳理双基自测2341(2)程序框图的图形符号及其功能起始和结束 输入和输出的信息 赋值、计算 成立与否 先后顺序 -6-知识梳理双基自测23413.三种基本逻辑结构 反复执行 循环体 -7-知识梳理双基自测2341-8-知识梳理双基自测23414.基本算法语句 (1)输入、输出、赋值语句的格式与功能INPUT“提示内容”;变量 PRINT“提示内容”;表达式 变量=表达式 -9-知识梳理双基自测2341(2)条件语句的格式及框图 ①IF—THEN格式 -10-知识梳理双基自测2341②IF—THEN—ELSE格式 -11-知识梳理双基自测2341(3)循环语句的格式及框图 ①UNTIL语句 ②WHILE语句2-12-知识梳理双基自测34151.下列结论正确的打“√”,错误的打“×”. (1)一个程序框图一定包含顺序结构,但不一定包含条件结构和循环结构.( ) (2)条件结构的出口有两个,但在执行时,只有一个出口是有效的. ( ) (3)输入框只能紧接开始框,输出框只能紧接结束框.( ) (4)输入语句可以同时给多个变量赋值.( ) (5)在算法语句中,x=x+1是错误的.( ) 答案-13-知识梳理双基自测234152.阅读下面的程序框图,运行相应的程序,若输入N的值为24,则输出N的值为( ) A.0 B.1 C.2 D.3 答案解析-14-知识梳理双基自测234153.中国古代有计算多项式值的秦九韶算法,下图是实现该算法的程序框图,执行该程序框图,若输入的x=2,n=2,依次输入的a为2,2,5,则输出的s=( ) A.7 B.12 C.17 D.34 答案解析-15-知识梳理双基自测234154.执行下面的程序框图,为使输出S的值小于91,则输入的正整数N的最小值为( ) A.5 B.4 C.3 D.2 答案解析-16-知识梳理双基自测234155.下图是一个算法流程图.若输入x的值为 ,则输出y的值是 .? 答案解析-17-考点1考点2考点3例1(1)执行下面的程序框图,若输入的t∈[-1,3],则输出的s属于( ) A.[-3,4] B.[-5,2] C.[-4,3] D.[-2,5]考点4A -18-考点1考点2考点3考点4B (2)如图所示的程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”.执行该程序框图,若输入的a,b分别为14,18,则输出的a=( ) A.0 B.2 C.4 D.14 思考解决条件结构为主的结果输出型问题的步骤是什么?-19-考点1考点2考点3考点4解析:(1)若t∈[-1,1),则执行s=3t,故s∈[-3,3). 若t∈[1,3],则执行s=4t-t2,其对应函数图象的对称轴为t=2. 故当t=2时,s取得最大值4.当t=1或3时,s取得最小值3,则s∈[3,4]. 综上可知,输出的s∈[-3,4].故选A. (2)由题知,若输入a=14,b=18,则 第一次执行循环结构时,由ab知,a=a-b=14-4=10,b=4; 第三次执行循环结构时,由a>b知,a=a-b=10-4=6,b=4; 第四次执行循环结构时,由a>b知,a=a-b=6-4=2,b=4; 第五次执行循环结构时,由a
~~ 您好，已阅读到文档的结尾了 ~~
