算法设计与分析平时成绩细则

《计算机算法设计与分析》课程平时成绩细则

1.平时成绩不计下限，不计上限，可能出现负分，可能出现超过100分。

2.平时成绩分三部分构成：出勤，作业，课堂综合表现。

3.出勤满分(基本分)30分。该学期无旷课情况，得到满分。缺勤一次扣2分。

4.作业主要包括书面上交作业和实验报告，满分(基本分)30分。分两种情况记录：一种是

记录是完成量，第二种记录质。其中“量”是指布置的作业数量，以“道”作为衡量单位，在规定时间内交的作业缺一道扣2分，未能按时交作业(或不交作业)一次扣5分；

不按时交实验报告者一次扣5分。“质”指完成作业的优良情况，从每次上交的作业中抽查一部分作业检查并予以评级(随机抽查)，对于评价优秀的作业或实验报告记增3分，对于评价良好的作业或实验报告记增2分，即在基本分的基础上加分。

5.课堂综合表现满分(基本分)40分，主要考察课堂积极性表现，主要分为两部分：回答问

题和上机表现。主动回答问题者记增1分，主动回答问题正确者记增3分，点名回答问题正确者记2分，点名拒绝回答或者回答“不知道”等类似情况者扣2分(点名时会考虑同学们历史主动回答、被点名情况，确保所有的同学有公平的机会被点名)。上机表现主要记录同学们在机房时的表现：在课堂上有无按照老师要求练习。没有按老师要求练习者一次扣3分，表现不佳者不能以机器、“不知道做”等任何理由作为借口；按老师要求认真完成练习者可加分1-3分；记分采取随机检查的形式(主要考虑到时间和效率)。

6.分数在期末统计并计入期末总成绩。

7.细则可根据实际情况进行调整和修改。

中科院陈玉福计算机算法设计与分析期末简答题答案

1. 贪心算法和动态规划算法有什么共同点和区别？它们都有那些优势和劣势？ 共通点：动态规划和贪心算法都是一种递推算法，均有局部最优解来推导全局最优解 区别：贪心算法中，作出的每步贪心决策都无法改变，每一步的最优解一定包含上一步的 最优解，而上一部之前的最优解则不作保留。 动态优化算法，全局最优解中一定包含某个局部最优解，但不一定包含前一个局部最优解，因此需要记录之前的所有最优解 动态规划算法利用子问题重叠性质，对每一个子问题只计算一次，将其解保存在一个表格中。不同的子问题个数随着输入问题的规模呈多项式增长，因此，动态规划算法通常只需要多项式时间，从而获得较高的解题效率。但它需要计算之前所有情况花费，更加耗费空间。 贪心算法所作的选择依赖于以往所作过的选择,但决不依赖于将来的选择,这使得算法在编 码和执行过程中都有一定的速度优势。贪心算法是只是找局部最优解，不一定是全局最优解。 2. 试比较回溯法与分枝限界算法，分别谈谈这两个算法比较适合的问题？ 二者都是在解空间树里搜索问题的可靠解或最优解，但是搜索的方式不同，回溯法采用深 度优先的方式，直到达到问题的一个可行解，或经判断沿此路径不会达到问题的可行解或最优解时，停止向前搜索，并沿原路返回到该路径上最后一个还可扩展的节点，然后，从该节点出发朝新的方向纵深搜索。分枝限界法采用的是宽度优先的方式，它将活节点存放在一个特殊的表中，其策略是，在扩展节点处，首先生成其所有的儿子节点，将那些导致不可行解或导致非最优解的儿子节点舍弃，其余儿子节点加入活节点表中，然后，从活节点中取出一个节点作为当前扩展节点，重复上述节点中扩展过程。可以看出，回溯法一般用于求问题的一个可行解，而分枝限界可以用于求出问题的所有可行解。 3. 何谓最优化原理？采用动态规划算法必须满足的条件是什么？动态规划算法是通过什 么问题的什么特性提高效率的？ 一个最优化策略的子策略总是最优的。一个问题满足最优化原理又称其具有最优子结构性质。最优子结构性质，子问题重叠性质是计算模型采用动态规划算法求解的两个基本要素。 动态规划算法利用子问题重叠性质，对每一个子问题只计算一次，将其解保存在一个表格中。不同的子问题个数随着输入问题的规模呈多项式增长，因此，动态规划算法通常只需要多项式时间，从而获得较高的解题效率 4. 什么是多项式时间算法？ 若存在一个常数C，使得对于所有n>=0，都有|f(n)| <= C*|g(n)|，则称函数f(n)是O(g(n))。时间复杂度是O(p(n))的算法称为多项式时间算法，这里p(n)是关于n的多项式。 时间复杂度为O(nlog(n))、O(n^3)的算法都是多项式时间算法，时间复杂度为O(n^log(n))、O(n!)、O(2^n)的算法是指数时间算法。 一个优化问题如果已经找到了多项式时间算法，则称该问题为多项式时间可解问题，并 将这类问题的集合记为P，因此多项式时间可解问题就称为P类问题。。

算法设计与分析实验报告

本科实验报告 课程名称：算法设计与分析 实验项目：递归与分治算法 实验地点：计算机系实验楼110 专业班级：物联网1601 学号： 05 学生姓名：俞梦真 指导教师：郝晓丽 2018年 05月 04 日 实验一递归与分治算法 实验目的与要求

