第三章翟序 的简单算法划 二章温序的简鄂剜 52.1结构化程序算法制定 §2.2结构化程序算法描述 523算法制定范例 C程序设计基础教程
C 程序设计基础教程 第三章 程序 的简单算法制 定 1/20 20:51 第二章 程序的简单算法制定 §2.1 结构化程序算法制定 §2.2 结构化程序算法描述 §2.3 算法制定范例
第三章翟序 的简单算法划 ,1结沟化序算法訓定 算法:解决问题的过程中,动作的执行顺序就称为算法。 编制程序:根据制定的算法,编写出计算机可执行的命 令序列,就是编制程序。 程序设计的关键之一,是解决问题的方法与步骤,即算法。 重点:掌握分析问题、解决问题的方法,锻炼分析、分解, 最终归纳整理出算法的能力。 C程序设计基础教程
C 程序设计基础教程 第三章 程序 的简单算法制 定 2/20 20:51 §2.1 结构化程序算法制定 算法 ：解决问题的过程中，动作的执行顺序就称为算法。 编制程序 ：根据制定的算法，编写出计算机可执行的命 令序列，就是编制程序。 程序设计的关键之一，是解决问题的方法与步骤，即算法。 重点：掌握分析问题、解决问题的方法，锻炼分析、分解， 最终归纳整理出算法的能力
第三章翟序 的简单算法划 【例2-1】从键盘输入三个数,找出其中最小 的那个数 分析:从键盘输入的三个数值必须用三个变量来保存,假定 这三个变量分别为a、b、c,另外,还需要一个变量min来 装最小的那个数。 先比较a和b的值,把数值小的放入min中,再将min与C比 较,又把数值小的放入min中。 经过两次比较,min中已存放的是a,b,c三个数中最小的 数,把min的值输出就是所需结果。 C程序设计基础教程
C 程序设计基础教程 第三章 程序 的简单算法制 定 3/20 20:51 【例2-1】从键盘输入三个数，找出其中最小 的那个数。 分析：从键盘输入的三个数值必须用三个变量来保存，假定 这三个变量分别为a、b、c，另外，还需要一个变量min来 装最小的那个数。 先比较a和b的值，把数值小的放入min中，再将min与C比 较，又把数值小的放入min中。 经过两次比较，min中已存放的是a，b，c三个数中最小的 数，把min的值输出就是所需结果
第三章翟序 的简单算法划 算法步骤 输入三个数,其值分别赋给三个变量a,b,c。 把a与b中较小的那个数放入变量min中 3.把c与min中较小的那个数放入变量min中 4.输出最后结果min的值, 细化后的算法步骤为: 1.输入三个数,其值分别赋给三个变量a,b,c 2.比较a与b的值,如果a<b,则min=a;否则min=b 3.比较c与min的值,如果c<min,则min=c 输出最后结果min的值 C程序设计基础教程
C 程序设计基础教程 第三章 程序 的简单算法制 定 4/20 20:51 算法步骤： 1．输入三个数，其值分别赋给三个变量a，b，c。 2．把a与b中较小的那个数放入变量min中。 3．把c与min中较小的那个数放入变量min中。 4．输出最后结果min的值。 细化后的算法步骤为： 1．输入三个数，其值分别赋给三个变量a，b，c。 2．比较a与b的值，如果a<b,则min=a; 否则min=b。 3．比较c与min的值，如果c<min,则min=c。 4．输出最后结果min的值
第三章翟序 的简单算法划 §2,沟化序算 算法的两个重要方面: 按什么顺序或步骤执行。2.用什么语句来实现 算法可采用自然语言、 PAD图、伪代 码等方法来描述 §22.1流程图 流程图是用不同的几何图来代表不同性质的操作,用 流程线来指示算法的执行方向,所有的流程图用一带箭头 的流程线相连 C程序设计基础教程
C 程序设计基础教程 第三章 程序 的简单算法制 定 5/20 20:51 § 2.2 结构化程序算法描述 算法的两个重要方面： 1．按什么顺序或步骤执行。 2．用什么语句来实现。 算法可采用自然语言、流程图、N－S图、PAD图、伪代 码等方法来描述。 § 2.2.1 流程图 流程图是用不同的几何图来代表不同性质的操作，用 流程线来指示算法的执行方向，所有的流程图用一带箭头 的流程线相连
第三章翟序 常用的流程图符号 的简单算法划 插尿形的起止框 平行四边形入出框: 矩形的行框: 形的斯框: 形的连接点:O流程线: A 顺序结构 顺序结构是一种简单的线性结构,根据流程 B 线所示的方向,各矩形框按顺序执行 如:右图 C 语句的执行顺序为:A_BC 下下 C程序设计基础教程
C 程序设计基础教程 第三章 程序 的简单算法制 定 6/20 20:51 常用的流程图符号 一．顺序结构 顺序结构是一种简单的线性结构，根据流程 线所示的方向，各矩形框按顺序执行。 如：右图 语句的执行顺序为：A—B—C
第三章翟序 选择结构 的简单算法划 远择结构是对给定的条件进行判断,根据判断结果的真假 而分别执行不同的框的内容 有两种选择(分支)结构的流程图: 条件 条件 T A B (b) (a)的执行顺序为:先判断条件,当条件为真时,执行A,否则执行B。 (b)的执行顺序为:先判断条件,当条件为真时,执行A,否则什么也不执行。 下下 C程序设计基础教程
C 程序设计基础教程 第三章 程序 的简单算法制 定 7/20 20:51 二．选择结构 选择结构是对给定的条件进行判断，根据判断结果的真假 而分别执行不同的框的内容。 有两种选择（分支）结构的流程图： (a)的执行顺序为：先判断条件，当条件为真时，执行A，否则执行B。 (b)的执行顺序为：先判断条件，当条件为真时，执行A，否则什么也不执行
第三章翟 的简单算法划 三.循环结构 循环结构是在某个条件为真的情况下,重复执行某 个框中的内容。循环结构有两种基本形态: while型循环 和 do while型循环。 ① while型(当型)循环的流程图 while型循环的执行顺序为:重复判断条件、如果条件为 真则执行A,一但条件为假,则跳出循环, ②do- while(直到型)型循环的流程图 咨求whie型循环的执行顺序为:先执行A,再判断条件, d 件为真则重复执行A,一但条件为假,则跳出循环 C程序设计基础教程
C 程序设计基础教程 第三章 程序 的简单算法制 定 8/20 20:51 三．循环结构 循环结构是在某个条件为真的情况下，重复执行某 个框中的内容。循环结构有两种基本形态：while型循环 和do_while型循环。 ①while型（当型）循环的流程图 while型循环的执行顺序为：重复判断条件、如果条件为 真则执行A，一但条件为假，则跳出循环。 ②do-while（直到型）型循环的流程图 do_while型循环的执行顺序为：先执行A，再判断条件， 若条件为真则重复执行A，一但条件为假，则跳出循环
第三章翟 的简单算法划 while型循环的流程图 do while型循环的流程图 F+ A 条件 A 条件 T Htefttet f A被称为循环体,条件被称为循环控制条件 下下 C程序设计基础教程
C 程序设计基础教程 第三章 程序 的简单算法制 定 9/20 20:51 while型循环的流程图 do_while型循环的流程图 A被称为循环体，条件被称为循环控制条件
第三章翟序 的简单算法划 循环结构注意 1、在循环体中,必须对条件要烦判断的值进行修改,使 得经过有限次循环后,循环一定能结束。 2、 while型循环中循环体可能一次都不执行,而 do while 型循环则至少执行一次循体。 3、 do while型循环可以很方便地转化为 while型循环,而 while型循环不一定能转化为 do while型循环。 C程序设计基础教程
C 程序设计基础教程 第三章 程序 的简单算法制 定 10/20 20:51 循环结构注意： 1、在循环体中，必须对条件要烦判断的值进行修改，使 得经过有限次循环后，循环一定能结束。 2、while型循环中循环体可能一次都不执行，而do_while 型循环则至少执行一次循体。 3、do_while型循环可以很方便地转化为while型循环，而 while型循环不一定能转化为do_while型循环