高等学校计算机公共教学改革与实践
山东大学计算机科学与技术学院基础技术教学部
目 录
第4章 多媒体技术及其应用
4.1 多媒体技术概述
4.2 图像处理技术
4.3 音频处理技术
4.4 视频处理技术
4.5 Flash动画设计术
山东大学计算机科学与技术学院基础技术教学部
第七章 软件开发
7.1 程序设计的相关概念
7.2 程序设计语言—– C
7.3 数据、数据类型、类型定义和标准函数
7.4 运算符、表达式、赋值运算和赋值表达式
7.5 程序语句
7.6 函数
7.7 预处理命令(宏定义、文件包含和条件编译)
7.8 文件操作
山东大学计算机科学与技术学院基础技术教学部
7.1 程序设计的相关概念
一、数据结构和算法
一、数据结构和算法
二、程序和程序设计语言
三、软件、软件危机和软件工程
山东大学计算机科学与技术学院基础技术教学部
一、数据结构和算法
§ 计算机的工作可以用一个IPO(Input Process Output)图来描述计算机的
工作过程,如图所示。
数
据
对
象
处 理
结果
计算机求解问题模型
§ 所谓处理过程,在计算机中是通过算法来描述的,最后通过相应的程序
开发工具将算法编写成在计算机上可执行的程序,从而完成问题的求解。
§ 算法是对处理过程的描述,而数据结构描述了数据对象及其关系,以及
数据在计算机中的组织和存储。算法和数据结构是程序设计的基础,程
序是算法在具体的存储结构下的实现。他们之间的关系:
算法+数据结构 = 程序
山东大学计算机科学与技术学院基础技术教学部
7.1 程序设计的相关概念
一、数据结构和算法
二、程序和程序设计语言
三、软件、软件危机和软件工程
山东大学计算机科学与技术学院基础技术教学部
二、程序和程序设计语言
程序是计算机执行的指令的集合,他是用计算机程序设计
语言书写的。用于编写程序的程序设计语言是由一个特定
的符号集和用于描述处理过程的程序语句构成的。
1.程序设计语言的分类
1.程序设计语言的分类
2.程序的编译、连接和执行
3. 程序运行时的内存占用
山东大学计算机科学与技术学院基础技术教学部
1.程序设计语言的分类
§ 计算机程序设计语言总的来说可以分成机器语言、汇编语言和高级语言
三大类。
§ 机器语言是针对于一种具体的计算机硬件的,它由一系列的机器代码构
成。采用机器语言编程,效率高,但机器语言难于记忆和识别,程序的
移植性差。
§ 汇编语言用符号代替了难于记忆的操作符,直接对硬件操作。汇编语言
采用了英文缩写的标识符,更容易识别和记忆。汇编程序通常由三部分
组成:指令、伪指令和宏指令。汇编源程序一般比较冗长、复杂、容易
出错。优点是,用它所能完成的操作不是一般高级语言所能实现的,而
且源程序经汇编生成的可执行文件小,执行速度快。
§ 高级语言主要是相对于汇编语言而言,它并不是特指某一种具体的语言。
将与硬件直接相关的机器指令合成为程序语句,简化了程序中的指令。
§ 目前常用的高级语言有C、C++、Java、VB、VC、FoxPro、Delphi等
山东大学计算机科学与技术学院基础技术教学部