第2章-计算机和计算机程序课件.ppt

1、1/48第第 二二 章章计算机和计算机程序计算机和计算机程序2/48 本章主要内容本章主要内容计算机是实现算法的有效工具计算机是实现算法的有效工具;计算机的基本组成计算机的基本组成;计算机中存储信息的方法计算机中存储信息的方法;计算机语言和计算机程序计算机语言和计算机程序;程序运行环境程序运行环境;程序开发的步骤。程序开发的步骤。计算机和编程基础知识3/482.1计算机是实现算法的有效工具计算机是实现算法的有效工具算法是解题的方法和步骤的描述算法是解题的方法和步骤的描述;对于算法对于算法(侠义侠义)的实现可以有多种途径的实现可以有多种途径;(如心算、计算器、计算尺、算盘等等计算如心算、计算器、

2、计算尺、算盘等等计算工具来实现算法工具来实现算法)；由于电子计算机所具有的基本特征（高速由于电子计算机所具有的基本特征（高速度、大容量等），直到目前为止还是实现度、大容量等），直到目前为止还是实现各种复杂算法的最有效工具各种复杂算法的最有效工具。4/482.1计算机是实现算法的有效工具计算机是实现算法的有效工具电子计算机的特点电子计算机的特点：使用脉冲数字电路，能进行高速数据传输和使用脉冲数字电路，能进行高速数据传输和数据计算数据计算(数据处理数据处理)任务；（速度上）任务；（速度上）计算精度高计算精度高；（；（如 的精度达到200万位）具有存储信息的能力；具有存储信息的能力；由程序控制、全自

