收藏 分销(赏)

POP实训报告.doc

上传人:人****来 文档编号:4529109 上传时间:2024-09-26 格式:DOC 页数:40 大小:56KB 下载积分:12 金币
下载 相关 举报
POP实训报告.doc_第1页
第1页 / 共40页
POP实训报告.doc_第2页
第2页 / 共40页


点击查看更多>>
资源描述
POP实训报告 40 2020年4月19日 文档仅供参考 实习报告 日前,我们艺旅系电广班的同学们进行了一次有实际意义的实训活动——pop实训。 艺旅系学习pop,首先是“pop”的理论培训----专业老师上台讲解“pop”字体的来源、基本书写技巧和应用技巧进行进行了近一个小时理论讲解,并解说了一般海报中“pop”的排版及格式等问题。讲解过程中,同学们都很认真地动手练习,并提出了自己的疑难问题。 pop广告的制作方式、方法很多,材料种类不胜枚举,但以手绘pop最具机动性、经济性、亲和性。手绘pop的制作基本原则为:容易引人注目;容易阅读;一看便知诉求重点;具有美感;有个性;具有统一感和协调感;有效率。 实训的第一部分:老师带领大家去各大商场观察pop的样式,以及用相机采集各种素材。 实训的第二部分,由老师为同学们讲解具体的握笔方法、写作姿势和基本笔画,指出了写字时应注意的问题,并给同学们展示了自己的作品。 经过跟老师去商场的实际调查,pop首先必须具备以下三个基本点: ●醒目。 ●简洁。 ●易懂。 首先,为了让pop醒目,应该从用纸的大小和颜色上想办法。在卖场中都会陈列着各种大小不同颜色各异的商品。在这个五光十色的环境中,如果将全部的pop都统一使用白纸制作,那当然不会引起顾客的特别注意。请尝试使用不同颜色的纸制作pop,一定会收到不同的效果。 顾客对不同颜色有不同的感觉,黄色给顾客一种价格便宜的感觉,淡粉色和橘黄色的效果不错。与冷色系相比,顾客大多更喜欢暖色系。 另外,pop的面积还应该根据商品的大小、书写的内容而发生变化。对于成堆摆放的特价商品,应该采用大型的pop,而对于货架摆放的小型商品,在制作pop时则要注意用纸的大小,不要将商品全部挡住为好。不同大小的pop都要准备。 第二点是简洁。pop不可能无限放大。此时,如何将想要宣传的内容全部准确地表示出来就是个问题。虽然传达给顾客的信息越详细越好,可是如果将很多的内容用很小的字写在pop上,如果顾客看不清,索性根本不去看。出于这样的考虑,应该尽量将商品的特点总结成条目,而且至多三条。pop是吸引顾客注意商品的手段,将商品的特点总结成条目,便于顾客阅读,也就便于顾客了解商品。 书写pop用的笔,应该控制在三种颜色以内。如果字体的颜色太多,反而会令顾客眼花缭乱,不容易看清。 第三点是易懂。介绍商品的语言要让顾客一目了然,不能含混晦涩。 还有就是笔的特性 pop用笔的种类很多,有圆笔、平笔、油性笔、水性笔等,各有其特性。以下简单介绍几种笔的用法。 1.笔的握法 (1)圆笔。圆笔的正确握法及书写效果如图所示。 (2)平笔。平笔的正确握法及书写效果如图所示。 2.注意事项 (1)书写时最好能转动笔身,这样方可延长笔的寿命。 (2)如果笔写久后产生毛发,可用打火机烧2—3秒。如图所示。 二、线条的练习 拿起pop笔,首先必须抛弃以前写字的方法,因为pop的主要要求是字迹清楚、简洁有力,因此不必在字体上进行花哨的变化。另外,在色彩应用上也应力求干净,而不是五花八门什么颜色都要。另外,还必须站在消费者的角度,把最重要的价值清晰地表示出来。而这就是最好的pop。 (1)笔应完全贴在纸上,保证书写的线条一致。如图所示。 (2)根据笔画的变化,转换角度。 本次“pop实训”. 本次活动主要讲述了pop海报制作的各种技法,比如艺术字体、边框装饰、排版等。主要是以技法培训为主,讲解pop海报中艺术字的写法,边框的处理,这样更能够提高各社团pop海报制作的质量。不但加深了同学们对“pop”的了解,也让同学们更好地理解了课本知识,同时提高了学生的实际动手能力,促进了同学们对pop学习的热情,推动了校园文化的发展。 姓名:席木荣 班级:08电广 学号: 指导老师:赵钰 日期: .12.19篇二:《 pop手绘》教学大纲 《 pop手绘》教学大纲 一、课程名称 pop手绘 二、先修课程 平面构成 三、课程的性质、任务和基本要求 课程的性质:《pop手绘》是英文point of purchase,意思为现 场销售点广告。是商店内最直接的商品促销和与消费者沟通的主要手段,艺术设计学科的一门专业基础课。 课程教学的任务:手绘pop使学生熟悉和掌握初步的pop的字体与配图,在理解和学习宣传知识的同时,能够使学生对美术的接受能力、想象能力、理解能力和鉴赏能力也得到进一步的提高,从而提高学生的动手能力和培养对美术的审美情趣。 课程教学的基本要求:手绘pop使学生熟悉和掌握初步的pop的字体与配图,从而能在宣传工作中能有进一步的加强和提高。 四、学时分配建议 本课程教学总时数为76课时。具体学时分配可参照下表。 学时分配建议表 五、课程内容 第一章 马克笔字要点及练习 (一)教学目的 1. 知道什么是商业手绘pop 2.了解绘画工具 3.知道书写要求,并正确练习 (二)教学重点难点 重点:了解pop的工具、绘画要求并尝试练习。 难点:正确绘画。 (三)教学建议 本部分以实践为主。 (四)教学内容 1、绘画工具、绘画要求 二 基本书写技巧 (一)教学目的 1. 要求明确叠字的构字特点 2.书写姿势正确 3.书写方法正确 (二)教学重点难点 重点:使用宽的马克笔书写“聘”“惊喜促销”标题字 难点:抓住正体字构字特点 (三)教学建议 示范握笔姿势、比划要求帮助学生理解 (四)教学内容 1、默写 “充值卡”回顾知识 1、教师示范“聘”学生练习 2、教师点评 3、学生再练习 三正体字书写 (一)教学目的 1. 要求明确正体字的构字特点 2.书写姿势正确 3.书写方法正确 (二)教学重点难点 重点:正体字的书写技巧 难点:抓住正体字构字特点 (三)教学建议 示范握笔姿势、比划要求帮助学生理解 (四)教学内容 1、默写“价目表”回顾知识 2. 教师示范 “新品上市” 3.书写技巧: 横平竖直,不出彩 部件与部件间间距小,相连或者渗透 遇“口”扩充;遇“钩”尽量向上; 接近于横的写成横;接近于竖的写成竖 改变笔画顺序:先定上下或左右;有点的最后写 4、学生练习 5、教师点评 6、学生再练习 三变体字、胖胖字、数字书写 (一)教学目的 1. 要求明确变体字的构字特点 2.书写姿势正确 3.书写变体字方法正确 (二)教学重点难点 重点:变体字的书写技巧 难点:抓住变体字构字特点 (三)教学建议 示范握笔姿势、比划要求帮助学生理解 (四)教学内容 1. 默写“价目表”回顾知识 2.教师示范 3.学生练习 4.教师点评 5.学生再练习篇三:营销情景模拟实训报告 《营销情景 题 目: 专业班级: 姓 名: 序 号: 指导教师: 模拟 实训》 目录 一、理论综述 ........................................................................................................................... 2 (一)产品策略 ................................................................................................................... 2 (二)分销策略 ................................................................................................................... 4 (三)促销策略 ................................................................................................................... 5 (四)价格策略 ................................................................................................................... 6 二、案例分析 ........................................................................................................................... 7 (一)案例一:中青旅的“水泥”加“鼠标” ........................................................................ 7 (二)案例二:飘柔瞄准职业女性市场 ........................................................................... 7 (三)案例三:葡萄酒的中洋对垒 ................................................................................... 8 (四)案例四:“白加黑”的成功之道 ............................................................................. 9 三、策略练习 ........................................................................................................................... 9 (一)产品 ......................................................................................................................... 10 (二)渠道 ......................................................................................................................... 11 (三)促销 ......................................................................................................................... 12 (四)价格 ......................................................................................................................... 14 四、实验 ................................................................................................................................. 16 (一)生产商 ..................................................................................................................... 16 (二)顾客 ......................................................................................................................... 23 五、实验体会 ......................................................................................................................... 24 一、理论综述 (一)产品策略 1、新产品开发 按产品研究开发过程,新产品可分为全新产品、模仿型新产品、改进型新产品、形成系列型新产品、降低成本型新产品和重新定位型新产品。 进行新产品构思是新产品开发的首要阶段,企业一般可从企业内部和企业外部寻找新产品构思的来源。 其次是新产品的设计新产品的实体开发。新产品要具有可靠性、可行性、标准化和继承性,新产品要经过试制以及新产品功能测试,对新产品进行销售预测 及新产品的市场机会预测。 然后进行新产品市场试销,目的是对新产品正式上市前所做的最后一次测试,且该次测试的评价者是消费者的货币选票。市场试销是对新产品的全面检验,可为新产品是否全面上市提供全面、系统的决策依据,也为新产品的改进和市场营销策略的完善提供启示。 最后为新产品制定适合的价格、分销渠道策略,根据具体情况选择进入的市场。 2、品牌策略 品牌,指能为顾客提供其认为值得购买的功能利益及附加价值的产品,品牌对消费者、生产者、竞争者有着不同的意义。 首先要进行品牌命名及品牌标志设计,品牌名称决策能够大致有个别品牌名称、对所有产品使用共同的家族品牌名称、各大类产品使用不同的家族品牌名称、 个别品牌名称与企业名称并用。其次是品牌的更新,品牌的内涵和表现形式也要不断变化发展,以适应社会经济发展的需要。 品牌战略决策有5种。即:产品线扩展策略、品牌延伸策略、多品牌策略、新品牌策略、合作品牌策略。 3、质量决策 质量管理是去顶质量方针、目标和职责,并在质量体系中经过诸如质量策划、质量控制、质量保证和质量改进使其实施的全部管理职能的所有活动。 全面质量管理采用一套科学的、合乎认识论的办事程序,也即是pdca循环法。pdca由英文的计划、执行、检查、处理几个词的第一个字母组成,它反映了质量管理必须遵循的四个阶段。 4、产品生命周期 有关产品生命周期的论述大都认为一般商品的销售历史表现为一条s型曲线。典型的这种曲线分为四个阶段,即介绍期、成长期、成熟期和衰退期。公司推出新产品时,应根据影响每个阶段时间长短的因素,预测该产品生命周期的形态。根据产品生命周期中的不同策略,我们决定在不同阶段使用不同的策略。 5、产品包装决策 当前,包装已成为强有力的营销手段。设计良好的包装能为消费者创造方便价值,为生产者创造促销价值。多种多样的因素会促进包装化作为一种营销手段在应用方面的进一步发展产品包装策略有类似包装策略、配套包装策略、再使用包装、附赠包装策略、改变包装策略。 6、产品组合 产品组合又称产品搭配,指卖方出售的产品线及产品项目的组合。 产品组合计划在很大程度上是公司战略计划人员的职责。她们必须对公司市场营销人员提供的信息进行评估,以决定哪些产品线需要发展、维持、收获、撤消。 产品组合由各种各样的产品线所构成。它能够用广度、长度、深度、一致性来说明。 7、服务决策 一项服务是一方能够向另一方提供的任何一项活动或利益,它本质上是无形的,而且不产生对任何东西的所有权问题,它的生产可能与实际产品有关,也可能无关。服务性行业是多种多样的。在政府部门中,如法院,就业服务机构, 基金会,医院等私人的非盈利性部门也属于服务性行业。大部分的业务部门,如航空公司,银行, 计算机服务社,旅馆都属于服务性行业。当前提供的服务产品是多种多样的,公司应在充分考虑顾客购买需求的基础上制定相应的服务产品策略。 (二)分销策略 1、中间商 中间商指分销渠道里的中间环节,包括批发商、零售商、代理商和经纪人。 批发商可分为商人批发商(或商业批发商)和有限服务批发商。经纪人的主要作用是为买卖双方牵线搭桥,由委托方付给她们佣金。她们不存货,不卷入财务,不承担风险。多见于食品,不动产,保险和证券经纪人;代理商是取得商品实体所有权,并处理商品销售的代理商,一般与委托人没有长期关系。零售商处于商品流通的最终阶段,直接将商品销售给最终消费者,零售的策略包括五个要点:产品、价格、商店布置、促销方法及销售服务。 2、实体分配 实体分配指对原料和最终产品从原点向使用点转移,以满足顾客需要,并从中获利的实物流通的计划、实施和控制。也称为实体流或物流,即产品经过从生产者手中运到消费者手中的空间移动,在需要的地点,需要的时间里,达到消费者手中。 3、分销渠道类型 分销渠道(place channel)是指某种货物和劳务从生产者向消费者移动时取得这种货物和劳务的所有权或帮助转移其所有权的所有企业和个人。它主要包括商人中间商,代理中间商, 以及处于渠道起点和终点的生产者与消费者。 分销渠道由五种流程构成,即实体流程、所有权流程、付款流程、信息流程及促销流程。由于中国个人消费者与生产性团体用户消费的主要商品不同,消费目的与购买特点等具有差异性,客观上使中国企业的销售渠道构成两种基本模式:企业对生产性团体用户的销售渠道 模式和企业对个人消费者销售渠道模式。 4、分销渠道决策 分销渠道的终端销售点选择能够根据选择终端销售点的原理、根据消费者收入和购买力水平等来选择、根据目标顾客出现的位置来选择、根据顾客购买心理来选择、根据竞争需要来选择、根据销售方式来选择这几个方面来选择。终端销售点密度决策任务有保持企业各终端销售点的均衡发展、促使各终端销售点的协调,减少各销售点的冲突、推动企业产品市场的有序扩张和可持续发展这三点。根据任务来选择方案和评价标准与方法。篇四:实训报告 项目一 实验一、数据库安全操作 1、登陆管理 (1)将当前sql server实例的验证模式设置为“sql server和windows验证模式” (2)在当前数据库引擎中创立“windows身份验证”登录名(对应的windows用户名为 winlogin) (3)在当前数据库引擎中创立“sql server身份验证”登陆名为“newlogin”,密码为“123456” (4)在当前数据库引擎中创立“sql server身份验证”登陆名为“sqllogin”,密码为“123” (5)查看sa用户的属性,并将其登录状态设为“启用”,若以启用。则设置为“禁用” 2、用户管理 (1)为数据库“student”创立与newlogin登录名对应的数据库用户newuser,并查看其 属性 (2)为数据库“student”创立与sqllogin登录名对应的数据库用户sqluser,并查看其属性 (3)为数据库“student”创立与sqllogin登录名对应的数据库用户testuser,并查看其属性 (4)将数据库用户testuser修改为win (5)删除win 3、服务器角色管理 (1)使用ssms,将登录名“newlogin”添加到“sysadmin”固定服务器角色 (2)、将登录名“newlogin”添加到“serveradmin”服务器角色中,并从sysadmin服务器角色中删除“newlogin” 4、数据库角色管理 (1)查看固定数据库角色db_owner的属性,将数据库用户sqluser添加到db_owner角色中 (2)查看固定数据库角色db_datawriter的属性,并将数据库用户newuser添加到该角色中 (3)创立用户定义数据库角色db_myuser,并将数据库用户sqluser添加到该角色中 5、权限管理 (1)使用ssms授予数据库用户sqluser对“goods”表的查询权限查看goods表的权限属性 (2)授予sqluser对“orders”表的插入和修改权限,并查看授权后的orders表的权限属性 (3)把在数据库中建立表的权限授予stud_user1 (4)用户liu需要经过“学生信息管理系统”应用程序对数据库中的stud_info、lesson_info表进行查询(select)、修改(update)和添加(insert)操作,但该用户不能使用sql server提供的工具访问tud_info或lesson_info表。试创立相应的用户名、角色并进行权限设置 (5)权限更改后,自行进行权限的测试 实验二、数据库备份与还原 1、创立备份设备 2、完整备份student数据库 3、数据库student建立完整备份后,在数据库中新建两个数据表table1,table2,然后进行差异备份,接着向table1,table2中输入数据,在进行两次日志备份 4、制定数据库维护计划 实验三、数据库集成管理 1、使用“导入导出向导”将student数据库中的stud_info表的数据以文本文件的形式导出。 2、使用“导入导出向导”将下列查询语句的结果导入到新表teacher中。 select lesson.course_name,teacher.name,classroom.room_name,schedule.course_week,schedule.course_time,schedule.course_id from classroom_info classroom,tracher_info teacher,lesson_info lesson,teach_schedule schedule where classroom.roomroom_id=schedule.room_id and teacher.teacher_id=schedule.teacher_id and lesson.course_id=schedule.course_id 3、创立一个ssis包、使它从student数据库的lesson_info表中提取所有数据,并导出到一个excel文件中。 项目二 实验一 单位内部dns架设及域名解析服务 一、实验目的: 在了解dns工作原理整个工作过程的基础上,掌握在windows server 系统下dns的安装和配置方法。 二、实验任务: 有一所高校,要组建学校的校园网并架设单位内部的web网站和ftp服务器,同时单位内部的计算机接入互联网,先需要安装并配置一台dns服务器为校园内部的用户提供dns服务,使用户能够使用域名访问单位内部的web网站、ftp服务器和因特网上的各个网站。 三、任务目标: 1)理解dns的基本概念和工作原理; 2)理解dns的解析过程; 3)学会dns服务器的安装方法; 4)学会正向和反向查找区域的建立方法; 5)学会dns服务器的测试方法。 四、实验设计: 1、某高校建立校园网后需要为单位的内部局域网提供dns服务,使用户能够使用域名 访问内部的计算机和网站。 2、拓扑图: 实验步骤: 步骤1:硬件连接 步骤2:设置ip地址及测试连通性 使用ping测试各计算机之间的连通性。如果全通继续进行,否则检测网线及计算机 的配置,直到各计算机之间全部连通。 选择一台已经安装好windows 的服务器,确认其已安装了tcp/ip协议,首先设置服务器自己tcp/ip协议的dns配置,建议将dns服务器的ip地址设为静态。 步骤3:安装dns服务器 1. 运行“开始”/“设置”/“网络和拨号连接”,鼠标右键单击“本地连接”,选择“属性”“/internet协议(tcp/ip)”/“属性”,打开如图所示对话框。 2. 运行“控制面板”中的“添加/删除程序”选项,选择“添加/删除windows组件”,现如图所示对话框。选择“网络服务”复选框,并单击“详细信息”按钮,出现如图所示 “网络服务”对话框。 3. 在“网络服务”对话框中,选择“域名系统(dns)”,单击“确定”按钮,系统开始自动安装相应服务程序。完成安装后,在“开始”/“程序”/“管理工具”应用程序组中会多一个“dns”选项,使用它进行dns服务器管理与设置。而且会创立一个%systemroot%\system32\dns文件夹,其中存储与dns运行有关的文件,例如:缓存文件、区域文件、启动文件等。 步骤4:dns服务器的设置 windows 的dns服务器支持以下三种区域类型: (1)主要区域 (2)辅助区域 (3)存根区域 步骤5:在正向查找区域建立主要区域 在创立新的区域之前,首先检查一下dns服务器的设置,确认已将“ip地址”、“主机名”、“域”分配给了dns服务器。检查完dns的设置,按如下步骤创立新的区域: (1)选择“开始”/“程序”/“管理工具”/“dns”,打开dns管理窗口。 (2) 选取要创立区域的dns服务器,右键单击“正向查找区域”选择“新建区域”,如图所示,出现“欢迎使用新建区域向导”对话框时,单击“下一步”按钮。 (3)在出现的对话框中选择要建立的区域类 型,这里选择“主要区域”,单击“下 一步”。 (4)出现如图所示的“区域名称”命名对话框时,输入新建主区域的区域名,例如: ,然后单击“下一步” (5)在出现的对话框中单击“完成”按钮,结束区域添加。 新创立的主区域显示在所属dns服务器的列表中,且在完成创立后,“dns管理器” 将为该区域创立一个“起始授权机构记录”,同时也为所属的dns服务器创立一个“名 称服务器记录”,并使用所创立的区域文件保存这些资源记录,如图所示。 步骤6:创立dns系统下各对象——主机、别名、mx邮件交换器记录 (1)选中要添加主机记录的主区域,右键单击选择菜单“新建主机”。 服务器的名字是web(安装操作系统时管理员命名)。在“ip地址”文本框中输入 相应的主机ip地址。 篇五:科研实训报告 科研实训报告 题 目:二项堆和fibonacci堆的分析与实现 院 系: 数学与计算机科学学院 专 业: 计算机科学与技术___ 年 级: 级 __________ 学 号:____ ________ 姓 名: 陈伟 _ _____ 指导教师: 陈欢 ______ 实习地点: 在校实习 年 月 日 二项堆和fibonacci堆的分析与实现 一、研究背景、概况及意义 在信息化时代,电子计算机在我们日常生活中扮演利益重要的作用。从电子邮件到网上视频,从网络游戏到三色定理证明,程序无处不在。随着处理规模的日益增加,如何让程序高效稳定运行成为人们思考的问题。此时良好的数据结构和精心设计的算法便成为解决问题的重点。 数据结构是计算机科学中一个普遍而又重要的概念。数据结构是指计算机内部存储和组织数据的方式。一般包括链式数据结构比如数组,单链表,双链表,还有循环链表,树式数据结构比如二叉树,2-3树等等。经过精心设计数据结构和建立在对应数据结构上的各种操作,一般情况下能够使得程序运行的更加高效和稳定。常见的数据结构包括红黑树,avl树,b树,二叉堆,栈等等。在面对现实世界中的具体问题时,我们经过抽象来建立对应的数学描述,选择合理的数据结构能够对问题的高效解决起到事半功倍的作用。 堆是计算机科学中最常见的数据结构之一。从抽象的角度来讲,堆是部分有序的树形结构。它满足任意节点的关键字值总是比起父节点的关键字值来的小(最小堆)或者任意节点的关键字值总是比起父节点的关键来的大(最大堆)。在本文的正文部份,如果没有特殊说明,我们总是假定在讨论最小堆。它高效支持插入,弹出,删除和改变关键字值的操作。由于这些特殊性质,使得它在许多具体算法中得到普遍应用,例如最短路算法的快速实现,最优编码的哈夫曼树实现,优先级调度算法等等。 从物理的角度来讲,堆的节点在内存中能够连续分布也能够分散分布,前者是二叉堆,后者是二项堆和斐波纳契堆。二叉堆的实现相对简单,运行时间的常数因子也小,可是同时也存在一些不足之处。由于二叉堆要求连续的存储空间,因此对于增量数据即我们无法事先预知数据总的规模的情况下,我们无法确定应该分配的内存大小。一般这种情况下我们倾向于分配一个较大的内存,可是极有可能造成内存的浪费,同时当数据规模超过分配的内存时还要重新分配内存,其中就要涉及较大的数据复制操作,这对运行效率是极其不利的。另外一种情况下及时我们事先知道数据规模的大小,可是由于内存有限无法分配出足够大连续的内存空间。由于这两个原因使得二叉堆的应用得到限制,许多人开始探索离散空间上实现堆的方法。 二项堆和斐波纳契堆是离散空间上堆的实现,克服了二叉堆要求分配连续内存的缺点同时维持了相关操作的高效性。在渐近时间复杂度上二项堆和二叉堆的时间复杂度是相同的。斐波纳契堆由于采用了循环双向链表的数据结构使得在不涉及删除操作的情况下时间复杂度为o(1),从而大大提高时间效率。不过由于数据结构相对复杂,斐波那契堆的常数因子较大,在较小规模的数据上的时间优势并不明显。本文经过学习两种数据结构的数学性质和实现算法给出具体的代码实现,同时比较了两种数据结构的时间效率。 二、研究主要内容 1.学习《离散数学及其应用》中关于树形结构的数学定义和对应的数学性质以及在 程序设计中的应用。 4. 学习《算法导论》中关于二项树的定义和对应数学性质,同时学习二项树支持的基本操作。 5. 学习《算法导论》中二项堆和斐波纳契堆的定义以及数学性质。 6. 学习二项堆和斐波那契对支持的基本操作的算法实现细节。 7. 学习如何利用势函数和均摊分析的方法分析斐波那契堆的算法性能。 6.学习如何设计测试函数对具体模块进行测试。 三、采用的方法 主要经过阅读相关书籍和文献来加深理论准备,同时对代码进行初步设计,说明如下: 1. 二项堆涉及到的数据结构主要包括bin_node 和 bin_heap,具体定义如下: struct bin_node { struct bin_node *father; struct bin_node *lchild; struct bin_node *rsibling; void *data; int degree; }; struct bin_heap { struct bin_node *head; int size; }; 主要涉及到的函数如下: bin_make(),此函数分配一个bin_heap结构体指针而且初始化然后返回对应的结构体指针。 bin_link(),此函数接受两个bin_node结构体指针作为参数,将对应的两棵二项树合并而且返回结果树的根节点指针。 bin_merge(),此函数接受两个bin_heap结构体指针作为参数,将对应的两个二项堆的主链按序合并,并将结果主链的头部指针返回。 bin_union(),此函数接受两个bin_heap结构体指针作为参数,内部调用bin_merge()合并主链,然后对主链上相同度数的节点进行进一步合并。 bin_replace(),此函数改变某个节点的关键字值,而且经过递归的父节点比较关键字值来维持堆的有序结构。 bin_size(),此函数返回二项堆的节点数目。 bin_empty(),此函数返回一个布尔值来判定对应的二项堆是否为空。 bin_delete(),此函数删除某个给定的节点,经过进一步的操作来保证二项堆的数学性质和结构。 bin_push(),bin_pop(),bin_top(),这些函数对堆的基本操作进行封装,提供抽象的接口。 bin_func_test(),二项堆的测试函数,不包括效率测试,主要是对push,pop,top接口函数的测试。 2. 斐波那契堆涉及到的数据结构主要包括fib_node 和 fib_heap,具体定义如下: struct fib_node { struct fib_node *left; struct fib_node *right; struct fib_node *child; struct fib_node *father; int mark; int degree; void *data; }; struct fib_heap { struct fib_node *head; int size; }; 主要涉及到的函数如下: fib_make(),此函数在内存中分配一个fib_heap的结构体而且初始化,函数返回对应结构体的指针。 fib_link(),此函数接受两个fib_node结构体指针,将两个无序的二项树合并,而且返回对应结果树的根节点。 fib_replace(),此函数改变某个节点的关键值,同时经过级联剪切的操作的维护斐波那契堆的数学性质和结构。 fib_union(),此函数接受两个fib_heap结构体指针,将对应的斐波纳契堆合并,返回合并后的堆的根节点。 _listsize(),此函数接受一个fib_heap结构体指针,经过遍历根链得到根链长度的最大度数,经过这些计算要用到的临时数组的大小。 consolidate(),此函数实现级联剪切的操作。 fib_push(), fib_pop(), fib_top()实现对斐波那契堆的基本操作进行封装,提供抽象的接口。 fib_func_test(),斐波纳契堆的测试函数,不包括性能测试,主要是对push,pop和top操作进行测试。 3. 性能测试部分主要经过profiler()函数来实现。对每个函数在调用前和调用后执行clock()函数,根据结果计算对应挂钟时间。
展开阅读全文

开通  VIP会员、SVIP会员  优惠大
下载10份以上建议开通VIP会员
下载20份以上建议开通SVIP会员


开通VIP      成为共赢上传

当前位置:首页 > 应用文书 > 报告/总结

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        抽奖活动

©2010-2025 宁波自信网络信息技术有限公司  版权所有

客服电话:4009-655-100  投诉/维权电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服