第一章概述 程序设计基础

1、程 序 设 计 基 础公共(gnggng)基础教研室共三十二页第一章 程序设计(chn x sh j)基础主要介绍 程序、程序设计及程序设计语言 算法 程序设计的过程 C语言简介(jin ji) 程序设计基本方法 Visual C+6.0简介 学生成绩管理系统案例共三十二页1.1.1 程序(chngx)与程序(chngx)设计程序通常指完成某项事务的执行过程，是一系列有序的工作步骤，它有方式、步骤等含义。步骤的顺序一般不能颠倒 。计算机程序指为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合(jh)。程序设计 人们为了完成某项具体的任务而编写一系列指令，并将这一系列指令交给计算机去

2、执行。 共三十二页1.1.2 程序设计(chn x sh j)语言 程序设计语言是用计算机能够理解的语言来表达所设计程序的含义，是人与计算机之间进行交流(jioli)和通信的工具。 机器语言：以二进制代码的形式来表示基本的指令集合，每条指令均为0和1组成的二进制代码串 。 汇编语言：用指令英文名称的缩写作为助记符代替机器的操作指令，用标号和符号来表示地址、常量和变量。 高级语言：采用类似人类自然语言中的自然词汇，使得程序更容易阅读和理解。 共三十二页1.2.1 算法(sun f)的概念计算机算法即计算机能执行的算法。数值运算算法：解决求数值的问题。例如(lr)，判断闰年，求最大公约数，求阶乘，

3、求数列之和等。 非数值运算算法：解决需要用分析推理、逻辑推理才能解决的问题。例如，博弈，查找和分类等。共三十二页1.2.2 算法(sun f)的描述方式 算法的描述可使用(shyng)自然语言方式、类似于高级程序设计语言的伪代码、程序流程图、N/S盒图、PAD图等方式。 流程图 伪码 程序设计语言 起止框处理框判断框输入/输出框流程线起止框处理框判断框输入/输出框流程线共三十二页1.2.3 简单(jindn)算法举例【例1.1】用流程图描述计算(j sun)n！的算法。开始输入n(n0)fac=1,i=1i=nfac=fac*ii=i+1输出fac结束共三十二页1.2.3 简单(jindn)算

4、法举例【例1.3】用C语言描述(mio sh)计算n！的算法。#includevoid main() double fac=1; /* 定义变量fac，初值为1，存放n!*/ int i=1,n; /* 定义变量i=1，以及变量n*/ printf(“please input n(n0)：”); /* 输出提示信息*/ scanf(“%d”,&n); /* 输入一个整数*/ while(i=n) /*在循环中计算n！*/ fac=fac*i; i=i+1; printf(“%d!=%.0fn”,n,fac); /* 输出计算结果*/共三十二页1.3 程序设计(chn x sh j)过程进行C语

5、言程序设计的过程可以分解为：分析问题，确定程序目标(mbio)设计程序编辑程序编译连接运行和调试维护和修改共三十二页1.4 C语音(yyn)简介C语言是应用最广泛的语言之一。它具有以下特点：简洁紧凑、方便灵活运算符丰富数据类型丰富C语言是结构化程序设计语言语法限制不太严格，程序设计自由度大可直接对硬件进行操作生成目标代码(di m)质量高，程序执行效率高可移植性好 共三十二页1.4.1 C语言的字符集 字符是组成语言(yyn)的最基本的元素。语言(yyn)字符集是书写程序时允许出现的所有字符的集合，由字母、数字、空白符和特殊符号组成。字母：小写字母az，大写字母AZ。数字：09共10个。空白符

6、：空格符、制表符、换行符等。特殊符号：运算符、标点、括号和一些特殊字符。共三十二页1.4.1 C语言的词法(cf)符号在语言中使用的词汇分为：标识符，关键字，运算符，分隔符，常量，注释符等。（1）标识符标识符是用来标识程序中的变量(binling)、常量、数据类型、数组、函数等的名称，是合法的字符序列。C语言中的标识符必须满足以下语法规则：只能由字母、数字和下划线组成。第一个字符必须是字母或下划线。区分大小写字母。不能与语言的关键字相同，也不能和系统标准库函数同名。共三十二页1.4.1 C语言的词法(cf)符号（2）关键字又称保留字，是预先定义的、具有特殊意义的标识符。 C语言的关键字共32

7、个。 分为三类：类型说明：用于说明变量(binling)、函数或其它数据结构的类型。如：int、float、char等。语句定义：用于表示一个语句的功能。如：if、else、do、while、for等。存储类别：用于定义变量的存储方式。如：auto、register、extern、static。 共三十二页1.4.1 C语言的词法(cf)符号（3）运算符与变量，函数一起组成表达式，实现各种运算功能。（4）分隔符逗号：主要用在类型说明和函数参数表中，分隔各个变量。空格：多用于语句中各单词之间，作间隔符。（5）常量(chngling)C 语言中直接使用符号标记的数据，它本身就是数据。如128、A、

