第十一章算法初步复习课含每节复习.docVIP

第十一章算法初步章节结构图11．1 算法的含义及程序框图 (一)复习指导 在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤．算法的特点是程序性、明确性、有限性、普适性、不唯一性． 程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．要掌握各个图形的形状、作用及使用规则． 算法的基本逻辑结构有三种，即顺序结构、条件分支结构和循环结构．其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达． 条件分支结构主要用在一些需要依据条件进行判断的算法中，如分段函数的求值，数据的大小关系等问题中．循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题中．在循环结构中，要注意根据条件，设计合理的计数变量、累加变量等，特别要注意循环结构中条件的表述要恰当，精确，以免出现多一次循环或少一次循环的情况． 构成程序框的图形符号及其作用 名称 功能 起止框 表示一个算法的起始和结束，是任何流程图不可少的． 输入、输出框 表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置． 处理框 赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内． 判断框 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”． (二)解题方法指导 例1．看下面的四段话，其中是解决问题的算法的是( ) A．把高一5班的同学分成两组，高个子参加篮球赛，矮个子参加拔河比赛； B．把高一5班的同学分成两组，身高达到170cm的参加篮球赛，不足170cm的参加拔河比赛； C．把a，b的值代入求方程ax=b的解； D．数清海滩上有多少粒沙子． 例2．试写出判断直线Ax＋By＋C=0与圆(x－a)2＋(y－b)2=r2(r＞0)的位置关系的算法．例3．写出用“二分法”求方程x2－2=0(x＞0)的近似解的算法． 例4．给计算机编写一个算法，输入一个自变量x的值，求分段函数的函数值． 例5．画出求使1＋2＋3＋＋n＞2010成立的最小自然数n的值的程序框图． (三)体会与感受 1．．11．2基本算法语句 (一)复习指导 为了实现算法中三种基本的逻辑结构，各种程序设计语言都包括下列算法语句：输入语句、输出语句、赋值语句、条件语句和循环语句． 1．赋值语句 在表述一个算法时，经常要引入变量，并赋给该变量一个值．用来表明赋给某一个变量一个具体的确定的值的语句叫做赋值语句． 赋值语句中的格式是：变量名=表达式其中，赋值语句中的“=”号，称为赋值号． 在使用赋值语句中需要注意的问题：赋值号左边只能是变量，不能是表达式；赋值号左右不能对换；不能用赋值语句进行代数式的运算；一个赋值语句只能给一个变量赋值，不能给两个或多个变量赋值；赋值号与数学中的等号的意义不同． 2．输入语句 在某些算法中，变量的初值要根据情况经常地改变．一般我们把程序和初始数据分开，每次算题时，不改变程序部分，只输入相应的初始数据即可．这个过程的程序语句用“输入语 句”控制． 输入语句的一般格式是：变量名=input(“输入提示语”)．输入语句要求输入的值只能是具体的常数，不能是函数、变量或表达式，但是可以输入单个或多个字符，用引号引起来． 3．输出语句 任何求解问题的算法，都要把求解的结果“输出”．所以在任何程序语言中必须有“输出语句”来控制输出． 输出语句的一般格式是：print(%io(2)，输出内容) 注意：(1)多个变量值倒序输出；(2)disp语句也表示输出 4．条件语句 条件语句是处理条件分支结构的算法语句． 条件语句的一般格式是： if表达式 语句序列1； else 语句序列2； end 5．循环语句 有规律的重复计算或者在程序中需要对某些语句进行重复的执行，这样就需要用循环语句进行控制． 循环语句的一般格式是： for 循环变量=初值：步长：终值 循环体； end 或者是：while 表达式 循环体； end 注意：(1)“for循环语句”是在循环次数已知时使用的循环，在循环的次数未知时不能使用；(2)“while循环语句”是在未知循环次数的条件下进行的循环，也可以在循环次数已知的循环中使用． (二)解题方法指导 例1．已知圆锥底面的半径和高．设计一个程序，求圆锥的表面积． 例2．读下列两个程序回答问题： (Ⅰ)上述两个程序的运行结果是(1)＿＿；(2)＿＿． (Ⅱ)上述两个程序的第三行有什么区别? (1)(2) x=3; y=4; y=x; y x 例3．编写一个程序，使得任意输入的3个整数按从大到小的顺序输出． 例4．分别用两种循环语句写出求12＋22＋…＋1002