第2单元 关于商务英语翻译.ppt

第2单元 关于商务英语翻译.ppt1第 2-A 章程序的灵魂——算法陕西师范大学计算机科学学院陕西师范大学计算机科学学院张玉梅张玉梅·2·教学目的 1、掌握算法的概念和算法的特性。 2、掌握算法的表示方法。 3、掌握结构化程序设计。·3· ?主要内容 1、算法的概念、特点。 2、结构化程序的三种基本结构和 N-S ( 结构化流程图)流程图。?重点部分 1、结构化程序的三种基本结构模式。 2、 N-S 结构流程图的作用。·4· 利用计算机解决问题的过程问题确定数据结构确定数据结构确定算法确定算法连接程序编辑程序编译程序运行程序运行程序·5· 一个程序应包括两个方面内容: ⑴对数据的描述: 即对程序中指定加工(运算)的各种类数据在计算机中的存储与组织形式的描述。高级语言中将这一复杂问题转换为简单、易为人们所接受的形式, 即数据类型描述。⑵对操作的描述: 即解决问题(加工数据) 的方法、步骤的描述,即算法描述。·6· ?算法是设计程序进行问题求解的关键数据:加工(运算)的对象; 算法(操作):对数据进行加工处理,以得到期望的结果的方法。程序设计: “数据结构”和“操作步骤(即算法) ”转化为程序描述—设计程序的关键。?数据结构与算法相互影响: 同一问题所设计的数据结构不同,可能会导致不同的算法,将对程序的执行效率产生深远影响。因此,著名计算机科学家沃思( Nikiklaus Wirth )提出一个公式: 数据结构+算法=程序算法——设计程序的关键·7·程序包括: ?数据描述——数据结构?操作描述——算法(厨师做菜过程中,配料与菜谱的关系) 程序=算法+数据结构+程序设计方法+ 计算机语言程序=算法+数据结构——沃斯·8· 算法的概念?作任何事情都需要步骤?广义地说,算法是为解决一个问题而采取的方法和步骤。?本书中的算法——计算机算法。?“由计算机执行”?分类: ?数值算法?求方程的根?求函数的定积分?非数值算法?图书检索?人事管理?行车调度管理·9· 简单算法举例例 -I 求1×2×3×4 ×5 ?人工解题(自然语言)通俗易懂,但文字冗长。如果求 1×2×3×……×1000 ,要写 999 个步骤,怎么办? 步骤 1:先求 1×2,得到结果 2 步骤 2:将步骤 1得到的乘积 2再乘以 3,得到 6 步骤 3:将 6再乘以 4,得 24 步骤 4:将 24再乘以 5,得 120·10· ?用计算机解题(自然语言)设两个变量, p代表被乘数, i代表乘数,将每一步的乘积放在被乘数变量中。 S1 : 1=>p S2 : 2=>i S3 :p×i= >p S4 :i+1= >i S5 :若 i<=5 ,返回 S3 ;否则,输出 p值,结束。