管理学 点击: 2012-01-17
湖南省湘潭市2003年初中毕业会考、中考试卷 数 学
湖南省湘潭市2003年初中毕业会考、中考试卷
数 学
本试卷满分100分,考试时间:120分钟)
一、填空题:本大题共15小题;每小题2分,共30分)。
1.-2的相反数是。
2.计算:223=
3.方程组xy5x_________的解是。 xy1y_________
4.如图,甲、乙两地之间要修一条公路,从甲地测得公路的走向是北偏东50°,如果甲、乙两地同时开工,要使公路
准确接通,那么在乙地施工应按∠β为 度的方向开工。
5.函数y
6.不等式组 x2003的自变量x的取值范围是。 x10的解集是 。
x2
2
2317.计算:4xyxy。 2
8.若关于x的方程x3xk0有一个根是1,则它的另一个根是
9.纳米级材料由于具备传统材料不具备的奇异或反常的物理、化学性质,而被广泛应用于建筑、家电制造等行业,其
实纳米(nm)是一种长度度量单位,1纳米=0.000000001米,用科学记数法表示:6.19纳米= 米。
10.如图,防洪大堤的横断面是体型,坝高AC等于6米,背水坡AB的坡度i=1∶2,则斜坡AB的长为米2
(精确到0.1米)。
11.已知△ABC∽△A’B’C’,且AB=2 A’B’,如果△ABC的周长是27cm,那么△A’B’C’的周长是cm。
12.已知梯形的中位线长为7cm,高为4cm,则梯形的面积为。
13.观察下面一列数:2,5,10,x,26,37,50,65,……,根据规律,其中x表示的数 是
14.已知xax7在有理数范围内能分解成两个因式的积,则正整数a的值是
15.如图,已知AB、CD是⊙O的两条弦,OE、OF分别为AB、CD的弦心距,如果AB=CD则可得出结论(至少填22
写两个) 。
二、选择题(本题共10个小题,每小题3分,满分30分)
16.下列各式中,运算正确的是( )
(A)42 (B)xyx2y2 (C)x322x6 (D)222
17.计算:2cos60°+cot45°的结果是( )
(A)2 (B) (C)2 (D)1
18.下列判断中,正确的个数有( )
(1)全等三角形是相似三角形(2)顶角相等的两个等腰三角形相似
(3)所有的等边三角形都相似(4)所有的直角三角形都相似
(A)1个(B)2个(C)3个(D)4个
19.用科学计算器计算,下面结果不正确的是( )
(A)17=1419857(B)=4.35889844 5
(C)sin35°=0.573576436(D)若tanα=1,则α=25°56ˊ50″ 2
20.如图,从A地到B地有多条道路,一般地,人们会走中间的直路,而不会走其他的曲折的路,这是因为(
)
(A)两点之间线段最短
(B)两直线相交只有一个交点
(C)两点确定一条直线
(D)垂线段最短
21. 下面说法错误的是( )
(A)直线y=x就是一、三象限的角平分线
(B)反比例函数y2的图像经过点(1,2) x
(C)函数y=3x-10中,y随x的增大而减小
(D)抛物线yx22x1的对称轴是x=1
22.下列各图中,既是轴对称图形,又是中心对称图形的是( )
(A)(B)(C) (D)
23.某初中毕业班的每一个同学都将自己的相片向全班其他同学各送一张表示留念,全班共送了2550张相片,如果全
班有x名学生,根据题意,列出方程为( )
(A)x(x+1)=2550 (B)x(x-1)=2550
(C)2x(x+1)=2550 (D)x(x-1)=2550× 2
24. 我市现在一手抓防治非典,一手抓经济发展,下表是利群超市5月份一周的利润情况记录:
根据上表,你估计利群超市今年五月份的总利润是( )
(A)6.51 万元 (B)6.4 万元 (C)1.47 万元 (D)5.88 万元
25.如图,⊙A、⊙B、⊙C、⊙D相互外离,它们的半径都是1,顺次连结四个圆心得到四边形ABCD,则图形中四个
扇形(阴影部分)的面积之和是( )
(A)2л (B)л (C)2л (D)32
三、(本题共4个小题,每小题5分,满分20分)
26.计算:
616 62
xyx2xyy227.先化简,再求值:x2y2xy,其中x=5,y=-3。 xy
28.如图.1O7国道OA和320国道OB在我市相交于O点,在∠AOB的内部有工厂C和D,现要修建一个货站P,使
P到OA、OB的距离相等,且使PC’=PD,用尺规作出货站P的位置(不写作法,保留作图痕迹,写出结论).
29.育才中学需要添置某种教学仪器,方案1:到商家购买,每件需要8元;方案2:学校自己制作,每件4元,另外
需要制作工具的租用费120元;设需要仪器x件,方案1与方案2的费用分别为:y1、y2(元).
(1)分别写出y1、y2的函数表达式;
(2)当购制仪器多少件时,两种方案的费用相同?
(3)若学校需要仪器50件,问采用哪种方案便宜?请说明理由.
四、(本题满分6分)
30.如图,在平行四边形ABCD中,O是对角线AC的中点,过O点作直线EF分别交BC、AD于E、F.
(1)求证:BE= DF;
(2)若AC,EF将平行四边形ABCD分成的四部分的面积相等,指出E点的位置,并说明理由.
湘潭市新农村建设
湘潭市新农村建设
科技示范村实施方案
申报类型: 新农村建设科技示范村 示范类型: 香菇优质高效栽培示范推广 所在县(市区):湘潭县 乡镇:石潭镇 村:八角村 申报单位:湘潭县石潭镇八角村 (盖章) 主要技术依托单位:湘潭市生物科技学校
起止年限:2008年3月30日至2011年3月30日
湘 潭 市 科 学 技 术 局 制
2008年3月30日
一、申报县(市)、乡镇、村基本情况
二、概述
(一)基本情况
湘潭县石潭镇八角村地处湘潭县西北部,南依涟水河畔,北邻302国道2.5公里,东距云石公路1.5公里,西连向韶火车站3.5公里。全村20个村民小组,630户,2434人,2480亩水田,可养殖水面110亩,属石潭镇的平原村貌,是一个典型的粮猪型农业村,地下无矿藏,地上无资源,生产方式传统,产业结构单一。为改变这一状况,2001年10月在村党支部书记冯应龙同志引领下,三次组团赴浙江省缙云县学习考察香菇种植、加工项目。经过考察论证,2002年试种100亩,获得成功,农民偿到了种菇赚钱的甜头,农业产业结构调整初见成效。经过六年的摸索,掌握了香菇制棒、接种、脱袋、入棚、管理、采菇、储藏、加工等全程技术,到2007年底止,全村种菇农户由2001年的75户增加到280户,种植面积增加到370亩,产量增加到2775吨,产值增加到1310万元,农民增收828万元,人平增收3400元。2007年全村人平纯收入首次突破8000元大关,名列全县之首。目前,香菇产业发展初具规模,已经形成“一村一品”产业发展格局。
(二)发展香菇特色产业的意义与必要性
香菇是一种高蛋白、低脂肪、低热量,富含维生素和多种微量元素的高营养食品,是人民最喜欢的食品之一。随着经济的发展,人们生活水平的提高和追求健康长寿,对食品的要求越来越高。因此发展科技含量高的无公害、绿色香菇食品,是农业产业结构调整的重要手段,是发展生态农业,高效农业的重要举措,是持续稳定农民增收的重要途径。目前国内外市场对香菇产品需求量大。八角村把发展香菇产业作为“一村一品”,促进产业上水平,上规模,条件具备。一是经济实力强,2007年全村人平纯收入达到了8200元;二是产业特色突出,经过六年种植,效益可观,农民积极性高,已成为农民增收致富的支柱产业。八角香菇以品优、质优,赢得了市场和消费者的青睐,品牌优势越来越充分显现;三是科技服务体系健全,建立了以高校为技术后盾,专家为总监,农民技术员为骨干的技术服务网络体系;四是政府重视,2003年湘潭县人民政府把八角村列为全县香菇种植基地,2004年市人民政府将八角村香菇种植列为全市15个重点开发项目之一,2006年市委、市政府确定八角村为社会主义新农村建设示范村。依靠科技,开发香菇产业,促进农业、农村经济发展,有着十分重要的意义,本示范项目建设势在必行,完全必要。
(三)现有工作基础和优势
1.现有工作基础坚实。一是政府高度重视,2003年湘潭县人民政府把八角村列为全县香菇种植基地;2004年湘潭市委将八角村香菇种植列入全市15个重点项目开发之一,2006年市委、市政府确定八角村为社会主义新农村建设示范村;二是产业发展初具规模,经过
六年香菇种植,种菇农户已达到280户,面积370亩,产量超过3000吨;三是单季种菇改为双季种菇试种成功;四是香菇酒的研发已取得初步成果,试制产品已送省技术监督局检测;五是香菇保鲜设备先进,已建冷冻库5个;六是注册了“走四方”商标;七是经济实力雄厚,07年八角村人平纯收入8200元。
2.项目优势强。一是产业优势强,香菇种植已成为八角村农民增收致富的支柱产业,近年来发展快速,一批规模种菇专业户拔地而起,率先达到小康,香菇种植对周边乡镇的农民有着巨大的吸引力,争相融入种菇经济圈;二是技术优势强,以湘潭市生物科技学校为技术依托单位,聘任湘潭县八角香菇专业合作社的香菇栽培技术专家汤志贤为技术总监,经培训脱颖而出的280名农民技术员为技术推广骨干,联盟浙江省食用菌种研究所为技术合作单位;三是资源优势强,香菇种植所需的原辅材料充足,如杂木、湘莲壳等,取之不尽,交通便利,距云石公路、107国道、云湖火车站、湘潭水运码头3至5公里,距长沙黄花机场40公里,通讯快捷,全村程控电话入户85%以上,移动电话普及率60%;四是市场优势强,通过香菇专业合作社与福建、深圳、广州客商签定了供货合同,外销港、澳、台日本、韩国等地区和国家,内销广州、深圳、福建等大中城市。
(四)总体目标和任务,预期效果
1.总体目标:
扩大基地、调整结构、提升质量、打造品牌、壮大产业、增加效益。
2.任务
湖南省湘潭市一中校本教材_3
湖南省湘潭市一中校本教材
研究性学习综合评议
(高中)
高中研究性学习教研组
前 言
面对二十一世纪科学的迅猛发展和辉煌成就,面对全球经济化浪潮和创造性人才的涌现,如何培养在新时期具有高素质的一代,是事关国家前途和民族命运的大事,也是各地各校教育教学的核心工程,
近年来,社会有识之士,教育界的先行者采取各种形式和方法找到一些突破口,并通过探究课、活动课、特长班、兴趣小组带动学习方式和教学模式的改革,经过努力,这些措施正逐步得到良好效果,正向着有利于社会需要而发展着。研究性学习课程的开设正是顺应了时代的要求,
她方兴未艾,朝气蓬勃,象东方的朝阳,冉冉升起………。正放射着无穷的光热。
去年四月,省教育厅下发的高中新课程计划中,将综合实践活动作为高中学生的必修课,其中高中研究性学习在三个年级同时铺开,按课时计划要求:高一、高二每周各三节,高三每周各二节,规定研究性学习‚以学生的自主性、探索性学习为基础,从学生生活和社会生活中选择和确定研究专题,主要以个人或小组合作方式进行,通过亲身实践获取直接经验,养成科学精神和科学态度,掌握基本的科学方法,提高综合运用所学知识,解决实践问题的能力‛该规定还要求学校必须认真落实,努力贯彻,教学时间不打折扣,要按国家的整体布置安排,有违者,将追究各校主要负责人的责任……等。
作为百年老校的湘潭市一中,坚决按中央、省教委、市教育局的统一布置,在全市教改中起带头作用和实验作用,并勇敢而踏实的开设了研究性学习课程,希借此完善素质教育,提高教学质量,完善课程改革,提高学校知名度。三年来,我们是这样想的,也是这样做的,经过努力,效果不菲。
湘潭市一中条件较好,作为省重点中学,市实验性中学,有责任做得更好,因为市一中有一个正确、负责,有改革思维和敢于创新、实践的领导班子;有一个素质较高,整体能力较强,敢于探索、不怕失败的教师队伍;还有一大批朝气蓬勃、思维敏锐聪颖活泼的学生大队;更有社会对学校各项工作支持不懈的群众团体,所以学校敢于走在全省改革的前列,敢于将研究性学习工作完善到底。
今天,我们编写研究性学习《辅导指南》和《综合评议》是多年来我们教育教学劳动的结晶,特别是这本《学生综合评议》是几百一中学生中产生的一部分实践中的成就,尽管文章还显得稚嫩和粗糙,显得肤浅和不成熟,但这毕竟是同学们自己的产品。
我们将学生这批作品展示出来,是抱着交流、欣赏、借鉴、互动的态度展示的,不管人家说什么,这总是我们湘潭市一中学生的探究活动,这总是我们自己劳动的硕果;这总是我们自己的实践操作,这总是我们自己的创造成就。看到这批学习材料中的活动、实践、分析、整理,我们感到一代新人的成长,看到他们篇篇论文成果,我们预测到未来栋梁之才的诞生。不论怎么说,我们认为:
他们是希望,是今后社会上最活跃的一批;
他们是勇者,是今后社会上最探索的一代;
他们是战士,是今后担负起民族重任的军团;
他们是使者,是吹绿神州南北的春风。
尽管今天他们还是学生,但他们在刻苦实践,他们在踏实工作,他们在锐意创造、他们在努力攀越……{2003湘潭市政府工作报告}.
同学们在阅读了他们的文章后,你总会有一些感慨和思考,如果你有什么想法,有什么问题,请与我们联系,学生作者和老师将竭诚为你服务,尽力解释你想问的问题,不妥之处,请批评指正,谢谢。
高中研究性学习教研组
目 录
前言
一、与时俱进,努力耕耘
1、高中阶段研究性学习课程的改革与要求
2、高中阶段研究性学习设置的目的与意义
3、高中阶段研究性学习评价的目标与认识
二、群星灿烂,探索实践
1、《是自然灾害,还是人为事故》
——记湘潭花石、衡东白果地震中心区的一次社会调查
2002届 四班 程 倩
2、《救救湘江》
——记湘潭竹埠港工业区污染的调查
2002届 十班 黄静雅{2003湘潭市政府工作报告}.
3、《一次奇怪的作业》
——家庭葡萄酒的制作》
2003届 八班 李小扬
4、《在研究中学会操作》
——一次操作性作业的回顾
2003届十一班 刘千宁 汪
5、《学习中的记忆辨证分析》
——怎样加强记忆力的思考
2002届 五班 胡晨曦{2003湘潭市政府工作报告}.
6、《东迁是湘潭历史发展的必然》{2003湘潭市政府工作报告}.
——市一中东校区平面规划图的设计
2002届 二班 张 驰
7、《湘潭市平政路寿佛殿社区失业与就业的调查》
——社区家庭经济情况专访记
2002届 十班 谢莉菲
8、《望衡亭不再望衡》
——记十八总大码头的一次古迹考察
2002届 七班 张文静
9、《湘潭槟榔市场的现状和展望》
——“发展湘潭经济,振兴莲城产业”征文稿
2002届 四班 缪靖翊
10、《短暂的一次轮回探索》
2003届 十四班 李筱薇
11、《野外考察——亚克西》
——记高中科技小分队的一次校外活动
2003届 四班 朱 颖
12、《绿色土壤的思考》
——关于生活固体垃圾利用的社会研究
2002届 三班 赵霈霈
13、《七匹狼——我们在奔驰》
2002届 一班 王甫诚等九人
14、《学生手机消费的调查报告》
2003届 八班 吴立湘 胡 阳
15、《展开想象的翅膀》
——谈研究性学习中发散思维的训练
2003届 六班 肖凯文
16、《论记忆与创造性思维的关系》
——谈研究性学习中记忆与创造思维的联系
2003届 五班 成 靓
17、《打破常规,冲破定势》
——创造性思维的一点个人分析 韬
2003届 三班 李 艺
18、《四驱车运动与创造性能力的培养》
2003届 九班 魏 来
19、《参加全国创意设计我校高中五个同学的材料》
2003届六班 戴 宇 李丹阳 陈子仲
五班 黄佳乐 四班 朱 颖
20、《学生眼中的研究性学习》
——我们的感受与议论
2003届 八班 李紫珺 丁 融
二班 肖 瑶 九班 刘 鑫
七班 柳鸣鹂 十二班 王 恬
后记
与时俱进,努力耕耘
高中研究性学习在我校已进行了三年时间,从陌生到成熟,从不懂到理解,从一无所有,到今天的丰硕成果„„我们在努力,努力的过程我们在思考,思考的过程我们在创造,不论成功与失败,我们正在做一些前人所没做的事情,我们尝试着开辟一条新的路径,让学生在新的教育模式中获得新生、获得提高、获得成功,获得解放„„。
研究性学习对于培养学生创新精神和实践能力具有重大的双层意义,各教育部门必须从推进和深化素质教育的高度充分认识这种学习的意义,增强教育改革的紧迫感。选择适合本校实际的教学与推进策略,切实履行管理职责,使研究性学习在各校中真正得以实施,这是我们的目标与目的。
下面分三个方面谈我们是怎样理解与进行研究性学习的。
一、高中阶段研究性学习课程改革与要求
课程的改革是实现学校特色、培养教育目标的基本要求,它不但影响着学校的教学质量,还直接关系到国家未来的建设与社会的发展趋势。
课程的设施是一个科学改革的问题,是历史发展的需要,在教育改革的今天,每个教育工作者均应努力研究,认真思考,在力所能及的情况下,做个教育教学的改革者、参入者与设计者。国家教育部早就指出:“实行国家、地方、学校三级课程管理,国家制定中小学课程发展总体规划、确定国家课程的的基础上,鼓励地方开发适应本地区的地方课程、学校可开发或适合本校特点的课程”。中央宏观的指导了各中小学课程实施,在保证国家课程的主体教学基础上,鼓励地方开展课程研究”。这是一种新形势下改革举措,是百花齐放下的一种创造性劳动,也是鼓励各地学校积极参入教育改革,为振兴中华尽自己的智慧与力量。
为实现我校的百年办校优势,为突出学校的教育特点,有必要在地方建立并优化新的校本课程,使国家课程和校本课程相互协调并发挥其合作中的整体教育功能。这就是我校研究性学习校本课程的设计与目的。
开发校本课程,创建学校特色是时代的要求,是教改的必然,也是地方育人中的必须过程,在完成国家课程计划的同时,进行地方课程改革是具有深运的社会意义的。《全日制普通高中课程计划(试验)》规定,学校应“合理设置本学校的任选课和活动课”这部分课程要求分量为20-25%(占总课时比率),这从政策和行政上赋予了学校开发地方课程的权力,这是改革精神的闪烁,是中央对地方的高度信任和充分相信并明文给予支持的最好指令。
对以上精神的要求,我们学校也进行了尝试并认真实施了很大一部分。其课程的改革由必修课,选修课、活动课三大部分组成。必修课按国家要求标准开设,这是学校教学的主体部分和中心组成部分,他是作为学生的整体设计、全盘考虑的课程,是为学生从事今后任何社会基础劳动所作的准备。选修课、活动课的课程,旨在发现
人才、突出学生特长,作为国家课程计划的补充,他的作用是促进学生特长,发挥地方优势培养个体成才的思路而设立的。地方高级中学、省重点中学均应有这种抱负和责任,这是胆略和智慧的较量,谁抓住机遇,谁敢于尝试,谁就走在改革的前列。
学校从2001年开始设置高中部的研究性学习,课程三年多来成绩裴然,做了一系列的实际工作,闪烁了百年老校一中的新光彩。
根据中央教育改革的精神与指令,我们正努力着研究性学习课程的再研究,为国家的兴旺,为党的教育事业作出我们的贡献。
二、高中阶段研究性学习设置的目的与意义
江泽书记在1998年6月1日会见两院院士时指出“创新是一个民族进步的灵魂,是国家兴旺发达不竭的动力”,“实施素质教育,就是全面贯彻党的教育方针,以提高国民素质为根本宗旨,以培养学生的创新精神和实践能力为重点”以上讲话充分反映了党和国家的关怀和重视,这同样是对青少年创新精神培养和创造型人才成长,提出前所未有的紧迫要求与希望。
研究性学习是在实施素质教育过程中,经过多年教育教学实践后探索出来的一种新的学习方式,是为满足社会发展需要,促进学生全面发展,充分利用学校各方面的优势与教育教学资源而发挥其育人功效的学习活动。
什么是研究性学习,我们认为“研究性学习就是学生在校内外教师、专业人员、课外学习辅导员或家长的共同努力指导下,从自然界、从社会里、从生活中选择一定的问题或课题,在学好理论基础的同时,从事问题的学习探究,了解问题的发生发展,探讨各项事件的因果,培养创造性的思维和实践性的操作能力,研究中,学生主动获取知识,运用知识、解决问题,并实际的加入到各单位、各部门、各社区、各科研第一线,做有益于社会发展的新人。
研究性学习是学生在教师指导下,在研究过程中主动获取知识,应用知识,解决问题的学习活动,作为必修课列入《全日制普通高级中学课程计划》,其目的在于改变学生以单纯地接受教师传授知识为主的学习方式,为学生学习构建开放式的学习环境,并提供多渠道获取知识,综合应用于实践的机会,促进他们形成积极的学习态度和良好的学习策略,培养创新精神和实践能力。
在研究性学习中,教师将成为学生学习的促进者,组织者和指导者,老师在参入指导研究性学习的过程中,必须不断地吸纳新知识,更新自身的知识结构,提高自身的综合素质,并建立新型的师生关系。
中央教育部、国家教委将研究性作为一项特别设立的教学活动纳入课程计划,将会逐步推进研究性学习的开展,并从制度上保障这一活动的深化,满足了学生在开放性的现实情境中主动探索研究,积累丰富经验,获得亲身体验并培养解决实践实际问题能力的需要。
《全日制普通高级中学课程计划(试验修订稿)》在我国基础教育课程中增设了实践活动安排,学校教育从“双基”转向“双全”并逐渐完善“两主”即重视学生的主体地位又体现学生的主动发展。“两主”已成为学校教育的主要目标,而研究性学习纳入必修课,是我国普通高中课程改革的重大突破,它将在中国的改革发展史上写下新的一页。
为什么要进行研究性学习的改革与安排,这与我国现行的教育制度滞后,传统的教育方式相违,是国际发展对我们的启示,是社会发展对人才选拔的必然,是世界竞争的压力和对比所趋形势的产生而必须努力的需要。
世界上高层次人才与中国的科技人才对比告诉我们,在形式上:中小学阶层中国人才辈出,少年与青年中的优秀者中国明显优势,而高、精、尖的专业学术人员的总体比中国则差距巨大,特别是中年的高级优秀人员不但
2003版再次完善版湘潭大学算法设计与分析知识点
第一章算法概述
1、算法的五个性质:有穷性、确定性、能行性、输入、输出。
2、算法的复杂性取决于:(1)求解问题的规模(N),(2)具体的输入数据(I),(3)算法本身的设计(A),C=F(N,I,A)。
3、算法的时间复杂度的上界记号O,
下界记号Ω(记为f(N) = Ω(g(N))。 即算法的实际运行时间至少需要g(n)的某个常数倍时
间),
同阶记号Θ:f(N)= Θ(g(N))表示f(N)和g(N)同阶 。
即算法的实际运行时间大约为g(n)的某个常数倍时间。
低阶记号o:f(N)=o(g(N))表示f(N)比g(N)低阶。
多项式算法时间:
O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)
约定logn表示以2为底的对数。指数时间算法时间:
O(2n)<O(n!)<O(nn)
4、常用算法的设计技术:分治法、动态规划法、贪心法、回溯法和分支界限法。
5、常用的几种数据结构:线性表、树、图。
6、算法:是指解决某一问题的运算序列
第二章递归与分治
1、递归算法的思想:将对较大规模的对象的操作归结为对较小规模的对象实施同样的操作。 递归的时间复杂性可归结为递归方程:
其中,a是子问题的个数,b是递减的步长, ~表示递减方式,D(n)是合成子问题的开销。 递归元的递减方式~有两种:1、减法,即n – b,的形式。2、除法,即n / b,的形式。
2、递减方式为减法 设D(n)为常数,则有T(n) = O(an)。
(这里都是针对递减方式为除法的哦)D(n)为常数c:这时,T(n) = O(np)。
D(n)为线形函数cn:
D(n)为幂函数nx:
考虑下列递归方程:T(1) = 1
⑴T(n) = 4T(n/2) +n
⑵ T(n) = 4T(n/2) +n2
⑶ T(n) = 4T(n/2) +n3
解:方程中均为a = 4,b = 2,其齐次解为n2。
对⑴,∵ a > b1 (D(n) = n) ∴ T(n) = O(n2);
对⑵,∵ a = b2 (D(n) = n2)∴ T(n) = O(n2log n);
对⑶,∵ a < b3 (D(n) = n3)∴ T(n) = O(n3);
证明一个算法的正确性需要证明两点:1、算法的部分正确性。2、算法的终止性。
3、汉诺塔问题:
void Hanoi(int n, int Fr, int To, int As)
{
if (n > 0) {
Hanoi(n–1, A, C, B);
Move(A, B);
Hanoi(n–1, C, B, A)}
}
4、二分查找代码
第三章贪心算法(旅行商问题、单源最短路径问题)
以下两种算法都是为了查找最小生成树问题的算法:
1、Prim算法的基本思想:在保证连通的前提下依次选出权重较小的n – 1条边。
(在实现中体现为n个顶点的选择)。
G=(V, E)为无向连通带权图,令V={1, 2, „, n}。
设置一个集合S ,初始化S = {1},T = Φ。
贪心策略:如果V–S中的顶点j与S中的某个点i连接且(i, j) 的权重最小,于是就选择j(将j加入S),并将(i, j) 加入T中 。
重复执行贪心策略,直至V–S为空。
=============================证明最小生成树必然包含最小权值边================= 若G的任何最小生成树都不包含e1。设T为G的最小生成树,e1T。于是T+e1是一个有回路的图且该回路中包含e1。该回路中必有条不是e的边ei。令T’={T+e1}–ei。T’也是G的生成树。又c(T’) = c(T) + c(e1) – c(ei),c(e1) ≤ c(ei),从而 c(T’)≤c(T),T’是G的最小生成树且含有边e1。矛盾。故必定有图G的最小生成树包含了e1。
=============================================================================
2、Kruskal算法的基本思想:基本思想:在保证无回路的前提下依次选出权重较小的n – 1条边。如果(i, j)是E中尚未被选中的边中权重最小的,并且(i, j)不会与已经选择的边构成回路,于是就选择 (i, j)。具体做法:先把所有n个点画出来。不画边。然后把权值最小的那条边画上去。然后再把当前权值最小的边(不算画了的边)画上去。如果构成回路则舍弃这条边。然后一直直到画了n-1条边
3、 Prim与Kruskal两算法的复杂性:
2Prim算法为两重循环,外层循环为n次,内层循环为O(n),因此其复杂性为O(n)。
Kruskal算法中,设边数为e,则边排序的时间为O(eloge),最多对e条边各扫描一次,每次确定边的时间为O(loge),所以整个时间复杂性为O(eloge)。
当e = Ω(n2)时,Kruskal算法要比Prim算法差;
当e = ο(n2)时,Kruskal算法比Prim算法好得多。
4、贪心算法的基本要素是:贪心选择性质。
5、最小生成树问题、单源最短路径问题、旅行商问题、0—1背包问题,贪心算法不能够找到最优解。
6、活动安排问题、最优装载问题,贪心算法可以找到最优解。
7、Dijkstra 算法
Procedure Dijkstra {
( 1) S:={1}; //初始化S
(2) for i:= 2 to n do //初始化dis[]
(3) dis[i] =C[1, i] ; //初始时为源到顶点i一步的距离。不能一步到达就是无穷
(4) for i :=1 to n do {
(5) 从V-S中选取一个顶点u使得dis[u]最小;
(6) 将u加入到S中;//将新的最近者加入S
(7) for w∈V-S do //依据最近者u修订dis[w]
(8) dis[w] := min(dis[w] , dis[u]+C[u ,w])
}
}
8、活动安排问题:先把活动按结束时间早晚排序。然后选取最早结束的。然后选取第一个开始时间比上一个结束时间大的再用这个原则选取。总的时间复杂度为O(nlogn)
==============================代码=================================== typedef struct {
int number; //活动的编号
float start; //活动开始的时间
float end; //活动结束的时间
Bool selected; //标记活动是否被选择
}Active;
int greedySelector(Active activity[], int n)
{QuitckSort(activity,n); //将活动按结束时间排序
activity[1].selected=true; j=1;count=1;
for(i=2;i<=n;i++)
if(activity[i].start>=activity[j].end)
{activity[i].selected=true;
j=i; count++; }
else activity[i].selected=false;
return count; }
9、为什么贪心算法不能求得旅行商问题的最优解:最临近法不保证求得旅行商问题的精确解,只能得到问题地近似解。一般地,贪心选择只依赖于前面选择步骤地最优性,因此是局部最优的,所以贪心法不能够确保求出问题的最优解。
10、最优装载问题:基本思想:这个题目比较简单,可以用贪心法求解。每次采用重量最轻
者优先装入的贪心选择策略
11、贪心算法的特点是什么?怎么样知道一个问题是否能用贪心算法呢?
贪心算法每次选择目前最优的解,即通过一系列局部最优来获得整体最优。贪心算法只
有在具有贪心选择性质时才能保证获得整体最优。
湘潭市中天家居广场市场调研报告43页
中天家居广场
市场调研报告
【2005年湘潭市】
大周企划有限公司 出品
目 录
第一部分 项目宏观环境分析 ............................. 4 第一节 湘潭市国民经济现状.......................... 4 一、湘潭近3年人口及增长情况 ...................... 4 二、湘潭近3年GDP及增长情况 ...................... 5 三、湘潭近3年产业结构及变化情况 .................. 6 四、湘潭市区近3年职工工资及人均收入情况........... 6 五、湘潭市近3年社会商品零售额情况 ................ 7 六、湘潭近3年居民储蓄存款余额情况 ................ 8 七、恩格尔系数 ................................... 8 八、总结 ........................................ 9 第二节 宏观政策环境 .............................. 10 一、招商政策 .................................... 10 二、金融政策 .................................... 11 三、土地政策 .................................... 11 四、城市规划分析 ................................ 11 五、总结 ....................................... 12 第二部分 湘潭市商业业态调研分析 ....................... 13 第一节 湘潭市区商圈的划分......................... 13 一、河西商圈 .................................... 13 二、河东商圈 .................................... 14 三、小结 ....................................... 15 第二节 湘潭现有商业业态调研分析 ................... 16 一、湘潭现有大型商场的调研分析 ................... 16 二、湘潭现有大型超市的调研分析 ................... 18
三、湘潭现有大型专业市场的调研分析 ............... 20 四、湘潭现有地下商场的调研分析 ................... 24 五、湘潭现有临街铺面的调研分析 ................... 25 六、总结 ....................................... 32 第三部分 湘潭商业物业市场及竞争对手 ................... 34 第一节 湘潭商业物业市场调研分析 ................... 34 一、湘潭市商业物业的供给结构及供给总量 ........... 34 二、湘潭市商业物业的价格水平及销售关系的分析 ...... 35 三、湘潭市商业物业的需求情况 ..................... 36 四、湘潭市商业物业的需求结构 ..................... 38 五、湘潭市商业物业的营销水平及传播定位 ........... 38 第四部分 湘潭市零售消费特征 .......................... 40 第一节 湘潭整体消费情况调查 ....................... 40 一、湘潭消费者个性研究 .......................... 40 二、湘潭消费者消费习惯及消费力调研 ............... 41 第二节 项目的定性分析 ............................ 43 一、经营环境 .................................... 43
第一部分 项目宏观环境分析
第一节 湘潭市国民经济现状
一、湘潭近3年人口及增长情况
近3年湘潭人口总数基本稳定,呈缓慢上升趋势。2003年末全市总人口达282.03万人,市区人口超过70万,达到713163人,已达到中等城市规模。
二、湘潭近3年GDP及增长情况
近3年湘潭国民生产总值持续增长,2003年全市国民生产总值达到259亿元,市区国民生产总值达到31.3846亿元,人均国民生产总值也突破万元大关。
湘潭湘莲物流中心规划与设计{2003湘潭市政府工作报告}.
《湘潭湘莲物流中心规划与设计》
课程设计
班级: 物流 1281 学号: 15 26 学生姓名: 肖小华 姚杰 导师姓名: 刘焜成 完成日期: 2015年7月3日
目录
前言„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„„(2)
一、规划与设计背景„„„„„„„„„„„„„„„„„„„„„„„„(2)
二、规划与设计的必要性„„„„„„„„„„„„„„„„„„„„„„(3)
三、市场调查分析„„„„„„„„„„„„„„„„„„„„„„„„„(4)
四、选址与规模„„„„„„„„„„„„„„„„„„„„„„„„„„(7)
五、规划设计的配送中心功能„„„„„„„„„„„„„„„„„„„„(9)
六、机构设置、功能分区和一般业务流程„„„„„„„„„„„„„„„ (10)
七、效益评估„„„„„„„„„„„„„„„„„„„„„„„„„„„(11)
八、结论„„„„„„„„„„„„„„„„„„„„„„„„„„„„„(12) 课程设计体会及致谢„„„„„„„„„„„„„„„„„„„„„„„(13)
前言
物流业在现代经济活动中起着越来越重要的作用,而且具有很大的发展潜力。现代物流是运用先进的组织方式和管理技术,进行高效率计划、管理配送的新型服务业。湖南湘潭县花石镇为全国最大的湘莲子集散地,目前,湘潭湘莲标准化种植面积达7000余公顷,湘莲及其深加工产品年产值逾18亿元;盛产湘莲的湘潭县是全国最大的湘莲种植基地、最大的湘莲交易物流中心、最大的湘莲出口基地,湘潭县的花石镇、中路铺镇、花石镇是湘莲的专业市场,仅花石镇市场就有湘莲经营户逾千家,成为最大的湘莲集散市场。花石镇是全国最大的湘莲生产基地和莲籽贸易集散中心,是名副其实的“湘莲之乡”。交通便利,是湘潭、衡山、湘乡三县市交界处的物资吞吐枢纽。
一、规划与设计背景
湘潭市位于湖南中部偏东,地处湘江中游,南临衡阳,北接长沙,东连株洲,西通娄邵,长株潭三市以湘江为纽带,山水相依,经济发达,素有“金三角”之称。湘潭历史悠久,自古以来便是湘中重要的商业中心。湘潭气候温和、土地肥沃、物产丰富,因盛产湘莲被誉为“中国湘莲之乡”。湘潭是湖南重要的工业基地,现已形成以冶金、机电、化纤、纺织、化工、建材为支柱的工业体系。新世纪开放的湘潭由于实施长株潭经济一体化发展战略,而倍受国内外投资商的高度关注。