1．进一步熟悉C/C++语言的集成开发环境； 2．通过本实验加深对递归与分治策略的理解和运用。 实验课时 2学时 实验原理 分治（Divide-and-Conquer）的思想：一个规模为n的复杂问题的求解，可以划分成若干个规模小于n的子问题，再将子问题的解合并成原问题的解。 需要注意的是，分治法使用递归的思想。划分后的每一个子问题与原问题的性质相同，可用相同的求解方法。最后，当子问题规模足够小时，可以直接求解，然后逆求原问题的解。 实验题目 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．代码设计： 归式，就是如何将原问题划分成子问题。 2.递归出口，递归终止的条件，即最小子问题的求解，可以允许多个出口。 3.界函数，问题规模变化的函数，它保证递归的规模向出口条件靠拢（2）递归与非递归之间如何实现程序的转换？ （3）分析二分查找和快速排序中使用的分治思想。 答： 1．一般根据是否需要回朔可以把递归分成简单递归和复杂递归，简单递归一般就是根据递归式来找出递推公式（这也就引申出分治思想和动态规划）。 2．复杂递归一般就是模拟系统处理递归的机制，使用栈或队列等数据结构保存回朔点来求解。 （4）分析二次取中法和锦标赛算法中的分治思想。 二次取中法：使用快速排序法中所采用的分划方法，以主元为基准，将一个表划分为左右两个子表，左子表中的元素均小于主元，右子表中的元素均大于主元。主元的选择是将表划分为r

算法设计与分析试卷(2010)

算法设计与分析试卷(A 卷) 一、 选择题 （ 选择1-4个正确的答案, 每题2分，共20分） （1）计算机算法的正确描述是： B 、D A ．一个算法是求特定问题的运算序列。 B ．算法是一个有穷规则的集合，其中之规则规定了一个解决某一特定类型的问题的运算序列。 C ．算法是一个对任一有效输入能够停机的图灵机。 D ．一个算法，它是满足5 个特性的程序，这5个特性是：有限性、确定性、能 行性、有0个或多个输入且有1个或多个输出。 （2）影响程序执行时间的因素有哪些？ C 、D A ．算法设计的策略 B ．问题的规模 C ．编译程序产生的机器代码质量 D ．计算机执行指令的速度 （3）用数量级形式表示的算法执行时间称为算法的 A A ．时间复杂度 B ．空间复杂度 C ．处理器复杂度 D ．通信复杂度 （4）时间复杂性为多项式界的算法有： A ．快速排序算法 B ．n-后问题 C ．计算π值 D ．prim 算法 （5）对于并行算法与串行算法的关系，正确的理解是： A ．高效的串行算法不一定是能导出高效的并行算法 B ．高效的串行算法不一定隐含并行性 C ．串行算法经适当的改造有些可以变化成并行算法 D. 用串行方法设计和实现的并行算法未必有效 （6）衡量近似算法性能的重要标准有： A A ．算法复杂度 B ．问题复杂度 C ．解的最优近似度 D ．算法的策略 （7）分治法的适用条件是，所解决的问题一般具有这些特征： ABCD A ．该问题的规模缩小到一定的程度就可以容易地解决； B ．该问题可以分解为若干个规模较小的相同问题； C ．利用该问题分解出的子问题的解可以合并为该问题的解 D ．该问题所分解出的各个子问题是相互独立的。 （8）具有最优子结构的算法有： A ．概率算法 B ．回溯法 C ．分支限界法 D ．动态规划法 （9）下列哪些问题是典型的NP 完全问题： A ．排序问题 B ．n-后问题 C ．m-着色问题 D ．旅行商问题 （10）适于递归实现的算法有： C A ．并行算法 B ．近似算法 C ．分治法 D ．回溯法 二、算法分析题（每小题5分，共10分） （11）用展开法求解递推关系： （12）分析当输入数据已经有序时快速排序算法的不足，提出算法的改进方案。 ???>+-==1 1)1(211)(n n T n n T

计算机算法设计与分析期末考试复习题

1、二分搜索算法是利用（ A ）实现的算法。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 2、下列不是动态规划算法基本步骤的是（ A ）。 A、找出最优解的性质 B、构造最优解 C、算出最优解 D、定义最优解 3、最大效益优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 4、最长公共子序列算法利用的算法是（ B ）。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 5. 回溯法解TSP问题时的解空间树是（ A ）。 A、子集树 B、排列树 C、深度优先生成树 D、广度优先生成树6．下列算法中通常以自底向上的方式求解最优解的是（ B ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 7、衡量一个算法好坏的标准是（C ）。 A 运行速度快 B 占用空间少 C 时间复杂度低 D 代码短 8、以下不可以使用分治法求解的是（D ）。 A 棋盘覆盖问题 B 选择问题 C 归并排序 D 0/1背包问题 9. 实现循环赛日程表利用的算法是（ A ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法 10、实现最长公共子序列利用的算法是（ B ）。 A、分治策略 B、动态规划法 C、贪心法 D、回溯法11．下面不是分支界限法搜索方式的是（ D ）。 A、广度优先 B、最小耗费优先 C、最大效益优先 D、深度优先 12．下列算法中通常以深度优先方式系统搜索问题解的是（ D ）。 A、备忘录法 B、动态规划法 C、贪心法 D、回溯法 13. 一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（ B ）。 A、重叠子问题 B、最优子结构性质 C、贪心选择性质 D、定义最优解14．广度优先是（ A ）的一搜索方式。 A、分支界限法 B、动态规划法 C、贪心法 D、回溯法 15．背包问题的贪心算法所需的计算时间为（ B ）。

关于平时成绩评分的有关说明

关于平时成绩评分的有 关说明 集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN]

