《程序设计基本概念》

《程序设计基本概念》《程序设计基本概念》全文共48页，当前为第1页。一、教学目的

掌握计算机程序设计的基本知识和程序设计的一般方法，了解进行科学计算的一般思路。培养学生具备应用计算机解决和处理问题的思维方法与基本能力，为进一步学习和应用计算机打下基础。本门课程主要用途：

1、计算机等级考试

2、网页课程等相关后续课程需要

3、为自学计算机应用相关课程打下基础课程简介及教学安排《程序设计基本概念》全文共48页，当前为第2页。二、教学安排及学时分配

1.总学时：72学时（1~19周）授课学时：36学时上机：36学时

2.学习方式教师授课+学生自学+上机实践三、要求

1.课前预习，课后消化。

2.坚持认真出勤、听课，适当做笔记。

3.认真进行上机编程训练，按时完成上机任务。

4.有问题及时与老师沟通。《程序设计基本概念》全文共48页，当前为第3页。第一讲程序设计及

Ｃ语言概述《程序设计基本概念》全文共48页，当前为第4页。1.1程序设计的概念1.2算法的概念及常用算法的描述1.3结构化程序设计方法1.4Ｃ语言的产生及发展1.5Ｃ语言的特点1.6简单Ｃ程序介绍1.7本讲要点小结《程序设计基本概念》全文共48页，当前为第5页。１.1程序设计的概念１.1.1程序设计语言１.1.2程序设计的概念《程序设计基本概念》全文共48页，当前为第6页。1.1.1程序设计语言机器语言汇编语言高级语言《程序设计基本概念》全文共48页，当前为第7页。机器语言概念：可由机器直接识别并执行的二进制数指令称为机器语言指令，机器语言指令的集合成为这台计算机的机器语言。特点：不易写、读，难理解、记忆，编程困难；面向机器，不通用。《程序设计基本概念》全文共48页，当前为第8页。汇编语言概念：由符号和数字组成的指令称为汇编语言指令，汇编语言指令的集合成为这台计算机的汇编语言。特点：须由汇编程序翻译成机器语言；面向机器，不通用。《程序设计基本概念》全文共48页，当前为第9页。高级语言概念：以更接近于人们的自然语言和数学公式编写程序的语言，如BASIC、FORTRAN、C语言等。特点：不再面向机器，而是面向问题；须翻译成机器语言的目标程序；编译方式、解释方式。《程序设计基本概念》全文共48页，当前为第10页。1.1.2程序设计的概念程序设计就是用计算机语言来编写程序的过程。什么是程序？著名计算机科学家沃思提出有名的公式：算法+数据结构=程序《程序设计基本概念》全文共48页，当前为第11页。算法即问题的求解过程、计算机的工作步骤。数据结构即对参与运算的数据怎样进行合理的组织、安排，以提高程序运行的效率和求解的精确性。程序的两大要素：数据结构、算法《程序设计基本概念》全文共48页，当前为第12页。１.2算法的概念及常用算法描述１.2.1算法的概念

1.2.2算法特性１.2.3算法的表示１.2.4常用算法描述《程序设计基本概念》全文共48页，当前为第13页。算法是计算机所能执行的解题方法步骤的精确描述，有两大要素：计算机所能执行的操作：算术运算、逻辑运算、关系运算、函数运算、位运算、I/O操作等。控制结构：即各种操作的执行顺序。1.2.1算法的概念《程序设计基本概念》全文共48页，当前为第14页。1.2.2算法特性算法的五个特性：有穷性：一个算法必须在执行有穷步之后结束。确定性：算法的每一步必须是确切定义的。对于相同输入必须得到相同结果。有效性：算法的每一步都是能够实现的，即可操作的。输入：算法有零个或多个输入。有输出：算法执行完毕，必须有一个或若干个输出结果。《程序设计基本概念》全文共48页，当前为第15页。顺序结构选择结构循环结构结构化程序设计的三种基本结构《程序设计基本概念》全文共48页，当前为第16页。1.2.2算法的表示自然语言传统的程序流程图N-S流程图伪代码计算机语言《程序设计基本概念》全文共48页，当前为第17页。自然语言表示法例如：（1）输入a,b两数（2）求和s=a+b

