算法初步的学案定稿

《算法初步》复习课学案成都石室中学授课人：曹亚桴一、学习目标：1、会用自然语言、程序框图、程序表达简单的算法，能读懂程序框图和程序。2、通过写算法步骤、画程序框图和编程序解决问题，体验算法逐渐精确的过程，体会算法思想，增强数学应用意识。二、知识回顾1、算法的概念（1）算法是指按照一定规则解决某一类问题的明确和_______的_______。（2）算法具有有限性、确定性、步骤性、不唯一性等特点。2、程序框图（1）含义：程序框图是一种用________、流程线及文字说明来表示算法的图形。它使算法表达更加直观、准确。（2）程序框、流程线及其功能图形符号名称功能终端框（起止框）表示一个算法的开始和结束输入、输出框表示一个算法输入和输出的信息处理框（执行框）________、计算判断框判断某一条件__________，成立出口处标明“是”或“Y”；不成立时标明“否”或“N”流程线连接程序框图3、算法的逻辑结构及算法语言（1）算法的逻辑结构有_____________、____________________、__________________。（2）画出程序框图表示算法的三种逻辑结构，并写出与它相应的算法语句顺序结构条件结构循环结构输入、输出、赋值语句条件语句循环语句INPUT“提示内容”；变量PRINT“提示内容”；变量赋值语句：____________________.IF_____THENIF条件THEN语句体1语句体AELSEENDIF______ENDIFDO循环体WHILE条件LOOPUNTIL循环体_______WEND验收1：依次执行下面的一组程序框：则执行结束后验收2：右图是方程的解的流程图，则两判断框中应填：（1）_____________(2)______________.验收3：如果执行如图的程序框图，输入，那么输出的等于________.变式:将上图中执行框变式:将上图中执行框放在判断框前，则输出的等于__________________.拓展引申：石室中学半期考试采用网上评卷，图中，为半期考试三个评阅人对同一道题的独立评分，为该题的最终得分。当时，变式：石室中学半期考试采用网上评卷，图中，为半期考试三个评阅人对同一道题的独立评分，为该题的最终得分。当时，探索:循环结构可以用来寻数，请看下面的问题：（1），这个问题的答案唯一吗？（2）请你写出寻找（1）中满足条件的最小正整数的算法步骤，画出程序框图，编写出相应的程序。三、课后作业1、将两个数a=2,b=-6交换，使a=-6,b=2，下列语句正确的是()a=cc=bb=ab=aa=ba=cc=bb=ab=aa=bc=aa=bb=ca=bb=a2、给出以下一个算法的程序框图，如下图所示，该程序框图的功能是（）A．求输出a,b,c三数的最大数B.求输出a,b,c三数的最小数结束开始输入xm=x除以2的余余额余数是否输出“x是偶数”结束开始输入xm=x除以2的余余额余数是否输出“x是偶数”输出“x是奇数”3、如上图所示，程序框图能判断任意输入的正整数x是奇数或是偶数。其中判断框内的条件是_______________4．右面框图表示计算1×3×5×7×…×99的算法，在空白框中应填入__________.A．B．C．D．5、给出30个数：1，2，4，7，……，其规律是：第1个数是1，第2个数比第1个数大1,第3个数比第2个数大2，第4个数比第3个数大3，依此类推.要计算这30个数的和，现已给出