第2章语言.pptVIP

第2章 程序的灵魂—算法 课堂教学2学时 累计3学时 一个程序包含两方面的内容 １．对数据的描述 类型、数据的组织形式 ? 数据结构 ２．对操作的描述 操作步骤 ? 算法 认真考虑和设计： 数据结构和算法 什么是程序？ 沃思公式： 　数据结构＋算法＝程序 具体化： 程序＝算法＋数据结构＋程序设计方法＋语言工具和环境　 算法解决的问题是 　做什么和怎么做(计算机) 算法的概念 做任何事都有一定的次序和步骤 如：召开会议，报考大学，购物等 为解决一个问题而采取的方法和步骤就称为“算法” 解决同一个问题可以有不同的方法和步骤，方法有有劣之分 采用简单的和运算步骤少的方法为优 计算机算法分两大类别 数值运算算法 目的是求数值解，算法成熟 非数值运算算法 种类繁多，要求各异，难以规范 　 简单算法举例 例　2.1　求１×２×３×４×５ 原始方法： １×２,２×３,６×４,２４×５ 通用的方法: 设两个变量（被乘数p,乘数i） S1: 1=p S2: 2=i S3: p×i=p S4: i+1=i S5: 若i≤5,返回s3;否则结束 如果题目该为求1×3×5×7×9×11 ? S1: 1=p S2: 3=i S3: p×i=p S4: i+2=i S5: 若i≤11,返回s3;否则结束 用这种方法表示的算法具有通用性、灵活性 例2.2 有50个学生，要求将他们之中成绩在