线上线下混合式教学在“算法设计与分析”课程中的应用研究 被引量：46

1

作者 刘雨薇 李茹 《教育理论与实践》 北大核心 2021年第9期62-64,共3页

"算法设计与分析"是计算机科学与技术专业的核心课程。目前,在计算机科学与技术专业"算法设计与分析"课程教学中,还存在诸多问题:这门课程需要使用计算思维进行工程实践,但是学生的计算思维还不够强;课程本身工程... "算法设计与分析"是计算机科学与技术专业的核心课程。目前,在计算机科学与技术专业"算法设计与分析"课程教学中,还存在诸多问题:这门课程需要使用计算思维进行工程实践,但是学生的计算思维还不够强;课程本身工程实践性较强,需要培养学生的工程实践能力;学生学习水平参差不齐,教学需要照顾到每一个学生,因材施教。在计算机科学与技术专业"算法设计与分析"课程的理论教学、实践教学、考试考核和课外活动四个教学环节中应用线上线下混合式教学,可以提高教学质量和效果,培养学生的计算思维,提高学生的工程实践能力。 展开更多

关键词 线上线下混合式教学 “算法设计与分析”课程 理论教学 实践教学 考试考核 课外教学

在线阅读 下载PDF 职称材料

简评《并行算法的设计与分析》

2

作者 孙钟秀 张德富 《中国大学教学》 1995年第2期37-37,共1页

简评《并行算法的设计与分析》南京大学孙钟秀，张德富并行外理技术对提高计算机的性能有着巨大的作用，应用前景非常广泛，在近２０多年一直是计算机科学技术领域内的重大研究方向，特别最近１０年它发展得很快，国外由成千上万台微型... 简评《并行算法的设计与分析》南京大学孙钟秀，张德富并行外理技术对提高计算机的性能有着巨大的作用，应用前景非常广泛，在近２０多年一直是计算机科学技术领域内的重大研究方向，特别最近１０年它发展得很快，国外由成千上万台微型处理机组成的大规模并行处理系统已成... 展开更多

关键词 并行算法 设计与分析 并行计算模型 并行计算机 研究方向 算法研究 计算理论 算法设计与分析 计算机科学理论 计算几何

在线阅读 下载PDF 职称材料

并行算法的好教材──评陈国良教授的《并行算法的设计与分析》一书

3

作者 陈凌 《研究生教育研究》 1995年第3期79-80,共2页

并行算法的好教材──评陈国良教授的《并行算法的设计与分析》一书陈凌（扬州大学师范学院数学与计算机系）最近２０多年来，并行处理技术一直是计算机科学技术领域内的重大研究课题之一．由于它对提高计算机的性能有着重要的作用和广... 并行算法的好教材──评陈国良教授的《并行算法的设计与分析》一书陈凌（扬州大学师范学院数学与计算机系）最近２０多年来，并行处理技术一直是计算机科学技术领域内的重大研究课题之一．由于它对提高计算机的性能有着重要的作用和广泛的应用前景，现在世界各国计算机工... 展开更多

关键词 并行算法 算法设计与分析 并行计算模型 计算机系统结构 并行计算机 算法理论 计算机科学 基本方法 数学与计算机 分析与设计方法

在线阅读 下载PDF 职称材料

一般上下文无关文法的一个分析算法 被引量：2

4

作者 潘培琛 《北京大学学报（自然科学版）》 CAS CSCD 北大核心 1989年第5期615-625,共11页

本文给出一般上下文无关文法的一个分析算法。该算法可以看成是LR分析算法的推广,它既是自底向上,又是从左到右。理论分析表明本算法对一般文法具有时间界O(n^3)这里n是输入句子的长度);对有界歧义文法时间界为O(n^2),而对LR文法时间界... 本文给出一般上下文无关文法的一个分析算法。该算法可以看成是LR分析算法的推广,它既是自底向上,又是从左到右。理论分析表明本算法对一般文法具有时间界O(n^3)这里n是输入句子的长度);对有界歧义文法时间界为O(n^2),而对LR文法时间界为O(n)。由于本算法是先将文法转换成分析表,然后用分析表来指导对句子的分析。因而在实际应用中本算法一般要比Earley算法快,另外本算法输出中包含输入句子的所有可能的分析,并且仅需一简单枚举就可从此输出中找出句子的一个分析。 展开更多

