算法分析报告与设计课设
成绩评定表
课程设计任务书
摘要
为了满足人们对大数据量信息处理的渴望，为解决各种实际问题，计算机算法学得到了飞速的发展，线性规划、动态规划、贪心策略等一系列运筹学模型纷纷运用到计算机算法学中，产生了解决各种现实问题的有效算法。虽然设计一个好的求解算法更像是一门艺术而不像是技术,但仍然存在一些行之有效的、能够用于解决许多问题的算法设计方法,你可以使用这些方法来设计算法,并观察这些算法是如何工作的。一般情况下,为了获得较好的性能,必须对算法进行细致的调整。但是在某些情况下,算法经过调整之后性能仍无法达到要求,这时就必须寻求另外的方法来求解该问题。
动态规划的基本思想与分治法类似，也是将待求解的问题分解成若干份的子问题，先分别解决好子问题，然后从子问题中得到最终解。但动态规划中的子问题往往不是相互独立的，而是彼此之间有影响，因为有些子问题可能要重复计算多次，所以利用动态规划使这些子问题只计算一次。
回溯法在用来求问题的所有解时，要回溯到根，且根结点的所有可行的子树都已被搜索遍才结束。而回溯法在用来求问题的任一解时，只要搜索到问题的一个解就可以结束。这就是以深度优先的方式系统地搜索问题解的回溯算法，它适
用于解决一些类似n皇后问题等求解方案问题，也可以解决一些最优化问题。
在做题时，有时会遇到这样一类题目，它的问题可以分解，但是又不能得出明确的动态规划或是递归解法，此时可以考虑用回溯法解决此类问题。回溯法的优点在于其程序结构明确，可读性强，易于理解，而且通过对问题的分析可以大大提高运行效率。
关键词：算法；动态规划；回溯法；
目录
一、问题描述 (1)
1.1k乘积问题 (1)
1.2最小重量机器问题 (1)
二、算法设计 (1)
三、设计原理 (2)
3.1动态规划 (2)
3.2回溯法 (2)
四、问题分析与设计 (3)
4.1k乘积问题 (3)
4.2最小重量机器设计问题 (4)
五、算法实现 (5)
5.1k乘积问题 (5)
5.2最小重量机器问题 (10)
六、结果分析 (16)
总结 (18)
参考文献 (18)
医学免疫学 实验设计 例子
《医学免疫学》实验设计 期别：xxx 班级：xx 学号：xxxxxxxx 姓名：OOO IL-35对小鼠Ⅰ型糖尿病的治疗效果及免疫机制 【立题依据】 自身免疫性疾病（Autoimmune diseases）是指机体对自身抗原发生免疫反应而导致自身组织损害所引起的疾病。如今越来越多的自身免疫性疾病被不断发现和认识，也越来越引起人们的关注。Ⅰ型糖尿病(T1DM 自身免疫性胰腺炎)就是其中的一员，在全球大约有2000万患者，中国至少有100万的患者，但是Ⅰ型糖尿病常常在幼儿和青少年时期发生且为一种多基因遗传病有较高的遗传度（75%），表现为明显的家族遗传性。同时，Ⅰ型糖尿病患者如治疗不善将引发严重的并发症，如失明、肾衰竭、心脏病、截肢等。因此如果能正确了解Ⅰ型糖尿病的免疫学机制，并探索更加有效治疗及预防方案，对于患者本身乃至整个家族的身体和生活质量的提高意义重大。 Ⅰ型糖尿病的免疫学发病机制是体内除了抗原提呈细胞（APC）和活化的T淋巴细胞外正常细胞几乎不表达MHC-Ⅱ类分子，研究表明IFN-γ转基因小鼠的胰岛β细胞分泌IFN-γ，由于IFN-γ刺激MHC-Ⅱ分子的表达这种小鼠的胰岛β细胞高表达MHC-Ⅱ类分子，这样以来免疫细胞就会结合并识别胰岛β细胞然后对其进行攻击，使其丧失胰岛素分泌活性，最终导致体内胰岛素缺乏。调节性T细胞（Treg)是一些CD4+T cell还可高表达IL-2受体的α链（CD25）分子，胞质中表达Foxp3转录因子的T细胞分化亚群。它的主要功能是通过抑制CD4+ Tcell和CD8+ Tcell的活化与增殖从而达到免疫的负调节作用。通过协调Treg水平来调节Ⅰ型糖尿病患者的免疫功能可能成为新的治疗手段。 白细胞介素-35（IL-35）是2007年新发现的一种独特的具有免疫抑制功能的调节因子，属于IL—12细胞因子家族，IL-35为异源二聚，主要由活化的Treg分泌，对多种免疫细胞和细胞因子均有明显的抑制作用，参与介导机体免疫耐受的形成。IL-35是否对Ⅰ型糖尿病患者具有治疗作用及其相关的免疫机制，还不十分清楚，仍有待继续研究和解决。 【实验目的】 本实验就是通过提高NOD系小鼠（Ⅰ型糖尿病患鼠）体内的IL-35水平，观测小鼠各期的血糖尿糖等水平及后期的Ⅰ型糖尿病发病率、胰岛炎评分等，评定IL-35对Ⅰ型糖尿病的预防及治疗效果，并与其它一些免疫抑制性的药物（环孢菌素A）等，进行药敏对比；同时，体外测定小鼠体内IL-4及干扰素-γ（IFN-γ）的等含量及调节性T淋巴细胞的含量等，对小鼠的免疫体质及IL-35对Ⅰ型糖尿病作用的免疫学机制有大体认识及方向把握，为以后的研究打下基础。从而为新药（联合药）的开发，免疫抑制领域的深入研究有一定意义。 【实验对象】 NOD系Ⅰ型糖尿病鼠和NON系正常不患病鼠（雌性4周龄） 起源在对ICR/Jcl小鼠进行近郊培育的第6代，从白内障易感亚系分离出非肥胖糖尿病品系（NOD）和非肥胖正常品系（NON）。在近交20代时，首先发现NOD雌鼠有胰岛素依赖性糖尿病。 特征自发Ⅰ型糖尿病以及多种自身免疫疾病小鼠。通过病理学观察发现，NOD小鼠自身免疫性胰岛炎发生于4周龄。NOD小鼠发病后，充分呈现该品系小鼠糖尿病的生理生化特征即：尿频·多饮·高血糖症状。在几周的时间內，血糖迅速升高，饮水量剧增，大量的排尿，体重迅速下降，在这个过程中，患鼠血糖呈现迅速上升，后逐步下降，但仍维持高于正
算法设计与分析课后部分习题答案
算法实现题3-7 数字三角形问题 问题描述： 给定一个由n行数字组成的数字三角形，如图所示。试设计一个算法，计算出从三角形的顶至底的一条路径，使该路径经过的数字总和最大。编程任务： 对于给定的由n行数字组成的数字三角形，编程计算从三角形的顶至底的路径经过的数字和的最大值。数据输入： 有文件input.txt提供输入数据。文件的第1行是数字三角形的行数n，1<=n<=100。接下来的n行是数字三角形各行的数字。所有数字在0-99之间。结果输出： 程序运行结束时，将计算结果输出到文件output.txt中。文件第1行中的数是计算出的最大值。 输入文件示例输出文件示 例 input.txt output.txt 5 30 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 源程序： #include "stdio.h" voidmain() { intn,triangle[100][100],i,j;//triangle数组用来存储金字塔数值,n表示行数 FILE *in,*out;//定义in，out两个文件指针变量 in=fopen("input.txt","r"); fscanf(in,"%d",&n);//将行数n读入到变量n中
for(i=0;i
北大屈婉玲算法分析与设计 习题解答4
Exercise1 说明：对于算法设计的习题，解题要求如下：先用一段简短的文字说明算法的主要设计思想，其中所引入的符号要给出必要的说明，是否给出伪码根据题目要求确定. 可以调用书上的算法作为子过程，最后对所设计的算法需要给出时间复杂度的分析. 1. 对以下函数，按照他们的阶从高到低排列；如果f (n )与g (n )的阶相等，表示为f (n )=Θ(g (n )). n n n n n n n n n n n n n n n n n n n n n log ,2,,log ,log log ,,,2,)(log ,log , )2/3(,,2,!,1,log ),!log(log 3log log 2log log /12 2. 求解以下递推方程： (1) ?????=++=1 )1(,)4()2()(T c cn n T n T n T 为常数 (2) ???=+=1 )1()log ()2/(5)(2 T n n n T n T 3．设A 是含有n 个元素的数组，如果元素x 在A 出现的次数大于n /2，则称x 是A 的主元素. (1) 对于可排序的数组，设计一个测试算法. (2) 如果A 中元素只能进行“是否相等”的测试，但是不能排序，设计一个算法判断A 中是否存在主元素. 4．设X [0:n ?1]和Y [0:n ?1]为2个数组，每个数组含有n 个已排好序的数。试设计一个O (log n )时间的算法，找出X 和Y 的2n 个数的中位数. 5．设S 是含有n 个数的数组，k 是给定正整数，k
算法设计与分析实验报告贪心算法
算法设计与分析实验报告 贪心算法 班级：2013156 学号：201315614 姓名：张春阳哈夫曼编码 代码 #include printf("\n"); for(i=0;i 免疫学实验设计 题目：StreamlineDireetHST分离卵黄抗体班级：2011级临床医学本科（12）班姓名： StreamlineDireetHST分离卵黄抗体班级：2011级临床医学本科（12）班 作者及学号: 一、实验背景 1、卵黄抗体即卵黄免疫球蛋白（Egg Yolk Immunoglobulin，lgY），目前研究较多的是鸡卵黄抗体。母鸡接受免疫后，在卵黄成熟期，血液中的免疫球蛋白IgG选择性的转移到卵黄中形成IgY。IgY是一种7S免疫球蛋白，分子量180kD，由两条重链（分子量22~30kD）组成，等电点接近5.2。IgY的结构虽与IgG相似，但其Fc段氨基酸组成与IgG相差很大，不结合类风湿因子，不与蛋白A、G以及哺乳动物Fc受体和补体结合。在免疫检测中，可代替哺乳动物来源的抗体，提高监测的特异性及敏感性。已经证明特异性IgY对人及动物的许多疾病具有一定的预防和治疗作用，与其他用于被动治疗的免疫球蛋白相比，IgY具有价廉易得、稳定性好、可口服等优点，在疾病的免疫检测和防治方面具有良好的前景。 IgY具有以下优点: （1）由于鸡与哺乳动物的种系关系较远,可产生针对哺乳动物保守蛋白的抗体(在哺乳动物体内难以产生),用于免疫学测定“同时IgY不与类风湿因子 (RF)及哺乳动物补体结合,减少了免疫检测的干扰,提高准确性”。 （2）经特定抗原免疫后,母鸡产生对抗原的持久性应答,可不断获得特异性的多克隆抗体,其均来源于同一个体,抗体均一性好。 （3）卵黄中的IgY含量明显高于鸡血清中lgG的含量,约为巧一25mg/mL卵黄在相同的免疫时间内,由一只鸡所生鸡蛋中提取的抗体量是由一只兔的血清制备的120倍。 （4）IgY还可抵抗幼龄动物的胃酸屏障作用,并可抗肠道中胰蛋白酶和胰凝乳蛋白酶的消化。 鸡蛋提供了廉价易得的IgY来源，从一枚鸡蛋中可获得100~250 mg IgY。如何将大量的卵黄抗体提取出来，是决定IgY能否被广泛应用的一个重要前提。鸡卵黄中含水48%、蛋白质17.8%、脂肪30.5%，其中几乎所有的脂肪都与蛋白 课程设计报告 课程设计名称: 算法设计与分析 系 : 三系 学生姓名: 吴阳 班级: 12软件(2)班 学号: 0311232 成绩: 指导教师: 秦川 开课时间: 年一学期 一、问题描述 1．普通背包问题 给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。选择装入的背包的物品, 使得装入背包中的物品的总价值最大, 在选择物品i装入背包时, 能够选择物品i的一部分, 而不一定要全部装入背包, 1≤i≤n。 2．0/1背包问题 给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。选择装入的背包的物品, 使得装入背包中的物品的总价值最大, 在选择物品i装入背包时, 对于每种物品i只有两种选择, 即装入背包或者不装入背包, 不能将物品装入背包多次, 也不能只装入部分的物品i。 3．棋盘覆盖问题 在一个2k x 2k个方格组成的棋盘中恰有一个方格与其它的不同称为特殊方格, 想要求利用四种L型骨牌( 每个骨牌可覆盖三个方格) 不相互重叠覆盖的将除了特殊方格外的其它方格覆盖。 二、问题分析 1．普通背包问题 对于背包问题, 若它的一个最优解包含物品j, 则从该最优解中拿出所含的物品j的那部分重量Ｗ, 剩余的将是n-1个原重物品1, 2, ······, j-1, j+1, ·····, n以及重为Ｗi－Ｗ的物品j 中可装入容量为C－Ｗ的背包且具有最大价值的物品。 2．0/1背包问题 如果当前背包中的物品的总容量是cw, 前面的k-1件物品都已经决定好是否要放入包中, 那么第k件物品是否放入包中取决于不等式 cw + wk <= M (其中, wk为第k件物品的容量, M为背包的容量)( 此即约束条件) 然后我们再寻找限界函数, 这个问题比较麻烦, 我们能够回忆一下背包问题的贪心算法, 即物品按照物品的价值/物品的体积来从大到小排列, 然后最优解为( 1, 1, 1......., 1, t, 0, 0, ......) , 其中0<=t<=1; 因此, 我们在确定第k个物品到底要不要放入的时候(在前k-1个物品已经确定的情况下), 我们能够考虑我们能够达到的最大的价值, 即我们能够经过计算只放入一部分的k物品来计算最大的价值。我们要确保当前选择的路径的最大的价值要大于我们已经选择的路径的价值。这就是该问题的限界条件。经过该条件, 能够减去很多的枝条, 大大节省运行时间。 3．棋盘覆盖问题 每次都对分割后的四个小方块进行判断, 判断特殊方格是否 实验设计练习题 1.用一种复合饲料饲养动物，每天增重的kg数及其相应的概率如下： 问：(1)每天增重的数学期望是多少?(2)方差是多少? 2.在容量分析中，计算组分含量的公式为W=Vc,其中V是滴定时消耗滴定液的体积，c是滴定液的浓度。今用浓度为（1.000±0.001）mg/mL的标准溶液滴定某试液，滴定时消耗滴定液的体积为（20.00±0.02）mL，试求滴定结果的绝对误差和相对误差。 3.甲、乙两发酵法生产青霉素的工厂，其产品收率的方差分别为S12=0.46S22=0.37.现甲工厂测得25个数据，X=3.71g/L,乙工厂测得30个数据，Y=3.46 g/L,问它们的收率是否相同？ 4.为检验某种血清预防感冒的作用，将用了血清的500人与未用血清的另500人在一年中的医疗记录进行比较，统计它们是否曾患感冒，得下表中的数据。问这种血清对预防感冒是否有效？ 5.某城市从4个排污口取水，经两种不同方法处理后，检测大肠杆菌数量，单位面积内菌落数列于下表。请检验它们是否有差别。 6.用两种不同的实验方法，测定同一种材料，得到以下两组数据，试进行回归分析。 7.茵陈蒿是由茵陈、栀子和大黄3味药组成。为研究这3味药对利胆作用的最佳配方，取成年大白鼠做正交试验。以引流胆汁的充盈长度（cm）为指标（给药前与给药后毎10分钟的均数之差作为统计分析的实验指标值）。考察的因素与水平如下： 8.用三种方法从一种野生植物中提取有效成分，按4种不同浓度加入培养基，观察该成分刺激细胞转化的作用，由于条件有限，每天只完成一个重复，三天完成全部试验。试进行数据分析. 9.某啤酒厂在试验用不发芽的大麦制造啤酒的新工艺过程中，选择因素及其水平如下表，不考虑因素间的交互作用。考察指标Yi为粉状粒，越高越好。采用拟水平法将因素D的第一水平136重复一次作为第3水平，按L9(34)安排试验，得试验结果如下表，试进行方差分析，并找出好的工艺条件。 HUNAN CITY UNIVERSITY 算法设计与分析课程设计 题目：求最大值与最小值问题 专业： 学号： 姓名： 指导教师： 成绩： 二0年月日 一、问题描述 输入一列整数，求出该列整数中的最大值与最小值。 二、课程设计目的 通过课程设计，提高用计算机解决实际问题的能力，提高独立实践的能力，将课本上的理论知识和实际有机的结合起来，锻炼分析解决实际问题的能力。提高适应实际，实践编程的能力。在实际的编程和调试综合试题的基础上，把高级语言程序设计的思想、编程巧和解题思路进行总结与概括，通过比较系统地练习达到真正比较熟练地掌握计算机编程的基本功，为后续的学习打下基础。了解一般程序设计的基本思路与方法。 三、问题分析 看到这个题目我们最容易想到的算法是直接比较算法：将数组的第 1 个元素分别赋给两个临时变量：fmax:=A[1]; fmin:=A[1]; 然后从数组的第 2 个元素 A[2]开始直到第 n个元素逐个与 fmax 和 fmin 比较，在每次比较中，如果A[i] > fmax，则用 A[i]的值替换 fmax 的值；如果 A[i] < fmin，则用 A[i]的值替换 fmin 的值；否则保持 fmax（fmin）的值不变。这样在程序结束时的fmax、fmin 的值就分别是数组的最大值和最小值。这个算法在最好、最坏情况下，元素的比较次数都是 2(n-1)，而平均比较次数也为 2(n-1)。 如果将上面的比较过程修改为：从数组的第 2 个元素 A[2]开始直到第 n 个元素，每个 A[i]都是首先与 fmax 比较，如果 A[i]>fmax,则用 A[i]的值替换 fmax 的值；否则才将 A[i]与 fmin 比较，如果 A[i] < fmin，则用 A[i]的值替换 fmin 的值。 这样的算法在最好、最坏情况下使用的比较次数分别是 n-1 和 2(n-1),而平均比较次数是 3(n-1)/2,因为在比较过程中，将有一半的几率出现 A[i]>fmax 情况。 医学免疫学实验教学开展综合设计性实验的探索 发表时间：2015-08-26T15:57:35.263Z 来源：《医药前沿》2015年第19期供稿作者：阳帆曹艳华杨志英李坚(通讯作者) [导读] 湘南学院基础医学部传统医学免疫学实验实验内容滞后，教学方法上普遍采取灌输式教学，考核办法僵化。 阳帆曹艳华杨志英李坚(通讯作者) （湘南学院基础医学部湖南郴州 423000） 【摘要】传统医学免疫学实验实验内容滞后，教学方法上普遍采取灌输式教学，考核办法僵化。结合医学免疫学自身特点，以培养创新型医学人才为目标，对实验教学进行教学改革，在医学免疫学实验中开展以病例为引导的综合设计性实验。通过实施新的实验项目，学生综合分析及解决问题的能力、独立思考能力等均得到提高。 【关键词】医学免疫学；实验教学；教学改革 【中图分类号】R19 【文献标识码】A 【文章编号】2095-1752（2015）19-0365-02 医学免疫学是基础医学中的一门重要学科，也是现代生命科学研究的前沿学科，其研究理论及相应技术的快速变革拉动着整个生命科学的快速进步，尤其是基于免疫学理论的新方法和手段。此外，基于免疫学理论的治疗手段与药物不断出现，免疫学知识在临床诊疗中运用已愈发广泛。但是，大多数高校的免疫学教学仍落后于发展，其中实验教学尤为突出，传统的免疫学实验教学大多是理论知识的验证与简单重复，实验内容设置难以适应现代免疫学的发展，学生在实验过程中实践能力差、兴趣低下，实验报告往往相互抄袭。因此，我们尝试改革部分传统医学免疫学实验，新增了一个综合设计性实验项目，旨在引入临床案例，从而使学生转变为教学主体，促使学生自主进行实验设计，调动其学习积极性，培养学生操作能力及创新意识，也符合时代发展要求[1]。 1.综合设计性实验的要求 《普通高等学校本科教学工作水平评估方案( 试行)》对实验教学提出了开设设计性实验的要求，并对设计性实验进行了定义：“设计性实验是指给定实验目的要求和实验条件, 由学生自行设计实验方案并加以实现的实验”[2]。设计性实验又被称为探索性实验，其基本过程包括：①明确实验目的，查阅文献，拟订立题报告；②设计实验方法和实验步骤；③进行预实验，根据实验结果调整或修改设计方案，进行正式实验；④收集整理实验资料并进行统计分析；⑤总结和完成论文，进行论文答辩[3]。 与传统实验相比，设计性实验强调的是学生的主体地位，通过引导式教学辅助学生对问题开展调查、分析及验证，在实施过程中学生可将基础知识与临床联系，有利于学生综合分析能力及独立思考能力的培养。 2.实验题目的选择 在选择实验题目的过程中，充分考虑理论课程的教学进度及大纲要求，力求保证学生在实验过程中在掌握基本理论及基本操作的同时，又能了解相关临床疾病的免疫学诊疗进展等。因此我们选择以某一疾病案例为出发点，要求学生就如何检测此疾病血清标志物及检测意义等进行实验设计。给出题目同时，教师将已具备的实验条件以及设计性实验组织实施过程对学生进行讲解。3.实验的组织与实施 3.1 实验设计 学生得到课题后，首先进行自选分组，要求每组8～10人，教师指导学生课余时间查阅相关书籍、文献及资料等。此后，学生整理并汇总相关资料形成各组实验方案以及注意事项。实验设计完成后以PPT形式进行小组汇报，要求教师及其他小组成员参与，对其实验方案进行讨论与评估。此过程中，教师的角色是一名 “引导者”，目的是培养学生分析、解决问题的能力以及独立思考的能力，锻炼其科研思维能力，促使学生由被动接受向主动参与转变。 3.2 正式实验 学生确定方案后，教师引导学生积极参与实验准备，通过准备实验帮助学生及时修正方案存在的缺陷。实验开展过程中，教师应将基本操作方法及注意事项向学生进行讲解与示范，运用多媒体、显微互动等多种手段进行直观讲解。使学生掌握规范的基础操作技能，培养其实践动手能力。 4.实验报告或论文的撰写与评价 实验结束后，要求学生根据自己的客观实验结果书写实验报告或论文，报告内容包括设计方案、实验器材、实验步骤、存在的问题及解决办法、注意事项、数据处理及体会等。 由于实验的目的是培养学生发现、分析及解决问题的能力，因此，教师应引导学生就客观的实验结果进行分析，促使其发现实验设计的不足，指导学生将临床病例与实验结果结合从而综合分析问题，培养学生综合分析能力。 在对学生报告或论文进行评价时，需着重综合素质的考评，考评的目的是一方面培养学生独立思考、发现问题及分析问题的能力，另一方面提高学生的操作规范性及实验完整性。 5.结语 开展综合设计性实验使学生尽早地接触了临床，使其初步了解在临床病例中如何发现问题，并如何分析问题及解决问题，培养了学生的综合思维能力，提高了其对免疫学的兴趣。实验开展过程中摒弃传统的灌输式教学，将学生放于主体地位，取得了较好的教学效果。然而，综合设计性实验的开展对教师要求较高，教师需就临床病例的选择、实验选题及整个实验有序开展进行大量前期准备，此外，对教学经费预算及实验组织统筹等要求较大，仍需进一步改进。 【参考文献】 [1] 王飞,沈利.病原生物学验证性实验与设计性实验结合教学的实践[J]. 实验技术与管理, 2015, 2: 185-187. [2] 教高厅[2004]21号.普通高等学校本科教学工作水平评估方案(试行) [S]. [3] 周利梅,陈新民,李敏.在设计性实验中培养医学生的科研能力[J].医学教育探索,2007, 6(12): 1126-1127，1135. 资助项目：湘南学院“十二五”重点学科 压缩软件课程设计书 一、问题描述： 建立一个文本文件，统计该文件中各字符频率，对各字符进行Huffman编码，将该文件至翻译成Huffman编码文件，再将Huffman编码文件翻译成原文件。 二、算法分析及思路： 对于该问题，我们做如下分析： （1）首先得构造出哈弗曼树，我们用函数HuffmanTree(int w[],int s[],int n)设计；（2）在构建哈弗曼树的基础上，进一步实现哈弗曼编码问题，我们用函数Huffmancode(char wen[])设计； （3）实现哈弗曼编码后再进一步实现哈弗曼译码问题，我们用函数Huffmandecode()设计； （4）其中编码问题中，得进一步统计出各个字符在文件中的频率，并进行一些必要的标记，我们用函数runhuffman(char wen[])设计； （5）在译码过程中，还有必要的一步是比较原文件与译码后的文件是否相同，我们用函数compare(char wen[])设计； （6）其中的文件输入我们用到类”fstream.h”中的输入输出流，并在运行的文件夹中建立一个文件名为逍遥游的文本文件，且在逍遥游文件中输入需要编码的数据。 三、主要解决的设计问题： 1.写一个对txt文件压缩和解压的程序，使用动态编码。 2.使用Huffman编码压缩和解压时，Huffman树的存储可以直接存储树结构，也可以存储所有字符的频度或权值，然后读取时建立Huffman树； 3.使用Huffman编码压缩和解压时，注意定义压缩码的结束标记，可以使用一个特殊的字符作为结束标记，也可以在压缩码之前存储其比特长度；如果使用一个特殊字符作为结束标记，则其频度为1，需要在建立Huffman树时把它看作一个独立的字符进行建树。 4.使用Huffman编码压缩和解压时，在一个缓冲区里面收集压缩码比特流，每当收集的比特数满8时，可以把这8比特通过位操作合并成一个字节写入文件（当然也可以收集满一定数目的字节后再写入文件）。写入文件的最小信息单位为字节。 四、程序设计的流程图： 课题实验课 《等效电路--电阻的串联》一课的教学设计与实施过程 研究报告 哈尔滨市第15中学校梁枫 一、课题自然情况摘要 1.课题总名称类别 《利用计算机为课堂教学服务，提高教学效率的研究》（国家重点课题子课题） 2.课题简介 在新课程理念指导下，在信息技术环境下，充分运用一切教育资源（教师、媒体、教材、人文和现场物质环境），创设情景，模拟场景，提供素材，为学生的自主、合作、探究服务，从而提高物理课堂教学绩效。 3.研究者在本课题中的角色 本人作为课题主要负责人之一，依据十几年的物理教学经验和丰富的信息技术知识运用教育科研手段，在课堂教学过程中，一面不断地摸索掌握本学龄段学生的思维特征运用信息技术合理制定适合他们的教学设计、一面不断深入地进行信息技术与物理学科整合的理论探讨和实验的深入研究。 二、本次实验研究目标 随着信息技术在教学活动中的广泛应用，人们对信息技术在教学活动中的运用已由热情走向理性。因此我们把本次实验研究的目标确 定为：一堂立足于通过实际生活场景，解决物理问题获得物理知识和能力的课程。并通过信息技术与物理教学的整合实践，实现信息技术在物理教学中的最大绩效，引领学生从生活问题走向物理，实现从实际需要到物理知识再到生活实际的完美转化。 本节课的课题研究的具体目标： 1.在课堂教学实施过程中，观察学生如何在信息技术的支持下，实现对物理问题的敏锐准确的捕捉，对现实生活中真实问题的深入体会，并通过对等效电路和等效电阻的研究认识到实验是研究物理问题的基本方法。 2、通过本节课运用信息技术提高物理课堂教学效率的课题研究的实践和探究，实现对课题研究内容的反思与完善。 本节课的具体教学目标 （一）知识与技能 1、知道如何利用小阻值的电阻得到大阻值的电阻。 2、会利用实验研究串联电路总电阻与各用电器电阻的关系。 3、会利用欧姆定律和串联电路电流、电压关系推导串联电路的电阻关系式。 （二）过程与方法 1、通过实验研究进一步熟悉伏安法测电阻的方法，串联电路的 电阻关系。 2、通过理论分析进一步掌握串联电路的电阻关系。 （三）情感态度与价值观 第一章 15P 1-3. 最大公约数为1。快1414倍。 主要考虑循环次数，程序1-2的while 循环体做了10次，程序1-3的while 循环体做了14141次（14142-2循环） 若考虑其他语句，则没有这么多，可能就601倍。 第二章 32P 2-8.（1）画线语句的执行次数为 log n ????。(log )n O 。划线语句的执行次数应该理解为一格整体。 （2）画线语句的执行次数为 111 (1)(2) 16 j n i i j k n n n ===++= ∑∑∑。3()n O 。 （3 ）画线语句的执行次数为 。O 。 （4）当n 为奇数时画线语句的执行次数为 (1)(3) 4 n n ++， 当n 为偶数时画线语句的执行次数为2 (2)4 n +。2()n O 。 2-10.（1）当1n ≥时，225825n n n -+≤，所以，可选5c =，01n =。 对于0n n ≥，22 ()5825f n n n n =-+≤，所以，22 582()n n n -+=O 。 （2）当8n ≥时，2222 582524n n n n n -+≥-+≥，所以，可选4c =，08n =。对于0n n ≥， 22()5824f n n n n =-+≥，所以，22582()n n n -+=Ω。 （3）由（1）、（2）可知，取14c =，25c =，08n =，当0n n ≥时，有22212582c n n n c n ≤-+≤，所以 22582()n n n -+=Θ。 2-11. (1) 当3n ≥时，3 log log n n n <<，所以()20log 21f n n n n =+<，3 ()log 2g n n n n =+>。可选21 2 c = ，03n =。对于0n n ≥，()()f n cg n ≤，即()(())f n g n =O 。注意：是f (n )和g (n )的关系。 （2）当4n ≥时，2 log log n n n <<，所以2 2 ()/log f n n n n =<，2 2 ()log g n n n n =≥。可选1c =，04n =。对于0n n ≥，2 ()()f n n cg n <≤，即()(())f n g n =O 。 （3）因为log log(log )()(log ) n n f n n n ==，()/log log 2n g n n n n ==。当4n ≥时，log(log )()n f n n n =≥， 《医学免疫学》实验设计 期别:xxx 班级:xx 学号:xxxxxxxx 姓名:OOO IL-35对小鼠Ⅰ型糖尿病的治疗效果及免疫机制 【立题依据】 自身免疫性疾病(Autoimmune diseases)是指机体对自身抗原发生免疫反应而导致自身组织损害所引起的疾病。如今越来越多的自身免疫性疾病被不断发现和认识,也越来越引起人们的关注。Ⅰ型糖尿病(T1DM 自身免疫性胰腺炎)就是其中的一员,在全球大约有2000万患者,中国至少有100万的患者,但是Ⅰ型糖尿病常常在幼儿和青少年时期发生且为一种多基因遗传病有较高的遗传度(75%),表现为明显的家族遗传性。同时,Ⅰ型糖尿病患者如治疗不善将引发严重的并发症,如失明、肾衰竭、心脏病、截肢等。因此如果能正确了解Ⅰ型糖尿病的免疫学机制,并探索更加有效治疗及预防方案,对于患者本身乃至整个家族的身体和生活质量的提高意义重大。 Ⅰ型糖尿病的免疫学发病机制是体内除了抗原提呈细胞(APC)和活化的T淋巴细胞外正常细胞几乎不表达MHC-Ⅱ类分子,研究表明IFN-γ转基因小鼠的胰岛β细胞分泌IFN-γ,由于IFN-γ刺激MHC-Ⅱ分子的表达这种小鼠的胰岛β细胞高表达MHC-Ⅱ类分子,这样以来免疫细胞就会结合并识别胰岛β细胞然后对其进行攻击,使其丧失胰岛素分泌活性,最终导致体内胰岛素缺乏。调节性T细胞(Treg)是一些CD4+T cell还可高表达IL-2受体的α链(CD25)分子,胞质中表达Foxp3转录因子的T细胞分化亚群。它的主要功能是通过抑制CD4+ Tcell 和CD8+ Tcell的活化与增殖从而达到免疫的负调节作用。通过协调Treg水平来调节Ⅰ型糖尿病患者的免疫功能可能成为新的治疗手段。 白细胞介素-35(IL-35)是2007年新发现的一种独特的具有免疫抑制功能的调节因子,属于IL—12细胞因子家族,IL-35为异源二聚,主要由活化的Treg分泌,对 算法设计与分析课程报告 第一章 算法问题求解基础 1、算法的概念：算法是指解决问题的一种方法或过程，是由若干条指令组成的有穷序列。 2、算法的特性 ① 有穷性：一个算法必须保证执行有限步之后结束; ② 确切性：算法的每一步骤必须有确切的定义; ③ 输入： 一个算法有 0 个或多个输入， 法 本身定除了初始条件; ④ 输出： 一个算法有一个或多个输出， 是毫无意义的; ⑤可行性：算法原则上能够精确地运行, 而且人们用笔和纸做有限次运算后即可完成 3、算法与程序的关系： 区别：程序可以不一定满足可终止性。但算法必须在有限时间内结束; 程序可以没有输出 ,而算法则必须有输出; 算法是面向问题求解的过程描述，程序则是算法的实现。 联系：程序是算法用某种程序设计语言的具体实现; 程序可以不满足算法的有限性性质。 4、算法描述方式：自然语言，流程图，伪代码，高级语言。 第二章 算法分析基础 1、算法复杂性分析： 算法复杂性的高低体现运行该算法所需计算机资源（时间，空间）的多少。 算法复杂性度量： 期望反映算法本身性能，与环境无关。 理论上不能用算法在机器上真正的运行开销作为标准（硬件性能、代码质量影响） 般是针对问题选择基本运算和基本存储单位，用算法针对基本运算与基本存储单 以刻画运算对象的初始情况， 所谓 0 个输入是指算 以反映对输入数据加工后的结果。 没有输出的算法 位的开销作为标准。算法复杂性C依赖于问题规模N、算法输入I和算法本身A。即C=F（N, I,A）。 第五章分治法 1、递归算法：直接或间接地调用自身的算法。 用函数自身给出定义的函数称为递归函数。 注：边界条件与递归方程是递归函数的二个要素。 实例：①阶乘函数; ② Fibonacci 数列；③ Ackerman 函数; ④排列问题; ⑤整数划分问题; ⑥ Hanoi 塔问题 优缺点：①优点：结构清晰，可读性强，而且容易用数学归纳法来证明算法的正确性, 因此它为设计算法、调试程序带来很大方便。 ②缺点：递归算法的运行效率低，无论是耗费的计算时间还是占用的存储空间都比非递归算法要多。 2、分治法的设计思想：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。（将求出的小规模的问题的解合并为一个更大规模的问题的解，自底向上逐步求出原来问题的解） 分治法所能解决的问题一般具有以下几个特征： ①该问题的规模缩小到一定的程度就可以容易地解决; ②该问题可以分为若干个规模更小的相同问题，即该问题具有最有子结构性质; ③利用该问题分解出的子问题的解可以合并为该问题的解; ④该问题所分解出的各个子问题是相互独立的，即子问题之间不包含公共的子问题。 第六章贪心法 1、贪心算法的思想： 第1次课教学整体设计 、课堂训练内容安排 （1）案例； （2）通过图片思考、根据情境设计展开讨论分析； （3）问题探讨，总结归纳； （4）培养学生创新思维。 三、课后作业与思考题：（根据课程内容适当设计巩固性作业、项目式作业、预习性作业、推荐参考书及网站） （1）项目式作业： 每小组针对每种类型超敏反应至少写出两种疾病和对应的治疗方案、护理注意事项（2）预习性作业： 案例角色扮演 教学后记: 教学过程（教学设计实施步骤及时间分配） 步骤1：师生互问好，考勤（3 分钟） 步骤2：复习，提问（4 分钟） 步骤3：图片展示，案例，学生分析（8 分钟） 步骤4：教师对知识点进行集中总结 一、概念 机体接受某些抗原刺激后，再次接触相同抗原时，发生的一种以机体生理功能紊乱或组织细胞损伤为主的特异性免疫应答。 二、类型 I型超敏反应：速发型 U型超敏反应：细胞毒型、细胞溶解型 川型超敏反应：免疫复合物型、血管炎型 W型超敏反应：迟发型 （一）1型超敏反应（10分钟） 1 、案例分析 过敏性休克：某男孩，15 岁，急性扁桃体炎，青霉素治疗。皮试为弱阳性，护士误作阴性处理，给患者静脉滴注青霉素，约半分钟后，患者出现胸闷、气急、呼吸困难，随即抽搐、昏迷、抢救不及而死亡。（时间短、症状重）步骤5：学生分析，回答（5 分钟） 2、常见疾病 过敏性鼻炎、荨麻疹、湿疹、哮喘、消化道上吐下泻等 3、变应原接触/吸入性变应原：花粉、室尘、动物皮毛等 食物变应原：鱼、虾、蛋、牛奶、海产品等药物：青霉素、异种免疫血清（TAT、普鲁卡因、VitB等 步骤6：视频播放（5 分钟） （二）n型超敏反应（10分钟） 1 、案例分析 某产妇27岁，血型RH-,产下的RH+女婴浑身多处瘀斑，2天后死亡。诊断死于新生儿溶血症。 新生儿溶血的机制 步骤7：学生分析（5 分钟、 2、常见疾病 输血反应、新生儿溶血症、自身免疫性溶血性贫血、药物过敏性血细胞减少症、甲状腺功能亢进症 （三）川型超敏反应（10分钟） 1 、案例分析 某男8岁，因患白喉大量注射动物免疫血清，1 -2周后局部红肿、淋巴结肿大、皮肤出现皮疹、 发痒、面部及眼睑浮肿、关节疼痛、肾小球肾炎、尿中出现蛋白。为什么 步骤8：学生分析（5 分钟、 2、常见疾病 局部免疫复合物病、全身性免疫复合物病 （四）W型超敏反应（5分钟） 1 、案例分析 高校新生入学后，以0T试验普查对结核病免疫力。 1 、常见疾病 传染性迟发型超敏反应性疾病、接触性皮炎、同种异型移植排斥反应3、特点 （1 ）发生较慢，常需24?72小时; （2）无抗体和补体参与。 （3）炎症反应与效应T 细胞和吞噬细胞及其产生的细胞因子或细胞毒性介质有关步骤9：临床案例，小组分析，讨论（10 分钟） 本科实验报告 课程名称：算法设计与分析 实验项目：递归与分治算法 实验地点：计算机系实验楼110 专业班级：物联网1601 学号：2016002105 学生姓名：俞梦真 指导教师：郝晓丽 2018年05月04 日 实验一递归与分治算法 1.1 实验目的与要求 1．进一步熟悉C/C++语言的集成开发环境； 2．通过本实验加深对递归与分治策略的理解和运用。 1.2 实验课时 2学时 1.3 实验原理 分治（Divide-and-Conquer）的思想：一个规模为n的复杂问题的求解，可以划分成若干个规模小于n的子问题，再将子问题的解合并成原问题的解。 需要注意的是，分治法使用递归的思想。划分后的每一个子问题与原问题的性质相同，可用相同的求解方法。最后，当子问题规模足够小时，可以直接求解，然后逆求原问题的解。 1.4 实验题目 1．上机题目：格雷码构造问题 Gray码是一个长度为2n的序列。序列无相同元素，每个元素都是长度为n的串，相邻元素恰好只有一位不同。试设计一个算法对任意n构造相应的Gray码（分治、减治、变治皆可）。 对于给定的正整数n，格雷码为满足如下条件的一个编码序列。 （1）序列由2n个编码组成，每个编码都是长度为n的二进制位串。 （2）序列中无相同的编码。 （3）序列中位置相邻的两个编码恰有一位不同。 2．设计思想： 根据格雷码的性质，找到他的规律，可发现，1位是0 1。两位是00 01 11 10。三位是000 001 011 010 110 111 101 100。n位是前n-1位的2倍个。N-1个位前面加0，N-2为倒转再前面再加1。 3．代码设计： 实验课的设计方法 楚雄开发区实验小学黄静 今天，非常荣欣，能够在这里和大家一起探讨、交流。作为一个教龄短暂的老师，我今天的讲座没有什么高深的理论，就是把教书几年来的心得和经验拿出来和大家分享，希望对你们有帮助。下面，我们就一起来探讨“实验课的设计方法”。 首先，我们来认识一下实验课的重要性： 小学科学是以实验为基础的学科，力求通过教师演示实验和学生分组实验帮助学生形成一定的实验技能，培养学生的科学思想、科学方法和乐于探究的精神。我们的科学教材在每个单元都设计了许多实验内容来满足课程教学的需要。小学科学实验是学生进行实验实践的初级阶段，是提高学生科学素养的重要手段，科学教师有义务设计好的实验来激发学生对科学学习的兴趣，帮助他们愉快地跨入科学实验的殿堂，更好地接受科学启蒙教育。因此，实验教学在科学教育中的地位和作用是非常重要的。 第一，科学实验培养学生的科学探究能力，验证科学假设和养成科学思维。教学过程中教师为学生提供更多的实验和其他动手的体验，使学生有更多的机会探究他们自己提出的问题，让学生自己亲身揭示自然科学现象，探索未知，帮助学生理解更具概括性的科学概念和掌握科学规律。这样，他们既学到了科学知识，又能养成科学的思维方式。 第二，科学实验能帮助学生理解科学知识。在新课程中，强调培养学生进行科学探究所需的能力，同时学生必须要理解一些核心的概念和原理，才能理解科学是一个知识体系。 第三，科学实验能帮助学生养成良好的实验技能。通过科学实验教学让学生学会使用基本工具和仪器进行测量和观察的技能。 第四，科学实验能培养学生的团队意识。通过动手实验，能让学生学会分工和与他人合作完成实验，加强团队意识。 第五，科学实验帮助学生理解科学、技术与社会关系。科学技术的成果极大的影响社会的发展与进步。一些设计制作产品的实验和应用性实验，能让学生理解科学指导技术，并服务于社会的意义。 在此同时，实验课也是学生们最喜欢的课，小学生好奇的天性让他们管不住手，管不住嘴，所以，实验课也是老师最头疼的课。怎样在实验课中顺利、圆满地完成教学呢？我总结了几年来的教学心得，就实验课的设计方法和大家一起分享。 一、认真研读教材，明确教学目标 在上课前，老师应该认真研读教材。为了配合小学生的认知水平及学习兴趣，免疫试验设计
算法设计与分析课程设计报告样本
实验设计习题课2012
算法设计与分析课程设计(完整版)
医学免疫学实验教学开展综合设计性实验的探索
算法设计与分析课程设计报告
课题实验课设计与实施方案
算法设计与分析C++语言描述(陈慧南版)课后答案
医学免疫学实验设计例子
算法设计与分析课程报告
医学免疫学教案
算法设计与分析实验报告
实验课的设计方法