3、动运行；（逻辑判断）由程序控制、全自动运行；（逻辑判断）使用的是二进制数据表示；使用的是二进制数据表示；可靠性高、通用性强。可靠性高、通用性强。5/482.1计算机是实现算法的有效工具计算机是实现算法的有效工具电子计算机的主要用途：电子计算机的主要用途：科学计算科学计算;数据处理；数据处理；自动控制；自动控制；辅助设计与制造辅助设计与制造(CAI CAT CAD CAM);(CAI CAT CAD CAM);人工智能人工智能(Artificial Intelligengce(Artificial Intelligengce)等等。等等。6/482.2 计算机的基本组成计算机的基本组成 输 出

4、设 备 输出 输入 输 入 设 备 运算器 存储器 控制器 7/48用用 户户数据区数据区程程 序序存储区存储区输出设备输出设备输入设备输入设备外部存储设备外部存储设备控制器控制器运算器运算器存储器存储器信息流信息流控制流控制流8/482.2 计算机的基本组成计算机的基本组成运算器运算器 运算器或称算术逻辑单元（运算器或称算术逻辑单元（Arithmetical and Logical Unit-ALU）的主要功能是对数据进行各）的主要功能是对数据进行各种运算。它由种运算。它由ALU、通用和专用寄存器组、内部、通用和专用寄存器组、内部总线组成。总线组成。(加法器加法器+逻辑功能部件逻辑功能部件逻

5、辑运算逻辑运算)存储器存储器 存储器（存储器（Memory Unit）的主要功能是存储程序）的主要功能是存储程序和各种数据信息，并能在计算机运行过程中高速、和各种数据信息，并能在计算机运行过程中高速、自动地完成程序或数据的存取。根据存储器在系自动地完成程序或数据的存取。根据存储器在系统中的作用，可分为：高速缓冲存储器、内存储统中的作用，可分为：高速缓冲存储器、内存储器、外存储器。器、外存储器。9/482.2 计算机的基本组成计算机的基本组成控制器控制器控制器控制器（Control UnitControl Unit）是整个计算机系统的控制中是整个计算机系统的控制中心，它指挥计算机各部分协调工作，

6、保证计算机按照心，它指挥计算机各部分协调工作，保证计算机按照预先规定的目标和步骤有条不紊地进行操作及处理。预先规定的目标和步骤有条不紊地进行操作及处理。控制器由以下五个部件组成：控制器由以下五个部件组成：1 1）程序计数器）程序计数器（存放下一条指令地址）；（存放下一条指令地址）；2 2）指令寄存器）指令寄存器（存放来自存储器的待执行的指令）；（存放来自存储器的待执行的指令）；3 3）指令译码器）指令译码器（指令译码，将指令的操作码部分（指令译码，将指令的操作码部分“翻译翻译”成成相相 应的操作）；应的操作）；4 4）时序部件）时序部件（产生计算机工作中所需的各种时序信号（产生计算机工作中所需

7、的各种时序信号-节拍）节拍）;5 5）微操作部件）微操作部件（控制器的主体：一条指令的执行过程可更进（控制器的主体：一条指令的执行过程可更进 一步地看做是微操作的产生过程）一步地看做是微操作的产生过程）;10/4811/482.2 计算机的基本组成计算机的基本组成输入设备输入设备用来向计算机输入各种原始数据和程序用来向计算机输入各种原始数据和程序的设备叫输入设备（的设备叫输入设备（Input DeviceInput Device）。）。有文字输入设备、图形输入设备、图像有文字输入设备、图形输入设备、图像输入设备、语音输入设备等等输入设备、语音输入设备等等输出设备输出设备从计算机输出各类数据（信

8、息）的设备从计算机输出各类数据（信息）的设备叫做输出设备（叫做输出设备（Output DeviceOutput Device）。）。有的设备是：有的设备是：Input and Output(I/O)Input and Output(I/O)12/482.2 计算机的基本组成计算机的基本组成冯诺依曼计算机的基本工作过程，计算机的基本工作过程，概括地说就是：概括地说就是：存储指令取指令分析指令执行指令再取下一条指令，依次周而复始地执行指令，依次周而复始地执行指令序列的过程。序列的过程。13/482.2 计算机的基本组成计算机的基本组成14/482.3计算机中存储信息的方法计算机中存储信息的方法存储

9、信息的单位：存储信息的单位：存储容量：一个存储器能容纳的存储单元存储容量：一个存储器能容纳的存储单元总数；一般使用总数；一般使用:字（字（word）字节字节（Bytes）位位(Bit)KB MB GB(吉吉)TB（太拉）（太拉）15/482.3计算机中存储信息的方法计算机中存储信息的方法数制的转换：数制的转换：1)二进制二进制十进制十进制(1101)(1101)2 2=1=12 23 3+1+12 22 2+0+02 21 1+1+12 20 0 =(13)=(13)10102)二进制二进制十六进制、八进制十六进制、八进制 (111101.111)2(0011 1101.1110)2 (3D.

10、E)16(111101.111)2(111 101.111)2 (75.7)8小数部分是2的负次方之和16/48数的多项式表示数的多项式表示对于一个对于一个k进制的数转换为十进制数进制的数转换为十进制数:.2211002211kmkmkmkmkmLnnnnk：基数：基数 m:数字（数字（0k-1的数字）的数字）n:整数和小数部分的位数值整数和小数部分的位数值25.13212021202121)01.1101(210123217/482.3计算机中存储信息的方法计算机中存储信息的方法3)十进制十进制二进制二进制(53)10=(110101)2除取余除取余18/482.3计算机中存储信息的方法计算

11、机中存储信息的方法(0.375)10=(0.011)2乘取整乘取整19/482.3计算机中存储信息的方法计算机中存储信息的方法非数值领域非数值领域:ASCIIASCII（American Standard Code for Information American Standard Code for Information Interchange Interchange）美国信息交换标准代码）美国信息交换标准代码 。一个字节为一个字节为8 8位二进制，一个位二进制，一个ASCIIASCII码占一个字节码占一个字节的低的低7 7位，最高位为规定为位，最高位为规定为0 0，这样一个字节可表，这样一

12、个字节可表示示2 2的的7 7次方即次方即128128种状态种状态,从从00000000-01111111,00000000-01111111,每种状态与一个每种状态与一个ASCIIASCII码字符唯一对应，即可表示码字符唯一对应，即可表示128128个字符，包括个字符，包括2626个英文大写字符、个英文大写字符、2626个英文小个英文小写字符、写字符、1010个数字字符、个数字字符、3333个标点符号和个标点符号和3333个控个控制符。制符。EBCDICEBCDIC扩充的二扩充的二十进制交换码（用于大型机）十进制交换码（用于大型机）20/482.4计算机语言和计算机程序计算机语言和计算机程序

