3江南大学程序设计课件2.pptxVIP

第二章 算法? Focus什么是算法?算法的特点算法的表示方式灵魂工具加工对象结构化设计方法第一节 什么是算法对数据的描述(数据的类型和数据的组织形式)---数据结构对操作的描述(操作步骤)---算法程序程序=数据结构+算法+程序设计方法+语言和环境算法是解决“做什么”和“怎么做”的问题。一、算法概念 为解决某一问题而采取的方法和步骤二、计算机算法类型※数值运算算法—— 求数值解。有现成的模型，算法比较成熟。※非数值运算算法—— 事务管理等。种类繁多，要求各异，难以规范化。三、简单算法举例【例1 】有50个学生，要求将他们之中成绩 在80分以上者打印出来。用ni表示第i个学生学号，用gi表示第i个学生成绩。 算法可表示如下：S1：1? iS2：如果gi ≥80，则打印ni和gi ，否则不打印。S3： i + 1? iS4：如果 i≤50，返回S2，继续执行；否则， 算法结束。 例2：求5！=1*2*3*4*5算法1: 利用一个变量N求解 (1) 1→N (2) N*2→N (3) N*3→N (4) N*4 →N (5) N*5 →N (6) 输出算法2: 利用两个变量N和i求解 (1) 1→N (2) 2→I (3) N*I→N (4) I+1 →N (5) 判断I5则转(6)否则转(3) (6) 输出算法1和2哪种更好呢第二节 算法的特性 有穷性 确定性 有零个或多个输