《计算机应用基础》011程序设计基础.ppt

多媒体技术;第8章 程序设计基础;算法设计基础; 计算机与家用电器的根本区别是什么？ 计算机能够完成预定的任务是硬件和软件协同工作的结果 当今计算机之所以能够在各行各业得以广泛应用是因为计算机内安装有丰富的软件 这些丰富的软件是人们根据社会需求随时随地设计编写出来的 这就是计算机比电视机、DVD机等家用电器更加灵活，功能可以随时随地不断增强的原因 ;四十年代计算机能“科学计算”;;程序是用计算机语言表示的一系列有序指令的集合，用来完成指定的任务 软件是计算机程序、方法和规则、相关的文档资料以及在计算机上运行它所必需的数据的总称 注意程序和软件是两个不同的概念;计算器程序;空当接龙游戏程序;声音信息编辑程序;;程序设计指的是安排计算机按人们的意志去工作，程序设计往往是一个过程，这个过程主要包括：; “程序设计是具有一种知识背景的人为具有另一种知识背景的人进行的创造性劳动” “程序设计是运用计算机能够理解的语言告诉计算机如何工作” ;; 算法指为解决一个问题而采取的方法和步骤;乐 谱 是 算 法;乘 法 口 诀 表 是 算 法;规 划 是 算 法;做任何事情都必须事先想好行动步骤，然后按步骤行动 做同一件事情可以有不同的行动步骤或方法（即算法） 算法的优劣直接影响完成任务(或解决问题)的好坏和效率;任何算法应包含有限个操作步骤;讲授提纲;算法可用各种方法加以描述，常用下面两种;介于自然语言和计算机语言之间的一种语言 例如介于中文和C++语言之间 例如介于英语和BASIC语言之间 例如介于苗族语言和FORTRAN语言之间;计算1+2+…+1000的伪代码算法描述如下：;“计算任务”的另一种伪代码算法描述如下：;“计算任务”还有另一种伪代码算法描述吗？;;计算1+2+…+1000的流程图算法描述如下：;“计算任务”的另一种流程图算法描述如下：;“计算任务”还有另一种流程图算法描述吗？;讲授提纲;§6.5 程序设计过程;用具体例子说明程序设计全过程;所谓问题定义是将解决问题分析界定清楚， 即计算机解决问题的可行性研究 实际上就是回答下列问题： 解决的是什么问题？ 是否能够解决？ 能解决到什么程度？ 原始数据如何得到？ 最后结果如何反映？ 在什么软硬件环境下解决问题？ 需要多少时间、经费、人员？ 效益如何？ ……;给定两个正整数P和Q, 求其最大公因数 p和q只能是正整数的子集 最大公因数的定义：能整除P、Q，且是最大的除数 p和q数值通过键盘录入 结果显示在屏幕上 普通PC机环境均可 这是小问题，一个人在短时间内即可完成 值得一提：这是初学者认为最简单而在实际程序开发工程中最难的工作。在软件工程中被称作“需求分析”。;问题定义确定了未来程序的输入、处理、输出（IPO,即Input,Process,Output）等等可行性研究的相关结果 根据问题定义的结果，将未来程序的具体执行流程或步骤详细设计出来，这就是算法设计 上一节讲述了两种描述算法的方式或者说工具： 流程图、伪代码 可以采用任何一种工具进行设计 问题定义回答了“做什么”，而算法设计回答了“如何做” 要注意算法是不能被计算机理解、执行的，必须经过下一步编写程序 ; 古希腊数学家欧几里德给出了一个著名的算法如下:;开始;编写程序就是将上一步骤的算法描述用某一程序设计语言编写(或表示)出来 不同的程序语言其功能和特性各不相同，选择一个适合的程序设计语言，将算法转换成程序代码 程序语言的基本语句(又称指令) sum1 := en1 + com1 这是Pascal的语句 sum1 = en1 + com1 这是C++的语句 程序编写风格: 命名应简单易记 程序中应该有注释语句 书写应采用缩进格式 ;m = int(raw_input('Please input the first positive integer: ')) n = int(raw_input('Please input the second positive integer: ')) if m < n: m,n = n,m while n!=0: r = m % n m = n n = r print m;#include<iostream.h> void main() { int p, q, r; cin>> p >> q; if (p < q) { r = p;