最新算法.pptVIP

算法 《程序设计基础》课程组：楼越升 第4章 选择结构程序设计 算法 算法的概念 把为解决一个问题而采取的方法和步骤称为“算法”。 三种控制结构： 顺序结构：计算机自动按照语句编写的顺序一句一句执行语句。 选择结构：也称分支结构。根据给定的条件是否成立，选择一组语句 执行。 循环结构：又称重复结构，即当给定条件满足时，反复执行某一部分 语句。 算法的表示 自然语言与伪代码表示方法 传统的流程图表示方法 N-S图表示方法 【例1】计算火车行李托运费。输入行李重量,计算并输出托运费。收费标准： (1)不超过50公斤，每公斤0.35元； (2)超过50公斤，其中50公斤同(1)，超过部分每公斤0.50元。 算法 自然语言与伪代码表示方法 自然语言表示法是将解决问题的步骤用自然语言来表示，而伪代码是不能由计算机执行的，但可以很容易地转化为高级语言的程序。 自然语言表示： 步骤1: 输入行李的重量 步骤2: 根据行李的重量计算费用 若重量=50 则费用=weight*0.35 否则费用=50*0.35+(weight-50)*0.5 步骤3: 输出费用的值 伪代码表示： begin