算法初步复习江苏省清江中学张阳一、基础知识梳理内容算法的含义→流程图→基本算法语句→算法案例结构流程图算法的描述算法自然语言顺序结构选择结构循环结构顺序结构选择结构循环结构输语句伪代码循环语句赋值语句条件语句入出第1节算法的含义算法的含义（广义）完成某项工作的方法和步骤（广义）完成某项工作的方法和步骤（计算科学）可以用计算机来解决的一类问题的程序和步骤（计算科学）可以用计算机来解决的一类问题的程序和步骤（教材）有限性、确定性（其他）输入、输出、可行性、一般性（教材）有限性、确定性（其他）输入、输出、可行性、一般性算法的特点（教材）对一类问题的机械的、统一的求解方法（教材）对一类问题的机械的、统一的求解方法关于例1例1给出求1+2+3+4+5的一个算法．算法1按照逐一相加的程序进行．第一步计算1+2，得到3；第二步将第一步中的运算结果3与3相加，得到6；第三步将第二步中的运算结果6与4相加，得到10；第四步将第三步中的运算结果10与5相加，得到15．2)1(nn算法2可以运用公式1+2+…+n=直接计算
第一步取n=5；第二步计算；第三步输出运算结果
2)1(nn第1节算法的含义算法3
四种图框类型第2节流程图输入、输出框输入、输出框处理框处理框判断框判断框起止框起止框●N-S结构化流程图（1973年由美国学者I．Nassi和B．Shneiderman提出，N和S是这两位学者英文姓名的第一个字母）三种基本算法结构i)顺序结构i)顺序结构ii)选择结构ii)选择结构ABpYNAB第2节流程图三种基本算法结构iii)循环结构iii)循环结构第2节流程图ApYNAYNp（直到型）（直到型）（当型）（当型）循环结构示例第2节流程图N开始结束输出该城市投票有一城市得票超过总票数一半淘汰得票最少的城市Y引例引例循环结构第2节流程图例4（P12）求1×2×3×4×5
