◆知识表示 演绎系统、产生式系统、框架结构、语义网络、过程性 知识 ◆搜索技术 无变量盲目搜索算法、带变量盲目搜素算法、启发式搜 索算法、博弈树搜索 ◆人工智能程序设计语言 PROLOG

(1)指令性语句 格式为: [标号]:操作码[操作数][;注释] 带方括号的为任选项, 标号是指令的符号地址, 操作码和操作数是用汇编语言指令表示的指令部分, 注释是对该语句在本程序中的功能的说明

引例 一、甲到旅馆投宿,住在6028号房间,在服务处登记了房间号。乙、丙两人来访问甲。假设甲事先通知了乙自己的房间号,但没有通知丙 二、问题:乙、丙如何找到甲乙知道甲的房间号,可以直接到6028号房间访问甲直接访问丙先在服务处查询到甲的房间号为6028,再到6028号房间访问甲间接访问

引例 一、有时需要将不同类型的数据组合成一个有机整体 例:一个学生信息:学号(int num),姓名(char name[),成绩(float score) 二、结构体:若干数据类型(可以不同)的集合 属于构造类型———需要用户定义结构体类型

概述 一、模块化 1.一个较大的程序一般被划分为若干个程序模块,每个模块来实现某一个特定的功能 2.C语言中,用函数来实现程序模块的功能例:(P143例8.1)结果:

程序 一、程序包括两个方面: 1.对数据的描述,即数据结构(data structure) 2.对操作的描述(操作步骤),即算法(algorithm) 二、操作的对象是数据, 三、操作的目的是对数据进行加工处理,以获取结果 四、算法:解决”做什么”和”怎么做”的问题 五、语句(statements)只是算法的具体体现 六、沃思公式:数据结构+算法=程序

概述 一、基本数据类型(整型、浮点型、字符型) 二、存储特点:每个变量单独存放。 三、构造类型:

第10章保护模式及其编程 10.1 保护模式基础 10.2 虚拟内存管理 10.3 特权级保护 10.4 任务 10.5 中断和异常 10.6 虚拟8086模式 10.7 操作系统类指令

第7章常用数据结构 7.1 数组与内存块 7.2 字符串处理 7.3 结构 7.4 链表 7.5 函数指针 7.6 程序执行环境

提纲 3.1机器语言、汇编语言和高级语言 3.2汇编语言程序的上机过程 3.3汇编源程序的格式 3.4操作数的寻址方式 3.5数据定义 3.6操作符 3.7寻址方式的应用