c程序设计5ch3分支.pptxVIP

1 分析问题 确定算法 编写程序  调试程序 整理结果 2 Niklaus Wirth 公式：程序=数据结构+算法 3 程序=数据结构+算法+程序设计方法+语言工具+程序设计人员 4 §3.1算 法 5 一、算法概念 1.算法概念 算法：解决问题的方法与步骤。 如：某菜品制作步骤就是加工该菜肴的算法； 乐谱就是演奏某乐曲的算法； 太极拳动作图解就是打太极拳的算法。 例1（清华P14例2.2）写出输出50个学生成绩中大于等于80分者的算法。 假设：i 为学生人数 ni 为第i个学生的学号 gi 为第i个学生的成绩 6 则算法如下： S1: 1 i S2: 输入ni, gi 的值 S3: 如果gi≥80，则输出ni,gi 的值，否则不 输出 S4: i+1 i S5: 若i≤50，则返回S2；否则算法结束 2.算法优劣标准: 正确、简单 3.算法种类：数值计算算法与非数值计算算法 (清华P14) 7 二、算法特性(清华P18) 1.有穷性 2.确定性（无歧义性） 3.有效性 4.有零个或多个输入 5.至少有一个输出 三、算法的组成要素(高教P56) 1.操作(算数运算、逻辑运算、关系运算、函数运算