第3章计算机软件(教案).docVIP

计算机导论 课程教案 授课班级 XX1503、XX1504 授课形式 讲授 页码 1-5 授课日期 第7周 教学时数 4课时 授课章节 第三章 计算机软件 3.3 程序设计语言及其处理系统 3.4 算法和数据结构 教学目标 熟悉常用的计算机程序设计语言 了解计算机语言程序及它们的执行过程 熟悉程序设计语言的分类、主要成分 了解计算机软件基础理论所包含的内容、算法和数据结构的概念 教学重点 常用的计算机程序设计语言 程序设计语言的分类、主要成分 程序设计语言处理系统的作用等， 算法和数据结构的概念和作用 教学难点 同上 授课手段 演示教学 实例练习 课后体会 教学过程 新课导入： 简单回忆一下：计算机软件主要包含哪几部分？（答：程序、数据、文档）。程序是其中非常重要的一部分内容。目前，市面上的程序设计语言有成百上千种，大家所知道的有哪些呢？ 新课讲授： 3.3 程序设计语言及语言处理程序 3.3.1 程序设计语言分类 1.机器语言 由0、1代码组成，能被计算机直接识别和执行的指令集合。 特点：占用空间小、执行速度快，不易学习和修改 不同类型机器的指令系统(机器语言)不同，通用性差。 2.汇编语言（符号语言） 用助记符代替机器语言中的指令和数据 特点：易修改，保持了速度快，占用空间小的特点 不同类型机器的汇编语言不同 3.高级语言 由贴近自然语言的“词”和“数学公式”组成 特点：易学、易读，易修改，通用性好，不依赖于机器 具有很强的通用性和可移植性 3.3.2 程序语言中的数据成分和控制成分 高级语言种类繁多，但是其基本成份都可归纳为四种： 数据成分 运算成分 控制成分 传输成分 1.数据成分 数据作为程序操作的对象，具有名称、类型、作用域等特征。 使用前要对数据的这些特征加以说明。 数据名称由用户通过标识符命名，类型说明数据需占用存储单元的多少和存放形式，作用域说明数据可以使用的范围。 2.控制成分 控制成分提供一种基本框架，在此基本框架支持下，可以将数据和对数据的运算组合成程序。 (1) 顺序结构 用来表示一个操作（或语句）个操作开始，顺序执行,直至序列的最后一个操作。 (2) 条件选择结构 由一个条件（P）和两个供选择的操作A和B组成。 执行过程: 先计算条件表达式P的值， 如果P的值为真，则执行操 作A； 否则执行操作B。 (3)重复结构 重复结构为程序描述重复计算过程提供控制手段，重复结构有多种形式，最基本的形式为 while型重复结构。 3.3.3程序设计语言处理系统 1.语言处理系统的作用： 把用非机器语言编写的各种程序变换成可在计算机上执行的程序，或最终的计算结果，或其他中间形式。 3.3.4 常用程序设计语言介绍 1、常用的程序设计语言 总结同学们所知道的程序设计语言，介绍几种较有影响的语言（讲述各语言的主要特点）： FORTRAN语言 最早的一种高级语言 主要用于数值计算方面的程序设计语言。 特点：接近数学公式、简单易用。允许复数与双精度实数运算 BASIC和VB语言 BASIC是“初学者通用符号指令代码”的英文缩写。 BASIC语言简单易学。它是针对初学者的语言，基本语句只有17个。 Java语言 由SUN公司于1995年5月正式对外公布的一种面向对象的、用于网络环境的程序设计语言。 特点：适用于网络分布环境，具有一定的平台独立性、安全性和稳定性。 C语言和C++语言 1972年至1973间由AT＆T公司Bell实验室的D.M.Ritchie 在BCPL语言基础上设计而成的，著名的UNIX操作系统就是用C语言编写的。 特点： 语言与运行支撑环境分离、可移植性好、语言规模小因而相对简单、具有指针类型等，C语言本身简洁、高度灵活、程序运行效率高。此外，在C语言中，有不少操作直接对应实际机器所执行的动作，并在许多场合可以代替汇编语言。 3.4算法和数据结构 3.4.1 算法 要使计算机完成某一问题的解题任务，首先必须针对该问题设计一个解题步骤，然后再据此编写程序。这里所说的解题步骤就是“算法”，而程序则是对解题对象和解题步骤用程序语言进行的一种描述。程序中用具有一定结构的变量来表示问题的对象，用函数和语句来实现解题的操作。因此“算法”和“数据结构”是编写程序所要首先考虑的两个重要方面。 1)什么是算法 算法是问题求解规则的一种过程描述,不同于程序。 它定义一系列规则，即指定了相应的操作顺序，在有限的步骤内得 到所求问题的解答。 算法的设计一般采用由粗到细，由抽象到具体的逐步求精的方法。 判断一个算法的好坏，除保证正确性外，还应考虑： 占用的计算机资源 是否易理解、易调试和易测试等 (2)算法设计举例 例如，要对