程序的概念与算法(0909NITL)

《程序的概念与算法(0909NITL)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第1章程序的概念与算法11.1程序的概念程序是指把希望计算机做的工作写成一定形式的指令，并把它们存储在计算机的内部存储器中。当人们给出命令之后，它就按指令操作顺序自动进行，把这种可以连续执行的一条条指令的集合称为“程序”。目前，正在使用的计算机程序设计语言有很多种，有些语言是面向机器的，如二进制语言，而多数是面向问题的语言。2目前的程序设计一般可分为非结构化程序设计、结构化程序设计和面向对象的程序设计.C语言是结构化程序设计语言，而C++称为面向对象的语言。面向问题的语言都被称为计算机的“高级语言”，如C与C++语言等。3程序是为了

2、解决某个问题而设计，用C语句所写的序列称为C源程序，它的后缀为(.c/.cpp).C源程序经过编译(Compile)后生成一个目标文件(.obj).经过链接库函数后生成可执行文件(.exe)。这些语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式，人们学习和操作起来感到十分方便。4问题的提出及分析确定该问题的算法用C语言描述算法建立语言源程序C编译生成.obj文件连接有关库函数后生成可执行文件运行程序并输出正确的结果C程序的设计过程如下图所示:51.2算法与流程图什么是算法？算法是指解决问题所使用的一系列合乎逻辑的解题步骤.

3、一个程序应包括两方面内容:(1).对数据的描述.要指定数据的类型和数据的组织形式,即数据结构.6(2).对操作的描述,操作步骤,即算法(algorithm).著名计算机科学家Wirth(沃思)提出:数据结构+算法＝程序在计算机科学中，算法要用计算机算法语言描述.要解决一个复杂的问题，需要仔细的分析与研究此问题，并进行精确的逻辑分析，找到解决问题的方法，再用计算机实现。7当然,求解一个给定的可解的问题，不同的人可以编写出不同的程序。例如判断一个整数的奇偶性，大致分成以下几步：计算机读入该数;将该数除以2;判断余数是否为0;如果为0，该数

4、为偶数;否则为奇数.以上这些解决问题的一系列步骤就是算法，并且可以用C语言编写成程序，用以解决数的奇偶性问题。8什么是流程图？流程图是一种用图解方式说明,解决一个问题所要的一系列操作。流程图比文字更容易理解，更加直观.流程图中的符号含义如下所示:9输入输出连接符控制流条件判断加工、处理程序的入口和出口含义常用基本组件流程图的符号及含义10例1.1从键盘输入两个数，求这两数之和，并把结果输出.画出此问题的流程图。开始输入两数两数相加显示结果结束定义两个变量程序流程图111.3结构化程序设计包含的三种结构结构化程序设计由三种结构组成：顺序

5、结构、选择结构、循环结构。1.3.1顺序结构顺序结构的程序是一条语句接一条语句顺序地往下执行的。例如右图中，先执行语句1，然后执行语句2，最后执行语句3.顺序结构的程序是最简单的程序。语句1语句2语句312例1.2编写一个C语言程序，输出显示下列图形。*****************C语言的学习要努力！*****************这是一个典型的顺序执行的程序设计，输出三个字符串，输出字符串用函数printf()完成，具体的过程描述为：开始输出：***************换行后再输出：C语言的学习要努力！换行后再输出：***

6、************程序结束13程序流程图如图所示:开始输出：**************结束输出：C语言的学习要努力！输出：**************14下面先介绍几个C语言程序,使我们对C语言程序的特点有一个初步认识和了解.刚开始学习,可能在某些语法点上还有不理解的地方,可以在以后的章节中得到介决和加深.#include/*包含标准输入输出库预处理命令*/intmain()/*主函数开始*/{printf(“*************”);printf(“C语言的学习要努力！”);printf(“*

7、**************”);return0;}/*程序结束*/虽然这是一个并不复杂的程序,但它包含了很多重要的语法点和一个程序的框架.下面逐条进行分折讲解:15用C语言写成的源程序为：(P4)#include/*包含标准输入输出库预处理命令*/intmain()/*主函数开始*/{printf(“*************”);printf(“C语言的学习要努力！”);printf(“***************”);return0;}/*程序结束*/1.main()是主函数,每一个C程序都必

8、须一个main()主函数.且只能有一个main()主函数.3.这是一条编译预处理命令.C语言程序设计中往往要用到输入与输出函数printf、sacnf,因此要有文件包含命令:#include.2.函数体