大学计算机基础 第6章 语言,算法和程序设计方法

《大学计算机基础 第6章 语言,算法和程序设计方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、本文由浙江舟山衢山贡献ppt1。第6章章语言，语言，算法和程序设计方法Overview1.2.3.4.5.6.7.8.9.从算法到程序再到软件程序和指令程序的程序,：程序的程序：翻译系统程序设计语言怎样编写程序算法数据表达和数据结构,软件工程简介职业：职业：软件工程师81/26.1从算法到程序再到软件算法求解问题的方法步骤问题提出计算机的解决方法程序用计算机语言对算法的描述软件计算机可运行的程序问题解决81/3例子：欧几里德（Euclid）问题例子：欧几里德（Euclid）问题：求两个正整数A问题：求两个正整数A和B的最大公约数24和16的最大公约数是？=824和16的

2、最大公约数是求解步骤第一步：比较A和B这两个数，将A设置为较大的第一步：比较和这两个数，,设置为较大的这两个数为较小的数；数，B为较小的数；为较小的数第二步：除,以除以B，得到余数C；第二步：A除以，得到余数；第三步：如果C等于等于0，,则最大公约数就是B，第三步：如果等于，则最大公约数就是，结否则将B赋值给,赋值给A，赋值给赋值给B，束；否则将赋值给，C赋值给，重复进行第二步、,第三步。二步、第三步。==》定义：什么是算法？==》定义：什么是算法？基本概念基本概念——一项工作如何被完成的步骤基本概念一项工作如何被,完成的步骤?从数学角度从数学角度——寻找特定的问题如何

3、解决的方法寻找特定,的问题如何解决的方法从数学角度81/4求最大公约数的程序??????????????#include"stdio.h"voidmain(){inta,b,,c,t;scanf("%d%d",&a,&b);if(a

4、现的过程?图灵理论：如果,要让计算机来求解问题图灵理论：——只要能被分解为有限步骤的问题就可以被计算只要能被分解为有限步骤的,问题可以被计算被分解为有限步骤的问题就机执行（解决）机执行（解决）–1）有限的步骤）–2）能够将这些步骤设计成为计算机所执）能够将这,些步骤设计成为计算机所执将这些步骤设计成为行的程序因此，算法是程序设计的基础。因此，算法是程序设计的基础。程序设计的基,础81/6page1算法研究算法找到，就需要对这个算法进行描述算法找到，–将算法的步骤变成计算机能够用它的语言所实现的表示方式算法描述的研究研究计算机的语言和语法–算法的计算机实现就有大量的可替代

5、的实现方案算法的计算机实现就有大量,的可替代的实现方案–不同的计算机语言对一个算法的实现过程具有不不同的计算,机语言对一个算法的对一个算法的实现过程具有不同的实现方法，这些方法又被称,为程序设计范型同的实现方法，这些方法又被称为程序设计范型（Paradigm）。）,。81/7算法、程序设计、软件开发算法、程序设计、完成各种不同的任务，需要不同的软件完成各种不同的任务，需要不同的软件,整个程序设计过程为软件开发软件开发的一部分整个程序设计过程为软件开发的一,部分程序设计需要使用程序设计语言程序设计需要使用程序设计语言程序设计分解,为几个步骤，如程序说明、程序设计分解为几个

6、步骤，如程序说明、分解为几个步,骤设计、编写代码以及测试、设计、编写代码以及测试、文档等?软件开发中，核,心工作是进行算法设计软件开发中核心工作是进行算法设计?可视化程序设计成为,今天程序设计的主流可视化程序设计成为今天程序设计的主流????81/86.2程序和指令什么是程序?程序如何做?程序的定义–Program（节目单）——演出是按照事先实现（节目单）演出是按照事先实,现确定好的顺序进行的–因此程序被理解为“按预先设计的步骤执行”因此程序,被理解为“按预先设计的步骤执行”–算法就是设计这些步骤81/9程序：6.2.1程序：按步骤执行程序–从广义上看，程序是计算机进行

7、某种任务操作的一系从广义上看，列步骤,的总和——是一组计算机指令的有序集合列步骤的总和是一组计算机指令的有序集,合–由机器语言、汇编语言、高级语言编写由机器语言、汇编语言、指令和指令系统–指令和指令系统构成计算机处理器的重要部分，又是指令和指令系统构成计,算机处理器的重要部分，整个程序的基础–指令就是计算机执行的最基本的操作,指令就是计算机执行的最基本的操作——处理器所能处理器所能够执行的二进制代,码–指令和机器的硬件是直接相关的81/106.2.2软硬件的交汇：指令和指令系统指令指令(Instruction)指令系统指令系统(Instr