算法分析范文

1 报告格式说明 1 实验报告包括内容如下 实验名称 实验目的 实验要求 实验内容及分析 程序的调试及运行结果 程序代码 2 汉字字体统一是宋体 黑色 页码居中 如下 实验一 单链表 三号字 一级标题 一 实验目的 四号字 二级标题 1 熟悉单链表类的抽象数据类型 小四号字 三级标题 正文 五号字 正文 程序代码字体 用绿色用绿色 加粗体 加粗体 运行结果字体 用蓝色用蓝色 加粗体 加粗体 算法分析实验一 顺序表的实现 班级 08 信计 学号 01 姓名 张三民 分数 一 实验目的 1 深入了解线性表的顺序存储结构的基本特征 2 掌握这种存储结构的构造算法以及基于每一种结构上的算法设计 3 初步掌握算法分析方法并对已设计出的算法进行分析 给出相应的结果 二 实验要求 解决实际问题 转换数据 编写程序上机调试 进行算法分析并写出实习报告 三 实验内容及分析 例一 线性表的顺序存储表示及实现 例二 有 52 张牌 使他们全部正面朝上 从第二张牌开始 把凡是 2 的倍数位置上 的牌翻成正面朝下 接着从第三张牌开始 把凡是 3 的倍数位置上的牌 正面朝上翻成正 面朝下 正面朝下的翻成正面朝上 接着从第四张牌开始 把凡是 4 的倍数位置上的牌按 以上相同的规律翻转 依此类推 直到第一张要翻转的牌超过了 52 为止 统计最后有几张 牌正面朝上 以及他们的位置序号 内容分析 用长度为 52 的线性表来表示 52 张牌 每张牌的信息包含两部分 牌的位置 序号和牌的正 反标识 由于线性表的长度和表内元素相对固定 因此 线性表可采用顺 序存储结构 线性表元素的序号即各张牌的位置序号 其中 card 表示牌的位置序号 为方便起见 令其取值为整数 1 至 52 flag 表示牌的正 反标识 我们以 1 表示正面 1 表示反面 四 程序的调试及运行结果 例一结果 2 例二结果 五 程序代码 例一 源程序 include include define MAXSIZE 20 typedef int ElemType typedef struct ElemType a MAXSIZE int length SqList SqList a b c void creat list SqList L void out list SqList L void insert sq SqList L int i ElemType e ElemType delete sq SqList L int i int locat sq SqList L ElemType e 主函数主函数 3 main int i k loc ElemType e x char ch do printf n n n printf n 1 creat L printf n 2 zai di i ge weizi cha ru e printf n 3 delete i ge yuan su printf n 4 cha zhao zhi wei e de yuan su printf n 6 end printf n printf n qing shu ru ni de xuan ze 1 2 3 4 6 scanf d switch k case 1 creat list out list a break case 2 printf n i e scanf d d insert sq out list a break case3 printf n i scanf d x delete sq out list a printf n x d x break case4 printf n e scanf d loc locat sq a e if loc 1 printf n wei zhao dao d loc else printf n yi zhao dao yuan su wei zhi d loc break while k 6 printf n zai jian printf n Enter fan hui ch getch 建立线性表建立线性表 void creat list SqList L int i printf n n scanf d L length for i 0 ia i 4 输出线性表输出线性表 void out list SqList L int i char ch printf n for i 0 ilength MAXSIZE printf n overflow else if iL length 1 printf n erroe i else for j L length 1 j i 1 j L a j 1 L a j L a i 1 e L length 删除第删除第 i 个元素 返回其值个元素 返回其值 ElemType delete sq SqList L int i ElemType x int j if L length 0 printf n 是空表 是空表 underflow else if iL length printf n errro i x 1 else x L a i 1 for j i j L length 1 j L a j 1 L a j L length return x 查找值为查找值为 e 的元素 返回它的位置的元素 返回它的位置 int locat sq SqList L ElemType e int i 0 while i L length 1 5 if i L length 1 return i 1 else return 1 例二 源程序例二 源程序 include define LEN 52 struct cardnode int card int flag card list LEN main int count num 2 init card list do count num do if card list count 1 flag 1 card list count 1 flag 1 else card list count 1 flag 1 count count num while count LEN num while num LEN print card list init card list int j for j 0 j LEN 1 j card list j card j 1 card list j flag 1 print card list int j total 0 printf zhengmianpaihaoshi for j