(课件1)算法初步复习.ppt

12、以下给出的各数中不可能是八进制数的是（ ） A.123 B.10 110 C.4724 D.7 857 概念回顾 基本方法 （1）编写一个程序的三个步骤： 第一步：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法； 第二步：画出程序框图：依据算法分析，画出对应的程序框图； 第三步：写出程序：耕具程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来. 概念回顾 （2）何时应用条件结构？ 当问题设计到一些判断，进行分类或分情况，或者比较大小时，应用条件结构；分成三种类型以上（包括三种）时，由边界开始逐一分类，应用多重条件结构.注意条件的边界值. 概念回顾 （3）何时应用循环结构？ 当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足再执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环. 应用循环结构前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件. * 1.下面的结论正确的是 （　　　　　） A、一个程序的算法步骤是可逆的　　　　　　 B、一个算法可以无止境地运算下去的 C、完成一件事情的算法有且只有一种 D、设计算法要本着简单方便的原则 2、早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤、从下列选项中选最好的一种算法 ( ) A、S1 洗脸刷牙、S2刷水壶、S3 烧水、S4 泡面、S5 吃饭、S6 听广播B、S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5 听广播C、S1刷水壶 、S2烧水同时洗脸刷牙、S3泡面、S4吃饭 同时 听广播 D、S1吃饭 同时 听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 D C 小结： 算法的基本特点 1、有穷性： 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性： 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、可行性： 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 3．算法 S1 m=a S2 若bm，则m=b S3 若cm，则m=c S4 若dm，则 m=d S5 输出m，则输出m表示 ( ) A．a，b，c，d中最大值 B．a，b，c，d中最小值 C．将a，b，c，d由小到大排序 D．将a，b，c，d由大到小排序 B 4.右图输出的是( ) A．2005 B．65 C．64 D．63 D 5、下列给出的赋值语句中正确的是( ) 5 = M B. x =－x C. B=A=3 D. x +y = 0 6、下列选项那个是正确的（ ） A、INPUT A; B B. INPUT B=3 C. PRINT y=2*x+1 D. PRINT 4*x B D 算法基本语句的格式： INPUT “提示文字”;变量 PRINT “提示内容”;变量 变量＝表达式 可对程序中的变量赋值 可输出表达式的值，计算 可对程序中的变量赋值，计算 INPUT语句不但可以给单个变量赋值，还可以给多个变量赋值。其中“提示内容”可省略。如：可写成“INPUT a”；但不能写成“INPUT a+b”或“INPUT 3”。 (1)如果某一个变量已经被赋值，则可以用PRINT语句打印出来该变量的值。(2)用一个PRINT语句可以打印出若干个变量的值。 (3)用PRINT语句可以输出表达式的值。 赋值语句将表达式代表的值赋给变量. “=”叫做赋值号.计算机执行赋值语句时,先计算 “=”右边表达式的值,然后把这个值赋给 “=”左边的变量. 赋值语句 输出语句 输入语句 说明或注意问题 主要功能 一般格式 语句 二、条件语句 算法中的条件结构由条件语句来表达。条件语句的一般格式：(IF-THEN-ELSE格式) IF 条件 THEN 语句1 ELSE 语句2 END IF 满足条件？ 否