第一章算法初步复习课分析.ppt

半斤=八两 我们常见的数字都是十进制的,比如一般的数值计算，但是并不是生活中的每一种数字都是十进制的. 古人有半斤八两之说，就是十六进制与十进制的转换. 比如时间和角度的单位用六十进位制, 计算“一打”数值时是12进制的。 电子计算机用的是二进制 满足条件？ 语句1 语句2 是 否 含两个“分支”的条件结构 写成条件语句为 IF 条件 THEN 语句体1 ELSE 语句体2 END IF 当计算机执行上述语句时，首先对IF后的条件进行判断，如果条件符合，就执行THEN后的语句体1，否则执行ELSE后的语句体2. 条件语句的作用 在程序执行过程中，根据判断是否满足约定的条件而决定是否需要转换到何处去。需要计算机按条件进行分析、比较、判断，并按判断后的不同情况进行不同的处理。 1、编写一个程序，求任意实数的绝对值。 INPUT “x=”；x IF x0 THEN y=-x ELSE y=x END IF PRINT “︱x︱=”；y END 程序如下： 程序框图： 开始 输入 x y=-x y=x 输出 y 结束 x0? 是 否 【例题解析】 算法中的循环结构是由循环语句来实现的 . 循环结构有两种-----当型与直到型. 满足条件？ 循环体 是 否 当型循环结构(当条件满足时反复执行循环体) 直到型循环结构(反复执行循环体直到条件满足) 循环体 是 否 满足条件？ 对应于程序框图中的两种循环结构，一般程序设计语言中也有当型（WHILE型）和直到型（UNTIL型）两种语句结构。 即WHILE语句和UNTIL语句。 (1)WHILE语句的一般格式是: WHILE 条件 循环体 WEND 其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。 WHILE——当…… 时候 WEND——朝……方向 行走 (1)WHILE语句的一般格式是 WHILE 条件 循环体 WEND 当计算机遇到WHILE语句时, 先判断条件的真假,如果条件 符合,就执行WHILE与WEND之间的循环体;然后再检查上述条件,如果条件仍符合,再次执行循环体,这个过程反复进行,直到某一次条件不符合为止.这时,计算机将不执行循环体,直接跳到WEND语句后,接着执行WEND之后的语句. 满足条件？ 循环体 是 否 当型循环结构 (2)UNTIL语句的一般格式是: DO 循环体 LOOP UNTIL 条件 循环体 是 否 满足条件？ 直到型循环结构 DO——做什么 LOOP UNTIL——绕环回线走,直到达到某种 条件为止 思考:参照其直到型循环结构对应的程序框图,说说 计算机是按怎样的顺序执行UNTIL语句的？ (2)UNTIL语句的一般格式是: DO 循环体 LOOP UNTIL 条件 循环体 是 否 满足条件？ 直到型循环结构 从UNTIL型循环结构分析,计算机执行该语句时,先 执行一次循环体,然后进行条件的判断,如果条件不 满足,继续返回执行循环体,然后再进行条件的判断, 这个过程反复进行,直到某一次条件满足时,不再执 行循环体,跳到LOOP UNTIL语句后执行其他语句, 是先执行循环体后进行条件判断的循环语句. 提问:通过对照,大家觉得WHILE型语句与UNTIL型 语句之间有什么区别呢？ 区别：在WHILE语句中,是当条件满足时执行循环 体,而在UNTIL语句中,是当条件不满足时执行循环 体。 WHILE语句的一般格式 WHILE 条件 循环体 WEND UNTIL语句的一般格式 DO 循环体 LOOP UNTIL 条件 例1.编写程序, 计算自然数1+2+3+…+99+100的和. 分析:这是一个累加问题.我们可以用WHILE型语句,也可以用UNTIL型语句。 WHILE语句 开始 结束 i=1 S=0 i=i+1 S=S+i 输出S i≤100? 是 否 当型循环结构 i=1 S=0 WHLIE i=100 S=S+i i=i+1 WEND PRINT S END UNTIL语句 开始 结束 i=1 S=0 i=i+1 S=S+i 输出S i100? 否 是 直到型 i=1 S=0 DO S=S+i i=i+1 LOOP UNTIL i100 PRINT S END 开始 i=1 S=0 i≤100? 是 S=S+i i=i+1 否 输出S 结束 当型循环结构 变式训练(1): 编写程序求:n!=1×2×3×4×5×……×n的值. 如何修改? 输入n WHILE语句 i=1 S=0 WHLI