type
status
date
slug
summary
tags
category
icon
password
C语言中对算法的描述：
1、一个程序主要包括的信息:数据结构和算法。
(1)数据结构：对数据的描述，主要是程序中要指定用到哪些数据以及这些数据的类型和数据的组织形式。
(2)算法：对操作的描述，即要求计算机进行的操作的步骤。
2、算法的特性
(1) 有穷性:一个算法应包含有限的操作步骤，而不能是无限的。
(2) 确定性:算法中的每一个步骤都应当时确定的，而不应当时含糊的、模棱两可的。
(3) 有零个或多个输入。所谓输入指的是执行算法时需要从外界取得必要的信息。
(4) 有一个或多个输入。算法的目的，就是求”解”。一个算法得到的结果就是算法的输出。没有输出的算法是没有意义的。
(5) 有效性：算法中的每一个步骤都应当是能有效运行，并得到确定的结果。
//或称作”健壮性”，如果一个程序在运行时退出，违反该性质。
3、算法表示的方式: 自然语言、流程图、N-S图、伪代码、计算机编程语言。
4、传统流程图的弊端
(1） 传统流程图用流程线指出各框的执行顺序。对流程线的使用没有严格的限制。因此，使用者可以不受限制地使用流程随意地转来转去，使流程图变得毫无规律，阅读时要耗费大量地精力去追踪流程，使人难以理解算法的逻辑。
(2) 用传统流程图描述的算法是不好的，难以阅读，也难以修改,从而使得算法的可靠性和可维护性难以保证。
5、结构化程序设计方法
(1) 结构化程序的定义:
用计算机语言表示的结构化算法。用三种基本结构组成的程序必然是结构化的程序。
(2) 结构化程序的优点:
便于编写、阅读、修改和维护，这就减少了程序出错的机会，提高了程序的可读性，保证了程序质量。
(3) 结构化程序设计的基本思路:
将一个复杂问题的求解过程分阶段进行，每个阶段处理的问题都控制在人们容易理解和处理的范围内。
(4) 结构化方法的基本方法（启发式规则）:
①自顶向下;②逐步细化;③模块化设计:④结构化编码。
有关C语言的相关知识可以在下方的评论区一起交流~
- 作者:雪猫
- 链接:https://xm666.eu.org//article/Cbj-algorithm
- 声明:本文采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处。