算法初步

标签：高三数学复习教案,高三数学复习课教案,高中数学教案,http://www.jiaoshi66.com 算法初步,

算法初步

    1.程序框图:
    ⑴图形符号:
    ①           终端框(起止况);②            输入、输出框;⑥     连接点。
    ③
    处理框(执行框);④             判断框;⑤        流程线 ;
    ⑵程序框图分类:
    ①顺序结构:         ②条件结构:                   ③循环结构:
    r=0?    否                求n除以i的余数
    输入n                是
    n不是质素     n是质数                i=i+1
    i=2
    i n或r=0?否
    是
    注:循环结构分为:Ⅰ.当型(while型)--先判断条件,再执行循环体;
    Ⅱ.直到型(until型)--先执行一次循环体,再判断条件。
    2.基本算法语句:
    ⑴输入语句: INPUT "提示内容";变量  ;输出语句:PRINT "提示内容";表达式
    赋值语句:    变量=表达式
    ⑵条件语句:①                     ②
    IF 条件 THEN             IF  条件  THEN
    语句体                   语句体1
    END IF                    ELSE  
    语句体2
    END IF
    ⑶循环语句:①当型:                ②直到型:
    WHILE 条件                DO
    循环体                    循环体
    WEND                      LOOP UNTIL  条件
    3.算法案例:
    ⑴辗转相除法与更相减损法-----求两个正整数的最大公约数;
    ⑵秦九韶算法------求多项式的值;
    ⑶进位制----------各进制数之间的互化。