程序得灵魂--算法.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * 顺序结构程序设计 执行a块 执行b块 依次顺序执行程序语句 先执行a操作，再执行b操作 判别选择结构程序设计 满足条件否 满足 不满足 执行a块 执行b块 当条件成立，执行a操作，当条件不成立，执行b操作。a，b操作允许空操作，即什么都不做。注意选择结构是一个整体，代表一个基本结构。 循环结构程序设计 循环又分“当型循环”和“直到型循环” 当条件p满足时 执行循环中指令 直到条件p满足为止 执行循环中的指令 例：求5!的算法用N-S图表示 1 t 2 i T*I t i+1 i 直到i5 打印t 当型循环：当条件p成立时，反复执行循环体中指令，直到p条件不成立为止。当型循环先判断，再决定是否执行循环体，所以在条件p一次都不满足时，循环体可能一次都不执行 当条件p满足时 执行循环中指令 直到型循环：当条件p不成立时，反复执行循环体中的指令，直到p条件成立为止。直到型循环先执行循环体，然后再判断条件p，所以循环体至少执行一次。 直到条件p满足为止 执行循环中的指令 2.4.5 用伪代码表示算法 用伪代码表示算法（常常用于算法设计） 用传统流程图、N-S图表示算法，直观易懂，但绘制比较麻烦