“Windows程序设计(C#)”电子教案(第1章).pptVIP

上海交通大学网络教育学院 第1章 程序设计语言与程序设计方法 1.1 程序设计语言 1.2 算法 1.3 程序设计方法 1.1 程序设计语言 1.1.1机器语言 1.1.2汇编语言 1.1.3高级语言 人与人之间相互交流 ——使用自然语言 人与计算机交换信息 ——使用计算机语言（程序设计语言） 它是人为设计而成的约定信息 程序设计语言经历了从低级到高级的发展阶段 1.1.1机器语言 20世纪40年代 是计算机能执行的机器指令代码，由若干0和1的序列组成 是最低级的计算机语言 优点： 计算机硬件可以直接识别，因此执行速度快 缺点： 难记，难写，难读，易出错，难以维护，不同计算机间互不兼容，可移植性很差 1.1.2汇编语言 20世纪50年代 使用一种比较直观、便于记忆的指令符号(指令助记符)来代替二进制数字的机器指令代码 优点： 比机器语言直观，易于记忆、理解和阅读，指令助记符与机器指令代码一一对应，程序执行效率高，与机器语言程序运行速度相仿 缺点： 面向机器，在不同计算机间互不兼容，可移植性差 汇编程序 计算机不能直接识别用汇编语言编写的程序 汇编程序负责把汇编语言程序（源程序）转换为机器指令代码（目标程序） 机器语言与汇编语言都是面向机器的，统称为低级语言 1.1.3高级语言 20世纪50年代中期 接近人们熟悉的自然语言（主要指英语）和数学语言 与具体的计算机指令系统没有直接关系，设计的程序可以在各种类型的计算机上运行 优点： 独立于具体的计算机硬件，可移植性好 缺点： 程序的执行速度和空间效率略差 “翻译”程序 计算机不能识别与执行用高级语言设计的程序，必须将高级语言程序转换为机器语言程序，才能在计算机上得以执行，这种转换的过程叫“翻译” “翻译”前的程序叫源程序或源代码，通常是文本形式 “翻译”后的程序叫目标程序或目标代码，是二进制形式 “翻译”分为解释和编译2种方式 解释： “翻译”一句执行一句，解释程序边扫描、边翻译、边执行，解释过程不产生机器语言程序 编译： 将整个程序“翻译”完毕再予以执行，编译过程产生机器语言程序 用解释程序“翻译”执行程序比编译程序“翻译”执行程序慢得多 不论是解释还是编译，在“翻译”过程中都会自动检查源程序中的语法错误 几种典型的高级语言 BASIC Beginners All-purpose Symbolic Instruction Code（初学者通用符号指令代码）的缩写 应用领域：应用程序 代表：Microsoft Visual Basic、Borland Turbo Basic FORTRAN Formula Translation（公式转换）的缩写 应用领域：科学与工程计算 PASCAL 应用领域：专业教学，应用程序 代表：Borland Delphi C/C++ 应用领域：应用程序，系统程序 代表：Microsoft Visual C++、Borland C++ Builder Java 应用领域：网络程序，跨平台应用（借助于java虚拟机） 1.2 算法 1.2.1算法的概念 1.2.2算法的表示 在程序设计过程中，算法是灵魂，程序设计语言只是用来承载灵魂的躯体 掌握了算法，可以用任何一种语言来表示 1.2.1算法的概念 所谓算法，是指为解决一个问题而采取的方法和步骤，或者说是解题步骤的精确描述 广义地说，处理任何问题都有一个“算法”问题 对同一个问题，可以有不同的解题方法与步骤 选择合适算法的原则是： 方法简单，运算步骤少，能迅速得出正确结果 要完成一件工作，应包括设计算法和执行算法两个部分 设计算法： 指出应进行的操作和步骤，但并未付诸实施 执行算法： 实施算法，得到预期的效果 对计算机来说， 编程是设计算法， 运行程序是执行算法 计算机的算法可分为两大类：数值运算算法和非数值运算算法 数值运算算法： 目的是求数值的解，属于数值运算范围 非数值运算算法： 应用范围很广，最常见的是用于管理领域 计算机在非数值运算方面的应用远远超过数值运算方面的应用 1.2.2算法的表示 表示一个算法可以采用不同的形式 1. 用自然语言表示算法 2. 用流程图表示算法 1. 用自然语言表示算法 可以用人们日常生活中使用的语言即自然语言来表示算法 用自然语言表示算法清楚、易懂，但算法容易非常冗长，有时会产生“二义性” 除了简单的问题外，通常不用自然语言表示算法 P3例1-1 [例1-1]有5个学生的成绩，要求把高于平均分数的学生成绩打印出来，用自然语言表示解决此问题的算法 2. 用流程图表示算法 流程图(Float Chart)是用一些图框、流程线以及文字说明来