《程序的概念与算法(0909NITL)》由会员分享，可在线阅读，更多相关《程序的概念与算法(0909NITL)（40页珍藏版）》请在金锄头文库上搜索。
1、建议和忠告建议和忠告n n1. 1.学学c c语言，基础的语法规则一定要掌握，只要稍微用心，语言，基础的语法规则一定要掌握，只要稍微用心，就能掌握，如果连语法规则都不熟悉，无法设计程序。就能掌握，如果连语法规则都不熟悉，无法设计程序。n n2. 2.程序设计，要先有想法，就是找到解题的思路，然后用程序设计，要先有想法，就是找到解题的思路，然后用c c语言的语句来实现。语言的语句来实现。n n3. 3.一开始不会写，要善于模仿，改动书上的例子，写出自一开始不会写，要善于模仿，改动书上的例子，写出自己的程序，写完以后分析语句的作用，加深印象。己的程序，写完以后分析语句的作用，加深印象。n n4.
2、4.就算就算再简单的程序也一定要自己写，多写，多练以后，再简单的程序也一定要自己写，多写，多练以后，就熟练，等到期末考试时，根本不用担心，因为编程的题就熟练，等到期末考试时，根本不用担心，因为编程的题目基本上都会做了。目基本上都会做了。1第一章第一章 程序的概念和算法程序的概念和算法231.1 程序的概念程序是指把希望计算机做的工作写成一定形式的指令，并把它们存储在计算机的内部存储器中。当人们给出命令之后，它就按指令操作顺序自动进行，把这种可以连续执行的一条条指令的集合称为“程序”。目前，正在使用的计算机程序设计语言有很多种，有 些语言是面向机器的，如二进制语言，而多数是面向问题 的语言。4目
3、前的程序设计一般可分为非结构化程序设计、结构化程序设计和面向对象的程序设计.C语言是结构化程序设计语言，而C+称为面向对象的语言。面向问题的语言都被称为计算机的“高级语言”，如C与C+语言等。5程序是为了解决某个问题而设计，用C语句所写的序列称为C源程序，它的后缀为(.c) （我们上机使用的环境微软公司VC+，所以其源程序的后缀为.cpp）.C源程序经过编译(Compile)后生成一个目标文 件(.obj).经过链接库函数后生成可执行文件(.exe)。 这些语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式，人们学习和操作起来感到十分方便。 6问题的提 出及分析 确定该问 题的算法用
4、C语言描述算法 建立语言源程序C编译生成.obj 文件连接有关库函数后 生成可执行文件运行程序并输 出正确的结果C程序的设计过程如下图所示:71.2 算法与流程图什么是算法？算法是指解决问题所使用的一系列合乎逻辑的解 题步骤.一个程序应包括两方面内容:(1). 对数据的描述.要指定数据的类型和数据的组织形式, 即数据结构.8(2). 对操作的描述, 操作步骤,即算法(algorithm).著名计算机科学家Wirth(沃思)提出:数据结构+算法程序在计算机科学中，算法要用计算机算法语言描述.要解决一个复杂的问题，需要仔细的分析与研究此问题，并进行精确的逻辑分析，找到解决问题的方法，再用计算机实现
5、。9当然,求解一个给定的可解的问题，不同的人可以编写出不同的程序。例如判断一个整数的奇偶性，大致分成以下几步：计算机读入该数;将该数除以2;判断余数是否为0;如果为0，该数为偶数;否则为奇数.以上这些解决问题的一系列步骤就是算法，并且可以用C语言编写成程序，用以解决数的奇偶性问题。10什么是流程图？流程图是一种用图解方式说明,解决一个问题所要的一系列操作。流程图比文字更容易理解，更加直观.流程图中的符号含义如下所示: 11输输入输输出连连接符控制流条件判断加工、处处理程序的入口和出口含义义常用基本组组件流程图的符号及含义12例1.1 从键盘输入两个数，求这 两数之和，并把结果输出. 画出此问题
6、的流程图。 开始输入两数两数相加显示结果结束定义两个变量程序流程图131.3 结构化程序设计包含的三种结构结构化程序设计由三种结构组成： 顺序结构、选择结构、循环结构。 1.3.1 顺序结构顺序结构的程序是一条语句接一条语句顺序地往下执行的。例如右图中，先执行语句1，然后 执行语句2，最后执行语句3.顺序结构的程序是最简单的程序。语句1语句2语句314例1.2 编写一个C语言程序，输出显示下列图形。*C语言的学习要努力！* 这是一个典型的顺序执行的程序设计，输出三个字符串，输出字符串用函数printf()完成，具体的过程描述为：开始输出： * 换行后再输出：C语言的学习要努力！换行后再输出：*
7、 程序结束15程序流程图如图所示:开始输出：*结束输出：C语言的学习要努力！输出：*16下面先介绍几个C语言程序, 使我们对C语言程序 的特点有一个初步认识和了解.刚开始学习,可能在某些语法点上还有不理解的地方,可以在以后的章节中得到解决和加深.#include /*包含标准输入输出库预处理命令*/ int main( ) /*主函数开始*/ printf(“*n”); printf(“C语言的学习要努力！n”); printf(“*n”); return 0; /*程序结束*/17用C语言写成的源程序为：(P4)#include /*包含标准输入输出库预处理命令*/ int main( )
8、/*主函数开始*/ printf(“*n”); printf(“C语言的学习要努力！n”); printf(“*n”); return 0; /*程序结束*/1. main( )是主函数,每一个C 程序 都必须一个main( )主函数.且只能有一个main( )主函数.3. 这是一条编译预处理命令.C语言程序设计中往往要用到输入与输 出函数printf 、 sacnf, 因此要有文件包含 命令:#include.2. 函数体用大括 号 括起来。18#include int main( ) printf(“*n”); printf(“C语言的学习要努力！n”); /*输出一行字符*/printf
9、(“*n”); return 0; printf ( )函数是C 语言中的专用输出函 数， 双引号内的字符串按原样输出. /*/是注释部分，对编 译和运行不起作用， 基本上 可放于程序任何地方. n 是一转义字 符 (为换行符).语句最后有一 个分号 ; 。19#include int main( ) printf(“*n”); printf(“C语言的学习要努力！n”); printf(“*n”); return 0; /*与main函数中的int相对应*/ main( )函数是由操作系统调用的.标准C+要求main( )函数声明为int 型.如果程序正常执行,则 向操作系统返回0, 否则
10、返回1.20思考：1在例1-1.c中，如果没有main()，编译程序后出现的错误 提示是什么？在C程序设计中要注意什么问题？2在例1-1.c中，如把main写成了Main，编译程序后出现 的错误提示是什么？在C程序设计中要注意什么问题？3在例1-1.c中，如printf(“*n”); 后少了“;”号， 编译程序后出现的错误提示是什么？在C程序设计中要注意什么问题？214在例1-1.c中,如没有写上预处理命令#include，编译程序后出现的错误提示是什么？想想这是为什么？5在例1-1.c中，任何一行的输出语句中少了符号n， 程序运行后的结果有什么变化？问在C语言中符号n的作用是什么？6在例1-
11、1.c中，如printf(“*n”); 后少了双引号，编译程序后出现的错误提示是什么？221.3.2 分支结构在程序执行过程中，程序的流程可由多路分支组成，根据不同的条件去执行不同的语句块。这是一个两分支结构。 首先判断条件是否为“真”， 如为真,执行语句块1，否则执 行语句块2。语句块2语句块1假真条件23假如判断从键盘输键盘输 入的两个数的大小:如果: xy，提示：x大于y. 如果: xy?输出x小于y真假输出x大于y下一步此时将会用到如下所示的流程图:输出：24例1.3 从键盘输入两个数，判断两个数的大小。分析：这是一个分支程序设计，具体的过程描述为： 程序开始 定义两个变量: x,y
12、输入二个数给x,y 如果x大于y 输出:x大于y 否则 输出:x小于y 程序结束25开始给x,y输入相应的值定义两个变量:x,y结束xy ？ 输出: x小于y 输出:x大于y 两数中求最大值流程图真假26例1.3 用C语言写成的源程序为: (P8)#include int main( ) int x, y; /*定义二个变量*/scanf(“%d%d”, /*读入两个整型数给变量x、y*/if(xy) /*如果x大于y*/printf(“x大于yn”); /*输出：x大于y */else /*否则*/printf(“x小于yn”); /*输出：x小于y */return 0;这一行为变量定义,指明 x, y是 整型变量(integer)。scanf( ) 函数是专用的输入函数.编译程序后出现的错误提示是什么？在C程序设计中要注意什么问题？2在例1_2.c中，如把语句scanf(“%d %d”, 写成：scanf(“%d %d”,x,y); 用来读入两个整型数给变量x、y，程序的运行结果会如何？303在例1-2.c中，如程序在运行时输入为：1000,500，程序能否得出正确的运行结果？4在例1-2.c中，如果在if(xy) 后加上“；”号，编译程序后出现的错误提示是什么？想想这是为什么？5在例1-2.c中，输入源程序后，int、if、else为什么会变颜色，在C程序设计中