（3）输出两数之和注意：用自然语言表示的每一步骤必须使计算机能实现的，否则便是错误的算法。特点：简单易写，内容较长，理解有异，较少使用。《程序设计基本概念》全文共48页，当前为第18页。传统的程序流程图用一些图形符号形象直观的表述算法，表1.1给出了ANSI规定的程序流程图符号。《程序设计基本概念》全文共48页，当前为第19页。传统的程序流程图例图结束输入a,b,ca>b?b>c?a>c?输出c输出b输出c输出a开始《程序设计基本概念》全文共48页，当前为第20页。传统的程序流程图特点：绘制简单，描述直观，之前广泛使用。缺点：1、程序流程图不易表示算法或程序的层次结构。

2、用箭头表示的控制流可能引起随意的转移控制。

3、可能诱使人们过早地考虑局部程序的控制结构而忽视全局的程序结构。

4、不易表示数据结构和程序模块之间的关系。《程序设计基本概念》全文共48页，当前为第21页。N-S图即结构化程序设计流程图，提供了描述三种基本逻辑结构的图形工具，与传统的程序流程图对照描述如下：顺序结构A模块B模块A模块B模块（a)(b)图1.3顺序结构《程序设计基本概念》全文共48页，当前为第22页。１.3结构化程序设计方法荷兰学者提出了结构化程序设计（structuredprogramming)的理论，成为70年代中期至90年代初的程序设计主流。结构化程序设计方法提出了一些大家都要遵循的原则，这些原则归纳为32个字：“自顶向下，逐步细化。基本结构，组合而成。清晰第一，效率第二。书写规范，缩进格式。”三种基本结构：顺序，选择，循环《程序设计基本概念》全文共48页，当前为第23页。１.4面向对象的程序设计方法70年代后，软件开发的手段和方法越来越不能适应开发大型系统软件的要求，因而出现了“软件危机”，由此产生了面向对象的程序设计语言。1983年美国Bell实验室的B.Stroustrup在C语言基础上，扩充引进了面向对象的概念推出了C++语言。它与C语言完全兼容，是目前使用最为广泛的一种面向对象的程序设计语言。《程序设计基本概念》全文共48页，当前为第24页。１.5C语言的产生和发展１.5.1C语言的产生

１.5.2C语言的发展《程序设计基本概念》全文共48页，当前为第25页。C语言的产生C语言的产生和发展与UNIX操作系统分不开。操作系统的编写需要即具有高级语言的优点，又具有低级语言的特点的语言。C语言是由B语言发展而来，而B语言是由A语言发展而来。A语言指高级语言Algol60，离硬件比较远，不宜用来编写系统软件。在此基础上产生了更接近硬件的B语言，并用B语言编写了第一个UNIX操作系统。1973年在B语言基础上设计出了C语言，既保留了B语言的精炼、接近硬件的优点，又克服了B语言过于简单、无数据类型等缺点。由C语言改写的UNIX操作系统获得了巨大的成功，日益普及，同时C语言也迅速得到推广普及。《程序设计基本概念》全文共48页，当前为第26页。C语言的发展1978年C语言普及以后，先后被移植到大、中、消极微机上，风靡世界。1978年BrianW.Kernighan和DnnisM.Ritchie合著了《TheCProgrammingLanguage》一书，成为后来广泛使用的C语言基础，成为标准C。后来美国国家标准化协会ANSI重新制定了新的标准，成为ANSIC。《程序设计基本概念》全文共48页，当前为第27页。１.6C语言的特点《程序设计基本概念》全文共48页，当前为第28页。C语言本身既有一般高级语言的特点，又由低级语言（汇编语言）的特点。C语言是一种结构化的程序设计语言，它具有实现顺序、分支、循环三种基本结构化控制的语句。C语言简洁，紧凑，使用方便灵活。只有32个保留字，9种控制语句，书写形式自由。数据类型丰富。有整型、实型、字符型、数组型、指针型、结构体型、共用体型和枚举型等。C语言的特点《程序设计基本概念》全文共48页，当前为第29页。C语言的特点5、运算功能强。有32种运算符，包括了算术运算、关系运算、逻辑运算、位运算、指针运算等。6、目标代码质量高，运行速度快。7、可移植性强。8、语法限制不太严格，程序设计自由度大。《程序设计基本概念》全文共48页，当前为第30页。１.7简单C程序介绍《程序设计基本概念》全文共48页，当前为第31页。例1.6求两数之和。main()/*主程序*/{inta,b,sum;/*定义变量*/a=2；b=3；

sum=a+b；

printf（”sumis%d、n”，sum）；}这里，main（）表示主函数，函数体由一对大括号{}扩起来；/*……*/表示注释部分，不运行；第2行是变量定义部分，定义了3个整型变量；3，4行是算法实现部分；第5行printf是C语言的标准输出函数，%d表示在此位置以“十进制整数类型”输出变量sum的值，\n为回车换行，引号中其它内容作为字符串原样输出。因此该程序运行结果为：