13、为了使人和计算机能进行信息交互而使为了使人和计算机能进行信息交互而使用的、人机都能理解的特定语言用的、人机都能理解的特定语言计算机语言计算机语言。（人机共同语言）。（人机共同语言）计算机语言的种类计算机语言的种类：机器语言；机器语言；符号语言；（符号语言；（Symol）算法语言；算法语言；非过程化语言非过程化语言(面向对象的面向对象的OOP)。21/482.4计算机语言和计算机程序计算机语言和计算机程序机器语言机器语言：每一类计算机都规定了由若干位二进制信息每一类计算机都规定了由若干位二进制信息组成的一条条指令。所有这些指令的集合就组成的一条条指令。所有这些指令的集合就是该机器的指令系统。计算

14、机能直接执行这是该机器的指令系统。计算机能直接执行这些二进制指令些二进制指令机器指令机器指令.全部机器指令的总和就称之为该机器的全部机器指令的总和就称之为该机器的机器机器语言语言。为求解某一实际问题而从指令系统中挑选一为求解某一实际问题而从指令系统中挑选一些指令组成一个序列些指令组成一个序列就是就是机器语言程序机器语言程序。22/48B0 07 Mov AL,07B3 03 Mov BL,0328 D8 Sub AL,BLCD 20 Int 2023/482.4计算机语言和计算机程序计算机语言和计算机程序符号语言符号语言：由于机器语言指令的二进制码难以记忆由于机器语言指令的二进制码难以记忆,使

15、用使用也很繁琐也很繁琐,人们想到使用符号来代替原来的指人们想到使用符号来代替原来的指令的办法令的办法符号语言符号语言。一般来说一般来说,一条符号语言指令对应一条机器指一条符号语言指令对应一条机器指令。因此令。因此,使用符号语言指令编写程序就需要使用符号语言指令编写程序就需要一个翻译工具一个翻译工具汇编程序汇编程序就是就是来完成这个任务来完成这个任务的的(也称之为也称之为“汇编汇编”或或“代真代真”过程过程)，最后，最后得到的机器指令就是得到的机器指令就是“目标程序目标程序”；MOV AX,1000 ADD AX,BX SUB AX,BX24/482.4计算机语言和计算机程序计算机语言和计算机程

16、序算法语言算法语言：对于机器语言和符号语言都是面向机器的对于机器语言和符号语言都是面向机器的,可移植性较差，属于可移植性较差，属于“低级语言低级语言”;算法语言算法语言的表示方式接近自然语言和数学的表示方式接近自然语言和数学语言语言,是面向是面向“过程过程”的语言的语言高级语言高级语言;常用的算法语言常用的算法语言:BASIC;FORTRAN;COBOL;PASCAL;C系列系列;ADA(每种语言都有不同版本每种语言都有不同版本)面向过程的语言面向过程的语言25/482.4计算机语言和计算机程序计算机语言和计算机程序非过程化语言非过程化语言:算法语言是过程化的语言算法语言是过程化的语言,就是在

17、解题中要就是在解题中要详尽规定解题过程的每一步骤详尽规定解题过程的每一步骤,清楚地描述清楚地描述(由程序安排由程序安排)“)“做什么做什么”,“,“怎么做怎么做”。现在人们开发出了非过程化语言，就是只现在人们开发出了非过程化语言，就是只要确定要确定“做什么做什么”，计算机就能完成任务。，计算机就能完成任务。如如“打印出我校入学成绩打印出我校入学成绩600600分以上的学生姓名分以上的学生姓名”LIST ALL FOR 入学成绩入学成绩=60026/482.4 计算机语言和计算机程序计算机语言和计算机程序计算机程序计算机程序语言：是指全部指令的集合，每一种语言都语言：是指全部指令的集合，每一种语

18、言都规定了各自的规定了各自的语法规则语法规则以及以及语用含义语用含义。程序：为解决某一特定问题而用某一种语言程序：为解决某一特定问题而用某一种语言编写的指令序列。编写的指令序列。它们之间的关系类似于它们之间的关系类似于:如：如：中文中文语言语言 一篇中文论文一篇中文论文程序程序27/482.4 计算机语言和计算机程序计算机语言和计算机程序用计算机语言编程要掌握三个基本概念：用计算机语言编程要掌握三个基本概念：语法：掌握严格的语法规则编程，不然编译系语法：掌握严格的语法规则编程，不然编译系 统会给出语法错误。统会给出语法错误。语义：掌握语法成分的含义：语义：掌握语法成分的含义：PrintPrin

