C语言综合编程训练.ppt_第1页
C语言综合编程训练.ppt_第2页
C语言综合编程训练.ppt_第3页
C语言综合编程训练.ppt_第4页
C语言综合编程训练.ppt_第5页
已阅读5页，还剩5页未读， 继续免费阅读

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、软件基础编程训练,课程设置说明 两门课： 1、软件基础 授课：32学时 闭卷笔试，百分制，成绩卷面平时作业 考试时间：暂定第11周周六（11月16日） 2、软件基础编程训练 上机：一周（24学时），其中教师指导12学时 成绩：优、良、中、及格、不及格 设计报告源程序 上机时间：第8，9，10周，周四晚，5:109:10 上机地点：原计算机系二楼东侧,设计要求 独立完成作业，一旦发现抄袭，按不及格处理 模块化程序设计 锯齿型书写格式 必须上机调试通过 实习报告 实习题目、班级、姓名、学号、完成日期 设计：需求分析、数据结构设计、核心算法设计（流程图）、调试分析、用户使用说明、源程序及程序运行结果

2、打印清单 程序中每个模块或函数应加注释，说明函数功能、入口及出口参数含义 软盘：源程序及程序运行结果，几个同学可合用一张软盘（注明班级、姓名、电话）,设计题目一：约瑟夫环问题 设有编号为1，2，3n的n个人顺时针方向围坐一圈，每人有一密码（正整数）。开始时给出一报数上限m，从编号为1的人开始报数，报m的人出列；以后将出列者的密码作为新的m，从顺时针方向紧挨着他的下一个人开始报数直至所有人出列。试编一算法，求出出列顺序。 要求： 1、用循环链表实现 2、从键盘输入n，m 3、各人的密码由计算机随机产生（可用random()函数）,设计题目二：栈的应用 1、迷宫问题 2、皇后问题 3、背包问题 以

3、上三个题目任选其一,设计题目三：二叉树构造 已知一棵二叉树的先序和中序遍历序列，试设计完成下列任务的一个算法： 构造此二叉树 证明构造的正确性（即分别按先序和中序遍历该树，将所得的结果与给出的序列进行比较） 要求： 1、用二叉链表存储二叉树 2、从键盘输入先序和中序遍历序列 3、输出验证结果,设计题目四：公园导游图 给出一张某公园的导游图（景点不少于10个），游客通过终端询问可知： 任一景点的相关信息 从某一景点到另一景点的最短简单路径 游客从公园大门进入，选一条最佳路线，使游客可以不重复地游览各景点，最后回到出口（出口就在入口旁边） 要求： 1、从键盘或文件输入导游图 2、游客通过键盘选择两

4、个景点，输出结果 3、输出从入口到出口的最佳路线 3、选作：以图形方式显示导游图和查询结果,迷宫问题 由0和1构成的m*n维矩阵M表示一个迷宫，其中0表示通路，1表示墙壁。迷宫入口为(1,1),出口为(m,n)。迷宫随机产生。试编一算法求出从入口点到出口点可沿八个方向前进的一条通路，或显示没有通路,要求： 1、用递归与非递归算法均可 2、从键盘输入m和n，随机产生迷宫（可用random()函数） 3、找到一条通路即可，若没有显示“No path!”,皇后问题 求出在N*N的棋盘上放置N个棋子（皇后）的所有合法布局。布局合理规则是：在棋盘任一行、一列和任意对角线上都不能出现两个棋子。,要求： 1、用递归与非递归算法均可 2、从键盘输入N 3、输出所有合法布局,背包问题 求解“从n个物件中选取恰好

人人文库> 全部分类> 专业文献 > IT计算机

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论