C++程序设计第一课.pptxVIP

C++程序设计第一课;算法的概念 算法描述 程序的概念 程序设计的基本步骤 程序设计与数学解题 简单实例 ;算法（Algorithm）是指完成一个任务所需要的具体步骤和方法。也就是说给定初始状态或输入数据，能够得出所要求或期望的终止状态或输出数据 算法的特征： 输入：一个算法必须有零个或以上输入量。 输出：一个算法应有一个或以上输出量，输出量是算法计算的结果。 明确性：算法的描述必须无歧义，以保证算法的实际执行结果是精确地符合要求或期望，通常要求实际执行结果是确定的。 有限性：依据图灵的定义，一个算法是能够被任何图灵完备系统模拟的一串运算，而图灵机只有有限个状态、有限个输入符号和有限个转移函数（指令）。而一些定义更规定算法必须在有限个步骤内完成任务。 有效性：又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基???运算执行有限次来实现。;算法在中国古代文献中称为“术”，最早出现在《周髀算经》、《九章算术》。特别是《九章算术》，给出四则运算、最大公约数、最小公倍数、开平方根、开立方根、求素数的埃拉托斯特尼筛法，线性方程组求解的算法。三国代的刘徽给出求圆周率的算法：刘徽割圆术 自唐代以来，历代更有许多专门论述“算法”的专著： 唐代：《一位算法》 一卷，《算法》 一卷； 宋代：《算法绪论》 一卷、《算法秘诀》 一卷；最著名的是杨辉的《杨辉算法》 元代：《丁巨算法》 明代：程大位 《算法统宗》 清代：《开平算法》、《算法一得》、《算法全书》 ;英文名称“Algorithm”来自于9世纪波斯数学家花拉子米（比阿勒·霍瓦里松，波斯语：??????? ?，拉丁转写：al-Khwarizmi），因为比阿勒·霍瓦里松在数学上提出了算法这个概念。“算法”原为“algorism”，即“al-Khwarizmi”的音转，意思是“花拉子米”的运算法则，在18世纪演变为“algorithm” 欧几里得算法被人们认为是史上第一个算法 ;梅焗肉排材料：（４人份）一字排12两咸话梅6-8粒红椒2只芹菜2条洋葱1小个红谷米少许冰糖适量生抽适量　 做法：1. 话梅连一只切角红椒和红谷米以六碗水煎至一碗水，隔渣保留汁及话梅备用。芹菜切段；洋葱及另一只红椒切角，备用。2. 一字排洗净，切件，加适量生粉拌匀，放滚油内炸至金黄香脆，沥干油备用。3. 取话梅及汁，加入生抽、冰糖煮滚，再加中国芹菜、红椒角、洋葱略煮约1分钟，放一字排焖焗约2分钟至入味，埋少许生粉水即可。;流程图也是算法;两个变量值的变换. 已知变量x和y分别存放了数据,现在要交换这两个变量值.为了达到交换的目的，需要引进一个中间变量s，其算法如下: （1） s—x 先将x的值赋给变量s，这时变量x的空间就腾出来了 （2） x—y 接着将y的值赋给变量x，这时变量y的空间就可作其他用途了 （3） y—s 最后将s的值赋给变量y，就完成了x和y两个变量值交换的任务了 ;一般我们使用自然语言(中文或英文等语言)、流程图(flow chart)、伪码(pseudo code)或高级程序语言(high level programming language)来表示算法;流程图;Algorithm Euclid_GCD(m, n):Input: two integers m and nOutput: GCD of m and nr←m%nwhile r?0 do m←n n←r r←m%nreturn n ;int Euclid_GCD(int m, int n) { int r=m%n; while (r!=0) { m=n; n=r; r=m%n; } return n; } ;设计一个算法，首先要考虑的就是正确性(correctness)，也就是算法是否能产生正确的结果 在达到正确性的要求之后，我们就要特别考虑算法的效率(efficiency)了，也就是要考虑算法是否能够有效率的的执行 一般而言，若是数个算法均能够产生相同且正确的结果，则我们大都以效率来衡量其优劣;计算机程序或者软件程序（通常简称程序）是指一组指示计算机或其他具有讯息处理能力装置每一步动作的指令，通常用某种程序设计语言编写，运行于某种目标体系结构上。打个比方，一个程序就像一个用汉语（程序设计语言）写下的菜谱（程序），用于指导懂汉语和烹饪手法的人（体系结构）来做这个菜 计算机程序本质上是一个算法来告诉计算机确切的步骤来执行一个指定的任务;计算机应用的一般过程;数学解题的一般步骤;程序设计的基本步骤;数学解题与程序设计;?;第一步：需求分析 已知圆的半径，要求计算此圆的面积值 第二步：算法设计 半径为r的圆面积计算公式为:s=3.1415*r*r