8、”hello”。 （6）注释符对程序代码的说明，有如下两种： /* 注释内容 */ 注释内容共三十二页1.4.2 C语言程序(chngx)的基本结构【例1.4】一个简单(jindn)的C语言程序示例。 #include /* 以#号开头预处理 */ void main () /* 主函数 */ printf(This a c program!n); 共三十二页1.4.2 C语言程序的基本(jbn)结构语言程序的结构具有以下特点：一个语言程序可以由一个或多个文件组成。程序中可以有预处理命令(如include 命令)，预处理命令通常放在程序的最前面。语言程序是由一个或多个独立的函数构成的，函数是构

9、成C语言程序的基本单位。一个C语言程序必须包含一个主函数main()，也只能有一个主函数。程序从main()函数开始执行，也在main()结束。函数包含两部分，一个是函数的首部；另一个是函数体。函数的首部包括(boku)函数名、函数类型和用圆括号“()”括起来形参说明；函数体是用花括号“”括起来的函数执行部分。函数体中是各种语句，语句是程序的基本执行单位 。每一个语句都以分号“；”作为结束。但预处理命令，函数头和花括号“”后不能加分号。共三十二页1.4.3 C语言程序(chngx)的书写规则为了便于阅读和维护程序，更好的体现程序的层次结构，书写所采用的通用规则是： 程序一般用小写字母书写。 一

10、行一般写一条语句(yj)。 在程序里适当加入空行，分隔程序的不同部分。 同层次不同部分对齐排列，下一层次的内容通过适当退格（在一行开始加空格），使程序结构更清晰。 在程序里增加一些说明性信息即添加注释。共三十二页1.5 程序设计(chn x sh j)方法（1）结构化程序设计 面向过程(guchng) 基于模块化、自顶向下、逐步细化和结构化编码 主要使用顺序、选择和循环三种基本的控制结构 共三十二页1.5 程序设计(chn x sh j)方法（2）面向对象程序设计 面向对象 对象是指将数据和使用这些数据的一组基本操作封装在一起的统一体，它是程序的基本运行单位。 类是对一类具有相同特征和行为事物

11、(shw)（对象）的抽象表示。对象是某个类的具体实现。 以类作为构造程序的基本单位，具有封装、数据抽象、继承、多态性等特征。共三十二页1.6 开发环境(hunjng)简介（一）启动(qdng)VC+6.0共三十二页1.6 开发(kif)环境简介（二）创建(chungjin)工程与文件-1 共三十二页1.6 开发环境(hunjng)简介（二）创建工程(gngchng)与文件-2共三十二页1.6 开发(kif)环境简介（二）创建(chungjin)工程与文件-3共三十二页1.6 开发(kif)环境简介（二）创建工程(gngchng)与文件-4共三十二页1.6 开发环境(hunjng)简介（三）编辑

12、(binj)程序代码编辑区状态栏输出窗口菜单栏工作区窗口标题栏共三十二页1.6 开发(kif)环境简介（四）编译与连接过程如下：编译程序。选择菜单(ci dn)“组建”（Build）菜单(ci dn)中的“编译”（Compile）命令，或快捷按钮中的按钮，对程序进行编译。连接程序。选择菜单“组建”（Build）菜单中的“组建”（Build）命令，或快捷按钮中的按钮，对程序进行连接。共三十二页1.6 开发环境(hunjng)简介（五）运行执行(zhxng)程序。选择菜单“组建”（Build）中的“执行(zhxng)”（Execute）菜单，或快捷按钮中的按钮，或按【Ctrl+F5】组合键执行程序

13、 （六）关闭关闭工作区。选择菜单“文件”（File）中的“关闭工作空间”（close workspace）命令。 共三十二页1.7 案例(n l)应用本书将以用C语言开发的一个小型的“学生成绩管理系统”程序为案例，将C语言程序设计的全部知识点串连起来。通过该案例驱动，将程序设计中所涉及的数据类型与各种运算、程序控制结构、函数、数组、指针、结构体、文件等的内容分配到各个章节中详细(xingx)介绍，并逐步实现全部系统功能。使读者对C语言程序设计的过程与所涉及知识有一个清晰的理解，力求理论与实践相结合。这里先介绍“学生成绩管理系统”所要实现的基本功能以及相应的功能模块划分。共三十二页1.7 案例(

14、n l)应用本系统需要实现的功能(gngnng)包括：学生信息的输入与输出以及学生信息的增添、查询、修改、插入和删除，学生成绩总分和平均值的计算以及学生成绩的排序等。系统中每个功能模块即一个相对独立的子系统，子系统又可细分为几个下一级子系统，逐层分解，最末层为实现具体功能的模块。这些功能模块便组成了整个的“学生成绩管理系统”。 共三十二页共三十二页本章(bn zhn)小结程序(chngx)、程序(chngx)设计、程序(chngx)设计语言算法的基本概念和描述方法程序设计过程C语言程序设计过程步骤C语言程序的基本结构程序设计方法共三十二页内容摘要程 序 设 计 基 础。程序设计 人们为了完成某项具体(jt)的任务而编写一系列指令，并将这一系列指令交给计算机去执行。数值运算算法：解决求数值的问题。非数值运算算法：解决需要