关于平时成绩评分的有关说明 为了加强教学过程管理和规范教学文件，根据学校要求，对平时成绩的评定进行量化，现将有关事宜说明如下： 一、学生最终平时成绩由：平时作业、出勤情况、课堂笔记、课堂表现、作业订正等五项组成，各项按比例之和为最终平时成绩。 1、平时作业给分依据：作业批阅记载情况。满分100分，由作业登记表中 A、B、C、D、E成绩等级换算为分数之后取平均值而成（建议等级换算分数为A：90-100；B:80-89；C：60-79；D：60以下，建议对迟交作业的视作业完成质量降低成绩等级一等记入换算分数）。 2、出勤情况给分依据：采用扣分制，满分100分。旷课一节，扣10分；旷课累计达六节，出勤分数按0分计；迟到（5分钟内）一次，扣5分；请假一节，扣1分。 3、课堂笔记给分依据：满分100分。依据课堂笔记检查情况给分，具体检查几次由老师自己决定。 4、课堂表现给分依据：满分100分。老师根据学生课堂表现给分。对上课玩手机、睡觉或做与课堂无关事情的学生，一次扣20分。 5、作业订正情况给分依据：满分100分。学期末检查学生本学期作业错误订正情况。 二、各项分数占最终平时成绩的比例为：平时作业（60%）、出勤情况（10%）、课堂笔记(10%)、课堂表现(10%)、作业订正(10%) 三、出勤情况与作业成绩、作业订正、课堂笔记、课堂表现等其它四项成绩评定有较强的关联影响；课堂表现与课堂笔记，作业成绩、作业订正等三项成绩评定有一定关联影响。 四、特殊情况由教师酌情给分。 五、选修课、重修课的平时成绩不照此评分。 附：平时成绩记录表（模板）。

《算法设计与分析》实验一

学号1607070212 《算法设计与分析》 实验报告一 学生姓名张曾然 专业、班级16软件二班 指导教师唐国峰 成绩 计算机与信息工程学院软件工程系 2018 年9 月19 日

实验一：递归策略运用练习 一、实验目的 本次实验是针对递归算法的算法设计及应用练习，旨在加深学生对该算法原理的理解，提高学生运用该算法解决问题的能力。 二、实验步骤与要求 1．实验前复习课程所学知识以及阅读和理解指定的课外阅读材料； 2．学生独自完成实验指定内容； 3．实验结束后，用统一的实验报告模板编写实验报告。 4．提交说明： （1）电子版提交说明： a 需要提交Winrar压缩包，文件名为“《算法设计与分析》实验一_学号_姓名”， 如“《算法设计与分析》实验一_09290101_张三”。 b 压缩包内为一个“《算法设计与分析》实验一_学号_姓名”命名的顶层文件夹， 其下为两个文件夹，一个文件夹命名为“源程序”，另一个文件夹命名为“实验 报告电子版”。其下分别放置对应实验成果物。 （2）打印版提交说明： a 不可随意更改模板样式。 b 字体：中文为宋体，大小为10号字，英文为Time New Roman，大小为10号 字。 c 行间距：单倍行距。 （3）提交截止时间：2018年10月10日16:00。 三、实验项目 1．运用递归策略设计算法实现下述题目的求解过程。 题目列表如下： 【必做题】 （1）运动会开了N天，一共发出金牌M枚。第一天发金牌1枚加剩下的七分之一枚，第二天发金牌2枚加剩下的七分之一枚，第3天发金牌3枚加剩下的七分之一枚，以后每天都照此办理。到了第N天刚好还有金牌N枚，到此金牌全部发完。编程求N和M。 （2）国王分财产。某国王临终前给儿子们分财产。他把财产分为若干份，然后给第一个儿子一份，再加上剩余财产的1/10；给第二个儿子两份，再加上剩余财产的1/10；……；给第i 个儿子i份，再加上剩余财产的1/10。每个儿子都窃窃自喜。以为得到了父王的偏爱，孰不知国王是“一碗水端平”的。请用程序回答，老国王共有几个儿子？财产共分成了多少份？

平时成绩量化考核办法

平时成绩量化考核办法 为了规范平时成绩的考核，体现公平、公正、公开的原则，消除评分争议，也使得学生能够有章可循，特制定本办法。 一、总述 平时成绩总分按100分计算，以30%的比例计入综合总评分。平时成绩采用以下计算公式：平时成绩= 基本分+ 加分项—减分项（按公式计算得到的平时成绩超过100分的按100分计，低于60分的按实际计算）。公式中各部分的计算办法如下。 二、基本分计算办法 基准分的计算由三部分组成，即课堂笔记占基准分的30%，平时作业占基准分的40%，综合实验占基准分的30%，各部分均按100分及，最后按上述比例计算基准分，算入最后平时成绩。基准分评分具体规定如下： （1）要求每位学生都必须记录课堂笔记，可以记录在教材上，也可以另外用笔记本记录，学期结束时上交任课老师处检查打分； （2）课外作业按百分制计分，课程结束后，计算作业的平均分，作为平时作业分，并规定总的作业次数不少于课时数的15%，凡作业缺交次数达到3次以上者，课外作业成绩不超过80分，且对缺交次数按照“减分项计算办法”进行减分处理。 （3）任课教师将根据课程实验的要求，要求学生在一定实验课程的课堂中，完成1到2项综合实验，并现场进行评分，作为综合实验分，用于基准分计算。 三、加分项计算办法 符合以下要求的，平时成绩给与相应的加分： 1、根据课堂提问及课堂作业的成绩，按以下办法加分：“中”加1分/次；“良”加2分/次；“优”加3分/次。凡主动回答课堂提问者，从优给分。 2、凡能够提出新颖独到的具有一定理论或实践价值的与本课程有关的学术观点者，根据具体情况可给予加分5—15分/次。 3、凡能够提出有利于改进本课程教学效果，具有可操作性的建设性意见者，根据具体情况可给予加分5—10分/次。

