程序和程序设计、算法、结构化程序设计方法.pptx

2025/6/21第1讲程序和程序设计算法、结构化程序设计方法

教学目标第一章程序设计基本概念2025/6/22了解利用计算机解决实际问题的过程、结构化程序设计方法并在以后的程序设计中应用并逐步熟练掌握。掌握程序及程序设计的基本概念，程序的运行过程、算法及其特点、算法的描述、C语言程序的基本结构。熟悉设计程序时应遵循的基本原则。能将日常生活中解决一些简单问题的步骤用算法描述。熟悉程序开发环境，学习上机基本操作。

1.1程序与程序设计2025/6/2301程序是控制计算机运行的指令序列。程序设计就是设计、书写及检查程序的过程。程序与程序设计02程序设计语言是软件系统的重要组成部分程序设计语言是描述计算机指令的工具。各种程序设计语言有自己的语法、词汇。可分为机器语言、汇编语言和高级语言三类。程序设计语言

1.机器语言2025/6/24由“0”和“1”组成的二进制表示的机器指令的集合。例如某种类型的计算机规定以表示一个“加法”操作，以表示一个“减法”操作。机器指令一般由操作码和操作数两个部分组成。计算机硬件可以直接识别，因此，它的执行速度比较快。针对一种计算机所编写的机器语言程序，一般不能在另一种类型的计算机上运行，而且程序的编写难度较大，修改、调试也不方便，容易出错，程序的直观性较差。

2.汇编语言2025/6/25用能够帮助记忆的指令助记符来代替机器指令中的操作码，用地址符号或十进制数来代替操作数。如用“ADD”表示加法操作，用“SUB”表示减法操作。比机器语言直观，容易记忆和理解，编写的程序比机器语言程序易读、易检查、易修改不同类型的计算机，汇编语言源程序不能通用。必须由一种专门的翻译程序（汇编程序）将汇编语言源程序翻译成机器语言程序，计算机才能执行。

3.高级语言2025/6/2601040203面向问题的程序设计语言与具体的计算机硬件无关，其表达方式接近于被描述的问题，接近于自然语言和数学语言，易为人们接受和掌握。其显著特点是独立于具体的计算机硬件，通用性和可移植性好。计算机高级语言已有上百种之多，得到广泛应用的也有十几种，并且几乎每一种高级语言都有其适用的领域。C语言是其中之一。

4.程序运行过程2025/6/27编辑处理通过编辑程序将编写的源程序送入计算机。语言处理将用户编写的源程序转换成机器语言的形式，以便计算机能够识别和运行。由翻译程序自动完成的，翻译程序除了要完成语言间的转换外，还要进行语法、语义等方面的检查。装配链接处理装入内存运行

5.语言处理2025/6/28语言处理程序一般可分为：汇编程序编译程序解释程序01这三种类型01

5.语言处理2025/6/29汇编由汇编程序（一种由专业的软件开发商提供的系统软件）将用汇编语言编写的源程序翻译成目标程序（某种类型计算机的机器语言程序），这一过程称为汇编。

编译由编译程序将高级语言源程序翻译成目标程序。

语言处理(续)2025/6/211由解释程序将高级语言源程序一句一句地读入，每读入一个语句都要对它进行分析和解释，若有错误就即时中断其解释过程，并通知用户进行修改，若没有错误就按照解释结果执行所要求的操作。解释方式不产生目标程序。解释

6.程序设计基本原则2025/6/212正确性程序本身必须具备且只能具备程序设计规格说明书中所列举的全部功能。它是判断程序质量的首要标准。可靠性程序在多次反复使用过程中不失败的概率。简明性简明性的目标是要求程序简明易读。123654可移植性程序主要与其所完成的任务有关，但也与它的运行环境有着一定的联系。软件的开发应尽可能远离机器的特征，以提高它的可移植程度。可维护性程序的可维护可分为校正性维护、适应性维护和完善性维护。一个软件的可维护性如何直接关系到程序的可用性，因此应特别予以关注。有效性程序在计算机上运行需要使用一定数量的计算机资源，如CPU的时间、存储器的存储空间。有效性就是要在一定的软、硬件条件下，反映出程序的综合效率。

7.用计算机解决问题的基本步骤2025/6/213一般由分析问题、建立数学模型、选择合适算法、编写程序、调试、运行程序直至得到正确的结果等几个阶段所组成。设计步骤确定要解决的问题。主要目的是搞清楚“做什么”。算法设计与数据结构设计。主要任务是解决“如何做”。涉及两个方面的内容，一是数据结构设计（解决数据的表示与存储），另一个是算法设计（描述操作步骤）。编写程序和调试程序。整理资料，交付使用。

1.2算法2025/6/214算法是规则的非空有穷集，即算法是解某一特定类型问题的一组规则。算法可以用不同的方法表示。常用的有自然语言、传统流程图、结构化流程图、伪代码等。算法的特点有穷性确定性有效性