程序设计与算法综合训练.docVIP

程序设计与算法综合训练 一、课程概述 《程序设计与算法综合训练》是一门面向计算机科学与技术学院各个专业的综合实践课程，是配合专业学科平台课程《高级语言程序设计》和《数据结构》而开设的实践性教育环节。 该课程是专业必修课程，共80学时，先修课程为《高级语言程序设计（C语言版）》和《数据结构（C语言版）》。 二、课程的教学目标与任务 通过本课程的综合实践训练，使学生加深对《高级语言程序设计》和《数据结构》课程中基本知识与基本原理的理解；掌握各种数据类型的使用技巧和模块化程序设计的方法；掌握程序设计过程和技巧，课程要求学院安排上机时间学生不得缺席。设计报告占30％，设计作品占0％，设计过程中的工作态度占0％进行综合打分。总成绩取8个设计项目成绩的平均值。 上机程序检查未通过者、无设计报告者、严重抄袭他人设计者以及缺席2次及以上者，成绩为不及格。 五、课程具体内容及基本要求 项目一 迷宫问题的求解 (8学时 （3）以方阵形式输出迷宫及其通路。 （4）按照题意要求独立进行设计，设计结束后写出设计报告(8学时停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在停车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后开入的车辆必须先退出车场为它让路，待该辆车开出大门外，其它车辆再按原次序进入车场，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车离去；则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。 栈以顺序结构实现，队列以链表实现。 按照题意要求独立进行设计，设计结束后写出设计报告(8学时) OpenForDay），模拟银行开门时各数据结构的状态。 （2）事件驱动（EventDrived）, 对客户到达和离开事件做相应处理。 （3）下班处理（CloseForDay），模拟银行关门时的动作，统计客户平均逗留时间。 （4）按照题意要求独立进行设计，设计结束后写出设计报告/译码系统的设计与实现 (16学时) /译码系统。试为这样的信息收发站设计一个哈夫曼编译码系统。 2．基本要求 （1）初始化（Initialzation）。从数据文件DataFile.data中读入字符及每个字符的权值，建立哈夫曼树HuffTree； （2）编码（EnCoding）。用已建好的哈夫曼树，对文件ToBeTran.data中的文本进行编码形成报文，将报文写在文件Code.txt中； （3）译码（Decoding）。利用已建好的哈夫曼树，对文件CodeFile.data中的代码进行解码形成原文，结果存入文件Textfile.txt中； （4）输出（Output）。输出DataFile.data中出现的字符以及各字符出现的频度（或概率）；输出ToBeTran.data及其报文Code.txt；输出CodeFile.data及其原文Textfile.txt； （5）按照题意要求独立进行设计，设计结束后写出设计报告(8学时) （3）采用二次探测再散列法解决冲突； （4）查找并显示给定电话号码的记录； （5）通讯录信息文件保存。 （6）按照题意要求独立进行设计，设计结束后写出设计报告(8学时) 1-9个），然后根据人数通过malloc函数来分配存放选手信息的顺序表； （2）将选手的编号和姓名依此存入顺序表中； （3）观众通过按键进行投票，按’1’为1号选手投票，按’2’为2号选手投票，以此类推，以按’0’作为投票结束标志； （4）投票结束后进行排序，在此采用各种排序算法，然后为每个选手计算名次，得票相同的名次也相同； （5）按照题意要求独立进行设计，设计结束后写出设计报告(8学时) 4位，采用字母和数字混合编号，如：A125，前一位为大写字母，后三位为数字； （2）从数据文件中读出各药品的信息记录，存储在顺序表中； （3）按药品编号进行排序时，可采用基数排序法。 （4）对各药品的单价、销售量或销售额进行排序时，可采用多种排序方法。要求对单价的排序采用冒泡排序法，对销售量的排序采用快速排序法，对销售额的排序采用堆排序法。 （5）按照题意要求独立进行设计，设计结束后写出设计报告(16学时) 15个点的有向网表