C语言(第3章简单算法制定)概要课件.ppt
- 【下载声明】
1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
3. 本页资料《C语言(第3章简单算法制定)概要课件.ppt》由用户(晟晟文业)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言 简单 算法 制定 概要 课件
- 资源描述:
-
1、第第3 3章章 简单算法设简单算法设计计 第3章 程序的简单算法制定本章主要内容本章主要内容1.结构化程序的算法设计2.结构化算法的性质及结构3.结构化算法的描述方法4.结构化算法流程图第3章 程序的简单算法制定算法:算法:解决问题的方法和要遵循的步骤。解决问题的方法和要遵循的步骤。算法描述了程序要执行的操作及操作的步骤顺序。算法描述了程序要执行的操作及操作的步骤顺序。程序的功能是通过算法来描述程序的功能是通过算法来描述的。的。C C语言程序是一种语言程序是一种结构化结构化的程序。的程序。结构化结构化程序:程序:问题可以分解成相互问题可以分解成相互独立的几个部分独立的几个部分。每个独立部分每个
2、独立部分可以通过简单的可以通过简单的语句或结构来实现语句或结构来实现。分问题解的过程就是算法设计的过程。分问题解的过程就是算法设计的过程。3.1 结构化程序的算法设计【例例3-13-1】要求从键盘输入要求从键盘输入3 3个数,找出其中最小的那个数,个数,找出其中最小的那个数,将其输出到屏幕。请给出解决这个问题的算法。将其输出到屏幕。请给出解决这个问题的算法。分析:分析:程序对于从键盘输入的程序对于从键盘输入的3 3个数必须用个数必须用3 3个变量来保存,个变量来保存,分别为分别为a a,b b,c c代表输入的代表输入的3 3个数,另外,还需要一个变量个数,另外,还需要一个变量minmin来保
3、存最小的那个数。来保存最小的那个数。1.1.先比较先比较a a和和b b的值,把数值小的放入的值,把数值小的放入minmin中;中;2.2.再将再将minmin与与c c比较,又把数值小的放入比较,又把数值小的放入minmin中。中。3.3.经过两次比较,经过两次比较,minmin中已存放的是中已存放的是a a,b b,c 3c 3个数中最小的个数中最小的数。把数。把minmin的值输出就是所需结果。的值输出就是所需结果。3.1 结构化程序的算法设计算法步骤:算法步骤:1 1输入输入3 3个数,其值分别赋给个数,其值分别赋给3 3个变量个变量a a,b b,c c;2 2把把a a与与b b中
4、较小的那个数放入变量中较小的那个数放入变量minmin中;中;3 3把把c c与与minmin中较小的那个数放入变量中较小的那个数放入变量minmin中;中;4 4输出最后结果输出最后结果minmin的值。的值。改进上面的算法描述,将第改进上面的算法描述,将第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的值,如果的值,如果cmincmi
5、n,则,则min=cmin=c;4 4输出最后结果输出最后结果minmin的值。的值。通过算法描述的步骤,可以很方便地用程序语言来实现。通过算法描述的步骤,可以很方便地用程序语言来实现。3.2 结构化算法的性质及结构3.2.1 3.2.1 结构化算法性质结构化算法性质1 1算法名称算法名称给算法命名,是为了方便算法的描述,在给算法命名,是为了方便算法的描述,在C C语言中,算法的语言中,算法的名字通常就是函数名。名字通常就是函数名。2 2输入输入算法应有输入的数据或初始条件。算法应有输入的数据或初始条件。3 3输出输出算法通常会有一个或多个输出,是对输入数据加工后的结算法通常会有一个或多个输出
6、,是对输入数据加工后的结果。果。4 4有效性有效性算法的每一步都是可执行的,可通过人工计算的。算法的每一步都是可执行的,可通过人工计算的。5 5正确性正确性算法的结果必须是正确的,可验证的。算法的结果必须是正确的,可验证的。6 6有限性有限性任何算法必须在执行有限条指令后结束。任何算法必须在执行有限条指令后结束。3.2 结构化算法的性质及结构3.2.2 3.2.2 结构化算法的结构结构化算法的结构在在C C语言算法的主要结构有如下语言算法的主要结构有如下3 3种。种。1 1顺序结构顺序结构顺序结构的特点:顺序结构的特点:程序在执行过程中是按语句的程序在执行过程中是按语句的先后顺序先后顺序来执行
7、的,每一来执行的,每一条语句都代表着一个功能,条语句都代表着一个功能,2 2分支结构分支结构分支结构的特点:分支结构的特点:程序在执行过程中,会根据条件的不同程序在执行过程中,会根据条件的不同有选择的执行有选择的执行不不同的功能。同的功能。3 3循环结构循环结构循环结构的特点:循环结构的特点:程序在执行过程中,在一定的时间段内或一定的条件下,程序在执行过程中,在一定的时间段内或一定的条件下,重复地执行重复地执行某个功能,直到时间已到或条件不再满足。某个功能,直到时间已到或条件不再满足。3.2 结构化算法的性质及结构程序设计要解决的两个主要问题:程序设计要解决的两个主要问题:(1 1)按什么顺序
8、或步骤来执行;)按什么顺序或步骤来执行;(2 2)用什么语句来实现。)用什么语句来实现。算法设计是核心问题。算法设计是核心问题。提示提示3.3 结构化算法的描述方法常用的描述方法有自然语言、流程图、伪代码等。3.3.1 自然语言 用类自然语言表示算法。如:汉语、英语或其他语言。特点:通俗易懂,简单明了。3.3 结构化算法的描述方法【例例3-23-2】从键盘输入两个变量的值从键盘输入两个变量的值a a、b b,请按输入值从小,请按输入值从小到大的顺序将这两个变量的值输出到屏幕。请写出这个问到大的顺序将这两个变量的值输出到屏幕。请写出这个问题的算法描述。题的算法描述。算法描述:算法描述:第第1 1
9、步:输入变量步:输入变量a a和和b b的值;的值;第第2 2步:比较步:比较a a和和b b的值;的值;如果如果a a大于等于大于等于b b,则先输出,则先输出a a,再输出,再输出b b;否则,先输出否则,先输出b b,再输出,再输出a a;第第3 3步:算法结束。步:算法结束。3.3 结构化算法的描述方法【例例3-33-3】几何级数求和:几何级数求和:sum=1+2+3+4+5sum=1+2+3+4+5+(+(n n1)+1)+n n。请写。请写出该问题的算法。出该问题的算法。算法描述:算法描述:第第1 1步:给定一个大于步:给定一个大于0 0的正整数的正整数n n的值;的值;第第2 2
10、步:定义一个整型变量步:定义一个整型变量i i,设其初始值,设其初始值1 1;第第3 3步:定义整型变量步:定义整型变量sumsum,其初始值设置为,其初始值设置为0 0;第第4 4步:如果步:如果i i小于等于小于等于n n,则转第,则转第5 5步,否则执行第步,否则执行第8 8步;步;第第5 5步:将步:将sumsum的值加上的值加上i i的值后,重新赋值给的值后,重新赋值给sumsum;第第6 6步:将步:将i i的值加的值加1 1,重新赋值给,重新赋值给i i;第第7 7步:执行第步:执行第4 4步;步;第第8 8步:输出步:输出sum sum 的值;的值;第第9 9步:算法结束。步:
展开阅读全文