本章拓展知识..ppt

算法的正确性 一个算法在计算机上运行所花费的时间 在存储器上所占用的存储空间（主要考虑在算法运行过程中临时占用的存储空间的大小） 算法的易读性 算法是行为的说明，是一组逻辑步骤。 计算机程序是算法的一种表示，是使用一些特殊编程语言表达的某些算法。可能有几种不同的计算机程序，每一种用不同的编程语言实现，但遵循的逻辑步骤是相同的。它们都表达同样的算法，但是它们不是同样的程序。 C++语言： 以C语言为基础发展起来的通用程序设计语言。C++内置面向对象的机制，支持数据抽象。最先由Be11实验室的B.stroustrup在1980年代设计并实现，至今仍在不断发展。 C++语言是对C语言的扩充，扩充的内容绝大部分来自其他著名语言（如Simula、ALGOL68、Ada等）的最佳特性。由于C++语言既有数据抽象和面向对象能力，运行性能高，又能与C语言相兼容，使得数量巨大的C语言程序能方便地在C++语言环境中重用。 本章拓展知识 选择法排序 冒泡法排序 冒泡法排序 将相邻的两个数进行比较 按要求将这两个数排好序 然后再两两进行比较...依此类推 直到最后两个数比较并处理完成 此时最大的数已换到最后一个位置 这是第一轮的处理结果 int a[4] n=5 a[0] a[1] a[2] a[3] a[4] 第一轮 21 13 90 32 -1 “程序”作为一个名词，在汉语词典中的解释为“事情进行的先后顺序；也指一定的工作步骤”。如大会程序、履行程序等。在计算机科学中，一个计算机程序是一套详细地、一步一步地指导计算机解决一个问题或完成一项任务的说明。 计算机的工作过程是用程序来控制的。 计算机程序由不同的程序语言来编写，而这种形式的程序的执行需要编译软件将其翻译成为计算机能够识别的形式。 任何程序完成的任务都可以归结为对不同应用目的数据的处理。 高级语言程序中的数据有两种。一种是在程序运行中不变的数值称为常量，另一种是在程序运行中数值发生改变的称为变量。 这是一个规范的程序设计步骤，介绍每一步骤的内容和输出结果，强调养成规范化程序设计习惯的重要性。 设计阶段是针对系统的一个具体实现运用各种方法设计执行任务的步骤。编写程序是软件开发最终落实的重要阶段，其工作就是用一种编程语言把执行任务的步骤书写出来。测试的任务是发现软件中的错误。 介绍程序的基本结构，阐述不同设计方法的优势和描述程序步骤的各种方法。 测试程序通过调试程序发现程序的语法和逻辑错误并将其消除。 程序测试可以分为三部分：一是设计者在设计过程中，检查程序流是否符合设计要求，这个过程主要通过书写检查完成；二是通过编译程序检查程序的语法错误，这过程在计算机上完成；三则是通过试运行，由用户检测软件是否符合其要求。 人有人言，兽有兽语，计算机也有计算机语言。计算机能读懂的语言叫机器语言，这是最早期的计算机语言。最初的计算机程序都是用这种机器语言编写成的。机器语言语法简单，是计算机唯一能读懂的语言。以后出现的各种计算机语言（如：FORTRAN、COBOL、Pascal、C、C++、JAVA等 称为高级语言）都必须转换成机器语言，计算机才能读懂并且执行。 编写程序首先要找到完成这个任务的步骤，即计算机科学中的所谓“算法”。 算法(Algorithm)就是定义一项工作如何完成的步骤的集合。 数据结构是数据存在的形式，是用来反映一个数据的内部构成的。 数据结构是信息的一种组织方式，它通常与一组算法的集合相对应，通过算法集合可以对数据结构中的数据进行某种操作。 算法是程序设计的精髓，程序设计的实质就是构造解决问题的算法，将其解释为计算机语言。 算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗点说，就是计算机解题的过程。在这个过程中，无论是形成解题思路还是编写程序，都是在实施某种算法。 算法就是定义一项工作如何完成的步骤的集合。 为了正确的理解算法的定义，尽量少用专业术语，而用较通俗的生活案例来解释，如：包饺子的过程、洗衣服的过程等。 目的是让学生理解这个概念而非掌握相应理论。 流程图是用图形来表示的算法。 ANSI（美国国家标准化协会）规定的流程图符号已被大多数国家接受。 1973年美国学者I.Nassi和B.Shneiderman提出了一种新的流程图形式,在这种流程图中完全去掉了流程线,全部算法写在一个矩形框内,在框内还可以包含其他的框.换句话说,有一些基本的框组成的一个大的框,这种流程图又称为N-S结构流程图(以二人名字的头一个字母组成). 伪代码使用一种介于自然语言和计算机语言之间的文字和符号来描述算法的方法。它不用图形，因此