(
课件网) 第三章 算法基础 3.3 计算机程序和程序设计语言 一 、本章情况 学习目标 （1）体验计算机解决问题的过程； （2）能够理解和概述算法的概念与特征； （3）学会运用恰当的描述方法和控制结构表示简单算法； （4）懂得程序设计语言产生与发展的过程； （5）了解不同种类程序设计语言的特点。 3.1体验计算机解决问题的过程 3.2算法及其描述 3.3计算机程序与程序设计语言 教学内容 二、项目指导 交流分享 依据自己小组项目实施的实际情况，对于项目实施过程的进度、亮点、困难予以分享，交流。 特别对于不同的项目主题，算法实现也不一样。 对于小组选择算法描述的方法予以自评。 （1）分别找出能够中转的从A市经B1，B2，…，Bk,市到达B市的联运班次，并计算所用的时间。 （2）分别找到能够中转的从A市经B1，B2，…，Bk市到达B市的联运班次中耗时最少的联运班次，共k条线路。 （3）取k条线路中耗时最少的联运班次为最佳旅行路线。 例如： 三、学习新知 探究活动 以小组为单位，通过网络查找计算机程序和程序设计语言相关知识，各小组交流分享什么是计算机程序，有些什么计算机程序语言。 例如：查找的部分高级语言知识 三、学习新知 计算机程序 在《计算机软件保护条例》中这样定义计算机的“程序”：指为了得到某种结果而可以由计算机等具有信息处理能力的装置执行的代码化指令序列，或者可被自动转换成代码化指令序列的符号化指令序列或者符号化语句序列。 简而言之，计算机程序就是指计算机可以识别运行的指令集合。 计算机程序是不是就是计算机软件？ 软件是程序以及开发、使用和维护所需要的所有文档与数据的总称,而程序只是软件的一部分。 三、学习新知 计算机系统由硬件系统和软件系统组成。 计算机系统 常用的计算机主要包括运算器、控制器、存储器、输入设备和输出设备五大基本部件。 三、学习新知 计算机工作过程 周而复始地获取指令、执行指令 冯诺依曼计算机 “存储程序” “程序控制” 三、学习新知 计算机程序设计语言 计算机程序设计语言是指一组用来定义计算机程序的语法规则，通常简称为“编程语言”。 计算机程序设计语言的发展，经历了从机器语言、汇编语言到高级语言的发展历程。 算法不能被计算机直接执行 程序计算机能够识别和运行 计算机程序设计语言 三、学习新知 机器语言 是由“0”和“1”这样的二进制代码指令组来表示。每一条机器指令包含两个主要部分：操作（指出计算机应做什么）和被操作的对象（指出处理的数据或它的地址），计算机能直接识别和执行。 难以理解 运算效率最高 机器语言 三、学习新知 机器语言 穿孔纸带是早期计算机的储存介质，它将程序和数据转换二进制数码：带孔为1，无孔为0，经过光电输入机将数据输入计算机。 穿孔纸带 三、学习新知 机器语言 使用了一种类似英文缩略词且带有助记性符号的语言，来替代一个特定的指令的二进制串，每条指令都和一条机器指令相对应。需要一个专门的语言翻译器，负责将程序中的每条语句都翻译成用二进制数表示的机器语言。 计算机不能直接执行汇编语言。 汇编语言 较易理解 运算效率很高 三、学习新知 机器语言 接近于数学语言或人的自然语言，并且不再过度地倚赖某种特定的机器或环境，必须经过翻译器将其翻译成机器语言。 计算机不能直接执行高级语言，必须经过编译程序或解释程序将其翻译成机器语言。 高级语言 简单易于理解 移植性好 三、学习新知 解释程序与编译程序 编译程序：是指计算机把高级语言程序的每一条语句都编译成机器语言，并保存为二进制文件后才运行的程序。 解释程序：是指计算机在执行高级语言程序时，逐条语句解释成机器语言并立即执行的程序。 三、学习 ... ...
