大学计算机基础——Windows 10+Office 2016 第10章 程序设计基础
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
（2）模块化设计。通常把以功能模块为设计对象，用适当的方法和工具对模 块的外部（各有关模块之间）与模块内部（各成分之间）的逻辑关系进行确切 的描述称为模块化设计。
10
10.2.3 面向对象的程序设计
第第1100章章 程程序序设设计计基基础础
面向对象的程序设计（Object Oriented Programming，OOP）。 在面向对象的程序设计风格中，会将一个问题分解为一些相互关联的子集，每个子集内部都包 含了相关的数据和函数。同时，会以某种方式将这些子集分为不同等级，而一个对象就是已定 义的某个类型的变量。 与传统的结构化分析与设计技术相比，面向对象技术具有许多明显的优点，主要体现在以下3 个方面。 （1）可重用性。 （2）可维护性。 （3）表示方法的一致性。
13
10.3.1 算法的概念
第第1100章章 程程序序设设计计基基础础
算法是一组有穷的规则，它规定了解决某一特定类型问题的一系列运算，是对 解题方案的准确与完整的描述。
对算法的学习包括5个方面的内容。
（1）设计算法。 （2）表示算法。 （3）确认算法。 （4）分析算法。 （5）验证算法。
14
10.3.2 算法的特征
16
10.3.3 算法的描述
第第1100章章 程程序序设设计计基基础础
（1）自然语言
自然语言就是日常使用的语言，可以使用中文，也可以使用英文。用自然语 言描述的算法，通俗易懂，但是文字冗长，准确性不好，易于产生歧义性。因此， 一般情况下不提倡用自然语言来描述算法。
17
10.3.3 算法的描述
第第1100章章 程程序序设设计计基基础础
2
课前导读
本章将从程序设计的基本概念开始，由浅入深地介绍程 序、程序设计、算法、程序设计的基本控制结构、常用程序 设计语言等知识，通过程序设计的实例介绍，让读者了解程 序设计的基本方法和步骤。通过本章的学习，读者能够了解 程序设计的基本控制结构，对程序设计的基本方法和步骤有 一个初步的认识。
3
10.1.1 什么是程序
计算机指令是一组符号，它表示人对计算机下达的命令。人通过指令来告诉 计算机“做什么”和“怎么做”。
计算机所能执行的全部操作指令称为指令系统，不同类型的计算机系统有不 同的指令系统。
5
10.1.3 程序设计
第第1100章章 程程序序设设计计基基础础
通常计算机处理一个问题（程序设计），需要经过以下步骤： （1）分析问题 （2）建立数学模型。 （3）确定算法（算法设计）。 （4）编写源程序。 （5）程序调试。 （6）整理资料
第第1100章章 程程序序设设计计基基础础
程序可以看作是对一系列动作的执行过程的描述。 计算机程序是指为了得到某种结果而由计算机等具有信息处理能力的装 置执行的代码化指令序列。 程序的几个性质：
● 目的性 ● 分步性 ● 有限性 ● 可操作性 ● 有序性
4
10.1.2 指令和指令系统
第第1100章章 程程序序设设计计基基础础
算法应该具有以下5个重要的特征： （1）确定性 （2）可行性 （3）输入 （4）输出 （5）有穷性
第第1100章章 程程序序设设百度文库计基基础础
15
10.3.3 算法的描述
第第1100章章 程程序序设设计计基基础础
算法是解题方法的精确描述。描述算法的工具对算法的质量有很大的影响。 （1）自然语言 （2）伪码 （3）流程图 （4）N-S结构图
任何复杂的算法，都可以由顺序结构、选择（分支）结构和循 环结构这3种基本结构组成，因此，构造一个解决问题的具体方法和 步骤的时候，也仅以这3种基本结构作为“建筑单元”，遵守3种基 本结构的规范，基本结构之间可以相互包含，但不允许交叉，不允 许从一个结构直接转到另一个结构的内部。
8
10.2.1 模块化程序设计概念
6
第第1100章章 程程序序设设计计基基础础
第10章 内容导航
10.1 程序设计的概念 10.2 结构化程序设计的基本原则 10.3 算 法 10.4 程序设计的基本控制结构 10.5 程序设计语言 10.6 Python 语言介绍
7
10.2 结构化程序设计的基本原则
第第1100章章 程程序序设设计计基基础础
（2）伪码
伪码不是一种现实存在的编程语言。 【例 10.1】描述“对两个数按照从大到小的顺序输出”的算法。
使用伪码的目的是为了使被描述的算 法可以容易地以任何一种编程语言实
用“伪码”描述：
Begin： Input("输入数据")；A
（1）自顶向下。 （2）逐步求精。 （3）模块化。 （4）限制使用Go To语句。
第第1100章章 程程序序设设计计基基础础
9
10.2.2 结构化程序设计的原则
第第1100章章 程程序序设设计计基基础础
（1）模块。当把要开发的一个较大规模的软件，依照功能需要，采用一定的 方法（例如，结构化方法）划分成一些较小的部分时，这些较小的部分就称为 模块，也叫作功能模块。
Fundamentals of university
大com学pute计r scie算nce机基础
第第1100章章 程程序序设设计计基基础础
第10章
程序设计基础
1
第第1100章章 程程序序设设计计基基础础
第10章 内容导航
10.1 程序设计的概念 10.2 结构化程序设计的基本原则 10.3 算 法 10.4 程序设计的基本控制结构 10.5 程序设计语言 10.6 Python 语言介绍
11
第第1100章章 程程序序设设计计基基础础
第10章 内容导航
10.1 程序设计的概念 10.2 结构化程序设计的基本原则 10.3 算 法 10.4 程序设计的基本控制结构 10.5 程序设计语言 10.6 Python 语言介绍
12
10.2 算法
第第1100章章 程程序序设设计计基基础础
算法是程序设计的精髓，可以把它定义成在有限步骤内求解某一问 题所使用的一组定义明确的规则。在计算机科学中，算法要用计算 机算法语言描述，算法代表用计算机解一类问题的精确、有效的方 法。通俗点说，就是计算机解题的过程。在这个过程中，无论是形 成解题思路还是编写程序，都是在实施某种算法。前者是推理实现 的算法，后者是操作实现的算法。
10
10.2.3 面向对象的程序设计
第第1100章章 程程序序设设计计基基础础
面向对象的程序设计（Object Oriented Programming，OOP）。 在面向对象的程序设计风格中，会将一个问题分解为一些相互关联的子集，每个子集内部都包 含了相关的数据和函数。同时，会以某种方式将这些子集分为不同等级，而一个对象就是已定 义的某个类型的变量。 与传统的结构化分析与设计技术相比，面向对象技术具有许多明显的优点，主要体现在以下3 个方面。 （1）可重用性。 （2）可维护性。 （3）表示方法的一致性。
13
10.3.1 算法的概念
第第1100章章 程程序序设设计计基基础础
算法是一组有穷的规则，它规定了解决某一特定类型问题的一系列运算，是对 解题方案的准确与完整的描述。
对算法的学习包括5个方面的内容。
（1）设计算法。 （2）表示算法。 （3）确认算法。 （4）分析算法。 （5）验证算法。
14
10.3.2 算法的特征
16
10.3.3 算法的描述
第第1100章章 程程序序设设计计基基础础
（1）自然语言
自然语言就是日常使用的语言，可以使用中文，也可以使用英文。用自然语 言描述的算法，通俗易懂，但是文字冗长，准确性不好，易于产生歧义性。因此， 一般情况下不提倡用自然语言来描述算法。
17
10.3.3 算法的描述
第第1100章章 程程序序设设计计基基础础
2
课前导读
本章将从程序设计的基本概念开始，由浅入深地介绍程 序、程序设计、算法、程序设计的基本控制结构、常用程序 设计语言等知识，通过程序设计的实例介绍，让读者了解程 序设计的基本方法和步骤。通过本章的学习，读者能够了解 程序设计的基本控制结构，对程序设计的基本方法和步骤有 一个初步的认识。
3
10.1.1 什么是程序
计算机指令是一组符号，它表示人对计算机下达的命令。人通过指令来告诉 计算机“做什么”和“怎么做”。
计算机所能执行的全部操作指令称为指令系统，不同类型的计算机系统有不 同的指令系统。
5
10.1.3 程序设计
第第1100章章 程程序序设设计计基基础础
通常计算机处理一个问题（程序设计），需要经过以下步骤： （1）分析问题 （2）建立数学模型。 （3）确定算法（算法设计）。 （4）编写源程序。 （5）程序调试。 （6）整理资料
第第1100章章 程程序序设设计计基基础础
程序可以看作是对一系列动作的执行过程的描述。 计算机程序是指为了得到某种结果而由计算机等具有信息处理能力的装 置执行的代码化指令序列。 程序的几个性质：
● 目的性 ● 分步性 ● 有限性 ● 可操作性 ● 有序性
4
10.1.2 指令和指令系统
第第1100章章 程程序序设设计计基基础础
算法应该具有以下5个重要的特征： （1）确定性 （2）可行性 （3）输入 （4）输出 （5）有穷性
第第1100章章 程程序序设设百度文库计基基础础
15
10.3.3 算法的描述
第第1100章章 程程序序设设计计基基础础
算法是解题方法的精确描述。描述算法的工具对算法的质量有很大的影响。 （1）自然语言 （2）伪码 （3）流程图 （4）N-S结构图
任何复杂的算法，都可以由顺序结构、选择（分支）结构和循 环结构这3种基本结构组成，因此，构造一个解决问题的具体方法和 步骤的时候，也仅以这3种基本结构作为“建筑单元”，遵守3种基 本结构的规范，基本结构之间可以相互包含，但不允许交叉，不允 许从一个结构直接转到另一个结构的内部。
8
10.2.1 模块化程序设计概念
6
第第1100章章 程程序序设设计计基基础础
第10章 内容导航
10.1 程序设计的概念 10.2 结构化程序设计的基本原则 10.3 算 法 10.4 程序设计的基本控制结构 10.5 程序设计语言 10.6 Python 语言介绍
7
10.2 结构化程序设计的基本原则
第第1100章章 程程序序设设计计基基础础
（2）伪码
伪码不是一种现实存在的编程语言。 【例 10.1】描述“对两个数按照从大到小的顺序输出”的算法。
使用伪码的目的是为了使被描述的算 法可以容易地以任何一种编程语言实
用“伪码”描述：
Begin： Input("输入数据")；A
（1）自顶向下。 （2）逐步求精。 （3）模块化。 （4）限制使用Go To语句。
第第1100章章 程程序序设设计计基基础础
9
10.2.2 结构化程序设计的原则
第第1100章章 程程序序设设计计基基础础
（1）模块。当把要开发的一个较大规模的软件，依照功能需要，采用一定的 方法（例如，结构化方法）划分成一些较小的部分时，这些较小的部分就称为 模块，也叫作功能模块。
Fundamentals of university
大com学pute计r scie算nce机基础
第第1100章章 程程序序设设计计基基础础
第10章
程序设计基础
1
第第1100章章 程程序序设设计计基基础础
第10章 内容导航
10.1 程序设计的概念 10.2 结构化程序设计的基本原则 10.3 算 法 10.4 程序设计的基本控制结构 10.5 程序设计语言 10.6 Python 语言介绍
11
第第1100章章 程程序序设设计计基基础础
第10章 内容导航
10.1 程序设计的概念 10.2 结构化程序设计的基本原则 10.3 算 法 10.4 程序设计的基本控制结构 10.5 程序设计语言 10.6 Python 语言介绍
12
10.2 算法
第第1100章章 程程序序设设计计基基础础
算法是程序设计的精髓，可以把它定义成在有限步骤内求解某一问 题所使用的一组定义明确的规则。在计算机科学中，算法要用计算 机算法语言描述，算法代表用计算机解一类问题的精确、有效的方 法。通俗点说，就是计算机解题的过程。在这个过程中，无论是形 成解题思路还是编写程序，都是在实施某种算法。前者是推理实现 的算法，后者是操作实现的算法。