C语言程序设计课件作者孟庆昌陈海鹏马鸣远刘振英第4章节程序设计知识.pptVIP

第4章 程序设计知识 4.1 程序的概念 程序是可以被计算机处理的指令序列。通常，程序是为完成一项任务、由汇编语言或高级语言编写的代码的集合。程序设计是根据所提出的任务，用某种程序设计语言编制一个能正确完成该任务的计算机程序。 4.1.1 程序的特性 著名的计算机科学家沃思（Nikiklaus Wirth）提出一个公式：程序=数据结构+算法。 现在又有很多专家对这个公式加以扩充：程序=算法+数据结构+程序设计方法+语言工具和环境。 所有程序（包括计算机程序）都有一些共同的性质，这些性质主要包括： （1）指令是顺序执行的。 （2）程序的执行都有一个结果。 （3）程序总是要对某些对象进行操作。 （4）有的程序要加入对操作对象的说明。 （5）有时指令要求执行者做出判断。 （6）一条或一组指令可能需要执行多次。 4.1.2 程序设计语言 多数专家认为，计算机语言大致可以分为以下五代。 1．第一代语言——机器语言 2．第二代语言——汇编语言 3．第三代语言——高级语言 4．第四代语言 5．第五代语言 4.2 算 法 程序设计离不开算法，算法指导程序设计，算法是程序的灵魂。因此程序设计的大致步骤如下。 （1）问题定义 （2）算法设计 （3）算法表示 （4）程序编制 （5）程序调试、