1、精选PPT1任务任务3 了解算法与程序设计语言了解算法与程序设计语言 3.3.1 算法算法 3.3.2 程序设计语言的发展程序设计语言的发展 3.3.3 几种程序设计语言介绍几种程序设计语言介绍 精选PPT2计算机计算机求解问题的步骤求解问题的步骤(1)确定并理解问题；确定并理解问题；(2)寻找解决问题的方法与步骤，并将其表示寻找解决问题的方法与步骤，并将其表示成成算法算法(Algorithm)；(3)使用某种程序设计语言描述该算法使用某种程序设计语言描述该算法(编程编程),并编译成目标程序和进行调试；并编译成目标程序和进行调试；(4)运行程序，获得问题的解答；运行程序，获得问题的解答；(5)
2、进行评估，改进算法和程序进行评估，改进算法和程序精选PPT3算法的概念算法的概念 计算机算法是问题求解规则（方法）的一计算机算法是问题求解规则（方法）的一种过程描述，在执行有穷步的运算后结束。种过程描述，在执行有穷步的运算后结束。算法不仅在计算某一类问题时可以应用，算法不仅在计算某一类问题时可以应用，有时一些实际问题中也要应用算法。有时一些实际问题中也要应用算法。在用计算机求解一些问题时，必须根据问在用计算机求解一些问题时，必须根据问题的要求，设计出一种算法，以使计算机题的要求，设计出一种算法，以使计算机精确而有效地去求解该问题。精确而有效地去求解该问题。精选PPT4算法是解决问题的方法与步骤
3、算法是解决问题的方法与步骤例：有三个硬币，其中一例：有三个硬币，其中一个是伪造的，另两个是真个是伪造的，另两个是真的，伪币与真币重量略有的，伪币与真币重量略有不同。现在提供一座天平，不同。现在提供一座天平，如何如何找出伪币呢？找出伪币呢？分析：分析：l方法明确而有序方法明确而有序l按提供的条件进行操作按提供的条件进行操作l任何人均可仿照进行任何人均可仿照进行(共共享智能享智能)开始开始C是伪币是伪币B是伪币是伪币A是伪币是伪币AB？AC？是是否否否否是是A B C精选PPT5关于算法的三方面问题关于算法的三方面问题如何确定算法（算法设计）？如何确定算法（算法设计）？如何表示算法（算法表示）？如
4、何表示算法（算法表示）？如何使算法更有效（算法分析）？如何使算法更有效（算法分析）？精选PPT6算法的特征算法的特征(1)输入性。一个算法可以有多个输入，也可以输入性。一个算法可以有多个输入，也可以没有输入（没有输入（0个输入）。个输入）。(2)输出性。一个算法必须有一个或多个输出。输出性。一个算法必须有一个或多个输出。(3)确定性。算法的每个步骤必须有确切的定义，确定性。算法的每个步骤必须有确切的定义，即每一步骤应该执行何种动作必须是相当清楚的、即每一步骤应该执行何种动作必须是相当清楚的、无二义性的。无二义性的。(4)有穷性。一个算法总是在执行了有穷步的操有穷性。一个算法总是在执行了有穷步的
5、操作后终止。作后终止。（5）能行性。算法中有待执行的操作都是可执）能行性。算法中有待执行的操作都是可执行的，即在计算机的能力范围之内，且在有限的行的，即在计算机的能力范围之内，且在有限的时间内能够完成。时间内能够完成。精选PPT7算法的表示算法的表示 算法的表示可以多种形式。算法的表示可以多种形式。（1）自然语言。自然语言像英语、汉语等来描）自然语言。自然语言像英语、汉语等来描述算法的方法述算法的方法。（2）流程图。使用特定的图形符号来描述描述。）流程图。使用特定的图形符号来描述描述。（3）伪代码。一种介于自然语言和程序设计语）伪代码。一种介于自然语言和程序设计语言之间的文字和符号表达工具。言
6、之间的文字和符号表达工具。（4）程序设计语言。使用某一种程序设计语言）程序设计语言。使用某一种程序设计语言所提供的语言成分，根据语言的特点，并利用语所提供的语言成分，根据语言的特点，并利用语言提供的各种工具和手段，遵照规定的语法规则，言提供的各种工具和手段，遵照规定的语法规则，去实现算法这就是所谓的程序编码。去实现算法这就是所谓的程序编码。精选PPT8文字文字(自然语言自然语言)描述描述“比较与的重量，若，则是比较与的重量，若，则是伪造的；否则再比较与的重量，若伪造的；否则再比较与的重量，若，则是伪造的；否则是伪造的。，则是伪造的；否则是伪造的。”缺点：缺点：l容易产生歧义，容易产生歧义，很难
7、很难“精确精确”地进行表达地进行表达l叙述冗长，很难清楚地表达算法的逻辑流程叙述冗长，很难清楚地表达算法的逻辑流程精选PPT9算法的流程图表示算法的流程图表示流程图由结点和有向边构成，它描流程图由结点和有向边构成，它描述了算法所执行操作的顺序及执行述了算法所执行操作的顺序及执行操作的条件操作的条件流程图符号流程图符号：比文字描述简明，但当算法比较复比文字描述简明，但当算法比较复杂时，理解困难，容易产生错误杂时，理解困难，容易产生错误 端点符端点符处理处理判断判断预定义功能预定义功能原始数据放在原始数据放在数组数组A中；令中；令 i=1确定确定Ai到到An中最中最小整数的位置小整数的位置,设为设
8、为jAi 和和Aj交换位置交换位置i=i+1i=n?结束结束开始开始用流程图表示用流程图表示选择排序算法选择排序算法精选PPT10流程图使用的图形符号流程图使用的图形符号 图形符号图形符号名称名称代表的操作代表的操作输入输入/输出输出数据的输入输出数据的输入输出处理处理各种形式的数据处理各种形式的数据处理判断判断判断选择，根据条件满足与否选择判断选择，根据条件满足与否选择不同的路径不同的路径起止起止流程的起点与终点流程的起点与终点流程线流程线连接各个框图，表示执行顺序连接各个框图，表示执行顺序连接点连接点表示与流程图其他部分相连接表示与流程图其他部分相连接精选PPT11将原始数据放在数组将原始
9、数据放在数组A A中；中；设置设置i i的初值为的初值为1 1，循环执行下列操作，直到，循环执行下列操作，直到i=n i=n：确定确定Ai Ai 到到AnAn中最小整数的位置，设为中最小整数的位置，设为j j；交换交换AiAi和和j j；i=i+1i=i+1 使用伪代码描述使用伪代码描述“选择排序选择排序”算法算法使用伪代码描述算法使用伪代码描述算法伪代码伪代码(Pseudo code)是用来描述算法的一种语是用来描述算法的一种语言，它既类似于自然语言，又使用与程序设计语言相言，它既类似于自然语言，又使用与程序设计语言相似的方法描述算法似的方法描述算法优点：结构清晰，代码简单，可读性好，可以容
10、易地以优点：结构清晰，代码简单，可读性好，可以容易地以任何一种编程语言任何一种编程语言(Pascal,C,Java等等)实现实现每个整数是每个整数是A的一个元素：的一个元素：A1,A2,An精选PPT12算法的基本要素算法的基本要素（1）算法对数据的运算和操作）算法对数据的运算和操作在一般的计算机系统中，基本的运算和操作包括：在一般的计算机系统中，基本的运算和操作包括：自述运算、逻辑运算、关系运算、数据传输四类。自述运算、逻辑运算、关系运算、数据传输四类。（2）算法的控制结构）算法的控制结构算法的功能不仅取决于所选用的操作，还与算法算法的功能不仅取决于所选用的操作，还与算法的控制结构有很大关系
11、。算法的控制结构指的是的控制结构有很大关系。算法的控制结构指的是算法中各操作之间的执行顺序。一般情况下，一算法中各操作之间的执行顺序。一般情况下，一个算法可以由顺序、选择和循环个算法可以由顺序、选择和循环3种基本控制结种基本控制结构组合而成。构组合而成。精选PPT13三种基本算法结构的图形表示三种基本算法结构的图形表示（a）是顺序结构，其中的每个处理（）是顺序结构，其中的每个处理（A和和B）顺序执行。）顺序执行。（b）是选择结构。其中）是选择结构。其中e为判决条件，进入选择结构，首先为判决条件，进入选择结构，首先判断判断e成立与否，再根据判断结果，选择执行处理成立与否，再根据判断结果，选择执行
12、处理A或处理或处理B后后退出。退出。循环结构分为两类。（循环结构分为两类。（c）称为）称为“当型循环当型循环”；（；（d）称为）称为“直到型循环直到型循环”。循环结构中的处理。循环结构中的处理A是要重复执行的操作，是要重复执行的操作，叫做叫做“循环体循环体”；e是控制循环执行的条件。当型循环是当条是控制循环执行的条件。当型循环是当条件件e成立，就继续执行成立，就继续执行A，否则就结束循环；而直到型循环是，否则就结束循环；而直到型循环是重复执行重复执行A，直到条件，直到条件e成立，循环结束。成立，循环结束。ABABAETrueFalseBEETrueFalseTrueFalse(a)(b)(c)
13、(d)图3-4 三种基本算法结构精选PPT14三种基本结构的共同特点三种基本结构的共同特点（1）只有单一的入口和单一的出口；）只有单一的入口和单一的出口；（2）结构中的每个都有执行到的可能；）结构中的每个都有执行到的可能；（3）结构内不存在永不终止的死循环。）结构内不存在永不终止的死循环。精选PPT15算法设计的目标算法设计的目标（1）正确性。算法应满足具体问题的需求，这是算法设正确性。算法应满足具体问题的需求，这是算法设计最起码的目标。计最起码的目标。（2）可读性。一个算法设计完成后，并非仅供算法设计可读性。一个算法设计完成后，并非仅供算法设计者个人使用，因此首先应让使用者能够理解、阅读与交
14、流，者个人使用，因此首先应让使用者能够理解、阅读与交流，其次才是机器执行。其次才是机器执行。（3）健壮性。当输入的数据非法时，算法应当能够做出健壮性。当输入的数据非法时，算法应当能够做出适当的反应或进行处理，从而避免产生不可预料的输出结适当的反应或进行处理，从而避免产生不可预料的输出结果。果。（4）高效率。所谓效率，是指算法执行的时间。对于同高效率。所谓效率，是指算法执行的时间。对于同一个问题如果有多个可供选择的算法，应尽可能选择执行一个问题如果有多个可供选择的算法，应尽可能选择执行时间短的算法，这样的算法无疑效率是较高的。时间短的算法，这样的算法无疑效率是较高的。（5）低存储量需求。算法的存
15、储量需求是指算法执行过低存储量需求。算法的存储量需求是指算法执行过程中所需的最大存储空间。对于同一个问题如果有多个算程中所需的最大存储空间。对于同一个问题如果有多个算法可供选择，应尽可能选择存储量需求低的算法。法可供选择，应尽可能选择存储量需求低的算法。精选PPT16什么是程序设计语言？什么是程序设计语言？什么是程序？什么是程序？l程序是为了用计算机解决某个问题而采用程序是为了用计算机解决某个问题而采用程序设计语言程序设计语言编写编写的一个指令序列的一个指令序列什么是程序设计语言？什么是程序设计语言？l语言的目的是用于通信语言的目的是用于通信l程序设计语言用于人与计算机之间的通信程序设计语言用
16、于人与计算机之间的通信l程序设计语言是由人使用但计算机可以理解的一种语言程序设计语言是由人使用但计算机可以理解的一种语言l程序设计语言用于编制程序，表达需要计算机完成什么任务程序设计语言用于编制程序，表达需要计算机完成什么任务和怎样完成任务，然后交给计算机去完成和怎样完成任务，然后交给计算机去完成精选PPT17 程序设计语言填补了程序设计语言填补了 人与计算机交流的鸿沟人与计算机交流的鸿沟计算机硬件仅仅计算机硬件仅仅知道知道0和和1有 问 题 需 要有 问 题 需 要计 算 机 解 决计 算 机 解 决的人的人交流的鸿沟交流的鸿沟计算机硬件仅仅计算机硬件仅仅知道知道0和和1有问题需要计有问题需
17、要计算机解决的人算机解决的人程序设计语言程序设计语言精选PPT18计算机中使用多种计算机中使用多种“语言语言”程序设计语言：主要用于描述算法程序设计语言：主要用于描述算法l机器语言、汇编语言、高级语言机器语言、汇编语言、高级语言数据描述语言：主要用于描述数据（文档、音乐、图形、图像、视频等）数据描述语言：主要用于描述数据（文档、音乐、图形、图像、视频等）的规范、结构和文件格式的规范、结构和文件格式lHTML、XML、MIDI、MP3、OpenGL、JPEG、MPEG、脚本语言：用于编写嵌入在文档中的程序的程序设计语言脚本语言：用于编写嵌入在文档中的程序的程序设计语言lVBA、VBScript、
18、JavaScript 计算机通信语言（通信协议）：用于描述计算机计算机通信语言（通信协议）：用于描述计算机-计算机之间的会话计算机之间的会话（请求（请求-应答）的语法和语义应答）的语法和语义lHTTP、POP3、SMTP、FTP、Telnet、TCP、IP、数据库语言：用于数据操作，如数据库语言：用于数据操作，如SQL语言语言精选PPT19程序设计语言的发展程序设计语言的发展 要使计算机能够按人的意图工作，就必须要使计算机能够按人的意图工作，就必须使计算机懂得人的意图，接受人向它发出使计算机懂得人的意图，接受人向它发出的命令和信息。计算机不懂人类的语言，的命令和信息。计算机不懂人类的语言，人们
19、要操纵计算机，就不得不使用特定的人们要操纵计算机，就不得不使用特定的语言与之打交道，这种特定的语言就是计语言与之打交道，这种特定的语言就是计算机语言，又称为程序设计语言。算机语言，又称为程序设计语言。计算机语言也有其自身的发展过程，其出计算机语言也有其自身的发展过程，其出现的顺序是：机器语言、汇编语言、高级现的顺序是：机器语言、汇编语言、高级语言。语言。精选PPT20 机器语言机器语言 机器语言是计算机惟一能够直接识别和执行的一机器语言是计算机惟一能够直接识别和执行的一种计算机语言，它是以二进制代码的形式表示的种计算机语言，它是以二进制代码的形式表示的机器指令。机器指令。l优点：计算机能直接识
20、别、运行速度快、占用内存空优点：计算机能直接识别、运行速度快、占用内存空间小。间小。l缺点：直观性差，难记、难写，非常容易出错；面向缺点：直观性差，难记、难写，非常容易出错；面向具体的机器，通用性差；需要人工分配内存，编程工具体的机器，通用性差；需要人工分配内存，编程工作量大。作量大。由于机器语言的缺点难以克服，给计算机的推广由于机器语言的缺点难以克服，给计算机的推广使用造成了很大的障碍。为此，人们设计出了便使用造成了很大的障碍。为此，人们设计出了便于记忆的助记符式语言，即汇编语言。于记忆的助记符式语言，即汇编语言。精选PPT21B8 7F 01BB 21 0203 D8B8 1F 042B
21、C3（计算（计算1055-(383+545)的的5条机器指令）条机器指令）机器语言机器语言 用机器语言编程序用机器语言编程序,也就是直接使用二进制代码编写也就是直接使用二进制代码编写程序程序操作码操作码操作数操作数(或操作数的地址或操作数的地址)1条机器指令条机器指令操作数地址操作数地址操作码操作码精选PPT22汇编语言汇编语言 汇编语言是用一些便于人们记忆的符号来汇编语言是用一些便于人们记忆的符号来代替二进制数码，这些符号都是一些可以代替二进制数码，这些符号都是一些可以指明操作含义的英文单词指明操作含义的英文单词(或其缩写或其缩写)，因，因此也叫助记符式语言。这种语言具有如下此也叫助记符式语
22、言。这种语言具有如下优缺点。优缺点。l优点：运行速度快，占用空间小；易学、易懂、优点：运行速度快，占用空间小；易学、易懂、易查错、易修改易查错、易修改l缺点：机器不能直接识别；面向机器，通用性缺点：机器不能直接识别；面向机器，通用性差。差。精选PPT23 汇编语言汇编语言用助记符号来表示机器指令用助记符号来表示机器指令中的操作符与操作数中的操作符与操作数将将383传送到传送到AX寄存器寄存器将将545传送到传送到BX寄存器寄存器将将BX内容加内容加AX内容，结果在内容，结果在BX中中将将1055传送到传送到AX寄存器寄存器将将AX内容减内容减BX内容，结果在内容，结果在AX寄寄存器中存器中B8
23、 7F 01BB 21 0203 D8B8 1F 042B C3（计算（计算1055-(383+545)的的5条机器指令）条机器指令）机器语言程序机器语言程序对应的汇编语言程序对应的汇编语言程序MOV AX 383MOV BX 545ADD BX AXMOV AX 1055SUB AX BX汇编语言程序汇编语言程序精选PPT24高级语言高级语言 高级语言，克服了低级语言的所有缺点。高级语言，克服了低级语言的所有缺点。优点：接近于自然语言；能精确地描述解决问题优点：接近于自然语言；能精确地描述解决问题的过程；不依赖于具体的计算机指令系统；不需的过程；不依赖于具体的计算机指令系统；不需人工分配内存
24、；运行速度慢，片用内存空间大；人工分配内存；运行速度慢，片用内存空间大；计算机不能直接识别和运行计算机不能直接识别和运行尽管高级语言还有一定的缺点，但因为它的显著尽管高级语言还有一定的缺点，但因为它的显著优点，所以才使计算机的推可能。目前，常用的优点，所以才使计算机的推可能。目前，常用的高级语言有高级语言有C语言、语言、VC、VB、C#等。等。精选PPT25高级程序设计语言高级程序设计语言MOV AX 383MOV BX 545ADD BX AXMOV AX 1055SUB AX BX汇编语言程序汇编语言程序S=1055-(383+545)精选PPT26语言处理语言处理(翻译翻译)程序程序(1
25、)汇编语言的翻译汇编语言的翻译用汇编语言编写的程序通常称为汇编语言源程序。这样的程用汇编语言编写的程序通常称为汇编语言源程序。这样的程序计算机是不能直接识别和执行的，必须用相应的翻译程序序计算机是不能直接识别和执行的，必须用相应的翻译程序(称为汇编程序称为汇编程序)将汇编语言源程序翻译成机器能够执行的机将汇编语言源程序翻译成机器能够执行的机器语言程序器语言程序(称为目标程序称为目标程序)，这个翻译过程叫做汇编。，这个翻译过程叫做汇编。汇编语言源程序目标程序可执行程序运行结果汇编程序汇编连接精选PPT27语言处理语言处理(翻译翻译)程序程序(2)高级语言的翻译高级语言的翻译编译方式：用相应语言的
26、编译程序将源编译方式：用相应语言的编译程序将源程序翻译成目标程序，再用连接程序将目程序翻译成目标程序，再用连接程序将目标程序与函数库连接，最终生成可执行程标程序与函数库连接，最终生成可执行程序即可在计算机上运行。序即可在计算机上运行。高级语言源程序目标程序可执行程序运行结果编译程序编译连接精选PPT28语言处理语言处理(翻译翻译)程序程序(2)高级语言的翻译高级语言的翻译解释方式：通过相应的解释程序将源程序逐句翻译成机器解释方式：通过相应的解释程序将源程序逐句翻译成机器指令，并且是每翻译一句就执行一句。解释程序不产生目标指令，并且是每翻译一句就执行一句。解释程序不产生目标程序，执行过程中某句有
27、错误将立即显示出错误信息，以便程序，执行过程中某句有错误将立即显示出错误信息，以便用户修改后继续执行。用户修改后继续执行。高级语言源程序运行结果解释程序解释并执行精选PPT29程序设计语言程序设计语言:Fortran Fortran是英文是英文“FORmula TRANslator”的缩写，译为的缩写，译为“公式翻译公式翻译器器”，它是世界上最早出现的计算机高级，它是世界上最早出现的计算机高级程序设计语言，广泛应用于科学和工程计程序设计语言，广泛应用于科学和工程计算领域。算领域。FORTRAN语言以其特有的功能在数值、语言以其特有的功能在数值、科学和工程计算领域发挥着重要作用。科学和工程计算领
28、域发挥着重要作用。精选PPT30程序设计语言程序设计语言:Pascal与与Delphi Pascal是一个有影响的面向过程编程语言，由是一个有影响的面向过程编程语言，由尼古拉斯尼古拉斯沃斯在沃斯在1968年年9月设计，在月设计，在1970年年发行，作为一个小型的和高效的语言，意图鼓励发行，作为一个小型的和高效的语言，意图鼓励使用结构化编程和数据结构进行良好的编程实践。使用结构化编程和数据结构进行良好的编程实践。Delphi是一个集成开发环境（是一个集成开发环境（IDE），使用的），使用的核心是由传统核心是由传统Pascal语言发展而来的语言发展而来的Object Pascal，以图形用户界面（
29、，以图形用户界面（Graphical User Interface，简称，简称GUI）为开发环境，通过）为开发环境，通过IDE、VCL工具与编译器，配合连结数据库的功工具与编译器，配合连结数据库的功能，构成一个以面向对象程序设计为中心的应用能，构成一个以面向对象程序设计为中心的应用程序开发工具。程序开发工具。精选PPT31程序设计语言程序设计语言:Basic，Visual Basic和和VB.net BASIC是是Beginners All-purpose symbolic instruction Code（初学者通用（初学者通用符号指令代码）的缩写，是国际上广泛使用的一符号指令代码）的缩写，
30、是国际上广泛使用的一种计算机高级语言，它的特点是简单、易学。种计算机高级语言，它的特点是简单、易学。1991年，年，Visual Basic 1.0问世，它允许程问世，它允许程序员在一个所见即所得的图形界面中迅速完成开序员在一个所见即所得的图形界面中迅速完成开发任务。发任务。1998年发布的年发布的Visual Basic 6.0是是传统传统Visual Basic中功能最全、应用最广的一中功能最全、应用最广的一个版本。个版本。微软后来开发了微软后来开发了VB的继任者的继任者Visual Basic.NET，同时也是，同时也是.NET平台的一部分。平台的一部分。精选PPT32程序设计语言程序设
31、计语言:Java Java是一种可以撰写跨平台应用软件的面向对象的程序是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由设计语言，是由Sun Microsystems公司于公司于1995年年5月推出的月推出的Java程序设计语言和程序设计语言和Java平台（即平台（即JavaSE,JavaEE,JavaME）的总称。）的总称。Java 技术具有卓越的通用性、高效性、平台移植性和安技术具有卓越的通用性、高效性、平台移植性和安全性，广泛应用于个人全性，广泛应用于个人PC、数据中心、游戏控制台、科、数据中心、游戏控制台、科学超级计算机、移动电话和互联网，同时拥有全球最大的学超级计算机、移动电
32、话和互联网，同时拥有全球最大的开发者专业社群。开发者专业社群。随着随着Java芯片、芯片、Java OS、Java解释和编译以及解释和编译以及Java虚拟机等技术的不断发展，在全球云计算和移动互联网的虚拟机等技术的不断发展，在全球云计算和移动互联网的产业环境下，产业环境下，Java更具备了显著优势和广阔前景。更具备了显著优势和广阔前景。精选PPT33程序设计语言程序设计语言:C，C+，C#语言是一种结构化编程语言。语言是一种结构化编程语言。它层次清晰，它层次清晰，便于按模块化方式组织程序，易于调试和维护。便于按模块化方式组织程序，易于调试和维护。C+是在是在C的基础上改进后的一种编程语言，的基
33、础上改进后的一种编程语言，主要是增添了许多新的功能，难度也比主要是增添了许多新的功能，难度也比C大，和大，和C一样侧重于计算机底层操作，也就是系统软件一样侧重于计算机底层操作，也就是系统软件的开发。的开发。C#是在是在C+的基础上再一次改进后的编程语言，的基础上再一次改进后的编程语言，但它实际上更接近于但它实际上更接近于Java语言，还融合了语言，还融合了VB等等其它语言的特征，侧重于网络和数据库编程。其它语言的特征，侧重于网络和数据库编程。精选PPT34本章小结本章小结本章主要介绍了软件的概念及其分类，重本章主要介绍了软件的概念及其分类，重点介绍了操作系统的功能及目前流行的操点介绍了操作系统的功能及目前流行的操作系统的特点；介绍了算法的基本概念，作系统的特点；介绍了算法的基本概念，程序设计语言的发展过程，并分析了几种程序设计语言的发展过程，并分析了几种有影响的通用程序设计语言的功能与特点。有影响的通用程序设计语言的功能与特点。精选PPT35作业作业第第9章章 计算机软件习题计算机软件习题9.2 同步练习同步练习一、判断题一、判断题 1、3、4、5、6、8、9二、填空题二、填空题 1、4、5三、选择题三、选择题 3、4
