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

《第十一章算法初步复习课含每节复习》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、网址：www.longwenedu.com第十一章算法初步章节结构图11．1算法的含义及程序框图(一)复习指导在数学上，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤．算法的特点是程序性、明确性、有限性、普适性、不唯一性．程序框图又称流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形．要掌握各个图形的形状、作用及使用规则．算法的基本逻辑结构有三种，即顺序结构、条件分支结构和循环结构．其中顺序结构是最简单的结构，也是最基本的结构，循环结构必然包含条件结构，无论怎样复杂的逻辑结构，都可以通过这三种结构来表达．条件分支结构主要用在

2、一些需要依据条件进行判断的算法中，如分段函数的求值，数据的大小关系等问题中．循环结构主要用在一些有规律的重复计算的算法中，如累加求和，累乘求积等问题中．在循环结构中，要注意根据条件，设计合理的计数变量、累加变量等，特别要注意循环结构中条件的表述要恰当，精确，以免出现多一次循环或少一次循环的情况．构成程序框的图形符号及其作用程序框名称功能起止框表示一个算法的起始和结束，是任何流程图不可少的．输入、输出框表示一个算法输入和输出的信息，可用在算法中任何需要输入、输出的位置．处理框赋值、计算，算法中处理数据需要的算式、公式等分别写在不同的用以处理数据的处理框内．5网址：www.

3、longwenedu.com判断框判断某一条件是否成立，成立时在出口处标明“是”或“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、算法．例4．给计算机编写一个算法，输入一个自变量x的值，求分段函数的函数值．例5．画出求使1＋2＋3＋…＋n＞2010成立的最小自然数n的值的程序框图．(三)体会与感受1．重点知识________________________________________________________________________________________________________________________________________________2．问题与困惑_______________________________________________

5、_______________________________________________________________________________________________3．经验问题梳理____________________________________________________________________________________________________________________________________________11．2基本算法语句(一)复习指导为了实现算法中三种基本的逻辑结构，各种程序设计语言都包括

6、下列算法语句：输入语句、输出语句、赋值语句、条件语句和循环语句．1．赋值语句5网址：www.longwenedu.com在表述一个算法时，经常要引入变量，并赋给该变量一个值．用来表明赋给某一个变量一个具体的确定的值的语句叫做赋值语句．赋值语句中的格式是：变量名=表达式其中，赋值语句中的“=”号，称为赋值号．在使用赋值语句中需要注意的问题：赋值号左边只能是变量，不能是表达式；赋值号左右不能对换；不能用赋值语句进行代数式的运算；一个赋值语句只能给一个变量赋值，不能给两个或多个变量赋值；赋值号与数学中的等号的意义不同．2．输入语句在某些算法中，变量的初值要根据情况经常地改变．

7、一般我们把程序和初始数据分开，每次算题时，不改变程序部分，只输入相应的初始数据即可．这个过程的程序语句用“输入语句”控制．输入语句的一般格式是：变量名=input(“输入提示语”)．输入语句要求输入的值只能是具体的常数，不能是函数、变量或表达式，但是可以输入单个或多个字符，用引号引起来．3．输出语句任何求解问题的算法，都要把求解的结果“输出”．所以在任何程序语言中必须有“输出语句”来控制输出．输出语句的一般格式是：print(%io(2)，输出内容)注意：(1)多个变量值倒序输出；(2)disp语句也表示输出4．条件语句条件语句是处理条件