成绩考核的内容与方式

成绩考核的内容与方式 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT

第二章成绩考核的内容与方式 第四条学生每学期修读的所有课程（含实践性教学环节），均需参加该课程的考核并取得学期成绩，学期期评成绩登入记分册并归入本人档案。 第五条学生成绩考核依据课程性质、特点分为考试和考查两类。考试和考查的科目按培养方案和教学计划规定执行，如有特殊原因需要调整，应由院系提出申请，报教务处批准备案。 第六条考试方式要服从课程教学目标的需要，并结合学生的实际情况而定。可采用笔试、口试、实践操作等多种方式或多种方式兼用，笔试又可采用闭卷、开卷、开闭卷结合的方式。通识教育课程和专业核心课程原则上以闭卷笔试为主要形式，采取闭卷笔试外其它考核方式的，应由主讲教师提出，教研室研究确定，院系领导批准，报教务处备案。 第七条考查课成绩主要根据学生平时听课、完成实验、实习、作业、习题课、课堂讨论以及平时测验等进行综合评定。必要时也可兼用笔试、口试或实践操作的方式进行期末考查。考查的要求和方法要和考试有所区别，平时测验要少而精，一般随堂进行。课程结束时需要兼用笔试等考核方式进行的，其成绩所占比例不应超过50%。 第八条每学期的课程结束性考试，一般安排在期末进行。考试课程的考核由教务处统一安排，考查课程的期末考核由各院系自行安排，一般在考试周的前一周内进行。由于分段教学，在学期进行中结束的课程，需安排考核的，应在制定上报教学执行计划时，同时提出考核申请，教务处审核批准后方可安排。 第九条一学期内结束的课程按一门课程进行考核；跨学期的课程每学期按一门课程进行考核；学年论文(专题论文)、毕业实习、毕业论文(设计)等教学实践环节均按一门课程进行考核。 第十条课程考试前，各任课教师需严格审查学生的考核资格，若学生在一学期中，有下列情况之一者，不准参与该课程的正常考试。 1.无故旷课超过该课程教学时数的三分之一者； 2.缺交作业（含实验报告）达到应交量的三分之一者； 3.抄袭他人作业或者实习报告等，经批评教育仍不改正者。 任课教师对无考核资格的学生应在考核前两周填写《黄淮学院取消课程考核资格学生登记审批表》(见附件5)在经所在院系和教务处审核并签署意见后，于考核前一周通知学生本人。学生如有异议，可在两天内向任课教师及所在院系申请复议。教师和所在院系在接到复议申请后，三天内提出初步处理意见，报教务处审核后由任课教师及时将最后决定通知学生本人。取消考试资格的学生，擅自参加考试，成绩无效。 取消考试资格的学生，该课程成绩按“0”分记载并标注“无资格”标记，且不准参加正常补考。

算法设计与分析期末试题答案解析

1、用计算机求解问题的步骤： 1、问题分析 2、数学模型建立 3、算法设计与选择 4、算法指标 5、算法分析 6、算法实现 7、程序调试 8、结果整理文档编制 2、算法定义：算法是指在解决问题时，按照某种机械步骤一定可以得到问题结果的处理过程 3、算法的三要素 1、操作 2、控制结构 3、数据结构 算法具有以下5个属性： 有穷性：一个算法必须总是在执行有穷步之后结束，且每一步都在有穷时间内完成。 确定性：算法中每一条指令必须有确切的含义。不存在二义性。只有一个入口和一个出口 可行性：一个算法是可行的就是算法描述的操作是可以通过已经实现的基本运算执行有限次来实现的。 输入：一个算法有零个或多个输入，这些输入取自于某个特定对象的集合。 输出：一个算法有一个或多个输出，这些输出同输入有着某些特定关系的量。 算法设计的质量指标： 正确性：算法应满足具体问题的需求； 可读性：算法应该好读，以有利于读者对程序的理解；

健壮性：算法应具有容错处理，当输入为非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。 效率与存储量需求：效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般这两者与问题的规模有关。 经常采用的算法主要有迭代法、分而治之法、贪婪法、动态规划法、回溯法、分支限界法 迭代法 基本思想：迭代法也称“辗转法”，是一种不断用变量的旧值递推出新值的解决问题的方法。 解题步骤：1、确定迭代模型。根据问题描述，分析得出前一个（或几个）值与其下一个值的迭代关系数学模型。 2、建立迭代关系式。迭代关系式就是一个直接或间接地不断由旧值递推出新值的表达式，存储新值的变量称为迭代变量 3、对迭代过程进行控制。确定在什么时候结束迭代过程，这是编写迭代程序必须考虑的问题。不能让迭代过程无休止地重复执行下去。迭代过程的控制通常可分为两种情况：一种是所需的迭代次数是个确定的值，可以计算出来；另一种是所需的迭代次数无法确定。对于前一种情况，可以构建一

作业、平时成绩管理办法

平时成绩：40%（根据作业，课堂出勤率，课堂问答，小测试采分） 期中考试：20%（书面形式） 期末考试：40% 英语泛读课程作业形式 1、实践作业：一周一次（阅读预习、词汇练习、口述课文内容、朗读、回答问题、背诵自然段等形式） 2、书面作业：每月一次（阅读理解题、课后词汇练习、课文分析、课文总结、翻译等形式） 3、小测试：每学期进行两次，第一次期中考试之前，第二次期中考试之后。同一年级使用同一个测试题。 英语泛读课程平时成绩计算方式 1、作业分数（满分25分）：整个学期的作业按时按量完成，得20分，其余的5分根据作业的质量来打分。 2、小测试（满分25分）：两次测试的平均分数×25%=小测试成绩。 3、课堂出勤率（满分25分）：旷课一次（50分钟）扣1分，事假一次（50分钟）扣0.5分，病假一次（50分钟）扣0.25分。 4、课堂问答（满分25分）：任课老师根据学生的课堂表现打分。

