C语言程序设计基础PPT学习课件

9
2.1 算法与程序设计步骤
一、算法及其表示
（1） 自然语言描述
例2 求1+2+3+4+…+10。 修改后的算法如下： ➢步骤1： 将0送到S中； ➢步骤2： 将1送到n中； ➢步骤3： 把n的值加到S中； ➢步骤4： n增1； ➢步骤5： 若n≤10则转回步骤3，否则执行步骤6； ➢步骤6： 输出S的值。
具体算法如下： ➢步骤1： 将单元a的值送给单元c； ➢步骤2： 将单元b的值送给单元a； ➢步骤3： 将单元c的值送给单元b。
8
2.1 算法与程序设计步骤
一、算法及其表示
（1） 自然语言描述
例2 求1+2+3+4+…+10。
假设用存储单元S存放累加和，具体算法如下：
➢步骤1： 把0存入S单元中；
10
2.1 算法与程序设计步骤
一、算法及其表示
（1） 自然语言描述
例 求1+2+3+4+…+100。 高斯的故事（高斯，德国数学家、物理学家和天文学家 ）， 好的算法来源自“细心地观察，动脑筋，找规律” ：
S=(1+100)*(100/2)
11
2.1 算法与程序设计步骤
一、算法及其表示
（2） 流程图
（3） N-S图（盒图）
针对流程图存在的缺点，I. Nassi和B. Shneiderman提出 了结构化程序设计的流程图，称为N-S图，更能体现结 构化程序设计的思想。推荐使用N-S图。
N-S图完全去掉了流程线，算法的所有处理步骤都写在 一个大矩形框内（表示简单、符合结构化思想）（象堆 积木）
结构化程序设计的三种基本结构 ——顺序结构、选择结构、循环结构
• 有一男子的父母托媒婆说媒。媒婆送来一位女子的 生庚八字：人才十分丑陋并无一双好脚。
• “人才十分，丑陋并无，一双好脚” • “人才十分丑陋，并无一双好脚”
7
2.1 算法与程序设计步骤
一、算法及其表示
（1） 自然语言描述
例1 有两个存储单元a和b，要求将它们的值互换。 分析：按存储器的性质，如果将单元a的值直接送到单元 b中，那么就会覆盖掉b原来的内容，因此，需要借助一 个临时单元c来交换。
➢步骤2： 把1加到S中（即取S中的内容0加1后得到
1，再把1送回S单元中）；
➢步骤3： 把2加到S中； ➢步骤4： 把3加到S中；
这算法虽然正确，但不实用。 可以设一个计数器单元n，每
…… ➢步骤10： ➢步骤11： ➢步骤12：
把把把19S0加中加到的到S结S中中果；；输出。重为“n复止+一，S送次求Sn和”增。操1作，可直以到改n大为于10
（2） 流程图
起止框
处理框
输入/输出
2.1 算法与程序设计步骤
一、算法及其表示
（2）流程图
0 => s
将例2 求1+2+3+4+…+10 用流程图进行描述。
1 => n s+n => s
n+1 => n
是 n ≤ 10
否
输出s
14
2.1 算法与程序设计步骤
一、算法及其表示
6
2.1 算法与程序设计步骤
自然语言的“歧义性”
• 我国古时候没有标点符号，文章读起来很吃力，甚 至被人误解。直到汉朝才发明了“句读”符号，语 言完整的一小段为“句”；句中语意未完，语气可 停的一小段为“读”（音逗）。宋朝使用 “。”“，”来表示句读。明代才出现了人名号和 地名号，这些就是我国最早的标点符号。
15
2.1 算法与程序设计步骤
一、算法及其表示
（3） N-S图（盒图）
结构化程序设计的三种基本结构具有以下共同的特点： ➢只有一个入口； ➢只有一个出口； ➢结构内的每一部分都有机会被执行到； ➢结构内不存在“死循环”。
16
2.1 算法与程序设计步骤
一、算法及其表示
（3） N-S图（盒图）
0s
将例2 求1+2+3+4+…+10 用N-S图进行描述。
1n n≤10 n+ss
n+1n
输出s
17
2.1 算法与程序设计步骤
一、算法及其表示
（3） N-S图（盒图）
将 求10个任意整数中的最 大数 用N-S图进行描述。
输入max 1n
n<10 输入x
T x>max? F
xmax n+1n
4
2.1 算法与程序设计步骤
一、算法及其表示
3. 常用的算法描述方法
➢ 自然语言描述 ➢ 流程图 ➢ N-S图（盒图） ➢ 伪码
5
2.1 算法与程序设计步骤
一、算法及其表示
（1） 自然语言描述
自然语言就是人们日常使用的语言，可以是汉语或英语或其 它语言。用自然语言表示通俗易懂，但文字冗长，容易出现 “歧义性”。自然语言表示的含义往往不大严格，要根据上 下文才能判断其正确含义，描述包含分支和循环的算法时也 不很方便。因此，除了那些很简单的问题外，一般不用自然 语言描述算法。
做事情都有—— 方法、步骤 —— 决定事情成败 程序设计的最主要的工作就是算法设计
程序：用计算机语言来实现算法 1. 算法：计算机求解某一问题而采用的具体方法、步骤
算法的评价标准：正确、高效、结构性好 ⒉ 算法描述：描述算法的方法多种多样。
归纳为两大类：① 文字 易懂、繁琐、不直观 ② 图形(符号) 直观、简单
输出max
18
2.1 算法与程序设计步骤
二、程序设计步骤
C语言程序设计基础
1
C语言程序设计基础
2.1 算法与程序设计步骤 2.2 数据类型 2.3 常量和变量 2.4 函数 2.5 运算符和表达式 2.6 算术运算符与算术表达式 2.7 赋值运算符与赋值表达式 2.8 逗号运算符与逗号表达式 2.9 数值型数据间的混合运算
2
2.1 算法与程序设计步骤
流程图通常采用一些几何图形来代表各种类型的操作， 在图形内标明文字或符号来表示操作的内容，并用箭头 来表示操作的顺序。 用流程图表示算法，直观形象，易于理解，但由于流程 图允许使用箭头随意跳转，对表示算法的层次结构非常 不利，且流程图占的篇幅较大，作图工作量也很大。
12
2.1 算法与程序设计步骤
一、算法及其表示
一个程序应包括两个方面的内容:
• 对数据的描述：数据结构(data structure) • 对操作的描述：算法(algorithm)
著名计算机科学家沃思提出一个公式: 程序 = 数据结构 + 算法
完整的程序设计应该是: 数据结构＋算法＋程序设计方法＋语言工具
3
2.1 算法与程序设计步骤
一、算法及其表示