第一章算法初步
一,算法与程序框图
1,算法的概念:按一定规则解决某一类问题的明确和有限的步骤。
2,算法的三个基本特征:明确性,有限性,有序性。
3,程序框图:也称流程图,是一种用程序框,流程线及文字说明来表示算法的图形。
4,三种程序框图
(1)顺序结构:略
(2)条件结构:略
(3)循环结构:直到型循环结构,当型循环结构。
注意:一个完整的循环结构,应该包括三个内容:1)循环体;2)循环判断语句;3)与循环判断语句相关的变量。
二,基本算法语句(一定要注意各种算法语句的正确格式)
1,
输入语句2,输出语句
3,赋值语句 注意:“=”的含义是赋值,将右边的值赋予左边的变量
4,条件语句
5,循环语句: 直到型 当型
三,算法案例
1,辗转相除法: 例:求2146与1813的最大公约数
2146=1813×1+333
1813=333×5+148
333=148×2+37
148=37×4+0 ..............余数为0时计算终止。
…… …… 余下全文