平时成绩：40%（根据作业，课堂出勤率，课堂问答，小测试采分） 期中考试：20%（书面形式） 期末考试：40% 英语精读课程作业形式 1、实践作业：每次留作业（背单词，短语，重点句型，重点段落、口述课文内容、朗读、回答问题等形式） 2、书面作业：每学期6次（翻译、课后词汇练习、课文分析、课文总结、造句、句子结构、作文等形式） 3、小测试：每学期进行两次，第一次期中考试之前，第二次期中考试之后。同一个年级使用同一个测试题。 英语精读课程平时成绩计算方式 1、作业分数（满分25分）：整个学期的作业按时按量完成，得20分，其余的5分根据作业的质量来打分。 2、小测试（满分25分）：两次测试的平均分数×25%=小测试成绩。 3、课堂出勤率（满分25分）：旷课一次（50分钟）扣1分，事假一次（50分钟）扣0.5分，病假一次（50分钟）扣0.25分。 4、课堂问答（满分25分）：任课老师根据学生的课堂表现打分。

学员考勤、作业规定及平时成绩评定办法

学员考勤、作业规定及平时成绩评定办法 为提高函授教育质量，提高面授到课率，在坚持总院及分院、学区制定的有关治理制度的前提下，现依照函授、走读合并治理及我站实际事情，对学员考勤、作业及平时成绩登记上报，做如下规定，从98年3月起执行。 １、学员出勤率必须达到面授辅导次数75％，面授、缺课超过1／3者，别能参加该门课期末考试，只能参加补考。 ２、考勤统计由任课教师与班主任共同负责，实行双考勤，每次面授别定期点名，到课人数要与值周校委核对无误。 ３、学员请假必须办理正式请假手续，没有手续者视同旷课。请假延续超过３次，须有原单位证明及领导签字，经主管校长审批接受。 ４、因出差、下乡或企事业单位季节性生产等原因别能参加面授的学员，经单位证明，主管校长审批后，能够准假，但必须于期终考试前参加补课，按时完成作业，补课时刻很多于正式面授辅导时刻的2／3，补课时刻由班主任确定。 ５、考勤分以满分10分评定，每请假一次扣0.5分，旷课1次扣１分，无故早退视同旷课。６、考勤登记册须登记清楚、准确，别得无故改动，学期结束后，报学籍治理人员归档。７、班主任要将考勤事情及时总结、发布，加强教育，保证面授到课率。 ８、学员作业必须按时、按质、按量完成，任课教师精批细改后，按百分制打分，期终任课教师按满分10分打折登记。 ９、平时成绩要严格按规定评定，别能任意改动，期终经学籍治理人员和主管领导审核后方可上报，取消考试资格的由教务人员审定通知。

超市员工学习心得 连锁经营中每家新店在开业之初都会遇到因为对新消费群体的需求无法做到全面深入的了解，而造成商品组合欠佳、形象宣传含糊、顾客认知率较低等事情，在这时假如别进行及时、系统、有效的引导认知工作，便会使企业走进一具被业内人士适应上称之为的“雾境营销”的误区。 区域消费水平的差别、消费者所处文化氛围的别同等原因，势必造成消费群在认知同意新进入者时行为表现方面的别同。特别是在当地同类产业并别处于衰降期时，目标顾客群的认知速度与效果会成为直接妨碍新进入者拓展当地市场的重要因素。俗话说：“万事开头难”那么，这时我们该怎么做呢？ 让顾客知道。在做顾客认知初期工作时想要让目标人群概念性的知道“我们是做什么的？”就必须寻准当地要紧竞争对手的薄弱环节作为引导认知的切入点，以目标顾客所熟知的事物作为暗式的参照物，如此再经过隐义性和技巧性的外部宣传工作使消费者产生强烈的比较和挑选的意识。“别怕别识货，就怕货比货”，有比较挑选基础上的购物行为将会促使消费者最终向忠诚顾客转变。但该认知层给顾客的仅仅是经过感官而获知的表面信息，并别能决定认知工作的理性化走向。 让顾客知道。知道认知时期是顾客经过比较后由“试试看”购买型向“反复”购买型过渡的重要阶段。在那个时刻里我们应该充分运用整体的形象整合系统为顾客提供更为完善的购物过程。这个地方的形象整合别单单指开业之初店面整体的装修、媒体的宣传等单一性的工作更要紧的是以什么来保证顾客购物过程中的最大中意度。要经过尽可能多的渠道在顾客、职员中进行企业文化的潜移默化和妨碍，将简单的购销关系向一具脉络分明的有机共同体演变。使顾客知道我们是“以担社会责任为先，以为顾客服务为主”的新型企业，我们所要的第一追求别是利润，而是有更广大的空间与机会能为更多的消费者提供中意的服务。 让顾客信任。全面质量治理是企业进展的生命线，也是建立顾客信任的唯一途径。以“品质论英雄”是商家营销的要紧手段和线索，质量品质、服务品质、等等都已成贯通所有工作的主线，这些方方面面工作绝别能为某个时刻段的促销而造势，要真正成为对消费者负责的一具个郑重的答应。让顾客100%中意的质量治理作为哺育忠诚顾客的基石性工作必须从开业伊始就进行精密的操作，从严格要求、按流程操作到全方位的监督检查，要做到有形式、更要有内容有涵义。惟独如此才干经的起实践者和时刻的检验，才干让顾客产生信赖和忠诚。 让顾客喜欢。一具人要想被众人所同意和信任那么具有亲和力是他必须的条件。在客观现实中这种亲和力别单只存在于人与人之间，企业与顾客之间同样也存有一种潜在的同时在妨碍运营因素中有着举脚轻重作用的亲和力。它源自于职员的全力以赴、企业对公益事业的关注、社区关系的融洽，甚至于部分治理者的人格魅力等。因为这诸多因素的存在因此我们在对待顾客的每次光顾时都别应只当成是一次简单机械的销售过程，企业行为的良好展示算是靠这看似单纯的一次又一次。我们惟独充分利用和把握好每一次接触或服务顾客的机会，才干让他们去感觉我们给其带来的“超值”。日积月累中潜在的亲和力自然会被挖掘出并成为企业与目标顾客间坚固的桥梁与纽带。 让顾客回味。从消费行为学的角度来分析我们会发觉：每一位顾客在单项行为结束后，都会确信自己的相关挑选与决定是明智而正确的，都可不能去贬低、否认自己的决定。这是因为每个人在自己的行为评价中都存有对自我认可性的依靠和自我否认性的排斥。据此，我们应制造更多的情景让顾客回味并知道：是我们企业的与众别同让他有更多的理由去确信自己的行为，以我们的品牌为荣耀在同一群体中得到更多的赞许和认同。如此以来，别但充分满脚了消费者的自我认可性，并且也给我们带来了超出任何宣传效果的-----口碑效应。 在新型竞争营运环境下，多少商家在歇斯底里的高喊“钞票越来越难赚了，顾客越来越看别透了，借我们一双慧眼吧！”。事实上别是消费者变复杂了，而是企业没有把自己真正

