第十章算法

睿智小码农

于 2020-05-27 21:08:07 发布

阅读量191

点赞数

分类专栏： C程序设计_谭浩强

本文链接：https://blog.csdn.net/Insist0224/article/details/106390610

版权

C程序设计_谭浩强专栏收录该内容

9 篇文章 1 订阅

订阅专栏

第一节程序=算法+数据结构

算法
- 要求计算机进行操作的步骤，为了解决一个问题而采取的方法和步骤。例如将文件进行复制，代码实现的过程即为算法。
- 算法的特性：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。
数据结构
- 在程序中需要使用的数据，以及数据的类型和数据的组织方式。例如结构体中的成员int age是int类型数据，以结构体方式组织。

第二节流程图

程序在开发之初需要设计好算法，即做好可行性规划。
- 规划算法的表示方法：
  
  $[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-DEkKOKTi-1590584736739)(E:\workspace\TyporaProjects\C笔记\网易-C程序设计第四版\images\第十章\10-2-1-规划算法的表示方法.png)]$
- 传统流程图中图框以及对应的含义：
  
  $[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-Mnnvz84g-1590584736745)(E:\workspace\TyporaProjects\C笔记\网易-C程序设计第四版\images\第十章\10-2-2-传统流程图中图框以及对应的含义.png)]$
C语言中3大基本结构用流程图实现：

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-xpDZpq5C-1590584736751)(E:\workspace\TyporaProjects\C笔记\网易-C程序设计第四版\images\第十章\10-2-3-3大基本结构用流程图实现.png)]$
- 例子：将aaa.txt的内容复制到同文件夹的ccc.dat中
  
  $[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-LKgn8KgY-1590584736756)(E:\workspace\TyporaProjects\C笔记\网易-C程序设计第四版\images\第十章\10-2-4-流程图示例.png)]$

第三节结构化流程图及伪代码

结构化流程图 [N-S流程图]

$[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-5sTkVCXs-1590584736763)(E:\workspace\TyporaProjects\C笔记\网易-C程序设计第四版\images\第十章\10-2-5-结构化流程图.png)]$
- 示例：打印1+2+···+6的结果
  
  $[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-fGJL7feW-1590584736766)(E:\workspace\TyporaProjects\C笔记\网易-C程序设计第四版\images\第十章\10-2-6-示例1.png)]$
- 示例：通过用户输入年龄判断是否为成人
  
  $[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-c0HBO9Kh-1590584736767)(E:\workspace\TyporaProjects\C笔记\网易-C程序设计第四版\images\第十章\10-2-7-示例2.png)]$
伪代码表示算法
- 传统流程图和结构化流程图优点在于直观易懂，但是设计时，一旦有错误修改起来十分麻烦，伪代码是介于自然语言和计算机语言之间的文字和符号来描述算法的。
- 示例：打印1+2+···+6的结果
  
  $[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-QRIepiob-1590584736772)(E:\workspace\TyporaProjects\C笔记\网易-C程序设计第四版\images\第十章\10-2-8-示例3.png)]$
- 示例：通过用户输入年龄判断是否为成人
  
  $[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-C5Xw97RZ-1590584736773)(E:\workspace\TyporaProjects\C笔记\网易-C程序设计第四版\images\第十章\10-2-9-示例4.png)]$

睿智小码农

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
第十章算法

第一节程序=算法+数据结构算法要求计算机进行操作的步骤，为了解决一个问题而采取的方法和步骤。例如将文件进行复制，代码实现的过程即为算法。算法的特性：有穷性、确定性、有零个或多个输入、有一个或多个输出、有效性。数据结构在程序中需要使用的数据，以及数据的类型和数据的组织方式。例如结构体中的成员int age是int类型数据，以结构体方式组织。第二节流程图程序在开发之初需要设计好算法，即做好可行性规划。规划算法的表示方法：传统流程图中图框以及对应的含义：
复制链接

扫一扫