关键词 上下文无关文法 语法分析 算法设计与分析

在线阅读 下载PDF 职称材料

并行算法研究方法学 被引量：45

5

作者 陈国良 孙广中 +1 位作者 徐云 吕敏 《计算机学报》 EI CSCD 北大核心 2008年第9期1493-1502,共10页

并行算法是计算机科学中重要的研究内容,已有几十年的发展历程.回顾一下其研究历程,既有高潮也有低谷,究其原因是,它没有形成自身的一套研究方法学.为此文中提出并行算法研究要建立起一套完整的"理论-设计-实现-应用"的学科体... 并行算法是计算机科学中重要的研究内容,已有几十年的发展历程.回顾一下其研究历程,既有高潮也有低谷,究其原因是,它没有形成自身的一套研究方法学.为此文中提出并行算法研究要建立起一套完整的"理论-设计-实现-应用"的学科体系,也就是所谓的并行算法研究的生态环境.只有这样才能够保持并行算法研究稳定、可持续发展,并使得并行算法的研究成果更加实用,从而更富有生命力. 展开更多

关键词 方法学 并行算法理论 并行算法设计与分析 并行算法实现 并行应用

在线阅读 下载PDF 职称材料

面向软件工程学科的算法课程建设 被引量：7

6

作者 屈婉玲 王捍贫 段莉华 《中国大学教学》 CSSCI 北大核心 2012年第12期55-57,共3页

算法不但是计算机科学与技术专业的核心课程,也是软件工程专业的核心课程。算法知识不仅广泛地用于软件系统的设计与分析中,同时对培养学生分析和解决实际问题的能力具有重要的作用。本文基于北京大学软件与微电子学院的教学实践,对软... 算法不但是计算机科学与技术专业的核心课程,也是软件工程专业的核心课程。算法知识不仅广泛地用于软件系统的设计与分析中,同时对培养学生分析和解决实际问题的能力具有重要的作用。本文基于北京大学软件与微电子学院的教学实践,对软件工程专业硕士研究生算法课程的教学改革进行了总结,提出了相应的教学实施方案。本方案的特点是:以素质和能力培养为目标,构建面向不同教学要求的模块化的知识框架,并注重理论联系实际,在软件系统建模和分析中强化应用。 展开更多

关键词 算法设计与分析 软件工程 硕士研究生课程 教学改革 计算思维

在线阅读 下载PDF 职称材料

道路通行能力不确定的应急避难点选址策略研究

7

作者 罗太波 张湘玥 李红梅 《运筹与管理》 CSSCI CSCD 北大核心 2024年第11期15-22,共8页

道路通行能力的不确定性是影响应急避难点选址决策的重要因素。本文在道路通行能力为区间值的动态路图中,以最小化所有避难者完成疏散时间的最大后悔值为目标,研究应急避难点的选址问题。首先,基于避难疏散过程中拥堵的动态变化特征,分... 道路通行能力的不确定性是影响应急避难点选址决策的重要因素。本文在道路通行能力为区间值的动态路图中,以最小化所有避难者完成疏散时间的最大后悔值为目标,研究应急避难点的选址问题。首先,基于避难疏散过程中拥堵的动态变化特征,分析拥堵点转移所对应道路通行能力的临界值。其次,通过证明道路通行能力最坏情景的结构特征,将所有可能的最坏情景限制在多项式内。接着,采用点线分离的优化思想,设计了时间复杂度为O(n^(3))的求解算法。当顶点权重也同时为区间值时,给出了时间复杂度为O(n^(5))的求解算法。最后,给出相应的实际应用算例验证了选址策略的有效性。研究结果能为实际中的应急避难点选址问题提供相应的理论指导。 展开更多

关键词 避难点选址 通行能力不确定 最小最大后悔值 算法设计与分析

