算法初步_高三数学教案

    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.算法案例:
    ⑴辗转相除法与更相减损法-----求两个正整数的最大公约数;
    ⑵秦九韶算法------求多项式的值;
    ⑶进位制----------各进制数之间的互化。