03_第3章 计算机程序及算法.pptVIP

第3章 计算机程序及算法 本章学习要求 结合实例了解人们使用计算机解决问题的基本过程和每一个阶段的主要任务。 了解算法的基本概念和特点，学会用自然语言、流程图或伪代码描述算法的方法。 了解计算机程序的基本概念，能理解程序的执行顺序。 能够区分机器语言、汇编语言和高级语言，了解程序编译的作用。 了解程序测试中编译错误和逻辑错误的概念。 3.1 算法和算法的描述 计算机解决问题的过程 算法的概念 算法的描述方法 3.1.1 计算机解决问题的过程 实例 3.1.2算法的概念 1.什么是算法 2.算法的特征 .什么是算法 算法就是解决问题所需的有限步骤。 这些步骤可以预先设计，并记录下来，再按照它去操作的。 算法的每一个步骤都应该是明确定义、可以执行的 每个步骤的执行顺序是确定的 能够在有限步骤内执行完毕。 下面的两个例子就不是算法： 例一：经营股票。 第1步:取1，000元钱； 第2步:去证券交易所； 第3步:找一份明天的报纸，记下今天的最新股票价格； 第4步:买进或卖出股票； 第5步:获利并转向第2步。 例一的步骤不能称为算法的理由是 (1)按照例一的步骤，执行永远不会结束。 (2)步骤3是计算机不可执行的。 例二：求奇数的平均值。 第1步:建立一张所有奇数的列表； 第2步:计算它们的和； 第3步:计算它们的平均值； 第4步:打印平均值 奇数序列是一个无穷序列，步骤(1)(2)(3)都是不可行的，所以例二也不能称为算法 正确的算法例子 例三：求书中的每个句子中包含单词的平均值。 第1步:输入一本书中所有的句子； 第2步:计算所有句子中的单词总数； 第3步:计算句子的总数； 第4步:打印每个句子包含单词的平均数。 算法不是唯一的 例如求解两个正整数的最大公约数， 我国古代数学家给出的算法是“更相减损之术”，其核心思想是：以两数中较大的数减去较小的数，获得的差与原先较小的数构成新的两个数，再以较大的数减去较小的数，……重复同样的操作直到产生一对相等的数，该数即为所求两个正整数的最大公约数 希腊古代数学家给出的算法是“辗转相除法”，其核心思想是：以较大的数除以较小的数，余数与较小的数构成新的两个数，重复同样的操作直到大数被小数除尽，则较小数就是所求的最大公约数， 不同的算法存在着差异 运行时间——执行次数 内存空间——变量多少 2.算法的特征 （1）有穷性，一个算法的步骤定义是有穷的，并且能够在执行有限的时间内结束。 （2）确定性，算法的每一个步骤都有精确定义，无二义性，对于相同的输入有相同的结果。 （3）零个或多个输入 （4）有一个或多个输出 （5）可行性 一个好的算法还应考虑： 高效性——速度快、占用内存小 可读性——便于阅读、理解 健壮性——针对非法输入 3.1.3．算法的描述方法 1.自然语言 2.流程图 3.伪代码 1.自然语言 例：求三个数中的最大值的算法。 第1步:输入三个正整数a,b,c； 第2步:如果a大于b，则将a的值赋给max，否则将b的值赋给max； 第3步:如果c大于max，则将c的值赋给max； 第4步:打印：“最大值为”max 2.流程图 程图又称为程序框图，它以图形的方式描述算法步骤， 通过流程线可以把各种图框连接起来，流程线的箭头指示程序执行的方向。 使用流程图表示的算法形象直观，简单方便。 流程图的构成元素 流程图描述算法示例 表示求三个数中最大值 3.伪代码 伪代码使用简单英语和一门大家比较熟悉的编程语言相混合的方法来描述算法，它与人的自然语言比较接近，又具有简捷严谨的特点。通常用于伪代码表示的编程语言有Pascal,C等等，称为类Pascal语言、类C语言。 input three integer numbers print “请输入三个整数” input a,b,c judge the max one from three numbers if a b then max=a else max=b if c max then max=c ? output the result print: “最大数是”；max 3.2程序与程序设计语言 什么是程序 程序的基本结构 程序语言的产生和发展 程序的编译和调试 程序设计方法 3.2.1什么是程序 程序是计算机能够接受的、指示计算机完成特定功能的一组指令的有序集合。 它告诉计算机要做什么，该怎么做。计算机能够执行事先编写好的一组指令，自动地完成人们规定任务。 编写程序需要人们事先经过缜密的思考和设计，程序强调严谨的逻辑和结构，程序中任何一个小的疏忽或错误都可能在程序执行中产生无法想象的后果。 3.2.2程序的基本结构 1