程序:一组可以执行的指令
程序设计的核心:算法
算法:解决某一个问题的一组明确步骤的有序集合
算法的特征:
- 输入:有0/多个输入
- 输出:有1/多个输出
- 明确性:算法的每一步骤必须有确切的定义
- 有限性:执行有限个步骤后终止
- 有效性:算法的每一步都可以有效的执行
目标:
- 正确性:运行结果
- 可读性:可供人们阅读的容易程度
- 健壮性(容错性):对不合理数据输入的反应和处理能力
- 时间复杂度:执行算法所需的计算工作量
- 空间复杂度:算法需要消耗的内存空间
表示方法: 自然语言 传统流程国 结构化流程图 伪代码 形成化方法等
三大结构:顺序 选择 循环
在while(x)语句中的x与下面条件表达式等价的是:( )。
A.x == 0
B.x != 1
C.x != 0
D.x == 1