19、t是打印输出；是打印输出；WriteWrite是输出到指定的设备上；是输出到指定的设备上；语用：要善于利用语法规则中有关规定和语言语用：要善于利用语法规则中有关规定和语言成分的含义组织程序以达到特定的目的。如怎成分的含义组织程序以达到特定的目的。如怎样得到所需的循环次数，如何得到我要的打印样得到所需的循环次数，如何得到我要的打印格式格式正确使用语言问题正确使用语言问题。都是表示输出28/482.4 计算机语言和计算机程序计算机语言和计算机程序N.WIRTHN.WIRTH指出：指出：“程序就是在数据的某些程序就是在数据的某些特定的表示方式和结构的基础上，对抽象特定的表示方式和结构的基础上，对抽象

20、算法的具体描述算法的具体描述”：1 1）对求解一个问题，先应有正确的算法；对求解一个问题，先应有正确的算法；2 2）程序处理的对象是数据，数据有自己的特）程序处理的对象是数据，数据有自己的特 性，而且它们还有内在联系等。要合理组性，而且它们还有内在联系等。要合理组 织它们就要选择合适的数据结构。织它们就要选择合适的数据结构。3 3）程序不仅要描述算法，还要描述数据结构）程序不仅要描述算法，还要描述数据结构算法算法+数据结构数据结构=程序程序理理 解解29/482.4 计算机语言和计算机程序计算机语言和计算机程序对程序的评价对程序的评价:根据根据N.WIRTHN.WIRTH提出的提出的“算法算法

21、+数据结构数据结构=程序程序”的公式来评价一个程序时的公式来评价一个程序时,除除了要求程序的正确性和有效性外了要求程序的正确性和有效性外,还要还要求程序具有简明性、可靠性、可修改求程序具有简明性、可靠性、可修改性、可重用性等特征。性、可重用性等特征。30/482.4 计算机语言和计算机程序计算机语言和计算机程序对于对于“结构化程序设计结构化程序设计”，除了，除了“算法算法”和和“数据结构数据结构”外，我们还应该遵循外，我们还应该遵循：算法算法+数据结构数据结构+结构化方法结构化方法+语言工具语言工具结构化程序结构化程序结结构构化化程程序序设设计计的的四四大大要要素素31/482.5 程序运行环

22、境程序运行环境要运行一个程序，除了硬件外，要运行一个程序，除了硬件外，还需要有软件环境的支持。对于还需要有软件环境的支持。对于语言程序除了有相应的语言程序除了有相应的汇编、解汇编、解释、编译程序释、编译程序外，还必须有外，还必须有操作操作系统系统这个最大的、最基本的软件这个最大的、最基本的软件环境的支持。环境的支持。32/482.5 程序运行环境程序运行环境软件环境软件环境:操作系统；操作系统；编辑程序；编辑程序；翻译程序；翻译程序；装配连接程序装配连接程序硬硬件件操作系统操作系统应用软件层应用软件层33/482.5 程序运行环境程序运行环境 操作系统操作系统操作系统是指对计算机系统的硬件资源

23、（操作系统是指对计算机系统的硬件资源（CPUCPU、存储器、存储器、I/OI/O设备）和软件资源（各种系统软设备）和软件资源（各种系统软件和应用软件）进行统一指挥、统一管理、件和应用软件）进行统一指挥、统一管理、统一分配、统一调度的软件系统，是计算机统一分配、统一调度的软件系统，是计算机系统正常运行的控制中心系统正常运行的控制中心,是现代计算机必备是现代计算机必备系统软件。人们常常将没有操作系统的计算系统软件。人们常常将没有操作系统的计算机称之为机称之为“裸机裸机”。34/482.5 程序运行环境程序运行环境操作系统分为：操作系统分为：单用户系统（用户独占方式）单用户系统（用户独占方式）批处理

24、方式（多道作业）批处理方式（多道作业）分时系统（多终端系统）分时系统（多终端系统）实时系统（强调响应速度）实时系统（强调响应速度）目前流行的系统：目前流行的系统：UNIX、WINDOWS、部分、部分DOS35/482.5 程序运行环境程序运行环境 操作系统的功能操作系统的功能存储管理存储管理处理机管理处理机管理设备管理设备管理文件管理文件管理进程管理进程管理控制控制CPU每瞬时每瞬时的工作，接受中的工作，接受中断信号，为用户断信号，为用户提供提供CPU处理。处理。有效地管理计算有效地管理计算机的各种设备，机的各种设备，使之有效地工作使之有效地工作合理地为用户分合理地为用户分配存储空间，有配存储

