算法设计与分析第二章

此为刘仁仁编写教材答案

算法设计与分析习题第二章 分治与递归

2010-12-28

此为刘仁仁编写教材答案

2.1 对于顺序查找算法，分析目标值存在于数组中的 概率p趋于0的含义，这种情况下平均查找次数有什么 样的变化？当p趋于1时呢？ 见教材P12。平均比较次数为 n - p(n-1)/2。 p趋于0,平均次数趋于n;p趋于1时，平均次数趋于 (n+1)/2。(求极限)

2010-12-28

此为刘仁仁编写教材答案

2.2 对于折半查找算法，分析目标值存在与数组 中的概率p对算法的时间复杂度的影响。 见教材P12。平均比较次数为log2n。 平均次数与p关系不大，趋向于log2n。

2010-12-28

此为刘仁仁编写教材答案

2.3 在一个由10个元素构成的数组中，用折半查找法 查各个位置上元素分别需要进行多少次元素值的比较？ 数组元素 0 1 2 3 4 5 6 7 8 9 分别对应的比较次数 3 2 3 4 1 3 4 2 3 4

2010-12-28

此为刘仁仁编写教材答案

2.4 试写出求二叉树中序遍历序列的递归程序。 void walk (T_Node *p) { if ( p == NULL )return; walk( p->left); print

第2章习题

1. 证明当ak?0时，任何多项式p(n)?aknk?ak?1nk?1?...?a0属于集合?(nk)

aknk?ak?1nk?1?...?a0p(n)?ak>0 解：limk?limkn??nn??n

所以p(n)?aknk?ak?1nk?1?...?a0??(nk)

2. 对于下列每一种函数，指出它们属于哪一种?(g(n))类型（尽量使用最简单的g(n)），并给出证明。

a. (n2?1)10 b. 10n2?7n?3 c. 2nlg(n?2)2?(n?2)2lgd. 2n?1?3n?1 e. ?log2n?

118216n20?C20n?C20n?...?1(n2?1)10?lim?1 解： a. lim2020n??n??nnn2

所以 (n2?1)10??(n20)

10n2?7n?310n2?7n?3 b. lim?lim?1

n??n??nn2

所以

10n2?7n?3??(n)

nc. 由于2nlg(n?2)2??(nlgn)，(n?2)2lg??(n2lgn)。显然，当n??2

2时，nlgn>nlgn，所以2nlg(n?2)?(n?2)lg22n2??(n2lgn)

时，3>2，所

第2章习题

1. 证明当ak?0时，任何多项式p(n)?aknk?ak?1nk?1?...?a0属于集合?(nk)

aknk?ak?1nk?1?...?a0p(n)?ak>0 解：limk?limkn??nn??n

所以p(n)?aknk?ak?1nk?1?...?a0??(nk)

2. 对于下列每一种函数，指出它们属于哪一种?(g(n))类型（尽量使用最简单的g(n)），并给出证明。

a. (n2?1)10 b. 10n2?7n?3 c. 2nlg(n?2)2?(n?2)2lgd. 2n?1?3n?1 e. ?log2n?

118216n20?C20n?C20n?...?1(n2?1)10?lim?1 解： a. lim2020n??n??nnn2

所以 (n2?1)10??(n20)

10n2?7n?310n2?7n?3 b. lim?lim?1

n??n??nn2

所以

10n2?7n?3??(n)

nc. 由于2nlg(n?2)2??(nlgn)，(n?2)2lg??(n2lgn)。显然，当n??2

2时，nlgn>nlgn，所以2nlg(n?2)?(n?2)lg22n2??(n2lgn)

时，3>2，所

浙教版高一《算法与程序设计》第二章解析算法的教学案例

浙江象山中学 黄琴

一、设计思想

本课设计打破教材编写顺序，将本教材中的第二章的算法与第五章的程序实现结合起来组织教学，通过理论结合实践，让学生更容易理解各种算法的基本设计思想，体验编写程序的成功感受，同时又能掌握解析思想。“解析算法”思想是：找出问题前提条件与结果之间正确得数学表达式。那么如何把解析思想体现在算法中，用程序语言实现呢？。我在教学过程中对整堂课的设计上的思路是：通过具体情境认知主题——体验主题——实现主题——拓展主题——这几个阶段层层深入的递进式方法使学生充分掌握解析算法。

算法课一般与枯燥，晦涩，难懂，逻辑等字眼联系在一起，往往难以激发学生兴趣。如何打破这种局面？如何激发学生兴趣，使学生情不自禁的，自主的去学习算法呢？

新课程倡导“人文与生活”，在了解学生的身心发展特点前提下，尊重学生的学习、生活、兴趣，真正以学生为主体，有创造性地设计信息技术教学环节。本课作的设计除了遵循算法自顶而下，逐步求精的思想之外，新意之处在于根据电影情节别出心裁创设了一个情境，由计算男女主角相遇时间导入，在故事中不留痕迹地渗透了教学内容，完成由简单到复杂的教学任务。

二、教材分析

本节课是《算法与程序设计

第二章 工作分析 Sop

标准做到最后会成为一种原动力

主要内容： 工作分析概述

工作分析结果的具体应用 工作分析过程

一、工作分析概述（一）工作分析的基本问题 1、两个最基本的问题

2、工作分析的其余三个问题

（二）定义 教科书21页

工作分析又被称作职位分析，是指通过各种程序与方法，收集与提取有关工作岗位的全面信息的过程。

工作分析包括工作描述（job description）和工作规范（job specification or job requirement）两个方面的内容：

工作描述主要是关于工作方面的说明。

大部分工作说明书主要包括:工作标识、工作综述、工作联系、工作职责与任务、工作权限、绩效标准、工作条件与物理环境、工作规范等内容。

工作规范（job requirement）指任职者要胜任该项工作必须具备的资格与条件。 工作规范是关于员工方面的说明。

说明从事某项工作的人员必须具备的生理要求和心理要求。

（三）工作分析中的术语 1.任务(task)

为了达到某种目的所从事

系列课达标活动通用技术立标课教学案

第二章 流程与设计 —— 生产和生活中的流程

一、【学习警语】

● 不管多么险峻的高山，总是为不畏艰难的人留下一条攀登的路。 二、【学习目标】

1、理解流程的含义

2、理解流程中的时序和环节的意义 3、能够识读及绘出简单的流程框图

三、【学习重点难点】

重点：流程含义及流程图的绘制

难点：流程框图的绘制

四、【高考动态】

吕辉要加工一个简易小铁锤，铁锤锤头准备用圆钢制作。最后铁锤锤头需要达到的加工要求为：长50mm、两端表面光洁、垂直度高等。【2009年兰溪六中通用技术考试】 （1）这一加工过程需要用到哪些工具（答出四种）

解析： （2）请用方框图表示出铁锤锤头的加工流程。

五、【课堂新授】

（一）认识流程

1、流程的含义：流程是一项活动或一系列连续有规律的行动，这些行动以确定的方式发生，导致特定结果的

实现。

荷包鸡蛋面的流程是怎样的？

2、依据某种特征或方式，将过程分解为若干个小过程——环节

环节按照一定的时间

财务管理第二章

第二章 风险与收益

第一节 风险与收益的基本原理 第二节 资产组合的风险与收益分析 第三节 证券市场理论

财务管理第二章

第一节 风险与收益的基本原理一、风险的含义与分类 二、资产的收益与收益率 三、资产的风险 四、风险偏好

财务管理第二章

一、风险的含义与分类(一)风险的涵义 ◆ 风险是指资产未来实际收益相对预期收益变动的可能性和变动幅度

注：风险既可以 是收益也可以是 损失

◆ 数学表达 风险是某种事件(不利或有利)发生的概率及其后果的函数 风险=f (事件发生的概率，事件发生的后果)

财务管理第二章

(二)风险的类别 1.按风险是否可以分散，可以分为系统风险和 1.按风险是否可以分散，可以分为系统风险和非系统风险 按风险是否可以分散 系统风险 系统风险 ◇ 又称市场风险、不可分散风险 ◇ 由于政治、经济及社会环境等企业外部某些因素的不确定性而产 生的风险。 ◇ 特点：由综合的因素导致的，这些因素是个别公司或投资者无法通 无法通 过多样化投资予以分散的。 过多样化投资予以分散

财务管理第二章

非系统风险 ◇ 又称公司特有风险、可分散风险。 ◇ 由于经营失误、消费者偏好改变、劳资纠纷、工人罢工、新产品 试制失败等因素影响了个别公司所产生的个别公司的

首 饰 设 计

首饰的定义 国内传统定义：“首饰”一词始于明清时 期，主要指头部饰物，后由于戒指的发展 大大超过了其他品种的发展，又因“手” 与“首”同音，因而戒指等“手饰”也被 统称为“首饰”。 目前国内传统的对首饰的定义为：首饰是 指佩带在人体上外露部分的特殊装饰物。

广义定义；指用各种金属材料，宝玉石材 料，有机材料以及仿制品制成的起装饰人 体及其相关环境的装饰品。

首饰的种类 根据不同的化分方式，可以把首饰化分成不同的种类。 按照西方首饰定义，首饰分为三类：金银首饰、高档镶宝 首饰及工艺品。 按照国内传统的商业首饰分类有以下几种： 按材料化分： 按照佩带部位化分： 按照设计的目的分为商业化首饰及艺术性首饰(展示首 饰)。 按照设计风格分为自然风格首饰和抽象概念性首饰。

第二节 首饰设计简介 2.1 首饰设计的产生 2.2 首饰设计的定义：什么是首饰设计？ 它是指用图纸表达的方式对首饰进行创 作，即将头脑中对某一首饰的创意和构 思用图纸逼真地表现出来。它是一种造 型设计，是把人脑中某种能体现情感及 和谐的材质和形式美，并具有装饰功能 或使用功能的造型用图样表现出来，它 强调功能与美学造型的一致性。

设计通常要考虑几个方面的因

第二章、流程与设计

1、关于流程、时序、环节，下列表述错误的是( )

A．任何流程反映了一定的时序，体现出一定的环节

B．环节是一个相对概念，有些环节还可以再细分为许多子环节

C．生产中的时序是不可颠倒的

D．设计科学合理的流程，目的是为了提高质量和效率

（分析） 流程是一项活动进行的程序，必定有一定的环节，一定的顺序，其中的环节是相对的，可以再分，时序有颠倒和不颠倒两种，生产中的时序，有些是可以颠倒的．答案：C．

2、小张准备设计制作一个木质衣架，画好草图和视图后，在设计制作流程

时，不必考虑的是( )

A．加工工具 B．加工精度 Ｃ．木料质地 D．原料成本

（分析）流程设计考虑的因素比较多，针对一个具体的设计方案．其流程设计主要从提高效率和产品质量方而去考虑，而不必考虑原料成本。 答案：D

3、炼乳生产需要经过一个环节，蒸发浓缩。即将原料奶中大部分的水分蒸发。原始的方法是在锅里直接给原料乳加热，使其中的水分蒸发，由于常压下，水沸腾的温度在100°C左右，即造成原料奶中的营养成分破坏，会使部分炼乳颜色发生褐变．又会造成炼乳制造成本居高不下(要消耗大量煤)。随着科学技术的发展，人们利用真空罐，在45～60°C，将

第二章 加热炉燃料燃烧分析

2.1气体燃料的特点

目前，常用于加热炉的燃料主要有煤、重油、天然气、高炉煤气、焦炉煤气、发生炉煤气、高炉煤气和转炉煤气中的一种或者几种的混合物等等。

加热炉在加热过程中，我国多数采用高-焦炉混合煤气燃烧对钢坯进行加热。加热炉采用气体燃料有以下优点：

1）煤气与空气易于混合，用最小的空气消耗系数即可实现完全燃烧； 2）煤气可以预热，故可以提高燃烧温度；

3）点火、熄火及其燃烧操作简单，易于控制，炉内温度、压力、气氛等 都比较容易调节；

4）输送方便，劳动强度小，燃烧时比较干净清洁，很少有颗粒污染物； 5）有利于减轻体力劳动和改善生产环境，较轻易实现自动化。 气体燃料的缺点：

1）管路施工及维护费用较高； 2）燃料价格比较贵； 3）贮存有一定的难度； 4）易发生爆炸、中毒事件。

2.2气体燃料的燃烧过程 A 燃烧过程

气体燃料的燃烧是一个复杂的物理与化学综合过程。整个燃烧过程中，可分为混合、着火、反应三个连续阶段，它们在极短的时间内连续完成。

（1），煤气与空气的混合。煤气与空气混合后自烧嘴喷出，在运动过程中相互扩散，它们的体积膨胀，而速度降低，混合的均匀程度基本上取决于煤气与