在线阅读 下载PDF 职称材料

培养“三型”一体计算机应用人才的理论与实践

8

作者 原福永 申利民 +1 位作者 唐勇 邹沐昌 《大学教育科学》 1998年第1期58-59,89,共3页

关键词 计算机应用人才 理论与实践 课程设计 算法设计与分析 操作系统 数据结构 教学内容 文化素质教育 整体优化 教学体系

在线阅读 下载PDF 职称材料

基于鲁棒优化的新增设施选址策略研究 被引量：3

9

作者 罗太波 赵阳 +1 位作者 于江霞 李红梅 《系统工程学报》 CSCD 北大核心 2021年第5期612-624,共13页

在需求无概率分布的条件下,将区间数据作为需求上下界,以所有设施中最大负荷量最小化为目标,基于鲁棒优化方法,采用最小最大后悔准则,在就近服务假设下建立新增设施选址优化模型.基于最坏情景分析,证明了最坏情景具有特殊的结构特征,设... 在需求无概率分布的条件下,将区间数据作为需求上下界,以所有设施中最大负荷量最小化为目标,基于鲁棒优化方法,采用最小最大后悔准则,在就近服务假设下建立新增设施选址优化模型.基于最坏情景分析,证明了最坏情景具有特殊的结构特征,设计了使最大负荷量的最大后悔值最小的求解算法.研究结果克服了求解时间复杂度会随需求点数量的增加而呈指数增长的缺点,把已有的时间复杂度为指数的求解算法改进到多项式时间求解.算例分析结果进一步表明本文算法更适合大规模网络上的新增设施选址问题. 展开更多

关键词 新增设施选址 最大负荷量 最小最大后悔值 算法设计与分析

在线阅读 下载PDF 职称材料

平行机半在线排序问题研究(Ⅰ) 被引量：17

10

作者 何勇 杨启帆 谈之奕 《高校应用数学学报（A辑）》 CSCD 北大核心 2003年第1期105-114,共10页

对半在线平行机排序问题的研究进展作了详细综述和进一步探讨.文章给出半在线排序问题的背景、定义、分类和求解.介绍它们定义和在不同机器环境和目标函数下半在线排序问题分类,以及第一类半在线模型的近似算法的设计及其竞争比分析.

关键词 排序 算法的设计与分析 半在线 竞争比

在线阅读 下载PDF 职称材料

平行机半在线排序问题研究(Ⅱ)

11

作者 何勇 杨启帆 谈之奕 《高校应用数学学报（A辑）》 CSCD 北大核心 2003年第2期213-222,共10页

继续介绍半在线平行机排序问题的研究进展 .主要介绍第二类、第三类半在线模型 .研究两个 (或两个以上 )半在线模型间关系 :复合与限制 .

关键词 排序 算法的设计与分析 半在线 竞争比

在线阅读 下载PDF 职称材料

欢迎订阅2023年版《计算机应用研究》

12

《计算机应用研究》 CSCD 北大核心 2023年第2期F0003-F0003,共1页

《计算机应用研究》创刊于1984年,是由省科技厅所属四川省计算机研究院主办的计算技术类学术期刊。《计算机应用研究》瞄准本学科领域迫切需要的前沿技术,及时反映国内外计算机应用研究的主流技术、热点技术及最新发展趋势。主要刊载内... 《计算机应用研究》创刊于1984年,是由省科技厅所属四川省计算机研究院主办的计算技术类学术期刊。《计算机应用研究》瞄准本学科领域迫切需要的前沿技术,及时反映国内外计算机应用研究的主流技术、热点技术及最新发展趋势。主要刊载内容包括本学科领域高水平的学术论文、本学科最新科研成果和重大应用成果,其覆盖学科范围包括但不限于计算机学科新理论、计算机基础理论、算法理论研究、算法设计与分析、系统软件与软件工程技术、模式识别与人工智能、体系结构。 展开更多

关键词 计算机应用 软件工程技术 算法设计与分析 模式识别 人工智能 热点技术 计算机学科 算法理论

在线阅读 下载PDF 职称材料