第1学时Perl 入门 第2学时Perl 的基本构件：数字和字符串 第3学时控制程序流 第4学时基本构件的堆栈：列表与数组 第5学时进行文件操作 第6学时模式匹配 第7学时哈希结构 第8学时函数-1 hour introductory paragraph 2 Perl school Perl's basic components : Digital string section and three school flow control procedures

哈希（Hash）函数在中文中有很多译名，有些人根据Hash的英文原意译为“散列函数”或“杂凑函数”，有些人干脆把它音译为“哈希函数”，还有些人根据Hash函数的功能译为“压缩函数”、“消息摘要函数”、“指纹函数”、“单向散列函数”等等。 -Hash (Hash) function has many translations in Chinese, some in English under the original Hash translated as " hash function&q

对记录序列（查找表）：{55，13，23，72，109，67，2，78,13}分别实现如下操作： 1) 顺序查找； 3) 对排好序的纪录序列表进行折半查找； 4) 利用1）中记录序列建立一颗二叉排序树，并在其上实现特定关键字值结点的查找； 5) 按照“除留余数法”哈希构造函数和线性探测再散列的冲突处理方法创建表长为m=11的哈希表； 6) 实现5）创建哈希表上的查找 -On the record sequence (lookup table): {} 55,13,23,7

对数据序列：{55，13，23，72，109，67，2，78，13}分别实现如下操作： 必做： 1) 顺序查找； 2) 使用直接插入排序或冒泡排序（二选一）、快速排序(必做)对原纪录序列进行排序； 3) 对排好序的纪录序列表进行折半查找； 4) 利用原纪录序列建立一颗二叉排序树，并在其上实现特定关键字值结点的查找； 选做： 5) 按照“除留余数法”哈希构造函数和线性探测法的冲突处理方法创建表长为m=11的哈希表； 6) 实现5）创建哈希表上的查找。 -fin