第1章程序设计基本概念

《第1章程序设计基本概念》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第1章程序设计基本概念主讲人：成江湖学长电话:13975026749QQ：163475481.1程序与程序设计21丄1C程序21.1.2程序设计21.2算法31.3结构化程序设计和模块化结构101.3.1结构化程序101.3.2模块化结构111-1程序与程序设计1.1.1C程序1、源程序把由高级语言编写的程序称为源程序2、目标程序把由二进制代码表示的程序称为目标程序3、编译程序具有把源程序转化成机器能接受的目标程序的翻译功能的软件称为编译程序4、C语言1）、c源程序：rtic语言构成的指令序列2）、c语言的代码编写：按c语言的语法

2、编写c程序的过程3）、目标文件：C源程序经过C编译程序编译之后生成一个后缀为・0bj的二进制文件4）、可执行文件：由连接程序的软件把.obj文件与C语言提供的各种库函数连接起来生成一个后缀为・exe的可执行文件1.1.2程序设计简单的程序设计一般包含以下几个部分：1）确定数据结构2）确定算法3）编码4）在计算机上调试程序5）整理并写出文档资料1.2算法算法的总体认识1）程序的灵魂;2）解决的是“做什么"和“怎么做，啲问题;总结：程序二数据结构+算法+程序设计方法+语言工具和环境1、算法的概念1）广义地讲-算法是为完成一项任务所应当

3、遵照的一步一步的规则的、精2)确的、无歧义的描述，它的总步数是有限的。狭义地讲-算法是解决一个问题采取的方法和步骤的描述。2、算法的描述1)日常自然语言2)伪代码（自然语言与程序设计语言相结合）*3)流程图（传统流程图、N—S流程图）*4)程序设计语言3、算法的特性1)有穷性2)确定性3)有效性4)有0个或多个输入5)有一个或多个输出4、简单的算法举例例1：交换两个变量a，b的值算法：(1)a=>t⑵b=>a⑶t=>b例2：打印50个学生中成绩高于80分的学生学号(Ni表示学号，Gi表示成绩)算法：(1)i=l(2)如果Gi>80

4、贝I)打印NiGi(3)i=i+l(4)如果iv=50,返回(2)继续执行；否则，算法结束5、怎样表示一个算法1)用自然语言表示算法2)传统流程图传统流程图中的基本符号（起止框；1//I/O框///＜判断宦〉处理框■流程线9O连接点3）改进的流程图二种基本结构的表不（1）顺序结构（2）选择结构（3）循环结构a）当型循环Whileb）直到循环Until语句三种基本结构的特点：A）只有一个入口B）只有一个出口C）结构内的每一部分都有机会被执行到D）结构内不存在死循环（开始）4）N・S流程图将全部算法写在一个矩形框内，在矩形内还可包含其

5、它从属于它的框。2、选择结构语句B3•循环结构a）当型循环当条件成立语句组b）直到循环语句组直到当条件成立例：从10个数中选出最大的数的N-S流程图爲入AJMax=A<10N=N+1NY/打印Ma/N・S流程图传统流程图I-结直」5）用伪代码表示伪代码是介于自然语言和计算机语言之间的文字和符号来表示算法。如同一篇文章，自上而下地写下来。例“打印x的绝对值”的算法描述IfxispositivethenprintxElseprint-x6）用计算机语言表示算法只有用计算机编写的程序才能被计算机执行（先编译连接）Include

6、o.h>main(){intmax,n9a;n=l;scanf(“％d”,&a);max=a;while(n<=10){scanf(u%d5&a);if(max

7、化编码1）自顶向下：先从全局整体设计。2）逐步细化：将一个问题分解成几个较小问题解决。3）模块化设计：将一个大任务分解成若干个较小的部分，每个部分承担一定功能，称为功能模块。4）结构化编码：用高级语言正确实现三种基本结构。1.3.2模块化结构模块化程序设计方法的基本思路是把一个复杂问题求解过程分解成若干个了任务，每一个了任务又分成很多个小子任务，每个了任务只完成一项简单的功能。总结：C语言是一种结构化程序设计语言。它提供了三种基本结构的语句;提供了定义“函数”的功能，在C语言中没有子程序的概念，它提供的函数可以完成子程序的所有功能

8、；C语言允许对函数单独进行编译，从而可以实现模块化。