算法设计与分析试卷及答案.doc

湖南科技学院二○ 年 学期期末考试 信息与计算科学专业 年级《算法设计与分析》 试题 考试类型：开卷 试卷类型： C 卷 考试时量： 120 分钟 题号 一 二 三 四 五 总分 统分人 得 分 阅卷人 一、填空题（每小题 3 分，共计 30 分） 1. 用 O 、Ω和θ表示函数 f 与 g 之间的关系 ______________________________ 。 f n n lo g n g n log n 1, n 1 2. 算法的时间复杂性为 f (n) n ，则算法的时间复杂性的阶 8 f (3n / 7) n, 2 为__________________________ 。 3. 快速排序算法的性能取决于 ______________________________ 。 4. 算法是 _______________________________________________________ 。 5. 在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的 是_________________________ 。 6. 在算法的三种情况下的复杂性中， 可操作性最好且最有实际价值的是 _____情况下的时间复杂性。 7. 大Ω符号用来描述增长率的下限，这个下限的阶越 ___________，结果就越有价值。 。 8. ____________________________ 是问题能用动态规划算法求解的前提。 9. 贪心选择性质是指 ________________________________________________________ ____________________________________________________________ 。

音乐课平时成绩评价标准)

音乐课平时成绩评价标准 音乐评价主要依据学生的音乐表现能力和音乐欣赏能力两个方面的内容，采取定性评价和定量评价相结合的方法进行，评价方式主要有自我评价、家长评价、学生互评、教师评价、评价小组评价。 成绩按照平时成绩占50%、能力考查成绩占50%的方式评定。平时成绩包括课堂表现考查成绩、作业成绩和平时考查成绩。能力考查主要从唱歌、唱游、器乐、欣赏和识谱五个方面对学生进行考查。成绩的评定在任课 教师评定的基础上由班级评价小组综合进行评定。评价实行等级制，评价等级分为A（优秀）、B（良好）、C（合格）、D （待合格）四个等级。评定结果纳入学生综合素质评价。 一：课堂表现40% 自信、自然、有表情的歌唱；20% 以自由、即兴的创作方式表达自己的情感，在小组活动中的表现；20% 二：作业成绩30% 根据平时作业完成情况进行评定

三：积极参加班级音乐会40% 在音乐实践活动中的表现积极，自发地创编节目 备注：1、平时成绩占总成绩的50%。评价结果分为A、B、C、D 四个等级。2、A 表示好；B 表示较好；C 表示一般；D 表示尚可

音乐课考试评价标准 一：按班级来考试 把教科书中必唱歌曲（一般书后几页会写）名称写在纸条上，由学生抽签，按学号或座位号考试。 优秀：90分--100分 良好：80分--90分 合格：70分--80分 不合格：70分以下 二：各年级得分标准 1、1～2年级 1）能够感受并描述音乐中力度、速度的变化，能够区别独唱、齐唱，能采用不同的力度、速度表现歌曲的情绪。50分 2）能够背唱歌曲4～6首。（20分） 3）认识简单的节奏符号。能够用声音、语言、身体动作表现简单的节奏。（20分） 4）能够用唱名模唱简单乐谱。（10分） 2、3～6年级 1）能够区别齐唱与合唱、齐奏与合奏。能够初步分辨小型的音乐体裁与形式，能够聆听音乐主题说出曲名，每学年2～4首（20

平时成绩考核实施办法

