资源描述：
《程序设计与算法综合训练》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、程序设计与算法综合训练一、课程概述《程序设计与算法综合训练》是一门而向计算机科学与技术学院各个专业的综合实践课程，是配合专业学科平台课程《高级语言程序设计》和《数据结构》而开设的实践性教育环节。该课程是专业必修课程，共80学时，先修课程为《高级语言程序设计（C语言版）》和《数据结构（C语言版）》。二、课程的教学目标与任务通过本课程的综合实践训练，使学生加深对《高级语言程序设计》和《数据结构》课程屮基本知识与基本原理的理解；掌握各种数据类型的使用技巧和模块化程序设计的方法；学握程序设计的过程和技巧，确立分析问题、建立模型和运用程序进行问题求解的
2、思维方式；学握复杂数据结构在计算机屮的存储表示及其运算，建立正确的数据组织与数据处理的设计思想，培养学生综合运用数据结构课程的相关设计理论耳实际问题相结合解决数据组织少分析、数据处理与算法设计等设计问题的能力。三、课程要求1.通过综合训练，要求在数据结构的逻辑特性和物理表示、数据结构的选择应用、算法的设计及其实现等方而加深对课程基本内容的理解。同时，在程序设计方法以及上机操作等基本技能和科学作风方面受到比较系统和严格的训练。2.学生必须仔细研读《程序设计与算法综合训练》课程的要求，以学牛占学为主、指导教师指导为辅，认真、独立地完成综合训练的任
3、务，有问题及吋主动与指导教师沟通。3.木次综合训练按照教学要求盂要在2周时间内独立完成，学院安排上机时间学生不得缺席。学生要发挥自主学习的能力，充分利用时间，安排好设计计划，并在设计过程中不断检测自己的计划完成情况，及吋地向指导教师汇报。4.每位学生须按照综合训练项li的要求，设计、调试、运行源程序，提交设计报告。四、课程考核及成绩评定方式针对每个设计项目，按照设计报告占30%,设计作品占50%,设计过程屮的工作态度占20%进行综合打分。总成绩取8个设计项冃成绩的平均值。上机程序检査未通过者、无设计报告者、严重抄袭他人设计者以及缺席2次及以上
4、者，成绩为不及格。五、课程具体内容及基本要求项目一迷宫问题的求解（8学时）1.问题描述：以一个的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没冇通路的结论。2.基本要求（1）首先实现一个以链表作存储结构的栈类型，然后编写一个求解迷宫的非递归程序。求得的通路以三元组（i,j,d）的形式输出。其中：（i,j）指示迷宫中的一个坐标，d表示走到下一坐标的方向。如，对于教材第50页图3.4所示的迷宫,输出一条通路为:（1,1,1）,（1,2,2）,（2,2,2）,（3,2,3）,（
5、3,1,2）,…。（2）编写递归形式的算法，求得迷宫屮所有町能的通路。（3）以方阵形式输出迷宫及其通路。（4）按照题意要求独立进行设计，设计结束示按要求写出设计报告。项目二停车场管理系统的设计与实现（8学时）1.问题描述：停车场内只有一个可停放n辆汽车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先示顺序，依次由北向南排列（人门在最南端，最先到达的第一辆车停放在停车场的最北端），若车场内已停满n辆汽车，则后來的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆年即町开入；当停车场内某辆午要离开时，在它Z后开
6、入的车辆必须先退出年场为它让路，待该辆车开出大门外，其它车辆再按原次序进入不场，每辆停放在年场的车在它离开停车场时必须按它停留的时间长短交纳费川。试为停车场编制按上述要求进行管理的模拟程序。2.基木要求（1）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。（2）每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码及到达或离去的时刻，对每一组输入数据进行操作后的输出数据为：若是车辆到达，则输出汽车在停车场内或便道上的停不位置；若是车离去;则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停
7、辭的时间不收费）。（3）栈以顺序结构实现，队列以链表结构实现。（4）按照题意要求独立进行设计，设计结束后按要求写出设计报告。项目三银行业务模拟系统的设计与实现（8学时）1.问题描述：假设某银行有四个窗口对外接待客户，从早晨银行开门起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时協在每个窗口前顺次排队，对于刚进入银行的客户，如果某个窗口的业务员正空闲，则可上前办理业务，反Z,若四个窗口均有客户所占，他便会排在人数最少的队伍后面。现在需要编制程序以模拟银行的这种业务活动并计算一天中客户在银行逗留的平均时间。2.基
8、本要求（1）初始化（OpenForDay）,模拟银行开门时各数据结构的状态。（2）事件驱动（EventDrived）,对客户到达和离开事件做相应处理。（3）下班处理