25、空间，有效地管理内存。效地管理内存。管理外存中的程管理外存中的程序和数据，在需序和数据，在需要时及时调入内要时及时调入内存使用。存使用。是指处理机执行是指处理机执行程序对数据进行程序对数据进行处理的全过程所处理的全过程所进行的管理。进行的管理。合理地调度用户合理地调度用户作业，负责组织作业，负责组织和控制作业的运和控制作业的运行，决定什么时行，决定什么时候可以使用处理候可以使用处理机。机。36/482.5 程序运行环境程序运行环境编辑程序编辑程序 是源程序的建立与修改是源程序的建立与修改(修改、插入、删除等修改、插入、删除等)的平台。一般来说可以是一个文字编辑系统。的平台。一般来说可以是一个文

26、字编辑系统。如：如：EDLIN EDIT 写字板写字板 WORD等等 翻译程序翻译程序 是一个将符号语言或高级语言翻译成机器语言是一个将符号语言或高级语言翻译成机器语言的程序。有以下三种：的程序。有以下三种：汇编程序；汇编程序；解释程序；解释程序；编译程序；编译程序；例如例如37/482.5 程序运行环境程序运行环境 汇编程序的功能：汇编程序的功能：将符号语言程序翻译成机器语言程序，它将符号语言程序翻译成机器语言程序，它对符号语言源程序逐行扫描，将机器码代对符号语言源程序逐行扫描，将机器码代替助记符替助记符(代真代真)，并进行语法检查。，并进行语法检查。编译程序的功能：编译程序的功能：将高级语

27、言程序将高级语言程序(算法语言算法语言)转换成机器语转换成机器语言程序，具有翻译和查错功能。词法、语言程序，具有翻译和查错功能。词法、语法、语义分析、生成目标程序以及优化目法、语义分析、生成目标程序以及优化目标程序等功能。标程序等功能。例如38/482.5 程序运行环境程序运行环境 解释程序解释程序：也是将高级语言程序转换成机器语言程序，也是将高级语言程序转换成机器语言程序，它是边翻译边执行，即它是边翻译边执行，即输入一句输入一句，翻译一句翻译一句，执行一句执行一句，不产生整个目标程序。遇见错误，不产生整个目标程序。遇见错误语句就立即停止执行。语句就立即停止执行。（典型的使用解释程序的语言是典

28、型的使用解释程序的语言是BASICBASIC语言语言）39/482.5 程序运行环境程序运行环境装配连接程序：装配连接程序：经过编译得到的目标程序经过编译得到的目标程序(*.OBJ).OBJ)是不能是不能立即执行的，因为在目标程序中，一般立即执行的，因为在目标程序中，一般包含着包含着内部函数、外部函数内部函数、外部函数、子程序子程序、过程库中的程序过程库中的程序等，需要进一步的将它等，需要进一步的将它们连接起来们连接起来-装配连接程序，最后变成装配连接程序，最后变成可执行的程序可执行的程序(*.EXE).EXE).源程序源程序编译编译装配连接装配连接运行运行40/482.5 程序运行环境程序运

29、行环境编辑编辑（源程序的建立）（源程序的建立）编译编译（源程序生成目标程序）（源程序生成目标程序）装配连接装配连接（将目标程序与子程序连接）（将目标程序与子程序连接）运行算法语言程序设计步骤算法语言程序设计步骤41/482.6 程序开发的步骤程序开发的步骤软件生命期和软件工程的概念软件生命期和软件工程的概念与计算机硬件的发展过程一样，软件也与计算机硬件的发展过程一样，软件也有它们的生命期限（伴随着硬件）如有它们的生命期限（伴随着硬件）如微软最近公布停止对微软最近公布停止对XP进行进行“主流支主流支持持”，而进入所谓的，而进入所谓的“延长支持期延长支持期”，年内淡出市场这样，我们的年内淡出市场这

