算法初步介绍(修订版).docVIP

“算法初步P.P.T”的文字说明 Page 3 章头图的设计意图 本章章头图意在体现中国古代数学与现代计算机科学的联系，它们的基础都是“算法”． 中国古代数学注重实际问题的解决，以算法为中心，寓理于算朱世杰四元玉鉴算筹是中国古代的计算工具，在春秋时期已经很普遍；明代开始中国．算法有限步输入输出数据（）例如不能输入一条曲线（P.）（P.）1）；而英国的学生可能从左到右地进行运算（图2）． 图1 图2 x1=，x2= 求方程ax2+bx+c=0(a≠0)的解就是求解一般的一元二次方程的一种算法．而求一个非负整数n的阶乘，可以按照阶乘的定义来算：当n＝0时，n！=1；若已经算出了(n－1)！，则n！=n×(n－1)！．这里的定义就提供了计算阶乘的一种算法． 推理的算法 顺序结构 顾名思义，顺序结构就是按照算法步骤排列的顺序，逐条执行算法．在计算机中表现为计算机按照语句出现的先后次序执行一串语句． 条件结构 条件结构是根据“条件”在不同情况下的取值选择不同的处理方法，可以在两种情况下选择一种，也可以在多种情况下选择一种．计算机区别于其他机械的能力就来自于算法做判定和按判定行动的能力． ③ 循环结构 循环结构用于在某个条件成立的情况下重复执行某个动作，例如做累加或累乘运算．循环结构不能是永无终止