C程序设计教案分析.ppt

1.4 运行一个C程序 1.输入和编辑源程序 启动VC++ 进入VC++集成环境。 1.4 运行一个C程序 1.输入和编辑源程序 新建一个C源程序 1.4 运行一个C程序 1.输入和编辑源程序 编辑/修改源程序 1.4 运行一个C程序 2.程序的编译 1.4 运行一个C程序 2.程序的编译 1.4 运行一个C程序 3.程序的连接 1.4 运行一个C程序 4.程序的运行 算法及算法的表示 一、算法概述 广义： 算法是为完成一项任务所应当遵照的一步一步的规则的、精确的、无歧义的描述，它的总步数是有限的。 狭义： 算法是解决一个问题采取的方法和步骤的描述 算法概念 例1 输入三个数，然后输出其中最大的数。 算法可以写成： (1) 输入A，B，C。 (2) 若AB，则MAX ← A；否则MAX←B。 (3) 若CMAX，则MAX← C。 (4) 输出MAX，MAX即为最大数。 算法及算法的表示 例2. 输入10个数，打印输出其中最大的数。 算法设计如下： （1）输入1个数,存入变量A中,将记录数据个数的变量N赋值为1（2）将A存入表示最大值的变量Max中，即Max=A （3）再输入一个值给A，如果AMax 则 Max=A, 否则Max不变 （4）让记录数据个数的变量增加1，即N=N+1 （5）判断N是否小于10，若成立则转到第(3)步执行,否则转到 第 (6)步。 （6）打印输出Max 算法及算法的表示 二、算法的特性 1．有穷性：算法须在执行有穷多个计算步骤后终止 2．确定性：算法的每个步骤必须都是精确定义的、无二义性的； 3．有效性：算法中的每一个步骤必须有效地执行，并能得到确定结果； 4．输入：一个算法中可以没有输入，也可以有一个或多个输入信息 5．输出：一个算法应有一个或多个输出 算法及算法的表示 三、算法的表示 1、 自然语言与伪代码表示算法 自然语言就是指人们日常使用的语言，可以是汉语、英语或其它语言。 伪代码是用介于自然语言和计算机语言之间的文字和符号（包括数学符号）来描述算法。 算法及算法的表示 例1的伪代码表示如下： Begin（算法开始） 输入 A，B，C IF AB 则 A→Max 否则 B→Max IF CMax 则 C→Max Print Max End (算法结束) 例2的伪代码表示如下： Begin（算法开始） N=1 Input A (输入数据给变量A) Max=A 当 N=10 则 { Input A IF AMax 则 Max=A N=N+1 } Print Max End (算法结束) 算法及算法的表示 1)．常用的流程符号 l?????? 起止框：表示算法的开始和结束。 l?????? 处理框：表示初始化或运算赋值等操作。 l?????? 输入输出框：表示数据的输入输出操作。 l?????? 判断框：表示根据一个条件成立与否，决定执行两种不同操作中的其中一个。 l?????? 流程线：表示流程的方向。 2、用流程图表示算法 算法及算法的表示 (1) 顺序结构 顺序结构是简单的线性结构，各框按顺序执行。其流程图如图1-4所示 2)．三种基本结构的表示 图1-4 顺序结构 图1-5 选择结构 算法及算法的表示 (2) 选择（分支）结构 对某个给定条件进行判断，条件为真或假时分别执行不同的内容。其基本形状有两种，如图1-5所示。 （3）循环结构 循环结构分为当型循环和直到型循环两种。 当型循环：执行过程是先判断条件，当条件为真时，反复执行“语句组” ，一旦条件为假，跳出循环，执行循环紧后的语句。如图1-6(a)所示。 算法及算法的表示 图1-6 循环结构流程图 直到型循环：执行过程是先执行“语句组”，再判断条件，条件为真时，一直循环执行语句组，一旦条件为假，结束循环，执行循环紧后的下一条语句。如图1-6(b)所示。 算法及算法的表示 图1-6 循环结构流程图 例1的算法流程图 输入A、B、C 算法及算法的表示 例1 输入三个数，然后输出其中最大的数 例2的算法流程图 算法及算法的表示 例2. 输入10个数，打印输出其中最大的数。 算法及算法的表示 说明：上面介绍的算法表示是给人看的，即是为帮助程序开发人员阅读、编写程序而设计的一种辅助工具，