C语言程序设计教程(第2版)课件第3章.ppt
《C语言程序设计教程(第2版)课件第3章.ppt》由会员分享,可在线阅读,更多相关《C语言程序设计教程(第2版)课件第3章.ppt(13页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第章第章 基本算法基本算法本章要点本章要点:算法的特征算法的特征算法的表示方法算法的表示方法程序设计的基本算法程序设计的基本算法掌握程序的基本结构掌握程序的基本结构.1 程序与算法程序与算法程序包括程序包括:(1)对数据的描述对数据的描述 数据结构数据结构 (2)对数据处理的描述对数据处理的描述 算法算法算法算法(algorithm)是对特定问题求解步是对特定问题求解步骤的一种描述。骤的一种描述。可将程序总结为:可将程序总结为:程序程序=算法算法+数据结构数据结构+程序设计方法程序设计方法+语言工具和环境语言工具和环境C语言算法的主要特点如下:语言算法的主要特点如下:1.有穷性一个算法应该包含
2、有限的操作步骤,而不有穷性一个算法应该包含有限的操作步骤,而不能是无限的。能是无限的。2.确定性算法中的每一个步骤应当是确定的,而不确定性算法中的每一个步骤应当是确定的,而不应当是含糊的,应是十分明确无误的。应当是含糊的,应是十分明确无误的。3.有有0个或多个输入。个或多个输入。4.有一个或多个输出。有一个或多个输出。5.有效性算法中的每一个步骤都应当有效的执行,有效性算法中的每一个步骤都应当有效的执行,并得到确定的结果并得到确定的结果。.2 算法的特征算法的特征 3.3 算法的表示方法算法的表示方法(1)自然语言描述法自然语言描述法(2)传统的流程图表示传统的流程图表示 常用符号有常用符号有
3、:(3)N-S流程图表示流程图表示(4)伪代码表示算法伪代码表示算法(5)计算机语言表示算法计算机语言表示算法起止框输入/输出框判断框处理框流程线连接点一、顺序结构一、顺序结构 BA (a)AB (b)先执行A操作,再执行B操作,两者是顺序执行关系。N-S结构流程图结构化程序设计的三种基本机构结构化程序设计的三种基本机构二、选择结构二、选择结构当P条件为真时,执行A模块,否则执行B模块。APB真假(a)P真假AB(b)三、循环结构三、循环结构当P条件成立时,反复执行A,直到P为假。1.当型循环结构当型循环结构PA假真(a)当P为真A(b)当P为真2.2.直到型循环结构直到型循环结构先先执行执行
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 语言程序设计 教程 课件
限制150内