文档介绍：程序设计与算法综合训练
一、课程概述
《程序设计与算法综合训练》是一门面向计算机科学与技术学院各个专业的综合实践课程，是配合专业学科平台课程《高级语言程序设计》和《数据结构》而开设的实践性教育环节。
该课程是专业必修课程，共80学时需要编制程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时间。
2．基本要求
（1）初始化（OpenForDay）,模拟银行开门时各数据结构的状态。
（ 2）事件驱动（ EventDrived） , 对客户到达和离开事件做相应处理。
（3）下班处理（CloseForDay）,模拟银行关门时的动作，统计客户平均逗留时间。
（4）按照题意要求独立进行设计，设计结束后按要求写出设计报告。
项目四哈夫曼编/译码系统的设计与实现（16 学时）
1．问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码(解码)。对于双工信道(即可以双向传输信息的信道)，每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编译码系统。
2．基本要求
初始化(Initialzation)。，建立哈夫
曼树 HuffTree；
编码(EnCoding)。用已建好的哈夫曼树，文，；
译码(Decoding)o利用已建好的哈夫曼树，
文，；
输出(Output)。(或概率)；输出
；输出及其原文；
按照题意要求独立进行设计，设计结束后按要求写出设计报告。
项目五通讯录查询系统的设计与实现 (8 学时)
1．问题描述：为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的电话与地址。设计散列表存储，设计并实现通讯录查找系统。
2．基本要求
每个记录有下列数据项：电话号码、用户名、地址；
( 2)从键盘输入各记录，分别以电话号码为关键字建立散列表；
采用二次探测再散列法解决冲突；
查找并显示给定电话号码的记录；
( 5)通讯录信息文件保存。
按照题意要求独立进行设计，设计结束后按要求写出设计报告。
项目六电视大赛观众投票及排名系统的设计与实现 (8 学时)
1．问题描述：在很多的电视大赛中，通常当选手表演结束后，现场观众通过手中的按键对参赛选手进行投票，然后对选手获得的票数进行统计，从高到低进行降序排序，从而自动产生冠军、亚军和季军。要求编写算法模拟实现上述系统的功能。
2．基本要求
首先输入参赛选手的人数(范围为1-9个)，然后根据人数通过malloc函数来分配存放选手
信息的顺序表；
将选手的编号和姓名依此存入顺序表中；
观众通过按键进行投票，按'1'为 1 号选手投票，按'2'为 2 号选手投票，以此类推，