30、样，我们的Win XP、Office2003等需要升级，不然可能造成危等需要升级，不然可能造成危险。对于系统的升级：险。对于系统的升级：Win 7 或或Vista42/482.6 程序开发的步骤程序开发的步骤软件生命期和软件工程的概念软件生命期和软件工程的概念开发一个应用系统所经过的阶段：开发一个应用系统所经过的阶段：建立数学模型；建立数学模型；确定算法，画出流程图；确定算法，画出流程图；编写程序；编写程序；程序测试。程序测试。对于一个复杂的问题，直接写出算法是对于一个复杂的问题，直接写出算法是困难的，这就要运用困难的，这就要运用“软件工程软件工程”的方的方法来开发，也就是法来开发，也就是运用

31、工程学的知识和运用工程学的知识和方法指导和规范软件开发全过程方法指导和规范软件开发全过程。43/482.6 程序开发的步骤程序开发的步骤软件生命期和软件工程的概念软件生命期和软件工程的概念-软件生命期软件生命期（阶段）（阶段）:定义阶段定义阶段:u软件开发计划软件开发计划:确定总目标确定总目标,选定可行的方案选定可行的方案u需求分析需求分析:详细分析用户需求详细分析用户需求,最后形成功能说明书最后形成功能说明书开发阶段开发阶段:u总体设计总体设计:确定软件系统结构确定软件系统结构,即大系统下的子系统即大系统下的子系统u详细设计详细设计:使用流程图对各个子系统完成设计算法使用流程图对各个子系统完

32、成设计算法u编程编程:用语言程序来实现算法用语言程序来实现算法u软件测试软件测试:重复运行以纠正错误：常规测试、极限测试重复运行以纠正错误：常规测试、极限测试维护阶段维护阶段u交付使用交付使用:交付程序和文档资料交付程序和文档资料,说明运行环境等说明运行环境等u软件维护软件维护:在使用中不断修改错误直至软件消亡在使用中不断修改错误直至软件消亡.44/482.6 程序开发的步骤程序开发的步骤软件生命期和软件工程的概念软件生命期和软件工程的概念-各阶段的工作量之比各阶段的工作量之比:定义定义(1),设计和编码设计和编码(10),测试测试(50),维护维护(501000)设计人员工作范畴设计人员工作

33、范畴:系统分析员系统分析员:系统的分析与定义系统的分析与定义 高级程序员高级程序员:总体设计以及测试总体设计以及测试 程程 序序 员员:详细设计和编程、维护。详细设计和编程、维护。45/482.6 程序开发的步骤程序开发的步骤结构程序设计方法：结构程序设计方法：一个结构化程序就是用高级语言表示的结构化一个结构化程序就是用高级语言表示的结构化算法。算法。只要是使用三种结构（顺序、选择、循只要是使用三种结构（顺序、选择、循环）组成的程序一定是结构化（就是层次分明、环）组成的程序一定是结构化（就是层次分明、结构清晰、算法准确）的程序。结构清晰、算法准确）的程序。结构化程序设计方法的基本思想：将复杂问

34、题结构化程序设计方法的基本思想：将复杂问题的求解分阶段、分模块地进行：的求解分阶段、分模块地进行：1 1）自顶向下）自顶向下(从下到上从下到上)；2 2）逐步细化；）逐步细化；3 3）模块化设计；）模块化设计；4 4）结构化编码。）结构化编码。46/48学院财务管理系统学院财务管理系统一系财务二系财务三系财务院部财务教工工资科研经费实验经费办公经费47/48一个简单的结构化程序设计举例一个简单的结构化程序设计举例将将1 1 10001000之间的素数打印出来之间的素数打印出来用筛选法用筛选法求素数表求素数表输入输入11000的各个数的各个数把所有的非把所有的非素数去掉素数去掉打印全打印全部素数

35、部素数输入输入11000的各的各个数个数-A把所有的非素数把所有的非素数去掉去掉-B打印全部素数打印全部素数 -C古希腊数学家古希腊数学家Eratosthenes提提出的这个筛选法出的这个筛选法48/48A输入N1I当I=NIXiI+1I输入数据输入数据个数个数(数据数据由程序产生由程序产生)当N=10时，则有：X1=1 X2=2 X3=3.X10=1049/48B0X12I当I I+1IN是否Xi=0？I+1JJ+1J当J=N是否Xj=0？0Xj否是Xj能被Xi整除外循环：外循环：确定确定Xi内循环：内循环：确定该数是否确定该数是否是素数。是素数。将将X1=1去掉去掉1 2 3 4 5 6

