数据结构与算法课程设计报告-利用哈希技术统计C源程序关键字出现频度
数据结构与算法课程设计报告
题目：利用哈希技术统计C源程序关键字出现频度
学生姓名：
学号： ______
班级： ____
指导教师： _
2012年 6 月18 日
利用哈希技术统计C源程序关键字出现频度
(1)题目内容：
利用Hash技术统计某个C源程序中的关键字出现的频度
(2)基本要求：
扫描一个C源程序，用Hash表存储该程序中出现的关键字，并统计该程序中的关键字出现的频度。用线性探测法解决Hash冲突。设Hash函数为：
Hash(key)[(key的第一个字母序号)*100+(key的最后一个字母序号)] MOD 41
一、对题目的分析
哈希表是为了便于快速搜索而组织的值组合的集合。Hash Table是一种数组，可以用任意简单变量值来访问其元素，这种数组叫做关联数组，也叫哈希表。值对的集合。
理想的情况下是希望不经过任何比较，一次存储就能得到所查到的记录，那就必须在记录的存储位置和它的关键字之间建立一个确定的对应关系f，使每个关键字和结构中一个唯一的存储位置相对应。
基本要求：使用一个下标范围比较大的数组来存储元素。可以设计一个函数（哈希函数，也叫做散列函数），使得每个元素的关键字都与一个函数值（即数组下标，hash值）存在一一对应的关系，于是用这个数组单元来存储这个元素。使用hash表存储关键字时难免会有不同的关键字对应同一关键码的情况，因此必须有个处理冲突的办法。
Hash函数：
Hash(key)[(key的第一个字母序号)*100+(key的最后一个字母序号)] MOD 41
二、处理冲突的方法
处理冲突的办法—线性探测法
用线性探法解决冲突时，把有冲突的关键字往后推移直到有空位置的关键码时再插入到hash表中。
C语言关键字:
C语言关键字是C语言的保留的一些单词，这些单词都有了固定的意义和用途，不可以作为变量或者自定义类型或类名来使用。其特点是都有小写字母构成。C语言关键字有哪些：
double int struct break else long switch case enum register char extern return union const float short
unsigned continue for signed void default goto sizeof volatile do while static if auto case
定义一个多维数组，数组第一行存放关键字，数组第二行存储hash函数处理后关键字结点地址，用hash函数存储关键字
Hash(Key)=[(Key第一个字符在1-26个字母中的序号)*100+(Key最后一个字符在1-26个字母中的序号)%41
如此得到如for对应地址3，if对应于地址4，int对应地址18等等。
哈希表 H(key)=keyMOD41 处理冲突为线性探测再散列。
三、算法设计及部分函数
打开含关键字的CPP文件：
int Open(char *filename)
{
char word[MaxLength],ch;
int i;
FILE *read; //指向FILE类的指针*read
if((read=fopen(filename,"r"))==NULL) //只读方式读取文件，如果为空
{
cout< return -1; //跳出Open函数 } while(!feof(read)) //判断文件是否结束，到末尾函数值为“真”即非0 { i=0; ch=fgetc(read); //读取一个字符 while(LetterNot(ch)==0&&feof(read)==0) ch=fgetc(read); //如果不是字母就接着读取,关键字都是由字母组成的while(LetterNot(ch)==1&&feof(read)==0) { if(i==MaxLength) { while(LetterNot(ch)==1&&feof(read)==0) { ch=fgetc(read); //超过MAXLEN的长度则一定不为关键字，把余下连一起的字母都读取 } i=0; break; } else { word[i++]=ch; //把读取到的字母存入word数组中 ch=fgetc(read); } } word[i]='\0'; if(KeywordsNot(word)) { CreatHash(word); } } fclose(read); cout< } 在Hash表中查找关键字找出关键字位置： int FindHash(char *keyword) //在Hash表中查找关键字 { int key,find,FindColl=0; if(!KeywordsNot(keyword)) //是否关键字 return -1; key=GetHashValue(keyword); if(strcmp(Test[key].keyword,keyword)==0) return key; for(find=key+1;find { //线性探测法 FindColl++; //FindColl统计冲突次数 if(strcmp(Test[find].keyword,keyword)==0) { Test[find].coll=FindColl; //把冲突次数存入coll return find; } } for(find=0;find { FindColl++; if(strcmp(Test[find].keyword,keyword)==0) { Test[find].coll=FindColl; return find; } } return -1; } 建立Hash表： int CreatHash(char *keyword) //建立Hash表,keyword是一个数组 { int key; if(!KeywordsNot(keyword)) //判断是否关键字 return -1; key=GetHashValue(keyword); //计算Hash值 if(strlen(Test[key].keyword)>0) //Hash表中该位置存在关键字 { if(strcmp(Test[key].keyword,keyword)==0) //Hash表中该位置的关键字相同 { Test[key].count++; //频度加1 return 1; //跳出函数 } key=FindHash(keyword); //不相同，继续查找 if(key<0) //没有找到相等的keyword { key=Insert(GetHashValue(keyword)); if(key<0) //Hash表满或者计算的Hash值有问题 return -1; strcpy(Test[key].keyword,keyword); //将关键字插入Hash表} if(key<0) return -1; Test[key].count++; } else //该位置没有关键字 { strcpy(Test[key].keyword,keyword); Test[key].count++; } return 1; } 在Hash表中插入关键字： int Insert(int key) //在Hash表中插入关键字 { int find,FindColl=0; if(key<0||key>=LengthofHash) return -1; for(find=key+1;find { FindColl++; if(strlen(Test[find].keyword)==0) //若这个地方为空 { Test[find].coll=FindColl; //把冲突的次数存入coll中 return find; } } for(find=0;find { FindColl++; if(strlen(Test[find].keyword)==0) { Test[find].coll=FindColl; return find; } } return -1; //Hash表已满 } 四、算法的实现 a)引用库函数定义变量 #include #include #include #include using namespace std; const int LengthofHash=41; //Hash表长度 int keycount=0; //统计Hash表中的关键字总数 const int Total=38; //38个关键字 const int MaxLength=20; char KeyWords[Total][MaxLength]= //列举38个关键字{ "bool","break","case","catch","char", "class","const","continue","default","do", "double","else","enum","extern","false", "float","for","goto","if","int", "interrupt","long","new","private","public", "register","return","short","signed","sizeof", "static","struct","switch","typedef","union", "unsigned","void","while", }; b)类的构造及类的对象 class ConuntNum { public: int coll; //collision冲突次数 int count; //出现次数（频度） char keyword[MaxLength]; }; ConuntNum Test[LengthofHash]; c)函数的声明部分 void Menu(); void PrintScreen(int key); int Open(char *filename); int LetterNot(char ch); int KeywordsNot(char *word); int FindHash(char *keyword); int CreatHash(char *keyword); int Insert(int key); int GetHashValue(char *keyword); d)在Hash表中分块查找 int FindHash(char *keyword) //在Hash表中查找关键字{ int key,find,FindColl=0; if(!KeywordsNot(keyword)) //是否关键字 return -1; ………… } 五、源代码 #include #include #include #include using namespace std; const int LengthofHash=41; //Hash表长度 int keycount=0; //统计Hash表中的关键字总数 const int Total=38; //38个关键字 const int MaxLength=20; char KeyWords[Total][MaxLength]= //列举38个关键字{ "bool","break","case","catch","char", "class","const","continue","default","do", "double","else","enum","extern","false", "float","for","goto","if","int", "interrupt","long","new","private","public", "register","return","short","signed","sizeof", "static","struct","switch","typedef","union", "unsigned","void","while", }; class ConuntNum { public: int coll; //collision冲突次数 int count; //出现次数（频度） char keyword[MaxLength]; }; ConuntNum Test[LengthofHash]; //先声明后使用 void Menu(); void PrintScreen(int key); int Open(char *filename); int LetterNot(char ch); int KeywordsNot(char *word); int FindHash(char *keyword); int CreatHash(char *keyword); int Insert(int key); int GetHashValue(char *keyword); void main() { char opt; int option=1,i,count,key,has; char filename[50],word[MaxLength]; while(option) { Menu(); cin>>opt; switch(opt) { case '1': system("cls"); cout<<"请输入文件名:"; cin>>filename; Open(filename); cout< continue; break; case '2': system("cls"); cout<<"按回车键继续显示！"< for(i=0;i { PrintScreen(i); if((i+1)%10==0) getchar(); //10行一循环 } cout<<"CPP文件中关键字总数为:"< cout< continue; system("cls"); break; case '3': system("cls"); cout<<"冲突关键字列表:"< count=0; for(i=0;i { if(strlen(Test[i].keyword)>0) { key=GetHashValue(Test[i].keyword); if(key!=i) { count++; cout<<"\t关键字"< cout<<"\tHash表当前位置:"< cout<<"\t冲突次数:"< } } } if(count==0) cout<<"没有冲突"< else cout< cout< continue; system("cls"); break; case '4': system("cls"); cout<<"输入你想要查找的关键字： "< cin>>word; cout< PrintScreen(FindHash(word)); cout< continue; system("cls"); break; case '5': option=0; break; default: system("cls"); } } } int Open(char *filename) { char word[MaxLength],ch; int i; FILE *read; //指向FILE类的指针*read if((read=fopen(filename,"r"))==NULL) //只读方式读取文件，如果为空 { cout< return -1; //跳出Open函数 } while(!feof(read)) //判断文件是否结束，到末尾函数值为“真”即非0 { i=0; ch=fgetc(read); //读取一个字符 while(LetterNot(ch)==0&&feof(read)==0) ch=fgetc(read); //如果不是字母就接着读取,关键字都是由字母组成的while(LetterNot(ch)==1&&feof(read)==0) { if(i==MaxLength) { while(LetterNot(ch)==1&&feof(read)==0) { ch=fgetc(read); //超过MAXLEN的长度则一定不为关键字，把余下连一起的字母都读取 } i=0; break; } else { word[i++]=ch; //把读取到的字母存入word数组中 ch=fgetc(read); } } word[i]='\0'; if(KeywordsNot(word)) { CreatHash(word); } } fclose(read); cout< int LetterNot(char ch) //判断是否是字母 { if((ch>='a'&&ch<='z')||(ch>='A'&&ch<='Z')) return 1; else return 0; } int FindHash(char *keyword) //在Hash表中查找关键字 { int key,find,FindColl=0; if(!KeywordsNot(keyword)) //是否关键字 return -1; key=GetHashValue(keyword); if(strcmp(Test[key].keyword,keyword)==0) return key; for(find=key+1;find { //线性探测法 FindColl++; //FindColl统计冲突次数 if(strcmp(Test[find].keyword,keyword)==0) { Test[find].coll=FindColl; //把冲突次数存入coll return find; } } for(find=0;find { FindColl++; if(strcmp(Test[find].keyword,keyword)==0) { Test[find].coll=FindColl; return find; } } return -1; } int CreatHash(char *keyword) //建立Hash表,keyword是一个数组 { int key; if(!KeywordsNot(keyword)) //判断是否关键字 return -1; key=GetHashValue(keyword); //计算Hash值 if(strlen(Test[key].keyword)>0) //Hash表中该位置存在关键字 { if(strcmp(Test[key].keyword,keyword)==0) //Hash表中该位置的关键字相同 { Test[key].count++; //频度加1 return 1; //跳出函数 } key=FindHash(keyword); //不相同，继续查找 if(key<0) //没有找到相等的keyword { key=Insert(GetHashValue(keyword)); if(key<0) //Hash表满或者计算的Hash值有问题 return -1; strcpy(Test[key].keyword,keyword); //将关键字插入Hash表} if(key<0) return -1; Test[key].count++; } else //该位置没有关键字 { strcpy(Test[key].keyword,keyword); Test[key].count++; } return 1; } int Insert(int key) //在Hash表中插入关键字 { int find,FindColl=0; if(key<0||key>=LengthofHash) return -1; for(find=key+1;find { FindColl++; if(strlen(Test[find].keyword)==0) //若这个地方为空 { Test[find].coll=FindColl; //把冲突的次数存入coll中 return find; } } for(find=0;find { FindColl++; if(strlen(Test[find].keyword)==0) { Test[find].coll=FindColl; return find; } } return -1; //Hash表已满 } int KeywordsNot(char *word) //判断是否关键字 { int i; for(i=0;i if(strcmp(word,KeyWords[i])==0) return 1; return 0; } void PrintScreen(int key) { if(key<0||key>=LengthofHash) { cout<<"关键字不存在!"< return; } if(strlen(Test[key].keyword)==0) { cout<<"Hash表位置: "< return; } cout<<"Hash表位置: "< keycount++; } int GetHashValue(char *keyword) { int HashValue; HashValue=(keyword[0]*100+keyword[strlen(keyword)-1])%41; return HashValue; } void Menu() { cout<<"\t\t**********************************"< cout<<"\t\t* 1.读取CPP文件 *"< cout<<"\t\t* 2.输出Hash表中的关键字 *"< cout<<"\t\t* 3.显示冲突的关键字 *"< cout<<"\t\t* 4.在Hash表中查找关键字 *"< cout<<"\t\t* 请选择(1--5): *"< cout<<"\t\t**********************************"< 六、程序运行结果截图 图1 程序运行界面 图2 载入含关键字的CPP 图3 输出Hash表中的关键字 图4 显示冲突的关键字 图5 查找关键字在Hash表中的位置 七、课程设计心得体会 这次课程设计让我了解到自己在Hash表这一块有着许多的不足，在各方面都缺乏最重要的知识。 通过这次课程设计,我了解到自己在实践操作方面还有很多不足，在实践过程中老师和同学给了我很大的帮助和鼓励，学会了团结精神的重要性，以及做事必须一丝不苟，遇到困难不能半途而废要有不惧困难探求真理，踏踏实实的解决问题。 参考文献： 李根强编著，《数据结构（C++版）》（第二版），中国水利水电出版社 竭诚为您提供优质文档/双击可除 课程设计实验报告 篇一：课程设计(综合实验)报告格式 课程设计报告 (20XX--20XX年度第一学期) 名称：题目：院系：班级：学号：学生姓名：指导教师：设计周数： 成绩：日期：《软件设计与实践》课程设计计算机系软件设计与实践教学组 20XX年1月14 日 《软件设计与实践》课程设计 任务书 一、目的与要求 1．了解网络爬虫的架构和工作原理，实现网络爬虫的基本框架；2．开发平台采用JDK1.60eclipse集成开发环境。 二、主要内容 1.了解网络爬虫的构架，熟悉网页抓取的整个流程。 2.学习宽度优先和深度优先算法，实现宽度crawler应用程序的编写、调试和运行。 3.学习主题爬行及内容分析技术。 4.实现网络爬虫的基本框架。 三、进度计划 四、设计成果要求 1．要求按时按量完成所规定的实验内容； 2．界面设计要求友好、灵活、易操作、通用性强、具有实用性； 3．基本掌握所采用的开发平台。五、考核方式 平时成绩＋验收＋实验报告。 学生姓名：于兴隆指导教师：王蓝婧20XX年1月2日 一、课程设计的目的与要求1.目的： 1.1掌握crawler的工作原理及实现方法；1.2了解爬虫架构； 1.3熟悉网页抓取的整个流程及操作步骤； 1.4掌握宽度优先，深度优先算法，并实现宽度crawler 应用程序的编写、调试和运行；1.5掌握主题爬行及内容分析技术；1.6实现一个最基础的主题爬虫的过程；1.7理解pageRank算法，并编程验证；二、设计正文 网络爬虫研究与应用 [摘要]:本文通过对网络爬虫研究的逐步展开，讨论了爬虫的相关概念与技术，并通过实验设计了简单的基于宽度 单片机电子时钟课程设 计实验报告 Pleasure Group Office【T985AB-B866SYT-B182C-BS682T-STT18】 《单片机原理与应用》课程设计 总结报告 题目：单片机电子时钟（带秒表）的设计 设计人员：张保江江润洲 学号： 班级：自动化1211 指导老师：阮海容 目录 1.题目与主要功能要求 (2) 2.整体设计框图及整机概述 (3) 3.各硬件单元电路的设计、参数分析及原理说明 (3) 4.软件流程图和流程说明 (4) 5.总结设计及调试的体会 (10) 附录 1.图一：系统电路原理图 (11) 2.图二：系统电路 PCB (12) 3.表一：元器件清单 (13) 4.时钟程序源码 (14) 题目：单片机电子时钟的设计与实现 课程设计的目的和意义 课程设计的目的与意义在于让我们将理论与实践相结合。培养我们综合运用电子课程中的理论知识解决实际性问题的能力。让我们对电子电路、电子元器件、印制电路板等方面的知识进一步加深认识，同时在软件编程、排错调试、焊接技术、相关仪器设备的使用技能等方面得到较全面的锻炼和提高，为今后能够独立完成某些单片机应用系统的开发和设计打下一个坚实的基础。 课程设计的基本任务 利用89C51单片机最小系统，综合应用单片机定时器、中断、数码显示、键盘输入等知识，设计一款单片机和简单外设控制的电子时钟。 主要功能要求 最基本要求 1)使用MCS-51单片机设计一个时钟。要求具有6位LED显示、3个按键输入。 2)完成硬件实物制作或使用Pruteus仿真（注意位驱动应能提供足够的电流）。 3)6位LED数码管从左到右分别显示时、分、秒(各占用2位)，采用24小时标准计时制。开始计时时为000000，到235959后又变成000000。 4)使用3个键分别作为小时、分、秒的调校键。每按一次键，对应的显示值便加1。分、秒加到59后再按键即变为00；小时加到23后再按键即变为00。在调校时均不向上一单位进位 (例如分加到59后变为00，但小时不发生改变)。 5) 软件设计必须使用MCS-51片内定时器，采用定时中断结构，不得使用软件延时法，也不得使用其他时钟芯片。 6）设计八段数码管显示电路并编写驱动程序，输入并调试拆字程序和数码显示程序。7）掌握硬件和软件联合调试的方法。 8）完成系统硬件电路的设计和制作。 9）完成系统程序的设计。 10）完成整个系统的设计、调试和制作。 密码锁设计报告 摘要： 本系统是由键盘和报警系统所组成的密码锁。系统完成键盘输入、开锁、超时报警、输入位数显示、错误密码报警、复位等数字密码锁的基本功能。 关键字：数字密码锁GAL16V8 28C64 解锁与报警 1 目录： 一、系统结构与技术指标 1、系统功能要求 (4) 2、性能和电气指标 (5) 3、设计条件 (5) 二、整体方案设计 1、密码设定 (6) 2、密码判断 (6) 3、密码录入和判断结果显示 (6) 4、系统工作原理框面 (7) 三、单元电路设计 1、键盘录入和编码电路图 (8) 2、地址计数和存储电路 (12) 3、密码锁存与比较电路 (12) 2 4、判决与结果显示电路 (14) 5、延时电路 (15) 6、复位 (17) 7、整机电路图 (19) 8、元件清单……………………………………………19四、程序清单 1、第一片GAL (21) 2、第二片GAL (23) 五、测试与调整 1、单元电路测试 (25) 2、整体指标测试 (26) 3、测试结果 (26) 六、设计总结 1、设计任务完成情况 (27) 2、问题及改进 (27) 3、心得体会 (28) 3 一、系统结构与技术指标 1.系统功能要求 密码锁：用数字键方式输入开锁密码，输入密码时开锁；如 果输入密码有误或者输入时间过长，则发出警报。 密码锁的系统结构框图如下图所示，其中数字键盘用于输入 密码，密码锁用于判断密码的正误，也可用于修改密码。开锁LED1亮表示输入密码正确并开锁，报警LED2亮表示密码有误或者输入时间超时。 开锁green 键盘密码锁 错误red 4 vf 课程设计实验报告模板 经济管理学院 学生信息管理系统的设计与实现 09年12 月28 日 、课程设计的目的和意义 当今，人类正在步入一个以智力资源的占有和配置，知识生产、分配和使用为最重要因素的知识经济时代，为了适应知识经济时代发展的需要，大力推动信息产业的发展，我们通过对学生信息管理系统的设计，来提高学生的操作能力，及对理论知识的实践能力，从而提高学生的基本素质，使其能更好的满足社会需求。 学生信息管理系统是一个简单实用的系统，它是学校进行学生管理的好帮手。 此软件功能齐全，设计合理，使用方便，适合各种学校对繁杂的学生信息进行统筹管理，具有严格的系统使用权限管理，具有完善的管理功能，强大的查询功能。它可以融入学校的信息管理系统中，不仅方便了学生信息各方面的管理，同时也为教师的管理带来了极大地便利。 我们进行本次课程设计的主要目的是通过上机实践操作，熟练掌握数据库的设 计、表单的设计、表单与数据库的连接、SQL语言的使用和了解它的功能：数据定 义、数据操纵、数据控制，以及简单VF程序的编写。基本实现学生信息的管理, 包括系统的登录、学生信息的录入、学生信息的浏览、学生信息的查询、学生信息的修改和学生信息的删除，并对Visual FoxPro6.0 的各种功能有进一步的了解，为我们更进一步深入的学习奠定基础，并在实践中提高我们的实际应用能力，为我们以后的学习和工作提供方便，使我们更容易融入当今社会，顺应知识经济发展的趋势。 - 1 - 、系统功能设计 通过该系统可以基本实现学生信息的管理，包括系统的登录、学生信息的录 入、学生信息的浏览、学生信息的查询、学生信息的修改和学生信息的删除。系统 功能模块如下图所示。 学生信息管理系统主界面 登录 管理 学学学学学 生生生生生 信信信信信 息息息息息 录查浏修删 入询览改除 三、系统设计内容及步骤 3.1创建项目管理文件 1.启动foxpro 系统，建一个项目管理器，命名为“学生管理”。 哑 目f ■ 也 电 岂同左 矣 氏H. 0 存 JI 蛋誤曾 实验报告 姓名：学号： 1．实验题目 针对某个集体中人名设计一个哈希表，使得平均查找长度不超过R，并完成相应的建表和查表程序。 基本要求：假设人名为中国人姓名的汉语拼音形式。待填入哈希表的人名共有30个，取平均查找长度的上限为2。哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。 2．需求分析 本演示程序用VC编写，完成哈希函数用除留余数法构造，用线性探测再散列法或链地址法处理冲突。 输出形式：地址，关键字，收索长度，H（key），拼音 3.概要设计 typedef struct NAME typedef struct hterm void InitNameList() void CreateHashList() void FindList() void Display() int main() 4．详细设计 #include #define HASH_LEN 50 #define M 47 #define NAME_NO 8 typedef struct NAME { char *py; //名字的拼音 int k; //拼音所对应的整数}NAME; NAME NameList[HASH_LEN]; typedef struct hterm //哈希表{ char *py; //名字的拼音 int k; //拼音所对应的整数int si; //查找长度 }HASH; HASH HashList[HASH_LEN]; void InitNameList() { NameList[0].py="houxinming"; NameList[1].py="abc"; NameList[2].py="defdgf"; NameList[3].py="zhangrji"; NameList[4].py="jiaxin"; NameList[5].py="xiaokai"; NameList[6].py="liupeng"; NameList[7].py="shenyonghai"; 福建工程学院 课程设计 课程：算法与数据结构 题目：哈希表 专业：网络工程 班级：xxxxxx班 座号：xxxxxxxxxxxx 姓名：xxxxxxx 2011年12 月31 日 实验题目：哈希表 一、要解决的问题 针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。 基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。 运行的环境：Microsoft Visual C++ 6.0 二、算法基本思想描述 设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。建立哈希表并且将其显示出来。通过要查找的关键字用哈希函数计算出相应的地址来查找人名。通过循环语句调用数组中保存的数据来显示哈希表。 三、设计 1、数据结构的设计和说明 （1）结构体的定义 typedef struct //记录 { NA name; NA xuehao; NA tel; }Record; { Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 }HashTable; 哈希表元素的定义，包含数据元素存储基址、数据元素个数、当前容量。 2、关键算法的设计 （1）姓名的折叠处理 long fold(NA s) //人名的折叠处理 { char *p; long sum=0; NA ss; strcpy(ss,s); //复制字符串，不改变原字符串的大小写 strupr(ss); //将字符串ss转换为大写形式 p=ss; while(*p!='\0') sum+=*p++; printf("\nsum====================%d",sum); return sum; } （2）建立哈希表 1、用除留余数法构建哈希函数 2、用线性探测再散列法处理冲突 int Hash1(NA str) //哈希函数 { long n; int m; n=fold(str); //先将用户名进行折叠处理 m=n%HASHSIZE; //折叠处理后的数，用除留余数法构造哈希函数 return m; //并返回模值 }Status collision(int p,int c) //冲突处理函数，采用二次探测再散列法解决冲突{ int i,q; i=c/2+1; while(i 电子商务系统分析与设计课程设计实 验报告 江苏科技大学 电子商务系统分析与设计课程设计 网上书城系统的开发 学生姓名张颖 学号 班级08404121 指导老师 成绩 经济管理学院信息管理系 1月8日 目录 一．系统规划 (4) 1.2初步调查 (5) 1.3确定电子商务模式和模型 (6) 1.4可行性分析和可行性分析报告 (6) 二．系统分析 (8) 2.1系统调查 (8) 2.2需求规格说明书 (9) 2.2.1 引言 (9) 2.2.2项目概述 (9) 2.2.3需求规定 (10) 2.2.4环境要求 (16) 2.3组织结构分析 (17) 2.4业务流程分析 (17) 2.5数据流程分析 (19) 三．系统设计 (21) 3.1系统总体结构 (21) 3.2网络基本结构 (22) 3.3系统平台选择 (22) 3.4应用系统方案 (23) 3.4.1各功能模块简要描述 (23) 3.4.4数据库设计 (24) 3.4.5用户界面设计 (31) 3.5.1客户端要求 (32) 3.5.2服务器端要求 (32) 3.5.3系统测试 (32) 四．支付系统设计 (39) 4.1支付协议选择 (39) 4.2支付系统数据流程分析 (39) 4.3支付系统安全需求分析 (41) 4.4支付系统总体设计 (42) 4.5支付系统功能 (44) 4.6交易流程设计 (46) 4.7支付系统安全设计 (47) 五．心得体会 (47) 一．系统规划 1.1明确用户需求 随着当今社会新系统大度的提高，网络的高速发展，计算机已被广泛应用于各个领域，因而网络成为人们生活中不可或缺的一部分。互联网用户应经接受了电子商务，网购成为一种时尚潮流。 《程序设计》课程设计姓名： 学号： 班级：软件工程14班 指导教师： 成绩： 1．消除类游戏 【问题描述】 消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。当有多处可以被消除时，这些地方的棋子将同时被消除。 【基本要求】 现在给你一个n行m列的棋盘(1≤n,m≤30)，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。 请注意：一个棋子可能在某一行和某一列同时被消除。 输入数据格式： 输入的第一行包含两个整数n,m，用空格分隔，分别表示棋盘的行数和列数。接下来n行，每行m 个整数，用空格分隔，分别表示每一个方格中的棋子的颜色。颜色使用1至9编号。 输出数据格式： 输出n行，每行m个整数，相邻的整数之间使用一个空格分隔，表示经过一次消除后的棋盘。如果一个方格中的棋子被消除，则对应的方格输出0，否则输出棋子的颜色编号。 【测试数据】 为方便调试程序，可将输入数据先写入一个文本文件，然后从文件读取数据处理，这样可避免每次运行程序时都要从键盘输入数据。 测试数据一 输出说明： 棋盘中第4列的1和第4行的2可以被消除，其他的方格中的棋子均保留。 测试数据二 输出说明： 棋盘中所有的1以及最后一行的3可以被同时消除，其他的方格中的棋子均保留。 【功能实现】 #include { intm,n,i,j; inttemp; cin>>n>>m; temp=m; m=n; n=temp; int*map=newint[m*n]; int*mark=newint[m*n]; int*tmap=map; int*tmark=mark; intdif=0; ount=0; } p rintf("请输入要输入数的个数\n"); s canf("%d",&n);/*输入要输入数的个数*/ f or(i=0;i 数据结构实验报告四——哈希表查找名字(字符串） 实验题目:哈希表查找名字（字符串) 实验目标: 输入一组名字(至少50个）,将其保存并利用哈希表查找。输出哈希查找冲突次数,哈希表负载因子、查找命中率。 数据结构： 哈希表与数组（二维）。二维数组用于静态顺序存储名字(字符串),哈希表采用开放定址法,用于存储名字(字符串)对应得关键字并实现对名字（字符串)得查找。 需要得操作有: １、关键字求取(主函数中两次出现，未单独编为函数） 关键字key=abｓ(字符串首位AＳＣII码值-第二位ASCIＩ码值＋第([]+1)位ASCＩI码值-最后一位ASCII码值－倒数第二位ASCII码值)*字符串长度（abｓ为求整数绝对值得函数)。 ２、处理关键字得哈希函数(Hash) 利用平方取中法求关键值key在哈希表中得位置。公式ａdd=(key＊key）%1０00/LENGTH（a ｄd为key在哈希表中得地址)。 int Hａsｈ（ｉｎｔkey) { ?rｅturn((key*key)/1０００%LENＧＴH); } 3、处理哈希表中冲突得函数(Coｌlｉｓiｏn) 利用线性探测再散列处理冲突,利用全局变量counｔ统计冲突次数。 ｉnt Collｉsioｎ（inｔkｅy,int Haｓhtaｂle［］) { ｉｎtｉ; for(i=1;i<=ＬENGTH;ｉ++） { ??iｆ（Ｈashtabｌe[(Hａsｈ（kｅy)+ｉ)％LEＮGＴＨ]==-1） ?returｎ(（Hａsｈ(keｙ）＋i)％LENＧTＨ); ??count+＋; } } 4、哈希表初始化（InitＨaｓh) ｖoid InitHash(int Hａshtaｂlｅ[]) { ｉｎｔi; for(i=0;ｉ＜ＬＥNGTH；i++) ??Hashtable[i]=-1; } 5、向哈希表中插入关键字(InsｅrｔＨaｓh) void InｓertＨash(int kｅy,int Hａshｔablｅ［]) { ｉｎt add; 大学物理实验课程设计实验报告北方民族大学 大学物理实验（设计性实验） 实验报告 指导老师：王建明 姓名：张国生 学号：XX0233 学院：信息与计算科学学院 班级：05信计2班 重力加速度的测定 一、实验任务 精确测定银川地区的重力加速度 二、实验要求 测量结果的相对不确定度不超过5% 三、物理模型的建立及比较 初步确定有以下六种模型方案： 方法一、用打点计时器测量 所用仪器为：打点计时器、直尺、带钱夹的铁架台、纸带、夹子、重物、学生电源等. 利用自由落体原理使重物做自由落体运动.选择理想纸带，找出起始点0，数出时间为t的p点，用米尺测出op的距离为h，其中t=0.02秒×两点间隔数.由公式h=gt2/2得g=2h/t2，将所测代入即可求得g. 方法二、用滴水法测重力加速度 调节水龙头阀门，使水滴按相等时间滴下，用秒表测出n个（n取 50―100）水滴所用时间t，则每两水滴相隔时间为t′=t/n，用米尺测出水滴下落距离h，由公式h=gt′2/2可得g=2hn2/t2. 方法三、取半径为r的玻璃杯，内装适当的液体，固定在旋转台上.旋转台绕其对称轴以角速度ω匀速旋转，这时液体相对于玻璃杯的形状为旋转抛物面重力加速度的计算公式推导如下： 取液面上任一液元a，它距转轴为x，质量为m，受重力mg、弹力n.由动力学知： ncosα-mg=0（1） nsinα＝mω2x（2） 两式相比得tgα=ω2x/g，又tgα=dy/dx，∴dy=ω2xdx/g， ∴y/x=ω2x/2g.∴g=ω2x2/2y. .将某点对于对称轴和垂直于对称轴最低点的直角坐标系的坐标x、y测出，将转台转速ω代入即可求得g. (此文档为word格式，下载后您可任意编辑修改！) 山东交通学院 目录 1.系统分析 (2) 1.1系统需求分析 (2) 1.2项目规划 (2) 1.3系统功能结构分析 (3) 1.4设计目的分析 (3) 2．数据库系统设计 (4) 2.1数据表概要设计 (4) 2.2数据库逻辑结构设计 (4) 3．应用程序设计 (5) 3.1界面设置 (5) 3.2关键技术 (15) 4.系统安装 (20) 建立数据源 (20) 5．设计体会 (21) 参考文献 (22) 摘要 随着经济社会的发展，计算机已被应用到社会生活的各个领域。与此同时，互联网作为信息技术的通信桥梁连接着全球的计算机，而网站作为网络信息主要的表现形式而且还是互联网信息的主要承载者，在网络上表现出其及其重要的地位，并发挥着极其重要的作用。无论是在国内还是国外都得以迅速的发展和壮大，并被人们重视和关注。互联网已经彻底的改变了世界，互联网的世界里蕴藏着无限的可能，在这种情况下，各行各业及其个人、单位、工厂、企事业等等在网上构筑属于自己的网络信息平台，保护自己的网络资源并在互联网上开辟自己的市场和消费群体，以及构造自己的数字化世界和加强全球范围内不同地域的人们联系交流等等活动也就显的日益重要。于是各种各样的网站便如雨后春笋般地出现鱼龙混杂且良莠不齐。因此，个人信息的管理就显得尤为重要了。不仅可以更好的保护个人信息，对日常的使用也会提供很大的方便。关键词：个人信息管理系统；数据集；数据库；Visual C++6.0。 1.系统分析 1.1系统需求分析 在做本系统前，我对系统的需求做了如下分析： 1）登录权限：在登录权限的分析上我们规定必须凭借用户名和密码才可登陆，进行管理。 2）使用者功能：首先说明一下，我们的系统用户对象是个人。关于其本系统的功能，大致可分为日记管理，通讯录管理，备忘录管理，以及个人财务管理；日记管理，其中包括用户对日记编号，时间，地点，事件、人物的查询、 福建工程学院课程设计 课程：算法与数据结构 题目：哈希表 专业：网络工程 班级：xxxxxx班 座号：xxxxxxxxxxxx 姓名：xxxxxxx 2011年12 月31 日 实验题目：哈希表 一、要解决的问题 针对同班同学信息设计一个通讯录，学生信息有姓名，学号，电话号码等。以学生姓名为关键字设计哈希表，并完成相应的建表和查表程序。 基本要求：姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。 运行的环境：Microsoft Visual C++ 6.0 二、算法基本思想描述 设计一个哈希表（哈希表内的元素为自定义的结构体）用来存放待填入的30个人名，人名为中国姓名的汉语拼音形式，用除留余数法构造哈希函数，用线性探查法解决哈希冲突。建立哈希表并且将其显示出来。通过要查找的关键字用哈希函数计算出相应的地址来查找人名。通过循环语句调用数组中保存的数据来显示哈希表。 三、设计 1、数据结构的设计和说明 （1）结构体的定义 typedef struct //记录 { NA name; NA xuehao; NA tel; }Record; 录入信息结构体的定义，包含姓名，学号，电话号码。 typedef struct //哈希表 { Record *elem[HASHSIZE]; //数据元素存储基址 int count; //当前数据元素个数 int size; //当前容量 }HashTable; 哈希表元素的定义，包含数据元素存储基址、数据元素个数、当前容量。 2、关键算法的设计 （1）姓名的折叠处理 课程设计I报告 题目：课程设计 班级：44 姓名：范海霞 指导教师：黄双颖 职称： 成绩： 通达学院 2015 年 1 月 4 日 一：SPSS的安装和使用 在PC机上安装SPSS软件，打开软件： 基本统计分析功能包括描述统计和行列计算，还包括在基本分析中最受欢迎的常见统计功能，如汇总、计数、交叉分析、分类比较、描述性统计、因子分析、回归分析及聚类分析等等。具体如下： 1.数据访问、数据准备、数据管理与输出管理； 2.描述统计和探索分析：频数、描述、集中趋势和离散趋势分析、分布分析与查看、正态性检验与正态转换、均值的置信区间估计； 3.交叉表：计数；行、列和总计百分比；独立性检验；定类变量和定序变量的相关性测度； 4.二元统计：均值比较、T检验、单因素方差分析； 5.相关分析：双变量相关分析、偏相关分析、距离分析； 6.线性回归分析：自动线性建模、线性回归、Ordinal回归—PLUM、曲线估计； 7.非参数检验：单一样本检验、双重相关样本检验、K重相关样本检验、双重独立样本检验、K重独立样本检验； 8.多重响应分析：交叉表、频数表； 9.预测数值结果和区分群体：K-means聚类分析、分级聚类分析、两步聚类分析、快速聚类分析、因子分析、主成分分析、最近邻元素分析； 10. 判别分析； 11.尺度分析； 12. 报告：各种报告、记录摘要、图表功能（分类图表、条型图、线型图、面积图、高低图、箱线图、散点图、质量控制图、诊断和探测图等）； 13.数据管理、数据转换与文件管理； 二．数据文件的处理 SPSS数据文件是一种结构性数据文件，由数据的结构和数据的内容两部分构成，也可以说由变量和观测两部分构成。定义一个变量至少要定义它的两个属性，即变量名和变量类型其他属性可以暂时采用系统默认值，待以后分析过程中如果有需要再对其进行设置。在spss数据编辑窗口中单击“变量视窗”标签，进入变量视窗界面，即可对变量的各个属性进行设置。 1．创建一个数据文件数据 （1）选择菜单【文件】→【新建】→【数据】新建一个数据文件，进入数据编辑窗口。窗口顶部标题为“PASW Statistics数据编辑器”。 （2）单击左下角【变量视窗】标签进入变量视图界面，根据试验的设计定义每个变量类型。 中南大学 电工电子技术课程设计报告 题目：可编程乐曲演奏器的设计 学院：信息科学与工程学院 指导老师：陈明义 专业班级： 姓名： 学号： 前言 随着科学技术发展的日新日异，电工电子技术在现代社会生产中占据着非常重要的地位，因此作为二十一世纪的自动化专业的学生而言，掌握电力电子应用技术十分重要。 电工电子课程设计的目的在于进一步巩固和加深所学电工电子基本理论知识。使学生能综合运用相关关课程的基本知识，通过本课程设计，培养我们独立思考的能力，学会和认识查阅学习我们未学会的知识，了解专业工程设计的特点、思路、以及具体的方法和步骤，掌握专业课程设计中的设计计算、软件编制，硬件设计及整体调试。设计过程中还能树立正确的设计思想和严谨的工作作风，达到提高我们的设计能力的目标。 从理论到实践，往往看似简单，实则是有很大的差距的，通过课程设计，可以培养我们学到很多东西，不仅可以巩固了以前所学过的知识，而且学到了很多在书本上所没有学到过的知识。只有理论知识是远远不够的，只有把所学的理论知识与实践相结合起来，从理论中得出结论，才能真正的学到知识，从而提高自己的实际动手能力和独立思考的能力。 在次，特别感谢老师给我们以实践动手的机会，让我们对以前的知识以复习，整合，并从理论走向实践，相信我们都会在这次课程设计中学到很多！！！ 目录 前言 (2) 正文 第一章系统概述 (4) 系统功能 (4) 系统结构 (4) 实验原理 (4) 整体方案 (5) 第二章单元电路的设计与分析 (5) 音频发生器的设计 (5) 节拍发生器的设计 (6) 读取存储器数据 (7) 选择存储器地址 (8) 控制音频电路设计 (8) 第三章电路的安装与调试 (9) 第四章结束语 (9) 元器件明细表 (10) 参考文献 (10) 附录 (11) 中南大学课程设计报告 课程：计算机网络课程设计 题目：基于Winpcap的网络流量统计分析 指导教师：张伟 目录 第一章总体设计 一、实体类设计 --------P3 二、功能类设计 --------P3 三、界面设计 --------P3 第二章详细设计 一、实体类实现 --------P4 二、功能类实现 --------P4 三、界面实现 --------P5 第三章源代码清单及说明 一、CaptureUtil.java --------P7 二、MyPcapPacketHandler.java --------P9 三、PacketMatch.java --------P9 四、Windows.java --------P13 第四章运行结果 --------P19 第五章心得体会 --------P21 第一章总体设计 一、实体类设计 TCP、UPD、ICMP、ARP、广播数据包五个包的数据结构设计 二、功能类设计 （1）网卡获取 （2）包的抓捕 （3）包的处理 三、界面设计 （1）布局 （2）按钮功能连接 第二章第二章详细设计 一、实体类实现 TCP、UPD、ICMP、ARP、广播数据包五个包的数据结构设计。 本程序采用Java编写，基于win10pcap。Win10pcap是winpcap在win10系统上的适用版本。Java对于winpcap使用jnetpcap进行支持。对于TCP、UPD、ICMP、ARP、广播数据包五种类型的包，在jnetpcap的jar包中大部分已经封装好了相关的实体类型。对应如下：ARP 实体类：https://www.360docs.net/doc/d17143879.html,work.Arp; UPD 实体类：https://www.360docs.net/doc/d17143879.html,work.Icmp; 云南大学数学与统计学实验教学中心实验报告 课程名称： 数据结构与算法学期： 2011-2012学年第二学期 成绩： 指导教师：xxx学生姓名：xxx学生学号：xxxxx 实验名称：哈希表及其查找实验要求：必做实验学时：4（+2）学时 实验编号：4（及5）实验日期：第6-8周完成日期：2012.5.10 学院：数学与统计学院专业：信息与计算科学年级：2010级 一、实验目的 通过实验掌握散列存储的基本概念，进行哈希问题的处理，同时附带进行字符串的处理的练习。 二、实验内容 为某单位的人名（n=30人）设计一个哈希表，使得平均查找长度<2，要求完成相应的哈希建表和查表。。 三、实验环境 Windows XP 程序设计语言C 四、实验过程 1．实验要求： 1、设人名长度<10个字符，用二维字符数组存储哈希表：char hash[ ][10]; 2、要求哈希函数用除留余数法，并用人名的10个字符代码和作为分子； 用（补偿性）线性探测再散列处理冲突。 3、依题意有：平均查找长度=（1+1/(1-α)）/2< 2，∴取α=0.6， 由此哈希表长m=n/α=30/0.6=50; 所以有char hashlist [ 50][10]； 令：除留余数法中的P取47； （补偿性）线性探测再散列的地址：j=(j+Q)% m中的Q取17。 4、对程序结构的要求： ①要求为哈希建表和哈希查表分别编写和设计相应的函数： createhash( ... ... ); hashsearch(... ...)； ②再设计一个哈希函数表的输出函数printhash( )，对构造的哈希表进行输出，注 意输出格式要在屏幕好看，先输出序号（1~30），再输出该序号 的人名或null，每行输出10项，共输出5行。 ③还应有一个初始化char hashlist [ 50][10]的函数Inithashlist( )， 初始时将50个人名全赋值为null. 5、在主函数中： 调用Inithashlist( )初始化哈希表； c课程设计实验报 告 中南大学 本科生课程设计(实践)任务书、设计报告 (C++程序设计) 题目时钟控件 学生姓名 指导教师 学院交通运输工程学院 专业班级 学生学号 计算机基础教学实验中心 9月7日 《C++程序设计基础》课程设计任务书 对象：粉冶、信息、能源、交通工程实验2101学生时间： .6 2周（18~19周） 指导教师：王小玲 1.课程设计的任务、性质与目的 本课程设计是在学完《C++程序设计基础》课程后，进行的一项综合程序设计。在设计当中学生综合“面向对象程序设计与结构化程序设计”的思想方法和知识点，编制一个小型的应用程序系统。经过此设计进一步提高学生的动手能力。并能使学生清楚的知道开发一个管理应用程序的思想、方法和流程。 2.课程设计的配套教材及参考书 ●《C++程序设计》，铁道出版社，主编杨长兴刘卫国。 ●《C++程序设计实践教程》，铁道出版社，主编刘卫国杨长兴。 ●《Visual C++ 课程设计案例精编》，中国水力电力出版社，严华峰等编著。 3.课程设计的内容及要求 （1）自己任选一个题目进行开发（如画笔、游戏程序、练习打字软件等），要求利用MFC 工具操作实现。 （2）也可选一个应用程序管理系统课题（如：通讯录管理系统；产品入库查询系统；学生成绩管理；图书管理 等）； 设计所需数据库及数据库中的数据表，建立表之间的关系。 设计所选课题的系统主封面（系统开发题目、作者、指导教师、日期）。 设计进入系统的各级口令（如系统管理员口令，用户级口令）。 设计系统的主菜单。要求具备下列基本功能： ●数据的浏览和查询 ●数据的统计 ●数据的各种报表 ●打印输出 ●帮助系统 多种形式的窗体设计（至少有查询窗体、输入窗体） 注意：开发的应用程序工作量应保证在2周时间完成，工作量不能太少或太多。能够2人合作，但必须将各自的分工明确。 4.写出设计论文 论文基本内容及撰写顺序要求： ●内容摘要 ●系统开发设计思想 ●系统功能及系统设计介绍 ●系统开发的体会 一．课程设计的目的 课程设计以电子线路CAD软件设计原理为基础，重点在硬件设计领域中实用的电子线路设计软件的应用。掌握电子线路设计中使用CAD的方法。为后继课程和设计打下基础。 通过电路设计，掌握硬件设计中原理图设计、功能仿真、器件布局、在线仿真、PCB设计等硬件设计的重要环节。 二．课程设计题目描述和要求 2.1振荡电路的模拟和仿真。 由555定时器构成多谐波振荡电路，用模拟的示波器观察输出的信号，熟悉555定时器构成多谐波振荡电路的基本原理，熟悉proteus的基本操作，和各元器件的查找。 2.2 8051单片机 用80c51单片机完成以下功能：（1）构成流水灯的控制电路，使八个流水灯轮流点亮。（2）构成音乐播放的简单电路。（3）构成串口通信电路，完成信息在单片机和串口之间的传播。（4）构成8255键盘显示模块。（5）构成A/D和D/A 转换模块。 首先用模拟器件构成基本电路，然后在单片机中加入驱动程序，运行仿真，最后对电路进行调整校正，完成相关功能。 熟悉单片机实现相关功能的基本原理，对单片机有个框架的了解。学习用proteus仿真单片机电路中不同模块间的组合，扩展单片机电路的功能。 三．课程设计报告内容。 3.1设计原理 3.1.1振荡电路仿真的原理 振荡电路原理： 555管脚功能介绍： 1脚为地。2脚为触发输入端；3脚为输出端，输出的电平状态受触发器控制，而触发器受上比较器6脚和下比较器2脚的控制。 当触发器接受上比较器A1从R脚输入的高电平时，触发器被置于复位状态，3脚输出低电平； 2脚和6脚是互补的，2脚只对低电平起作用，高电平对它不起作用，即电压小于1Ucc/3，此时3脚输出高电平。6脚为阈值端，只对高电平起作用，低电 中北大学 信息与通信工程学院 通信工程专业 《电子线路及系统》课程设计任务书2016/2017 学年第一学期 学生姓名：张涛学号：1405024119 李子鹏学号：1405024125 课程设计题目：数字电子钟的设计 起迄日期：2017年1月4日～2017年7月10日 课程设计地点：科学楼 指导教师：姚爱琴 2017年月日 课程设计任务书 中北大学 信息与通信工程学院 通信工程专业 《电子线路及系统》课程设计开题报告2016/2017 学年第一学期 题目：数字电子钟的设计 学生姓名：张涛学号：1405024119 李子鹏学号：1405024125 指导教师：姚爱琴 2017 年 1 月 6 日 中北大学 信息与通信工程学院 通信工程专业 《电子线路及系统》课程设计说明书2016/2017 学年第二学期 题目：数字电子钟的设计 学生姓名：张涛学号：1405024119 李子鹏学号：1405024125 指导教师：姚爱琴 2017 年月日 目录 1 引言 (6) 2 数字电子钟设计方案 (6) 2.1 数字计时器的设计思想 (6) 2.2数字电路设计及元器件参数选择 (6) 2.2.1秒信号电路 (6) 2.2.2 时、分、秒计数器 (7) 2.2.3 计数显示电路 (8) 2.2.4校时电路 (9) 2.2.5 整点报时电路 (10) 2.2.6 总体电路 (10) 2.3 安装与调试 (11) 2.3.1 数字电子钟PCB图 (11) 3 设计单元原理说明 (11) 3.1 555定时器原理 (12) 3.2 计数器原理 (12) 3.3 译码和数码显示电路原理 (12) 3.4 校时电路原理 (12) 4 心得与体会 (12) 课程实习报告 一、需求分析： 1.本程序来自于图书馆靠书名来检索想要查找的书问题。 2.本程序要求： （1）根据输入建立图书名称表，采用创建散列表实现。 （2）建散列表后，如果想要查找的数据在散列表中输出yes否则输出no。 二、哈希表简介 结构中存在关键字和K相等的记录，则必定存储在f(K）的位置上。由此，不需比较便可直接取得所查记录。这个对应关系f称为散列函数(Hash function），按这个思想建立的表为散列表。 * 对不同的关键字可能得到同一散列地址，即key1≠key2，而f(key1)=f(key2），这种现象称冲突。具有相同函数值的关键字对该散列函数来说称做同义词。 * 综上所述，根据散列函数H(key）和处理冲突的方法将一组关键字映象到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“象”，作为这条记录在表中的存储位置，这种表便称为散列表，这一映象过程称为散列造表或散列，所得的存储位置称散列地址。这个现象也叫散列桶，在散列桶中，只能通过顺序的方式来查找，一般只需要查找三次就可以找到。科学家计算过，当负载因子(load factor)不超过75%，查找效率最高。* 若对于关键字集合中的任一个关键字，经散列函数映象到地址集合中任何一个地址的概率是相等的，则称此类散列函数为均匀散列函数（Uniform Hash function），这就是使关键字经过散列函数得到一个“随机的地址”，从而减少冲突。 程序设计流程 程序思想 (一)哈希函数unsigned int hash_BKDE(char *str)生成映射 地址，成为散列表的编号。 (二)哈希表HashTable::HashTable()通过数组储存元素 (三)插入函数void HashTable::insert(char*c)插入字符串， 先计算要插入字符串生成的映射地址，然后在相应的地址插入，如果没有空位查找空位插入。 电子技术课程设计实验报告 学院：物联网工程学院 班级：自动化1204 姓名：XXX 学号：1070412428 同组成员：XXX 二〇一四年六月 目录 一、实验名称 (3) 二、实验任务和要求 (3) 三、实验电路 （a）系统框图 (3) （b）总电路原理图 (4) （c）总电路管脚图 (5) 四、单元电路及原理分析 （1）+5V电源电路 (5) （2）正弦波发生及波形变换电路 (6) （3）单稳态定时电路 (7) （4）频率计数显示电路 (7) （5）超量程指示电路 (8) （6）控制电路 (9) 五、元器件列表 (10) 六、安装与调试 1、使用仪器仪表 (10) 2、安装 (10) 3、调试 (11) 4、调试中出现的故障、原因及排除方法 (14) 七、收获和体会 (15) 一、实验名称 正弦波发生、频率测量显示电路 二、实验任务和要求 正弦波振荡频率100～1000Hz，输出信号幅度5±5％V； （1）用3位数码管显示振荡频率； （2）能自动连续测量、显示频率，测量周期为4S； （3）用中规模集成电路实现。 三、实验电路 （a)系统框图 图1-1 正弦波发生电路组成框图 （b)总电路原理图 原理图分析：正弦波振荡器自激振荡产生正弦波输出信号，波形变换电路将正弦波变换成方波，方波输入到计数器中，由计数器对输入方波信号进行计数，计数器的计数结果在译码显示中显示；控制电路部分输出定时触发信号、超量程复位信号和清零信号，定时触发信号输入到单稳态定时电路中，单稳态定时电路将定时触发信号给计数器，计数器在定时周期内对方波信号进行计数；超量程复位信号和计数器输出的超量程指示同时控制超量程指示电路部分，发光二极管发光进行超量程指示；清零信号输入到计数器中，在计数超过量程时计数器清零。课程设计实验报告
单片机电子时钟课程设计实验报告
电子电路课程设计密码锁(满分实验报告)
vf课程设计实验报告模板
哈希表实验报告完整版
数据结构课程设计--哈希表实验报告
电子商务系统分析与设计课程设计实验报告范本
程序设计课程设计实验报告
哈希表实验报告
【实验报告】大学物理实验课程设计实验报告
个人信息管理系统毕业课程设计实验报告
数据结构课程设计--哈希表实验报告
南邮课程设计实验报告
中南大学电工电子课程设计实验报告
计算机网络课程设计实验报告
数据结构实验四哈希表及其查找
c课程设计实验报告
电子CAD课程设计实验报告
数字电子钟课程设计方案实验报告
数据结构哈希表的实验报告
【VIP专享】电子技术课程设计实验报告