编码程序
主要内容
一、程序设计语言
分类
（1）机器语言，汇编
第一，第二代计算机用
（2）高级语言
从语言的内在特征看，高级语言可分为：
。系统实现语言
。静态高级语言
。快结构高级语言
。动态高级语言
二、语言的选择
1.应用领域的不同决定选择的语言
2.系统用户的要求决定
用户使用他们熟悉的语言
3.可以使用的编译程序
运行目标系统的环境可以提供的编译程序往往限制了对语言的选择
4.程序员的经验和知识（编程者对语言的熟悉程度）
5.软件可移植性
6.当工程规模很大时，而又没有完全合适的语言，可编一个专用的语言
7.算法与计算机复杂性，软件的可靠性
8.数据结构的复杂性，软件的可维护性
9.效率的考虑
10.了解语言的发展前景
三、选择语言的原则
1.最少的工作量原则
2.最少的技巧性原则
3.最少错误原则
4.最少维护原则
5.减少记忆原则
总原则
1.先求正确后求快
2.先求清晰后求快
3.求快不忘保持正确性
4.保持程序整洁以后求快
5.不要因效率而牺牲清晰
好程序标准
1.易于测试和调试
2.易于维护
3.易于修改
4.设计简单
5.高效率
四、结构化程序设计
1.结构化程序设计主要包括两方面
（1）在编写程序时，强调使用几种基本控制结构
（2）在程序设计过程中，尽量采用自顶向下和逐步细化的原则，又粗到细，一步步展开
2.结构化程序设计的主要原则
1.使用语言中的顺序，选择，重复等，有限的基本控制结构表示程序逻辑
2.选用的控制结构只准许有一个入口和一个出口
3.复杂结构应该用基本控制结构进行组合嵌套来实现
五，程序设计的风格
1.程序设计实际上也是一种供人阅读的文章，有一个文章的风格问题。应该使程序具有良好的风格
2.源程序文档化
（1）标识符的命名
（2）安排注释
（3）程序的视觉组织
。数据说明
。语句结构
。输入/输出方法——方便用户使用
（1）输入
输入格式一致，简单，并尽可能采用自由格式输入。
使用数据结束或文件结束标志来终止输入，还不要让用户来计算输入的项数或记录数
（2）输出
标志所有的输出数据，加必要说明
先使程序正确，再使程序有效率
先使程序清晰，再使程序有效率
写程序前先简化表达式
尽量避免使用指针和复杂表
不要混合使用不同的数据类型
尽量避免整数运算和布尔型表达式
使用执行时间短的算术运算
程序运行时间来提高效率
用存储器的提高效率
程序设计质量评价
正确性
1.程序中有没有语法错误
2.程序中没有不适当的语句
3.程序运行时没有发现明确的运行错误
4.用有效的测试数据，得到程序的正确结果
5.用无效的测试数据，得到程序的正确结果。
6.用任何可能的数据，使程序在运行使得到正确的结果
结构的清晰性
1.是否用三种结构化格式表示程序的控制逻辑
2.是否有一个入口，一个出口
3.是否严格控制GOTO语句
易修改行
易读性
简单性
计算环路发杂性的方法
公式：V（G）= m-n+p
V（G）是有向图G中环路个数
M是G中弧数
n是图G中结点数
p是图G中的强连通分量个数
程序量
V=Nlog2n
程序量比率
L=V/V或L=（2/n1）*(n2/N2)
它表明了一个程序的最紧凑的形式的程序量于实际程序量之比，反映了程序的比率。其倒数
D=1/L
表明了实现算法的困难程度
程序员的工作量
E=V/L
程序的潜在错误
B=（N1+N2）*log2（n1+n2）/3000
B为该程序的错误数