算法知识结构:基本概念算法基本结构表示方法应用自然语言程序框图基本算法语句顺序结构条件结构循环结构更相减损术秦九韶算法割圆术赋值语句条件语句循环语句输入、输出语句算法中从上一步骤指向下一步骤(连接程序框)流程线判断条件是否成立,在出口处标明“是”“否”或“Y”“N”判断框赋值、计算处理框表示一个算法输入输出信息输入,输出框表示一个算法的起始与结束起止框连接点连接程序框图的两部分1
常见的程序框图条件结构满足条件
步骤1步骤2是否满足条件
步骤A是否IF条件为真语句序列AEND条件语句IF条件为真语句序列1ELSE语句序列2END循环for语句的基本格式:for=end循环语句循环变量初始值:步长:终值循环体Fork=1:1:100Fork=1:1:100循环while语句的基本格式:while=end循环语句表达式条件循环体1、如图给出了一个算法流程图,该算法流程图的功能是()A
求a,b,c三数的最大数B
求a,b,c三数的最小数C
将a,b,c按从小到大排序D
将a,b,c按从大到小排序2、甲、乙两人玩游戏,规则如流程图所示,则甲胜的概率是
s=1i=1WhileS≤11s=s+ii=i+1EndPrintss=1i=1s=2i=2s=4i=3s=7i=4s=11i=5s=16i=63
请说明该算法程序的执行结果4:你能画出求分段函数的值的程序框图吗
开始输入x输出y结束是y=x+2否y=1-xx≥0
是y=3x-1否10131201xxxxxxy统计用样本估计总体随机抽样简单随机抽样系统抽样分层抽样变量间的相关关系用样本的频率布估计总体分布用样本的数字特征估计总体数字特征线性回归分析知识梳理1
简单随机抽样(1)思想:设一个总体有N个个体,从中逐个不放回地抽取n个个体作为样本,如果每次抽取时总体内的各个个体被抽到的机会都相等,则这种抽