程序设计-课程中心.DOCVIP

《程序设计》 实践指导书 上海建桥学院信息技术学院 二〇一二年十二月 《程序设计》实践指导书 目 录 1.实践目的 1 2 实践原理 1 3 实践环境 1 4 实践内容 1 4.0 教职工基本信息的创建及简单管理 1 4.1 工资发放币种统计 2 4.2 大整数的链式存储及实现 2 4.3 学生链表的处理 2 4.4 数列链表的创建及计算 2 4.5 字符串加密程序设计 2 4.6 简单的数据压缩程序设计 3 4.7 模拟学校招生的程序设计 3 4.8 同学通讯录管理程序设计 3 4.9 评奖系统设计 3 4.10 英文单词统计程序设计 4 4.11 平面地图着色程序设计 4 4.12 模拟保龄球一局的计分程序设计 4 4.13 求大公共子串的程序设计 4 4.14 求大整数的阶乘程序设计 5 4.15 英文单词的统计及Huffman编码设计 5 4.16 制作任何一年的年月历牌的程序设计 5 4.17 C源程序分栏显示 5 4.18 C源程序注解删除 5 4.19 C源程序无参宏替换的预处理 5 4.20 C源程序包含文件与处理 6 4.21 C源程序关键字统计及Haffman编码设计 6 4.22 二叉排序树的创建及遍历 6 4.23 常量算术表达式的计算 6 4.24 数据文件排序的实现 6 4.25 数据文件排序的实现 6 4.26 构造最小生成树算法实现 7 4.27 拓扑排序算法实现 7 4.28 体育比赛日程表的设计 7 4.29 学生成绩的补考管理 7 4.30 稀疏矩阵的运算 7 4.31 二叉树的建立运算 7 4.32 园林围墙的计算 7 4.33 蛇形矩阵的形成 8 4.34 概率法求定积分 8 4.35 单项选择题标准化考试系统 9 4.36 简易车票管理系统 9 4.37 简单的学籍管理系统 9 4.38 隔离的共和国 10 4.39 实力排行 11 4.40 走迷宫 12 4.41 中心对称问题(线性表) 12 4.42 电话号码问题 13 4.43 城市之间的通讯网络构建问题 14 1.实践目的 灵活运用所学知识，针对具体问题选择合理的计算机存储结构，构造较有效率的算法，编制一个完整的程序，并会设计测试用例，完成程序的测试，撰写出该程序的技术报告。 2 实践原理 程序设计是给出解决特定问题程序的过程，通常分为问题建摸，算法设计，编写代码，编译调试和整理并写出文档资料五个阶段。 在问题建模阶段针对具体问题选择顺序、链式、索引或散列的存储结构；构造时间复杂度、空间复杂度符合用户需求的算法；用C语言（但不局限于C语言）编写代码；设计测试用例，在VC集成开发环境下编译调试；最后撰写技术文档。 面向过程的结构化程序设计方法的三种基本结构为顺序结构、选择结构和循环结构。 3 实践环境 PC机、 Windows OS、 C 语言开发环境 4 实践内容 根据学生的实际水平设计出一批课题，课题的规模和难度适中，但又稍高于教学过程的上机题目，给学生留有发挥潜质的空间。将学生分成若干小组，每个小组有2-3名成员组成，每组一题，由组长主持完成任务的每一个环节。 注：以下实践内容中，编号为4.0的是每位学生的必做题，其余是以小组为单位的选作题，每小组至少选作1题，题目由指导老师下达。 4.0 教职工基本信息的创建及简单管理 为学院创建一个教职工基本信息管理程序，每个教师的数据应有：工号，姓名，性别、工资，以文件的方式保存初始教职工信息数据，设计程序完成以下要求： （1）从初始数据文件1中读取初始教职工信息，创建到顺序表，按工资降序排序后输出到数据文件2中存储。 （2）从数据文件2中读取教职工信息创建单链表，并对单链表按工号排升序后输出到数据文件3中存储。 4.1 工资发放币种统计 为财务部门的出纳人员编制一个发放工资的软件已知在一个数据文件中存放了某部门的职工工号和工资额，工资都是以元为单位的整数。现有人民币的种类为100元，50元，20元，10元，5元和1元共6种。 编写程序，计算每位职工各种币种的张数、某部门各种币种的张数及总工资额数。 大整数的链式存储及实现 采用链接方式储存一个大的正整数，如：表示正整数： 1213901156781234 学生链表的 在一个数据文件中存放若干学生数据记录，每条记录都有如下数据项：学号，姓名，性别，成绩。 编一个程序，采用链接存储结构存储这批数据，并对该数据进行排序。要求：链表前部为女同学，后部为男同学，并且男女同学都按升序，其运算结果存入数据文件中。 输入a0a1和n，a0和a1是两个小于10的正整数，构造一个序列，a0和a1是该序列的前两项，其后继项是由序列中最后2项的乘积生成，规则是： 若积为