c语言 概述、算法 课件.pptVIP

第一章 本章要点 C语言的特点 C程序的结构 在计算机上运行C程序的方法 主要内容 1.1 Ｃ语言出现的历史背景 1.2 Ｃ程序的特点 1.3 简单的C语言程序介绍 1.4 运行Ｃ程序的步骤和方法 1.1 Ｃ语言出现的历史背景 1.1Ｃ语言出现的历史背景 1.1Ｃ语言出现的历史背景 1.1Ｃ语言出现的历史背景 1.2 Ｃ语言的特点 1.2 Ｃ语言的特点 1.2 Ｃ语言的特点 1.3 简单的C语言程序介绍 例1.2 求两数之和#include stdio.hvoid main( ) /*求两数之和*/{ int a,b,sum; /*声明，定义变量为整型*/ /*以下3行为C语句 */ a=123; b=456; sum=a+b; printf(″sum is %d＼n″,sum);} 例1.3 求3个数中较大者。#include stdio.hvoid main( ) /* 主函数*/{ int max(int x,int y); / 对被调用函数max的声明 */ int a, b, c; /*定义变量a、b、c */ scanf(″％d,％d″,a,b); /*输入变量a和b的值*/ c=max(a,b); /*调用max函数,将得到的值赋给c */ printf(″max=％d\\n″,c); /*输出c的值*/} 1.3 简单的C语言程序介绍 1.3 简单的C语言程序介绍 1.3 简单的C语言程序介绍 1.4 运行Ｃ程序的步骤和方法 1.4 运行Ｃ程序的步骤和方法 第二章 本章要点 算法的概念 算法的表示 结构化程序设计方法 主要内容 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 怎样表示一个算法 2.5 化程序设计方法 2.1 算法的概念 2.1 算法的概念 2.2 简单算法举例 2.3 算法的特性 2.4 算法的表示 2.4.1 用自然语言表示算法 2.4.2 用流程图表示算法 小结： 流程图是表示算法的较好的工具。一个流程图包括以下几部分 ： (1)表示相应操作的框； (2)带箭头的流程线； (3)框内外必要的文字说明。 小结： 由三种基本结构顺序组成的算法结构，可以解决任何复杂的问题。由基本结构所构成的算法属于“结构化”的算法，它不存在无规律的转向，只在本基本结构内才允许存在分支和向前或向后的跳转。 2.4.4 用N-S流程图表示算法 N-S图表示算法的优点 比文字描述直观、形象、 易于理解；比传统流程图紧凑易画。尤其是它废除了流程线，整个算法结构是由各个基本结构按顺序组成的，N--S流程图中的上下顺序就是执行时的顺序。用N--S图表示的算法都是结构化的算法，因为它不可能出现流程无规律的跳转，而只能自上而下地顺序执行。 小结： 一个结构化的算法是由一些基本结构顺序组成的。在基本结构之间不存在向前或向后的跳转，流程的转移只存在于一个基本结构范围之内(如循环中流程的跳转)；一 个非结构化的算法可以用一个等价的结构化算法代替，其功能不变 。如果一个算法不能分解为若干个基本结构，则它必然不是一个结构化的算法。 2.4.5 用位代码表示算法(自学) 2.4.6 用计算机语言表示算法 2.5 结构化程序设计方法 用三种N-S流程图中的基本框，可以组成复杂的N-S流程图。图中的A框或B框，可以是一个简单的操作，也可以是三个基本结构之一。 A框可以是一个选择结构 B框可以是一个循环结构 例2.11 将例2.1的求5!算法用N-S图表示 概念：伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。 特点：它如同一篇文章一样 ，自上而下地写下来。每一行(或几行)表示一个基本操作。它不用图形符号，因此书写方便 、格式紧凑，也比较好懂，也便于向计算机语言算法(即程序)过渡。 用处：适用于设计过程中需要反复修改时的流程描述。  广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。 方法1：1+2，+3，+4，一直加到100 加99次 方法2：100+(1+99)+(2+98)+…+(49 +51)+50 = 100 + 49×100 +50 加51次 对同一个问题，可有不同的解题方法和步骤 例： 求 为了有效地进行解题，不仅需要保证算法正确，还要考虑算法的质量，选择合适的算法。希望方法简单，运算步骤少。 计算机算法可分为两大类别： 数值运算算法：求数值解，例如求方程的根、求函数的定积分等。 非数值运算：包括的