sumis5《程序设计基本概念》全文共48页，当前为第32页。例1.7从键盘上输入三个数，求该三个数的平均值。floataverage（floata1，floatb1，floatc1）{floataver1；

aver1=（a1+b1+c1）/3；

return（aver1）；}main()/*主程序*/{floata，b，c，aver；

printf（”Pleaseinputa，b，c：”）；

scanf（”%f%f%f”，&a,&b,&c）；

aver=average（a，b，c）；

printf（”theaverageis%4.1f”，aver）；}《程序设计基本概念》全文共48页，当前为第33页。说明：本程序包含两个函数：主函数main和被调函数average；主函数第四行scanf是C语言的标准输入函数；第五行中调用average函数，a,b,c的值分别传递给函数中的形参a1,b1,c1，返回函数值，再赋给变量aver；最后输出变量aver的值，该程序运行情况如下：Pleaseinputa,b,c:Theaverageis7.610.58.73.6《程序设计基本概念》全文共48页，当前为第34页。总结C程序的基本结构：（1）C程序是由一个或多个函数组成。函数是C程序的基本单位，一个程序至少要包含一个main函数。（2）函数由两部分组成：函数说明部分、函数体。函数说明部分：包括函数名、函数类型、函数属性、函数的参数名、参数类型。函数名后必须跟一对圆括号作为函数的标志。例如：

floataverage（floata1，floatb1，floatc1）函数体：由一对打括号{}扩起来，函数体又分为两部分：变量定义部分、执行部分。（3）不论main函数放到何处，C程序总是从main函数开始执行，随main函数结束而整个程序结束。（4）一个复杂的语句可以写成几行，用反斜杠\表示续行；几个简单语句也可写在一起，都必须用“;”作为每句结束标志。（5）可以用/*……*/对程序任何部分做注释。《程序设计基本概念》全文共48页，当前为第35页。

说明：在以下三种情况下不允许有分号：

a.所定义的函数的名称后面不使用分号；b.在右花括号“}”后；c.预处理语句后面不使用分号。sum();{……}while(total<=2000){limit++;total=total+limit;};#include“stdio.h”;《程序设计基本概念》全文共48页，当前为第36页。（6）C对输入输出实行函数化。（7）C程序书写格式自由，一行内可以写几个语句，一个语句也可以分写在多行上。（8）在C语言中，大小写字母是有区别的。（C语言习惯用小写字母）《程序设计基本概念》全文共48页，当前为第37页。1.8上机步骤《程序设计基本概念》全文共48页，当前为第38页。

编辑程序在VC集成开发环境选择新建文件命令1.8.3程序的编译执行