36、7 8 9 100 0 0 0 00 2 3 0 5 0 7 0 9 00 0 0 0 0 050/481I当I=NI+1ICPRINT Xi是否Xi=0？当该数为当该数为0时表示该数时表示该数已经去掉已经去掉完51/48本章小结本章小结计算机的基本组成及工作原理计算机的基本组成及工作原理;计算机中数的表示、编码方法等；计算机中数的表示、编码方法等；计算机的基本特点及应用分类计算机的基本特点及应用分类;计算机中存储信息的方法与容量表示计算机中存储信息的方法与容量表示;计算机语言和计算机程序计算机语言和计算机程序;计算机程序运行环境计算机程序运行环境;算法语言程序的建立算法语言程序的建立运行的步

37、骤；运行的步骤；应用系统开发的步骤。应用系统开发的步骤。52/48ENDEND练习解释练习解释53/48面向过程的语言：面向过程的语言：定义：定义：不考虑机器内部构造和不同机器的不考虑机器内部构造和不同机器的特点，只要按照解题的算法写出解题过程特点，只要按照解题的算法写出解题过程就能执行的语言程序。就能执行的语言程序。早期的算法语言基本都是面向过程的语言，早期的算法语言基本都是面向过程的语言，现在人们已经使用了更新的算法语言现在人们已经使用了更新的算法语言面面向对象的程序设计语言向对象的程序设计语言(OOP)(OOP)。返回54/48Eratosthenes筛选法1 1）输入）输入1 1100

38、01000的数据；的数据；2 2）先去掉）先去掉1 1；3 3）用刚才去掉的数的后一个数，去掉后面）用刚才去掉的数的后一个数，去掉后面的各数中是该数的倍数；的各数中是该数的倍数；4 4）判断这个数）判断这个数P P是否大于是否大于N N的开方数；的开方数；5 5）剩下的数就都是素数。）剩下的数就都是素数。返回55/48第二章的练习第二章的练习12题题3小题小题给定给定10个数个数,打印出其中最大的一个数打印出其中最大的一个数输入输入10个数个数找出其中最大的数找出其中最大的数打印最大的数打印最大的数采用自顶向下采用自顶向下,逐步细化的结逐步细化的结构化算法构化算法56/48第二章的练习第二章的

39、练习12题题3小题小题给定给定10个数个数,打印出其中最大的一个数打印出其中最大的一个数读入一个数给读入一个数给MAX分别对分别对9个数比较个数比较打印最大的数打印最大的数MAX读入一个数给读入一个数给A将将A与与MAX比较比较,大者保存大者保存MAX中中57/48第二章的练习第二章的练习12题题3小题小题给定给定10个数个数,打印出其中最大的一个数打印出其中最大的一个数N=1当当NMAXT F 58/48第二章的练习第二章的练习12题题7小题小题给定一个偶数给定一个偶数M(M6),将它表示为两个素数将它表示为两个素数之和（如：之和（如：8=3+5 16=5+11 22=5+17）输入输入MA

40、=3直到直到AM若若A、B均为素数，均为素数，打印则打印则A、B否则否则A+2AB=M-A采用自顶向下采用自顶向下,逐步细化的结逐步细化的结构化算法构化算法59/48第二章的练习第二章的练习12题题7小题小题FLAG=0FLAG=1A=A+2FLAG=0A是素数TTFFB是素数TF打印：M=A+BA=A+2给定一个偶数给定一个偶数M(M6),将它表示为两个素数将它表示为两个素数之和（如：之和（如：8=3+5 16=5+11 22=5+17）60/48第二章的练习第二章的练习12题题7小题小题I=2F1=0当I和F1=0MOD(A,I)N给定一个偶数给定一个偶数M(M6),将它表示为两个素数将它表示为两个素数之和（如：之和（如：8=3+5 16=5+11 22=5+17）61/48给定一个偶数给定一个偶数M(M6),将它将它表示为两个素表示为两个素数之和数之和如：如：8=3+5 16=5+11 22=5+17 以以8和和18为例说明为例说明M62/48本章完本章完本章完本章完本章完本章完63/48back64/48在在Word中建立中建立Fortran源程序源程序直接按直接按Fortran源程序输入；源程序输入；以以TXT纯文本格式保存；纯文本格式保存；重命名文件后缀（重命名文件后缀（*.For 或或*.F90）在编译环境中打开该文件在编译环境中打开该文件back