文档介绍：二级C语言程序设计
第1章 C语言及程序设计基本知识
程序设计基本概念
程序:
是以计算机能执行的指令形式出现的、能完成具体工作任务的详细步骤。
程序设计:
是用户根据具体的工作任务编写出能让计算机高效地完成该任务的程序的过程。
第1章 C语言及程序设计基本知识
程序设计基本概念
简单的程序设计一般包含以下几个部分:
(1)确定数据结构。分析具体任务,确定输入数据和输出数据,确定数据的逻辑结构和存储结构。
(2)确定算法。根据确定的数据结构确定解决问题的方法,即完成任务的一步一步的步骤。
(3)编写程序。根据确定的数据结构和算法,使用选定的计算机语言编写程序代码。简称“编程”。
(4)调试程序。将编写好的程序输入到计算机内存中,对程序进行测试并修正,直到程序符合任务要求。
(5)整理文档资料。根据数据结构和程序整理编写相关的文档资料。
第1章 C语言及程序设计基本知识
程序设计基本概念
程序设计语言:
是用户与计算机交流时需要使用计算机能理解的语言。
分为如下三大类:
(1)机器语言。所有的指令都由二进制数字0或1编码组成。
(2)汇编语言。采用人们容易记忆的符号和标记来表示机器语言指令,使程序具有一定的可读性。
(3)高级语言。由人们容易理解的自然语言和数学语言中一些简单的符号和单词组成,语句功能强大、可读性好、编程效率最高。
第1章 C语言及程序设计基本知识
算法
为解决某一特殊问题而采取的确定而有限的操作步骤,称为算法。
一个算法应具备以下五个基本特征:
(1)确定性。。
(2)可行性。
(3)有穷性。
(4)有零个或多个输入。
(5)有一个或多个输出。
第1章 C语言及程序设计基本知识
算法
算法有多种表示方法,常用的有自然语言、流程图和伪码。
下面是构成传统流程图的几种基本符号:
起止框
输入输出框
处理框
判断框
流程线
连接点
第1章 C语言及程序设计基本知识
结构化程序
由三种基本结构构成的程序称为结构化程序。
程序的三种基本结构:
(1)顺序结构。顺序结构中的语句是按书写顺序执行的,即语句的执行顺序与书写顺序一致。顺序结构可用流程图表示为:
第1章 C语言及程序设计基本知识
结构化程序
由三种基本结构构成的程序称为结构化程序。
程序的三种基本结构:
(2)选择结构。基本选择结构是指当程序执行到某一条语句时要根据给定的条件进行判断,根据条件是否满足从两种路径中选择一条路径执行。基本选择结构可用流程图表示为:
真
假
第1章 C语言及程序设计基本知识
结构化程序
由三种基本结构构成的程序称为结构化程序。
程序的三种基本结构:
(3)循环结构。循环结构是根据条件是否满足,使一组语句重复执行多次或一次也不执行。循环结构可用流程图表示为:
真
假
真
假
第1章 C语言及程序设计基本知识
结构化程序
模块化结构:
当计算机处理复杂任务时,所编写的程序经常很长,对一个程序设计者来说,工作量很大,程序结构也显得复杂。这时常常把这个复杂的较大的任务分解为若干个子任务,每个子任务再继续分解,直到每个小的子任务只完成一项简单的功能。程序设计时,用一个个小的模块来完成,程序设计人员分别完成其中的一个或多个小模块,由若干程序设计人员共同完成程序设计。这种程序设计的方法称为“模块化程序设计”,由一个个小的功能模块构成的程序结构称为模块化结构。