成都大学文学与新闻传播学院 关于加强《国学经典导论》课程平时成绩考核的实施办法 为进一步深化四川省省级教学改革项目《国学经典进大学课堂的探索与实践》的改革，搞好省级精品课程《国学经典导论》建设，完善教学各个环节管理，提高教学质量，特制定《关于加强<国学经典导论>课程平时成绩考核的实施办法》。 按照学校教务处相关规定，必修课平时成绩占30%，期末成绩占70%。《国学经典导论》课程的平时成绩由名句背诵成绩和出勤率构成，具体实施办法如下： 一、背诵以下篇目: (一)《论语》 1.学而 1·1 子曰：“学而时习之，不亦说乎？有朋自远方来，不亦乐乎？人不知，而不愠，不亦君子乎？” 2.为政 2·11 子曰：“温故而知新，可以为师矣。” 2·15 子曰：“学而不思则罔，思而不学则殆。” 4.里仁篇 4·8 子曰：“朝闻道，夕死可矣。” 4·17 子曰：“见贤思齐焉，见不贤而内自省也。” 6.雍也 6·23 子曰：“知者乐水，仁者乐山；知者动，仁者静；知者乐，仁者寿。” 7.述而 7·2 子曰：“默而识之，学而不厌，诲人不倦，何有于我哉？” 7·16 子曰：“饭疏食饮水，曲肱而枕之，乐亦在其中矣。不义而富且贵，于我如浮云。” 7·22 子曰：“三人行，必有我师焉。择其善者而从之，其不善者而改之。” 9.子罕 9·26 子曰：“三军可夺帅也，匹夫不可夺志也。” 9·28 子曰：“岁寒，然后知松柏之后彫后也。” 12.颜渊 12·24 曾子曰：“君子以文会友，以友辅仁。” 13.子路 13·6 子曰：“其身正，不令而行；其身不正，虽令不从。” 14.宪问 14·30 子曰：“不患人之不己知，患其不能也。” 15.卫灵公 15·9 子曰：“志士仁人，无求生以害仁，有杀身以成仁。” 15·12 子曰：“人无远虑，必有近忧。” 15·36 子曰：“当仁，不让于师。”

南京邮电大学算法设计实验报告——动态规划法

实验报告 （2009/2010学年第一学期） 课程名称算法分析与设计A 实验名称动态规划法 实验时间2009 年11 月20 日指导单位计算机学院软件工程系 指导教师张怡婷 学生姓名丁力琪班级学号B07030907 学院(系) 计算机学院专业软件工程

实验报告 实验名称动态规划法指导教师张怡婷实验类型验证实验学时2×2实验时间2009-11-20一、实验目的和任务 目的：加深对动态规划法的算法原理及实现过程的理解，学习用动态规划法解决实际应用中的最长公共子序列问题。 任务：用动态规划法实现求两序列的最长公共子序列，其比较结果可用于基因比较、文章比较等多个领域。 要求：掌握动态规划法的思想，及动态规划法在实际中的应用；分析最长公共子序列的问题特征，选择算法策略并设计具体算法，编程实现两输入序列的比较，并输出它们的最长公共子序列。 二、实验环境(实验设备) 硬件：计算机 软件：Visual C++

三、实验原理及内容（包括操作过程、结果分析等） 1、最长公共子序列（LCS）问题是：给定两个字符序列X={x1,x2,……,x m}和Y={y1,y2,……,y n}，要求找出X和Y的一个最长公共子序列。 例如：X={a,b,c,b,d,a,b},Y={b,d,c,a,b,a}。它们的最长公共子序列LSC={b,c,d,a}。 通过“穷举法”列出所有X的所有子序列，检查其是否为Y的子序列并记录最长公共子序列并记录最长公共子序列的长度这种方法，求解时间为指数级别的，因此不可取。 2、分析LCS问题特征可知，如果Z={z1,z2,……，z k}为它们的最长公共子序列，则它们一定具有以下性质： （1）若x m=y n，则z k=x m=y n，且Z k-1是X m-1和Y n-1的最长公共子序列； （2）若x m≠y n且x m≠z k，则Z是X m-1和Y的最长公共子序列； （3）若x m≠y n且z k≠y n，则Z是X和Y的最长公共子序列。 这样就将求X和Y的最长公共子序列问题，分解为求解较小规模的问题： 若x m=y m，则进一步分解为求解两个（前缀）子字符序列X m-1和Y n-1的最长公共子序列问题； 如果x m≠y n，则原问题转化为求解两个子问题，即找出X m-1和Y的最长公共子序列与找出X 和Y n-1的最长公共子序列，取两者中较长者作为X和Y的最长公共子序列。 由此可见，两个序列的最长公共子序列包含了这两个序列的前缀的最长公共子序列，具有最优子结构性质。 3、令c[i][j]保存字符序列X i={x1,x2,……,x i}和Y j={y1,y2,……,y j}的最长公共子序列的长度，由上述分析可得如下递推式： 0 i=0或j=0 c[i][j]= c[i-1][j-1]+1 i,j>0且x i=y j max{c[i][j-1],c[i-1][j]} i,j>0且x i≠y j 由此可见，最长公共子序列的求解具有重叠子问题性质，如果采用递归算法实现，会得到一个指数时间算法，因此需要采用动态规划法自底向上求解，并保存子问题的解，这样可以避免重复计算子问题，在多项式时间内完成计算。 4、为了能由最优解值进一步得到最优解（即最长公共子序列），还需要一个二维数组s[][]，数组中的元素s[i][j]记录c[i][j]的值是由三个子问题c[i-1][j-1]+1,c[i][j-1]和c[i-1][j]中的哪一个计算得到，从而可以得到最优解的当前解分量（即最长公共子序列中的当前字符），最终构造出最长公共子序列自身。

细则了解高考评分评分

