《程序的简单算法设计.ppt》由会员分享,可在线阅读,更多相关《程序的简单算法设计.ppt(24页珍藏版)》请在金锄头文库上搜索。
1、第三章第三章 程序的简单算程序的简单算法设计法设计第三章第三章 程序的简单算法设计程序的简单算法设计3.1 结构化程序的算法设计3.2 结构化算法的性质及结构3.3 结构化算法的描述方法3.4 算法设计范例第三章第三章 程序的简单算法设计程序的简单算法设计3.1 结构化程序的算法设计3.2 结构化算法的性质及结构3.3 结构化算法的描述方法3.4 算法设计范例问题问题1 你理解的算法是什么?平时你你理解的算法是什么?平时你有没有使用过算法?有没有使用过算法?算法:算法:n n解决问题的方法和要遵循的步骤。解决问题的方法和要遵循的步骤。n n算法描述了程序要执行的操作及操作的步骤顺算法描述了程序
2、要执行的操作及操作的步骤顺序。序。n n程序的功能是通过算法来描述的。程序的功能是通过算法来描述的。C C语言程序是一种结构化的程序。语言程序是一种结构化的程序。n n结构化程序:结构化程序:n n问题可以分解成相互独立的几个部分。问题可以分解成相互独立的几个部分。n n每个独立部分可以通过简单的语句或结构来实每个独立部分可以通过简单的语句或结构来实现。现。n n分问题解的过程就是算法设计的过程。分问题解的过程就是算法设计的过程。重点:重点:掌握分析问题、解决问题的方法。掌握分析问题、解决问题的方法。例1 要求从键盘输入3个数,找出其中最小的那个数,将其输出到屏幕。请给出解决这个问题的算法。n
3、 n分析:分析:程序对于从键盘输入的程序对于从键盘输入的3 3个数必须用个数必须用3 3个变个变量来保存,分别为量来保存,分别为a a,b b,c c代表输入的代表输入的3 3个数,另个数,另外,还需要一个变量外,还需要一个变量minmin来保存最小的那个数。来保存最小的那个数。1.1.先比较先比较a a和和b b的值,把数值小的放入的值,把数值小的放入minmin中;中;2.2.再将再将minmin与与c c比较,又把数值小的放入比较,又把数值小的放入minmin中。中。3.3.经过两次比较,经过两次比较,minmin中已存放的是中已存放的是a a,b b,c 3c 3个数个数中最小的数。把
4、中最小的数。把minmin的值输出就是所需结果。的值输出就是所需结果。n n算法步骤:算法步骤:1 1输入输入3 3个数,其值分别赋给个数,其值分别赋给3 3个变量个变量a a,b b,c c;2 2把把a a与与b b中较小的那个数放入变量中较小的那个数放入变量minmin中;中;3 3把把c c与与minmin中较小的那个数放入变量中较小的那个数放入变量minmin中;中;4 4输出最后结果输出最后结果minmin的值。的值。n n改进上面的算法描述,将第改进上面的算法描述,将第2 2步和第步和第3 3步的算法具体步的算法具体化。化。1 1输入三个数,其值分别赋给三个变量输入三个数,其值分别赋给三个变量a a,b b,c c;2 2比较比较a a与与b b的值,如果的值,如果abab,则,则min=amin=a;否则;否则min=bmin=b;3 3比较比较c c与与minmin的值,如果的值,如果cminc输出输出n不是素数不是素数输出输出n是素数是素数结结 束束YNYN