沈阳农业大学信息与电气工程学院高级语言程序设计（C语言）课件 第11章.ppt

C语言程序设计 中国农业出版社 目 录 第1章 程序设计和C语言概述 1.1 程序设计及其编程语言 1.2 C语言的发展及特点 1.3 C语言程序的书写格式 1.4 C语言程序的实现 1.5 简单的C程序实例 1.1 程序设计及其编程语言 1.1.1 程序设计 程序是可以被计算机处理的指令序列，程序设计的过程一般包括以下步骤： （1）问题定义 根据所要解决的问题，确定解决问题的方法，定义数据的输入输出格式，用日常语言尽可能清晰、准确、完整地表达解决问题的过程。 （2）算法设计 根据所确定解决问题的方法，建立相应的数学方法及数学模型（公式），并考虑选取哪种方法更适合于计算机数据处理。 1.1程序设计及其编程语言 （3）流程图设计 根据用日常语言所描述的解决问题的过程，用计算机程序设计语言所规定的流程图符号进行框图描述所要解决问题的过程。 （4）程序编制 用选定的程序设计语言并按流程图所提供的解决问题的步骤写出源程序。 （5）程序调试和运行 对所编写的程序进行编译、运行。若发生错误，则需进行调试、排错处理，直到该程序能正确运行为止。 1.1程序设计及其编程语言 1.1.2 编程语言 编程语言（程序设计语言）一般可分为低级语言和高级语言。所谓低级语言是一种面向机器的程序设计语言，如机器语言，汇编语言均属低级语言。机器语言完全由二进制数码的机器指令集合所构成，具有难写，难记，难理解，不可移植等特点。 高级语言是面向人类思维的程序设计语言，一般由英文单词和数字符号构成，具有易学、易懂、易记等特点，但使用高级语言所编写的程序计算机不能直接运行。运行前需要进行编译连接等。 1.2 C语言的发展及特点 1.2.1 C语言的发展 C语言诞生于1972年，是UNIX操作系统的主力语言。该语言由美国电话公司（ATT）贝尔实验室的 D.M.Ritchie（里奇）和 K.Thompson（汤普森）设计并首先在UNIX操作系统的DEC PDP-11计算机上实现。C语言实际上是由ALGOL60语言逐渐演变而来的。 1.2.2 C语言的特点 C语言是一种结构化程序设计语言 C语言运算符丰富 C语言编程简洁 C语言具有良好的可移植性 C语言结构化强 1.3 C语言程序的书写格式 C语言的书写格式比较自由，没有严格的位置格式要求。一般注意以下几点： 每行可以写一条语句，也可以写多条语句 C语言程序中的每条语句以分号（；）结束 C语言没有行标号 C语言中使用花括号（{ }）来界定函数体或程序段 C语言程序根据语句格式的意义不同，往往采用缩进式书写方 式，以区分不同程序片段或不同程序结构之间程序成分 为提高其可读性，常常需要增加注释语句 1.4 C语言程序的实现 1.4.1 C语言程序的编辑 1.4.2 C语言程序的编译和连接 1.4.3 C语言程序的运行 本书以Visual C++ 6.0为集成开发环境 1.5 简单的C程序实例 #includestdio.h int main() { /* ...... printing begins ......*/ printf(\n\n); printf(I see, I remember); /* ...... printing ends ......*/ return 0; } 程序输出结果： 第2章 算法 2.1 算法概念和算法特性 2.2 算法的表示方法 2.3 结构化程序设计方法 2.1 算法概念和算法特性 2.1.1 算法的概念 算法是指为解决某一特定问题而采取的有限步骤，它是一组有穷序列或是一组有穷动作序列。所谓“算法”就是解决问题的精确描述。 计算机算法可分为两大类别：数值计算方法和非数值计算方法。 2.1.2 算法的特性 有穷性 一个算法应包含有限的操作步骤，而不能是无限的 确定性 算法中的每一个步骤都应当是确定的，无二义性 2.1 算法概念和算法特性 有零个或多个输入 所谓输入是指在执行算法时需要从外界取得必要的信息 有一个或多个输出 一个算法得到的结果就是算法的输出 有效性 算法中的每一个步骤都应当能有效地执行，并得到确定的结果 2.1 算法概念和算法特性 2.1.3 算法设计与分析的常用方法 穷举法 穷举法的基本思想是列举出问题所有的可能解，逐一进行判别，找出满足条件的解。 分治法 分治法的基本思想是将问题分解为若干子问题，从而可以递归地求解各子问题，再综合求出问题的解。 递推法 递推法的基本思想把问题分成若干步，找出相邻几步的关系，从而达