了解高考评分细则做好复习应对策略 该老师有多年的高考阅卷经历，并多次参与评分细则的制定，现将他的文章整理于后。供更多考生和家长分享。 学生如何在有限的时间内充分发挥自己的水平？对每个考生来说无疑是一件很重要的 事情，它对学生成绩的影响可能是几分、十几分、甚至更多。 如何使学生在高考中正常发挥自己的水平？阅卷老师认为，更主要的还是要从卷面上 了解的学生暴露出来的、易犯错误的一些问题，并在平时备考中重视这些问题。 一、解读高考评分细则，从评分框架看高考 有专家说过：学习考纲看要求，推敲细则看方向。这说明研究高考评分细则与研究考 纲是同等重要的。 1、制定评分细则的基本原则 （1）尺度原则：每道题根据试题的主要考查内容比照评分标准制订相应的评分细则。每一种解法的得分点必须一致。 （2）将错就错原则：对计算题当考生的解答在某一步出现错误时，如果后续部分的解答未改变该题的内容和难度，可视影响的程度决定给分，但不得超过该部分正确解答应得分数的一半；如果后续部分的解答有较严重的错误，就不再给分。注意：目前有的省市已经开始执行计算错误则整题不得分，所以更需要考生加强计算技能的训练。 在向我们咨询的学生中，有相当部分的学生会出现计算错误，而有些类型的计算错误，其根源常常可以追溯到初中，甚至于是小学。从这里，也能深深地让人感到习惯的力量是多么的巨大和可怕。所以如果学生有系列博文《错题本制作与错误类型分析》和来自高考阅卷场的报告中提到的错误，必须马上着手进行调整。我们知道，目前世界上还没有后悔药卖。 （3）整分原则：只给整数分数，选择题和填空题不给中间分数。 2、阅卷评分的基本要求

（1）多评制：网上评卷将传统的手工方式变为科学的“多评制”，一卷二评，甚至 一卷三评、一卷四评，提高了阅卷质量，减少阅卷误差。 （2）误差控制：误差不能超过某个值，如4分，超过4分，则由电脑自动发给另一 人再评，如还不符合要求，便进入小组长仲裁程序。 （3）回评制：每改一定数量试卷后，如2000份，电脑随机进行一次自我返回测评。 二、从高考试卷中看复习应对策略 1、重视过程完整，把握推理的严谨性 在学生答卷上，可以发现许多学生知道试题的解答方法，可就是在解题的过程中丢三 落四。 对于解答题，即使过程比较简单，也要简要地写出基本步骤，否则会被扣分。从卷面 上反映，不少学生（尤其是优生）解题跨度大，影响得分。 在评卷过程中，评卷组老师有如下共识：①当合理与公平矛盾时，选择公平，即用评分细则处理试卷，即使不太合理，为了公平，也得遵守。如，某考生的解答题只给出了答案且正确，也要给一分（不管他是如何得到的）。②保持学科特点，注重解题过程的严谨性。 应对策略：这就要求我们，平时就要严格养成表达完整、推理严谨的良好习惯，注意答题的规范性，必不可少的步骤必须写出来，以减少扣分。要让学生眼里有“过程”，并亲历“过程”。 2、抓好“三基”，侧重通性通法的落实 “三基”（“三基”即基础知识、基本技能和基本的思想方法）是一切学科能力的基础，离开基础去谈能力将是无源之水，无本之木。因此对“三基”的考查是历年高考的重头戏。多数试题考查的是学科基础知识和通性通法。 在改卷中我们发现学生在这方面的失分份量比较重。 例如，数学概率统计题满分为12分，有3个小题，每小题4分，评分要求几乎一样，一共四个要求：①分析事件；②事件间关系与所用公式；③计算；④结果。评分标准是每正确一项得1分。 又如，很多考生把线面角公式、点到面公式写错（从卷面上看应该不排除有相当一部 分是优生）。这样的失分让人感到惋惜。 再如，简单题可用直观解法，只要我们平时对这样的通法予以重视，分数就可以垂手 可得。

《算法设计与分析》实验报告

算法设计与分析课程实验项目目录 学生：学号： *实验项目类型：演示性、验证性、综合性、设计性实验。 *此表由学生按顺序填写。

本科实验报告专用纸 课程名称算法设计与分析成绩评定 实验项目名称蛮力法指导教师 实验项目编号实验项目类型设计实验地点机房 学生学号 学院信息科学技术学院数学系信息与计算科学专业级 实验时间2012年3月1 日～6月30日温度24℃ 1.实验目的和要求： 熟悉蛮力法的设计思想。 2.实验原理和主要容： 实验原理：蛮力法常直接基于问题的描述和所涉及的概念解决问题。 实验容：以下题目任选其一 1).为蛮力字符串匹配写一段可视化程序。 2).写一个程序，实现凸包问题的蛮力算法。 3).最著名的算式谜题是由大名鼎鼎的英国谜人 H.E.Dudeney(1857-1930)给出的： S END +MORE MONEY . 这里有两个前提假设： 第一，字母和十进制数字之间一一对应，也就是每个字母只代表一个数字，而且不同的字母代表不同的数字；第二，数字0不出现在任何数的最左边。求解一个字母算术意味着找到每个字母代表的是哪个数字。请注意，解可能并不是唯一的，不同人的解可能并不相同。3.实验结果及分析： （将程序和实验结果粘贴，程序能够注释清楚更好。）

该算法程序代码如下： #include "stdafx.h" #include "time.h" int main(int argc, char* argv[]) { int x[100],y[100]; int a,b,c,i,j,k,l,m,n=0,p,t1[100],num; int xsat[100],ysat[100]; printf("请输入点的个数：\n"); scanf("%d",&num); getchar(); clock_t start,end; start=clock(); printf("请输入各点坐标:\n"); for(l=0;l